🧪 test: Make a test with large shuffled input deterministic.

Author: make-github-pseudonymous-again

package.json

@@ -61,6 +61,7 @@
   "devDependencies": {
     "@aureooms/js-compare": "2.0.0",
     "@aureooms/js-itertools": "5.1.0",
+    "@aureooms/js-pseudo-random": "^2.0.0",
     "@aureooms/js-random": "2.0.0",
     "@babel/core": "7.13.14",
     "@babel/preset-env": "7.13.12",

test/src/RedBlackTree/remove.js

@@ -4,7 +4,16 @@ import {increasing} from '../../fixtures.js';
 
 import {list, range, sorted, head, iter, exhaust} from '@aureooms/js-itertools';
 
-import {shuffle} from '@aureooms/js-random';
+import {_fisheryates, _shuffle} from '@aureooms/js-random';
+import {splitmix64, nextFloat64} from '@aureooms/js-pseudo-random';
+
+const seed = [0, 17];
+const prng = splitmix64(seed);
+const random = () => nextFloat64(prng);
+const _randint = (random) => (i, j) => i + Math.floor(random() * (j - i));
+const randint = _randint(random);
+const sample = _fisheryates(randint);
+const shuffle = _shuffle(sample);
 
 import {RedBlackTree, _debug} from '../../../src/index.js';
 

yarn.lock

@@ -27,11 +27,23 @@
     "@aureooms/js-collections-deque" "^6.0.1"
     "@aureooms/js-error" "^5.0.2"
 
+"@aureooms/js-pseudo-random@^2.0.0":
+  version "2.0.0"
+  resolved "https://registry.yarnpkg.com/@aureooms/js-pseudo-random/-/js-pseudo-random-2.0.0.tgz#84e396cdf7d2c5d05c54c2e05f0aa4f69e107d4c"
+  integrity sha512-PdTQCoeo9npuLONdZme469xEbLyjWU5YjCl6DVa0NkiFDglx5Jka+Ojv6oNXkfdgjo/P/soqTDDK7ZKJDuo7dA==
+  dependencies:
+    "@aureooms/js-uint64" "^3.0.1"
+
 "@aureooms/js-random@2.0.0":
   version "2.0.0"
   resolved "https://registry.yarnpkg.com/@aureooms/js-random/-/js-random-2.0.0.tgz#f62c6954ed79bd9a520197125ee3cfbe14b00d72"
   integrity sha1-9ixpVO15vZpSAZcSXuPPvhSwDXI=
 
+"@aureooms/js-uint64@^3.0.1":
+  version "3.1.0"
+  resolved "https://registry.yarnpkg.com/@aureooms/js-uint64/-/js-uint64-3.1.0.tgz#abd5eba5392dc0503415c383b1deb3d09b5711b6"
+  integrity sha512-q38EIajp2Iiv+lLJjgFH9LVe5GnWnmhQPUOScPN4fmWywRJJ11qb5i5j1NbtmgRcs6EpymOk6bSRc3Jbh0OENw==
+
 "@babel/code-frame@7.12.11":
   version "7.12.11"
   resolved "https://registry.yarnpkg.com/@babel/code-frame/-/code-frame-7.12.11.tgz#f4ad435aa263db935b8f10f2c552d23fb716a63f"