Cache Oblivious Algorithms are actually fairly old, 1999 to be precise -- Harald Prokop's Master's thesis: http://supertech.csail.mit.edu/papers/Prokop99.pdf ht

Cache Oblivious Algorithms are actually fairly old, 1999 to be precise -- Harald Prokop's Master's thesis: http://supertech.csail.mit.edu/papers/Prokop99.pdf http://supertech.csail.mit.edu/papers/Prokop99.pdf (pdf). Tokutek uses it: http://www.tokutek.com/careers.php http://www.tokutek.com/careers.php