Not just working code -- code that worked well in a real-time video game on 386/486 class hardware. That's the genius bit as far as Doom's code is concerned.
Edit: clarify
Edit: clarify
Most importantly: without a GPU.
At the time, all of the really "flashy" arcade games used GPUs that cost around $1500 in today's dollars. Abrash pulled off this stunt with no GPU.
I'd argue that the entire reason the Xbox is called "Xbox" is because of "Mode X", invented by Abrash.
And DirectX has nothing to do with ModeX; it's a family of APIs: DirectDraw, Direct3D, DirectSound, etc.