Interestingly, Half-Life (released in 1998) uses a slightly more complex table-based generator:

https://github.com/ValveSoftware/halflife/blob/master/dlls/u...

Note that this is only used for certain parts of the game. For others it uses a closed source non-table based generator.