use*_*645 7 hash perfect-hash gperf
在阅读Wikipedia上的鸽子原理时,我遇到了 - "哈希表中的冲突是不可避免的,因为可能的键数超过了数组中索引的数量.没有哈希算法,无论多么聪明,都可以避免这些冲突".但是gperf不是这样做的吗？
请指教.
Kos*_*Kos 5
gperf基于预定义的字符串列表创建哈希函数和哈希表.
gperf
因此在我看来,gperf创造的哈希足够长,以便有足够的可能性. 只有当你事先了解每个可能的密钥时,你才能做到这一点 - 这是一个假设,它不适用于维基百科条目中的描述,这显然与"非常量"哈希表有关.
归档时间：
15 年，7 月 前
查看次数：
702 次
最近记录：
12 年，10 月 前