Hash 完美散列函数生成器

Hash 完美散列函数生成器,hash,generator,hash-function,perfect-hash,Hash,Generator,Hash Function,Perfect Hash,我正在编写一个解析器(用C++编写),我有一个小的字符串列表(少于100个),其中每个字符串表示一个有效的解析器标记。我需要将每个这样的已知标记映射到一个枚举值,以便进一步处理。 由于所有字符串在编译时都是已知的,因此我一直在研究如何使用一个完美的哈希函数 我知道现有的工具和算法,用于生成完美的哈希函数。然而,所有这些工具/实现都有一些限制性许可(如GPL、LGPL、MPL),而由于我的限制,我正在寻找一些代码,这些代码是在宽松的许可下重用的(如MIT许可),最好是在C/C++或C#中。 您是否

我正在编写一个解析器(用C++编写),我有一个小的字符串列表(少于100个),其中每个字符串表示一个有效的解析器标记。我需要将每个这样的已知标记映射到一个枚举值,以便进一步处理。 由于所有字符串在编译时都是已知的,因此我一直在研究如何使用一个完美的哈希函数

我知道现有的工具和算法,用于生成完美的哈希函数。然而,所有这些工具/实现都有一些限制性许可(如GPL、LGPL、MPL),而由于我的限制,我正在寻找一些代码,这些代码是在宽松的许可下重用的(如MIT许可),最好是在C/C++或C#中。
您是否知道任何此类工具或代码

是的,这里有一个似乎符合您的参数:


注意,它使用的是我不太熟悉的许可协议。但它看起来与GPL无关。

搜索最小完美散列实现返回的结果等等。它是用python编写的,但是应该很容易转换成任何类似C的语言。这个问题的答案(代码和链接)可能会有所帮助: