Modern perfect hashing for strings

Parsing HTTP verbs appeared to be the fastest when we use a compile-time trie: a series of nested switch statements. I could not believe that a perfect hash function is not better, and that led to a novel hashing approach that is based on the instruction PEXT (Parallel Bits Extract). - 0x80.pl / HN

see also

Written on May 10, 2023, Last update on May 30, 2023
hash algorithm avx fastware benchmarking