Add example ballot file with 100k ballots.

.github/workflows/integration.yml

@@ -99,6 +99,7 @@ jobs:
           - random/rand_5x4
           - random/rand_hypergeometric
           - random/rand_hypergeometric_10k
+          - random/rand_hypergeometric_100k
           - recursive_descent/transfer
           - recursive_descent/transfer_is_blocked
           - ties/tie_break_explicit
@@ -146,6 +147,7 @@ jobs:
           - random/rand_5x4
           - random/rand_hypergeometric
           - random/rand_hypergeometric_10k
+          - random/rand_hypergeometric_100k
           - vegetables
       fail-fast: false
     runs-on: ubuntu-latest
@@ -172,6 +174,7 @@ jobs:
           - random/rand_5x4
           - random/rand_hypergeometric
           - random/rand_hypergeometric_10k
+          - random/rand_hypergeometric_100k
           - vegetables
       fail-fast: false
     runs-on: ubuntu-latest
@@ -268,6 +271,9 @@ jobs:
           - rand_10k_sorted_by_product
           - rand_10k_sorted_lexicographically
           - rand_10k_sorted_by_lexico_product
+          - rand_100k_sorted_by_product
+          - rand_100k_sorted_lexicographically
+          - rand_100k_sorted_by_lexico_product
         include:
           - file: rand_sorted_by_product
             src: random/rand_hypergeometric
@@ -287,6 +293,15 @@ jobs:
           - file: rand_10k_sorted_by_lexico_product
             src: random/rand_hypergeometric_10k
             strategy: "lexico-product"
+          - file: rand_100k_sorted_by_product
+            src: random/rand_hypergeometric_100k
+            strategy: "product"
+          - file: rand_100k_sorted_lexicographically
+            src: random/rand_hypergeometric_100k
+            strategy: "lexicographic"
+          - file: rand_100k_sorted_by_lexico_product
+            src: random/rand_hypergeometric_100k
+            strategy: "lexico-product"
       fail-fast: false
     runs-on: ubuntu-latest
     steps:

examples/random_ballots.rs

@@ -48,6 +48,9 @@ fn main() -> Result<()> {
     let file = File::create("rand_hypergeometric_10k.blt")?;
     write_blt_hypergeometric(&mut thread_rng(), &mut BufWriter::new(file), 10000)?;
 
+    let file = File::create("rand_hypergeometric_100k.blt")?;
+    write_blt_hypergeometric(&mut thread_rng(), &mut BufWriter::new(file), 100000)?;
+
     Ok(())
 }
 

testdata/histogram/random/rand_hypergeometric_100k.csv

