Add, and, or, xor, and bit shift have always been single cycle operations for integers. Doom used integer math for everything I believe.
Still though...care had to be taken to make sure memory was organized to maximize cache hits.
I feel like the crazy optimizations necessary in those days have become a lost art to most game developers.
