perl - Perl 的完美哈希函数(如 gperf)？

Question

我将使用 key:value 存储并希望在 Perl 中创建不可碰撞的哈希。是否有 Perl 模块或函数可用于生成不可碰撞的哈希函数或表(可能类似于 gperf )？我已经知道我的输入值范围。

Answer 1

我找不到纯粹的 Perl 解决方案，最接近的是 Reini Urban's examinations of using perfect hashes with a type system .如果您要在 XS 中执行此操作，CMPH (C Minimal Perfect Hashing Library)可能比 gperf 更合适。 CMPH 似乎针对重要的 key 大小和运行时生成进行了优化。

在 Perl 中在运行时生成完美散列函数的成本可能会淹没使用它的值(value)。为了获得好处，您需要对其进行编译和缓存。因此，再次编写一个 XS 模块，在 XS 编译时从固定键列表生成函数可能是最好的方法。

出于好奇，您的数据有多大，该集合包含多少个键？