You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@datasketches.apache.org by al...@apache.org on 2020/01/10 20:25:18 UTC
[incubator-datasketches-characterization] 01/01: kll timing
This is an automated email from the ASF dual-hosted git repository.
alsay pushed a commit to branch kll_timing
in repository https://gitbox.apache.org/repos/asf/incubator-datasketches-characterization.git
commit 2bbb79f586e2a55674606e124e8e9ec4579c61b1
Author: AlexanderSaydakov <Al...@users.noreply.github.com>
AuthorDate: Fri Jan 10 12:24:10 2020 -0800
kll timing
---
cpp/matlab/kll_sketch_update_time.m | 17 ++
cpp/results/kll_sketch_timing_float_k200.tsv | 319 ++++++++++++++++++++++++++
cpp/results/kll_sketch_timing_string_k200.tsv | 319 ++++++++++++++++++++++++++
cpp/src/kll_sketch_timing_profile.cpp | 18 +-
cpp/src/main.cpp | 4 +-
results/kll_sketch_timing_k200.tsv | 319 ++++++++++++++++++++++++++
6 files changed, 988 insertions(+), 8 deletions(-)
diff --git a/cpp/matlab/kll_sketch_update_time.m b/cpp/matlab/kll_sketch_update_time.m
new file mode 100644
index 0000000..cf2c72f
--- /dev/null
+++ b/cpp/matlab/kll_sketch_update_time.m
@@ -0,0 +1,17 @@
+clf;
+
+kll_java=load('../../results/kll_sketch_timing_k200.tsv');
+kll_float=load('../results/kll_sketch_timing_float_k200.tsv');
+kll_str=load('../results/kll_sketch_timing_string_k200.tsv');
+
+semilogx(kll_java(:,1), kll_java(:,4), 'linewidth', 2);
+hold on;
+semilogx(kll_float(:,1), kll_float(:,4), 'linewidth', 2);
+semilogx(kll_str(:,1), kll_str(:,4), 'linewidth', 2);
+
+set(gca, 'fontsize', 16);
+title 'Update time of KLL sketch K=200'
+xlabel 'stream size'
+legend('java', 'c++ float', 'c++ string', 'location', 'northwest');
+ylabel 'update time, nanoseconds'
+grid minor on
diff --git a/cpp/results/kll_sketch_timing_float_k200.tsv b/cpp/results/kll_sketch_timing_float_k200.tsv
new file mode 100644
index 0000000..4e1c4d3
--- /dev/null
+++ b/cpp/results/kll_sketch_timing_float_k200.tsv
@@ -0,0 +1,319 @@
+1 65536 240.25 30.2582 473.678 39.4295 5.93719 13.4682 144.516 424.24 1 12
+2 48483 233.814 18.7282 472.517 39.7139 6.28055 13.8585 317.843 506.219 2 40
+3 40647 239.526 15.4911 476.019 41.1949 7.04849 16 328.142 510.025 3 44
+4 35868 242.751 13.1315 483.459 41.4074 7.61403 14.9994 324.551 517.146 4 48
+5 32552 234.21 12.5768 484.236 40.787 7.69231 16.0743 309.228 493.518 5 52
+6 30071 234.079 11.9772 494.742 41.7612 8.6911 16.9183 317.582 500.748 6 56
+7 28121 231.037 11.0238 490.381 40.74 9.04129 17.1278 309.769 488.816 7 60
+8 26535 233.013 10.0763 488.121 40.5389 9.31411 15.4965 296.853 481.553 8 64
+9 25211 234.302 9.69594 495.811 41.2756 9.97977 18.125 305.541 497.243 9 68
+10 24082 229.591 9.06901 497.12 41.3649 10.512 18.0944 306.245 483.722 10 72
+11 23104 229.354 8.60142 495.02 41.4928 10.9137 17.9385 299.472 479.527 11 76
+12 22246 228.625 8.29737 502.636 42.2615 11.728 18.9697 312.236 485.121 12 80
+13 21486 235.642 7.79398 500.761 42.1856 12.0893 18.7075 297.822 484.222 13 84
+14 20804 241.925 8.31571 535.392 45.1476 13.3436 20.3182 335.609 521.823 14 88
+15 20189 240.725 7.56187 536.844 44.97 14.0052 20.8554 340.582 520.234 15 92
+16 19631 234.069 7.24619 512.012 42.9652 13.6162 17.8519 306.556 490.551 16 96
+17 19120 228.661 7.20834 515.887 42.8635 14.3384 19.6757 312.395 489.487 17 100
+18 18651 231.409 6.68716 513.656 42.609 14.4014 19.9507 304.327 480.725 18 104
+19 18217 232.914 6.74038 524.993 43.3908 15.1891 20.5742 318.219 496.35 19 108
+20 17816 229.625 6.53345 529.796 42.9698 15.4889 20.838 311.686 485.406 20 112
+21 17442 239.479 6.08821 527.322 43.2376 15.5372 21.4568 307.534 495.987 21 116
+22 17092 228.469 5.94377 522.926 42.8943 16.5019 20.5915 324.245 464.545 22 120
+23 16765 238.234 6.06854 534.653 43.4238 16.7044 22.0847 314.166 493.051 23 124
+24 16458 238.911 5.71404 526.334 43.1796 16.3902 21.9437 305.566 485.6 24 128
+25 16168 246.042 5.95497 543.892 44.5077 17.4635 22.0188 315.438 506.989 25 132
+26 15895 229.821 5.59199 533.869 43.3375 17.4017 22.2995 306.889 494.181 26 136
+27 15636 239.511 5.58303 542.399 44.2952 17.4853 23.011 316.385 503.39 27 140
+28 15391 229.615 5.51111 532.288 43.0219 17.8611 22.4547 307.582 482.75 28 144
+29 15158 233.54 5.24817 544.214 43.9339 18.1917 22.7405 312.64 501.056 29 148
+31 14725 233.005 4.97946 548.387 43.9728 18.5093 23.4126 314.228 492.496 31 156
+32 14523 231.77 5.1922 547.401 44.4089 19.1042 21.7173 308.752 493.769 32 160
+33 14330 232.798 4.97579 555.37 44.8604 19.365 23.6218 311.165 512.142 33 164
+35 13968 256.085 5.24055 599.277 48.1887 21.3345 26.0202 347.007 548.54 35 172
+36 13798 244.456 5.18594 583.53 47.13 20.5972 24.8768 326.352 524.206 36 176
+38 13477 239.148 4.73126 565.1 45.2475 20.6426 23.9074 309.935 495.362 38 184
+40 13180 244.992 4.62443 578.483 45.7853 21.3543 24.4613 317.83 503.035 40 192
+41 13039 239.512 4.48748 571.861 45.6899 21.1519 24.3807 317.432 500.422 41 196
+43 12772 233.949 4.65954 582.595 45.7798 21.3318 25.0783 315.221 505.872 43 204
+45 12522 231.433 4.37807 582.451 46.3345 21.8695 24.421 314.327 488.82 45 212
+47 12287 242.533 4.37411 594.909 45.9795 22.4343 25.1323 316.513 489.542 47 220
+49 12067 231.375 4.23486 597.522 46.6023 22.4952 25.2921 315.737 502.362 49 228
+52 11759 240.412 4.13104 601.101 46.7132 23.2205 24.6109 311.166 494.09 52 240
+54 11568 245.937 4.04692 604.219 46.7151 23.6904 24.8401 312.586 484.786 54 248
+56 11386 234.411 4.11533 605.577 46.5089 23.7836 25.4743 306.868 493.94 56 256
+59 11131 234.57 4.02754 622.388 47.8079 25.2224 26.0129 313.539 512.173 59 268
+61 10971 223.498 4.08529 629.779 47.6164 25.1253 25.8181 323.945 496.308 61 276
+64 10744 235.015 3.9237 622.445 46.6912 25.2048 23.9157 309.94 491.716 64 288
+67 10532 233.004 3.85038 647.237 48.7942 26.4005 26.4337 316.749 518.23 67 300
+70 10333 244.847 3.78261 648.998 49.4048 27.0928 26.0234 325.269 486.693 70 312
+73 10147 226.569 3.51545 647.039 47.5559 27.1706 26.4216 310.141 502.71 73 324
+76 9970 243.029 3.62271 678.2 49.9599 28.4704 26.6349 326.981 503.109 76 336
+79 9804 241.636 3.53253 670.181 49.0718 28.8811 26.0965 314.157 496.838 79 348
+83 9596 232.284 3.5331 689.282 49.7812 29.0381 26.1098 318.362 502.918 83 364
+87 9401 230.72 3.56773 710.611 50.7818 29.8585 27.0663 317.413 511.116 87 380
+91 9219 224.645 3.44606 714.931 50.9166 31.4242 26.3315 309.144 521.857 91 396
+95 9048 249.779 3.37498 741.484 52.4978 31.5595 27.6802 344.938 515.031 95 412
+99 8888 233.686 3.42307 744.476 51.4008 31.7169 27.5371 315.032 513.051 99 428
+103 8736 238.324 3.30404 745.272 52.2321 32.9842 27.0147 316.163 507.898 103 444
+108 8558 241.528 3.21661 776.747 53.9378 34.8095 27.1617 338.981 501.519 108 464
+112 8423 271.993 3.43341 824.166 57.4914 37.4273 30.0784 350.35 563.576 112 480
+117 8265 255.051 3.39295 824.041 57.4471 37.0357 30.2783 348.336 541.44 117 500
+123 8087 245.085 3.17281 810.356 53.6787 36.1753 28.7808 484.358 523.556 123 524
+128 7948 243.457 3.10416 739.633 51.189 37.2672 26.9502 464.394 517.614 128 544
+134 7792 240.118 3.06284 746.33 50.8085 37.7374 28.1635 443.275 509.24 134 568
+140 7645 246.174 2.95338 766.22 51.6939 38.7966 29.7057 472.073 502.943 140 592
+146 7506 229.949 2.92004 772.182 50.7527 39.7282 28.7303 461.231 491.34 146 616
+152 7376 223.292 3.13249 795.872 51.41 40.9572 27.1421 442.245 510.033 152 640
+159 7233 241.532 3.01379 827.872 52.9725 42.8038 28.84 461.634 516.521 159 668
+166 7099 240.034 2.85209 843.879 53.6695 43.5202 30.5043 463.727 491.478 166 696
+173 6972 236.231 2.8711 852.324 53.3348 44.0118 30.7372 462.851 487.665 173 724
+181 6837 236.068 2.88728 893.623 56.1284 45.7657 31.41 470.528 513.529 181 756
+189 6709 232.076 2.82255 886.697 54.9411 45.5284 32.0987 463.705 511.403 189 788
+197 6590 235.357 2.84387 910.364 54.8103 47.6252 33.1184 487.709 493.323 197 820
+206 6463 238.744 33.3046 1088.78 88.117 37.56 35.4247 358.657 520.811 106 460
+215 6344 232.976 30.6835 1105.12 93.482 41.1728 36.8458 327.869 510.404 115 496
+225 6220 241.64 29.8514 1179.08 102.203 45.8923 39.8473 521.383 537.299 125 536
+235 6103 238.571 28.9708 1195.35 100.918 48.4024 41.0782 495.002 539.079 135 576
+245 5993 258.635 28.0947 1249.97 105.248 50.3921 41.7737 505.757 532.621 145 616
+256 5880 249.32 26.0237 1248.17 102.704 51.2925 38.2143 461.224 511.565 156 660
+267 5773 246.839 25.2285 1318.78 106.063 53.5424 42.1271 502.338 517.062 167 704
+279 5664 256.179 24.2303 1371.63 109.481 55.7556 42.6377 485.169 523.129 179 752
+292 5553 245.273 23.4404 1422.55 112.75 58.3288 42.3555 543.49 510.355 192 804
+304 5457 257.101 22.359 1462.31 114.587 60.0147 42.2577 528.496 514.752 204 852
+318 5351 274.902 22.535 1597.58 122.201 65.3056 44.8981 561.017 551.299 218 908
+332 5252 290.366 22.1516 1702.12 128.875 68.9166 46.9059 604.722 565.499 232 964
+347 5152 257.764 20.2305 1687.64 126.068 67.3913 45.2446 607.531 531.638 247 1024
+362 5058 263.147 19.3823 1698.72 125.208 68.2977 45.1661 636.22 513.839 262 1084
+378 4963 284.304 18.7925 1781.39 128.34 73.7155 47.8642 666.331 529.72 278 1148
+395 4869 263.915 17.6279 1814.08 130.355 72.366 46.1491 634.422 505.853 295 1216
+412 4781 262.079 17.2979 1908.86 131.322 76.0301 47.4064 655.93 507.007 312 1284
+431 4688 258.746 16.4185 1962.55 133.938 79.6502 47.099 696.886 513.652 331 1360
+450 4601 272.332 33.4087 1408.05 114.877 62.0409 43.0559 571.615 546.838 234 972
+470 4515 263.344 31.4898 1435.34 117.486 65.3267 44.5404 723.588 495.903 254 1052
+490 4434 277.627 30.4898 1544.61 122.891 69.6549 45.8841 653.135 520.749 274 1132
+512 4350 273.103 29.2219 1666.62 129.161 74.6322 44.977 642.299 504.368 296 1220
+535 4268 272.493 28.4267 1787.79 135.298 78.9011 47.8913 659.794 517.573 319 1312
+558 4190 252.029 27.549 1608.63 123.938 65.895 42.6253 519.809 528.401 234 976
+583 4111 262.467 26.6916 1704.03 128.059 69.0829 45.3661 667.477 572.367 259 1076
+609 4034 260.535 25.3763 1791.88 129.177 72.0005 45.947 662.37 561.725 285 1180
+636 3959 268.25 24.7144 1927.47 134.87 76.0924 47.1457 656.226 570.093 312 1288
+664 3885 272.329 23.6452 2045.86 140.013 80.991 48.6229 729.987 597.426 340 1400
+693 3813 257.278 22.9787 2200.42 146.473 87.123 51.1146 766.85 613.69 369 1516
+724 3742 273.918 22.0448 2293.52 149.826 91.1144 53.0732 806.788 611.972 400 1640
+756 3672 297.113 35.6646 2084.46 159.096 85.1035 56.4815 790.033 665.577 275 1140
+790 3602 282.621 34.0205 2226.75 164.52 95.5164 59.6891 821.766 672.682 309 1276
+825 3535 276.945 31.1928 2313.95 164.328 96.6337 58.9533 835.078 645.545 344 1416
+861 3470 302.882 30.3116 2484.5 171.47 102.45 61.6859 884.438 678.386 380 1560
+899 3405 300.147 28.7946 2633.2 174.64 109.369 61.116 905.727 673.421 418 1712
+939 3342 286.954 33.1799 2396.87 173.07 101.78 61.0263 885.996 642.43 380 1560
+981 3279 286.978 32.0077 2752.55 187.374 108.753 62.3056 902.714 676.121 422 1728
+1024 3218 257.303 31.67 1957.3 145.292 82.9086 46.908 791.175 619.018 348 1432
+1069 3158 276.441 30.4683 2159.21 152.929 92.8911 51.8049 875.237 640.912 393 1612
+1117 3099 278.154 34.0783 2258.71 165.666 91.6263 58.9706 865.118 639.561 343 1412
+1166 3041 279.842 32.9553 2485.19 175.6 102.729 61.5587 919.106 644.525 392 1608
+1218 2984 289.209 34.3529 2525.49 179.139 103.418 60.5563 949.062 665.885 395 1620
+1272 2928 287.91 33.5049 1907.58 147.251 87.8074 52.0663 844.604 642.76 375 1540
+1328 2874 280.793 34.6907 2293.56 168.754 94.0327 58.3681 883.09 650.313 370 1520
+1387 2820 293.972 34.2877 1956.13 148.759 87.6418 58.0142 844.326 708.511 280 1164
+1448 2768 285.043 32.7165 2284.18 160.802 96.8208 60.0614 947.254 708.092 341 1408
+1512 2716 312.224 33.2631 2784.22 182.235 114.543 65.9794 1046.76 806.701 405 1664
+1579 2666 298.2 31.0653 3063.13 189.441 121.437 68.811 1057.76 765.566 472 1932
+1649 2616 297.018 34.3599 2421.6 173.414 109.404 63.3792 1001.53 731.651 407 1672
+1722 2567 302.298 33.2243 2917.57 190.553 119.79 64.0047 984.028 724.192 480 1964
+1798 2519 279.873 35.5465 2444.8 179.297 111.711 61.6911 982.533 717.745 455 1864
+1878 2472 289.644 34.0926 2547.01 175.405 106.513 60.0526 948.22 722.087 387 1592
+1961 2426 292.663 32.7062 2921.48 186.191 119.58 63.582 992.168 715.169 470 1924
+2048 2381 295.254 34.0396 2984.36 193.595 125.661 69.8656 1000.84 720.286 466 1908
+2139 2336 292.38 34.1961 2714.85 185.852 115.218 64.2337 967.466 720.89 444 1820
+2233 2293 305.277 34.8023 3155.06 206.236 129.459 74.8801 1043.61 751.853 481 1968
+2332 2250 293.333 33.8978 2751.49 184.667 117.733 65.5778 1035.56 726.222 472 1932
+2435 2208 293.931 35.2565 2372.17 172.894 110.802 61.8433 1002.72 732.337 452 1852
+2543 2167 318.874 33.7889 2879.76 192.27 117.144 65.2976 1023.07 770.189 470 1924
+2656 2126 280.339 35.1284 2718.32 189.605 112.394 64.6049 1018.34 745.532 434 1780
+2774 2086 328.38 35.6935 2457.5 178.883 117.689 68.1687 1068.07 767.498 441 1808
+2896 2048 318.848 36.5122 2915.41 202.759 123.34 69.8975 1186.52 809.082 459 1880
+3025 2009 303.634 34.3816 2659.33 179.89 122.524 72.001 1049.78 745.147 373 1540
+3158 1972 294.625 33.4297 3392.65 204.792 144.092 78.3215 1324.54 728.195 506 2072
+3298 1935 309.044 34.5127 3333.28 211.654 144.935 77.6486 1331.78 725.581 519 2124
+3444 1899 296.472 35.3325 2546.42 178.094 115.64 64.3233 1045.29 773.038 431 1772
+3597 1863 286.098 34.6922 3136.1 203.006 143.156 77.5362 1057.97 772.41 499 2044
+3756 1829 298.524 34.757 2926.9 194.232 127.72 67.6599 1324.22 733.734 521 2132
+3922 1795 303.064 35.4574 2716.74 186.323 122.925 72.5627 1137.6 764.345 401 1652
+4096 1761 319.705 35.1568 3156.22 204.571 142.078 72.686 1101.65 771.153 486 1992
+4277 1728 291.088 34.7922 3564.96 223.814 136.661 75.1736 1356.48 745.37 509 2084
+4467 1696 298.349 35.0826 2904.81 197.347 133.343 73.0542 1103.77 790.684 466 1912
+4664 1664 343.75 36.6606 3649.88 238.822 140.595 85.3365 1197.12 880.409 487 1996
+4871 1633 328.23 35.5211 3360.99 212.4 145.958 78.3221 1429.27 770.974 508 2080
+5087 1603 295.696 34.9318 3198.63 209.607 142.483 77.2302 1368.68 751.092 513 2100
+5312 1573 298.792 35.1581 3086.3 207.692 142.181 79.0846 1164.02 837.254 493 2020
+5547 1543 307.842 34.8302 3615.33 236.487 137.038 81.9507 1337.01 740.765 503 2060
+5793 1515 308.911 34.8428 2752.61 194.653 126.766 70.8911 1099.01 788.119 468 1920
+6049 1486 293.405 34.8781 3117.53 210.935 141.252 76.5814 1355.32 754.374 517 2116
+6317 1459 289.239 34.5383 3127.96 205.894 135.778 80.9801 1173.41 801.234 406 1676
+6597 1431 307.477 34.6964 3492.8 224.983 149.965 87.1069 1403.21 782.669 512 2100
+6889 1405 291.815 34.8278 3624.34 231.851 150.178 86.5836 1432.74 814.947 530 2172
+7194 1378 314.949 34.7787 3275.22 213.171 140.856 74.9274 1462.99 777.939 510 2092
+7512 1353 348.854 36.5733 4016.7 259.571 156.541 89.8374 1549.89 869.919 535 2192
+7845 1327 326.3 34.7258 3310.36 217.445 150.603 78.8244 1410.7 834.966 546 2236
+8192 1303 327.705 34.6389 3873.91 235.188 159.21 81.274 1453.57 815.81 525 2152
+8555 1278 318.466 34.8321 3603.87 234.977 148.005 76.7997 1433.49 789.515 511 2096
+8933 1255 313.147 34.5328 3836.97 242.191 147.41 92.6295 1402.39 796.016 517 2120
+9329 1231 323.314 35.1756 3876.4 253.737 155.118 90.0081 1478.47 840.78 531 2176
+9742 1208 337.748 34.5898 3803.81 244.785 151.573 82.7401 1441.23 828.642 523 2144
+10173 1186 307.757 34.3112 3933.9 251.602 157.251 92.2428 1389.54 806.914 542 2220
+10624 1163 349.957 35.0564 3484.26 233.233 151.72 81.2984 1491.83 849.527 544 2228
+11094 1142 349.387 35.4633 3396.58 227.627 148.511 82.049 1600.7 892.294 535 2192
+11585 1120 316.071 34.2207 3715.49 244.598 151.429 88.5268 1436.61 787.5 525 2152
+12098 1099 318.471 34.1908 3914.56 251.456 161.374 89.4904 1513.19 813.467 542 2220
+12634 1079 339.203 34.1687 3987.16 243.049 161.075 86.6543 1408.71 795.181 550 2256
+13193 1059 283.286 34.0431 3999.15 240.132 162.795 88.763 1399.43 804.533 560 2296
+13777 1039 328.2 33.8926 3952.45 243.118 158.085 83.975 1398.46 789.22 548 2248
+14387 1020 352.941 34.0572 3873.82 244.51 159.706 86.6667 1375.49 813.725 549 2252
+15024 1001 332.667 35.0418 4062.44 259.341 163.187 91.6084 1569.43 846.154 562 2304
+15689 982 340.122 34.4645 3740.22 235.234 153.819 85.7434 1477.6 864.562 509 2092
+16384 964 339.212 34.1835 3769.87 239.004 163.849 77.1266 1475.1 849.585 522 2144
+17109 946 302.326 33.6698 4076.16 246.459 165.222 97.0402 1409.09 805.497 557 2284
+17867 928 313.578 33.6425 3981.14 248.653 167.834 94.8276 1443.97 813.578 561 2300
+18658 911 346.872 33.7343 3620.03 233.809 163.941 88.3095 1454.45 787.047 562 2304
+19484 894 343.4 33.5444 3730.59 231.544 168.624 92.8971 1418.34 827.74 537 2204
+20347 877 378.563 35.1204 3956.67 250.855 170.239 94.9829 1612.31 970.353 556 2280
+21247 861 336.818 33.7077 3737.05 238.56 161.208 89.1986 1514.52 851.336 563 2308
+22188 845 337.278 33.5794 4160.06 258.402 170.769 100.828 1521.89 830.769 561 2300
+23170 829 346.2 33.5494 4045.66 253.981 162.967 90.8926 1492.16 846.803 560 2296
+24196 813 319.803 33.2965 3912.73 252.645 162.546 92.9274 1444.03 846.248 553 2268
+25268 798 329.574 33.164 3596.37 233.521 164.599 90.6015 1437.34 802.005 560 2296
+26386 783 389.527 34.4478 4388.31 260.281 186.143 111.877 1660.28 965.517 557 2288
+27554 769 394.018 33.5024 4123.93 246.099 183.29 91.6775 1569.57 875.163 563 2312
+28774 754 392.573 33.6556 4032.49 255.968 176.592 93.7666 1570.29 936.34 575 2360
+30048 740 364.865 33.2607 3786.55 233.446 158.919 82.4324 1500 839.189 568 2332
+31379 726 334.711 33.2115 4052.48 252.893 179.821 90.0826 1460.06 880.165 570 2340
+32768 713 335.203 33.524 3898.32 247.195 159.818 84.6424 1510.52 903.226 570 2340
+34219 699 359.084 33.8021 4407.94 265.522 177.682 98.2833 1618.03 934.192 571 2344
+35734 686 376.093 33.188 4228.06 258.528 178.644 100.583 1552.48 934.402 546 2244
+37316 674 385.757 33.0046 4403.86 262.76 170.697 97.2552 1508.9 856.083 573 2352
+38968 661 390.318 33.0758 4081.01 255.068 181.921 97.7307 1612.71 847.201 537 2208
+40693 649 428.351 33.8845 4328.43 268.798 177.735 94.1448 1685.67 995.378 575 2360
+42495 637 373.626 32.9327 3967.74 249.529 177.159 97.8807 1535.32 924.647 576 2364
+44376 625 361.6 32.8467 3807.6 241.76 164.16 83.52 1588.8 987.2 565 2320
+46341 613 381.729 33.1916 4307.5 270.31 181.24 101.876 1606.85 900.489 573 2352
+48393 602 388.704 33.8543 4548.09 279.319 189.12 106.063 1669.44 985.05 577 2368
+50535 590 445.763 33.7505 3901.53 248.814 174.492 96.3559 1689.83 1030.51 500 2064
+52773 579 367.876 32.8717 4298.45 255.354 194.56 94.9914 1618.31 955.095 576 2368
+55109 568 376.761 32.6654 4017.25 260.299 180.106 92.6937 1517.61 996.479 564 2320
+57549 558 405.018 32.6189 4058.78 259.498 177.24 88.2616 1580.65 939.068 584 2400
+60097 547 440.585 33.4032 4203.84 274.223 175.686 94.5155 1714.81 1073.13 569 2340
+62757 537 458.101 32.6405 3792.18 237.616 179.236 96.7412 1325.88 1000 472 1952
+65536 527 375.712 32.5676 3832.35 244.023 179.507 84.8197 1535.1 905.123 513 2116
+68438 517 437.137 33.4361 4594.39 278.627 190.329 109.768 1843.33 1112.19 578 2376
+71468 508 427.165 32.6152 4857.48 288.976 187.795 105.315 1633.86 970.472 580 2384
+74632 498 427.711 32.5402 4144.48 263.153 187.651 92.3695 1594.38 959.839 579 2380
+77936 489 413.088 32.2893 4230.78 265.337 187.935 102.556 1541.92 1002.04 580 2384
+81386 480 483.333 33.1771 4487.29 286.875 190.104 112.5 1739.58 1141.67 575 2364
+84990 471 428.875 32.4354 4099.36 266.561 183.227 96.2845 1656.05 1016.99 582 2392
+88752 462 435.065 32.4756 4354.98 274.026 173.485 93.6147 1647.19 1004.33 583 2396
+92682 453 523.179 33.0357 5074.17 316.667 199.227 110.155 1896.25 1103.75 584 2400
+96785 445 431.461 32.2118 4294.16 266.629 181.573 98.0899 1649.44 959.551 580 2384
+101070 437 453.089 32.2627 3586.04 237.529 167.963 92.9062 1748.28 997.712 559 2300
+105545 428 488.318 32.8965 4498.13 285.397 203.621 110.864 1887.85 1273.36 582 2392
+110218 420 530.952 32.3839 4441.19 268.571 194.286 106.548 1754.76 1090.48 583 2400
+115098 413 472.155 32.469 4596.13 279.177 195.521 101.211 1740.92 1048.43 592 2436
+120194 405 483.951 32.6375 4455.68 269.383 198.889 100 1918.52 1118.52 586 2412
+125515 397 450.882 32.3264 4976.2 294.836 193.325 103.401 1773.3 1115.87 592 2436
+131072 390 515.385 32.672 4365.51 280.385 192.179 95.5128 2028.21 1212.82 591 2432
+136875 383 449.086 32.2229 5013.32 299.869 196.997 110.836 1736.29 1078.33 590 2428
+142935 375 437.333 32.3585 5038.27 303.067 194.4 106.533 1770.67 1146.67 586 2412
+149263 368 508.152 32.486 4633.15 282.065 191.44 111.005 1866.85 1203.8 589 2424
+155872 362 483.425 32.208 4567.54 277.901 207.735 104.696 1848.07 1226.52 581 2392
+162773 355 521.127 32.6007 5185.49 311.127 201.408 108.592 2092.96 1230.99 586 2412
+169979 348 454.023 32.043 4663.94 287.787 202.155 120.546 1793.1 1086.21 582 2396
+177505 342 599.415 32.464 4337.28 280.409 194.444 97.2222 2052.63 1286.55 586 2412
+185364 335 495.522 32.0007 4409.85 274.627 186.716 102.09 1814.93 1161.19 585 2408
+193571 329 544.073 32.5806 4539.67 288.146 195.745 111.398 2051.67 1428.57 584 2404
+202141 323 520.124 32.007 5164.24 314.551 200.31 107.276 1863.78 1266.25 584 2404
+211090 317 517.35 32.3672 5006.47 295.741 206.151 113.407 2179.81 1353.31 598 2464
+220436 311 482.315 32.0937 4704.82 279.26 217.363 109.164 1845.66 1315.11 596 2456
+230195 305 514.754 32.3404 4566.56 283.934 209.016 105.902 2127.87 1347.54 600 2472
+240387 299 481.605 31.9664 4543.31 279.431 206.689 101.672 1939.8 1354.52 597 2460
+251030 294 517.007 32.3229 4575.51 291.327 197.619 102.551 2088.44 1527.21 598 2464
+262144 288 524.306 31.9441 4703.12 288.368 210.417 109.201 1913.19 1354.17 597 2460
+273750 283 597.173 32.3451 4618.55 288.339 204.594 101.767 2155.48 1533.57 592 2440
+285870 278 600.719 32.331 5427.16 325.719 218.525 115.647 2273.38 1539.57 599 2468
+298527 272 500 31.7724 4741.73 281.434 213.971 120.221 1988.97 1481.62 599 2468
+311744 267 561.798 32.2547 5144.94 316.854 211.423 115.169 2277.15 1692.88 599 2468
+325546 262 568.702 32.1126 5026.34 311.641 215.84 108.588 2141.22 1622.14 599 2468
+339959 257 610.895 32.1007 5119.07 316.537 205.837 105.837 2190.66 1645.91 598 2464
+355010 253 596.838 32.0968 4879.25 308.103 207.312 103.557 2197.63 1612.65 542 2240
+370728 248 677.419 32.1525 5293.15 324.194 213.105 123.79 2338.71 1741.94 601 2476
+387141 243 588.477 31.8283 5140.33 329.012 208.436 118.313 2312.76 1658.44 590 2432
+404281 239 627.615 32.1531 5344.77 329.916 212.552 113.18 2326.36 1832.64 598 2464
+422180 234 764.957 32.0576 5341.24 327.35 211.752 128.632 2431.62 1820.51 597 2460
+440872 230 626.087 32.0155 5265.43 310.435 225.217 130.217 2386.96 1843.48 607 2504
+460391 226 632.743 32.0005 4982.74 296.681 216.15 126.991 2407.08 1787.61 604 2492
+480774 221 674.208 32.08 4940.05 292.534 230.543 118.552 2552.04 1837.1 609 2512
+502060 217 649.77 32.0025 5177.19 307.604 229.493 120.276 2566.82 1875.58 609 2512
+524288 213 784.038 32.0696 4797.89 294.131 230.751 120.188 2666.67 2032.86 608 2508
+547500 209 732.057 31.9353 4940.43 297.608 231.579 121.531 2650.72 1952.15 609 2512
+571740 205 702.439 32.0444 4699.51 285.854 216.829 118.78 2678.05 1853.66 606 2500
+597053 201 706.468 31.7721 5453.23 320.896 218.159 126.368 2597.01 1880.6 603 2488
+623487 198 732.323 32.0775 4964.14 312.374 233.081 115.404 2878.79 1919.19 606 2500
+651091 194 819.588 31.9675 5313.66 327.835 237.371 120.876 2902.06 1969.07 599 2472
+679917 190 889.474 31.9002 4736.32 293.158 219.474 123.158 2894.74 1926.32 588 2428
+710020 187 839.572 31.9508 4836.63 301.604 222.995 116.31 2877.01 2048.13 604 2492
+741455 183 918.033 31.9464 4900.82 300.273 220.219 119.399 3103.83 2098.36 608 2508
+774282 180 938.889 31.96 5496.11 330.278 219.722 134.444 3061.11 2105.56 607 2504
+808563 176 982.955 31.9709 5572.44 328.409 225.284 121.591 3085.23 2323.86 604 2492
+844361 173 1098.27 31.9734 5139.88 308.382 246.821 125.145 3138.73 2173.41 616 2544
+881744 170 1117.65 31.8704 4957.65 298.529 234.706 112.353 3194.12 2200 613 2532
+920782 167 1107.78 31.8255 4835.63 293.713 216.766 119.461 3269.46 2185.63 617 2548
+961548 164 1152.44 31.9052 4917.07 312.5 233.841 114.939 3140.24 2158.54 615 2540
+1004120 161 1161.49 31.7888 4801.24 304.037 220.186 115.528 3354.04 2248.45 611 2524
+1048576 158 1246.84 31.8152 5275.32 309.81 237.342 118.038 3246.84 2170.89 616 2544
+1095000 155 1303.23 31.9941 5084.84 320.323 233.871 117.097 3464.52 2251.61 609 2516
+1143480 152 1493.42 32.0675 5882.57 347.697 229.934 125.987 3519.74 2322.37 614 2536
+1194106 149 1449.66 31.6916 5034.23 309.06 224.832 121.812 3382.55 2449.66 600 2480
+1246974 146 1513.7 31.8963 5716.44 348.63 240.753 126.027 3623.29 2287.67 614 2536
+1302182 143 1797.2 31.7791 5730.77 341.259 226.923 131.469 3797.2 2321.68 616 2544
+1359835 141 1531.91 31.8224 5695.74 345.745 232.624 109.22 3631.21 2425.53 613 2532
+1420040 138 1463.77 31.5818 5577.9 340.58 232.246 125.725 3536.23 2152.17 617 2548
+1482910 135 1607.41 31.7588 5758.52 374.815 232.593 127.407 4125.93 2214.81 611 2524
+1548564 133 1541.35 31.6209 5708.65 342.105 233.083 122.932 3541.35 2330.83 605 2500
+1617125 130 1623.08 31.6321 5675.38 338.462 227.692 125 3553.85 2261.54 614 2536
+1688722 128 1687.5 31.5701 5550.78 340.234 230.859 124.219 3546.88 2421.88 616 2544
+1763488 126 1738.1 32.5665 5605.95 335.714 250.397 136.508 3865.08 2333.33 620 2564
+1841564 123 1813.01 32.949 5817.48 330.081 244.715 130.081 3804.88 2691.06 621 2568
+1923097 121 1752.07 31.4826 5092.56 301.24 238.843 123.14 3611.57 2338.84 619 2560
+2008240 119 1873.95 31.6013 5623.95 332.353 249.58 124.79 3773.11 2403.36 623 2576
+2097152 116 1810.34 31.5115 5478.88 334.914 247.845 123.276 3525.86 2275.86 624 2580
+2190001 114 1938.6 31.4909 5651.75 332.018 239.912 125 3675.44 2385.96 620 2564
+2286960 112 1848.21 31.5378 5655.36 333.482 245.982 126.786 3669.64 2339.29 621 2568
+2388213 110 1927.27 31.4785 6016.36 354.545 239.091 133.182 3781.82 2281.82 625 2584
+2493948 108 1972.22 31.4097 5606.02 330.556 233.333 127.778 3740.74 2398.15 621 2568
+2604365 106 1924.53 31.3421 5773.58 343.868 232.075 122.642 3754.72 2490.57 622 2572
+2719670 104 1903.85 31.3675 5815.38 350 240.385 127.404 3798.08 2471.15 620 2564
+2840080 102 1901.96 31.3317 5529.9 340.196 235.784 120.588 3578.43 2558.82 620 2564
+2965821 100 1860 31.3758 5814 336 228 115 3710 2390 617 2552
+3097129 98 1918.37 31.3101 5677.04 336.735 236.735 125 3683.67 2387.76 615 2544
+3234251 96 1927.08 31.3369 5724.48 347.917 246.875 118.75 3614.58 2520.83 624 2580
+3377443 95 1915.79 31.2616 5886.84 335.789 252.632 136.842 3663.16 2326.32 627 2596
+3526975 93 2118.28 31.2256 5760.22 339.247 256.452 125.269 3688.17 2354.84 631 2612
+3683128 91 1978.02 31.2884 5529.67 317.033 254.396 129.67 3681.32 2263.74 629 2604
+3846194 89 1988.76 32.1417 5356.74 311.798 252.247 125.843 3707.87 2393.26 633 2620
+4016479 88 1931.82 31.1195 5582.39 336.364 242.614 118.182 3636.36 2454.55 632 2616
+4194304 86 1930.23 31.2064 5638.95 324.419 252.326 123.256 3697.67 2220.93 631 2612
+4380002 84 2047.62 31.6726 6040.48 344.643 250.595 125 3702.38 2547.62 633 2620
+4573921 83 2060.24 31.1471 6168.07 344.578 253.614 129.518 3734.94 2457.83 625 2588
+4776426 81 2135.8 31.0423 6016.67 335.802 261.728 140.123 3753.09 2493.83 632 2616
+4987896 80 2350 31.0736 6096.25 355 261.25 128.75 3775 2350 631 2612
+5208729 78 2076.92 30.9886 5712.18 324.359 258.974 141.667 3858.97 2474.36 633 2620
+5439339 77 2181.82 30.9296 5292.86 309.091 235.065 119.481 3896.1 2441.56 625 2588
+5680159 75 2306.67 30.9002 5770.67 342 255.333 128.667 4013.33 2493.33 631 2612
+5931642 74 2148.65 30.9307 6112.84 352.703 247.973 133.784 3608.11 2405.41 630 2608
+6194258 73 2150.68 30.8517 6046.58 341.096 249.315 133.562 3643.84 2369.86 631 2612
+6468501 71 2309.86 30.9089 5942.96 348.592 246.479 136.62 3760.56 2521.13 632 2616
+6754886 70 2200 30.8153 5761.43 333.571 246.429 129.286 3700 2500 627 2596
+7053950 69 2246.38 30.8627 6026.09 328.261 255.797 129.71 3826.09 2536.23 638 2644
+7366255 67 2223.88 30.8178 5871.64 335.075 251.493 135.821 3865.67 2417.91 640 2652
+7692387 66 2090.91 30.7615 5649.24 329.545 264.394 121.212 3969.7 2515.15 638 2644
+8032959 65 2215.38 30.7283 5810 338.462 253.846 135.385 3815.38 2446.15 627 2600
+8388608 64 2281.25 31.0879 5683.59 326.562 251.562 123.438 3796.88 2593.75 636 2636
diff --git a/cpp/results/kll_sketch_timing_string_k200.tsv b/cpp/results/kll_sketch_timing_string_k200.tsv
new file mode 100644
index 0000000..82074dc
--- /dev/null
+++ b/cpp/results/kll_sketch_timing_string_k200.tsv
@@ -0,0 +1,319 @@
+1 65536 225.204 43.8995 471.415 49.6475 12.6656 18.2243 258.224 434.647 1 20
+2 48483 221.047 39.7356 498.443 53.6446 16.7853 20.2844 378.153 621.537 2 72
+3 40647 222.599 36.6981 508.645 53.8219 20.5489 23.4064 396.684 669.422 3 84
+4 35868 230.261 36.9131 521.678 53.432 24.0814 23.3802 432.252 698.004 4 96
+5 32552 229.633 34.0686 544.953 54.8154 27.6112 25.874 447.069 750.215 5 108
+6 30071 228.227 32.9055 566.787 54.634 30.8487 27.8807 474.411 793.322 6 120
+7 28121 227.73 31.3543 580.335 55.3056 33.9284 28.6494 498.987 820.81 7 132
+8 26535 239.533 31.6045 620.865 58.5472 38.73 29.6571 541.963 919.163 8 144
+9 25211 228.789 30.2469 625.414 58.6827 42.2811 31.754 546.745 939.035 9 156
+10 24082 230.67 29.5034 621.686 57.8129 44.3028 32.2606 573.125 967.569 10 168
+11 23104 220.871 27.7008 607.535 57.2953 47.9311 32.7692 583.276 990.045 11 180
+12 22246 230.693 27.1772 619.606 58.9994 51.6138 33.9005 604.558 1042.75 12 192
+13 21486 229.359 27.8894 665.464 60.7396 56.0202 35.0903 646.235 1113.98 13 204
+14 20804 223.755 26.8218 672.229 59.9909 58.6666 35.7071 670.544 1147.86 14 216
+15 20189 225.37 26.2057 683.053 59.9931 60.7311 35.7299 672.891 1152.01 15 228
+16 19631 213.744 25.5209 677.566 58.7362 61.6423 34.5754 672.813 1169.83 16 240
+17 19120 224.32 25.2892 697.85 59.9686 65.1987 37.16 707.27 1222.38 17 252
+18 18651 215.324 24.184 702.742 59.7904 67.4816 37.4135 716.369 1257.09 18 264
+19 18217 216.556 24.2313 696.791 60.0758 70.3217 38.239 744.854 1287.26 19 276
+20 17816 219.41 24.1777 716.491 60.6898 73.086 38.9088 758.925 1337.9 20 288
+21 17442 213.508 23.8477 730.306 61.0824 75.7511 39.6256 795.15 1374.38 21 300
+22 17092 226.656 23.7219 739.621 60.8677 78.7912 40.2586 802.949 1410.89 22 312
+23 16765 229.943 23.7373 754.462 62.4814 81.9922 41.3361 855.711 1476.95 23 324
+24 16458 219.407 23.5777 746.266 62.7081 83.5733 41.4844 850.346 1496.72 24 336
+25 16168 215.735 22.8946 757.02 62.5804 85.8208 42.3615 865.722 1524.99 25 348
+26 15895 218.874 22.985 771.645 62.8468 88.1913 42.5543 891.538 1558.23 26 360
+27 15636 225.313 22.5524 772.173 61.4256 91.4396 43.1696 914.748 1584.93 27 372
+28 15391 221.428 22.2045 785.615 61.9096 93.8958 43.0771 932.688 1622.25 28 384
+29 15158 231.363 22.9513 828.2 65.2329 100.251 46.1769 989.115 1740.99 29 396
+31 14725 219.015 22.6825 835.076 64.8421 102.968 46.1528 1026.49 1799.52 31 420
+32 14523 221.648 22.0706 764.904 59.1889 104.032 43.9647 1018.52 1828.55 32 432
+33 14330 228.96 21.8656 778.723 59.7837 106.629 46.3503 1039.08 1853.94 33 444
+35 13968 230.097 21.8909 802.105 61.0252 111.856 47.5408 1103.24 1967.28 35 468
+36 13798 220.322 21.6698 808.769 60.4327 113.161 47.9272 1099.36 1968.69 36 480
+38 13477 213.03 21.9673 824.62 60.7517 118.762 48.3527 1150.03 2032.72 38 504
+40 13180 218.665 21.286 850.395 61.4568 123.012 49.852 1346.43 2128.76 40 528
+41 13039 224.864 21.8145 883.837 63.7127 129.262 51.4955 1409.31 2264.67 41 540
+43 12772 239.273 21.9448 913.847 65.3148 135.946 53.2336 1494.52 2373.55 43 564
+45 12522 216.02 21.0616 895.648 63.1888 135.506 52.268 1464.14 2330.94 45 588
+47 12287 219.175 20.8091 915.895 63.3841 139.798 52.4904 1492.31 2416.7 47 612
+49 12067 219.524 20.6568 937.383 64.8794 145.227 53.406 1575.37 2484.63 49 636
+52 11759 221.788 20.6814 974.011 65.7666 151.416 54.7836 1630.07 2609.92 52 672
+54 11568 232.538 20.7341 1016.05 67.6824 159.41 57.1793 1708.07 2724.5 54 696
+56 11386 221.237 20.5892 1024.7 67.5698 161.097 56.0337 1708.24 2764.01 56 720
+59 11131 230.348 20.3189 1051.33 68.4889 168.493 58.0496 1770.46 2886.53 59 756
+61 10971 220.673 20.5161 1077.04 71.0099 174.706 58.5908 1822.99 2975.21 61 780
+64 10744 230.92 20.0039 1107.25 70.7232 181.055 58.7584 1917.44 3075.76 64 816
+67 10532 223.604 20.4565 1157.33 73.647 192.238 63.0839 1990.7 3256.74 67 852
+70 10333 232.169 20.4781 1194.94 74.1556 200.469 63.7859 2068.91 3388.75 70 888
+73 10147 211.393 19.6185 1186.91 72.7161 199.837 62.9595 2067.8 3395.19 73 924
+76 9970 220.662 19.6154 1223.27 73.8365 207.081 64.674 2131.9 3562.29 76 960
+79 9804 227.764 19.6071 1268.95 75.3417 216.973 66.0139 2213.08 3683.39 79 996
+83 9596 228.741 19.8878 1319.97 77.8658 228.35 68.268 2542.52 3965.61 83 1044
+87 9401 227.316 19.3927 1340.27 77.63 234.358 68.8384 2564.51 3956.49 87 1092
+91 9219 221.065 19.4188 1390.13 77.1721 243.898 70.3872 2673.93 4116.17 91 1140
+95 9048 221.485 19.3029 1442.53 80.0177 253.653 71.933 2728.12 4268.9 95 1188
+99 8888 248.987 20.0577 1542.5 85.2892 273.644 77.2727 2990.44 4634.23 99 1236
+103 8736 235.462 19.0507 1531.54 82.8068 273.386 74.9599 2928.23 4584.13 103 1284
+108 8558 227.857 19.0259 1581.85 85.2068 285.616 76.4548 3066.49 4805.45 108 1344
+112 8423 225.335 19.1027 1637.36 86.7684 295.014 78.8199 3121.22 4966.88 112 1392
+117 8265 223.714 18.9503 1675.12 88.5481 304.065 79.268 3260.62 5165.15 117 1452
+123 8087 233.585 18.8881 1740.37 90.4414 318.035 81.9216 3327.69 5369.36 123 1524
+128 7948 226.472 18.7695 1780.44 89.079 330.467 82.5428 3417.09 5596.75 128 1584
+134 7792 237.808 19.104 1899.66 93.5318 348.351 88.0133 3612.81 5940.07 134 1656
+140 7645 249.313 19.2189 1994.3 96.6579 366.252 90.7063 3805.49 6231.65 140 1728
+146 7506 237.543 18.9246 2030.68 96.7359 375.193 91.8132 3853.85 6385.29 146 1800
+152 7376 224.105 18.5158 2063.35 96.4344 381.908 92.3332 3918.38 6486.58 152 1872
+159 7233 226.877 18.6949 2154.24 99.4401 401.099 94.8984 4101.2 6795.94 159 1956
+166 7099 236.09 18.6205 2238.87 100.176 418.334 97.6053 4259.61 7124.81 166 2040
+173 6972 263.339 19.1625 2385.7 107.301 448.508 104.941 4939.19 7685.89 173 2124
+181 6837 244.99 18.9552 2473.23 109.346 465.965 107.379 5027.5 7956.85 181 2220
+189 6709 247.578 18.4227 2497.91 106.603 471.568 106.193 5066.48 8054.11 189 2316
+197 6590 248.71 18.4235 2587.96 109.788 490.584 107.974 5208.95 8326.86 197 2412
+206 6463 265.202 130.339 2789.16 182.052 329.429 91.4513 3086.03 4812.16 106 1324
+215 6344 261.349 126.975 3181.62 203.83 359.261 99.3301 3334.96 5180.33 115 1432
+225 6220 256.752 122.468 3569.77 222.178 388.328 106.986 3571.06 5619.45 125 1552
+235 6103 274.947 119.795 3934.6 237.31 420.932 114.558 3744.55 6112.73 135 1672
+245 5993 284.832 113.496 4153.6 245.103 438.42 116.453 3879.69 6355.75 145 1792
+256 5880 286.054 109.746 4502.18 260.604 470.561 120.85 4171.77 6865.65 156 1924
+267 5773 273.341 105.127 4833.09 272.527 494.812 124.199 4531.09 7177.2 167 2056
+279 5664 295.904 104.013 5340.8 297.652 538.957 132.627 5034.6 7893.54 179 2200
+292 5553 286.512 97.957 5637.46 307.744 560.697 134.54 5199.17 8246.89 192 2356
+304 5457 271.761 94.637 5995.72 322.439 590.7 139.188 5467.47 8645.96 204 2500
+318 5351 289.479 92.1993 6521.44 346.01 629.92 143.525 5788.82 9318.82 218 2668
+332 5252 362.909 93.463 7345.38 390.232 694.773 162.252 6584.92 10421 232 2836
+347 5152 298.719 86.2165 7566.53 391.547 707.25 156.056 6453.03 10429.2 247 3016
+362 5058 289.442 82.9035 8002.22 410.409 740.599 158.837 6696.12 10951.8 262 3196
+378 4963 312.916 81.3944 8672.75 438.908 792.273 167.499 7125.53 11755.4 278 3388
+395 4869 295.543 77.3558 9145.68 456.285 819.1 170.518 7354.08 12187.3 295 3592
+412 4781 302.238 74.6249 9746.6 483.487 861.086 174.691 7670.99 12796.7 312 3796
+431 4688 312.5 73.9366 10655.4 525.501 930.717 185.324 8446.03 13914.5 331 4024
+450 4601 274.506 136.323 5664.58 330.591 676.201 143.186 6049.77 9818.95 234 2860
+470 4515 275.526 132.007 6628.94 376.567 730.31 153.234 6520.93 10661.8 254 3100
+490 4434 389.039 135.692 7977.81 447.903 834.157 176.297 7657.42 12365.8 274 3340
+512 4350 338.391 125.95 8597.83 466.299 875.034 188.897 7709.89 12593.6 296 3604
+535 4268 347.001 121.494 9598.98 512.769 922.06 185.743 8254.45 13510.1 319 3880
+558 4190 347.494 127.019 7478.85 397.625 706.85 164.033 6652.27 10573.5 234 2864
+583 4111 342.496 123.532 8487.25 440.538 790.538 175.602 7194.84 11727.6 259 3164
+609 4034 360.684 118.71 9428.52 485.61 854.735 184.519 7806.15 12828.2 285 3476
+636 3959 324.324 109.177 10119.3 507.085 886.044 185.426 7928.26 13262.4 312 3800
+664 3885 308.366 103.494 10867 534.556 944.376 188.855 8770.66 14109.1 340 4136
+693 3813 319.696 101.333 12082.1 588.487 1030.42 202.019 9554.16 15411 369 4484
+724 3742 349.011 97.5632 13185.4 633.993 1107.66 211.959 10238.6 16688.7 400 4856
+756 3672 313.725 142.568 6088.18 342.62 818.45 183.497 6968.95 11545.5 275 3356
+790 3602 319.545 139.105 7008.23 384.411 921.058 204.137 7818.16 13021.9 309 3764
+825 3535 308.062 132.04 7731.5 410.495 995.714 212.645 8777.09 14109.8 344 4184
+861 3470 319.308 127.08 8600.07 443.718 1090.19 225.086 9483.86 15584.1 380 4616
+899 3405 314.244 124.235 9594.93 485.8 1202.75 242.247 10504.8 17253.7 418 5072
+939 3342 308.498 139.7 8437.46 459.007 1093.64 222.382 9569.72 15591.9 380 4616
+981 3279 340.043 135.853 9474.75 501.815 1214.65 241.949 10537.7 17319 422 5120
+1024 3218 316.035 134.808 8227.78 424.984 983.406 192.449 8939.71 14370.7 348 4232
+1069 3158 425.269 137.101 9966.31 510.101 1170.68 221.026 10926.9 17480.7 393 4772
+1117 3099 478.219 163.028 9261.02 514.811 1148.92 238.028 10837 17054.2 343 4172
+1166 3041 367.971 141.6 9232.87 496.399 1142.67 235.86 10151.3 16482.4 392 4760
+1218 2984 365.952 148.441 9346.87 513.036 1168.05 236.227 10335.8 16738.3 395 4796
+1272 2928 317.623 142.21 10468.2 567.418 1056.35 200.171 9451.5 15402.7 375 4556
+1328 2874 323.243 146.24 8630.1 472.999 1053.32 212.213 9340.29 15250.5 370 4496
+1387 2820 354.255 145.473 6606.42 362.323 846.578 194.433 7323.4 11920.2 280 3420
+1448 2768 337.428 138.257 8100.78 420.412 994.834 214.252 8867.77 14096.1 341 4152
+1512 2716 356.775 134.797 9860.64 487.5 1168.41 239.12 10391.8 16766.9 405 4920
+1579 2666 332.708 128.064 11409.1 546.793 1322.62 256.489 11537.1 19041.6 472 5724
+1649 2616 332.951 143.888 9205.06 494.591 1176.74 235.436 10208 16542.8 407 4944
+1722 2567 368.134 140.669 11193.6 578.185 1378.13 266.4 11928.7 19675.1 480 5820
+1798 2519 327.114 149.172 10252 564.351 1298.39 242.735 11262.4 18470 455 5520
+1878 2472 354.369 146.826 9037.2 484.426 1143.65 235.821 10042.1 16171.1 387 4704
+1961 2426 316.983 138.77 10906.3 550.866 1334.52 258.368 11461.3 18869.7 470 5700
+2048 2381 369.173 145.804 10682.5 566.023 1363.59 282.234 11686.3 19204.5 466 5652
+2139 2336 377.568 145.911 10101.2 537.393 1285.81 250 11037.7 18146.4 444 5388
+2233 2293 369.821 147.154 10972.5 587.593 1396.14 289.272 11926.7 19723.1 481 5832
+2332 2250 346.222 142.387 11230.9 570.844 1338.78 259.756 11666.2 19278.7 472 5724
+2435 2208 346.467 150.315 10461.7 569.112 1297.58 247.192 11272.2 18558 452 5484
+2543 2167 340.563 143.956 11040.7 565.944 1329.46 257.66 11514.1 18932.2 470 5700
+2656 2126 389.464 148.784 10094.3 546.966 1245.25 244.897 10856.1 17829.3 434 5268
+2774 2086 394.056 147.431 10482 559.468 1262.06 245.23 11030.7 18082.9 441 5352
+2896 2048 389.16 147.542 10918.9 580.981 1319.53 254.932 11502.4 18920.4 459 5568
+3025 2009 370.831 145.067 10019.7 529.691 1104.26 247.76 9569.44 15386.3 373 4540
+3158 1972 410.751 141.358 13930 687.069 1452.46 296.146 12520.8 20703.9 506 6136
+3298 1935 417.571 144.957 13625.3 705.065 1500.52 300.956 12675.5 21096.6 519 6292
+3444 1899 389.679 148.648 10012.3 533.965 1251.76 249.026 10846.8 17838.3 431 5236
+3597 1863 603.865 153.134 13595.8 733.145 1506.79 311.245 13222.2 21438 499 6052
+3756 1829 575.724 155.072 12547.6 669.792 1546.36 292.92 13631.5 22476.2 521 6316
+3922 1795 647.911 159.757 15794.5 845.933 1270.86 282.897 11392.2 18185.5 401 4876
+4096 1761 628.052 159.665 18093.5 956.104 1520.93 316.979 13299.3 21735.4 486 5896
+4277 1728 651.62 154.596 18455.7 965.914 1545.02 321.962 13562.5 22066.6 509 6172
+4467 1696 739.387 162.617 11770.3 643.396 1477.06 309.699 13107.9 21410.4 466 5656
+4664 1664 663.462 155.157 18805.2 1011.15 1479.33 320.974 12981.4 21044.5 487 5908
+4871 1633 592.162 151.298 14419.5 761.268 1498.59 304.93 13059.4 21583.6 508 6160
+5087 1603 623.206 154.471 14467.5 785.745 1538.9 312.196 13461.6 22153.5 513 6220
+5312 1573 679.593 156.121 18651 1002.48 1505.34 310.203 13335.7 21529.6 493 5980
+5547 1543 716.137 154.471 18729.8 1002.04 1524.82 324.076 13491.9 21886.6 503 6100
+5793 1515 572.277 154.483 11532.4 641.32 1355.97 276.139 12441.6 20299 468 5680
+6049 1486 483.849 150.019 12343 670.794 1500.71 297.039 13082.8 21683.7 517 6268
+6317 1459 465.387 145.337 13430 708.773 1216.93 285.024 10368.1 16732 406 4940
+6597 1431 485.674 150.389 16230.4 875.367 1535.67 329.7 13122.3 21453.5 512 6212
+6889 1405 543.772 147.005 16145.4 872.064 1541.07 325.623 13132.4 21568.7 530 6428
+7194 1378 465.893 144.838 11648.3 612.99 1434.29 293.541 12510.2 20490.6 510 6188
+7512 1353 490.761 146.907 18681.4 993.939 1551.92 324.464 13227.6 21761.3 535 6488
+7845 1327 483.044 144.516 12155.5 642.803 1549.92 305.124 13369.3 21913.3 546 6620
+8192 1303 452.034 142.074 17635.4 902.379 1486.22 314.121 12650 20897.9 525 6368
+8555 1278 441.315 144.113 17174.1 910.915 1476.45 292.097 12453.8 20435.1 511 6200
+8933 1255 689.243 148.588 24622.5 1308.8 1545.46 341.275 13670.9 21796 517 6272
+9329 1231 1192.53 156.827 21074.6 1124.13 1682.17 365.678 15736 24731.1 531 6440
+9742 1208 1827.81 172.574 23364.4 1271.61 1819.62 392.094 18160.6 27947 523 6344
+10173 1186 707.42 145.427 25867.8 1356.66 1584.19 343.761 13808.6 22454.5 542 6572
+10624 1163 507.309 142.129 20147.6 1056.41 1548.24 302.58 13290.6 21669 544 6596
+11094 1142 478.984 141.656 17508.9 938.835 1505.95 296.497 12928.2 21251.3 535 6488
+11585 1120 448.214 141.068 18009.2 961.429 1498.39 311.786 12626.8 20894.6 525 6368
+12098 1099 513.194 140.693 24518.2 1286.31 1539.9 315.469 13175.6 21674.2 542 6572
+12634 1079 490.269 140.409 23764.6 1231.51 1584.38 329.24 13131.6 21896.2 550 6672
+13193 1059 452.314 139.958 17520.1 917.658 1599.67 343.39 13402.3 22308.8 560 6792
+13777 1039 504.331 140.348 19441 1002.98 1553.03 322.04 13184.8 21906.6 548 6648
+14387 1020 510.784 140.381 19167.6 1011.86 1564.22 322.99 13147.1 21854.9 549 6660
+15024 1001 502.498 140.04 20415.1 1078.07 1601.2 322.627 13502.5 22389.6 562 6816
+15689 982 453.157 139.625 17039.7 898.982 1454.74 314.002 12294.3 20297.4 509 6180
+16384 964 543.568 140.04 19679 1043.31 1496.37 308.766 12647.3 20869.3 522 6336
+17109 946 782.241 145.171 24859 1304.33 1660.47 367.072 14335.1 23265.3 557 6756
+17867 928 963.362 147.819 24271.5 1283.94 1710.4 371.767 15040.9 24391.2 561 6804
+18658 911 875.96 147.641 31010 1625.08 1717.29 349.945 15038.4 24304.1 562 6816
+19484 894 802.013 146.616 26318 1360.29 1654.98 364.989 14393.7 23123 537 6516
+20347 877 753.706 146.581 32088 1670.92 1662.77 354.39 14604.3 23801.6 556 6744
+21247 861 659.698 144.499 30499.1 1586.53 1682.35 339.489 14544.7 23444.8 563 6828
+22188 845 824.852 144.866 26826.3 1399.23 1703.43 370 14596.4 23871 561 6804
+23170 829 822.678 145.489 25562.1 1342.52 1713.81 352.714 14669.5 24088.1 560 6792
+24196 813 766.298 144.278 23682.7 1266.24 1652.15 348.831 14515.4 23429.3 553 6708
+25268 798 796.992 144.334 29094.2 1520.11 1692.04 344.987 14594 24062.7 560 6792
+26386 783 662.835 139.425 35774.1 1847.64 1671.33 385.76 13908 22955.3 557 6760
+27554 769 539.662 135.543 33650.6 1724.77 1616.06 346.294 13435.6 22449.9 563 6832
+28774 754 503.979 136.258 33059.8 1717.11 1659.28 353.581 13722.8 22981.4 575 6976
+30048 740 594.595 136.016 28211.9 1467.77 1608.11 328.378 13593.2 22777 568 6892
+31379 726 597.796 136.037 32855.4 1706.4 1641.94 343.595 13752.1 22884.3 570 6916
+32768 713 642.356 135.384 30095.3 1594.11 1614.1 319.285 13614.3 22864 570 6916
+34219 699 648.069 135.225 34283.8 1771.82 1640.13 366.023 13738.2 22818.3 571 6928
+35734 686 600.583 134.694 32000.8 1659.4 1577.77 362.536 13182.2 21810.5 546 6628
+37316 674 614.243 134.392 34623 1795.7 1656.45 364.54 13774.5 22795.3 573 6952
+38968 661 630.862 133.978 31654.1 1646.44 1553.03 353.782 13119.5 21655.1 537 6520
+40693 649 627.119 133.349 32901.6 1702.47 1647.69 346.225 13801.2 23086.3 575 6976
+42495 637 629.513 133.314 31637.3 1634.14 1657.22 352.119 13833.6 22993.7 576 6988
+44376 625 672 134.341 29880.7 1564.88 1637.52 326.16 13816 22904 565 6856
+46341 613 681.892 132.978 33060.8 1732.79 1644.7 361.664 13944.5 23057.1 573 6952
+48393 602 720.93 132.007 33765.9 1746.68 1651 366.528 13902 22978.4 577 7000
+50535 590 679.661 131.914 30116.9 1564.41 1477.63 341.271 12349.2 20142.4 500 6080
+52773 579 730.57 131.829 35482.4 1822.45 1666.58 374.18 14089.8 23153.7 576 6992
+55109 568 723.592 131.453 33132 1724.65 1636.36 362.676 13897.9 22734.2 564 6848
+57549 558 758.065 131.386 33824.7 1755.02 1687.9 348.566 14299.3 23501.8 584 7088
+60097 547 725.777 130.758 24973.2 1325.5 1642.14 335.832 14014.6 22948.8 569 6908
+62757 537 731.844 130.202 28700.7 1489.2 1401.21 345.996 11890.1 19197.4 472 5744
+65536 527 817.837 130.393 30282.6 1570.4 1492.98 341.556 13001.9 20914.6 513 6236
+68438 517 820.116 130.267 36526.8 1882.69 1684.33 381.528 14290.1 23448.7 578 7016
+71468 508 783.465 129.295 24080.3 1258.27 1686.52 371.063 14214.6 23354.3 580 7040
+74632 498 881.526 128.835 32432.9 1685.74 1675.1 350.201 14544.2 23514.1 579 7028
+77936 489 905.93 128.256 33878.5 1771.98 1659.92 378.528 14376.3 23505.1 580 7040
+81386 480 897.917 128.11 34433.2 1795.31 1695.62 386.146 14418.8 23441.7 575 6980
+84990 471 906.582 127.71 23084.9 1222.93 1660.08 353.609 14422.5 23352.4 582 7064
+88752 462 1045.45 127.717 32470.7 1685.61 1672.94 351.948 14770.6 23759.7 583 7076
+92682 453 942.605 127.234 23698.5 1267.11 1703.42 374.834 14807.9 23777 584 7088
+96785 445 1112.36 126.777 33480.2 1757.64 1678.65 365.506 14683.1 23820.2 580 7040
+101070 437 1109.84 126.476 28263.4 1487.41 1623.57 335.469 14368.4 23054.9 559 6788
+105545 428 1142.52 126.223 33181.9 1734.11 1693.57 388.902 14852.8 23906.5 582 7064
+110218 420 1223.81 126.131 34750 1811.55 1703.21 398.452 15078.6 23904.8 583 7080
+115098 413 1312.35 126.279 36872.4 1937.29 1738.74 381.961 15426.2 24409.2 592 7188
+120194 405 1355.56 125.827 34797.8 1807.28 1691.11 375.185 15358 24318.5 586 7116
+125515 397 1503.78 125.443 24256.5 1291.44 1728.46 389.673 15574.3 24675.1 592 7188
+131072 390 1571.79 125.177 33847.4 1781.03 1711.54 359.615 15679.5 24659 591 7176
+136875 383 1733.68 125.109 26139.2 1379.37 1740.86 412.924 15595.3 24660.6 590 7164
+142935 375 1810.67 125.214 25183.1 1338.8 1718.93 397.6 15610.7 24477.3 586 7116
+149263 368 1782.61 124.589 37117.9 1934.24 1708.15 404.891 15731 24584.2 589 7152
+155872 362 1845.3 125.369 23206.4 1248.34 1719.61 395.166 15721 24486.2 581 7056
+162773 355 1892.96 123.739 23666.1 1258.31 1722.54 391.408 15673.2 24442.3 586 7116
+169979 348 2028.74 123.589 24121.1 1284.77 1727.3 410.201 15497.1 24278.7 582 7068
+177505 342 2061.4 123.065 23705.8 1269.3 1708.77 364.766 15795.3 24549.7 586 7116
+185364 335 2179.1 122.996 25429.9 1341.79 1675.37 379.701 15811.9 24522.4 585 7104
+193571 329 2112.46 122.592 34560.8 1806.38 1702.43 388.906 15784.2 24483.3 584 7092
+202141 323 2164.09 122.192 23312.4 1258.82 1702.32 396.44 15907.1 24340.6 584 7092
+211090 317 2264.98 122.342 24754.6 1321.14 1742.43 412.934 15981.1 25460.6 598 7264
+220436 311 2327.97 122.036 30667.5 1614.47 1771.06 399.196 16086.8 25131.8 596 7240
+230195 305 2416.39 121.761 24141.1 1296.89 1775.25 396.23 16068.9 25295.1 600 7288
+240387 299 2314.38 121.373 29347.3 1551.51 1693.48 392.475 15916.4 25130.4 597 7252
+251030 294 2428.57 120.962 23685.4 1275.68 1720.75 379.592 16115.6 25193.9 598 7264
+262144 288 2590.28 120.952 23489.9 1261.63 1780.03 413.542 16125 25222.2 597 7252
+273750 283 2530.04 120.839 23470.1 1246.82 1705.83 386.219 15915.2 24742 592 7192
+285870 278 2636.69 120.493 23206.5 1248.2 1778.6 428.237 16255.4 25356.1 599 7276
+298527 272 2617.65 120.173 21998.9 1190.99 1781.25 419.301 16191.2 25253.7 599 7276
+311744 267 2644.19 119.802 24748.7 1328.09 1786.52 408.614 16179.8 25359.6 599 7276
+325546 262 2557.25 119.606 23021.9 1237.98 1770.42 398.282 15977.1 25095.4 599 7276
+339959 257 2688.72 119.289 22329 1188.13 1748.64 384.63 16140.1 25303.5 598 7264
+355010 253 2687.75 119.13 21667.8 1165.61 1599.8 375.889 15023.7 23138.3 542 6592
+370728 248 2786.29 118.742 25537.1 1359.27 1772.58 414.315 16362.9 25270.2 601 7300
+387141 243 2913.58 118.577 23833.5 1274.49 1720.16 413.992 15901.2 24818.9 590 7168
+404281 239 2778.24 118.107 23060.5 1224.48 1764.44 409.833 16577.4 25431 598 7264
+422180 234 2717.95 117.91 23605.1 1265.17 1751.28 418.59 16525.6 25371.8 597 7252
+440872 230 2882.61 117.827 23023.9 1254.35 1803.7 437.391 16530.4 25991.3 607 7376
+460391 226 2853.98 117.943 29333.6 1561.73 1787.17 423.673 16287.6 25544.2 604 7340
+480774 221 2850.68 117.716 28489.4 1503.85 1793.67 417.873 16737.6 25538.5 609 7400
+502060 217 2898.62 117.435 24293.5 1319.12 1821.2 415.899 16709.7 25557.6 609 7400
+524288 213 2840.38 117.177 28467.8 1510.33 1776.53 394.366 16370.9 25554 608 7388
+547500 209 3062.2 116.994 22063.6 1170.81 1811.96 413.636 16803.8 25507.2 609 7400
+571740 205 2926.83 116.842 22445.1 1197.56 1770.98 400.488 16526.8 25697.6 606 7364
+597053 201 3054.73 116.729 25342.5 1339.3 1787.31 428.607 16273.6 25184.1 603 7328
+623487 198 3005.05 116.264 23208.8 1232.58 1790.66 406.061 16318.2 25464.6 606 7364
+651091 194 3025.77 115.896 24403.4 1312.89 1766.49 417.784 16190.7 25546.4 599 7280
+679917 190 2931.58 115.881 23361.1 1248.42 1760.26 406.316 16168.4 24926.3 588 7148
+710020 187 3058.82 115.794 27112.6 1424.33 1783.16 397.594 16561.5 25492 604 7340
+741455 183 3180.33 115.482 26472.4 1402.73 1785.52 401.913 16431.7 25781.4 608 7388
+774282 180 3138.89 116.042 22863.3 1218.06 1814.17 428.611 16755.6 25872.2 607 7376
+808563 176 3056.82 117.436 24029.5 1268.18 1815.06 423.011 16625 26056.8 604 7340
+844361 173 3184.97 115.069 22824 1219.36 1815.9 439.017 16589.6 25924.9 616 7488
+881744 170 3182.35 115.013 31255.9 1651.76 1827.35 421.176 16794.1 25964.7 613 7452
+920782 167 3059.88 117.346 23876.6 1288.32 1865.57 430.539 16994 26634.7 617 7500
+961548 164 3067.07 117.046 25033.2 1358.23 1843.9 410.366 17000 26176.8 615 7476
+1004120 161 2956.52 116.698 26166.1 1409.94 1829.5 395.342 16857.1 26590.1 611 7428
+1048576 158 2886.08 117.187 22330.4 1210.76 1911.71 447.468 17196.2 26765.8 616 7488
+1095000 155 2987.1 116.585 22350.3 1185.81 1839.03 438.065 17129 26141.9 609 7404
+1143480 152 2927.63 116.329 21767.4 1173.68 1879.28 460.855 17157.9 26940.8 614 7464
+1194106 149 3073.83 115.98 22181.2 1173.15 1838.93 443.289 16825.5 25906 600 7296
+1246974 146 3095.89 116.061 21882.9 1184.59 1861.99 445.89 17089 26411 614 7464
+1302182 143 2937.06 115.89 23370.6 1263.99 1860.84 438.811 16986 26230.8 616 7488
+1359835 141 3319.15 115.496 24206.7 1279.43 1856.03 415.957 17227 26553.2 613 7452
+1420040 138 3014.49 116.122 22689.9 1247.1 1868.48 448.551 17326.1 27318.8 617 7500
+1482910 135 3074.07 114.165 23521.5 1233.7 1814.44 441.111 16755.6 26222.2 611 7428
+1548564 133 2909.77 115.316 22241 1184.59 1859.77 455.639 17000 26661.7 605 7356
+1617125 130 2984.62 115.161 23550 1293.08 1834.23 428.462 16823.1 26353.8 614 7464
+1688722 128 3000 113.035 25764.1 1346.88 1810.16 426.172 16718.8 26273.4 616 7488
+1763488 126 3095.24 116.181 21938.1 1200 1919.44 480.952 17523.8 27381 620 7540
+1841564 123 2910.57 116.034 22172.4 1183.33 1917.07 455.285 17658.5 27227.6 621 7552
+1923097 121 3049.59 114.471 27159.5 1426.45 1819.83 432.231 16884.3 26462.8 619 7528
+2008240 119 3008.4 114.235 21949.2 1173.53 1858.4 446.218 17252.1 26680.7 623 7576
+2097152 116 2922.41 113.854 21822 1154.31 1843.1 437.5 16801.7 26301.7 624 7588
+2190001 114 2964.91 113.704 23132.5 1237.72 1857.46 462.719 16964.9 26508.8 620 7540
+2286960 112 2883.93 113.523 24551.3 1339.73 1891.96 446.429 17339.3 26303.6 621 7552
+2388213 110 2854.55 113.459 22447.3 1190 1890 472.727 17381.8 26827.3 625 7600
+2493948 108 3074.07 113.103 22398.6 1173.61 1854.17 435.648 17203.7 26963 621 7552
+2604365 106 3132.08 113.326 22019.3 1180.66 1877.83 448.113 17000 26349.1 622 7564
+2719670 104 3048.08 113.122 23495.7 1232.69 1887.02 463.462 17067.3 26586.5 620 7540
+2840080 102 3039.22 112.95 24322.1 1265.69 1835.29 439.706 17000 26539.2 620 7540
+2965821 100 3070 119.928 25915.5 1373.5 1952 433.5 18470 28580 617 7504
+3097129 98 3071.43 112.863 23695.9 1280.61 1864.8 457.653 17326.5 26704.1 615 7480
+3234251 96 3072.92 112.853 23789.1 1264.58 1888.54 438.021 16968.8 27135.4 624 7588
+3377443 95 2926.32 112.101 21524.7 1161.05 1876.84 471.579 17063.2 26631.6 627 7628
+3526975 93 3064.52 111.968 22081.7 1177.42 1932.8 474.194 17376.3 27376.3 631 7676
+3683128 91 2945.05 112.302 21808.8 1170.88 1906.59 454.396 17549.5 27835.2 629 7652
+3846194 89 3202.25 112.291 24330.9 1350 1941.57 455.056 17348.3 27404.5 633 7700
+4016479 88 2772.73 112.261 22380.1 1222.73 1931.82 426.705 17284.1 27068.2 632 7688
+4194304 86 3116.28 112.551 22729.7 1183.14 1895.35 467.442 17267.4 27523.3 631 7676
+4380002 84 2928.57 111.613 22351.8 1189.29 1989.29 463.69 17714.3 27750 633 7700
+4573921 83 2891.57 111.614 21678.3 1183.73 1932.53 494.578 17433.7 26975.9 625 7604
+4776426 81 3123.46 110.919 21661.1 1161.11 1948.15 477.16 17691.4 27642 632 7688
+4987896 80 3075 111.122 21968.1 1183.12 1898.75 453.125 17137.5 27012.5 631 7676
+5208729 78 3141.03 110.802 22809 1194.23 1916.03 460.256 17269.2 27089.7 633 7700
+5439339 77 3181.82 109.415 22374 1174.03 1801.3 424.675 16805.2 26480.5 625 7604
+5680159 75 3186.67 108.659 23305.3 1230 1894 458.667 17013.3 26893.3 631 7676
+5931642 74 3135.14 108.966 22271.6 1232.43 1923.65 467.568 17054.1 26500 630 7664
+6194258 73 3136.99 109.506 22962.3 1202.05 1920.55 460.274 17150.7 26753.4 631 7676
+6468501 71 3183.1 108.158 22542.3 1216.2 1897.18 456.338 17042.3 26521.1 632 7688
+6754886 70 3085.71 108.187 22542.9 1196.43 1871.43 438.571 16871.4 26314.3 627 7628
+7053950 69 3391.3 108.003 21403.6 1139.13 1893.48 462.319 16942 26550.7 638 7764
+7366255 67 3149.25 107.895 21947 1164.93 1959.7 466.418 17149.3 26761.2 640 7788
+7692387 66 3242.42 107.591 24134.1 1307.58 1918.18 448.485 18212.1 26848.5 638 7764
+8032959 65 3153.85 108.526 22070.8 1178.46 1876.15 466.923 17061.5 26753.8 627 7632
+8388608 64 3218.75 107.739 21857 1164.84 1872.66 439.844 17609.4 27218.8 636 7740
diff --git a/cpp/src/kll_sketch_timing_profile.cpp b/cpp/src/kll_sketch_timing_profile.cpp
index df5d8ab..113d06c 100644
--- a/cpp/src/kll_sketch_timing_profile.cpp
+++ b/cpp/src/kll_sketch_timing_profile.cpp
@@ -44,11 +44,15 @@ void kll_sketch_timing_profile::run() {
std::cout << "Stream\tTrials\tBuild\tUpdate\tQuant\tQuants\tRank\tCDF\tSer\tDeser\tItems\tSize" << std::endl;
- size_t max_len(1 << lg_max_stream_len);
- float* values = new float[max_len];
+ size_t max_len = 1 << lg_max_stream_len;
- float rank_query_values[num_queries];
+ std::vector<float> values(max_len);
+ //std::vector<std::string> values(max_len);
+
+ std::vector<float> rank_query_values(num_queries);
for (size_t i = 0; i < num_queries; i++) rank_query_values[i] = distribution(generator);
+ //std::vector<std::string> rank_query_values(num_queries);
+ //for (size_t i = 0; i < num_queries; i++) rank_query_values[i] = std::to_string(distribution(generator));
std::sort(&rank_query_values[0], &rank_query_values[num_queries]);
double quantile_query_values[num_queries];
@@ -71,9 +75,11 @@ void kll_sketch_timing_profile::run() {
const size_t num_trials = get_num_trials(stream_length, lg_min_stream_len, lg_max_stream_len, lg_min_trials, lg_max_trials);
for (size_t i = 0; i < num_trials; i++) {
for (size_t i = 0; i < stream_length; i++) values[i] = distribution(generator);
+ //for (size_t i = 0; i < stream_length; i++) values[i] = std::to_string(distribution(generator));
auto start_build(std::chrono::high_resolution_clock::now());
kll_sketch<float> sketch;
+ //kll_sketch<std::string> sketch;
auto finish_build(std::chrono::high_resolution_clock::now());
build_time_ns += std::chrono::duration_cast<std::chrono::nanoseconds>(finish_build - start_build);
@@ -100,7 +106,7 @@ void kll_sketch_timing_profile::run() {
get_rank_time_ns += std::chrono::duration_cast<std::chrono::nanoseconds>(finish_get_rank - start_get_rank);
auto start_get_cdf(std::chrono::high_resolution_clock::now());
- sketch.get_CDF(rank_query_values, num_queries);
+ sketch.get_CDF(rank_query_values.data(), num_queries);
auto finish_get_cdf(std::chrono::high_resolution_clock::now());
get_cdf_time_ns += std::chrono::duration_cast<std::chrono::nanoseconds>(finish_get_cdf - start_get_cdf);
@@ -111,7 +117,8 @@ void kll_sketch_timing_profile::run() {
serialize_time_ns += std::chrono::duration_cast<std::chrono::nanoseconds>(finish_serialize - start_serialize);
auto start_deserialize(std::chrono::high_resolution_clock::now());
- auto sketch_ptr(kll_sketch<float>::deserialize(s));
+ auto deserialized_sketch = kll_sketch<float>::deserialize(s);
+ //auto deserialized_sketch = kll_sketch<std::string>::deserialize(s);
auto finish_deserialize(std::chrono::high_resolution_clock::now());
deserialize_time_ns += std::chrono::duration_cast<std::chrono::nanoseconds>(finish_deserialize - start_deserialize);
@@ -132,7 +139,6 @@ void kll_sketch_timing_profile::run() {
<< size_bytes / num_trials << std::endl;
stream_length = pwr_2_law_next(ppo, stream_length);
}
- delete [] values;
}
}
diff --git a/cpp/src/main.cpp b/cpp/src/main.cpp
index b61f425..068bbca 100644
--- a/cpp/src/main.cpp
+++ b/cpp/src/main.cpp
@@ -62,8 +62,8 @@ int main(int argc, char **argv) {
job_profile::add("hll-union-timing", job_profile_ptr(new hll_union_timing_profile()));
job_profile::add("theta-sketch-timing", job_profile_ptr(new theta_sketch_timing_profile()));
job_profile::add("theta-union-timing", job_profile_ptr(new theta_union_timing_profile()));
- job_profile::add("kll-timing", job_profile_ptr(new kll_sketch_timing_profile()));
- job_profile::add("fi-timing", job_profile_ptr(new frequent_items_sketch_timing_profile()));
+ job_profile::add("kll-sketch-timing", job_profile_ptr(new kll_sketch_timing_profile()));
+ job_profile::add("fi-sketch-timing", job_profile_ptr(new frequent_items_sketch_timing_profile()));
job_profile::add("cpc-sketch-accuracy", job_profile_ptr(new cpc_sketch_accuracy_profile()));
job_profile::add("cpc-union-accuracy", job_profile_ptr(new cpc_union_accuracy_profile()));
diff --git a/results/kll_sketch_timing_k200.tsv b/results/kll_sketch_timing_k200.tsv
new file mode 100644
index 0000000..89ea272
--- /dev/null
+++ b/results/kll_sketch_timing_k200.tsv
@@ -0,0 +1,319 @@
+1 65536 319.6 56.0 93.5 15.1 10.3 14.3 204.4 433.9 1 36
+2 48483 267.9 40.6 110.9 19.8 15.3 10.7 97.3 301.6 2 40
+3 40647 275.1 20.5 107.9 18.6 9.1 10.8 95.4 323.1 3 44
+4 35868 213.8 16.1 103.4 19.9 8.2 10.1 91.9 265.0 4 48
+5 32552 111.5 14.6 87.9 18.7 8.7 11.3 81.8 145.6 5 52
+6 30071 77.7 13.9 82.3 18.4 9.3 11.0 82.8 113.8 6 56
+7 28121 593.9 13.4 201.4 28.8 11.0 17.2 145.3 664.2 7 60
+8 26535 364.0 11.9 151.8 23.4 10.3 12.9 118.9 428.6 8 64
+9 25211 72.7 11.2 85.6 19.5 10.2 11.2 84.7 110.4 9 68
+10 24082 127.6 10.4 106.5 22.9 11.8 12.2 96.5 162.8 10 72
+11 23104 109.5 10.1 103.1 21.7 10.5 11.8 93.0 141.3 11 76
+12 22246 75.2 9.5 93.6 21.4 13.8 11.8 91.8 114.0 12 80
+13 21486 74.1 9.1 97.9 22.1 13.4 11.7 94.0 113.1 13 84
+14 20804 74.5 8.8 99.8 21.7 9.8 11.9 95.3 112.5 14 88
+15 20189 78.0 8.7 102.8 22.8 20.0 12.5 102.8 115.0 15 92
+16 19631 72.0 8.4 102.9 22.5 15.3 10.7 101.7 115.6 16 96
+17 19120 78.2 8.0 110.6 22.3 13.6 12.1 102.3 115.0 17 100
+18 18651 73.8 7.7 114.0 23.7 18.6 13.2 107.0 120.1 18 104
+19 18217 74.1 7.6 116.9 23.1 14.7 12.6 111.2 118.4 19 108
+20 17816 76.1 7.3 116.7 23.2 16.0 13.2 109.5 114.9 20 112
+21 17442 77.9 7.1 119.1 23.8 17.7 13.4 110.5 116.0 21 116
+22 17092 78.5 6.9 126.2 23.8 16.8 13.8 114.1 118.9 22 120
+23 16765 76.7 7.0 123.4 23.5 14.0 13.8 117.4 116.1 23 124
+24 16458 76.9 6.5 129.1 23.9 22.0 13.3 116.3 119.8 24 128
+25 16168 75.4 6.8 129.5 23.9 17.1 14.4 127.1 121.3 25 132
+26 15895 79.0 6.3 132.8 24.0 22.0 13.9 122.5 126.2 26 136
+27 15636 77.4 6.4 139.5 24.4 21.9 14.1 127.1 119.3 27 140
+28 15391 77.4 6.6 138.9 24.6 22.7 14.2 131.6 115.6 28 144
+29 15158 73.1 5.9 137.1 23.8 25.2 14.4 129.4 118.2 29 148
+31 14725 80.9 6.0 153.0 25.7 25.6 15.6 139.5 124.3 31 156
+32 14523 74.2 5.8 151.0 24.9 25.8 13.2 135.9 120.1 32 160
+33 14330 76.6 5.7 157.1 25.5 23.9 15.1 142.7 135.7 33 164
+35 13968 80.3 6.1 163.4 26.4 29.1 18.2 149.4 121.7 35 172
+36 13798 78.3 5.6 170.3 26.4 25.1 16.0 151.5 129.5 36 176
+38 13477 81.1 5.7 180.2 27.9 29.0 16.5 180.2 123.2 38 184
+40 13180 78.0 5.2 182.5 26.7 24.9 15.6 160.7 121.7 40 192
+41 13039 74.6 5.2 187.3 27.6 32.1 15.8 156.9 117.8 41 196
+43 12772 76.6 5.2 189.8 26.7 27.2 16.3 162.1 123.2 43 204
+45 12522 80.5 5.2 206.9 28.2 24.3 17.3 174.8 127.2 45 212
+47 12287 78.7 4.9 222.4 27.2 26.8 17.0 167.6 127.2 47 220
+49 12067 136.3 4.9 199.0 28.2 32.8 17.0 169.4 121.1 49 228
+52 11759 80.2 4.8 218.8 29.7 39.8 17.8 175.2 126.2 52 240
+54 11568 78.4 4.8 227.0 29.6 26.9 18.3 187.1 126.0 54 248
+56 11386 78.1 4.8 236.9 29.6 35.3 18.4 192.0 126.9 56 256
+59 11131 74.7 4.4 240.4 28.8 37.8 18.4 193.6 126.7 59 268
+61 10971 84.8 4.8 277.5 33.0 44.0 20.3 212.0 138.2 61 276
+64 10744 76.9 4.5 265.2 30.6 31.9 15.8 200.8 128.3 64 288
+67 10532 74.7 4.5 282.9 32.1 40.8 20.8 208.5 134.3 67 300
+70 10333 79.5 4.5 319.8 33.1 45.2 21.1 221.6 136.2 70 312
+73 10147 76.6 4.2 297.3 31.9 40.3 20.2 271.5 194.8 73 324
+76 9970 79.7 4.1 327.6 33.3 42.1 21.7 225.9 130.8 76 336
+79 9804 72.9 3.9 323.4 32.2 44.8 20.7 218.3 128.5 79 348
+83 9596 78.8 4.0 355.6 34.0 45.6 21.7 246.8 134.8 83 364
+87 9401 76.5 3.9 357.2 32.9 38.2 21.0 234.2 134.7 87 380
+91 9219 86.0 4.1 396.8 35.9 48.4 23.4 257.8 144.1 91 396
+95 9048 74.2 3.8 398.5 34.7 46.2 23.2 264.8 142.9 95 412
+99 8888 77.1 3.8 426.8 36.4 37.2 23.8 266.8 142.0 99 428
+103 8736 79.8 3.9 445.0 38.7 55.1 24.6 286.1 143.5 103 444
+108 8558 78.9 3.8 468.2 37.3 44.0 23.4 288.2 141.0 108 464
+112 8423 75.7 3.8 493.2 38.1 58.1 25.9 304.1 138.0 112 480
+117 8265 79.2 3.8 515.6 39.6 58.0 26.4 321.9 153.3 117 500
+123 8087 77.0 3.7 548.6 41.3 61.4 26.9 335.0 150.5 123 524
+128 7948 75.8 3.8 571.7 45.2 53.2 25.9 349.1 145.4 128 544
+134 7792 76.7 3.5 575.3 40.1 48.8 25.3 338.2 141.7 134 568
+140 7645 76.7 3.6 610.4 46.3 69.1 29.1 360.6 144.4 140 592
+146 7506 79.7 3.5 628.4 43.4 63.5 30.8 375.2 320.1 146 616
+152 7376 74.4 3.4 635.9 43.5 64.2 30.1 360.4 146.7 152 640
+159 7233 77.1 3.5 696.7 46.0 78.5 31.6 411.0 158.6 159 668
+166 7099 79.5 3.6 734.4 49.6 69.9 34.7 437.6 157.1 166 696
+173 6972 80.9 3.4 757.6 49.1 74.7 33.6 436.7 161.7 173 724
+181 6837 78.4 3.4 793.9 49.5 65.5 35.3 462.5 162.8 181 756
+189 6709 77.7 3.3 814.5 50.3 66.5 32.7 474.7 159.9 189 788
+197 6590 77.6 3.3 852.5 51.2 80.3 36.1 498.2 171.4 197 820
+206 6463 88.1 40.7 813.3 70.0 55.5 38.0 298.0 186.1 106 460
+215 6344 78.4 35.7 864.4 81.9 50.6 44.4 318.7 176.6 115 496
+225 6220 185.4 34.5 988.1 84.5 56.7 46.7 447.5 179.0 125 536
+235 6103 79.2 31.7 1065.3 87.6 53.3 48.7 343.9 273.3 135 576
+245 5993 84.0 32.8 1232.0 96.7 64.0 53.4 387.0 186.4 145 616
+256 5880 79.4 30.8 1268.6 101.6 75.4 53.0 402.6 190.7 156 660
+267 5773 81.1 30.4 1407.9 115.0 68.7 57.3 447.7 204.2 167 704
+279 5664 78.8 29.2 1497.6 113.1 80.4 61.3 458.8 194.1 179 752
+292 5553 80.8 27.4 1610.4 117.5 81.6 60.4 477.7 203.2 192 804
+304 5457 82.9 27.3 1693.5 125.3 96.3 62.4 504.2 229.3 204 852
+318 5351 89.5 26.3 1871.6 137.2 60.4 64.0 553.8 345.4 218 908
+332 5252 85.0 25.0 1958.0 139.5 87.7 67.3 577.7 230.2 232 964
+347 5152 84.4 24.3 2110.0 140.7 117.3 71.2 623.6 237.5 247 1024
+362 5058 86.2 23.5 2240.7 146.4 92.7 71.1 641.8 247.7 262 1084
+378 4963 87.7 23.0 2417.8 162.2 105.2 74.9 697.0 256.3 278 1148
+395 4869 88.4 21.6 2428.2 154.3 118.2 77.4 702.5 236.9 295 1216
+412 4781 81.4 20.6 2553.3 170.6 119.0 80.7 764.8 228.0 312 1284
+431 4688 211.7 20.4 2828.3 170.3 128.5 84.5 808.6 257.9 331 1360
+450 4601 83.7 38.4 1620.9 141.7 86.0 61.7 551.1 219.2 234 972
+470 4515 84.1 36.4 1825.5 139.8 95.1 68.3 605.7 232.4 254 1052
+490 4434 84.0 35.9 2032.2 143.7 93.0 71.9 661.7 235.6 274 1132
+512 4350 85.4 34.8 2239.1 160.5 96.6 72.5 703.2 241.4 296 1220
+535 4268 84.2 33.5 2460.2 165.4 131.3 79.3 776.2 241.9 319 1312
+558 4190 85.1 33.0 1920.1 135.3 105.6 67.1 574.4 269.8 234 976
+583 4111 86.5 32.4 2133.8 145.0 95.5 71.7 633.4 433.3 259 1076
+609 4034 90.7 31.4 2403.0 158.8 112.8 76.4 694.0 301.4 285 1180
+636 3959 95.0 29.2 2557.0 168.8 120.8 79.4 743.9 293.6 312 1288
+664 3885 92.0 29.1 2980.2 180.4 125.3 85.2 853.6 467.3 340 1400
+693 3813 87.8 26.9 2998.2 181.6 123.8 84.2 874.5 293.3 369 1516
+724 3742 88.6 26.4 3402.1 194.9 149.2 91.3 972.4 308.8 400 1640
+756 3672 299.9 40.5 2562.0 177.2 108.6 80.7 649.2 279.6 275 1140
+790 3602 89.8 39.2 2977.1 194.5 119.8 87.7 743.2 288.9 309 1276
+825 3535 94.6 38.2 3261.8 215.5 137.2 96.5 817.2 302.6 344 1416
+861 3470 86.7 37.3 3622.5 220.9 145.4 98.6 950.0 309.1 380 1560
+899 3405 91.3 35.0 3913.6 229.9 165.7 103.2 990.5 312.3 418 1712
+939 3342 86.0 40.2 3571.8 221.0 138.0 99.6 915.2 299.7 380 1560
+981 3279 84.2 38.3 3867.3 249.3 161.7 100.5 990.8 295.7 422 1728
+1024 3218 93.6 39.2 2871.8 183.3 125.3 81.6 836.6 301.8 348 1432
+1069 3158 87.2 36.3 3113.9 202.4 141.3 85.8 930.4 288.2 393 1612
+1117 3099 93.1 43.1 3148.7 206.6 128.8 89.1 802.3 299.9 343 1412
+1166 3041 89.4 40.7 3681.1 230.1 137.2 98.4 960.1 309.8 392 1608
+1218 2984 93.4 42.3 3739.1 237.0 171.3 102.6 1159.6 585.0 395 1620
+1272 2928 88.1 41.4 2699.7 181.3 110.3 86.8 910.1 295.4 375 1540
+1328 2874 324.0 42.5 3358.0 221.1 135.7 92.5 905.5 299.9 370 1520
+1387 2820 91.2 41.8 2591.1 175.7 132.1 87.5 686.0 331.5 280 1164
+1448 2768 89.1 39.4 3309.1 204.8 144.2 93.8 816.1 325.3 341 1408
+1512 2716 89.1 38.2 3946.1 248.5 145.8 102.8 1196.0 339.0 405 1664
+1579 2666 89.9 37.8 4772.4 280.8 181.1 118.0 1150.9 344.0 472 1932
+1649 2616 88.6 42.6 3738.0 233.3 164.2 105.3 1006.4 341.9 407 1672
+1722 2567 88.7 40.3 4567.0 265.6 188.8 113.1 1140.8 352.2 480 1964
+1798 2519 93.0 43.4 3933.5 247.4 171.7 106.9 1090.1 347.4 455 1864
+1878 2472 94.3 41.4 3644.0 225.2 145.2 95.7 941.3 339.9 387 1592
+1961 2426 90.3 41.3 4550.9 275.6 157.4 115.4 1422.1 361.7 470 1924
+2048 2381 94.4 42.5 4767.2 276.7 159.0 122.9 1126.6 352.3 466 1908
+2139 2336 100.6 43.5 4297.3 288.8 164.0 110.4 1078.7 359.2 444 1820
+2233 2293 90.2 46.3 4781.2 303.4 155.8 128.9 1151.9 367.2 481 1968
+2332 2250 88.2 42.5 4375.7 253.7 174.4 113.3 1134.3 354.2 472 1932
+2435 2208 90.2 45.5 3934.0 248.4 173.6 106.8 1104.4 651.0 452 1852
+2543 2167 92.5 42.9 4499.5 261.7 164.1 115.5 1120.1 349.2 470 1924
+2656 2126 94.7 43.8 4107.0 251.7 181.0 107.8 1060.4 330.8 434 1780
+2774 2086 89.6 43.4 3721.1 227.1 158.8 109.6 1054.2 346.1 441 1808
+2896 2048 96.2 44.2 4353.6 266.9 177.5 113.9 1140.9 348.6 459 1880
+3025 2009 96.8 44.4 4126.1 242.6 168.8 115.0 1236.1 408.3 373 1540
+3158 1972 98.1 43.2 5547.9 331.2 189.9 133.1 1211.7 392.2 506 2072
+3298 1935 99.7 43.3 5449.4 323.0 200.5 134.5 1235.8 398.1 519 2124
+3444 1899 92.9 44.3 4090.6 262.4 186.7 111.9 1077.7 395.8 431 1772
+3597 1863 93.0 44.4 5168.6 295.8 156.9 135.1 1197.8 390.2 499 2044
+3756 1829 102.2 43.8 4868.5 297.3 191.6 119.2 1229.1 404.0 521 2132
+3922 1795 93.9 44.7 4323.4 277.0 165.9 116.5 996.7 373.9 401 1652
+4096 1761 95.8 44.4 5246.2 300.1 203.9 123.3 1198.1 722.6 486 1992
+4277 1728 104.9 43.9 5894.2 339.9 220.8 134.3 1219.6 393.0 509 2084
+4467 1696 114.2 44.4 4702.8 274.7 178.3 116.4 1134.8 403.0 466 1912
+4664 1664 95.5 44.4 5837.5 352.8 183.0 132.6 1162.7 390.2 487 1996
+4871 1633 94.9 44.1 5399.6 302.8 182.5 136.0 1240.1 395.7 508 2080
+5087 1603 106.3 44.1 5155.1 310.4 204.9 131.1 1224.8 402.4 513 2100
+5312 1573 98.9 43.4 5053.1 313.3 192.5 125.3 1144.3 382.8 493 2020
+5547 1543 98.2 44.6 5944.7 340.2 207.9 133.5 1208.5 418.2 503 2060
+5793 1515 510.5 44.5 4322.7 309.1 167.0 114.5 1075.7 376.4 468 1920
+6049 1486 98.3 43.6 5047.1 319.4 178.2 129.5 1237.5 404.5 517 2116
+6317 1459 109.1 43.2 4869.6 279.0 172.6 127.9 1022.7 400.0 406 1676
+6597 1431 113.7 45.8 5857.1 369.7 208.7 148.1 1394.7 438.4 512 2100
+6889 1405 109.4 43.7 5906.3 326.0 234.4 141.7 1264.2 444.3 530 2172
+7194 1378 111.9 44.0 5309.3 293.0 195.2 136.0 1251.2 406.6 510 2092
+7512 1353 112.6 44.5 6355.6 379.6 212.5 149.1 1325.1 414.6 535 2192
+7845 1327 111.0 44.0 5434.3 307.7 230.2 141.1 1294.8 436.1 546 2236
+8192 1303 109.7 43.1 6295.0 358.6 208.8 144.0 1269.4 880.0 525 2152
+8555 1278 107.9 44.2 5889.9 329.4 197.9 133.3 1240.7 412.1 511 2096
+8933 1255 114.2 44.2 6305.6 350.0 227.6 153.1 1242.7 426.7 517 2120
+9329 1231 119.4 44.8 6451.9 359.9 224.1 152.9 1329.3 416.5 531 2176
+9742 1208 113.7 44.9 6354.2 384.7 206.7 146.1 1292.4 421.8 523 2144
+10173 1186 112.8 43.9 6650.1 370.1 202.9 156.3 1335.0 426.3 542 2220
+10624 1163 122.3 44.5 5611.5 316.6 245.4 141.9 1352.3 419.0 544 2228
+11094 1142 119.0 43.7 5312.8 337.8 204.7 134.8 1283.0 404.2 535 2192
+11585 1120 129.0 44.5 6127.1 374.7 188.2 145.0 1273.7 410.4 525 2152
+12098 1099 150.4 44.1 6513.3 362.5 220.4 145.4 1818.2 426.1 542 2220
+12634 1079 120.0 43.5 6509.7 381.8 242.8 153.7 1311.2 457.6 550 2256
+13193 1059 138.4 43.6 6425.4 412.3 247.5 155.7 1335.5 437.5 560 2296
+13777 1039 120.8 44.1 6742.9 363.3 193.0 145.9 1839.9 471.1 548 2248
+14387 1020 119.5 43.9 6357.6 385.6 234.5 146.2 1301.6 427.3 549 2252
+15024 1001 122.2 44.3 6742.1 405.6 224.8 154.2 1373.5 462.6 562 2304
+15689 982 133.2 44.0 6059.6 336.5 198.7 148.1 1243.2 1110.3 509 2092
+16384 964 135.2 43.5 6058.0 341.5 216.8 135.4 1267.6 444.3 522 2144
+17109 946 159.5 43.7 6733.5 365.0 238.0 158.5 1340.5 449.0 557 2284
+17867 928 133.5 43.9 6582.3 400.3 244.3 165.5 1359.6 447.4 561 2300
+18658 911 128.5 44.4 6359.5 352.8 253.5 153.5 1378.2 444.4 562 2304
+19484 894 129.5 45.0 6181.6 377.1 231.5 158.3 1329.2 451.2 537 2204
+20347 877 136.0 45.0 6431.2 407.6 235.1 156.7 1374.6 475.4 556 2280
+21247 861 145.5 43.6 6165.4 390.0 206.2 142.5 1329.1 435.5 563 2308
+22188 845 132.7 44.0 6873.6 372.8 231.1 166.0 1376.8 437.6 561 2300
+23170 829 807.1 44.3 6823.5 378.8 224.6 162.1 1359.3 487.9 560 2296
+24196 813 142.8 44.5 6566.8 370.6 254.7 157.8 1393.7 452.0 553 2268
+25268 798 950.2 44.5 6090.8 420.7 240.5 151.3 1360.0 538.5 560 2296
+26386 783 148.0 43.8 7124.5 418.6 256.5 178.7 1365.8 474.8 557 2288
+27554 769 140.8 45.4 7199.7 383.0 247.3 164.9 1406.4 487.6 563 2312
+28774 754 138.1 44.0 6839.0 420.4 239.3 153.8 1425.4 470.5 575 2360
+30048 740 976.5 43.5 6304.5 353.3 240.3 154.0 1430.4 477.9 568 2332
+31379 726 151.7 44.0 6980.3 379.2 246.5 162.1 1416.5 473.5 570 2340
+32768 713 140.3 44.7 6745.5 385.4 230.4 149.3 1394.5 487.2 570 2340
+34219 699 178.6 43.6 7344.8 442.1 222.5 170.7 1389.1 469.1 571 2344
+35734 686 152.1 43.4 7083.9 385.4 215.5 176.0 1354.8 499.4 546 2244
+37316 674 165.7 43.5 7424.9 395.4 228.6 168.2 1391.4 519.3 573 2352
+38968 661 158.5 43.7 6907.0 383.9 246.1 172.0 1399.9 487.7 537 2208
+40693 649 168.8 43.2 7116.2 439.8 243.4 164.9 1465.5 485.2 575 2360
+42495 637 167.3 43.2 6685.0 360.7 240.0 172.0 1424.8 538.1 576 2364
+44376 625 189.0 43.2 6441.8 358.6 240.0 145.5 1355.4 499.2 565 2320
+46341 613 173.0 42.8 7170.7 385.8 263.8 166.8 1417.2 504.0 573 2352
+48393 602 169.0 42.9 7266.4 402.9 251.5 163.5 1416.2 496.2 577 2368
+50535 590 176.3 43.4 6320.1 342.0 274.9 165.3 1291.6 500.6 500 2064
+52773 579 175.9 42.4 7354.8 382.7 278.9 167.7 1409.1 518.6 576 2368
+55109 568 208.2 43.2 6966.4 379.6 256.7 162.5 1430.8 529.5 564 2320
+57549 558 191.4 43.1 6985.4 397.0 274.1 164.3 1414.7 506.1 584 2400
+60097 547 194.7 43.3 7070.8 394.2 239.4 157.8 1391.6 513.5 569 2340
+62757 537 199.3 43.2 6414.5 353.0 239.3 170.1 1257.1 493.3 472 1952
+65536 527 212.9 43.1 6355.9 351.3 228.5 147.6 1292.5 489.5 513 2116
+68438 517 192.8 42.9 7567.8 405.3 247.3 181.1 1456.7 554.0 578 2376
+71468 508 194.9 43.8 7893.0 501.5 258.6 172.5 1403.2 785.5 580 2384
+74632 498 190.0 43.3 7021.4 377.2 265.6 163.7 1430.3 2099.5 579 2380
+77936 489 193.1 43.5 7374.0 493.6 289.8 178.0 1422.3 546.5 580 2384
+81386 480 193.2 43.7 7335.0 454.7 261.1 190.3 1431.2 557.9 575 2364
+84990 471 228.7 43.3 6918.8 371.1 259.9 167.7 1449.0 560.4 582 2392
+88752 462 216.0 43.1 7470.2 394.9 274.8 166.4 1451.9 517.4 583 2396
+92682 453 236.5 43.5 8100.4 464.3 277.6 180.5 1461.9 532.3 584 2400
+96785 445 272.9 43.6 7428.5 406.9 268.9 176.6 1496.1 555.2 580 2384
+101070 437 220.7 42.9 5916.3 329.4 237.5 154.8 1426.4 602.7 559 2300
+105545 428 213.3 43.4 7455.9 407.2 261.1 185.3 1503.9 538.4 582 2392
+110218 420 242.7 43.4 7677.2 409.9 286.8 187.2 1497.6 553.7 583 2400
+115098 413 258.6 42.9 7633.5 411.7 289.3 177.7 1477.9 610.2 592 2436
+120194 405 259.5 43.4 7319.0 405.7 279.2 174.0 1512.7 586.9 586 2412
+125515 397 282.5 43.2 8324.8 451.0 295.6 185.4 1523.9 568.0 592 2436
+131072 390 301.7 43.2 7475.3 414.1 267.8 171.8 1496.1 603.8 591 2432
+136875 383 264.3 43.5 8468.1 458.6 271.8 198.4 1581.3 619.2 590 2428
+142935 375 292.3 43.2 8424.5 446.5 286.4 178.6 1593.3 578.1 586 2412
+149263 368 316.4 43.1 7752.9 509.1 276.9 187.7 1543.6 581.4 589 2424
+155872 362 294.8 43.5 7768.7 421.5 260.3 182.8 1570.5 687.8 581 2392
+162773 355 335.3 43.6 8481.6 463.5 292.1 191.5 1670.8 690.5 586 2412
+169979 348 540.8 44.8 8436.4 459.1 286.1 194.9 1677.3 784.3 582 2396
+177505 342 568.4 44.9 7615.5 433.0 316.6 187.8 1663.4 765.5 586 2412
+185364 335 565.0 43.3 7646.0 436.0 265.2 194.4 1662.5 776.0 585 2408
+193571 329 462.0 42.9 7761.0 422.9 240.8 190.7 1682.1 731.6 584 2404
+202141 323 395.5 43.6 8611.4 460.5 293.3 193.5 1633.5 713.8 584 2404
+211090 317 328.6 42.9 8675.7 449.8 271.7 196.3 1616.4 749.2 598 2464
+220436 311 410.8 43.2 8272.6 433.6 260.7 179.5 1621.0 663.5 596 2456
+230195 305 467.2 43.9 8094.7 431.2 315.6 189.8 1750.4 779.4 600 2472
+240387 299 670.7 43.6 7722.8 654.6 273.7 201.3 1714.1 922.6 597 2460
+251030 294 548.9 45.1 8217.7 452.0 289.2 185.7 1772.9 741.5 598 2464
+262144 288 515.2 44.4 8362.2 438.6 331.3 196.9 1661.0 852.5 597 2460
+273750 283 665.2 43.6 8066.7 427.6 303.9 193.0 1785.0 813.6 592 2440
+285870 278 581.6 43.9 9226.4 483.2 320.4 205.0 1672.4 833.2 599 2468
+298527 272 628.5 44.7 8453.6 465.4 310.8 214.8 1705.8 757.0 599 2468
+311744 267 527.8 43.3 8814.2 470.4 270.7 196.8 1631.4 729.4 599 2468
+325546 262 450.7 43.0 8547.0 454.0 315.1 194.2 1666.6 832.8 599 2468
+339959 257 475.5 43.2 8760.2 463.9 310.3 186.6 1647.3 728.7 598 2464
+355010 253 522.7 43.1 8069.1 439.9 297.9 174.6 1642.9 751.4 542 2240
+370728 248 505.5 43.8 8694.9 478.0 312.3 202.7 1765.4 761.0 601 2476
+387141 243 531.4 43.8 8692.0 468.2 326.7 206.5 1732.1 756.1 590 2432
+404281 239 551.4 43.5 9175.5 489.7 295.1 198.0 1688.5 780.0 598 2464
+422180 234 650.5 43.2 9092.3 484.1 308.3 203.6 1720.1 872.8 597 2460
+440872 230 590.7 43.4 9400.7 486.0 322.6 214.6 1765.1 809.4 607 2504
+460391 226 720.1 43.4 8416.8 941.3 330.4 205.7 1797.1 900.5 604 2492
+480774 221 607.0 44.2 9333.0 460.7 293.5 207.2 1823.3 788.9 609 2512
+502060 217 715.5 44.4 9168.4 473.0 296.5 208.6 1825.5 779.0 609 2512
+524288 213 655.0 44.0 8411.1 454.3 297.8 198.3 1793.5 767.2 608 2508
+547500 209 765.4 43.5 9169.7 469.8 341.8 216.9 1764.8 822.8 609 2512
+571740 205 655.8 43.7 8296.7 427.6 301.9 200.0 1765.2 769.6 606 2500
+597053 201 799.9 43.6 9492.0 486.5 309.3 214.5 1681.4 765.9 603 2488
+623487 198 753.5 43.4 8592.8 443.2 272.7 191.3 1707.5 1039.3 606 2500
+651091 194 687.2 43.2 9629.5 505.6 295.3 201.1 1737.3 862.6 599 2472
+679917 190 772.6 43.4 8526.2 429.9 273.4 195.2 1681.3 920.0 588 2428
+710020 187 784.6 44.3 8760.2 438.6 309.9 188.5 1716.2 758.2 604 2492
+741455 183 823.9 44.0 9014.6 450.7 294.2 202.9 1876.1 760.7 608 2508
+774282 180 812.8 44.1 9632.8 813.4 288.3 217.9 1769.6 781.4 607 2504
+808563 176 762.2 44.0 9098.9 447.3 312.5 216.7 1689.9 1003.8 604 2492
+844361 173 769.4 44.0 8663.4 455.9 306.0 227.9 1827.1 918.5 616 2544
+881744 170 788.3 44.0 12337.1 463.1 309.8 209.0 1821.0 841.9 613 2532
+920782 167 790.2 44.3 9690.2 451.4 333.3 205.4 1739.1 829.6 617 2548
+961548 164 908.9 43.8 8374.7 452.6 287.1 200.7 1785.3 1110.0 615 2540
+1004120 161 804.2 44.0 8461.5 474.5 330.1 191.9 1777.4 788.8 611 2524
+1048576 158 792.1 44.1 8943.1 467.4 293.6 209.9 1861.7 771.5 616 2544
+1095000 155 861.5 44.4 9887.7 460.4 352.4 208.5 1798.9 824.3 609 2516
+1143480 152 1042.6 44.7 11219.9 504.2 315.2 226.5 1821.8 901.4 614 2536
+1194106 149 804.6 43.7 10036.9 453.0 312.6 203.9 1768.1 773.5 600 2480
+1246974 146 855.5 43.5 9598.4 512.8 341.2 215.3 1700.7 764.2 614 2536
+1302182 143 810.7 43.6 9313.4 506.7 266.6 204.3 1726.1 872.2 616 2544
+1359835 141 884.3 43.4 11229.0 511.0 278.7 180.2 1773.1 774.7 613 2532
+1420040 138 934.3 43.9 10973.9 503.4 352.2 213.1 1842.8 827.1 617 2548
+1482910 135 820.6 43.9 9223.9 489.6 308.1 211.0 1813.5 759.0 611 2524
+1548564 133 1011.9 43.7 9742.2 499.5 313.3 210.1 1895.8 804.5 605 2500
+1617125 130 920.2 43.6 11793.0 497.7 268.8 199.5 1701.6 764.6 614 2536
+1688722 128 814.1 43.7 8780.5 508.4 307.1 200.8 1752.8 859.0 616 2544
+1763488 126 838.6 43.9 12142.3 488.1 292.7 236.1 1797.7 804.7 620 2564
+1841564 123 812.4 43.7 9567.7 485.1 321.1 215.6 1794.2 843.5 621 2568
+1923097 121 824.7 43.8 8822.2 448.5 336.7 218.5 1703.4 1127.6 619 2560
+2008240 119 827.4 43.7 15786.0 486.4 345.0 218.4 1735.8 863.2 623 2576
+2097152 116 874.2 43.6 9703.8 492.7 300.3 208.5 1911.2 864.3 624 2580
+2190001 114 810.2 43.5 18107.0 524.5 350.8 226.2 1797.1 792.7 620 2564
+2286960 112 875.0 43.8 9708.1 498.5 361.6 224.0 1750.6 875.5 621 2568
+2388213 110 831.8 44.0 10223.4 510.6 353.3 228.1 1801.4 890.0 625 2584
+2493948 108 818.0 43.3 11101.2 495.1 348.7 213.0 1750.8 782.6 621 2568
+2604365 106 990.7 43.4 10018.7 520.9 318.7 216.3 1710.7 790.2 622 2572
+2719670 104 842.2 43.3 11396.8 509.5 365.8 226.2 1914.7 776.6 620 2564
+2840080 102 822.4 43.4 10001.7 507.9 329.4 216.1 1731.9 963.0 620 2564
+2965821 100 824.3 43.3 9604.7 483.6 322.2 210.0 1754.2 765.5 617 2552
+3097129 98 794.7 43.2 9979.5 501.3 318.7 217.1 1684.8 924.6 615 2544
+3234251 96 785.8 43.5 9926.6 499.1 339.6 203.4 1694.9 834.4 624 2580
+3377443 95 932.7 43.1 14653.2 508.3 348.7 231.8 1820.3 791.1 627 2596
+3526975 93 812.8 43.4 10510.1 515.0 341.3 220.9 1861.0 847.2 631 2612
+3683128 91 799.8 43.6 9900.5 488.7 338.2 205.7 1698.0 885.8 629 2604
+3846194 89 803.6 43.1 9413.3 460.3 320.2 206.5 1702.0 942.3 633 2620
+4016479 88 898.9 44.1 9700.6 497.0 356.5 203.8 1813.8 1148.1 632 2616
+4194304 86 861.7 43.1 9459.7 489.8 365.7 218.2 1829.9 825.3 631 2612
+4380002 84 822.7 43.4 16616.4 506.6 347.7 221.0 1734.5 799.9 633 2620
+4573921 83 829.1 43.5 9863.2 524.8 352.0 235.4 1735.3 904.1 625 2588
+4776426 81 839.6 43.3 9904.9 495.2 314.2 234.4 1941.9 813.6 632 2616
+4987896 80 858.8 42.8 9724.4 548.3 303.7 187.3 1712.4 1032.7 631 2612
+5208729 78 844.1 43.0 8638.8 672.3 345.4 224.9 1824.9 864.3 633 2620
+5439339 77 895.9 43.4 10671.0 487.5 314.3 213.6 1921.5 819.6 625 2588
+5680159 75 840.6 43.4 9622.2 515.2 344.6 232.1 1882.6 822.8 631 2612
+5931642 74 809.8 43.4 10202.6 547.8 342.6 207.7 1727.6 922.9 630 2608
+6194258 73 790.4 43.3 14340.0 530.5 386.0 214.6 1947.2 847.1 631 2612
+6468501 71 849.6 43.5 9733.0 523.8 333.1 219.6 1744.9 935.7 632 2616
+6754886 70 844.0 44.0 9437.7 533.4 372.5 229.1 1744.2 835.9 627 2596
+7053950 69 875.6 42.8 10287.8 549.9 412.5 227.9 1729.9 807.5 638 2644
+7366255 67 824.4 43.2 13053.2 506.5 330.4 215.0 1716.8 779.4 640 2652
+7692387 66 866.2 43.7 10050.4 521.5 383.3 224.7 1966.9 842.4 638 2644
+8032959 65 813.7 43.2 14104.4 509.2 340.0 225.6 1717.3 810.0 627 2600
+8388608 64 820.7 42.5 9553.8 494.7 353.2 203.2 1709.0 938.1 636 2636
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@datasketches.apache.org
For additional commands, e-mail: commits-help@datasketches.apache.org