npm package discovery and stats viewer.

Discover Tips

  • General search

    [free text search, go nuts!]

  • Package details

    pkg:[package-name]

  • User packages

    @[username]

Sponsor

Optimize Toolset

I’ve always been into building performant and accessible sites, but lately I’ve been taking it extremely seriously. So much so that I’ve been building a tool to help me optimize and monitor the sites that I build to make sure that I’m making an attempt to offer the best experience to those who visit them. If you’re into performant, accessible and SEO friendly sites, you might like it too! You can check it out at Optimize Toolset.

About

Hi, 👋, I’m Ryan Hefner  and I built this site for me, and you! The goal of this site was to provide an easy way for me to check the stats on my npm packages, both for prioritizing issues and updates, and to give me a little kick in the pants to keep up on stuff.

As I was building it, I realized that I was actually using the tool to build the tool, and figured I might as well put this out there and hopefully others will find it to be a fast and useful way to search and browse npm packages as I have.

If you’re interested in other things I’m working on, follow me on Twitter or check out the open source projects I’ve been publishing on GitHub.

I am also working on a Twitter bot for this site to tweet the most popular, newest, random packages from npm. Please follow that account now and it will start sending out packages soon–ish.

Open Software & Tools

This site wouldn’t be possible without the immense generosity and tireless efforts from the people who make contributions to the world and share their work via open source initiatives. Thank you 🙏

© 2024 – Pkg Stats / Ryan Hefner

@offirmo/random

v2.0.4

Published

A mathematically correct and serializable random number generator library for JavaScript.

Downloads

14

Readme

Random.js

This is an improved fork adding ES6 and typescript compatibility. Hat tip to original author.

This is designed to be a mathematically correct random number generator library for JavaScript.

Inspiration was primarily taken from C++11's <random>.

Why is this needed?

Despite Math.random() being capable of producing numbers within [0, 1), there are a few downsides to doing so:

  • It is inconsistent between engines as to how many bits of randomness:
    • Internet Explorer: 53 bits
    • Mozilla Firefox: 53 bits
    • Google Chrome/node.js: 32 bits
    • Apple Safari: 32 bits
  • It is non-deterministic, which means you can't replay results consistently
  • In older browsers, there can be manipulation through cross-frame random polling. This is mostly fixed in newer browsers and is required to be fixed in ECMAScript 6.

Also, and most crucially, most developers tend to use improper and biased logic as to generating integers within a uniform distribution.

How does Random.js alleviate these problems?

Random.js provides a set of "engines" for producing random integers, which consistently provide values within [0, 4294967295], i.e. 32 bits of randomness.

  • nativeMath: Utilizes Math.random() and converts its result to a signed integer. This is appropriate to use if you do not care for a deterministic implementation. Based on the implementation (which is hidden to you as a developer), the period may be shorter than expected and start repeating itself.
  • browserCrypto: Utilizes crypto.getRandomValues(Int32Array). Only supported on newer browsers, but promises cryptographically random numbers.
  • mt19937(): An implementation of the Mersenne Twister algorithm. Not cryptographically secure, but its results are repeatable. Must be seeded with a single integer or an array of integers or call .autoSeed() to automatically seed initial data. Guaranteed to produce consistent results across all JavaScript implementations assuming the same seed.

One is also free to implement their own engine as long as it returns 32-bit integers, either signed or unsigned.

Some common, biased, incorrect tool for generating random integers is as follows:

// DO NOT USE, BIASED LOGIC
function randomInt(min, max) {
  return Math.floor(Math.random() * (max - min)) + min;
}
// DO NOT USE, BIASED LOGIC (typical C-like implementation)
function randomIntByModulo(min, max) {
  var i = (Math.random() * 32768) >>> 0;
  return (i % (min - max)) + min;
}

The problem with both of these approaches is that the distribution of integers that it returns is not uniform. That is, it might be more biased to return 0 rather than 1, making it inherently broken.

randomInt may more evenly distribute its biased, but it is still wrong. randomIntByModulo, at least in the example given, is heavily biased to return [0, 67] over [68, 99].

In order to eliminate bias, sometimes the engine which random data is pulled from may need to be used more than once.

Random.js provides a series of distributions to alleviate this.

