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%.¹

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".²

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

1. Figure from A Slightly Condensed Genealogy of Doom Source Ports (http://www.doomworld.com/10years/ports/ports01_2.php) (Doomworld article)
2. Quote from the General Doom information (http://rome.ro/games_doom.htm) page on John Romero's website (http://rome.ro)

External links

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