Cache-oblivious algorithm

A cache-oblivious algorithm is a type of algorithm designed to efficiently use the memory hierarchy of a computer system without having explicit knowledge of the specifics of the cache architecture. This means that a cache-oblivious algorithm works well across different systems by optimizing access patterns to minimize cache misses, regardless of the cache size or line size.