Knuth Got It Wrong

davecb writes "Think you've mastered the art of server performance? Think again. Poul-Henning Kamp, in an article at ACM Queue, finds an off-by ten error in btrees, because they fail to take virtual memory into account. And he solves the problem in the open source 'Varnish' HTTP accelerator, for all of us to see and use."pa href="http://www.facebook.com/sharer.php?u=http%3A%2F%2Fdevelopers.slashdot.org% 2Fstory%2F10%2F06%2F14%2F2225251%2FKnuth-Got-It-Wrong" target="_blank" title="Share on Facebook"img src="http://a.fsdn.com/sd/facebook_icon_large.png"/a a href="http://twitter.com/home?status=Knuth+Got+It+Wrong%3A+http%3A%2F%2Fbit .ly%2FbQF8h1" target="_blank" title="Share on Twitter"img src="http://a.fsdn.com/sd/twitter_icon_large.png"/a/ppa href="http://developers.slashdot.org/story/10/06/14/2225251/Knuth-Got-It-Wrong?from=rss"Read more of this story/a at Slashdot./p pa href="http://feedads.g.doubleclick.net/~at/cECsV-VLiKGpTBzD9eXTIKBtr2w/0/da"img src="http://feedads.g.doubleclick.net/~at/cECsV-VLiKGpTBzD9eXTIKBtr2w/0/di" border="0" ismap="true"/img/abr/ a href="http://feedads.g.doubleclick.net/~at/cECsV-VLiKGpTBzD9eXTIKBtr2w/1/da"img src="http://feedads.g.doubleclick.net/~at/cECsV-VLiKGpTBzD9eXTIKBtr2w/1/di" border="0" ismap="true"/img/a/pimg src="http://feeds.feedburner.com/~r/Slashdot/slashdotDevelopers/~4/BIfHWOV4VFE" height="1" width="1"/

More...