一个高性能的并发哈希表
libcuckoo 提供了一个高性能、紧凑的哈希表,允许多个并发读写线程进行操作。Doxygen 生成的文档可在 项目页面 中找到。作者:Manu Goyal、Bin Fan、Xiaozhou Li、David G. Andersen 和 Michael Kaminsky
有关此算法和参考文献的详细信息,请参阅我们在 [NSDI 2013][1] 和 [EuroSys 2014][2] 中的论文。自该工作以来,哈希算法的一些细节已经得到改进(例如,[1] 中的以前算法对所有写入线程进行序列化,而我们当前的实现支持多个并发写入线程),但此源代码现在是最终的参考。
它使用 clang++ >= 3.3 和 g++ >= 4.8 编译,但我们强烈建议使用两个编译器的最新版本,因为它们大大提高了对原子操作的支持。构建库需要 CMake 版本 >= 3.1.0。在 Ubuntu 上安装它
$ mkdir build $ cd build 你可以传递给 CMake 许多标志,以指定它构建仓库的哪些部分。
暂无开放 Issues,或尚未同步最近议题。