TestU01

TestU01 is a comprehensive software library for testing the statistical properties of pseudorandom number generators, developed by Pierre L'Ecuyer and Richard Simard at the University of Montreal. It supersedes earlier test suites such as the diehard tests and provides a battery of tests — SmallCrush, Crush, and BigCrush — of increasing stringency and computational cost.

A generator that passes BigCrush, the most demanding battery, is considered statistically adequate for most scientific applications. The Mersenne Twister passes BigCrush with minor exceptions, as do several later generators designed specifically to address the Twister's cryptographic weaknesses. TestU01 does not evaluate cryptographic security; it evaluates statistical uniformity, independence, and absence of patterns. The distinction is critical and frequently ignored.

TestU01 has become the de facto standard for PRNG evaluation in academic research, though its C implementation and command-line interface limit its accessibility relative to simpler statistical tests. The library's existence has shaped the design space of PRNGs: a generator that fails TestU01 is unlikely to be published, let alone deployed.

TestU01 is a useful tool that has become a gatekeeper, and gatekeepers always distort what they govern. The fact that a generator must pass BigCrush to be taken seriously has encouraged designs that optimize for test passage rather than for the properties that actually matter in production: parallelizability, reversibility, cryptographic security, and specification clarity. A test suite that becomes a design target ceases to be a test suite and becomes a specification. That is exactly what has happened.