鸿雁自南人自北

人是自由的囚徒
  • Home
  • Categories
  • Archive
  • Tags
  • About
  • 朝花夕拾:从离开时说起,1号公路和拉斯维加斯的记忆碎片

    2026-06-18 |
    • { 朝花夕拾 }
    • { 游记 }
    • { 回忆 }
    /
    • { 朝花夕拾 }

    无论是赶鸭子上架还是快刀斩乱麻,把上一篇拖了四年多的哈希表文章发出来后,终于没有了借口不继续更新博客了。即使已经错过了许多想要写东西的冲动,即使在这个万物问AI的年代也没有多少人还亲自阅读博文,即使很多游记现在记录时已经要套上“朝花夕拾”的标签了。

    我觉得我需要一定的记录,不然自己有时会忘记了别人说过的话,或者去过的地方。如果从不发表,自己手机里存着的照片可能再也不会见光(虽然一共也没几张)。

    总之,又有借口写一点什么了。

    Read On »
  • Hash Table Benchmark

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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

    测试数据采集于 2022 至 2023 年(机器配置见下文),文章整理发布于 2026 年。

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

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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

    2026-06-13 |
    • { hashtable }
    • { benchmark }
    • { algorithm }
    /
    • { algorithm }

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

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