// created a copy of CNode and added the new value
    CNode *copyCNode = new CNode;
    //memcpy(c, iNode->mainNode->cNode, sizeof(*(iNode->mainNode->cNode)) );
    memcpy(copyCNode, iNode->mainNode->cNode, sizeof(CNode) );

    CNode *updated_cnode = inserted(copyCNode, b, index);
    std::cout << "temporay CNode created : " << updated_cnode->branch[index]->sNode->value << std::endl;

        if(memcmp(copyCNode, iNode->mainNode->cNode, sizeof(CNode)) == 0){
            std::cout << "mainNode is not changed " << std::endl ;
        }else{
            std::cout << "mainNode is changed" << std::endl;
        }

    bool cas_ret = __sync_bool_compare_and_swap(&iNode->mainNode->cNode, copyCNode, updated_cnode);
    std::cout << "return cas_ret : " << cas_ret << std::endl;
    if(cas_ret){
        std::cout << "New added value " << iNode->mainNode->cNode->branch[index]->sNode->value << std::endl;
        return 0; // successfully attached the node
    }
    else{
        return 1;
    }

上面的代码是我的代码库的一部分。
没有编译错误,代码运行正常。
但是,在我的代码中,sync_bool_compare_和_swap函数总是返回false。甚至在CAS函数调用之前,我做了内存比较(memcpy),它显示了两个参数是相等的,在这种情况下,CAS应该用第三个参数交换该值,但事实并非如此。
copy cNode->保存iNode->mainNode->cNode的拷贝值
updated_cnode->保存iNode->mainNode->cnode的更新值(添加了新分支)
请提出任何解决办法。
谢谢

最佳答案

CAS操作失败,因为:iNode->mainNode->cNodecopyCNode。它们的内容都一样并不重要。CAS操作正在尝试执行以下操作:

if (iNode->mainNode->cNode == copyCNode) {
    iNode->mainNode->cNode = updated_cnode;
    return true;
}
return false;

您所验证的是*copyCnode=*iNode->mainNode->cNode,这不是CAS操作感兴趣的内容。

09-11 06:28
查看更多