Hash Table Benchmark
|
这是一组关于 C++ 哈希表和哈希函数的 benchmark。测试内容包括查询、插入、删除、遍历等操作,也覆盖了多种数据分布。
结果主要用来比较“哈希表 + 哈希函数”这个组合在不同操作、不同数据类型、不同数据规模下的表现。实际选择时,可以根据自己的应用场景,在这些结果里找更合适的哈希表和哈希函数。
这是一组关于 C++ 哈希表和哈希函数的 benchmark。测试内容包括查询、插入、删除、遍历等操作,也覆盖了多种数据分布。
结果主要用来比较“哈希表 + 哈希函数”这个组合在不同操作、不同数据类型、不同数据规模下的表现。实际选择时,可以根据自己的应用场景,在这些结果里找更合适的哈希表和哈希函数。
这一篇测试 24 byte 字符串 key 下的查询性能。
这一篇测试 12 byte 字符串 key 下的查询性能。
这一篇测试 64 byte 字符串 key 下的查询性能。
这篇把前面 benchmark 的结果完整梳理一遍,涵盖整数和字符串 key、小 value 和大 value,并讨论针对具体的 workload 该怎么选哈希表和哈希函数。
这一篇测试整数 key 下反复删除和插入的性能。
这一篇测试整数 key 下遍历哈希表的性能。
这一篇测试整数 key 下的查询延迟。
这一篇测试整数 key 下的查询吞吐。
这篇讨论哈希表的内存占用和 load_factor。