Lazarus
Home
Help
TinyPortal
Search
Login
Register
Lazarus
»
Forum
»
Miscellaneous
»
Suggestions
»
Replace Mersenne Twister PRNG?
Free Pascal
Website
Downloads
Wiki
Documentation
Bugtracker
Mailing List
Lazarus
Website
Downloads (Laz+FPC)
Packages (OPM)
FAQ
Wiki
Documentation (RTL/FCL/LCL)
Bugtracker
CCR Bugs
IRC channel
GIT
Mailing List
Other languages
Foundation
Website
Useful Wiki Links
Project Roadmap
Getting the Source
Screenshots
How to use the forum
About donations (wiki)
Bookstore
Computer Math and Games in Pascal
(preview)
Lazarus Handbook
Search
Advanced search
Recent
Forum slow
by
TRon
[
Today
at 01:16:26 am]
Demoscene The Champs Crac...
by
Gigatron
[
Today
at 01:05:16 am]
How to use the Event Log?
by
n7800
[
Today
at 12:47:25 am]
v3.99 code completion que...
by
440bx
[
Today
at 12:45:55 am]
FpDebug breakpoint on "be...
by
440bx
[
Today
at 12:36:23 am]
Generics - correct syntax
by
jamie
[
Today
at 12:09:16 am]
Access violation when re-...
by
TRon
[April 19, 2024, 11:44:51 pm]
[solved] how to get class...
by
jamie
[April 19, 2024, 11:34:44 pm]
Lazarus for Windows on aa...
by
Wallaby
[April 19, 2024, 10:52:25 pm]
Poll: Watches and Display...
by
440bx
[April 19, 2024, 07:13:51 pm]
InstallAware Using Lazaru...
by
marcov
[April 19, 2024, 04:46:46 pm]
Who is Indy mattias?
by
paweld
[April 19, 2024, 04:17:53 pm]
I just released a commerc...
by
BrassGear
[April 19, 2024, 03:17:28 pm]
Does anyone know why thes...
by
Laksen
[April 19, 2024, 03:04:14 pm]
Database standards OR Am ...
by
gidesa
[April 19, 2024, 02:37:56 pm]
How to: create DLL file f...
by
TRon
[April 19, 2024, 02:26:53 pm]
A fairly simple sound sol...
by
paweld
[April 19, 2024, 01:46:11 pm]
Access violation when ope...
by
Чебурашка
[April 19, 2024, 12:27:34 pm]
Step-into the field sette...
by
Martin_fr
[April 19, 2024, 11:31:48 am]
AI, NLP and CAI: Text Gen...
by
Dzandaa
[April 19, 2024, 11:03:26 am]
dwindows for Android
by
PierceNg
[April 19, 2024, 10:54:44 am]
create system unit from s...
by
Laksen
[April 19, 2024, 10:53:57 am]
[Solved] Find child contr...
by
Joanna
[April 19, 2024, 09:53:43 am]
FpDebug unexpected Assemb...
by
Marc
[April 19, 2024, 08:46:38 am]
Offical launch of the 1 B...
by
Handoko
[April 19, 2024, 07:59:07 am]
« previous
next »
Print
Pages: [
1
]
Author
Topic: Replace Mersenne Twister PRNG? (Read 2621 times)
segfault
Full Member
Posts: 107
Replace Mersenne Twister PRNG?
«
on:
April 27, 2020, 10:28:59 am »
FP currently uses the Mersenne Twister random number generator, which although commonly used, has disadvantages :
https://en.wikipedia.org/wiki/Mersenne_Twister#Disadvantages
A suggested alternative is the ACORN family of PRNG's, which is apparently easy to code, fast, and has better statistical properties than the Mersenne twister (it passes the tests which twister fails).
Wiki page :
https://en.wikipedia.org/wiki/ACORN_(PRNG
)
Also the authors web site :
http://acorn.wikramaratna.org/index.html
Note : it's not cryptographically secure, but neither is the twister.
«
Last Edit: April 27, 2020, 10:31:00 am by segfault
»
Logged
Thaddy
Hero Member
Posts: 14373
Sensorship about opinions does not belong here.
Re: Replace Mersenne Twister PRNG?
«
Reply #1 on:
April 27, 2020, 12:17:01 pm »
There already many alternatives (see the wiki) but if I can find C sources I will add it, depending on licensing,
ETA
The period is rather low compared to others. I wonder if it really adds something.
https://wiki.freepascal.org/Marsaglia%27s_pseudo_random_number_generators
(these are really fast). I added tests fror correctness.
https://wiki.freepascal.org/Delphi_compatible_LCG_Random
https://wiki.freepascal.org/Dev_random
Note that FPC is not likely to change its default random because it would break existing code and data.
Same goes for Delphi, therefor I added a Delphi compatible LCG to the wiki to be able to work with Delphi generated data.
Note I already have a pluggable framework like C++, but I need to verify some modules. Comes later this year.
«
Last Edit: April 27, 2020, 12:51:02 pm by Thaddy
»
Logged
Object Pascal programmers should get rid of their "component fetish" especially with the non-visuals.
BeniBela
Hero Member
Posts: 906
Re: Replace Mersenne Twister PRNG?
«
Reply #2 on:
April 27, 2020, 12:50:13 pm »
I have implemented xoshiro**:
https://github.com/benibela/internettools/blob/master/data/xquery.internals.rng.pas
The inventor of this prng claims it is faster than others
Logged
https://www.benibela.de/index_en.html
https://github.com/benibela
Thaddy
Hero Member
Posts: 14373
Sensorship about opinions does not belong here.
Re: Replace Mersenne Twister PRNG?
«
Reply #3 on:
April 27, 2020, 12:54:09 pm »
Have have implemented that too (128). It is faster than most with nice properties.
It also belongs to the Marsalia family in the sense that it uses the same concepts: it derives from xorshift.
I may add it to the Marsalia article.
Logged
Object Pascal programmers should get rid of their "component fetish" especially with the non-visuals.
Print
Pages: [
1
]
« previous
next »
Lazarus
»
Forum
»
Miscellaneous
»
Suggestions
»
Replace Mersenne Twister PRNG?
TinyPortal
© 2005-2018