对集合S的完美散列函数 是一个将S的每个元素映射到一系列无冲突的整数的 哈希函数。一个完美散列函数的应用与其他哈希函数的应用基本一致,但不需要任何冲突解决方案。在数学术语中,这是一个完全单射函数。
完美散列函数 Perfect Hashing Function
完美散列族 Perfect Hash Family ; Perfect Hash Families
最小完美散列函数 Minimal PHF ; MPHF
次序保存最小完美散列 order preserving minimal perfect hashing
gperf 实用程序可以为中小型数据库快速生成完美散列。
The gperf utility is tuned to quickly generate a perfect hash for small to medium datasets.
完美散列函数是一种在时间和空间方面都十分高效的静态搜索集实现。
Perfect hash functions are time- and space-efficient implementations of static search sets.
事实上,可以在GUN编译器中使用它维护语言关键字的完美散列,其最新的功能使您能够操作更大的数据库。
In fact, it's the tool of choice of maintaining perfect hashes for language keywords in GNU compilers, and recent advances allow you to work with larger datasets.
应用推荐