How I Built a Cache-Line Aligned Hash Table in Rust That Fits Every Bucket in 64 Bytes

Most hash tables waste memory. They store data in one place, eviction metadata in another, and chain everything together with pointers. Every lookup chases 2-3 pointers across memory, each one potenti