3 ms·
The algorithms presented below are much faster than most non-perfect hash functions on recent CPUs. This is a very vague statement. I would like to see some n
by chubot 8y ago
The algorithms presented below are much faster than most non-perfect hash functions on recent CPUs.
This is a very vague statement. I would like to see some numbers, as well as real-world use cases.
Last month there was a thread about perfect hashing in the postgres parser, but I wonder if a DFA / trie is better, since you don't have to always look at every byte.
https://news.ycombinator.com/item?id=18880374 https://news.ycombinator.com/item?id=18880374