完美哈希：从 FKS 两级表到 gperf 与现代 MPHF
静态键集合上的零冲突哈希有两种目标：FKS 存键、最坏两次访存；MPHF 不存键、下界约 1.443 bits/key。本文用可复现实验核对 FKS、BDZ 剥离、hash-and-displace 与 gperf 3.3 的真实做法。
perfect-hashing 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
静态键集合上的零冲突哈希有两种目标：FKS 存键、最坏两次访存；MPHF 不存键、下界约 1.443 bits/key。本文用可复现实验核对 FKS、BDZ 剥离、hash-and-displace 与 gperf 3.3 的真实做法。