2025-01-02 03:13:50 +00:00
|
|
|
import { factory } from '../../utils/factory.js';
|
|
|
|
import { randomMatrix } from './util/randomMatrix.js';
|
|
|
|
import { createRng } from './util/seededRNG.js';
|
|
|
|
import { isMatrix } from '../../utils/is.js';
|
|
|
|
var name = 'randomInt';
|
2025-04-05 08:12:09 +00:00
|
|
|
var dependencies = ['typed', 'config', 'log2', '?on'];
|
|
|
|
var simpleCutoff = 2n ** 30n;
|
2025-01-02 03:13:50 +00:00
|
|
|
export var createRandomInt = /* #__PURE__ */factory(name, dependencies, _ref => {
|
|
|
|
var {
|
|
|
|
typed,
|
|
|
|
config,
|
2025-04-05 08:12:09 +00:00
|
|
|
log2,
|
2025-01-02 03:13:50 +00:00
|
|
|
on
|
|
|
|
} = _ref;
|
|
|
|
// seeded pseudo random number generator
|
|
|
|
var rng = createRng(config.randomSeed);
|
|
|
|
if (on) {
|
|
|
|
on('config', function (curr, prev) {
|
|
|
|
if (curr.randomSeed !== prev.randomSeed) {
|
|
|
|
rng = createRng(curr.randomSeed);
|
|
|
|
}
|
|
|
|
});
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Return a random integer number larger or equal to `min` and smaller than `max`
|
|
|
|
* using a uniform distribution.
|
|
|
|
*
|
|
|
|
* Syntax:
|
|
|
|
*
|
2025-04-05 08:12:09 +00:00
|
|
|
* math.randomInt() // generate either 0 or 1, randomly
|
2025-01-02 03:13:50 +00:00
|
|
|
* math.randomInt(max) // generate a random integer between 0 and max
|
|
|
|
* math.randomInt(min, max) // generate a random integer between min and max
|
|
|
|
* math.randomInt(size) // generate a matrix with random integer between 0 and 1
|
|
|
|
* math.randomInt(size, max) // generate a matrix with random integer between 0 and max
|
|
|
|
* math.randomInt(size, min, max) // generate a matrix with random integer between min and max
|
|
|
|
*
|
|
|
|
* Examples:
|
|
|
|
*
|
|
|
|
* math.randomInt(100) // returns a random integer between 0 and 100
|
|
|
|
* math.randomInt(30, 40) // returns a random integer between 30 and 40
|
|
|
|
* math.randomInt([2, 3]) // returns a 2x3 matrix with random integers between 0 and 1
|
|
|
|
*
|
|
|
|
* See also:
|
|
|
|
*
|
|
|
|
* random, pickRandom
|
|
|
|
*
|
|
|
|
* @param {Array | Matrix} [size] If provided, an array or matrix with given
|
|
|
|
* size and filled with random values is returned
|
|
|
|
* @param {number} [min] Minimum boundary for the random value, included
|
|
|
|
* @param {number} [max] Maximum boundary for the random value, excluded
|
|
|
|
* @return {number | Array | Matrix} A random integer value
|
|
|
|
*/
|
|
|
|
return typed(name, {
|
2025-04-05 08:12:09 +00:00
|
|
|
'': () => _randomInt(0, 2),
|
2025-01-02 03:13:50 +00:00
|
|
|
number: max => _randomInt(0, max),
|
|
|
|
'number, number': (min, max) => _randomInt(min, max),
|
2025-04-05 08:12:09 +00:00
|
|
|
bigint: max => _randomBigint(0n, max),
|
|
|
|
'bigint, bigint': _randomBigint,
|
2025-01-02 03:13:50 +00:00
|
|
|
'Array | Matrix': size => _randomIntMatrix(size, 0, 1),
|
|
|
|
'Array | Matrix, number': (size, max) => _randomIntMatrix(size, 0, max),
|
|
|
|
'Array | Matrix, number, number': (size, min, max) => _randomIntMatrix(size, min, max)
|
|
|
|
});
|
|
|
|
function _randomIntMatrix(size, min, max) {
|
|
|
|
var res = randomMatrix(size.valueOf(), () => _randomInt(min, max));
|
|
|
|
return isMatrix(size) ? size.create(res, 'number') : res;
|
|
|
|
}
|
|
|
|
function _randomInt(min, max) {
|
|
|
|
return Math.floor(min + rng() * (max - min));
|
|
|
|
}
|
2025-04-05 08:12:09 +00:00
|
|
|
function _randomBigint(min, max) {
|
|
|
|
var width = max - min; // number of choices
|
|
|
|
if (width <= simpleCutoff) {
|
|
|
|
// do it with number type
|
|
|
|
return min + BigInt(_randomInt(0, Number(width)));
|
|
|
|
}
|
|
|
|
// Too big to choose accurately that way. Instead, choose the correct
|
|
|
|
// number of random bits to cover the width, and repeat until the
|
|
|
|
// resulting number falls within the width
|
|
|
|
var bits = log2(width);
|
|
|
|
var picked = width;
|
|
|
|
while (picked >= width) {
|
|
|
|
picked = 0n;
|
|
|
|
for (var i = 0; i < bits; ++i) {
|
|
|
|
picked = 2n * picked + (rng() < 0.5 ? 0n : 1n);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return min + picked;
|
|
|
|
}
|
2025-01-02 03:13:50 +00:00
|
|
|
});
|