Top posts

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

Any topic
2018
820

Probabilistic Filters By Example

Probablistic filters are high-speed, space-efficient data structures that support set-membership tests with a one-sided error. These filters can claim that a given entry is definitely not represented in a set of entries, or might be represented in the set. That is, negative responses are conclusive, whereas positive…

823

How Sketch Took on Adobe

When Pieter Omvlee was tasked with designing a simple drawing application as part of his computer science class at the University of Twente in the Netherlands, he set about creating a lightweight app that would fulfill his homework assignment. In the late 2000s, the vector drawing app market was a lot smaller than it…

829

Lobotomizing Gnome

I have pretty basic needs from my desktop. I do 99% of my work using just three programs: a terminal emulator, Emacs, and Firefox. I don't want a lot of bells and whistles in my desktop, and I really just want it to get out of the way so I can do my work.

836

A study of musical scales (2017)

PREFACE. This essay was written in 2009. Since then, a few errata have been corrected and I embedded the youtube videos, but there have been no substantial additions. I think it still holds up fairly well, but if I were to rewrite it today, I would change some things. My main regret is using the criteria of maximum…