Make your lookup table do more
Lookup tables are powerful micro-optimization tools, because they implement arbitrary transformations in cheap constant time. And yet we often do not use them to their full potential. This post is the story of one example. A good starting point In a recent blog post, Daniel Lemire rediscovered a tec...
Hasnain says:
“Open collaboration can be delightful, with thoughtful people. Three people’s combined insights and refinements broke new ground (I believe) on an old question. I'm not sure any of us would have gotten there alone.
This is an existence proof that there are websites on the internet where it’s worth reading the comments.”
Posted on 2021-06-04T19:42:46+0000