btrees:并发二进制搜索树的C ++实现

C ++中并发二进制搜索树的性能比较 该项目旨在比较C ++中二进制搜索树的几种并发实现： 跳过清单 非阻塞二叉搜索树 乐观的AVL树 无锁多路搜索树 基于计数器的树 注意：该代码仅在Intel处理器上经过测试。 与其他处理器可能存在一些差异。 它仅在Linux和GCC下进行了测试。 该应用程序无法在Windows下构建，并且不太可能在其他编译器下构建。 建造 CMake用于构建项目： cmake。 使-j9 警告：至少必须有GCC 4.6才能构建此项目。 启动测试 这些测试可以轻松启动： ./bin/btrees -test 注意：在不是很现代的计算机上，完整的测试大约需要30分钟才能完成，并且可能需要超过2GB的内存。 启动内存基准测试 内存基准测试分为两部分。 第一个（低）测试范围为[0，大小]的内存消耗，第二个（高）测试范围为[0，INT_MAX]更高的内存消耗： ./