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
