2 ms·
Oh my, again a blog post talking about MPH being O(1) but not talking about the constant factors which make this simple approach only useful for >100.000 keys.
by rurban 11y ago
Oh my, again a blog post talking about MPH being O(1) but not talking about the constant factors which make this simple approach only useful for >100.000 keys.
People, those two-way hashing schemes are already available in the cmph library, even compressed.
But even the fastest of the 6 cmph algorithms is much slower than any other perfect hash algorithm with a normal number of keys. (i.e. <100.000) There is a high constant overhead and a high run-time overhead with the 2 hashes.
For comparisons see https://github.com/rurban/Perfect-Hash#benchmarks https://github.com/rurban/Perfect-Hash#benchmarks