文件名称:libcds:并发数据结构的C ++库
文件大小:2.21MB
文件格式:ZIP
更新时间:2024-05-18 00:30:16
containers lock-free hazard-pointer rcu C++
CDS C ++库 并发数据结构(CDS)库是并发容器的集合,这些并发容器不需要外部(手动)同步就可以进行共享访问,并且安全存储回收(SMR)算法(如和用户空间可以用作纪元基于SMR。 CDS主要是仅标头模板库。 仅SMR核心实现被隔离到.so / .dll文件中。 该库包含以下容器的实现: 堆栈,具有可选的消除支持 无锁队列的几种算法,包括经典的Michael&Scott算法及其派生算法,平面组合队列,分段队列。 无序集/映射的几种实现-基于无锁和细粒度锁 技术 无锁 具有线程安全双向迭代器支持的无锁FeldmanHashMap / Set Bronson等人的基于细粒度锁的AVL树算法 通常,每个容器都有一个侵入式和非侵入式(类似于STL)版本,分别属于cds :: intrusive和cds :: container命名空间。 该库的2.x版使用C ++ 11编写,可