我需要符合某些标准的无锁数据结构:快速、内存消耗低、实现简单、有序。一直在寻找,找到了单链表、双链表、跳跃表等数据结构,但没有一个符合我的所有标准。在我看来,转发列表将满足这些标准。但我不知道有任何现有的实现。
Linux 上的 C 语言是否有可用于生产的前向无锁列表实现?
最佳答案
https://code.google.com/p/nbds/
这里有 Lock Free Skiplists 的测试版实现。他们说它没有已知的错误并且功能完整。
关于c - 用 C 实现的有序前向无锁列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30944058/