Comment by randomizedalgs

I think these are more-often called "cache oblivious" algorithms