Algorithms
2 articles

algorithmsperformancecpu-cache7 min
Search Algorithms Through the CPU Cache
A look at linear and binary search from the perspective of your CPU's cache hierarchy, including the cases where memory access patterns outweigh Big-O.
algorithmsdata-structuresperformance5 min
Hash Table Internals: Open Addressing and Swiss Tables
How hash tables work in memory, why load factor matters, and how modern implementations keep lookups fast.