Cache-oblivious algorithms
Appearance
Might it be possible to implement algorithms without concerning ourselves with the memory hierarchy, as cache-aware algorithms must?
See also
- Harold Prokop's 1999 MIT masters thesis, "Cache-oblivious Algorithms".
- MIT 6.897 "Advanced Data Structures" notes on Review of Cache-Oblivious Sorting.