Created
July 23, 2021 15:20
-
-
Save flyingmutant/948d7817c9c7736f9e75a8e2e526b447 to your computer and use it in GitHub Desktop.
splitmix64 birthday test (https://www.pcg-random.org/posts/birthday-test.html)
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| > time ./birthday.spitmix64skip65536.sort 10 | |
| Testing skipping_rng<SplitMix64,65536> | |
| 0..281474976710655 is range of generator | |
| 75029991 outputs to scan for duplicates [4.47214*sqrt(range)] | |
| 10 duplicates expected on average | |
| 4.54e-05 is probability of zero duplicates | |
| 0x3b218eae is seed for this run | |
| --- | |
| - Testing for repeats started... | |
| - Allocating memory started... | |
| - allocated array of size 75029991. | |
| - Allocating memory completed (3.5211e-05 seconds) | |
| - Storing PRNG output started... | |
| - Storing PRNG output completed (5656.39 seconds) | |
| - Sorting started... | |
| - Sorting completed (6.99436 seconds) | |
| - Scanning for duplicates started... | |
| - Scanning for duplicates completed (0.0476108 seconds) | |
| - Testing for repeats completed (5663.44 seconds) | |
| --- | |
| 0 repeats, p-value = 4.54e-05 | |
| ________________________________________________________ | |
| Executed in 94,39 mins fish external | |
| usr time 94,35 mins 806,00 micros 94,35 mins | |
| sys time 0,02 mins 145,00 micros 0,02 mins |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment