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

BSD
C/C++
Windows
2011-09-14
leoking

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
  • 同步-lock with different back-off technique
  • new in 0.8.0 Michael's memory allocator. 参见 cds::memory::michael::Heap 

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)
加载中

评论(0)

暂无评论

暂无资讯

暂无问答

CDH5.13离线并行安装Spark2.3

简介: 在我的CDH5.13集群中,默认安装的spark是1.6版本,这里需要将其升级为spark2.x版本。经查阅官方文档,发现spark1.6和2.x是可以并行安装的,也就是说可以不用删除默认的1.6版本,可以直...

2018/10/23 11:12
84
0
[转]VMware Workstation 9.0 / Player 5.0 / Fusion...

注:本文转载自http://www.cnbeta.com/articles/202783.htm 虚拟化技术巨头 VMware 为了抢占市场先机,与操作系统厂商密切配合,于今天正式发布了全线桌面虚拟化产品的新版本。新版本完全兼容...

2012/09/15 17:24
32
0
SQlite命令行工具的使用

Sqlite安装 现在各大Linux发型版均有现成的软件包可供安装,而且大部份系统都是自带有的,想确认系统里有没有运行下 $sqlite3 非Linux系统到:http://www.sqlite.org/download.html 下 载安装...

2012/12/17 15:22
652
0
关于JDK的下载地址

对于很多初学者来说,oracle公司的网站全篇的英文,很头疼。呵呵,但是,还是希望大家把英语学好,至少你可以看的懂。没什么,这些东西对于以后的作用是不可忽视的。 我重装完系统之后,重新...

2011/05/13 17:34
853
0
ClientDataSet的动态排序

``` ClientDataSet 的动态排序可以通过以下代码实现 1.单一字段的升序和降序 with cds do begin IndexDefs.Update; if IndexDefs.IndexOf('index1') >= 0 then DeleteIndex('index1'); AddI...

2016/12/02 17:28
46
0
关于Informatica增量抽取时间戳的管理

目前在做的项目涉及到了增量抽取,就增量抽取时间戳的设定做点总结。 项目中涉及到了OLTP库(DB2)、Informatica这方面建了三个库,分别为CDS、ODS、DW,这三个库均为Oracle数据库。 OLTP库中...

2016/01/03 20:15
40
0
vmware player tools安装

下载最新的免费的vmware player。但是更新的地址和vmware tools的地址均提示无法访问。 将地址复制到浏览器中也没有响应。上网查了一下。发现下面的地址可以试试: http://softwareupdate.vm...

2015/03/06 15:46
75
0
Ubuntu9.04寄到了

4月20号发布,周末这两天就到了。要了3张桌面和一张server,可惜包裹里只有3张桌面,不知道server是不是另外一个包裹,可是包裹清单上有server的阿。 4 CDs requested on 2009-04-22. 4 CDs...

2009/06/19 16:13
17
0
Ubuntu10.04中手动安装jdk6

在UBUNTU中搭建android开发环境,需要安装jdk。命令行下载特别慢,手动安装吧。 提示:最好使用root登录,不然下面第三步的移动文件夹会提示你的权限不够。 一,下载jdk安装文件:jdk-6u24-li...

2012/07/18 10:10
680
0
Ubuntu9.04寄到了

4月20号发布,周末这两天就到了。要了3张桌面和一张server,可惜包裹里只有3张桌面,不知道server是不是另外一个包裹,可是包裹清单上有server的阿。 4 CDs requested on 2009-04-22. 4 CDs...

2009/05/14 11:16
62
0

没有更多内容

加载失败,请刷新页面

返回顶部
顶部