在 C 语言中实现的有序转发无锁列表

Question

我需要无锁数据结构来确认某些标准：快速，低内存消耗，易于实现，有序。一直在搜索，并找到了单链表、双链表、跳过列表等数据结构，但没有一个符合我的所有标准。在我看来，转发清单将满足这些标准。但我不知道有任何存在的实现。

在 Linux 的 C 语言中是否有任何生产就绪的正向无锁列表实现？

Answer 1

https://code.google.com/p/nbds/

这里有一个 Lock Free Skiplist 的测试版实现。 他们说它没有已知的错误并且功能完整。