在C

Question

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

C for Linux中是否有任何生产就绪的无转锁列表实现？

Answer 1

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

这里有一个锁定免费跳过列表的测试版实现。他们说它没有已知的错误，并且功能齐全。