Most cited

Posts that commenters keep linking to, ranked by how many different people have cited them in Hacker News comments. 6,985 posts.

Any topic
Any year
2078

A performance comparison of Judy to hash tables

Numerous claims about Judy's performance are made in the Judy whitepaper . I don't think any of those claims are wrong. However, it does not appear that sufficient effort was put in benchmarking Judy against other data structures. Now, it is unlikely there is another data structure that is both as fast and as small as…

2079

The Missing Missing Reasons

Members of estranged parents’ forums often say their children never gave them any reason for the estrangement, then turn around and reveal that their children did tell them why. But the reasons their children give—the infamous missing reasons—are missing.

2090

Why FTL implies time travel

In science fiction, it is pretty standard fare to introduce some form of faster-than-light communication or travel. After all, space is big, and you can't write your swashbuckling Hornblower-in-space novel if you have to wait for a generation ship to crawl painfully slowly between the nearest stars,

2091

Knuth: Recent News

Leading banks and investment funds have been foundering, because of bad debts and lack of trust; and other, less well-known kinds of fiscal chaos are also on the horizon. For example, due to an unfixable security flaw in the way funds are now transferred electronically, worldwide, it is no longer safe to write…

2094

The context sensitivity of C's grammar

Context free grammars (CFGs) are a valuable theoretical tool on which the modern compilation theory relies for parsing the code of programming languages. For example, the most popular tool used for parsing – YACC , generates parsers for CFGs. What most people don’t know 1 is that the vast majority of programming…

2095

The Elephant in the Bath-House

Mary Eberstadt’s Weekly Standard article The Elephant in the Sacristy shines a strong light on facts that will discomfit many of the politically correct. I don’t completely agree with her analysis; as Amy Welborn argues , Ms. Eberstadt is too quick to dismiss the role of the doctrine of celibacy in creating an…

2100

John Resig - Simple JavaScript Inheritance

I’ve been doing a lot of work, lately, with JavaScript inheritance – namely for my work-in-progress JavaScript book – and in doing so have examined a number of different JavaScript classical-inheritance-simulating techniques. Out of all the ones that I’ve looked at I think my favorites were the implementations…