A library collection of pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG), used for generating a sequence of numbers whose properties approximate the properties of sequences of random numbers.
Although the exact collision point varies based on random, using 10 digits a repeat was encountered after 2766 iterations.
<?php
require __DIR__ . '/../vendor/autoload.php';
$bank = [];
$shuffle = new Pseudorandom/FisherYatesShuffle();
$string = '0123456789';
for($i = 0; $i < 10000; $i++){
$string = $shuffle->run($string);
echo $string . PHP_EOL;
if(in_array($string, $bank)){
die('Repeat found after ' . count($bank));
}
$bank[] = $string;
}
git clone https://github.com/hxtree/pseudorandom.git
docker build --target test --tag pseudorandom:latest -f Dockerfile .
docker run -it --mount type=bind,source="$(pwd)"/,target=/application/ pseudorandom:latest php tests/FisherYatesShuffle.php