biski64 – Fast C PRNG (.42ns), 2^64 Period, BigCrush/PractRand Pass

github.com/danielcota

3 points

the_othernet

a year ago

biski64 is a fast C PRNG I wrote for non-cryptographic tasks.

GitHub (MIT): https://github.com/danielcota/biski64

Highlights:

* ~0.42 ns/value (GCC 11.4, -O3 -march=native), 92% faster than xoroshiro128++.

* Easily passes PractRand (32TB), exceptional BigCrush results (running BigCrush 100 times against established PRNGs).

* Guaranteed 2^64 period - through the use of a 64-bit Weyl sequence.

* Parallel streams, robust reduced state size tests.

* Core requires only stdint.h.

Details on the 100x BigCrush tests (including reference PRNG results), parallel streams and reduced state size tests can be found in the Github README).

Seeking feedback on design, use cases, or further testing.