Lee Killough

Lee Killough is a well-known programmer who has contributed to the development of Doom source ports. He was part of the Boom team, and is the author of Marine's Best Friend.

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 sped up the engine over 300%.1

In addition to working on source ports, Killough developed BSP after Colin Reed.

Between 1997 and 1998, he also operated a website with extensive technical information about Doom. In 2002, John Romero 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".2

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.