You're Doing It Wrong.

The article presents a method for improving the performance of a computer algorithm for HTTP web servers. It makes use of virtual memory to cache objects which would otherwise slow down the system. The concepts involved are explained in terms of the binary heap runtime speed, and it is noted that im...

Full description

Bibliographic Details
Published in:	Communications of the ACM Vol. 53; no. 7; pp. 55 - 60
Main Author:	KAMP, POUL-HENNING
Format:	Article
Published:	Association for Computing Machinery Jul2010
Subjects:	Internet servers Algorithms Virtual storage (Computer science) HTTP (Computer network protocol) Computer storage devices Speed
Online Access:	View this record in EBSCOhost

Description
Summary:	The article presents a method for improving the performance of a computer algorithm for HTTP web servers. It makes use of virtual memory to cache objects which would otherwise slow down the system. The concepts involved are explained in terms of the binary heap runtime speed, and it is noted that improvements in server speed of up to an order of magnitude can be obtained under normal conditions. Open source software for implementing these ideas is described, which has been used by websites such as Facebook and Slashdot.