使用gperf生成的完美散列函数安全吗？

Question

我现在正在考虑使用gperf生成的散列函数来替换旧的哈希函数，但是我不知道它是否安全，这会增加我们的维护成本吗？

首先考虑的是可靠性和系统复杂性。

是否有人在大项目中使用gperf生成哈希函数？

在我的项目中使用它安全吗？

顺便说一句，我们的项目是一个C++项目，运行在64位Linux机器上.

提前感谢！

Answer 1

从没有必要自己使用API，但是在这编写中，似乎是从90年代后期开始的，它们表明GPERF已经在道、gnu缩进和其他几个应用程序中使用过。

它已经发布了一段时间了，而且可能会被很好的震动。下面是是一个有趣的开发人员，从事写作工作。

Answer 2

众所周知，gperf工作得很好。就范围而言，是的，这是“安全”。

复杂性通常是按读取两个字符、执行两个表查找和一个字符串比较的顺序进行的。可靠性为100%。如果出了问题，就会收到一条错误消息，否则它就会起作用。

维护成本介于“低”和“不存在”之间，您需要弄清楚如何编写一次输入文件，然后再通过gperf运行一次，然后编译它。这是一个简单的C代码，每10-20年的编译器就可以摸索.每当您想要查找一个值时，都要调用查找函数，这就是要做的全部工作。

显然，如果您更改了输入文件，则需要再次通过gperf运行输入文件.否则就这样了。如果您的键列表没有更改，则不再需要执行任何操作。我在几个项目中都使用过gperf，非常满意。