Optimizing lookups on small string sets

Introduction Since modern x86 architectures include several caching layers [1], it’s beneficial to understand how to best utilize them when it comes to designing data processing algorithms. Similarly to the ratio of today’s storage access latencies t...