hash - 关于使用 Bob Jenkins 的完美哈希库

Question

当我使用 Bob Jenkins 的完美哈希包时，在构建“完美”二进制文件后，我什至无法通过“./perfect < sample_input”传递示例，它总是警告我“致命错误：无法完美哈希：无法构建选项卡 [] “，有没有人遇到过这个问题？是否有任何其他稳定完美的哈希相关库或包，在此先感谢！引用 Jenkins 的完美哈希库链接如下： http ://burtleburtle.net/bob/hash/perfect.html

Answer 1

我在 64 位 Linux 下使用 gcc 和 clang 遇到了同样的问题，并找到了原因： 4 字节类型的类型定义，ub4必须sb4在 standard.h 中更改

typedef unsigned long int ub4;
typedef signed long int sb4;

至

typedef unsigned int ub4;
typedef signed int sb4;

或者可能被定义为来自 stdint.h (uint32_t和int32_t) 的类型的别名。