Lee Killough (programmer)

Lee Killough is an American programmer who has contributed to the development of source ports for the computer game "Doom". He was part of the Boom team and is the author of Marine's Best Friend.

Lee Killough notably added many performance optimizations to the Doom engine. The single most important efficiency improvement was replacing the linear search used for looking up game data resources with a hash table algorithm. This improvement in fact sped up the engine over 300%. [Figure from [http://www.doomworld.com/10years/ports/ports01_2.php A Slightly Condensed Genealogy of Doom Source Ports] (Doomworld article)]

Between 1997 and 1998 he also operated a website with extensive technical information about "Doom". In 2002, John Romero, one of the programmers behind "Doom", put up an archived copy of Killough's web pages on his own website. Romero calls the website "legendary" and writes that for many years Killough "was The Man to go to for any DOOM technical trivia". [Quote from the [http://rome.ro/games_doom.htm General Doom information] page on [http://rome.ro John Romero's website] ]

In his regular job, he now tunes mathematical libraries such as BLAS to run fast on supercomputers. For several years, Killough also maintained a page on priority queues.

Notes

External links

* [http://www.rome.ro/lee_killough/ Lee Killough's Doom webpages]
* [http://www.leekillough.com/heaps/ Killough's page on priority queues]
* [http://slashdot.org/articles/02/12/19/176227.shtml Doom Archive Reopened] - Slashdot article (December 19, 2002)