【文件属性】：
文件名称：btrees:并发二进制搜索树的C ++实现
文件大小：39KB
文件格式：ZIP
更新时间：2021-05-15 17:14:17
C++
C ++中并发二进制搜索树的性能比较
该项目旨在比较C ++中二进制搜索树的几种并发实现：
跳过清单
非阻塞二叉搜索树
乐观的AVL树
无锁多路搜索树
基于计数器的树
注意：该代码仅在Intel处理器上经过测试。 与其他处理器可能存在一些差异。 它仅在Linux和GCC下进行了测试。 该应用程序无法在Windows下构建，并且不太可能在其他编译器下构建。
建造
CMake用于构建项目：
cmake。 使-j9
警告：至少必须有GCC 4.6才能构建此项目。
启动测试
这些测试可以轻松启动：
./bin/btrees -test
注意：在不是很现代的计算机上，完整的测试大约需要30分钟才能完成，并且可能需要超过2GB的内存。
启动内存基准测试
内存基准测试分为两部分。 第一个（低）测试范围为[0，大小]的内存消耗，第二个（高）测试范围为[0，INT_MAX]更高的内存消耗：
./
【文件预览】：
btrees-master
----sonar-project.properties(197B)
----README.rst(2KB)
----src()
--------test.cpp(8KB)
--------bench.cpp(26KB)
--------main.cpp(722B)
--------genzipf.cpp(9KB)
--------Results.cpp(2KB)
--------memory.cpp(7KB)
--------HazardManager.cpp(64B)
----CMakeLists.txt(1KB)
----.gitignore(93B)
----include()
--------HazardManager.hpp(9KB)
--------avltree()
--------hash.hpp(379B)
--------tree_type_traits.hpp(441B)
--------Results.hpp(805B)
--------bench.hpp(103B)
--------skiplist()
--------cbtree()
--------Utils.hpp(368B)
--------file_distribution.hpp(1KB)
--------nbbst()
--------test.hpp(94B)
--------lfmst()