CDS是一个C++模板库,包含lock-freeandfine-grained算法。
包含一系列并发数据结构的实现:
顺序支持的原子操作SMR算法数据结构:栈队列:Michael&Scottlock-free和read/writelock-based,Moiretalalgo,Ladan-Mozes&Shavitoptimisticqueue,bounded(ring-buffered)algos有序列表:Michael'salgo,Lazylistalgo图:Michaelhash-map,Split-orderelistbyOriShalev&NirShavit同步-lockwithdifferentback-offtechniquenewin0.8.0 Michael'smemoryallocator.参见cds::memory::michael::HeapCDS大部分是header-only,少数算法和数据结构在DLL(SO)库中,详情参见文档。
支持的编译平台有:
MSVisualStudio2008+forMSWindowsx8632/64bitGCC4.3+Linux:x86(32bit),amd64(64bit),IA64Itanium(64bit)Solaris:Sparc64bitHP-UX:IA6464bitnewin0.8.0 FreeBSD:x86(32bit),amd64(64bit)
评论