Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/performance/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Performance 是否可以构建一个线程安全的链表,该链表可以扩展并提供读取、插入和删除功能?_Performance_Linked List_Lock Free - Fatal编程技术网

Performance 是否可以构建一个线程安全的链表,该链表可以扩展并提供读取、插入和删除功能?

Performance 是否可以构建一个线程安全的链表,该链表可以扩展并提供读取、插入和删除功能?,performance,linked-list,lock-free,Performance,Linked List,Lock Free,我一直在寻找可伸缩链表的实现,这些链表可以安全地在多个线程中并行使用,可以读取、插入和删除元素 然而,我只能找到关于它们的论文和理论描述,没有可用的图书馆 首先,必须使用intrinsic,或者我可以使用更高级别的原子(例如OpenMP原子)吗?这会影响可伸缩性吗 其次,实现通常提供插入和删除功能。在另一个线程中遍历列表的唯一方法是我来实现它,对吗 谢谢您是否阅读了此处的线程:如果您有Haswell CPU,您可以使用它,理论上这应该是最好的性能和可扩展性。@user1767754,该线程没有回

我一直在寻找可伸缩链表的实现,这些链表可以安全地在多个线程中并行使用,可以读取插入删除元素

然而,我只能找到关于它们的论文和理论描述,没有可用的图书馆

首先,必须使用intrinsic,或者我可以使用更高级别的原子(例如OpenMP原子)吗?这会影响可伸缩性吗

其次,实现通常提供插入删除功能。在另一个线程中遍历列表的唯一方法是我来实现它,对吗


谢谢

您是否阅读了此处的线程:如果您有Haswell CPU,您可以使用它,理论上这应该是最好的性能和可扩展性。@user1767754,该线程没有回答我的问题。@Leeor,谢谢,但我只有Sandy Bridge处理器。:-(见