我有一组 128 位数字和集合的大小 < 2^32 ...所以理论上我可以有一个映射函数,将所有 128 位数字映射到 32 位数字....我如何构建映射功能 ???
最佳答案
似乎您正在寻找一个最小 perfect hash它将 n 个键映射到 n 个连续的整数。
上面句子中的 wiki 页面链接提到了两个实现此功能的库。
另请参阅此以获取更多详细信息:http://burtleburtle.net/bob/hash/perfect.html
关于algorithm - 映射函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5781338/