C++并发数据结构算法库 CDS

fmms 13年前
     <p>CDS是一个 C++ 模板库,包含 lock-free and fine-grained 算法。</p>    <p>包含一系列并发数据结构的实现:</p>    <ul>     <li>顺序支持的原子操作</li>     <li>SMR算法</li>     <li>数据结构:      <ul style="padding-bottom:0px;margin-top:0px;font-family:微软雅黑 !important;margin-bottom:0px;padding-top:0px;">       <li>栈</li>       <li>队列: Michael & Scott lock-free 和 read/write lock-based, Moir et al algo, Ladan-Mozes & Shavit optimistic queue, bounded (ring-buffered) algos</li>       <li>有序列表: Michael's algo, Lazy list algo</li>       <li>图: Michael hash-map, Split-ordere list by Ori Shalev & Nir Shavit</li>      </ul> </li>     <li>同步-lock with different back-off technique</li>     <li>new in 0.8.0 Michael's memory allocator. 参见 cds::memory::michael::Heap </li>    </ul>    <p>CDS大部分是 header-only,少数算法和数据结构在DLL(SO)库中,详情参见文档。</p>    <p>支持的编译平台有:</p>    <ul>     <li>MS Visual Studio 2008 + for MS Windows x86 32/64bit</li>     <li>GCC 4.3 +      <ul>       <li>Linux: x86 (32bit), amd64 (64bit), IA64 Itanium (64bit)</li>       <li>Solaris: Sparc 64bit</li>       <li>HP-UX: IA64 64bit</li>       <li>new in 0.8.0 FreeBSD: x86 (32bit), amd64 (64bit)</li>      </ul> </li>    </ul> 项目地址:    <a href="/misc/goto?guid=4958190416714422817" target="_blank">http://libcds.sourceforge.net/</a>