gpt4 book ai didi

multithreading - 在链表中插入节点

转载 作者:行者123 更新时间:2023-12-03 13:13:10 25 4
gpt4 key购买 nike

有两个正在运行的线程,每个线程都有一个节点,我需要将它们插入单链接列表的列表中。

最佳答案

最快的方法是不锁定列表,而是准备一个列表节点,然后使用比较和交换发布它。这种“发布”的语义意味着,如果CAS失败,则您需要先使用新的“下一个”指针更新列表节点,然后重试CAS;否则,请重新尝试执行CAS。您可以这样做直到CAS成功。

关于multithreading - 在链表中插入节点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14747941/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com