hash_benchmark:对不同的 C 哈希进行基准测试

时间:2024-08-01 15:12:52
【文件属性】:

文件名称:hash_benchmark:对不同的 C 哈希进行基准测试

文件大小:27KB

文件格式:ZIP

更新时间:2024-08-01 15:12:52

C

对 MRI 的哈希实现进行基准测试 这个实验的目的是对 MRI 的哈希表实现与其他实现进行基准测试,看看它是否可以改进。 现在有三个竞争者: st (不是与 Ruby 捆绑在一起的修改版,因为我还不能让它工作。) uthash(可以在找到) 汤米哈希(可以在找到) khash(可以在找到) 代码使用-O3编译并绑定到jemalloc 结果 这是非常不完整的,更多。 所有这些测试都运行在: 2 次运行 每个 100,000 次迭代 每次迭代有 100 个不同的键 结果按从最快到最慢的顺序排列。 写 uthash: 126232.98 i/sec (1.584372 seconds) tommy (dyn hash): 117290.91 i/sec (1.705162 seconds) tommy (lin hash): 107630.76 i/sec


【文件预览】:
hash_benchmark-master
----.gitmodules(82B)
----tommyds()
----khash.h(21KB)
----uthash.h(60KB)
----main.c(12KB)
----bench.h(2KB)
----structs.h(202B)
----st.c(11KB)
----.gitignore(5B)
----bench.c(3KB)
----Makefile(109B)
----README.md(2KB)
----st.h(2KB)

网友评论