I was born back then but didn’t have a computer :-p
Today I’m running it on a Pentium MMX at 233MHz. That CPU is a year newer than the game, not unreasonable that people would have run it like that back in the day.
It runs smooth as silk at 640×480, full screen size (or actually the third highest screen size, the one where you can see your ammo all the time) with best audio mixing quality, too.
I played it for a few minutes on my 486DX2 at 80MHz and in 320×240 I already need to reduce the screen size to about half way before it starts running really playable.