用gperf求最小完全散列函数

Question

我发现gperf适合我的项目，现在正在寻找一种优化生成表大小的方法。由于开关-i和-j对表的长度有决定性的影响，所以我编写了一个对这些值进行迭代的小脚本，找到了最小的表长度。脚本存储-i和-j值，以便在脚本终止时检索当前最小表以及当前尝试的值，以便以后继续搜索。

现在，我看到了一个开关-m，它声明它与我的小脚本完全一样。我想使用这个开关比只为一次迭代调用gperf要快得多。但是，我需要知道两件事来替换gperf调用，这在gperf帮助中找不到：

1. 如果我使用-i开关和-j开关，那么尝试使用-m和-m的值是多少？
2. 如何知道实际使用了哪些-i和-j值，即导致当前gperf调用的最小查找表长度的值？

Answer 1

如果我使用-i开关和-j开关，那么尝试使用-m和-m的值是多少？

您可以在源代码第1507.1515行中找到此信息。

如何知道实际使用了哪些-i和-j值，即导致当前gperf调用的最小查找表长度的值？

你不需要知道。这些值只是描述gperf通过搜索空间的内部路径中的起点。