TLDR Tech / Data
When Every Bit Counts: How Valkey Rebuilt Its Hashtable for Modern Hardware
Valkey (a Redis fork) completely redesigned its core hash table to better match modern CPU cache behavior and reduce memory overhead with key changes including moving from pointer-heavy linked-list collision handling to a cache-friendly open-addressing design inspired by Swiss tables, embedding keys and metadata directly to eliminate most pointers, and hybrid chaining for full buckets and smart prefetching.
Read the full story