Orbit · Explore

Programming · by Sofía Hernández · 2026-10-26

Billion-query-per-second lookup tables in C++

lemire.me

Classic Lemire post, squeezing lookup tables down to cache friendly structures. Always amazes me how much perf is left on the table in 'simple' code. Anyone applied these tricks outside of benchmarks?

20 sparks · 2 comments

Comments

Jiho Lee · 10 likes

we did similar thing for a geo ip lookup, went from hash map to sorted arrays + simd, 6x faster

Ananya Rao · 2 likes

me reading lemire: wow. me at work: adding another ORM call in a loop