ACORN

ACORN is the Additive Congruential Random Number generator introduced by Roy Wikramaratna in 1989.

Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html):

extremely light-weight code (a few lines) with reproducible results in any high-level language and on any platform;

computational and statistical performance comparable to the best currently available methods

theoretical convergence is mathematically proven

all current empirical test suites for PRNGs are passed (i.e TestU01 current version, in 2019); this is better than the widely-used Mersenne Twister which consistently fails on two of the tests

can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.

ACORN is not to be confused with ACG (Additive Congruential Generator), a term which appears to have been introduced to describe a variant of the LCG (Linear Congruential Generator in Knuth TAOCP); ACORN is a different algorithm from ACG and LCG, with completely different properties.

Web site

The web site ACORN.wikramaratna.org describes ACORN in detail and provides complete references.

References

2. see also ACORN.wikramaratna.org/references.html