Numbers Produce Meaning

    fast-mersenne-twister

    1.0.3 • Public • Published

    fast-mersenne-twister

    A fast Mersenne Twister

    Usage

    import { MersenneTwister } from "fast-mersenne-twister";
    
    var myFastTwister = MersenneTwister( 1234567890 );
    
    console.log( myFastTwister.random() ); // 0.6187947695143521

    You can also use an array seed:

    import { MersenneTwister } from "fast-mersenne-twister";
    
    var myFastTwister = MersenneTwister( [ 1234, 5678, 9012 ] );
    
    console.log( myFastTwister.random() ); // 0.22977210697717965

    Methods

    All of the original methods are available on the MersenneTwister object returned by the exported function.

    They are also aliased to more readable / convenient names.

    Convenience Original Return
    randomNumber genrand_int32 32 bit integer, [0,0xffffffff]
    random31Bit genrand_int31 31 bit integer, [0,0x7fffffff]
    randomInclusive genrand_real1 float, [0,1]
    random genrand_real2 float, [0,1) (this is just like what Math.random() returns)
    randomExclusive genrand_real3 float, (0,1)
    random53Bit genrand_res53 float, [0,1) with 53-bit resolution

    Testing

    You can recompile the original program:

    g++ mt19927.c -o mt

    If you run it with ./mt it will output 1000 32bit integers and 1000 numbers [0,1).
    I've removed the original 5-column output to make formatting original_data.js a little easier.


    You can test this implementation against the data in original_data.js with:

    node ./test.js

    or

    npm run test

    I found this faster implementation by Stephan Brumme and updated it because I thought the most widely used implementation - mersenne-twister (which is also used internally by libraries like ChanceJS) - wasn't fast enough.

    I suspect that implementation has also made its way into a lot of other software just by the fact that it's the thing that comes up when you search for "JavaScript Mersenne Twister."

    If you'd like to see how much faster this implementation is, run:

    npm install
    npm run pack
    npm run compare

    (fast-mersenne-twister consistently comes in around 2X mersenne-twister, usually ~2.2)


    For all of the possible output from this library, run:

    npm install
    npm run pack
    npm run all-meta

    Notes

    • Extremely true to the original algorithm by Matsumoto & Nishimura
    • Converted to JavaScript by Stephan Brumme
      • This version cannot be initialized with an array
    • Updated
      • with my code style
      • with all of the original random generators
      • with the ability to be initialized with an array
      • with the correct range (the original only outputs unsigned integers, while Stephan's version outputs signed integers)

    The output of this implementation matches the output of the check-file on the original website linked above.

    I took the array-seed function from Sean McCullough's gist (the grand-daddy of all[?] the other JavaScript Mersenne Twisters).
    I modified it very slightly (removed the UInt cast to be deferred to the Int32 function)

    Install

    npm i fast-mersenne-twister

    DownloadsWeekly Downloads

    36,704

    Version

    1.0.3

    License

    MIT

    Unpacked Size

    11.9 kB

    Total Files

    4

    Last publish

    Collaborators

    • rockerest