Best of 2011

The blog posts Hacker News loved most in 2011. 679 posts.

Software Engineering
518

Faster JavaScript parsing

Over the past year or so I’ve almost doubled the speed of SpiderMonkey’s JavaScript parser. I did this by speeding up both the scanner ( bug 564369 , bug 584595 , bug 588648 , bug 639420 , bug 645598 ) and the parser ( bug 637549 ). I used patch stacks in several of those bugs, and so in those six bugs I actually…

524

Visualizing dynamic programming

I’ve always thought dynamic programming was a pretty crummy name for the practice of storing sub-calculations to be used later. Why not call it table-filling algorithms , because indeed, thinking of a dynamic programming algorithm as one that fills in a table is a quite good way of thinking about it.

530

SpiderMonkey is on a diet

One thing I’ve learnt while working for Mozilla is that a web browser can be characterized as a JavaScript execution environment that happens to have some multimedia capabilities. In particular, if you look at Firefox’s about:memory page, the JS engine is very often the component responsible for consuming the most…

535

The myth of the Lisp genius

I'm fascinated by the myth of the Lisp genius, the eccentric programmer who accomplishes super-human feats writing Lisp. I'm not saying that such geniuses don't exist; they do. Here I'm using "myth" in the sense of a story with archetypical characters that fuels the imagination. I'm thinking myth in the sense of…

539

Don't Forget Your Logged Out Users

I find myself saying this quite often these days to entrepreneurs and their product teams. It's something that I've noticed working with leading social platforms like Etsy, Twitter, Tumblr, and others. Services such as these have a large number of their users accessing the service regularly on a logged out basis. I…