New

The latest blog posts to take off on Hacker News. 2,098 posts.

Any topic
2012
874

Computed goto for efficient dispatch tables

Recently, while idly browsing through the source code of Python, I came upon an interesting comment in the bytecode VM implementation ( Python/ceval.c ) about using the computed gotos extension of GCC [1] . Driven by curiosity, I decided to code a simple example to evaluate the difference between using a computed goto…

876

Here’s to the Misfits

The school I went to in England used to proudly display their famous alumni in black and white photos circling the theatre lobby. From John le Carré, to John Cleese, the list included notable actors, top politicians and accomplished actors. What the school didn't tell admiring visitors though, is

877

The Opposite of a Bloom Filter

A Bloom filter is a data structure that may report it contains an item that it does not (a false positive), but is guaranteed to report correctly if it contains the item (“no false negatives”). The opposite of a Bloom filter is a data structure that may report a false negative, but can never report a false positive…

894

Vim Creep

It all started out innocently enough. You experimented with it once or twice in your first year of college, but Nano and Pico were easier—closer to what you had already been using during high school on the Windows machines and Macs. But as time went on and you got more experience under your belt in the college-level…