Skip to content

Instantly share code, notes, and snippets.

@matjam
Created June 9, 2020 18:57
Show Gist options
  • Save matjam/d75a18f57b4f8b0550d80a6790a2f0de to your computer and use it in GitHub Desktop.
Save matjam/d75a18f57b4f8b0550d80a6790a2f0de to your computer and use it in GitHub Desktop.
#include <random>
#include <iostream>
#define BUCKETS 100
#define ITERATIONS 100000
int main()
{
uint64_t buckets[BUCKETS] = {0};
std::mt19937_64 rand(1);
for(int x = 0; x < ITERATIONS; x++)
{
auto r = rand() % BUCKETS;
buckets[r]++;
}
for (int x = 0; x < BUCKETS; x++){
std::cout << "bucket " << x << " : "<< buckets[x] << "\n";
}
return 0;
}
/*
bucket 0 : 962
bucket 1 : 967
bucket 2 : 1028
bucket 3 : 1006
bucket 4 : 1010
bucket 5 : 988
bucket 6 : 994
bucket 7 : 1001
bucket 8 : 954
bucket 9 : 1065
bucket 10 : 1034
bucket 11 : 1029
bucket 12 : 1007
bucket 13 : 982
bucket 14 : 952
bucket 15 : 953
bucket 16 : 1050
bucket 17 : 992
bucket 18 : 1064
bucket 19 : 1012
bucket 20 : 977
bucket 21 : 980
bucket 22 : 995
bucket 23 : 1029
bucket 24 : 962
bucket 25 : 960
bucket 26 : 1033
bucket 27 : 1024
bucket 28 : 946
bucket 29 : 1014
bucket 30 : 951
bucket 31 : 1053
bucket 32 : 961
bucket 33 : 983
bucket 34 : 1019
bucket 35 : 1004
bucket 36 : 998
bucket 37 : 980
bucket 38 : 999
bucket 39 : 1029
bucket 40 : 971
bucket 41 : 1007
bucket 42 : 959
bucket 43 : 1054
bucket 44 : 978
bucket 45 : 1002
bucket 46 : 1016
bucket 47 : 995
bucket 48 : 1016
bucket 49 : 975
bucket 50 : 960
bucket 51 : 1038
bucket 52 : 1038
bucket 53 : 979
bucket 54 : 1057
bucket 55 : 995
bucket 56 : 1004
bucket 57 : 1010
bucket 58 : 983
bucket 59 : 969
bucket 60 : 1074
bucket 61 : 1006
bucket 62 : 963
bucket 63 : 977
bucket 64 : 968
bucket 65 : 967
bucket 66 : 1011
bucket 67 : 964
bucket 68 : 986
bucket 69 : 932
bucket 70 : 1066
bucket 71 : 1021
bucket 72 : 999
bucket 73 : 998
bucket 74 : 1025
bucket 75 : 1042
bucket 76 : 996
bucket 77 : 1045
bucket 78 : 984
bucket 79 : 972
bucket 80 : 990
bucket 81 : 1013
bucket 82 : 1033
bucket 83 : 1095
bucket 84 : 1028
bucket 85 : 1008
bucket 86 : 984
bucket 87 : 981
bucket 88 : 1021
bucket 89 : 1037
bucket 90 : 975
bucket 91 : 971
bucket 92 : 1005
bucket 93 : 952
bucket 94 : 976
bucket 95 : 997
bucket 96 : 981
bucket 97 : 1008
bucket 98 : 1023
bucket 99 : 973
*/
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment