⚡️ Faster Mersenne-Twister (#510)

Changing the range of Mersenne-Twister to have it in int32 range. It drops one unneeded computation.
dubzzz · Jan 8, 2023 · fdb6ec8 · fdb6ec8
1 parent c2d6ee6
commit fdb6ec8
Show file tree

Hide file tree

Showing 5 changed files with 385 additions and 385 deletions.
diff --git a/src/generator/MersenneTwister.ts b/src/generator/MersenneTwister.ts
@@ -1,8 +1,8 @@
 import { RandomGenerator } from './RandomGenerator';
 
 class MersenneTwister implements RandomGenerator {
-  static readonly min: number = 0;
-  static readonly max: number = 0xffffffff;
+  static readonly min: number = -0x80000000;
+  static readonly max: number = 0x7fffffff;
 
   static readonly N = 624;
   static readonly M = 397;
@@ -79,7 +79,7 @@ class MersenneTwister implements RandomGenerator {
       this.states = MersenneTwister.twist(this.states);
       this.index = 0;
     }
-    return y >>> 0;
+    return y;
   }
 }