API

Engines

  • Random.engines.nativeMath: Utilizes Math.random()
  • Random.engines.browserCrypto: Utilizes crypto.getRandomValues()
  • Random.engines.mt19937(): Produces a new Mersenne Twister. Must be seeded before use.

Mersenne Twister API

Assuming one has done var mt = Random.engines.mt19937():

  • mt(): Produce a 32-bit signed integer.
  • mt.seed(value): Seed the twister with an initial 32-bit integer.
  • mt.seedWithArray(array): Seed the twister with an array of 32-bit integers.
  • mt.autoSeed(): Seed the twister with automatic information. This uses the current Date and other entropy sources.
  • mt.discard(count): Discard count random values. More efficient than running mt() repeatedly.
  • mt.getUseCount(): Return the number of times the engine has been used plus the number of discarded values.

One can seed a Mersenne Twister with the same value (mt.seed(value)) or values (mt.seedWithArray(array)) and discard the number of uses (mt.getUseCount()) to achieve the exact same state.

Distributions

Random.js also provides a set of methods for producing useful data from an engine.

  • Random.integer(min, max)(engine): Produce an integer within the inclusive range [min, max]. min can be at its minimum -9007199254740992 (-2 ** 53). max can be at its maximum 9007199254740992 (2 ** 53).
  • Random.real(min, max, inclusive)(engine): Produce a floating point number within the range [min, max) or [min, max]. Uses 53 bits of randomness.
  • Random.bool()(engine): Produce a boolean with a 50% chance of it being true.
  • Random.bool(percentage)(engine): Produce a boolean with the specified chance causing it to be true.
  • Random.bool(numerator, denominator)(engine): Produce a boolean with numerator/denominator chance of it being true.
  • Random.pick(engine, array[, begin[, end]]): Return a random value within the provided array within the sliced bounds of begin and end.
  • Random.picker(array[, begin[, end]])(engine): Same as Random.pick(engine, array, begin, end).
  • Random.shuffle(engine, array): Shuffle the provided array (in-place). Similar to .sort().
  • Random.sample(engine, population, sampleSize): From the population array, produce an array with sampleSize elements that are randomly chosen without repeats.
  • Random.die(sideCount)(engine): Same as Random.integer(1, sideCount)(engine)
  • Random.dice(sideCount, dieCount)(engine): Produce an array of length dieCount with as many die rolls.
  • Random.uuid4(engine): Produce a Universally Unique Identifier Version 4.
  • Random.string()(engine, length): Produce a random string using numbers, uppercase and lowercase letters, _, and - of length length.
  • Random.string(pool)(engine, length): Produce a random string using the provided string pool as the possible characters to choose from of length length.
  • Random.hex()(engine, length) or Random.hex(false)(engine, length): Produce a random string comprised of numbers or the characters abcdef of length length.
  • Random.hex(true)(engine, length): Produce a random string comprised of numbers or the characters ABCDEF of length length.
  • Random.date(start, end)(engine): Produce a random Date within the inclusive range of [start, end]. start and end must both be Dates.

An example of using integer would be as such:

// create a Mersenne Twister-19937 that is auto-seeded based on time and other random values
var engine = Random.engines.mt19937().autoSeed();
// create a distribution that will consistently produce integers within inclusive range [0, 99].
var distribution = Random.integer(0, 99);
// generate a number that is guaranteed to be within [0, 99] without any particular bias.
function generateNaturalLessThan100() {
  return distribution(engine);
}

Producing a distribution should be considered a cheap operation, but producing a new Mersenne Twister can be expensive.

An example of producing a random SHA1 hash:

// using essentially Math.random()
var engine = Random.engines.nativeMath;
// lower-case Hex string distribution
var distribution = Random.hex(false);
// generate a 40-character hex string
function generateSHA1() {
  return distribution(40);
}

Alternate API

There is an alternate API which may be easier to use, but may be less performant. In scenarios where performance is paramount, it is recommended to use the aforementioned API.

var r = new Random(Random.engines.mt19937().seedWithArray([0x12345678, 0x90abcdef]));
var value = r.integer(0, 99);

r = new Random(); // same as new Random(Random.engines.nativeMath)
r = Random(); // same as above, `new` isn't required.

