Method tryAddSingleParentWithWeight

src/function/gds/bfs_graph.cpp:119–134

}

bool DenseBFSGraph::tryAddSingleParentWithWeight(nodeID_t boundNodeID, relID_t edgeID,
    nodeID_t nbrNodeID, bool fwdEdge, double weight, ObjectBlock<ParentList>* block) {
    ParentList* expected = getParentListHead(nbrNodeID.offset);
    auto parent = reserveParent(boundNodeID, edgeID, fwdEdge, block);
    parent->setCost(getParentListHead(boundNodeID)->getCost() + weight);
    while (parent->getCost() < getCost(expected)) {
        if (curData[nbrNodeID.offset].compare_exchange_strong(expected, parent)) {
            // Since each node can have one parent, set next ptr to nullptr.
            parent->setNextPtr(nullptr);
            return true;
        }
    }
    // Other thread has added the parent. Do NOT add parent and revert reserved slot.
    block->revertLast();
    return false;
}

ParentList* DenseBFSGraph::getParentListHead(offset_t offset) {
    DASSERT(curData);