@@ -0,0 +1,21 @@
+rank,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20
+Apple,1473124.35,992786.4297619048,720829.0809523809,536300.4821428572,405271.1821428572,293213.125,205663.70357142857,141866.37976190477,93871.78452380952,58409.44880952381,35243.139285714286,19583.89761904762,10146.654761904761,5199.676190476191,2394.3,1050.6738095238095,364.06666666666666,117.625,12,0
+Banana,1109212.4666666666,927258.3444444444,725731.8027777778,572019.3813492063,463407.9277777778,360394.7662698413,270325.5091269841,193912.4376984127,138101.9496031746,94436.96388888889,61327.50634920635,36951.48492063492,20885.49087301587,11699.656349206349,6149.716666666666,2592.654761904762,851.0238095238095,156.58333333333334,32.333333333333336,0
+Cherry,758483.6523809524,772330.5789682539,706474.3575396825,611854.1420634921,515042.8813492064,426189.6777777778,352853.8015873016,269860.1920634921,197409.39682539683,142814.29087301588,98210.50952380952,63253.25357142857,39805.340476190475,21360.408333333333,10747.298809523809,5060.270238095238,2572.372619047619,870.4083333333333,255.16666666666666,0
+Date,555530.9880952381,639764.9682539683,653840.8718253968,605691.6658730159,532355.1432539682,461972.10753968253,394803.903968254,323095.8003968254,253625.67896825398,192365.05396825398,141023.3011904762,95884.76190476191,62281.405952380956,39373.517857142855,23193.65,11770.410714285714,5628.1654761904765,2421.554761904762,801.55,23.5
+Eggplant,375326.4928571429,490611.30476190476,549414.7511904762,555645.4607142857,535900.9964285714,489980.59285714285,445986.22142857144,386013.3035714286,320484.82023809524,258241.2726190476,194420.17142857143,140859.70238095237,100581.18333333333,67821.99642857142,41433.84642857143,23653.376190476192,12297.785714285714,4615.335714285714,1908.8023809523809,250.58333333333334
+Fig,259521.57142857142,359894.13373015873,446483.90873015876,498978.60753968253,511989.1158730159,490967.51746031747,460698.18531746033,422487.3341269841,374343.7174603175,314712.83650793653,259817.27063492063,197195.30992063493,145728.92777777778,104062.26825396826,67306.77023809524,41396.30238095238,23463.566666666666,11212.989285714286,4231.65,956.0166666666667
+Grape,167787.70476190475,259654.6253968254,342564.68015873013,411966.35396825394,454303.623015873,474300.2091269841,470090.60912698414,458749.55198412697,424329.02936507936,377700.66865079367,315464.1873015873,252567.56825396826,195833.50873015873,146797.11706349207,101940.675,67969.7630952381,41562.03571428572,20993.532142857144,8452.207142857143,2420.35
+Hazelnut,115110.69761904761,190806.57777777777,261822.9492063492,338159.778968254,400671.6242063492,443134.4246031746,451518.5472222222,451014.2662698413,437635.3376984127,409084.43888888886,364837.73492063495,309061.31825396826,249349.00396825396,197346.74801587302,147135.47857142857,101844.95476190477,63742.723809523806,37969.453571428574,19259.558333333334,5942.383333333333
+Jalapeno,68643.44523809524,125282.45476190477,184826.4392857143,253406.86666666667,312127.4369047619,375709.5111111111,414329.7968253968,441039.89087301586,447649.7361111111,431786.03849206347,405756.69801587303,370774.0396825397,322916.7718253968,262251.55396825395,205730.1119047619,154453.78214285715,104739.93690476191,64156.941666666666,35661.57142857143,14204.97619047619
+Kiwi,46813.11666666667,87561.54563492064,135285.62896825396,192328.71706349208,251974.5253968254,318364.54841269844,373430.151984127,413067.6186507936,425590.68412698415,433091.40079365077,427979.3777777778,405872.4873015873,371733.3027777778,320440.8361111111,264228.95,204487.05,148696.60833333334,96451.95714285714,55804.18095238095,22245.311904761904
+Litchi,26254.764285714286,54708.03968253968,92017.63611111112,133295.57063492064,183998.1861111111,242844.0234126984,307115.7507936508,353963.6412698413,394216.6603174603,421727.04126984125,437686.0218253968,437978.10992063495,411545.68253968254,385521.6253968254,331457.4345238095,276883.7345238095,217687.66547619048,150275.1892857143,93158.97738095238,43112.24523809524
+Mushroom,17567.483333333334,36441.39761904762,65633.7869047619,101180.08452380952,141325.94404761904,186888.41904761904,244086.4773809524,301634.6476190476,356962.9238095238,398982.18333333335,420563.90595238097,437956.34523809527,437226.93095238094,415216.9345238095,381499.1642857143,341480.6321428571,280820.875,215300.8130952381,141439.28928571427,73239.76190476191
+Nut,10207.469047619048,23435.738095238095,42104.4630952381,63895.916666666664,92719.3369047619,136675.50714285715,178467.9369047619,236609.60833333334,301198.0369047619,346450.17619047617,403157.13333333336,433903.53214285715,445260.22142857144,455701.9726190476,442711.8404761905,403611.6095238095,362404.2619047619,293484.38452380954,209742.9238095238,113705.93095238095
+Orange,5794.945238095238,14984.909523809523,27671.99761904762,46056.10238095238,72112.50595238095,98923.79285714286,136723.71666666667,186419.86428571428,244680.97261904762,305475.8023809524,355808.9357142857,402546.4619047619,436138.3869047619,454905.1095238095,464738.2833333333,454844.8357142857,427531.8678571429,376884.0880952381,301049.95,182155.4714285714
+Pear,3054.707142857143,8539.942857142858,16384.37261904762,30440.754761904762,46904.66904761905,70980.25833333333,97915.50714285714,136724.5130952381,184920.8130952381,243450.54761904763,300875.13095238095,363336.5523809524,414109.30476190476,447278.6511904762,483328.3380952381,505291.57738095237,495380.12976190477,474356.4476190476,396530.9369047619,275644.84523809527
+Quinoa,1685.55,6023.9,11269.842857142858,18690.334523809524,31710.139285714286,48904.94563492064,73936.28611111111,101459.48253968253,140170.25753968253,191441.45515873015,250327.3134920635,308998.0706349206,377631.62063492066,431559.18253968254,476377.8,510977.80833333335,534555.5095238095,549397.9095238096,515351.0392857143,414979.5523809524
+Radish,770.2666666666667,2561.4801587301586,6073.877777777778,11706.377777777778,19242.86349206349,33069.63293650794,47287.86984126984,71564.03650793651,100528.05555555556,141584.59246031745,191122.5003968254,252002.87063492063,317961.44444444444,386245.30515873013,451904.53571428574,526193.3642857143,579789.9880952381,629879.6773809524,643380.3630952381,582578.8976190477
+Soy,353.6666666666667,1550.3833333333334,3659.464285714286,7672.580952380952,13653.19642857143,23320.141666666666,34779.82261904762,50877.90238095238,73499.89404761905,106609.12976190477,147717.63333333333,201694.08452380952,265141.7642857143,340163.11904761905,425951.6476190476,497913.5726190476,579700.9142857143,672661.7523809524,762981.944047619,785545.3857142857
+Tomato,52.833333333333336,742.3333333333334,2399.1071428571427,3844.959523809524,7054.440476190476,12796.094047619048,22382.10476190476,33675.98095238095,51071.179761904765,74011.69642857143,107138.96071428571,150004.88571428572,207860.88095238095,277450.11547619046,361494.4142857143,452892.7238095238,571966.175,702819.875,872752.1607142857,1083037.0785714285
+Vanilla,151.82857142857142,508.91190476190474,958.9809523809524,2313.861904761905,3682.2619047619046,6818.704761904762,13052.09761904762,21411.54761904762,35157.07142857143,53072.961904761905,76970.56785714286,115023.2630952381,163310.17261904763,225052.20595238096,305723.74404761905,411078.90357142856,541692.3273809524,691421.4821428572,932641.3952380952,1395405.7095238096