3 ms·

But if you need a PRNG in a big hurry, an LFSR is probably fine. https://en.m.wikipedia.org/wiki/Linear-feedback_shift_register https://en.m.wikipedia.org/wiki

But if you need a PRNG in a big hurry, an LFSR is probably fine. https://en.m.wikipedia.org/wiki/Linear-feedback_shift_register https://en.m.wikipedia.org/wiki/Linear-feedback_shift_regist... I use one on my NES projects that can compute a new 8bit PRNG value in something like 65 cycles

Sharlin 3y ago
Xorshift has the best bang for the buck, easily. Literally three xors and shifts per generated number, no extra state, long period, reasonably high quality. But admittedly it would be trickier on a 8-bit platform…