Re:Optimizations on Linear Search (2016)
by dwheeler on Saturday October 03, 2020 @12:42PM
(#24673139)
A fun snarky article. It missed another potential issue: many modern systems use cache prefetching, where they intentionally start loading the "next" memory area. As a result, sequential memory access is often much faster than bouncing around memory.
Your mileage may vary.