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
FpDebug unexpected Assemb...
by
Marc
[
Today
at 08:46:38 am]
Who is Indy mattias?
by
jollytall
[
Today
at 08:26:24 am]
How to: create DLL file f...
by
KodeZwerg
[
Today
at 08:17:30 am]
Step-into the field sette...
by
ginoo
[
Today
at 08:11:29 am]
Offical launch of the 1 B...
by
Handoko
[
Today
at 07:59:07 am]
Database standards OR Am ...
by
paweld
[
Today
at 07:52:10 am]
Big Numbers Math
by
iLya2IK
[
Today
at 07:13:20 am]
Lazarus for Windows on aa...
by
dbannon
[
Today
at 07:02:55 am]
BUG REPORT: Unable to gen...
by
dbannon
[
Today
at 06:29:49 am]
what to do if my target M...
by
Laksen
[
Today
at 12:49:12 am]
For-in loop over constant...
by
ASerge
[
Today
at 12:36:09 am]
Converting a string/index...
by
TRon
[April 18, 2024, 11:56:37 pm]
exclude ALL packages from...
by
PascalDragon
[April 18, 2024, 11:33:29 pm]
Demoscene The Champs Crac...
by
KodeZwerg
[April 18, 2024, 11:29:50 pm]
Poll: Watches and Display...
by
440bx
[April 18, 2024, 10:55:14 pm]
Have anyone develop UEFI ...
by
PascalDragon
[April 18, 2024, 10:14:15 pm]
The weird Rewrite bug
by
PascalDragon
[April 18, 2024, 09:58:53 pm]
Assign (textfile) not com...
by
PascalDragon
[April 18, 2024, 09:51:50 pm]
Question for people who h...
by
PascalDragon
[April 18, 2024, 09:44:32 pm]
Linux Workspaces -- StayO...
by
AmatCoder
[April 18, 2024, 08:34:20 pm]
I just released a commerc...
by
Seenkao
[April 18, 2024, 07:57:21 pm]
Access violation when re-...
by
TRon
[April 18, 2024, 07:37:31 pm]
[SOLVED] assembler name i...
by
TRon
[April 18, 2024, 07:26:33 pm]
A fairly simple sound sol...
by
KodeZwerg
[April 18, 2024, 07:01:52 pm]
[Fun Fact] PNG and Micros...
by
Ten_Mile_Hike
[April 18, 2024, 06:24:19 pm]
« previous
next »
Print
Pages: [
1
]
Author
Topic: Replace Mersenne Twister PRNG? (Read 2620 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