在阅读Wikipedia上的鸽子原理时,我遇到了 - "哈希表中的冲突是不可避免的,因为可能的键数超过了数组中索引的数量.没有哈希算法,无论多么聪明,都可以避免这些冲突".但是gperf不是这样做的吗?
请指教.
hash perfect-hash gperf
gperf ×1
hash ×1
perfect-hash ×1