C++并發數據結構算法庫 CDS

CDS是一個 C++ 模板庫，包含 lock-free and fine-grained 算法。

包含一系列并發數據結構的實現：

• 順序支持的原子操作
• SMR算法
• 數據結構：
  • 棧
  • 隊列: Michael & Scott lock-free 和 read/write lock-based, Moir et al algo, Ladan-Mozes & Shavit optimistic queue, bounded (ring-buffered) algos
  • 有序列表: Michael's algo, Lazy list algo
  • 圖: Michael hash-map, Split-ordere list by Ori Shalev & Nir Shavit
  </li>
• 同步-lock with different back-off technique
• new in 0.8.0 Michael's memory allocator. 參見 cds::memory::michael::Heap 
</ul>

CDS大部分是 header-only，少數算法和數據結構在DLL(SO)庫中，詳情參見文檔。

支持的編譯平臺有：

• MS Visual Studio 2008 + for MS Windows x86 32/64bit
• GCC 4.3 +
  • Linux: x86 (32bit), amd64 (64bit), IA64 Itanium (64bit)
  • Solaris: Sparc 64bit
  • HP-UX: IA64 64bit
  • new in 0.8.0 FreeBSD: x86 (32bit), amd64 (64bit)
  </li> </ul> 項目地址： http://libcds.sourceforge.net/
   本文由用戶 fmms 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。

   轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。

   本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！

    本文地址：http://www.baiduhome.net/news/view/12d2055

  C/C++