You'll like this video. This guy uses lots of optimization techniques to get a PHT that runs more than twice as fast as the gperf one (the best one he found that isn't specifically constructed) https://www.youtube.com/watch?v=DMQ_HcNSOAI

Reply to this note

Please Login to reply.

Discussion

I'm currently looking at BoomPHF which seems faster than the last time I did a MPHT

https://github.com/10XGenomics/rust-boomphf

https://github.com/rizkg/BBHash

great video

what I'm proposing should be way faster than anything in this video, because in a *minimal* perfect hashtable I don't even need to do a compare in many cases, since if the word is out of the range it can be rejected outright.

they have butts