Top posts

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

Any topic
Any year
18879

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…

18896

Advice

Every now and again, someone emails me and asks for very general advice. ("How do I change the world?") With the caveat that I've only lived a fraction of one life, and am still trying to figure things out, here's the advice I'd give past me.