文件名称：btrees:并发二进制搜索树的C ++实现
文件大小：39KB
文件格式：ZIP
更新时间：2024-06-04 11:00:57
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()