If you want to get into the details of implementing a fast, efficient, cache friendly hash table that works at google scale, watch this great talk by Matt Kulukundis that explains the implementation that uses open addressing, SIMD quadratic probing and other tricks ..

https://youtu.be/ncHmEUmJZf4?si=7kUKQbSBzjtzlsav

Comments