TLDR Tech / Practical
Small Symbol Tables Don't Benefit From K-Perfect Hash Functions
An analysis of engineering practices explores if k-perfect hash functions (k-PHFs) enhance symbol table efficiency in high-frequency trading environments when the tables are small. The researcher tested several hash maps, direct-index arrays, and perfect hash variations within a controlled setup. The findings indicate that standard maps and 1-PHFs are more effective for small tables than k-PHFs, as the increased complexity of k-PHFs leads to more cache misses, outweighing any potential benefits.
Read the full story