(Sys 1.) Run on: Model Name: MacBook Pro Model Identifier: MacBookPro10,1 Processor Name: Intel Core i7 Processor Speed: 2,6 GHz Number of Processors: 1 Total Number of Cores: 4 L2 Cache (per Core): 256 KB L3 Cache: 6 MB Memory: 8 GB start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000125 0.950419 1.000000 RANDOM_INT 100 0.002767 0.002773 0.998052 1.000000 RANDOM_INT 1000 0.077483 0.076485 1.013038 1.000000 RANDOM_INT 10000 1.256443 1.270730 0.988757 1.000000 RANDOM_INT 1000000 255.593983 255.009482 1.002292 1.000000 DESCENDING_INT 10 0.000052 0.000055 0.944507 1.000000 DESCENDING_INT 100 0.000415 0.000420 0.989324 1.000000 DESCENDING_INT 1000 0.003634 0.003619 1.004340 1.000000 DESCENDING_INT 10000 0.035303 0.035422 0.996623 1.000000 DESCENDING_INT 1000000 4.170648 4.195321 0.994119 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.901421 1.000000 ASCENDING_INT 100 0.000212 0.000215 0.986301 1.000000 ASCENDING_INT 1000 0.001716 0.001716 1.000301 1.000000 ASCENDING_INT 10000 0.016303 0.016355 0.996836 1.000000 ASCENDING_INT 1000000 2.223727 3.559859 0.624667 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000071 0.968234 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001222 0.001238 0.987164 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002974 0.002945 1.009855 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025092 0.025104 0.999532 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.932332 3.815481 1.030625 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000122 0.970970 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000842 0.000848 0.993368 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002410 0.002423 0.994671 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018413 0.018573 0.991396 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.659556 2.641446 1.006856 1.000000 ALL_EQUAL_INT 10 0.000029 0.000030 0.956225 1.000000 ALL_EQUAL_INT 100 0.000208 0.000216 0.965103 1.000000 ALL_EQUAL_INT 1000 0.001709 0.001720 0.993442 1.000000 ALL_EQUAL_INT 10000 0.016470 0.016464 1.000403 1.000000 ALL_EQUAL_INT 1000000 2.219539 2.212671 1.003104 1.000000 DUPS_GALORE_INT 10 0.000122 0.000125 0.974437 1.000000 DUPS_GALORE_INT 100 0.002384 0.002407 0.990338 1.000000 DUPS_GALORE_INT 1000 0.039322 0.040466 0.971707 1.000000 DUPS_GALORE_INT 10000 0.575890 0.581816 0.989815 1.000000 DUPS_GALORE_INT 1000000 60.322035 60.300112 1.000364 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000124 0.954008 1.000000 RANDOM_WITH_DUPS_INT 100 0.003028 0.003043 0.994968 1.000000 RANDOM_WITH_DUPS_INT 1000 0.074833 0.078621 0.951809 1.000000 RANDOM_WITH_DUPS_INT 10000 1.343419 1.301590 1.032137 1.000000 RANDOM_WITH_DUPS_INT 1000000 278.502957 265.344835 1.049589 1.000000 PSEUDO_ASCENDING_STRING 10 0.000055 0.000059 0.919556 1.000000 PSEUDO_ASCENDING_STRING 100 0.001661 0.001831 0.907004 1.000000 PSEUDO_ASCENDING_STRING 1000 0.016440 0.016797 0.978752 1.000000 PSEUDO_ASCENDING_STRING 10000 0.167206 0.164979 1.013504 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.375818 20.886795 1.023413 1.000000 RANDOM_BIGINT 10 0.000350 0.000340 1.030528 1.000000 RANDOM_BIGINT 100 0.008114 0.007845 1.034299 1.000000 RANDOM_BIGINT 1000 0.169604 0.160632 1.055858 1.000000 RANDOM_BIGINT 10000 2.451395 2.399690 1.021546 1.000000 RANDOM_BIGINT 1000000 601.842802 600.059224 1.002972 1.000000 WORST_CASE 10 0.000066 0.000069 0.956905 1.000000 WORST_CASE 100 0.001099 0.001115 0.985607 1.000000 WORST_CASE 1000 0.010315 0.009961 1.035604 1.000000 WORST_CASE 10000 0.074558 0.074514 1.000587 1.000000 WORST_CASE 1000000 7.107210 6.897772 1.030363 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000123 0.000129 0.959323 1.000000 RANDOM_INT 100 0.002716 0.002787 0.974792 1.000000 RANDOM_INT 1000 0.075803 0.075672 1.001727 1.000000 RANDOM_INT 10000 1.269942 1.276942 0.994518 1.000000 RANDOM_INT 1000000 256.260156 256.301344 0.999839 1.000000 DESCENDING_INT 10 0.000054 0.000055 0.983447 1.000000 DESCENDING_INT 100 0.000423 0.000431 0.981570 1.000000 DESCENDING_INT 1000 0.003682 0.003661 1.005679 1.000000 DESCENDING_INT 10000 0.036235 0.036266 0.999134 1.000000 DESCENDING_INT 1000000 4.476203 5.530658 0.809344 1.000000 ASCENDING_INT 10 0.000028 0.000031 0.922776 1.000000 ASCENDING_INT 100 0.000217 0.000215 1.008693 1.000000 ASCENDING_INT 1000 0.001714 0.001733 0.988854 1.000000 ASCENDING_INT 10000 0.016515 0.016486 1.001780 1.000000 ASCENDING_INT 1000000 2.221179 2.256284 0.984441 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000071 0.967481 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001238 0.001278 0.968950 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002984 0.002964 1.006744 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025338 0.028553 0.887413 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.897221 2.895020 1.000760 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000121 0.000124 0.977861 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000858 0.000880 0.975323 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002507 0.002493 1.005336 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018552 0.018713 0.991351 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.577909 2.711432 0.950756 1.000000 ALL_EQUAL_INT 10 0.000029 0.000032 0.900149 1.000000 ALL_EQUAL_INT 100 0.000215 0.000220 0.976796 1.000000 ALL_EQUAL_INT 1000 0.001732 0.001721 1.006815 1.000000 ALL_EQUAL_INT 10000 0.016794 0.016930 0.991943 1.000000 ALL_EQUAL_INT 1000000 2.268963 2.271831 0.998738 1.000000 DUPS_GALORE_INT 10 0.000125 0.000128 0.976968 1.000000 DUPS_GALORE_INT 100 0.002406 0.002424 0.992680 1.000000 DUPS_GALORE_INT 1000 0.039927 0.040681 0.981447 1.000000 DUPS_GALORE_INT 10000 0.579890 0.583301 0.994152 1.000000 DUPS_GALORE_INT 1000000 59.878842 60.428142 0.990910 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000123 0.973171 1.000000 RANDOM_WITH_DUPS_INT 100 0.002921 0.002934 0.995395 1.000000 RANDOM_WITH_DUPS_INT 1000 0.080453 0.081908 0.982240 1.000000 RANDOM_WITH_DUPS_INT 10000 1.372358 1.293818 1.060704 1.000000 RANDOM_WITH_DUPS_INT 1000000 260.039899 260.877632 0.996789 1.000000 PSEUDO_ASCENDING_STRING 10 0.000052 0.000056 0.933039 1.000000 PSEUDO_ASCENDING_STRING 100 0.001586 0.001615 0.982288 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014712 0.015677 0.938457 1.000000 PSEUDO_ASCENDING_STRING 10000 0.153489 0.156797 0.978902 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.068039 19.588741 0.973418 1.000000 RANDOM_BIGINT 10 0.000338 0.000345 0.978449 1.000000 RANDOM_BIGINT 100 0.007621 0.007718 0.987515 1.000000 RANDOM_BIGINT 1000 0.163281 0.169725 0.962035 1.000000 RANDOM_BIGINT 10000 2.433249 2.303496 1.056329 1.000000 RANDOM_BIGINT 1000000 582.031832 577.441012 1.007950 1.000000 WORST_CASE 10 0.000068 0.000071 0.962521 1.000000 WORST_CASE 100 0.001099 0.001096 1.002444 1.000000 WORST_CASE 1000 0.010319 0.010068 1.024967 1.000000 WORST_CASE 10000 0.074222 0.075033 0.989189 1.000000 WORST_CASE 1000000 7.050713 6.865110 1.027036 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000128 0.940493 1.000000 RANDOM_INT 100 0.002734 0.002762 0.989878 1.000000 RANDOM_INT 1000 0.078657 0.079269 0.992281 1.000000 RANDOM_INT 10000 1.258009 1.277737 0.984560 1.000000 RANDOM_INT 1000000 255.922934 258.313649 0.990745 1.000000 DESCENDING_INT 10 0.000054 0.000057 0.948932 1.000000 DESCENDING_INT 100 0.000421 0.000423 0.994100 1.000000 DESCENDING_INT 1000 0.003583 0.003604 0.994289 1.000000 DESCENDING_INT 10000 0.035339 0.035135 1.005797 1.000000 DESCENDING_INT 1000000 4.468745 5.518928 0.809712 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.898516 1.000000 ASCENDING_INT 100 0.000209 0.000213 0.978504 1.000000 ASCENDING_INT 1000 0.001715 0.001713 1.001104 1.000000 ASCENDING_INT 10000 0.016503 0.016506 0.999829 1.000000 ASCENDING_INT 1000000 2.230381 2.230754 0.999833 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000076 0.909830 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001254 0.001234 1.016165 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002931 0.002929 1.000722 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025725 0.028510 0.902342 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.880619 2.903699 0.992052 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000120 0.000129 0.930705 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000841 0.000853 0.986462 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002403 0.002398 1.002350 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018690 0.018453 1.012831 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.588844 2.598835 0.996156 1.000000 ALL_EQUAL_INT 10 0.000027 0.000030 0.894222 1.000000 ALL_EQUAL_INT 100 0.000209 0.000215 0.970650 1.000000 ALL_EQUAL_INT 1000 0.001707 0.001712 0.996956 1.000000 ALL_EQUAL_INT 10000 0.016290 0.016485 0.988178 1.000000 ALL_EQUAL_INT 1000000 2.243273 2.244036 0.999660 1.000000 DUPS_GALORE_INT 10 0.000127 0.000129 0.979770 1.000000 DUPS_GALORE_INT 100 0.002439 0.002385 1.022633 1.000000 DUPS_GALORE_INT 1000 0.041397 0.042411 0.976096 1.000000 DUPS_GALORE_INT 10000 0.580338 0.589458 0.984528 1.000000 DUPS_GALORE_INT 1000000 60.268458 60.839920 0.990607 1.000000 RANDOM_WITH_DUPS_INT 10 0.000120 0.000122 0.983168 1.000000 RANDOM_WITH_DUPS_INT 100 0.002831 0.002844 0.995690 1.000000 RANDOM_WITH_DUPS_INT 1000 0.076942 0.079587 0.966757 1.000000 RANDOM_WITH_DUPS_INT 10000 1.274860 1.292089 0.986666 1.000000 RANDOM_WITH_DUPS_INT 1000000 255.836889 255.874551 0.999853 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000056 0.943232 1.000000 PSEUDO_ASCENDING_STRING 100 0.001583 0.001718 0.921005 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015042 0.015556 0.966967 1.000000 PSEUDO_ASCENDING_STRING 10000 0.157228 0.160429 0.980044 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.807953 20.035353 0.988650 1.000000 RANDOM_BIGINT 10 0.000357 0.000369 0.968506 1.000000 RANDOM_BIGINT 100 0.007882 0.007925 0.994542 1.000000 RANDOM_BIGINT 1000 0.169544 0.175732 0.964787 1.000000 RANDOM_BIGINT 10000 2.548062 2.498422 1.019868 1.000000 RANDOM_BIGINT 1000000 605.884202 571.453632 1.060251 1.000000 WORST_CASE 10 0.000070 0.000076 0.923630 1.000000 WORST_CASE 100 0.001236 0.001108 1.115435 1.000000 WORST_CASE 1000 0.010481 0.011389 0.920288 1.000000 WORST_CASE 10000 0.074305 0.075889 0.979120 1.000000 WORST_CASE 1000000 6.998874 6.956588 1.006078 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000121 0.000127 0.956565 1.000000 RANDOM_INT 100 0.002795 0.002756 1.014196 1.000000 RANDOM_INT 1000 0.077516 0.077871 0.995432 1.000000 RANDOM_INT 10000 1.307940 1.339037 0.976776 1.000000 RANDOM_INT 1000000 271.398190 277.244531 0.978913 1.000000 DESCENDING_INT 10 0.000058 0.000054 1.078822 1.000000 DESCENDING_INT 100 0.000427 0.000425 1.005225 1.000000 DESCENDING_INT 1000 0.003595 0.003582 1.003697 1.000000 DESCENDING_INT 10000 0.035572 0.035226 1.009834 1.000000 DESCENDING_INT 1000000 4.145584 4.210523 0.984577 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.895586 1.000000 ASCENDING_INT 100 0.000207 0.000214 0.966647 1.000000 ASCENDING_INT 1000 0.001718 0.001711 1.004055 1.000000 ASCENDING_INT 10000 0.016364 0.016437 0.995512 1.000000 ASCENDING_INT 1000000 2.240453 2.267989 0.987859 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000071 0.967678 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001226 0.001244 0.985595 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002936 0.002944 0.997298 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025605 0.025717 0.995653 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.894051 2.928297 0.988305 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000122 0.982470 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000842 0.000833 1.010223 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002426 0.002386 1.016712 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018467 0.018628 0.991309 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.598012 2.573048 1.009702 1.000000 ALL_EQUAL_INT 10 0.000027 0.000030 0.907662 1.000000 ALL_EQUAL_INT 100 0.000202 0.000216 0.939050 1.000000 ALL_EQUAL_INT 1000 0.001692 0.001694 0.998491 1.000000 ALL_EQUAL_INT 10000 0.016218 0.016270 0.996799 1.000000 ALL_EQUAL_INT 1000000 2.217401 2.204258 1.005963 1.000000 DUPS_GALORE_INT 10 0.000122 0.000126 0.973733 1.000000 DUPS_GALORE_INT 100 0.002390 0.002416 0.989317 1.000000 DUPS_GALORE_INT 1000 0.041214 0.042704 0.965107 1.000000 DUPS_GALORE_INT 10000 0.593832 0.605481 0.980761 1.000000 DUPS_GALORE_INT 1000000 60.948597 61.743556 0.987125 1.000000 RANDOM_WITH_DUPS_INT 10 0.000121 0.000127 0.956647 1.000000 RANDOM_WITH_DUPS_INT 100 0.002913 0.002964 0.982775 1.000000 RANDOM_WITH_DUPS_INT 1000 0.076114 0.082757 0.919730 1.000000 RANDOM_WITH_DUPS_INT 10000 1.300440 1.346719 0.965636 1.000000 RANDOM_WITH_DUPS_INT 1000000 258.737271 253.724608 1.019756 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000055 0.952526 1.000000 PSEUDO_ASCENDING_STRING 100 0.001589 0.001601 0.992783 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014810 0.015727 0.941749 1.000000 PSEUDO_ASCENDING_STRING 10000 0.153850 0.159052 0.967293 1.000000 PSEUDO_ASCENDING_STRING 1000000 26.304890 26.454215 0.994355 1.000000 RANDOM_BIGINT 10 0.000340 0.000337 1.008960 1.000000 RANDOM_BIGINT 100 0.007524 0.007560 0.995210 1.000000 RANDOM_BIGINT 1000 0.159748 0.164110 0.973422 1.000000 RANDOM_BIGINT 10000 2.348361 2.394021 0.980927 1.000000 RANDOM_BIGINT 1000000 611.886138 627.327842 0.975385 1.000000 WORST_CASE 10 0.000065 0.000068 0.959572 1.000000 WORST_CASE 100 0.001099 0.001109 0.991124 1.000000 WORST_CASE 1000 0.010348 0.010049 1.029715 1.000000 WORST_CASE 10000 0.077525 0.076993 1.006911 1.000000 WORST_CASE 1000000 7.076595 7.022415 1.007715 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000126 0.000125 1.005262 1.000000 RANDOM_INT 100 0.002762 0.003034 0.910512 1.000000 RANDOM_INT 1000 0.075479 0.077581 0.972906 1.000000 RANDOM_INT 10000 1.307363 1.297518 1.007588 1.000000 RANDOM_INT 1000000 260.664354 259.650423 1.003905 1.000000 DESCENDING_INT 10 0.000058 0.000054 1.072316 1.000000 DESCENDING_INT 100 0.000440 0.000429 1.023953 1.000000 DESCENDING_INT 1000 0.003899 0.003610 1.079922 1.000000 DESCENDING_INT 10000 0.038378 0.035592 1.078294 1.000000 DESCENDING_INT 1000000 4.407709 5.522298 0.798166 1.000000 ASCENDING_INT 10 0.000032 0.000031 1.040656 1.000000 ASCENDING_INT 100 0.000258 0.000216 1.193754 1.000000 ASCENDING_INT 1000 0.002199 0.001710 1.286250 1.000000 ASCENDING_INT 10000 0.026802 0.016602 1.614373 1.000000 ASCENDING_INT 1000000 2.572736 2.217167 1.160371 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000071 0.998042 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001244 0.001249 0.995988 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003495 0.003825 0.913745 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.035759 0.026547 1.346973 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.243964 2.900535 1.118402 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000121 0.000126 0.962708 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000894 0.000861 1.038636 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002885 0.002407 1.198667 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.023425 0.018396 1.273377 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 3.086841 2.629060 1.174123 1.000000 ALL_EQUAL_INT 10 0.000031 0.000031 1.008972 1.000000 ALL_EQUAL_INT 100 0.000256 0.000217 1.181612 1.000000 ALL_EQUAL_INT 1000 0.002173 0.001705 1.274163 1.000000 ALL_EQUAL_INT 10000 0.021295 0.016548 1.286904 1.000000 ALL_EQUAL_INT 1000000 2.589186 2.239047 1.156379 1.000000 DUPS_GALORE_INT 10 0.000126 0.000127 0.995093 1.000000 DUPS_GALORE_INT 100 0.002385 0.002400 0.993738 1.000000 DUPS_GALORE_INT 1000 0.039646 0.040233 0.985402 1.000000 DUPS_GALORE_INT 10000 0.579272 0.582242 0.994899 1.000000 DUPS_GALORE_INT 1000000 59.876976 60.540583 0.989039 1.000000 RANDOM_WITH_DUPS_INT 10 0.000121 0.000121 0.996775 1.000000 RANDOM_WITH_DUPS_INT 100 0.002898 0.002873 1.008536 1.000000 RANDOM_WITH_DUPS_INT 1000 0.075446 0.076621 0.984667 1.000000 RANDOM_WITH_DUPS_INT 10000 1.281226 1.266809 1.011381 1.000000 RANDOM_WITH_DUPS_INT 1000000 259.923686 248.593587 1.045577 1.000000 PSEUDO_ASCENDING_STRING 10 0.000054 0.000058 0.924637 1.000000 PSEUDO_ASCENDING_STRING 100 0.001554 0.001632 0.951810 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014103 0.015654 0.900963 1.000000 PSEUDO_ASCENDING_STRING 10000 0.148406 0.156584 0.947774 1.000000 PSEUDO_ASCENDING_STRING 1000000 26.191702 26.771606 0.978339 1.000000 RANDOM_BIGINT 10 0.000338 0.000334 1.011248 1.000000 RANDOM_BIGINT 100 0.007629 0.007652 0.996892 1.000000 RANDOM_BIGINT 1000 0.161246 0.163704 0.984988 1.000000 RANDOM_BIGINT 10000 2.376353 2.391730 0.993571 1.000000 RANDOM_BIGINT 1000000 597.181244 599.126865 0.996753 1.000000 WORST_CASE 10 0.000063 0.000067 0.942634 1.000000 WORST_CASE 100 0.001102 0.001103 0.998976 1.000000 WORST_CASE 1000 0.010646 0.009984 1.066235 1.000000 WORST_CASE 10000 0.077312 0.075395 1.025427 1.000000 WORST_CASE 1000000 7.282903 6.837709 1.065109 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000124 0.000128 0.973816 1.000000 RANDOM_INT 100 0.002735 0.002732 1.001211 1.000000 RANDOM_INT 1000 0.078372 0.078017 1.004543 1.000000 RANDOM_INT 10000 1.254183 1.283813 0.976920 1.000000 RANDOM_INT 1000000 251.646455 255.905802 0.983356 1.000000 DESCENDING_INT 10 0.000053 0.000056 0.952325 1.000000 DESCENDING_INT 100 0.000418 0.000429 0.973296 1.000000 DESCENDING_INT 1000 0.003595 0.003598 0.999015 1.000000 DESCENDING_INT 10000 0.035358 0.035406 0.998626 1.000000 DESCENDING_INT 1000000 4.425980 5.397758 0.819966 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.889175 1.000000 ASCENDING_INT 100 0.000206 0.000208 0.990101 1.000000 ASCENDING_INT 1000 0.001707 0.001703 1.002568 1.000000 ASCENDING_INT 10000 0.016911 0.016538 1.022504 1.000000 ASCENDING_INT 1000000 2.236289 2.227511 1.003941 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000071 0.962592 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001232 0.001231 1.000469 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002915 0.002911 1.001330 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025968 0.025536 1.016926 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.881828 2.905860 0.991730 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000122 0.974969 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000856 0.000851 1.005800 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002400 0.002408 0.996599 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018428 0.018529 0.994516 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.613993 2.601171 1.004930 1.000000 ALL_EQUAL_INT 10 0.000027 0.000032 0.858614 1.000000 ALL_EQUAL_INT 100 0.000204 0.000211 0.965393 1.000000 ALL_EQUAL_INT 1000 0.001707 0.001702 1.002934 1.000000 ALL_EQUAL_INT 10000 0.016263 0.016331 0.995864 1.000000 ALL_EQUAL_INT 1000000 2.232009 2.238071 0.997291 1.000000 DUPS_GALORE_INT 10 0.000123 0.000126 0.976133 1.000000 DUPS_GALORE_INT 100 0.002375 0.002398 0.990401 1.000000 DUPS_GALORE_INT 1000 0.041020 0.040292 1.018072 1.000000 DUPS_GALORE_INT 10000 0.579873 0.587435 0.987126 1.000000 DUPS_GALORE_INT 1000000 60.731951 60.328345 1.006690 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000122 0.972006 1.000000 RANDOM_WITH_DUPS_INT 100 0.002837 0.002874 0.987059 1.000000 RANDOM_WITH_DUPS_INT 1000 0.073483 0.074069 0.992096 1.000000 RANDOM_WITH_DUPS_INT 10000 1.272856 1.310599 0.971201 1.000000 RANDOM_WITH_DUPS_INT 1000000 282.690030 267.771453 1.055714 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000056 0.947384 1.000000 PSEUDO_ASCENDING_STRING 100 0.001613 0.001631 0.988661 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015479 0.015814 0.978788 1.000000 PSEUDO_ASCENDING_STRING 10000 0.156791 0.174740 0.897283 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.718580 19.574504 1.007360 1.000000 RANDOM_BIGINT 10 0.000352 0.000338 1.042396 1.000000 RANDOM_BIGINT 100 0.007531 0.007797 0.965884 1.000000 RANDOM_BIGINT 1000 0.159653 0.158971 1.004294 1.000000 RANDOM_BIGINT 10000 2.367560 2.279523 1.038621 1.000000 RANDOM_BIGINT 1000000 564.179700 567.654813 0.993878 1.000000 WORST_CASE 10 0.000065 0.000068 0.957938 1.000000 WORST_CASE 100 0.001100 0.001091 1.008867 1.000000 WORST_CASE 1000 0.010310 0.010008 1.030207 1.000000 WORST_CASE 10000 0.074021 0.074558 0.992796 1.000000 WORST_CASE 1000000 6.999304 6.950247 1.007058 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000125 0.961083 1.000000 RANDOM_INT 100 0.002746 0.002782 0.987012 1.000000 RANDOM_INT 1000 0.073618 0.074815 0.984008 1.000000 RANDOM_INT 10000 1.262861 1.264346 0.998826 1.000000 RANDOM_INT 1000000 257.105092 252.801783 1.017022 1.000000 DESCENDING_INT 10 0.000059 0.000055 1.064251 1.000000 DESCENDING_INT 100 0.000427 0.000426 1.002501 1.000000 DESCENDING_INT 1000 0.003716 0.003666 1.013645 1.000000 DESCENDING_INT 10000 0.036211 0.036172 1.001081 1.000000 DESCENDING_INT 1000000 4.549897 5.516551 0.824772 1.000000 ASCENDING_INT 10 0.000028 0.000031 0.928284 1.000000 ASCENDING_INT 100 0.000215 0.000215 1.000755 1.000000 ASCENDING_INT 1000 0.001714 0.001712 1.001042 1.000000 ASCENDING_INT 10000 0.016520 0.016504 1.000989 1.000000 ASCENDING_INT 1000000 2.219495 2.246093 0.988158 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000071 0.971295 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001235 0.001250 0.988609 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002960 0.002957 1.000719 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025609 0.024614 1.040418 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.976427 2.979364 0.999014 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000121 0.000124 0.977160 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000842 0.000850 0.990121 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002412 0.002409 1.000887 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018484 0.018557 0.996074 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.635584 2.668006 0.987848 1.000000 ALL_EQUAL_INT 10 0.000029 0.000031 0.928719 1.000000 ALL_EQUAL_INT 100 0.000211 0.000216 0.979084 1.000000 ALL_EQUAL_INT 1000 0.001708 0.001711 0.998373 1.000000 ALL_EQUAL_INT 10000 0.016327 0.016252 1.004593 1.000000 ALL_EQUAL_INT 1000000 2.223088 2.212190 1.004926 1.000000 DUPS_GALORE_INT 10 0.000124 0.000127 0.977211 1.000000 DUPS_GALORE_INT 100 0.002382 0.002433 0.978996 1.000000 DUPS_GALORE_INT 1000 0.039294 0.040646 0.966743 1.000000 DUPS_GALORE_INT 10000 0.577229 0.582097 0.991637 1.000000 DUPS_GALORE_INT 1000000 60.192878 60.936341 0.987799 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000121 0.980327 1.000000 RANDOM_WITH_DUPS_INT 100 0.002831 0.002816 1.005337 1.000000 RANDOM_WITH_DUPS_INT 1000 0.076484 0.074512 1.026471 1.000000 RANDOM_WITH_DUPS_INT 10000 1.320620 1.287334 1.025856 1.000000 RANDOM_WITH_DUPS_INT 1000000 272.431093 267.198919 1.019582 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000062 0.851198 1.000000 PSEUDO_ASCENDING_STRING 100 0.001768 0.001668 1.059390 1.000000 PSEUDO_ASCENDING_STRING 1000 0.016828 0.017000 0.989904 1.000000 PSEUDO_ASCENDING_STRING 10000 0.171822 0.157971 1.087682 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.959743 19.468093 1.025254 1.000000 RANDOM_BIGINT 10 0.000375 0.000340 1.102310 1.000000 RANDOM_BIGINT 100 0.007596 0.007576 1.002675 1.000000 RANDOM_BIGINT 1000 0.159271 0.163078 0.976657 1.000000 RANDOM_BIGINT 10000 2.353437 2.318685 1.014988 1.000000 RANDOM_BIGINT 1000000 568.239841 566.369639 1.003302 1.000000 WORST_CASE 10 0.000065 0.000067 0.963210 1.000000 WORST_CASE 100 0.001091 0.001080 1.010087 1.000000 WORST_CASE 1000 0.010378 0.009948 1.043230 1.000000 WORST_CASE 10000 0.074187 0.074346 0.997870 1.000000 WORST_CASE 1000000 6.986083 6.838456 1.021588 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000130 0.923693 1.000000 RANDOM_INT 100 0.002758 0.002807 0.982521 1.000000 RANDOM_INT 1000 0.075665 0.076105 0.994226 1.000000 RANDOM_INT 10000 1.261704 1.277316 0.987778 1.000000 RANDOM_INT 1000000 254.344129 257.408123 0.988097 1.000000 DESCENDING_INT 10 0.000051 0.000056 0.906361 1.000000 DESCENDING_INT 100 0.000411 0.000417 0.985287 1.000000 DESCENDING_INT 1000 0.003638 0.003628 1.003000 1.000000 DESCENDING_INT 10000 0.035915 0.035737 1.004986 1.000000 DESCENDING_INT 1000000 4.190575 4.183494 1.001693 1.000000 ASCENDING_INT 10 0.000028 0.000030 0.916480 1.000000 ASCENDING_INT 100 0.000211 0.000216 0.975384 1.000000 ASCENDING_INT 1000 0.001789 0.001707 1.048116 1.000000 ASCENDING_INT 10000 0.016314 0.016580 0.983935 1.000000 ASCENDING_INT 1000000 2.234786 2.229796 1.002238 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000072 0.965661 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001255 0.001260 0.996322 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002971 0.002973 0.999305 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025164 0.024104 1.043991 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.985271 2.982405 1.000961 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000120 0.000133 0.902603 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000856 0.000871 0.982266 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002417 0.002425 0.996669 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018421 0.018423 0.999877 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.696488 2.690838 1.002100 1.000000 ALL_EQUAL_INT 10 0.000028 0.000030 0.913445 1.000000 ALL_EQUAL_INT 100 0.000216 0.000213 1.013829 1.000000 ALL_EQUAL_INT 1000 0.001711 0.001699 1.007236 1.000000 ALL_EQUAL_INT 10000 0.016470 0.016477 0.999613 1.000000 ALL_EQUAL_INT 1000000 2.215681 2.219125 0.998448 1.000000 DUPS_GALORE_INT 10 0.000124 0.000132 0.941390 1.000000 DUPS_GALORE_INT 100 0.002404 0.002417 0.994826 1.000000 DUPS_GALORE_INT 1000 0.040936 0.040503 1.010699 1.000000 DUPS_GALORE_INT 10000 0.580780 0.581359 0.999003 1.000000 DUPS_GALORE_INT 1000000 60.005250 60.281067 0.995424 1.000000 RANDOM_WITH_DUPS_INT 10 0.000121 0.000129 0.934840 1.000000 RANDOM_WITH_DUPS_INT 100 0.002834 0.002859 0.991355 1.000000 RANDOM_WITH_DUPS_INT 1000 0.076868 0.076696 1.002239 1.000000 RANDOM_WITH_DUPS_INT 10000 1.254159 1.261320 0.994323 1.000000 RANDOM_WITH_DUPS_INT 1000000 253.024531 275.452185 0.918579 1.000000 PSEUDO_ASCENDING_STRING 10 0.000054 0.000057 0.949979 1.000000 PSEUDO_ASCENDING_STRING 100 0.001733 0.001853 0.935372 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015056 0.015691 0.959545 1.000000 PSEUDO_ASCENDING_STRING 10000 0.163933 0.158805 1.032290 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.408185 19.526404 1.045158 1.000000 RANDOM_BIGINT 10 0.000350 0.000352 0.993975 1.000000 RANDOM_BIGINT 100 0.007662 0.008022 0.955165 1.000000 RANDOM_BIGINT 1000 0.166470 0.178128 0.934552 1.000000 RANDOM_BIGINT 10000 2.522550 2.418629 1.042967 1.000000 RANDOM_BIGINT 1000000 634.299326 609.562678 1.040581 1.000000 WORST_CASE 10 0.000069 0.000079 0.865211 1.000000 WORST_CASE 100 0.001107 0.001116 0.991934 1.000000 WORST_CASE 1000 0.010573 0.010505 1.006484 1.000000 WORST_CASE 10000 0.076746 0.077341 0.992311 1.000000 WORST_CASE 1000000 7.276863 7.233410 1.006007 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000127 0.000132 0.955032 1.000000 RANDOM_INT 100 0.002919 0.002987 0.977130 1.000000 RANDOM_INT 1000 0.080564 0.083537 0.964412 1.000000 RANDOM_INT 10000 1.327114 1.382722 0.959784 1.000000 RANDOM_INT 1000000 269.684417 269.559898 1.000462 1.000000 DESCENDING_INT 10 0.000053 0.000058 0.910512 1.000000 DESCENDING_INT 100 0.000494 0.000434 1.140366 1.000000 DESCENDING_INT 1000 0.003609 0.003613 0.998901 1.000000 DESCENDING_INT 10000 0.036248 0.036557 0.991537 1.000000 DESCENDING_INT 1000000 5.441249 5.715467 0.952022 1.000000 ASCENDING_INT 10 0.000029 0.000030 0.952822 1.000000 ASCENDING_INT 100 0.000208 0.000252 0.822441 1.000000 ASCENDING_INT 1000 0.001764 0.001735 1.016503 1.000000 ASCENDING_INT 10000 0.016636 0.016470 1.010109 1.000000 ASCENDING_INT 1000000 2.236453 2.222234 1.006398 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000073 0.000073 1.002582 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001236 0.001252 0.986957 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002993 0.003096 0.966805 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.031395 0.023847 1.316521 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.970767 2.957391 1.004523 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000122 0.978545 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000825 0.000850 0.970446 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002390 0.002416 0.989074 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018425 0.018498 0.996063 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.598664 2.600251 0.999390 1.000000 ALL_EQUAL_INT 10 0.000027 0.000030 0.887497 1.000000 ALL_EQUAL_INT 100 0.000211 0.000212 0.996607 1.000000 ALL_EQUAL_INT 1000 0.001719 0.001704 1.008540 1.000000 ALL_EQUAL_INT 10000 0.016276 0.016244 1.001932 1.000000 ALL_EQUAL_INT 1000000 2.221249 2.218303 1.001328 1.000000 DUPS_GALORE_INT 10 0.000131 0.000128 1.022712 1.000000 DUPS_GALORE_INT 100 0.002558 0.002518 1.015882 1.000000 DUPS_GALORE_INT 1000 0.041121 0.043948 0.935669 1.000000 DUPS_GALORE_INT 10000 0.626630 0.612587 1.022925 1.000000 DUPS_GALORE_INT 1000000 59.766253 61.052308 0.978935 1.000000 RANDOM_WITH_DUPS_INT 10 0.000127 0.000131 0.974637 1.000000 RANDOM_WITH_DUPS_INT 100 0.002894 0.003028 0.955479 1.000000 RANDOM_WITH_DUPS_INT 1000 0.076814 0.079869 0.961741 1.000000 RANDOM_WITH_DUPS_INT 10000 1.369691 1.371577 0.998625 1.000000 RANDOM_WITH_DUPS_INT 1000000 259.406972 263.945091 0.982807 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000055 0.955552 1.000000 PSEUDO_ASCENDING_STRING 100 0.001585 0.001594 0.994414 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015175 0.015843 0.957842 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154598 0.158140 0.977605 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.713495 19.444539 1.013832 1.000000 RANDOM_BIGINT 10 0.000330 0.000333 0.989062 1.000000 RANDOM_BIGINT 100 0.007596 0.007500 1.012808 1.000000 RANDOM_BIGINT 1000 0.158975 0.158787 1.001185 1.000000 RANDOM_BIGINT 10000 2.330338 2.270838 1.026202 1.000000 RANDOM_BIGINT 1000000 562.106231 561.119014 1.001759 1.000000 WORST_CASE 10 0.000070 0.000075 0.936639 1.000000 WORST_CASE 100 0.001092 0.001071 1.019817 1.000000 WORST_CASE 1000 0.010366 0.010013 1.035273 1.000000 WORST_CASE 10000 0.074034 0.074255 0.997020 1.000000 WORST_CASE 1000000 6.988993 6.833192 1.022801 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000128 0.000126 1.017183 1.000000 RANDOM_INT 100 0.002817 0.002829 0.995495 1.000000 RANDOM_INT 1000 0.078849 0.081620 0.966040 1.000000 RANDOM_INT 10000 1.342091 1.325563 1.012469 1.000000 RANDOM_INT 1000000 269.161233 256.587856 1.049002 1.000000 DESCENDING_INT 10 0.000054 0.000057 0.943221 1.000000 DESCENDING_INT 100 0.000423 0.000421 1.005266 1.000000 DESCENDING_INT 1000 0.003620 0.003606 1.003792 1.000000 DESCENDING_INT 10000 0.035654 0.035509 1.004089 1.000000 DESCENDING_INT 1000000 4.422512 5.645596 0.783356 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.891719 1.000000 ASCENDING_INT 100 0.000207 0.000210 0.986854 1.000000 ASCENDING_INT 1000 0.001739 0.001919 0.906485 1.000000 ASCENDING_INT 10000 0.016605 0.016490 1.006991 1.000000 ASCENDING_INT 1000000 2.259873 2.227740 1.014424 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000072 0.955582 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001220 0.001243 0.980887 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002931 0.002912 1.006642 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.030735 0.025224 1.218509 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.005148 2.912971 1.031643 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000122 0.000123 0.984749 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000855 0.000870 0.982761 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002422 0.002438 0.993168 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018440 0.018565 0.993258 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.625226 2.619846 1.002054 1.000000 ALL_EQUAL_INT 10 0.000027 0.000030 0.893372 1.000000 ALL_EQUAL_INT 100 0.000204 0.000212 0.965323 1.000000 ALL_EQUAL_INT 1000 0.001698 0.001697 1.000597 1.000000 ALL_EQUAL_INT 10000 0.016227 0.016226 1.000109 1.000000 ALL_EQUAL_INT 1000000 2.322989 2.216821 1.047892 1.000000 DUPS_GALORE_INT 10 0.000123 0.000128 0.961322 1.000000 DUPS_GALORE_INT 100 0.002513 0.002585 0.972449 1.000000 DUPS_GALORE_INT 1000 0.043275 0.042548 1.017094 1.000000 DUPS_GALORE_INT 10000 0.587307 0.599731 0.979284 1.000000 DUPS_GALORE_INT 1000000 63.536676 60.720172 1.046385 1.000000 RANDOM_WITH_DUPS_INT 10 0.000124 0.000126 0.980760 1.000000 RANDOM_WITH_DUPS_INT 100 0.002954 0.002884 1.024137 1.000000 RANDOM_WITH_DUPS_INT 1000 0.074639 0.075212 0.992377 1.000000 RANDOM_WITH_DUPS_INT 10000 1.265799 1.266998 0.999054 1.000000 RANDOM_WITH_DUPS_INT 1000000 257.192324 255.140408 1.008042 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000056 0.954306 1.000000 PSEUDO_ASCENDING_STRING 100 0.001598 0.001661 0.962210 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015828 0.017239 0.918133 1.000000 PSEUDO_ASCENDING_STRING 10000 0.160194 0.176802 0.906065 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.386491 20.388313 0.950863 1.000000 RANDOM_BIGINT 10 0.000352 0.000363 0.967973 1.000000 RANDOM_BIGINT 100 0.007824 0.007846 0.997118 1.000000 RANDOM_BIGINT 1000 0.162656 0.164980 0.985914 1.000000 RANDOM_BIGINT 10000 2.352836 2.325334 1.011827 1.000000 RANDOM_BIGINT 1000000 570.617094 573.037487 0.995776 1.000000 WORST_CASE 10 0.000077 0.000067 1.136397 1.000000 WORST_CASE 100 0.001199 0.001124 1.066132 1.000000 WORST_CASE 1000 0.010555 0.010243 1.030404 1.000000 WORST_CASE 10000 0.075162 0.075656 0.993461 1.000000 WORST_CASE 1000000 7.037219 6.939044 1.014148 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000118 0.000128 0.924990 1.000000 RANDOM_INT 100 0.002755 0.002750 1.002056 1.000000 RANDOM_INT 1000 0.075700 0.082794 0.914320 1.000000 RANDOM_INT 10000 1.334340 1.297254 1.028588 1.000000 RANDOM_INT 1000000 271.106579 274.825357 0.986469 1.000000 DESCENDING_INT 10 0.000053 0.000057 0.941164 1.000000 DESCENDING_INT 100 0.000438 0.000439 0.996229 1.000000 DESCENDING_INT 1000 0.003741 0.003687 1.014571 1.000000 DESCENDING_INT 10000 0.035195 0.035271 0.997832 1.000000 DESCENDING_INT 1000000 4.180029 4.155682 1.005859 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.899272 1.000000 ASCENDING_INT 100 0.000212 0.000214 0.989311 1.000000 ASCENDING_INT 1000 0.001730 0.001715 1.008685 1.000000 ASCENDING_INT 10000 0.016292 0.016291 1.000072 1.000000 ASCENDING_INT 1000000 2.239870 3.554068 0.630227 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000072 0.959601 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001232 0.001234 0.998357 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002951 0.002905 1.015910 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025181 0.026363 0.955165 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.835789 3.823135 1.003310 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000121 0.000124 0.976023 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000836 0.000862 0.969409 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002456 0.002410 1.019046 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018591 0.018759 0.991033 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.686365 2.680125 1.002328 1.000000 ALL_EQUAL_INT 10 0.000032 0.000032 0.989823 1.000000 ALL_EQUAL_INT 100 0.000223 0.000218 1.023218 1.000000 ALL_EQUAL_INT 1000 0.001737 0.002428 0.715362 1.000000 ALL_EQUAL_INT 10000 0.017053 0.016367 1.041908 1.000000 ALL_EQUAL_INT 1000000 2.302677 2.265742 1.016302 1.000000 DUPS_GALORE_INT 10 0.000123 0.000133 0.927762 1.000000 DUPS_GALORE_INT 100 0.002470 0.002442 1.011778 1.000000 DUPS_GALORE_INT 1000 0.044703 0.043609 1.025090 1.000000 DUPS_GALORE_INT 10000 0.617767 0.590258 1.046605 1.000000 DUPS_GALORE_INT 1000000 62.054883 61.340886 1.011640 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000122 0.974479 1.000000 RANDOM_WITH_DUPS_INT 100 0.002821 0.002883 0.978786 1.000000 RANDOM_WITH_DUPS_INT 1000 0.075654 0.075762 0.998574 1.000000 RANDOM_WITH_DUPS_INT 10000 1.276073 1.302175 0.979954 1.000000 RANDOM_WITH_DUPS_INT 1000000 262.069907 269.201206 0.973509 1.000000 PSEUDO_ASCENDING_STRING 10 0.000056 0.000062 0.909569 1.000000 PSEUDO_ASCENDING_STRING 100 0.001614 0.001600 1.008702 1.000000 PSEUDO_ASCENDING_STRING 1000 0.016088 0.016806 0.957306 1.000000 PSEUDO_ASCENDING_STRING 10000 0.158606 0.160445 0.988535 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.318749 23.559939 0.904873 1.000000 RANDOM_BIGINT 10 0.000340 0.000341 0.996843 1.000000 RANDOM_BIGINT 100 0.007605 0.007687 0.989364 1.000000 RANDOM_BIGINT 1000 0.160174 0.164620 0.972992 1.000000 RANDOM_BIGINT 10000 2.303899 2.332227 0.987854 1.000000 RANDOM_BIGINT 1000000 605.897531 570.207721 1.062591 1.000000 WORST_CASE 10 0.000070 0.000068 1.028781 1.000000 WORST_CASE 100 0.001080 0.001107 0.975937 1.000000 WORST_CASE 1000 0.010302 0.009955 1.034865 1.000000 WORST_CASE 10000 0.073972 0.074228 0.996556 1.000000 WORST_CASE 1000000 6.990365 6.836819 1.022459 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000127 0.000138 0.920118 1.000000 RANDOM_INT 100 0.002851 0.003025 0.942549 1.000000 RANDOM_INT 1000 0.087530 0.074769 1.170672 1.000000 RANDOM_INT 10000 1.279298 1.256532 1.018118 1.000000 RANDOM_INT 1000000 261.644539 264.012686 0.991030 1.000000 DESCENDING_INT 10 0.000055 0.000056 0.975717 1.000000 DESCENDING_INT 100 0.000428 0.000436 0.983232 1.000000 DESCENDING_INT 1000 0.003658 0.003627 1.008691 1.000000 DESCENDING_INT 10000 0.035295 0.035519 0.993717 1.000000 DESCENDING_INT 1000000 4.644600 5.452237 0.851870 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.911614 1.000000 ASCENDING_INT 100 0.000212 0.000210 1.012418 1.000000 ASCENDING_INT 1000 0.001712 0.001714 0.998833 1.000000 ASCENDING_INT 10000 0.017260 0.016965 1.017409 1.000000 ASCENDING_INT 1000000 2.276980 2.284946 0.996514 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000073 0.000073 0.996821 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001303 0.001247 1.044767 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003039 0.002939 1.033939 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.028975 0.024086 1.203017 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.001075 2.956215 1.015175 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000127 0.000127 0.997118 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000869 0.000888 0.978688 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002426 0.002486 0.975930 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018624 0.018439 1.010003 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.629362 2.660211 0.988404 1.000000 ALL_EQUAL_INT 10 0.000027 0.000030 0.908636 1.000000 ALL_EQUAL_INT 100 0.000212 0.000212 0.999442 1.000000 ALL_EQUAL_INT 1000 0.001715 0.001714 1.000384 1.000000 ALL_EQUAL_INT 10000 0.016332 0.016467 0.991794 1.000000 ALL_EQUAL_INT 1000000 2.261503 2.242690 1.008389 1.000000 DUPS_GALORE_INT 10 0.000129 0.000131 0.985955 1.000000 DUPS_GALORE_INT 100 0.002464 0.002509 0.982036 1.000000 DUPS_GALORE_INT 1000 0.045122 0.043884 1.028212 1.000000 DUPS_GALORE_INT 10000 0.626032 0.620536 1.008857 1.000000 DUPS_GALORE_INT 1000000 64.814431 64.381543 1.006724 1.000000 RANDOM_WITH_DUPS_INT 10 0.000130 0.000133 0.975323 1.000000 RANDOM_WITH_DUPS_INT 100 0.003014 0.003097 0.972967 1.000000 RANDOM_WITH_DUPS_INT 1000 0.086015 0.076616 1.122674 1.000000 RANDOM_WITH_DUPS_INT 10000 1.286804 1.388637 0.926667 1.000000 RANDOM_WITH_DUPS_INT 1000000 274.824693 259.458624 1.059224 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000056 0.942554 1.000000 PSEUDO_ASCENDING_STRING 100 0.001638 0.001667 0.982613 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015075 0.015824 0.952621 1.000000 PSEUDO_ASCENDING_STRING 10000 0.157098 0.156956 1.000900 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.957967 21.006491 0.997690 1.000000 RANDOM_BIGINT 10 0.000339 0.000338 1.003486 1.000000 RANDOM_BIGINT 100 0.007730 0.007723 1.000949 1.000000 RANDOM_BIGINT 1000 0.166064 0.164440 1.009878 1.000000 RANDOM_BIGINT 10000 2.418665 2.403939 1.006126 1.000000 RANDOM_BIGINT 1000000 591.216633 573.068062 1.031669 1.000000 WORST_CASE 10 0.000065 0.000068 0.963613 1.000000 WORST_CASE 100 0.001091 0.001080 1.009994 1.000000 WORST_CASE 1000 0.010337 0.009989 1.034862 1.000000 WORST_CASE 10000 0.074233 0.074538 0.995906 1.000000 WORST_CASE 1000000 6.984926 6.877116 1.015677 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000130 0.000131 0.994502 1.000000 RANDOM_INT 100 0.002836 0.002737 1.035943 1.000000 RANDOM_INT 1000 0.075644 0.077529 0.975684 1.000000 RANDOM_INT 10000 1.263537 1.281914 0.985664 1.000000 RANDOM_INT 1000000 256.324240 254.402838 1.007553 1.000000 DESCENDING_INT 10 0.000056 0.000056 0.991061 1.000000 DESCENDING_INT 100 0.000423 0.000430 0.984524 1.000000 DESCENDING_INT 1000 0.003622 0.003599 1.006507 1.000000 DESCENDING_INT 10000 0.035320 0.035437 0.996670 1.000000 DESCENDING_INT 1000000 4.447597 5.761674 0.771928 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.899391 1.000000 ASCENDING_INT 100 0.000208 0.000213 0.980633 1.000000 ASCENDING_INT 1000 0.001714 0.001711 1.001469 1.000000 ASCENDING_INT 10000 0.016354 0.016349 1.000260 1.000000 ASCENDING_INT 1000000 3.032732 3.123201 0.971033 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000071 0.966220 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001226 0.001228 0.998438 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002901 0.002917 0.994646 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.030798 0.021214 1.451736 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.891397 2.908600 0.994085 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000122 0.978158 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000860 0.000849 1.012659 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002410 0.002404 1.002637 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018522 0.018779 0.986329 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.668537 2.638856 1.011247 1.000000 ALL_EQUAL_INT 10 0.000029 0.000034 0.853042 1.000000 ALL_EQUAL_INT 100 0.000210 0.000208 1.009935 1.000000 ALL_EQUAL_INT 1000 0.001713 0.001702 1.006814 1.000000 ALL_EQUAL_INT 10000 0.016453 0.016273 1.011077 1.000000 ALL_EQUAL_INT 1000000 2.294456 2.276742 1.007780 1.000000 DUPS_GALORE_INT 10 0.000136 0.000131 1.033939 1.000000 DUPS_GALORE_INT 100 0.002365 0.002425 0.975430 1.000000 DUPS_GALORE_INT 1000 0.043594 0.042332 1.029822 1.000000 DUPS_GALORE_INT 10000 0.582560 0.609834 0.955276 1.000000 DUPS_GALORE_INT 1000000 59.770603 60.295081 0.991301 1.000000 RANDOM_WITH_DUPS_INT 10 0.000120 0.000122 0.978955 1.000000 RANDOM_WITH_DUPS_INT 100 0.002862 0.002904 0.985507 1.000000 RANDOM_WITH_DUPS_INT 1000 0.077852 0.076594 1.016424 1.000000 RANDOM_WITH_DUPS_INT 10000 1.389000 1.315499 1.055874 1.000000 RANDOM_WITH_DUPS_INT 1000000 261.198444 254.040260 1.028177 1.000000 PSEUDO_ASCENDING_STRING 10 0.000060 0.000060 1.015144 1.000000 PSEUDO_ASCENDING_STRING 100 0.001675 0.001791 0.935108 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015009 0.016072 0.933824 1.000000 PSEUDO_ASCENDING_STRING 10000 0.156214 0.157424 0.992317 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.255752 20.620744 0.933805 1.000000 RANDOM_BIGINT 10 0.000363 0.000342 1.059628 1.000000 RANDOM_BIGINT 100 0.007677 0.007681 0.999431 1.000000 RANDOM_BIGINT 1000 0.162558 0.160821 1.010801 1.000000 RANDOM_BIGINT 10000 2.423633 2.309507 1.049416 1.000000 RANDOM_BIGINT 1000000 618.038037 578.796832 1.067798 1.000000 WORST_CASE 10 0.000065 0.000068 0.961636 1.000000 WORST_CASE 100 0.001073 0.001081 0.992651 1.000000 WORST_CASE 1000 0.010359 0.010007 1.035200 1.000000 WORST_CASE 10000 0.074133 0.074364 0.996884 1.000000 WORST_CASE 1000000 7.017500 6.834980 1.026704 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000124 0.964052 1.000000 RANDOM_INT 100 0.002741 0.002704 1.013809 1.000000 RANDOM_INT 1000 0.076058 0.079098 0.961566 1.000000 RANDOM_INT 10000 1.282974 1.284130 0.999100 1.000000 RANDOM_INT 1000000 277.358570 254.403009 1.090233 1.000000 DESCENDING_INT 10 0.000058 0.000054 1.066012 1.000000 DESCENDING_INT 100 0.000423 0.000425 0.995013 1.000000 DESCENDING_INT 1000 0.003609 0.003620 0.996913 1.000000 DESCENDING_INT 10000 0.035608 0.035295 1.008866 1.000000 DESCENDING_INT 1000000 4.292997 5.409317 0.793630 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.889409 1.000000 ASCENDING_INT 100 0.000207 0.000215 0.964759 1.000000 ASCENDING_INT 1000 0.001710 0.001704 1.003365 1.000000 ASCENDING_INT 10000 0.016280 0.016346 0.995964 1.000000 ASCENDING_INT 1000000 2.931852 2.975979 0.985172 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000072 0.967849 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001226 0.001240 0.988602 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002925 0.002960 0.988088 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.031396 0.025800 1.216894 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.009579 2.892160 1.040599 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000128 0.000124 1.029926 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000858 0.000875 0.980617 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002491 0.002543 0.979788 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.019384 0.019103 1.014720 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.675534 2.639509 1.013648 1.000000 ALL_EQUAL_INT 10 0.000028 0.000031 0.921206 1.000000 ALL_EQUAL_INT 100 0.000210 0.000208 1.009788 1.000000 ALL_EQUAL_INT 1000 0.001728 0.001713 1.008975 1.000000 ALL_EQUAL_INT 10000 0.016251 0.016533 0.982941 1.000000 ALL_EQUAL_INT 1000000 2.339394 2.347958 0.996352 1.000000 DUPS_GALORE_INT 10 0.000124 0.000125 0.991502 1.000000 DUPS_GALORE_INT 100 0.002379 0.002373 1.002593 1.000000 DUPS_GALORE_INT 1000 0.040030 0.040087 0.998564 1.000000 DUPS_GALORE_INT 10000 0.577492 0.580266 0.995219 1.000000 DUPS_GALORE_INT 1000000 60.054892 60.258525 0.996621 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000121 0.978598 1.000000 RANDOM_WITH_DUPS_INT 100 0.002862 0.002844 1.006162 1.000000 RANDOM_WITH_DUPS_INT 1000 0.077179 0.074737 1.032686 1.000000 RANDOM_WITH_DUPS_INT 10000 1.271716 1.268590 1.002464 1.000000 RANDOM_WITH_DUPS_INT 1000000 256.939996 250.964987 1.023808 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000055 0.956158 1.000000 PSEUDO_ASCENDING_STRING 100 0.001677 0.001611 1.041533 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014880 0.015913 0.935088 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154671 0.157852 0.979849 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.315831 19.642908 0.983349 1.000000 RANDOM_BIGINT 10 0.000338 0.000340 0.994061 1.000000 RANDOM_BIGINT 100 0.007587 0.007641 0.992977 1.000000 RANDOM_BIGINT 1000 0.161817 0.161898 0.999497 1.000000 RANDOM_BIGINT 10000 2.372432 2.388800 0.993148 1.000000 RANDOM_BIGINT 1000000 621.955164 597.141955 1.041553 1.000000 WORST_CASE 10 0.000066 0.000068 0.965266 1.000000 WORST_CASE 100 0.001103 0.001133 0.973503 1.000000 WORST_CASE 1000 0.011034 0.010475 1.053357 1.000000 WORST_CASE 10000 0.075640 0.077746 0.972918 1.000000 WORST_CASE 1000000 7.093309 6.994552 1.014119 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000124 0.000130 0.953918 1.000000 RANDOM_INT 100 0.002808 0.002872 0.977690 1.000000 RANDOM_INT 1000 0.078254 0.077611 1.008296 1.000000 RANDOM_INT 10000 1.308569 1.287631 1.016261 1.000000 RANDOM_INT 1000000 266.945421 263.351693 1.013646 1.000000 DESCENDING_INT 10 0.000055 0.000056 0.992625 1.000000 DESCENDING_INT 100 0.000421 0.000422 0.999322 1.000000 DESCENDING_INT 1000 0.003651 0.003593 1.016304 1.000000 DESCENDING_INT 10000 0.035225 0.035263 0.998933 1.000000 DESCENDING_INT 1000000 4.150241 4.372807 0.949102 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.901078 1.000000 ASCENDING_INT 100 0.000210 0.000213 0.984148 1.000000 ASCENDING_INT 1000 0.001710 0.001712 0.998438 1.000000 ASCENDING_INT 10000 0.016527 0.016492 1.002137 1.000000 ASCENDING_INT 1000000 2.232393 2.370931 0.941568 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000073 0.962799 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001269 0.001276 0.994707 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002997 0.002987 1.003294 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.027953 0.026286 1.063424 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.014873 2.984887 1.010046 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000121 0.000127 0.954546 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000885 0.000915 0.967685 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002576 0.002631 0.979194 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.019152 0.018894 1.013641 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.638368 2.623538 1.005653 1.000000 ALL_EQUAL_INT 10 0.000027 0.000031 0.885152 1.000000 ALL_EQUAL_INT 100 0.000210 0.000211 0.996284 1.000000 ALL_EQUAL_INT 1000 0.001714 0.001712 1.001455 1.000000 ALL_EQUAL_INT 10000 0.016293 0.016264 1.001765 1.000000 ALL_EQUAL_INT 1000000 2.226320 2.255253 0.987171 1.000000 DUPS_GALORE_INT 10 0.000125 0.000128 0.978444 1.000000 DUPS_GALORE_INT 100 0.002510 0.002494 1.006573 1.000000 DUPS_GALORE_INT 1000 0.042490 0.041324 1.028230 1.000000 DUPS_GALORE_INT 10000 0.603643 0.596756 1.011541 1.000000 DUPS_GALORE_INT 1000000 62.716659 61.819060 1.014520 1.000000 RANDOM_WITH_DUPS_INT 10 0.000121 0.000124 0.978432 1.000000 RANDOM_WITH_DUPS_INT 100 0.002931 0.002926 1.001558 1.000000 RANDOM_WITH_DUPS_INT 1000 0.079025 0.073757 1.071428 1.000000 RANDOM_WITH_DUPS_INT 10000 1.278489 1.295965 0.986515 1.000000 RANDOM_WITH_DUPS_INT 1000000 263.747305 260.919446 1.010838 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000056 0.944261 1.000000 PSEUDO_ASCENDING_STRING 100 0.001615 0.001619 0.997124 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014920 0.016020 0.931371 1.000000 PSEUDO_ASCENDING_STRING 10000 0.159384 0.162048 0.983561 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.469195 21.505350 0.998319 1.000000 RANDOM_BIGINT 10 0.000340 0.000339 1.001467 1.000000 RANDOM_BIGINT 100 0.007700 0.007712 0.998398 1.000000 RANDOM_BIGINT 1000 0.165722 0.178542 0.928196 1.000000 RANDOM_BIGINT 10000 2.375643 2.434326 0.975894 1.000000 RANDOM_BIGINT 1000000 628.269754 583.486640 1.076751 1.000000 WORST_CASE 10 0.000070 0.000073 0.969036 1.000000 WORST_CASE 100 0.001106 0.001104 1.002415 1.000000 WORST_CASE 1000 0.010479 0.010042 1.043563 1.000000 WORST_CASE 10000 0.074917 0.074059 1.011590 1.000000 WORST_CASE 1000000 7.041629 6.955513 1.012381 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000123 0.000137 0.896721 1.000000 RANDOM_INT 100 0.002884 0.002863 1.007598 1.000000 RANDOM_INT 1000 0.080812 0.080378 1.005395 1.000000 RANDOM_INT 10000 1.287179 1.279852 1.005725 1.000000 RANDOM_INT 1000000 267.591452 261.813300 1.022070 1.000000 DESCENDING_INT 10 0.000053 0.000058 0.913936 1.000000 DESCENDING_INT 100 0.000441 0.000434 1.017643 1.000000 DESCENDING_INT 1000 0.003637 0.003636 1.000255 1.000000 DESCENDING_INT 10000 0.035179 0.035434 0.992817 1.000000 DESCENDING_INT 1000000 5.511397 5.515357 0.999282 1.000000 ASCENDING_INT 10 0.000028 0.000031 0.894884 1.000000 ASCENDING_INT 100 0.000206 0.000211 0.976862 1.000000 ASCENDING_INT 1000 0.001764 0.001716 1.027732 1.000000 ASCENDING_INT 10000 0.016332 0.016597 0.984072 1.000000 ASCENDING_INT 1000000 2.252747 2.210917 1.018920 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000073 0.952750 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001240 0.001257 0.986455 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002912 0.003060 0.951704 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025012 0.026014 0.961455 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.871959 3.720294 0.771971 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000120 0.000129 0.931155 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000847 0.000874 0.968788 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002410 0.002414 0.998308 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018442 0.018839 0.978935 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.617740 2.619995 0.999139 1.000000 ALL_EQUAL_INT 10 0.000028 0.000031 0.915574 1.000000 ALL_EQUAL_INT 100 0.000214 0.000214 0.997220 1.000000 ALL_EQUAL_INT 1000 0.001712 0.001919 0.892253 1.000000 ALL_EQUAL_INT 10000 0.016272 0.016876 0.964226 1.000000 ALL_EQUAL_INT 1000000 2.303469 2.261289 1.018653 1.000000 DUPS_GALORE_INT 10 0.000130 0.000137 0.949615 1.000000 DUPS_GALORE_INT 100 0.002491 0.002492 0.999780 1.000000 DUPS_GALORE_INT 1000 0.043611 0.043361 1.005782 1.000000 DUPS_GALORE_INT 10000 0.592246 0.598145 0.990137 1.000000 DUPS_GALORE_INT 1000000 61.846364 62.092230 0.996040 1.000000 RANDOM_WITH_DUPS_INT 10 0.000121 0.000128 0.943420 1.000000 RANDOM_WITH_DUPS_INT 100 0.002885 0.002973 0.970445 1.000000 RANDOM_WITH_DUPS_INT 1000 0.075639 0.079949 0.946087 1.000000 RANDOM_WITH_DUPS_INT 10000 1.371535 1.276263 1.074650 1.000000 RANDOM_WITH_DUPS_INT 1000000 264.762719 260.763060 1.015338 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000056 0.948859 1.000000 PSEUDO_ASCENDING_STRING 100 0.001624 0.001616 1.005031 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015030 0.015944 0.942708 1.000000 PSEUDO_ASCENDING_STRING 10000 0.155762 0.159353 0.977464 1.000000 PSEUDO_ASCENDING_STRING 1000000 22.575494 24.150155 0.934797 1.000000 RANDOM_BIGINT 10 0.000373 0.000377 0.989045 1.000000 RANDOM_BIGINT 100 0.008173 0.008073 1.012341 1.000000 RANDOM_BIGINT 1000 0.167248 0.168539 0.992344 1.000000 RANDOM_BIGINT 10000 2.418907 2.449899 0.987350 1.000000 RANDOM_BIGINT 1000000 624.450321 632.969942 0.986540 1.000000 WORST_CASE 10 0.000069 0.000072 0.958834 1.000000 WORST_CASE 100 0.001084 0.001191 0.910356 1.000000 WORST_CASE 1000 0.010686 0.010688 0.999853 1.000000 WORST_CASE 10000 0.078360 0.076059 1.030260 1.000000 WORST_CASE 1000000 7.214938 7.061448 1.021736 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000132 0.000133 0.985854 1.000000 RANDOM_INT 100 0.002920 0.002931 0.996377 1.000000 RANDOM_INT 1000 0.089911 0.086398 1.040660 1.000000 RANDOM_INT 10000 1.335202 1.273136 1.048750 1.000000 RANDOM_INT 1000000 263.300491 261.187739 1.008089 1.000000 DESCENDING_INT 10 0.000054 0.000057 0.954966 1.000000 DESCENDING_INT 100 0.000410 0.000423 0.970529 1.000000 DESCENDING_INT 1000 0.003677 0.003654 1.006318 1.000000 DESCENDING_INT 10000 0.035726 0.036055 0.990881 1.000000 DESCENDING_INT 1000000 4.990302 5.476590 0.911206 1.000000 ASCENDING_INT 10 0.000028 0.000031 0.925243 1.000000 ASCENDING_INT 100 0.000214 0.000219 0.976579 1.000000 ASCENDING_INT 1000 0.001714 0.001707 1.004295 1.000000 ASCENDING_INT 10000 0.016492 0.016482 1.000610 1.000000 ASCENDING_INT 1000000 2.356636 2.228134 1.057672 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000072 0.961971 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001258 0.001263 0.996271 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002957 0.002981 0.991721 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025065 0.026759 0.936719 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.883185 2.908192 0.991401 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000126 0.000125 1.012552 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000864 0.000861 1.002583 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002499 0.002469 1.012484 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.019024 0.019478 0.976671 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.906514 2.865269 1.014395 1.000000 ALL_EQUAL_INT 10 0.000029 0.000033 0.880253 1.000000 ALL_EQUAL_INT 100 0.000218 0.000215 1.015542 1.000000 ALL_EQUAL_INT 1000 0.001715 0.001730 0.991340 1.000000 ALL_EQUAL_INT 10000 0.016300 0.017301 0.942141 1.000000 ALL_EQUAL_INT 1000000 2.276785 2.271320 1.002406 1.000000 DUPS_GALORE_INT 10 0.000137 0.000134 1.022906 1.000000 DUPS_GALORE_INT 100 0.002566 0.002496 1.028045 1.000000 DUPS_GALORE_INT 1000 0.042223 0.044036 0.958821 1.000000 DUPS_GALORE_INT 10000 0.608395 0.607843 1.000908 1.000000 DUPS_GALORE_INT 1000000 61.521583 66.230798 0.928897 1.000000 RANDOM_WITH_DUPS_INT 10 0.000127 0.000121 1.044145 1.000000 RANDOM_WITH_DUPS_INT 100 0.002911 0.002926 0.994693 1.000000 RANDOM_WITH_DUPS_INT 1000 0.077610 0.082450 0.941297 1.000000 RANDOM_WITH_DUPS_INT 10000 1.365148 1.388953 0.982861 1.000000 RANDOM_WITH_DUPS_INT 1000000 278.671259 263.107744 1.059153 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000058 0.913725 1.000000 PSEUDO_ASCENDING_STRING 100 0.001650 0.001581 1.043463 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014921 0.015986 0.933375 1.000000 PSEUDO_ASCENDING_STRING 10000 0.160366 0.167977 0.954685 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.412928 19.501625 1.046730 1.000000 RANDOM_BIGINT 10 0.000356 0.000348 1.024224 1.000000 RANDOM_BIGINT 100 0.007907 0.008156 0.969444 1.000000 RANDOM_BIGINT 1000 0.165057 0.176395 0.935724 1.000000 RANDOM_BIGINT 10000 2.520325 2.447065 1.029938 1.000000 RANDOM_BIGINT 1000000 620.273366 605.216957 1.024878 1.000000 WORST_CASE 10 0.000069 0.000069 1.001636 1.000000 WORST_CASE 100 0.001140 0.001138 1.002189 1.000000 WORST_CASE 1000 0.011181 0.010595 1.055370 1.000000 WORST_CASE 10000 0.078107 0.077005 1.014315 1.000000 WORST_CASE 1000000 7.574846 6.957818 1.088681 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000131 0.000130 1.006558 1.000000 RANDOM_INT 100 0.003019 0.002909 1.037947 1.000000 RANDOM_INT 1000 0.080024 0.082026 0.975589 1.000000 RANDOM_INT 10000 1.394988 1.356493 1.028378 1.000000 RANDOM_INT 1000000 268.341090 261.214465 1.027283 1.000000 DESCENDING_INT 10 0.000056 0.000059 0.945259 1.000000 DESCENDING_INT 100 0.000423 0.000421 1.003722 1.000000 DESCENDING_INT 1000 0.003665 0.003617 1.013083 1.000000 DESCENDING_INT 10000 0.035558 0.035426 1.003727 1.000000 DESCENDING_INT 1000000 4.703243 5.525265 0.851225 1.000000 ASCENDING_INT 10 0.000028 0.000031 0.917630 1.000000 ASCENDING_INT 100 0.000212 0.000213 0.996672 1.000000 ASCENDING_INT 1000 0.001710 0.001706 1.002175 1.000000 ASCENDING_INT 10000 0.016492 0.016519 0.998380 1.000000 ASCENDING_INT 1000000 2.256526 2.223688 1.014768 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000072 0.970037 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001229 0.001271 0.966739 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002952 0.002929 1.007894 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.025996 0.024942 1.042255 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.908498 2.914772 0.997848 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000122 0.000129 0.949485 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000837 0.000845 0.990537 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002413 0.002412 1.000389 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018418 0.018415 1.000161 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.654339 2.610239 1.016895 1.000000 ALL_EQUAL_INT 10 0.000028 0.000031 0.894072 1.000000 ALL_EQUAL_INT 100 0.000210 0.000214 0.981323 1.000000 ALL_EQUAL_INT 1000 0.001706 0.001723 0.990056 1.000000 ALL_EQUAL_INT 10000 0.016289 0.016491 0.987739 1.000000 ALL_EQUAL_INT 1000000 2.263725 2.312641 0.978848 1.000000 DUPS_GALORE_INT 10 0.000125 0.000131 0.956228 1.000000 DUPS_GALORE_INT 100 0.002386 0.002448 0.974617 1.000000 DUPS_GALORE_INT 1000 0.040938 0.042085 0.972739 1.000000 DUPS_GALORE_INT 10000 0.595909 0.590669 1.008872 1.000000 DUPS_GALORE_INT 1000000 61.506102 61.158195 1.005689 1.000000 RANDOM_WITH_DUPS_INT 10 0.000122 0.000130 0.938170 1.000000 RANDOM_WITH_DUPS_INT 100 0.002837 0.002909 0.975072 1.000000 RANDOM_WITH_DUPS_INT 1000 0.074321 0.075689 0.981925 1.000000 RANDOM_WITH_DUPS_INT 10000 1.265525 1.259478 1.004801 1.000000 RANDOM_WITH_DUPS_INT 1000000 261.361197 258.843738 1.009726 1.000000 PSEUDO_ASCENDING_STRING 10 0.000054 0.000057 0.936549 1.000000 PSEUDO_ASCENDING_STRING 100 0.001739 0.001621 1.072530 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014853 0.017364 0.855418 1.000000 PSEUDO_ASCENDING_STRING 10000 0.158193 0.161785 0.977800 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.079145 19.858032 1.061492 1.000000 RANDOM_BIGINT 10 0.000346 0.000348 0.994515 1.000000 RANDOM_BIGINT 100 0.007946 0.007775 1.021974 1.000000 RANDOM_BIGINT 1000 0.169096 0.168144 1.005663 1.000000 RANDOM_BIGINT 10000 2.508526 2.353818 1.065727 1.000000 RANDOM_BIGINT 1000000 592.080139 588.931505 1.005346 1.000000 WORST_CASE 10 0.000074 0.000069 1.076126 1.000000 WORST_CASE 100 0.001205 0.001182 1.019469 1.000000 WORST_CASE 1000 0.011564 0.010303 1.122391 1.000000 WORST_CASE 10000 0.074466 0.075250 0.989582 1.000000 WORST_CASE 1000000 7.491210 7.285281 1.028266 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000123 0.000127 0.972577 1.000000 RANDOM_INT 100 0.002804 0.002915 0.962078 1.000000 RANDOM_INT 1000 0.082523 0.082306 1.002634 1.000000 RANDOM_INT 10000 1.400335 1.413608 0.990611 1.000000 RANDOM_INT 1000000 278.525543 273.773302 1.017358 1.000000 DESCENDING_INT 10 0.000054 0.000060 0.892093 1.000000 DESCENDING_INT 100 0.000426 0.000437 0.974114 1.000000 DESCENDING_INT 1000 0.003654 0.003607 1.012986 1.000000 DESCENDING_INT 10000 0.035214 0.035520 0.991397 1.000000 DESCENDING_INT 1000000 4.233160 4.208157 1.005942 1.000000 ASCENDING_INT 10 0.000028 0.000030 0.921969 1.000000 ASCENDING_INT 100 0.000212 0.000211 1.003011 1.000000 ASCENDING_INT 1000 0.001727 0.001708 1.011053 1.000000 ASCENDING_INT 10000 0.017016 0.017389 0.978558 1.000000 ASCENDING_INT 1000000 2.360408 2.345391 1.006403 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000074 0.952382 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001245 0.001263 0.985715 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002988 0.003022 0.988572 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.026789 0.026155 1.024247 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.943258 3.914841 0.751821 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000123 0.000125 0.983468 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000848 0.000880 0.963794 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002403 0.002420 0.993029 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.019024 0.018642 1.020446 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.630531 2.777405 0.947118 1.000000 ALL_EQUAL_INT 10 0.000028 0.000030 0.918013 1.000000 ALL_EQUAL_INT 100 0.000210 0.000215 0.977694 1.000000 ALL_EQUAL_INT 1000 0.001755 0.001711 1.025970 1.000000 ALL_EQUAL_INT 10000 0.016282 0.016267 1.000916 1.000000 ALL_EQUAL_INT 1000000 2.314159 3.480715 0.664852 1.000000 DUPS_GALORE_INT 10 0.000126 0.000134 0.939980 1.000000 DUPS_GALORE_INT 100 0.002448 0.002512 0.974707 1.000000 DUPS_GALORE_INT 1000 0.039938 0.042875 0.931502 1.000000 DUPS_GALORE_INT 10000 0.582448 0.590180 0.986898 1.000000 DUPS_GALORE_INT 1000000 60.336732 63.642018 0.948064 1.000000 RANDOM_WITH_DUPS_INT 10 0.000123 0.000124 0.991817 1.000000 RANDOM_WITH_DUPS_INT 100 0.002883 0.002973 0.969873 1.000000 RANDOM_WITH_DUPS_INT 1000 0.075105 0.075962 0.988722 1.000000 RANDOM_WITH_DUPS_INT 10000 1.281395 1.293680 0.990504 1.000000 RANDOM_WITH_DUPS_INT 1000000 267.487577 265.364908 1.007999 1.000000 PSEUDO_ASCENDING_STRING 10 0.000053 0.000058 0.925035 1.000000 PSEUDO_ASCENDING_STRING 100 0.001605 0.001628 0.985570 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015057 0.015890 0.947588 1.000000 PSEUDO_ASCENDING_STRING 10000 0.157800 0.166707 0.946567 1.000000 PSEUDO_ASCENDING_STRING 1000000 19.715734 19.642212 1.003743 1.000000 RANDOM_BIGINT 10 0.000345 0.000351 0.982787 1.000000 RANDOM_BIGINT 100 0.007757 0.007830 0.990660 1.000000 RANDOM_BIGINT 1000 0.170103 0.167992 1.012567 1.000000 RANDOM_BIGINT 10000 2.461860 2.460732 1.000458 1.000000 RANDOM_BIGINT 1000000 598.464663 606.724320 0.986386 1.000000 WORST_CASE 10 0.000066 0.000069 0.959963 1.000000 WORST_CASE 100 0.001100 0.001132 0.971505 1.000000 WORST_CASE 1000 0.010451 0.010265 1.018169 1.000000 WORST_CASE 10000 0.074068 0.075185 0.985145 1.000000 WORST_CASE 1000000 7.301772 7.076597 1.031820 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000124 0.000129 0.957939 1.000000 RANDOM_INT 100 0.002843 0.002873 0.989505 1.000000 RANDOM_INT 1000 0.077211 0.078842 0.979311 1.000000 RANDOM_INT 10000 1.288828 1.321396 0.975353 1.000000 RANDOM_INT 1000000 267.671895 267.536780 1.000505 1.000000 DESCENDING_INT 10 0.000052 0.000055 0.939938 1.000000 DESCENDING_INT 100 0.000416 0.000447 0.930500 1.000000 DESCENDING_INT 1000 0.003645 0.003747 0.972638 1.000000 DESCENDING_INT 10000 0.036380 0.035667 1.020006 1.000000 DESCENDING_INT 1000000 4.419309 5.376844 0.821915 1.000000 ASCENDING_INT 10 0.000028 0.000031 0.901104 1.000000 ASCENDING_INT 100 0.000215 0.000226 0.954002 1.000000 ASCENDING_INT 1000 0.001738 0.001720 1.010291 1.000000 ASCENDING_INT 10000 0.016250 0.016670 0.974771 1.000000 ASCENDING_INT 1000000 2.978417 3.015798 0.987605 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000073 0.964347 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001259 0.001276 0.987291 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002964 0.002954 1.003386 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.031107 0.026466 1.175352 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.965352 2.928305 1.012651 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000124 0.000125 0.991037 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000874 0.000864 1.011691 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002453 0.002410 1.017725 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018582 0.018603 0.998856 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.614958 2.648216 0.987442 1.000000 ALL_EQUAL_INT 10 0.000028 0.000031 0.918809 1.000000 ALL_EQUAL_INT 100 0.000214 0.000214 0.997573 1.000000 ALL_EQUAL_INT 1000 0.001755 0.001745 1.005905 1.000000 ALL_EQUAL_INT 10000 0.016280 0.016539 0.984332 1.000000 ALL_EQUAL_INT 1000000 2.231456 2.231768 0.999860 1.000000 DUPS_GALORE_INT 10 0.000131 0.000132 0.990567 1.000000 DUPS_GALORE_INT 100 0.002472 0.002415 1.023669 1.000000 DUPS_GALORE_INT 1000 0.042397 0.041874 1.012483 1.000000 DUPS_GALORE_INT 10000 0.592295 0.604399 0.979974 1.000000 DUPS_GALORE_INT 1000000 61.154425 61.099387 1.000901 1.000000 RANDOM_WITH_DUPS_INT 10 0.000121 0.000125 0.968010 1.000000 RANDOM_WITH_DUPS_INT 100 0.002890 0.002927 0.987377 1.000000 RANDOM_WITH_DUPS_INT 1000 0.076747 0.076047 1.009207 1.000000 RANDOM_WITH_DUPS_INT 10000 1.269746 1.280489 0.991611 1.000000 RANDOM_WITH_DUPS_INT 1000000 266.460624 251.866842 1.057942 1.000000 PSEUDO_ASCENDING_STRING 10 0.000048 0.000056 0.859016 1.000000 PSEUDO_ASCENDING_STRING 100 0.001564 0.001647 0.949520 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014460 0.015954 0.906385 1.000000 PSEUDO_ASCENDING_STRING 10000 0.152112 0.159436 0.954060 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.503850 19.859291 1.032456 1.000000 RANDOM_BIGINT 10 0.000347 0.000360 0.964278 1.000000 RANDOM_BIGINT 100 0.007652 0.007829 0.977381 1.000000 RANDOM_BIGINT 1000 0.165447 0.164923 1.003180 1.000000 RANDOM_BIGINT 10000 2.425788 2.481430 0.977576 1.000000 RANDOM_BIGINT 1000000 643.842169 585.506532 1.099633 1.000000 WORST_CASE 10 0.000073 0.000071 1.036121 1.000000 WORST_CASE 100 0.001112 0.001134 0.980934 1.000000 WORST_CASE 1000 0.011279 0.010480 1.076296 1.000000 WORST_CASE 10000 0.075357 0.078884 0.955289 1.000000 WORST_CASE 1000000 7.081776 7.163616 0.988576 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000122 0.000131 0.935085 1.000000 RANDOM_INT 100 0.002767 0.002768 0.999698 1.000000 RANDOM_INT 1000 0.077509 0.078682 0.985094 1.000000 RANDOM_INT 10000 1.290609 1.290864 0.999802 1.000000 RANDOM_INT 1000000 266.014955 259.499019 1.025110 1.000000 DESCENDING_INT 10 0.000055 0.000056 0.979651 1.000000 DESCENDING_INT 100 0.000421 0.000422 0.997126 1.000000 DESCENDING_INT 1000 0.003607 0.003591 1.004319 1.000000 DESCENDING_INT 10000 0.036966 0.035323 1.046493 1.000000 DESCENDING_INT 1000000 4.507034 5.604631 0.804162 1.000000 ASCENDING_INT 10 0.000027 0.000031 0.889030 1.000000 ASCENDING_INT 100 0.000206 0.000211 0.976549 1.000000 ASCENDING_INT 1000 0.001706 0.001710 0.997844 1.000000 ASCENDING_INT 10000 0.016389 0.016371 1.001156 1.000000 ASCENDING_INT 1000000 2.949085 2.983851 0.988349 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000072 0.965761 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001237 0.001256 0.984441 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002970 0.002968 1.000540 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.030970 0.029153 1.062304 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.906585 2.892503 1.004869 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000122 0.000127 0.955806 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000851 0.000874 0.972948 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002405 0.002421 0.993462 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018463 0.018591 0.993124 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.568669 2.617671 0.981280 1.000000 ALL_EQUAL_INT 10 0.000027 0.000031 0.896802 1.000000 ALL_EQUAL_INT 100 0.000208 0.000212 0.979987 1.000000 ALL_EQUAL_INT 1000 0.001725 0.001704 1.012103 1.000000 ALL_EQUAL_INT 10000 0.016262 0.016254 1.000473 1.000000 ALL_EQUAL_INT 1000000 2.215734 2.227477 0.994728 1.000000 DUPS_GALORE_INT 10 0.000124 0.000129 0.958861 1.000000 DUPS_GALORE_INT 100 0.002435 0.002494 0.976245 1.000000 DUPS_GALORE_INT 1000 0.040096 0.040538 0.989088 1.000000 DUPS_GALORE_INT 10000 0.583718 0.587821 0.993020 1.000000 DUPS_GALORE_INT 1000000 60.746315 60.842111 0.998426 1.000000 RANDOM_WITH_DUPS_INT 10 0.000120 0.000128 0.935659 1.000000 RANDOM_WITH_DUPS_INT 100 0.002897 0.002877 1.007117 1.000000 RANDOM_WITH_DUPS_INT 1000 0.075947 0.075822 1.001652 1.000000 RANDOM_WITH_DUPS_INT 10000 1.256354 1.276915 0.983898 1.000000 RANDOM_WITH_DUPS_INT 1000000 272.884600 276.866451 0.985618 1.000000 PSEUDO_ASCENDING_STRING 10 0.000060 0.000059 1.031006 1.000000 PSEUDO_ASCENDING_STRING 100 0.001760 0.001715 1.025939 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015857 0.017694 0.896190 1.000000 PSEUDO_ASCENDING_STRING 10000 0.160329 0.161755 0.991185 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.261862 21.740424 0.931990 1.000000 RANDOM_BIGINT 10 0.000374 0.000347 1.077471 1.000000 RANDOM_BIGINT 100 0.007717 0.007769 0.993234 1.000000 RANDOM_BIGINT 1000 0.163191 0.167265 0.975640 1.000000 RANDOM_BIGINT 10000 2.425818 2.361238 1.027350 1.000000 RANDOM_BIGINT 1000000 627.383371 575.727463 1.089723 1.000000 WORST_CASE 10 0.000066 0.000071 0.925943 1.000000 WORST_CASE 100 0.001089 0.001095 0.994756 1.000000 WORST_CASE 1000 0.010466 0.010092 1.037092 1.000000 WORST_CASE 10000 0.073789 0.075350 0.979280 1.000000 WORST_CASE 1000000 7.092644 6.855676 1.034565 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000125 0.000125 0.995160 1.000000 RANDOM_INT 100 0.002811 0.002795 1.005594 1.000000 RANDOM_INT 1000 0.078663 0.075766 1.038236 1.000000 RANDOM_INT 10000 1.288700 1.288511 1.000147 1.000000 RANDOM_INT 1000000 265.043561 265.801184 0.997150 1.000000 DESCENDING_INT 10 0.000053 0.000056 0.949836 1.000000 DESCENDING_INT 100 0.000428 0.000437 0.979343 1.000000 DESCENDING_INT 1000 0.003573 0.003612 0.989194 1.000000 DESCENDING_INT 10000 0.035149 0.035054 1.002718 1.000000 DESCENDING_INT 1000000 4.131791 4.171645 0.990446 1.000000 ASCENDING_INT 10 0.000027 0.000030 0.896396 1.000000 ASCENDING_INT 100 0.000212 0.000216 0.984528 1.000000 ASCENDING_INT 1000 0.001713 0.001708 1.002889 1.000000 ASCENDING_INT 10000 0.016282 0.016263 1.001206 1.000000 ASCENDING_INT 1000000 2.242397 3.570191 0.628089 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000072 0.972065 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001266 0.001295 0.977742 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002925 0.002966 0.986135 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.026024 0.030969 0.840323 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.970191 3.992510 0.994410 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000120 0.000123 0.974639 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000845 0.000862 0.980410 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002425 0.002447 0.990919 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018466 0.018602 0.992732 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.598635 2.562961 1.013919 1.000000 ALL_EQUAL_INT 10 0.000027 0.000030 0.898336 1.000000 ALL_EQUAL_INT 100 0.000210 0.000217 0.967315 1.000000 ALL_EQUAL_INT 1000 0.001712 0.001709 1.001602 1.000000 ALL_EQUAL_INT 10000 0.017116 0.016636 1.028844 1.000000 ALL_EQUAL_INT 1000000 2.243998 2.240299 1.001651 1.000000 DUPS_GALORE_INT 10 0.000124 0.000127 0.980565 1.000000 DUPS_GALORE_INT 100 0.002414 0.002423 0.996288 1.000000 DUPS_GALORE_INT 1000 0.040657 0.041740 0.974045 1.000000 DUPS_GALORE_INT 10000 0.592234 0.596622 0.992644 1.000000 DUPS_GALORE_INT 1000000 61.256778 61.340656 0.998633 1.000000 RANDOM_WITH_DUPS_INT 10 0.000124 0.000128 0.969451 1.000000 RANDOM_WITH_DUPS_INT 100 0.002879 0.003012 0.955718 1.000000 RANDOM_WITH_DUPS_INT 1000 0.075928 0.077542 0.979187 1.000000 RANDOM_WITH_DUPS_INT 10000 1.269882 1.290525 0.984005 1.000000 RANDOM_WITH_DUPS_INT 1000000 260.553188 265.981511 0.979591 1.000000 PSEUDO_ASCENDING_STRING 10 0.000054 0.000056 0.951529 1.000000 PSEUDO_ASCENDING_STRING 100 0.001620 0.001636 0.990276 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014919 0.016258 0.917659 1.000000 PSEUDO_ASCENDING_STRING 10000 0.155378 0.157701 0.985270 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.104610 21.172480 0.996794 1.000000 RANDOM_BIGINT 10 0.000334 0.000347 0.961389 1.000000 RANDOM_BIGINT 100 0.007778 0.008506 0.914440 1.000000 RANDOM_BIGINT 1000 0.172618 0.177751 0.971126 1.000000 RANDOM_BIGINT 10000 2.541598 2.407000 1.055920 1.000000 RANDOM_BIGINT 1000000 690.306691 625.043702 1.104413 1.000000 WORST_CASE 10 0.000077 0.000072 1.068807 1.000000 WORST_CASE 100 0.001145 0.001248 0.917421 1.000000 WORST_CASE 1000 0.011697 0.011207 1.043795 1.000000 WORST_CASE 10000 0.077385 0.079114 0.978144 1.000000 WORST_CASE 1000000 7.286922 7.275984 1.001503 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000129 0.000138 0.933106 1.000000 RANDOM_INT 100 0.003052 0.003001 1.017033 1.000000 RANDOM_INT 1000 0.087626 0.085697 1.022518 1.000000 RANDOM_INT 10000 1.402462 1.427426 0.982511 1.000000 RANDOM_INT 1000000 292.521465 292.492051 1.000101 1.000000 DESCENDING_INT 10 0.000059 0.000061 0.968829 1.000000 DESCENDING_INT 100 0.000464 0.000478 0.969909 1.000000 DESCENDING_INT 1000 0.003869 0.003903 0.991115 1.000000 DESCENDING_INT 10000 0.038222 0.038021 1.005284 1.000000 DESCENDING_INT 1000000 4.467321 4.415135 1.011820 1.000000 ASCENDING_INT 10 0.000032 0.000032 0.984720 1.000000 ASCENDING_INT 100 0.000222 0.000225 0.986324 1.000000 ASCENDING_INT 1000 0.001801 0.001771 1.016935 1.000000 ASCENDING_INT 10000 0.016590 0.017254 0.961526 1.000000 ASCENDING_INT 1000000 2.451804 2.347074 1.044622 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000077 0.000078 0.990822 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001340 0.001344 0.997648 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003119 0.003162 0.986531 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.032816 0.027553 1.191013 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.110080 2.992435 1.039314 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000135 0.000136 0.992939 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.001034 0.000983 1.051620 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002935 0.002738 1.071894 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.019631 0.019547 1.004291 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.713823 2.710787 1.001120 1.000000 ALL_EQUAL_INT 10 0.000032 0.000034 0.926820 1.000000 ALL_EQUAL_INT 100 0.000221 0.000239 0.926535 1.000000 ALL_EQUAL_INT 1000 0.001767 0.001747 1.011312 1.000000 ALL_EQUAL_INT 10000 0.016515 0.017749 0.930459 1.000000 ALL_EQUAL_INT 1000000 2.280556 2.257824 1.010068 1.000000 DUPS_GALORE_INT 10 0.000139 0.000140 0.992687 1.000000 DUPS_GALORE_INT 100 0.002731 0.002711 1.007376 1.000000 DUPS_GALORE_INT 1000 0.047155 0.048021 0.981958 1.000000 DUPS_GALORE_INT 10000 0.678812 0.652987 1.039548 1.000000 DUPS_GALORE_INT 1000000 68.690862 68.408192 1.004132 1.000000 RANDOM_WITH_DUPS_INT 10 0.000133 0.000133 0.994618 1.000000 RANDOM_WITH_DUPS_INT 100 0.003211 0.003179 1.009979 1.000000 RANDOM_WITH_DUPS_INT 1000 0.090557 0.088940 1.018173 1.000000 RANDOM_WITH_DUPS_INT 10000 1.453728 1.435389 1.012776 1.000000 RANDOM_WITH_DUPS_INT 1000000 296.108312 291.827436 1.014669 1.000000 PSEUDO_ASCENDING_STRING 10 0.000057 0.000059 0.964627 1.000000 PSEUDO_ASCENDING_STRING 100 0.001733 0.001781 0.973124 1.000000 PSEUDO_ASCENDING_STRING 1000 0.016096 0.016878 0.953681 1.000000 PSEUDO_ASCENDING_STRING 10000 0.179645 0.177103 1.014353 1.000000 PSEUDO_ASCENDING_STRING 1000000 28.974335 29.336737 0.987647 1.000000 RANDOM_BIGINT 10 0.000386 0.000378 1.019570 1.000000 RANDOM_BIGINT 100 0.008711 0.008760 0.994458 1.000000 RANDOM_BIGINT 1000 0.190183 0.187673 1.013378 1.000000 RANDOM_BIGINT 10000 2.710712 2.724772 0.994840 1.000000 RANDOM_BIGINT 1000000 655.598539 652.092412 1.005377 1.000000 WORST_CASE 10 0.000071 0.000075 0.947872 1.000000 WORST_CASE 100 0.001202 0.001223 0.983562 1.000000 WORST_CASE 1000 0.011604 0.010479 1.107387 1.000000 WORST_CASE 10000 0.081046 0.079159 1.023827 1.000000 WORST_CASE 1000000 7.421096 7.314643 1.014553 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000128 0.000137 0.930901 1.000000 RANDOM_INT 100 0.003026 0.003001 1.008300 1.000000 RANDOM_INT 1000 0.084567 0.086735 0.975010 1.000000 RANDOM_INT 10000 1.412717 1.419341 0.995334 1.000000 RANDOM_INT 1000000 292.102926 289.343664 1.009536 1.000000 DESCENDING_INT 10 0.000060 0.000061 0.986795 1.000000 DESCENDING_INT 100 0.000437 0.000471 0.927103 1.000000 DESCENDING_INT 1000 0.003746 0.003785 0.989567 1.000000 DESCENDING_INT 10000 0.036964 0.038121 0.969642 1.000000 DESCENDING_INT 1000000 5.393986 5.546713 0.972465 1.000000 ASCENDING_INT 10 0.000029 0.000033 0.879778 1.000000 ASCENDING_INT 100 0.000237 0.000221 1.070424 1.000000 ASCENDING_INT 1000 0.001786 0.001786 1.000289 1.000000 ASCENDING_INT 10000 0.016568 0.017281 0.958738 1.000000 ASCENDING_INT 1000000 3.196745 2.974940 1.074558 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000076 0.000078 0.972021 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001405 0.001368 1.027209 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003048 0.003071 0.992381 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.032106 0.021937 1.463566 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.025288 2.956668 1.023208 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000130 0.000134 0.969664 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000891 0.000911 0.978185 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002589 0.002454 1.055010 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018891 0.018788 1.005453 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.847330 2.665128 1.068365 1.000000 ALL_EQUAL_INT 10 0.000029 0.000031 0.911547 1.000000 ALL_EQUAL_INT 100 0.000216 0.000219 0.985381 1.000000 ALL_EQUAL_INT 1000 0.001764 0.001777 0.992618 1.000000 ALL_EQUAL_INT 10000 0.016573 0.017002 0.974810 1.000000 ALL_EQUAL_INT 1000000 2.262413 2.348718 0.963255 1.000000 DUPS_GALORE_INT 10 0.000133 0.000140 0.951655 1.000000 DUPS_GALORE_INT 100 0.002813 0.002724 1.032624 1.000000 DUPS_GALORE_INT 1000 0.048241 0.049534 0.973903 1.000000 DUPS_GALORE_INT 10000 0.665861 0.668555 0.995970 1.000000 DUPS_GALORE_INT 1000000 68.124297 69.274699 0.983394 1.000000 RANDOM_WITH_DUPS_INT 10 0.000131 0.000136 0.966017 1.000000 RANDOM_WITH_DUPS_INT 100 0.003218 0.003276 0.982121 1.000000 RANDOM_WITH_DUPS_INT 1000 0.086621 0.089924 0.963271 1.000000 RANDOM_WITH_DUPS_INT 10000 1.480479 1.430690 1.034801 1.000000 RANDOM_WITH_DUPS_INT 1000000 298.838572 283.327145 1.054747 1.000000 PSEUDO_ASCENDING_STRING 10 0.000059 0.000058 1.005806 1.000000 PSEUDO_ASCENDING_STRING 100 0.001746 0.001778 0.982302 1.000000 PSEUDO_ASCENDING_STRING 1000 0.016418 0.017735 0.925742 1.000000 PSEUDO_ASCENDING_STRING 10000 0.167946 0.172938 0.971134 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.537943 20.766600 1.037143 1.000000 RANDOM_BIGINT 10 0.000381 0.000382 0.998105 1.000000 RANDOM_BIGINT 100 0.008746 0.008786 0.995473 1.000000 RANDOM_BIGINT 1000 0.190668 0.188541 1.011282 1.000000 RANDOM_BIGINT 10000 2.740582 2.792827 0.981293 1.000000 RANDOM_BIGINT 1000000 686.312868 642.483323 1.068219 1.000000 WORST_CASE 10 0.000070 0.000078 0.896573 1.000000 WORST_CASE 100 0.001219 0.001203 1.013397 1.000000 WORST_CASE 1000 0.011514 0.011054 1.041691 1.000000 WORST_CASE 10000 0.077966 0.077588 1.004870 1.000000 WORST_CASE 1000000 7.277697 7.317824 0.994517 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000134 0.000140 0.958405 1.000000 RANDOM_INT 100 0.003115 0.003176 0.980952 1.000000 RANDOM_INT 1000 0.091165 0.088016 1.035774 1.000000 RANDOM_INT 10000 1.414968 1.449247 0.976347 1.000000 RANDOM_INT 1000000 293.400590 296.565075 0.989330 1.000000 DESCENDING_INT 10 0.000060 0.000059 1.016548 1.000000 DESCENDING_INT 100 0.000474 0.000481 0.986707 1.000000 DESCENDING_INT 1000 0.003905 0.003789 1.030528 1.000000 DESCENDING_INT 10000 0.037214 0.037032 1.004910 1.000000 DESCENDING_INT 1000000 4.712631 5.736061 0.821580 1.000000 ASCENDING_INT 10 0.000032 0.000033 0.952543 1.000000 ASCENDING_INT 100 0.000215 0.000220 0.977894 1.000000 ASCENDING_INT 1000 0.001792 0.001742 1.028845 1.000000 ASCENDING_INT 10000 0.017145 0.017113 1.001888 1.000000 ASCENDING_INT 1000000 2.316898 2.367768 0.978516 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000074 0.000079 0.932465 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001404 0.001409 0.996766 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003413 0.003075 1.109870 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.027468 0.030080 0.913145 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.023344 2.947707 1.025659 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000138 0.000136 1.011021 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000906 0.000928 0.976457 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002455 0.002484 0.988272 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.019162 0.019136 1.001378 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.633580 2.640759 0.997281 1.000000 ALL_EQUAL_INT 10 0.000030 0.000033 0.914321 1.000000 ALL_EQUAL_INT 100 0.000220 0.000238 0.924341 1.000000 ALL_EQUAL_INT 1000 0.001708 0.001745 0.979201 1.000000 ALL_EQUAL_INT 10000 0.016696 0.016997 0.982311 1.000000 ALL_EQUAL_INT 1000000 2.372062 2.258635 1.050220 1.000000 DUPS_GALORE_INT 10 0.000139 0.000142 0.977448 1.000000 DUPS_GALORE_INT 100 0.002780 0.002764 1.005936 1.000000 DUPS_GALORE_INT 1000 0.046981 0.048313 0.972437 1.000000 DUPS_GALORE_INT 10000 0.682975 0.673968 1.013364 1.000000 DUPS_GALORE_INT 1000000 68.058887 67.972454 1.001272 1.000000 RANDOM_WITH_DUPS_INT 10 0.000135 0.000138 0.974268 1.000000 RANDOM_WITH_DUPS_INT 100 0.003345 0.003284 1.018379 1.000000 RANDOM_WITH_DUPS_INT 1000 0.093626 0.087417 1.071037 1.000000 RANDOM_WITH_DUPS_INT 10000 1.458517 1.443664 1.010289 1.000000 RANDOM_WITH_DUPS_INT 1000000 293.167113 290.426758 1.009436 1.000000 PSEUDO_ASCENDING_STRING 10 0.000054 0.000061 0.886771 1.000000 PSEUDO_ASCENDING_STRING 100 0.001792 0.001740 1.030193 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015960 0.017924 0.890417 1.000000 PSEUDO_ASCENDING_STRING 10000 0.165003 0.174195 0.947228 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.337456 29.210723 0.696233 1.000000 RANDOM_BIGINT 10 0.000369 0.000375 0.985097 1.000000 RANDOM_BIGINT 100 0.008888 0.008625 1.030460 1.000000 RANDOM_BIGINT 1000 0.186451 0.185609 1.004536 1.000000 RANDOM_BIGINT 10000 2.721955 2.650104 1.027113 1.000000 RANDOM_BIGINT 1000000 690.041807 657.953674 1.048770 1.000000 WORST_CASE 10 0.000076 0.000073 1.044565 1.000000 WORST_CASE 100 0.001194 0.001233 0.967947 1.000000 WORST_CASE 1000 0.011132 0.010381 1.072404 1.000000 WORST_CASE 10000 0.077056 0.078225 0.985054 1.000000 WORST_CASE 1000000 7.559995 7.094855 1.065560 1.000000