3 ms·
My master's thesis was about PRNGs in gaming, mostly about applications but I also did comparison of performance of several generators. Linear Congruential was
by ajuc 5y ago
My master's thesis was about PRNGs in gaming, mostly about applications but I also did comparison of performance of several generators.
Linear Congruential was the fastest of the ones I've tried. ~27 vs ~25 FPS over more complicated generators in a simple 2d arcade game where everything was randomly generated on the fly to showcase how you can use PRNGs in games.
I don't remember if I tested xorshift or some other LFSR, it was back in 2009.
The results were highly dependent on how many times you use the generator without changing the seed, and I think most games will have similar distribution (over 50% of the time you use the same seed less than 100 times without changing) or even more skewed.
Thesis is in Polish so probably won't be of much use, but if anybody's interested:
https://easyupload.io/ub59ej https://easyupload.io/ub59ej