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