文件名称：perfect-hash:创建最小的完美哈希函数
文件大小：32KB
文件格式：ZIP
更新时间：2024-04-27 19:29:39
Python
创建最小的完美哈希函数 为给定的键集生成最小的完美哈希函数。 给定的代码模板填充有参数，因此输出是实现哈希函数的代码。 可以轻松地为任何编程语言构造模板。 安装 最小的完美哈希函数生成器是用纯Python编写的，可以使用以下命令安装： $ pip install perfect-hash 该代码支持Python 2.7和Python 3.5或更高版本。 但是，有些示例不再支持Python 2。 介绍 某个键集S的理想散列函数是将S中的所有键映射到不同数字的散列函数。 这意味着对于集合S，哈希函数是无冲突的或完美的。 此外，当一个完美的哈希函数将N个键映射到N个连续的整数（通常在0到N-1的范围内）时，称为“最小”。 用法 给定一组键（它们是字符串），程序将返回最小完美哈希函数。 默认情况下，此哈希函数以Python代码的形式返回。 假设我们有一个包含密钥的文件： # 'animals.
【文件预览】：
perfect-hash-master
----perfect-hash(120B)
----README.rst(6KB)
----LICENSE.txt(1KB)
----stress.py(589B)
----test.py(4KB)
----CHANGELOG.txt(1KB)
----perfect_hash.py(21KB)
----animals.txt(52B)
----examples()
--------pythonhash.py(820B)
--------dekhash.py(853B)
--------C-2()
--------states()
--------C-1()
--------run-all.sh(226B)
--------PyCExt()
--------simple.py(849B)
--------perfect-dict.py(1KB)
----graph()
--------pipeline.sh(117B)
--------py2dot.py(6KB)
--------Makefile(231B)
----setup.py(1KB)
----Makefile(161B)
----.gitignore(56B)