Skip to content

Instantly share code, notes, and snippets.

@flyingmutant
Created July 23, 2021 15:20
Show Gist options
  • Save flyingmutant/948d7817c9c7736f9e75a8e2e526b447 to your computer and use it in GitHub Desktop.
Save flyingmutant/948d7817c9c7736f9e75a8e2e526b447 to your computer and use it in GitHub Desktop.
> 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