It was people like Michael Abrash who did the groundbreaking optimization work at that time. He single-handedly doubled Quake's framerate.