无锁算法库

Question

是否有一个库实现用C编写的无锁算法(队列,链表和其他)(不是用C++)？我看过像英特尔这样的库,但是我想使用通用库,至少比英特尔库更通用.

Answer 1

请参阅剑桥大学的实用无锁数据结构

Answer 2

liblfds

http://www.liblfds.org

维基有完整的API文档,论坛问题,博客阅读作者拨浪鼓:-)

平台独立.开箱即用的Windows,Linux,Intel和ARM.

第7版应在一两个月内发布.将添加运行时缓存行对齐,退避和SMR.(SMR还提供了大量其他CPU类型 - 基本上,任何支持原子操作的GCC编译,例如SPARC,MIPS,IA64等).

此外,没有许可证 - 您可以使用您想要的代码.挣钱!这不是GPL.

Answer 3

我写了自己的,Rig,当前队列,堆栈和列表都在那里,哈希表很快就会出现.虽然我还在努力,但它主要用于公共消费,而且API基本上是稳定的,只需使用SVN中继即可.:)

我所知道的C中唯一的另一个这样的库是liblfds,尽管我从未使用它.