3 ms·
Interesting that they don’t cover boomphf which is the fastest MPHF I’ve encountered.
by vlovich123 1y ago
Interesting that they don’t cover boomphf which is the fastest MPHF I’ve encountered.
- judofyr 1y agoBoomph is a Rust re-implementation of BBHash which is included (and dominated by three other implementations). AFAIK there’s no reason to think it would perform any better than BBHash.
- bytehamster 1y agoAddition: BBHash, in turn, is a re-implementation of FiPHa (perfect hashing through fingerprinting). There are quite many re-implementations of FiPHa: BBHash, Boomph, FiPS, FMPH, etc. As shown in the survey, BBHash is by far the slowest. Even though it implements exactly the same algorithm, FMPH is much faster. Its paper [1] also compares to Boomph. The beauty of the fingerprinting technique is that it is super simple. That's probably the reason why there are so many implementations of it. [1] https://dl.acm.org/doi/pdf/10.1145/3596453 https://dl.acm.org/doi/pdf/10.1145/3596453