Un buon generatore di numeri casuali per C

Question

Ho bisogno di un buon generatore di numeri casuali per un programma che sto scrivendo in C. È un generatore di fiamma frattale, se sei interessato. Le mie immagini stavano uscendo molto sgranate, anche se in passato avevo avuto successo con lo stesso algoritmo. La differenza, finalmente ho capito, era il generatore di numeri casuali che stavo usando. Incredibilmente, fa una differenza ENORME. Spero che un generatore di numeri casuali ancora migliore possa dare risultati migliori. La risposta potrebbe venire sotto forma di un esempio di codice o di un collegamento a una libreria di numeri casuali preesistente. I requisiti più importanti:

• dovrebbe produrre flussi relativamente elevati di qualità dei numeri casuali
• suo periodo devono avere più di dieci miliardi di
• dovrebbe essere abbastanza veloce e di offrire una performance buon trade-off.

Answer 1

Questo mi sembra un buon caso d'uso per l'Mersenne Twister

• E 'più veloce di quanto la maggior parte delle implementazioni standard di rand()
• Ha un tempo molto lungo (2^19.937-1) periodo
• ha una qualità piuttosto alta - che passa casualità più standardizzato test
• E 'di dominio pubblico

Answer 2

Se stai cercando un algoritmo di qualità molto veloce e decente, dovresti pensare a xorshift128+ o xorshift1024*. Sono quasi veloci come gli LCG (secondo il mio confronto sono solo il 30% più lenti del semplice LCG in linea), con una qualità molto migliore rispetto a LCG nello stesso tempo.

È possibile trovare il proprio codice e di confronto qui: http://xorshift.di.unimi.it/