Идеальная хеш-функция?

Читая принцип «голубятни» в Википедии, я наткнулся на - «коллизии неизбежны в хеш-таблице, потому что количество возможных ключей превышает количество индексов в массиве. Ни один алгоритм хеширования, каким бы умным он ни был, не может избежать этих коллизий ". Но разве gperf не делает это точно?

Пожалуйста, просветите.