文件名称:DRECHT:可动态调整大小的 Cuckoo 哈希表
文件大小:93KB
文件格式:ZIP
更新时间:2024-07-29 02:59:39
C++
这是一个基于的动态可调整大小的并发哈希表的。 它支持并发插入和删除,并且可以动态调整大小,因为在无法找到足够短的布谷鸟路径时,将分配一个新表,该表将恢复操作,同时将桶从新表迁移到旧的。 要生成性能图,请导航到测试目录 $ cd tests $ python benchmarks.py -g -i -z -r -g 标志告诉它生成图形,-i 标志告诉它生成插入数据,-z 标志用于调整数据大小,-r 标志用于读取数据。
【文件预览】:
DRECHT-master
----libcuckoo()
--------cuckoohash_map.hh(68KB)
--------cuckoohash_util.h(367B)
--------mainpage.dox(806B)
--------Makefile.am(225B)
--------city_hasher.hh(562B)
--------cuckoohash_config.h(392B)
--------city.h(5KB)
--------city.cc(18KB)
----m4()
--------ax_check_compile_flag.m4(3KB)
----tests()
--------stress_unchecked.cc(11KB)
--------insert_throughput.cc(8KB)
--------test_insert_and_find.cc(3KB)
--------mixed_throughput.cc(10KB)
--------insert_and_find_retries.cc(8KB)
--------Makefile.am(727B)
--------insert_and_find_throughput.cc(12KB)
--------test_resizing.cc(5KB)
--------test_util.cc(7KB)
--------upsert_throughput.cc(7KB)
--------read_throughput.cc(9KB)
--------stress_checked.cc(11KB)
--------test_insert_and_find(76KB)
--------benchmarks.py(5KB)
--------test_iterator.cc(4KB)
----LICENSE(748B)
----Makefile.am(362B)
----examples()
--------hellohash.cc(507B)
--------Makefile.am(247B)
--------count_freq.cc(2KB)
----.gitignore(518B)
----README.md(715B)
----configure.ac(2KB)