Skip to content

Rework MersenneTwisterEngine using Ilya Yaroshenko's faster algorithm #5011

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
JackStouffer merged 7 commits into from
Feb 16, 2017
Merged

Rework MersenneTwisterEngine using Ilya Yaroshenko's faster algorithm #5011

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
7 commits
Select commit Hold shift + click to select a range
7c11313
Add extra seeding check for Mt19937
WebDrake Jan 5, 2017
73e262a
Add test of range-based seeding of Mt19937 random generator
WebDrake Jan 4, 2017
dcd83ac
Rework MersenneTwisterEngine using Ilya Yaroshenko's faster algorithm
WebDrake Jan 3, 2017
45c515f
Add 64-bit implementation of MersenneTwisterEngine
WebDrake Jan 3, 2017
59f1a3d
Add unittest for Mersenne Twisters with non-standard word size
WebDrake Jan 4, 2017
187bfa2
Add test of range-based seeding for Mt19937_64
WebDrake Jan 4, 2017
36f1ec3
Add changelog entry for MersenneTwisterEngine updates
WebDrake Feb 15, 2017
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
16 changes: 16 additions & 0 deletions changelog/std-random-MersenneTwisterEngine.dd
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
`MersenneTwisterEngine` has been updated so that its template signature
matches the C++11 standard (adding two new template parameters, an extra
tempering parameter `d` and the initialization multiplier `f`).

For anyone using the standard template instantiation `Mt19937` this will
have no noticeable effect. However, this will be a breaking change for
anyone using the `MersenneTwisterEngine` template directly.

The internal implementation has been reworked to use Ilya Yaroshenko's
highly optimized algorithm from `mir.random`. This should have a very
noticeable positive effect for anyone who cares about generating a lot
of random numbers quickly.

A new `Mt19937_64` template instantiation has been added, corresponding
to the standard 64-bit implementation of the algorithm (MT19937-64).
This fixes $(LINK https://issues.dlang.org/show_bug.cgi?id=10900).
Loading