Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 173 posts.

Math & Algorithms
2020
51

Cache Oblivious Algorithms

Cache-Oblivious Algorithms Cache-oblivious algorithms seemed incredible to me when I first heard about it in 6.854 (Advanced Algorithms). It’s relatively straightforward to imagine algorithms that utilizes information about page size $B$ and cache size $M$ to create efficient data structures. However, cache-oblivious…