creating perfect minimal hash function
Project description
Generate a minimal perfect hash function for a given set of keys. A given code template is filled with parameters, such that the output is code which implements the hash function. Templates can easily be constructed for any programming language.
Part of the code is based on an a program A.M. Kuchling wrote: http://www.amk.ca/python/code/perfect-hash
The algorithm the program uses is described in the paper ‘Optimal algorithms for minimal perfect hashing’, Z. J. Czech, G. Havas and B.S. Majewski. http://cmph.sourceforge.net/papers/chm92.pdf
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
perfect-hash-0.3.1.tar.gz
(7.5 kB
view details)
File details
Details for the file perfect-hash-0.3.1.tar.gz.
File metadata
- Download URL: perfect-hash-0.3.1.tar.gz
- Upload date:
- Size: 7.5 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: Python-urllib/3.8
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 | 98d924ab180e2adf5ba1b154a2a2506b4bd9db7e484d590f93fa7cca70bdaa64 |
|
| MD5 | 2ca061784ca2f79f7a6792dc5af07dcb |
|
| BLAKE2b-256 | 94e7cd6764dfc74a186e45c350bc581c20dfcbe38b10b624bd89ef036e9f10c6 |