This abstracts the concepts of engines and distributions.

  • r.integer(min, max): Produce an integer within the inclusive range [min, max]. min can be at its minimum -9007199254740992 (2 ** 53). max can be at its maximum 9007199254740992 (2 ** 53). The special number -0 is never returned.
  • r.real(min, max, inclusive): Produce a floating point number within the range [min, max) or [min, max]. Uses 53 bits of randomness.
  • r.bool(): Produce a boolean with a 50% chance of it being true.
  • r.bool(percentage): Produce a boolean with the specified chance causing it to be true.
  • r.bool(numerator, denominator): Produce a boolean with numerator/denominator chance of it being true.
  • r.pick(array[, begin[, end]]): Return a random value within the provided array within the sliced bounds of begin and end.
  • r.shuffle(array): Shuffle the provided array (in-place). Similar to .sort().
  • r.sample(population, sampleSize): From the population array, produce an array with sampleSize elements that are randomly chosen without repeats.
  • r.die(sideCount): Same as r.integer(1, sideCount)
  • r.dice(sideCount, dieCount): Produce an array of length dieCount with as many die rolls.
  • r.uuid4(): Produce a Universally Unique Identifier Version 4.
  • r.string(length): Produce a random string using numbers, uppercase and lowercase letters, _, and - of length length.
  • r.string(length, pool): Produce a random string using the provided string pool as the possible characters to choose from of length length.
  • r.hex(length) or r.hex(length, false): Produce a random string comprised of numbers or the characters abcdef of length length.
  • r.hex(length, true): Produce a random string comprised of numbers or the characters ABCDEF of length length.
  • r.date(start, end): Produce a random Date within the inclusive range of [start, end]. start and end must both be Dates.

Usage

node.js

In your project, run the following command:

npm install --save @offirmo/random-js

In your code:

import { Random } from "@offirmo/random-js";
const random = Random(); // uses the nativeMath engine
var value = random.integer(1, 100);

Or to have more control:

import { Random } from "@offirmo/random-js";
var random = new Random(Random.engines.mt19937().autoSeed());
var value = random.integer(1, 100);

It is recommended to create one shared engine and/or Random instance per-process rather than one per file.

Browser using AMD or RequireJS

Download random.min.js and place it in your project, then use one of the following patterns:

define(function (require) {
  var Random = require("random").Random;
  return new Random(Random.engines.mt19937().autoSeed());
});

define(function (require) {
  return require("random").Random(); // uses the nativeMath engine
});

define(["random"], function ({Random}) {
  return new Random(Random.engines.mt19937().autoSeed());
});

Browser using <script> tag

Download random.min.js and place it in your project, then add it as a <script> tag as such:

<script src="lib/random.min.js"></script>
<script>
  // Random is now available as a global (on the window object)
  var random = new Random();
  alert("Random value from 1 to 100: " + random.integer(1, 100));
</script>

Bower

If you use Bower for your client-side package management, Random.js can be installed with the following command:

bower install random

Extending

You can add your own methods to Random instances, as such:

var random = new Random();
random.bark = function () {
  if (this.bool()) {
    return "arf!";
  } else {
    return "woof!";
  }
};
random.bark(); //=> "arf!" or "woof!"

This is the recommended approach, especially if you only use one instance of Random.

Or you could even make your own subclass of Random:

function MyRandom(engine) {
  return Random.call(this, engine);
}
MyRandom.prototype = Object.create(Random.prototype);
MyRandom.prototype.constructor = MyRandom;
MyRandom.prototype.mood = function () {
  switch (this.integer(0, 2)) {
    case 0: return "Happy";
    case 1: return "Content";
    case 2: return "Sad";
  }
}
var random = new MyRandom();
random.mood(); //=> "Happy", "Content", or "Sad"

Testing

All the code in Random.js is fully tested and covered using jasmine.

To run tests in node.js:

npm test

To run tests in browsers:

karma start

You may need to run

npm install

In order to get karma to run.

By default, karma runs tests in PhantomJS, but that can be overridden as such:

karma start --browsers Chrome,IE,Firefox

License

The MIT License (MIT).

See the LICENSE file in this project for more details.