2 ms·
Yes, interesting. Never heard of EPH before. cmph contains only: BDZ, BDZ_PH, BMZ, BMZ8, BRZ, CHD, CHD_PH, CHM and FCH. EPH seems to be better than BDZ, CHM an
by rurban 9y ago
Yes, interesting. Never heard of EPH before.
cmph contains only: BDZ, BDZ_PH, BMZ, BMZ8, BRZ, CHD, CHD_PH, CHM and FCH.
EPH seems to be better than BDZ, CHM and FCH, but only for really huge tables, like >100.000 entries.
For smaller hash tables a simple perfect hash or even an optimized memcmp switch table is still faster. https://github.com/rurban/Perfect-Hash#benchmarks https://github.com/rurban/Perfect-Hash#benchmarks
cmph is usually 2-3x slower than a trivial PH, and much slower for small tables.