Look up cache-oblivious algorithms. Turns out that random memory access can often be improved upon with smart data structures.