鸿雁自南人自北

人是自由的囚徒
  • Home
  • Categories
  • Archive
  • Tags
  • About

    { hashtable }

  • Hash Table Benchmark

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这是一组关于 C++ 哈希表和哈希函数的 benchmark。测试内容包括查询、插入、删除、遍历等操作,也覆盖了多种数据分布。

    结果主要用来比较“哈希表 + 哈希函数”这个组合在不同操作、不同数据类型、不同数据规模下的表现。实际选择时,可以根据自己的应用场景,在这些结果里找更合适的哈希表和哈希函数。

    Read On »
  • Hash Table Benchmark - 24 byte 字符串查询

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这一篇测试 24 byte 字符串 key 下的查询性能。

    Read On »
  • Hash Table Benchmark - 12 byte 字符串查询

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这一篇测试 12 byte 字符串 key 下的查询性能。

    Read On »
  • Hash Table Benchmark - 64 byte 字符串查询

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这一篇测试 64 byte 字符串 key 下的查询性能。

    Read On »
  • Hash Table Benchmark - 分析与结论

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这篇把前面 benchmark 的结果完整梳理一遍,涵盖整数和字符串 key、小 value 和大 value,并讨论针对具体的 workload 该怎么选哈希表和哈希函数。

    Read On »
  • Hash Table Benchmark - 整数删除和插入

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这一篇测试整数 key 下反复删除和插入的性能。

    Read On »
  • Hash Table Benchmark - 整数遍历

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这一篇测试整数 key 下遍历哈希表的性能。

    Read On »
  • Hash Table Benchmark - 整数查询延迟

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这一篇测试整数 key 下的查询延迟。

    Read On »
  • Hash Table Benchmark - 整数查询吞吐

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这一篇测试整数 key 下的查询吞吐。

    Read On »
  • Hash Table Benchmark - 内存占用和 load factor

    2022-07-15 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

    这篇讨论哈希表的内存占用和 load_factor。

    Read On »
12next »
© 2026 - Renzibei
Powered by Hexo , Theme - Icalm - Modified by renzibei - Ported From Icalm