(Sys. 3): Intel(R) Core(TM) i7 @ 3.4 GHz, 16GB, 4 core. start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000119 1.012562 1.000000 RANDOM_INT 100 0.002467 0.002466 1.000258 1.000000 RANDOM_INT 1000 0.069985 0.070198 0.996974 1.000000 RANDOM_INT 10000 1.114067 1.114391 0.999709 1.000000 RANDOM_INT 1000000 210.407577 209.864878 1.002586 1.000000 DESCENDING_INT 10 0.000055 0.000052 1.051251 1.000000 DESCENDING_INT 100 0.000433 0.000436 0.994368 1.000000 DESCENDING_INT 1000 0.003929 0.004010 0.979745 1.000000 DESCENDING_INT 10000 0.039398 0.040562 0.971304 1.000000 DESCENDING_INT 1000000 4.956804 5.079313 0.975881 1.000000 ASCENDING_INT 10 0.000032 0.000032 0.998290 1.000000 ASCENDING_INT 100 0.000255 0.000236 1.081548 1.000000 ASCENDING_INT 1000 0.001997 0.001975 1.011355 1.000000 ASCENDING_INT 10000 0.019543 0.019569 0.998691 1.000000 ASCENDING_INT 1000000 2.589481 3.202568 0.808564 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000071 0.999147 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001213 0.001200 1.011198 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003239 0.003151 1.027908 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024090 0.023960 1.005397 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.264514 3.265610 0.999664 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000118 0.000118 0.997159 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000809 0.000803 1.008510 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002717 0.002717 1.000007 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021674 0.021730 0.997387 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 3.455119 3.333694 1.036424 1.000000 ALL_EQUAL_INT 10 0.000032 0.000032 0.999140 1.000000 ALL_EQUAL_INT 100 0.000246 0.000232 1.059272 1.000000 ALL_EQUAL_INT 1000 0.001987 0.002000 0.993520 1.000000 ALL_EQUAL_INT 10000 0.019466 0.019465 1.000054 1.000000 ALL_EQUAL_INT 1000000 2.597982 2.589583 1.003243 1.000000 DUPS_GALORE_INT 10 0.000123 0.000122 1.005149 1.000000 DUPS_GALORE_INT 100 0.002224 0.002248 0.989233 1.000000 DUPS_GALORE_INT 1000 0.038645 0.039453 0.979519 1.000000 DUPS_GALORE_INT 10000 0.550587 0.558156 0.986439 1.000000 DUPS_GALORE_INT 1000000 58.286270 58.560915 0.995310 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 0.997901 1.000000 RANDOM_WITH_DUPS_INT 100 0.002605 0.002636 0.988043 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070683 0.070041 1.009167 1.000000 RANDOM_WITH_DUPS_INT 10000 1.121622 1.125550 0.996510 1.000000 RANDOM_WITH_DUPS_INT 1000000 211.845792 212.086626 0.998864 1.000000 PSEUDO_ASCENDING_STRING 10 0.000055 0.000052 1.074932 1.000000 PSEUDO_ASCENDING_STRING 100 0.001680 0.001609 1.043939 1.000000 PSEUDO_ASCENDING_STRING 1000 0.015460 0.014826 1.042763 1.000000 PSEUDO_ASCENDING_STRING 10000 0.164885 0.155993 1.057001 1.000000 PSEUDO_ASCENDING_STRING 1000000 26.033466 24.825856 1.048643 1.000000 RANDOM_BIGINT 10 0.000327 0.000329 0.993225 1.000000 RANDOM_BIGINT 100 0.007435 0.007371 1.008697 1.000000 RANDOM_BIGINT 1000 0.153573 0.153184 1.002538 1.000000 RANDOM_BIGINT 10000 2.276629 2.269868 1.002979 1.000000 RANDOM_BIGINT 1000000 566.478404 559.182353 1.013048 1.000000 WORST_CASE 10 0.000069 0.000066 1.055446 1.000000 WORST_CASE 100 0.001057 0.001056 1.001318 1.000000 WORST_CASE 1000 0.010180 0.009858 1.032621 1.000000 WORST_CASE 10000 0.072140 0.072659 0.992862 1.000000 WORST_CASE 1000000 6.589972 6.440276 1.023244 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000121 0.994385 1.000000 RANDOM_INT 100 0.002426 0.002409 1.007443 1.000000 RANDOM_INT 1000 0.068477 0.068423 1.000787 1.000000 RANDOM_INT 10000 1.102410 1.108901 0.994146 1.000000 RANDOM_INT 1000000 207.497390 207.793142 0.998577 1.000000 DESCENDING_INT 10 0.000051 0.000053 0.967672 1.000000 DESCENDING_INT 100 0.000396 0.000437 0.905405 1.000000 DESCENDING_INT 1000 0.003588 0.003991 0.899082 1.000000 DESCENDING_INT 10000 0.035623 0.039849 0.893955 1.000000 DESCENDING_INT 1000000 4.602875 5.489436 0.838497 1.000000 ASCENDING_INT 10 0.000030 0.000032 0.964083 1.000000 ASCENDING_INT 100 0.000235 0.000234 1.006022 1.000000 ASCENDING_INT 1000 0.001966 0.001996 0.985251 1.000000 ASCENDING_INT 10000 0.019291 0.019555 0.986485 1.000000 ASCENDING_INT 1000000 3.153138 3.310100 0.952581 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000071 0.995429 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001173 0.001186 0.989574 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003170 0.003175 0.998226 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024044 0.024225 0.992528 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.449763 3.859242 0.893897 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000118 0.000119 0.991886 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000799 0.000793 1.007556 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002708 0.002716 0.996935 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021768 0.021860 0.995816 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.942453 2.906132 1.012498 1.000000 ALL_EQUAL_INT 10 0.000031 0.000032 0.964363 1.000000 ALL_EQUAL_INT 100 0.000231 0.000234 0.990937 1.000000 ALL_EQUAL_INT 1000 0.001969 0.001959 1.005242 1.000000 ALL_EQUAL_INT 10000 0.019538 0.019419 1.006140 1.000000 ALL_EQUAL_INT 1000000 2.977889 2.975905 1.000667 1.000000 DUPS_GALORE_INT 10 0.000122 0.000121 1.007988 1.000000 DUPS_GALORE_INT 100 0.002208 0.002204 1.001911 1.000000 DUPS_GALORE_INT 1000 0.038615 0.038437 1.004622 1.000000 DUPS_GALORE_INT 10000 0.551355 0.554349 0.994599 1.000000 DUPS_GALORE_INT 1000000 57.940334 58.083677 0.997532 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 1.001311 1.000000 RANDOM_WITH_DUPS_INT 100 0.002587 0.002551 1.014226 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070225 0.069000 1.017757 1.000000 RANDOM_WITH_DUPS_INT 10000 1.114087 1.108688 1.004870 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.030955 209.285120 1.003564 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 1.000009 1.000000 PSEUDO_ASCENDING_STRING 100 0.001540 0.001664 0.925493 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014435 0.014351 1.005839 1.000000 PSEUDO_ASCENDING_STRING 10000 0.153892 0.153693 1.001297 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.157108 21.287810 0.993860 1.000000 RANDOM_BIGINT 10 0.000329 0.000331 0.993789 1.000000 RANDOM_BIGINT 100 0.007429 0.007416 1.001812 1.000000 RANDOM_BIGINT 1000 0.154971 0.153838 1.007363 1.000000 RANDOM_BIGINT 10000 2.283009 2.262797 1.008932 1.000000 RANDOM_BIGINT 1000000 607.779988 597.578435 1.017071 1.000000 WORST_CASE 10 0.000069 0.000068 1.026453 1.000000 WORST_CASE 100 0.001047 0.001070 0.978970 1.000000 WORST_CASE 1000 0.010156 0.009993 1.016321 1.000000 WORST_CASE 10000 0.072226 0.072622 0.994553 1.000000 WORST_CASE 1000000 6.581346 6.459495 1.018864 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000119 1.011020 1.000000 RANDOM_INT 100 0.002459 0.002449 1.004212 1.000000 RANDOM_INT 1000 0.069590 0.070572 0.986078 1.000000 RANDOM_INT 10000 1.110758 1.113413 0.997615 1.000000 RANDOM_INT 1000000 211.363123 211.351035 1.000057 1.000000 DESCENDING_INT 10 0.000052 0.000051 1.019860 1.000000 DESCENDING_INT 100 0.000428 0.000438 0.977223 1.000000 DESCENDING_INT 1000 0.003891 0.004035 0.964321 1.000000 DESCENDING_INT 10000 0.038562 0.040426 0.953901 1.000000 DESCENDING_INT 1000000 5.860081 6.021653 0.973168 1.000000 ASCENDING_INT 10 0.000032 0.000032 1.001995 1.000000 ASCENDING_INT 100 0.000230 0.000230 0.999946 1.000000 ASCENDING_INT 1000 0.001979 0.001981 0.999091 1.000000 ASCENDING_INT 10000 0.019665 0.019583 1.004160 1.000000 ASCENDING_INT 1000000 2.598203 2.586647 1.004467 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000071 0.997620 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001178 0.001182 0.996913 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003179 0.003171 1.002567 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.023981 0.024128 0.993938 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.230120 3.207823 1.006951 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000118 0.000119 0.996632 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000797 0.000803 0.991487 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002720 0.002728 0.997240 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021715 0.021660 1.002527 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.932996 2.900495 1.011206 1.000000 ALL_EQUAL_INT 10 0.000032 0.000032 1.000274 1.000000 ALL_EQUAL_INT 100 0.000230 0.000235 0.976377 1.000000 ALL_EQUAL_INT 1000 0.001985 0.001972 1.006497 1.000000 ALL_EQUAL_INT 10000 0.019492 0.019393 1.005139 1.000000 ALL_EQUAL_INT 1000000 2.595887 2.592064 1.001475 1.000000 DUPS_GALORE_INT 10 0.000123 0.000123 0.999192 1.000000 DUPS_GALORE_INT 100 0.002237 0.002214 1.010513 1.000000 DUPS_GALORE_INT 1000 0.038352 0.038808 0.988265 1.000000 DUPS_GALORE_INT 10000 0.551409 0.558568 0.987183 1.000000 DUPS_GALORE_INT 1000000 57.946323 58.356425 0.992972 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 1.002901 1.000000 RANDOM_WITH_DUPS_INT 100 0.002581 0.002635 0.979384 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069963 0.071566 0.977601 1.000000 RANDOM_WITH_DUPS_INT 10000 1.111245 1.129213 0.984088 1.000000 RANDOM_WITH_DUPS_INT 1000000 209.668259 212.824754 0.985169 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.997303 1.000000 PSEUDO_ASCENDING_STRING 100 0.001533 0.001532 1.000570 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014385 0.014529 0.990138 1.000000 PSEUDO_ASCENDING_STRING 10000 0.152444 0.152891 0.997076 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.343798 21.369577 0.998794 1.000000 RANDOM_BIGINT 10 0.000328 0.000328 1.000760 1.000000 RANDOM_BIGINT 100 0.007604 0.007446 1.021216 1.000000 RANDOM_BIGINT 1000 0.154430 0.153561 1.005662 1.000000 RANDOM_BIGINT 10000 2.275337 2.279073 0.998361 1.000000 RANDOM_BIGINT 1000000 573.219955 576.971038 0.993499 1.000000 WORST_CASE 10 0.000065 0.000069 0.938112 1.000000 WORST_CASE 100 0.001051 0.001070 0.982523 1.000000 WORST_CASE 1000 0.010208 0.009774 1.044487 1.000000 WORST_CASE 10000 0.072003 0.072292 0.996008 1.000000 WORST_CASE 1000000 6.553441 6.404666 1.023229 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000121 0.993133 1.000000 RANDOM_INT 100 0.002416 0.002473 0.976684 1.000000 RANDOM_INT 1000 0.070263 0.070989 0.989775 1.000000 RANDOM_INT 10000 1.111488 1.112540 0.999054 1.000000 RANDOM_INT 1000000 209.349051 209.087474 1.001251 1.000000 DESCENDING_INT 10 0.000055 0.000051 1.072738 1.000000 DESCENDING_INT 100 0.000412 0.000411 1.001571 1.000000 DESCENDING_INT 1000 0.003737 0.003748 0.996946 1.000000 DESCENDING_INT 10000 0.037069 0.037272 0.994554 1.000000 DESCENDING_INT 1000000 4.723851 4.726767 0.999383 1.000000 ASCENDING_INT 10 0.000031 0.000031 0.993865 1.000000 ASCENDING_INT 100 0.000233 0.000237 0.980748 1.000000 ASCENDING_INT 1000 0.001978 0.001985 0.996821 1.000000 ASCENDING_INT 10000 0.019647 0.019583 1.003257 1.000000 ASCENDING_INT 1000000 2.593072 2.590190 1.001113 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000070 0.992249 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001187 0.001193 0.994590 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003198 0.003193 1.001466 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024059 0.030711 0.783406 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.250783 3.261559 0.996696 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000118 0.000118 0.993811 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000807 0.000811 0.994386 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002727 0.002758 0.988990 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021636 0.021661 0.998850 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.938375 2.942710 0.998527 1.000000 ALL_EQUAL_INT 10 0.000031 0.000031 0.991018 1.000000 ALL_EQUAL_INT 100 0.000240 0.000237 1.011620 1.000000 ALL_EQUAL_INT 1000 0.001992 0.001984 1.003765 1.000000 ALL_EQUAL_INT 10000 0.019591 0.019557 1.001711 1.000000 ALL_EQUAL_INT 1000000 3.477125 3.463177 1.004028 1.000000 DUPS_GALORE_INT 10 0.000121 0.000122 0.996390 1.000000 DUPS_GALORE_INT 100 0.002204 0.002210 0.997489 1.000000 DUPS_GALORE_INT 1000 0.039214 0.039523 0.992178 1.000000 DUPS_GALORE_INT 10000 0.552977 0.555752 0.995006 1.000000 DUPS_GALORE_INT 1000000 57.815068 57.872138 0.999014 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 0.996060 1.000000 RANDOM_WITH_DUPS_INT 100 0.002605 0.002622 0.993587 1.000000 RANDOM_WITH_DUPS_INT 1000 0.071445 0.071731 0.996015 1.000000 RANDOM_WITH_DUPS_INT 10000 1.113529 1.127343 0.987746 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.121510 212.718465 0.987792 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 1.006850 1.000000 PSEUDO_ASCENDING_STRING 100 0.001531 0.001526 1.003605 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014549 0.014599 0.996607 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154973 0.155580 0.996100 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.360439 21.389891 0.998623 1.000000 RANDOM_BIGINT 10 0.000323 0.000329 0.981064 1.000000 RANDOM_BIGINT 100 0.007298 0.007468 0.977261 1.000000 RANDOM_BIGINT 1000 0.156439 0.153427 1.019633 1.000000 RANDOM_BIGINT 10000 2.287622 2.286784 1.000367 1.000000 RANDOM_BIGINT 1000000 609.181916 606.381198 1.004619 1.000000 WORST_CASE 10 0.000066 0.000071 0.926981 1.000000 WORST_CASE 100 0.001052 0.001067 0.986518 1.000000 WORST_CASE 1000 0.010121 0.010030 1.009118 1.000000 WORST_CASE 10000 0.072048 0.072638 0.991878 1.000000 WORST_CASE 1000000 6.578170 6.421600 1.024382 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000120 0.997764 1.000000 RANDOM_INT 100 0.002449 0.002432 1.006659 1.000000 RANDOM_INT 1000 0.069779 0.068900 1.012754 1.000000 RANDOM_INT 10000 1.114948 1.109617 1.004804 1.000000 RANDOM_INT 1000000 203.257974 202.983351 1.001353 1.000000 DESCENDING_INT 10 0.000054 0.000051 1.049858 1.000000 DESCENDING_INT 100 0.000407 0.000435 0.937366 1.000000 DESCENDING_INT 1000 0.003739 0.004034 0.926835 1.000000 DESCENDING_INT 10000 0.037045 0.040671 0.910848 1.000000 DESCENDING_INT 1000000 4.747582 5.080272 0.934513 1.000000 ASCENDING_INT 10 0.000031 0.000032 0.988970 1.000000 ASCENDING_INT 100 0.000235 0.000233 1.010525 1.000000 ASCENDING_INT 1000 0.001977 0.001975 1.000568 1.000000 ASCENDING_INT 10000 0.019583 0.019455 1.006564 1.000000 ASCENDING_INT 1000000 2.720991 3.148230 0.864292 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000070 1.000667 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001188 0.001176 1.010079 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003167 0.003149 1.005699 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024102 0.024133 0.998730 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.872669 3.880939 0.997869 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000119 0.996311 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000821 0.000792 1.037118 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002705 0.002687 1.006544 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021879 0.021612 1.012366 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.941638 2.931433 1.003481 1.000000 ALL_EQUAL_INT 10 0.000031 0.000032 0.985039 1.000000 ALL_EQUAL_INT 100 0.000238 0.000235 1.012530 1.000000 ALL_EQUAL_INT 1000 0.001971 0.001971 1.000350 1.000000 ALL_EQUAL_INT 10000 0.019397 0.019531 0.993141 1.000000 ALL_EQUAL_INT 1000000 2.588014 2.584716 1.001276 1.000000 DUPS_GALORE_INT 10 0.000122 0.000123 0.991182 1.000000 DUPS_GALORE_INT 100 0.002213 0.002188 1.011297 1.000000 DUPS_GALORE_INT 1000 0.039133 0.037702 1.037974 1.000000 DUPS_GALORE_INT 10000 0.552427 0.553194 0.998613 1.000000 DUPS_GALORE_INT 1000000 58.026836 57.918251 1.001875 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000120 0.981397 1.000000 RANDOM_WITH_DUPS_INT 100 0.002594 0.002575 1.007375 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070363 0.068404 1.028638 1.000000 RANDOM_WITH_DUPS_INT 10000 1.115492 1.105959 1.008620 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.777987 209.089594 1.008075 1.000000 PSEUDO_ASCENDING_STRING 10 0.000050 0.000049 1.001079 1.000000 PSEUDO_ASCENDING_STRING 100 0.001521 0.001505 1.010682 1.000000 PSEUDO_ASCENDING_STRING 1000 0.013980 0.014334 0.975283 1.000000 PSEUDO_ASCENDING_STRING 10000 0.149134 0.153643 0.970647 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.663312 21.158322 0.976604 1.000000 RANDOM_BIGINT 10 0.000330 0.000330 0.999733 1.000000 RANDOM_BIGINT 100 0.007481 0.007498 0.997815 1.000000 RANDOM_BIGINT 1000 0.155611 0.155358 1.001630 1.000000 RANDOM_BIGINT 10000 2.256736 2.255053 1.000746 1.000000 RANDOM_BIGINT 1000000 606.736579 606.854963 0.999805 1.000000 WORST_CASE 10 0.000066 0.000069 0.956479 1.000000 WORST_CASE 100 0.001072 0.001061 1.010810 1.000000 WORST_CASE 1000 0.010157 0.009968 1.018919 1.000000 WORST_CASE 10000 0.072139 0.072981 0.988455 1.000000 WORST_CASE 1000000 6.590975 6.455259 1.021024 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000122 0.000119 1.022246 1.000000 RANDOM_INT 100 0.002428 0.002472 0.982268 1.000000 RANDOM_INT 1000 0.070132 0.069520 1.008793 1.000000 RANDOM_INT 10000 1.111793 1.112404 0.999451 1.000000 RANDOM_INT 1000000 205.386209 205.783401 0.998070 1.000000 DESCENDING_INT 10 0.000049 0.000051 0.968300 1.000000 DESCENDING_INT 100 0.000395 0.000411 0.960083 1.000000 DESCENDING_INT 1000 0.003584 0.003750 0.955762 1.000000 DESCENDING_INT 10000 0.035510 0.037075 0.957794 1.000000 DESCENDING_INT 1000000 4.534944 5.738895 0.790212 1.000000 ASCENDING_INT 10 0.000031 0.000031 0.968921 1.000000 ASCENDING_INT 100 0.000233 0.000232 1.006164 1.000000 ASCENDING_INT 1000 0.001980 0.001976 1.001938 1.000000 ASCENDING_INT 10000 0.019669 0.019667 1.000106 1.000000 ASCENDING_INT 1000000 2.612164 2.601199 1.004215 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000072 0.000069 1.035862 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001175 0.001180 0.995996 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003148 0.003187 0.988046 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.030951 0.024248 1.276444 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.220983 3.224566 0.998889 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000117 1.011128 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000793 0.000815 0.973143 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002715 0.002710 1.001861 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021744 0.021737 1.000327 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.912490 3.690611 0.789162 1.000000 ALL_EQUAL_INT 10 0.000030 0.000031 0.970455 1.000000 ALL_EQUAL_INT 100 0.000233 0.000230 1.010031 1.000000 ALL_EQUAL_INT 1000 0.001968 0.001981 0.993518 1.000000 ALL_EQUAL_INT 10000 0.019553 0.019673 0.993902 1.000000 ALL_EQUAL_INT 1000000 2.591878 2.603513 0.995531 1.000000 DUPS_GALORE_INT 10 0.000123 0.000121 1.015625 1.000000 DUPS_GALORE_INT 100 0.002211 0.002219 0.996418 1.000000 DUPS_GALORE_INT 1000 0.038249 0.037944 1.008044 1.000000 DUPS_GALORE_INT 10000 0.548689 0.551272 0.995314 1.000000 DUPS_GALORE_INT 1000000 57.557180 57.703525 0.997464 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000119 1.001446 1.000000 RANDOM_WITH_DUPS_INT 100 0.002576 0.002611 0.986559 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069701 0.070276 0.991816 1.000000 RANDOM_WITH_DUPS_INT 10000 1.119262 1.120012 0.999330 1.000000 RANDOM_WITH_DUPS_INT 1000000 212.889504 211.633010 1.005937 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000048 1.010613 1.000000 PSEUDO_ASCENDING_STRING 100 0.001521 0.001545 0.984382 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014195 0.014406 0.985347 1.000000 PSEUDO_ASCENDING_STRING 10000 0.149949 0.153515 0.976775 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.716856 28.083036 0.737700 1.000000 RANDOM_BIGINT 10 0.000329 0.000331 0.991240 1.000000 RANDOM_BIGINT 100 0.007415 0.007535 0.984101 1.000000 RANDOM_BIGINT 1000 0.155493 0.155375 1.000759 1.000000 RANDOM_BIGINT 10000 2.281300 2.218695 1.028217 1.000000 RANDOM_BIGINT 1000000 606.796147 607.624877 0.998636 1.000000 WORST_CASE 10 0.000075 0.000068 1.100287 1.000000 WORST_CASE 100 0.001141 0.001082 1.054111 1.000000 WORST_CASE 1000 0.010912 0.010067 1.083919 1.000000 WORST_CASE 10000 0.080083 0.075187 1.065120 1.000000 WORST_CASE 1000000 7.385367 6.688806 1.104138 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000118 1.013689 1.000000 RANDOM_INT 100 0.002406 0.002384 1.009165 1.000000 RANDOM_INT 1000 0.068324 0.068675 0.994894 1.000000 RANDOM_INT 10000 1.106374 1.109997 0.996736 1.000000 RANDOM_INT 1000000 209.386123 209.522822 0.999348 1.000000 DESCENDING_INT 10 0.000052 0.000053 0.993485 1.000000 DESCENDING_INT 100 0.000429 0.000435 0.986079 1.000000 DESCENDING_INT 1000 0.003913 0.004032 0.970443 1.000000 DESCENDING_INT 10000 0.039263 0.040568 0.967852 1.000000 DESCENDING_INT 1000000 4.925516 5.063907 0.972671 1.000000 ASCENDING_INT 10 0.000032 0.000032 0.999062 1.000000 ASCENDING_INT 100 0.000247 0.000229 1.078397 1.000000 ASCENDING_INT 1000 0.001997 0.001974 1.011309 1.000000 ASCENDING_INT 10000 0.019591 0.019628 0.998146 1.000000 ASCENDING_INT 1000000 2.596571 2.595061 1.000582 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000071 0.979889 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001173 0.001174 0.998475 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003243 0.003140 1.032651 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.032470 0.023934 1.356638 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.236294 3.227238 1.002806 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000120 0.000118 1.021288 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000823 0.000802 1.026372 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002729 0.002711 1.006535 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021802 0.026930 0.809552 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 3.468051 3.792859 0.914363 1.000000 ALL_EQUAL_INT 10 0.000032 0.000032 0.999347 1.000000 ALL_EQUAL_INT 100 0.000247 0.000232 1.063787 1.000000 ALL_EQUAL_INT 1000 0.001991 0.002818 0.706474 1.000000 ALL_EQUAL_INT 10000 0.019575 0.019495 1.004085 1.000000 ALL_EQUAL_INT 1000000 2.640635 2.580373 1.023354 1.000000 DUPS_GALORE_INT 10 0.000125 0.000123 1.018540 1.000000 DUPS_GALORE_INT 100 0.002198 0.002209 0.995241 1.000000 DUPS_GALORE_INT 1000 0.038337 0.039596 0.968209 1.000000 DUPS_GALORE_INT 10000 0.555721 0.553412 1.004171 1.000000 DUPS_GALORE_INT 1000000 58.054331 58.075346 0.999638 1.000000 RANDOM_WITH_DUPS_INT 10 0.000124 0.000118 1.048647 1.000000 RANDOM_WITH_DUPS_INT 100 0.002598 0.002597 1.000309 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069324 0.070426 0.984353 1.000000 RANDOM_WITH_DUPS_INT 10000 1.121376 1.120334 1.000931 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.527921 210.231631 1.001409 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 0.996439 1.000000 PSEUDO_ASCENDING_STRING 100 0.001526 0.001537 0.992944 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014423 0.014490 0.995362 1.000000 PSEUDO_ASCENDING_STRING 10000 0.153008 0.153603 0.996126 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.198466 22.239485 0.953191 1.000000 RANDOM_BIGINT 10 0.000331 0.000327 1.010793 1.000000 RANDOM_BIGINT 100 0.007510 0.007470 1.005432 1.000000 RANDOM_BIGINT 1000 0.153578 0.154129 0.996423 1.000000 RANDOM_BIGINT 10000 2.272214 2.287108 0.993488 1.000000 RANDOM_BIGINT 1000000 607.696029 606.990609 1.001162 1.000000 WORST_CASE 10 0.000065 0.000070 0.931538 1.000000 WORST_CASE 100 0.001049 0.001044 1.004767 1.000000 WORST_CASE 1000 0.010197 0.009763 1.044467 1.000000 WORST_CASE 10000 0.072134 0.072364 0.996814 1.000000 WORST_CASE 1000000 6.596629 6.445057 1.023517 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000119 1.006998 1.000000 RANDOM_INT 100 0.002465 0.002469 0.998485 1.000000 RANDOM_INT 1000 0.070771 0.069461 1.018853 1.000000 RANDOM_INT 10000 1.121720 1.117984 1.003342 1.000000 RANDOM_INT 1000000 212.786975 210.221367 1.012204 1.000000 DESCENDING_INT 10 0.000049 0.000054 0.906237 1.000000 DESCENDING_INT 100 0.000393 0.000381 1.030279 1.000000 DESCENDING_INT 1000 0.003192 0.003417 0.934094 1.000000 DESCENDING_INT 10000 0.031369 0.034038 0.921598 1.000000 DESCENDING_INT 1000000 4.202727 4.355624 0.964897 1.000000 ASCENDING_INT 10 0.000030 0.000031 0.981282 1.000000 ASCENDING_INT 100 0.000209 0.000232 0.903583 1.000000 ASCENDING_INT 1000 0.001650 0.001955 0.844051 1.000000 ASCENDING_INT 10000 0.020843 0.019525 1.067491 1.000000 ASCENDING_INT 1000000 2.324417 2.543334 0.913925 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000070 0.987147 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001170 0.001178 0.993224 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002836 0.003153 0.899469 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.027950 0.024190 1.155433 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.957291 3.171111 0.932573 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000118 0.000122 0.967769 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000779 0.000803 0.970508 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002380 0.002681 0.887620 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018463 0.021700 0.850834 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.648327 2.852257 0.928502 1.000000 ALL_EQUAL_INT 10 0.000030 0.000031 0.977678 1.000000 ALL_EQUAL_INT 100 0.000205 0.000232 0.883159 1.000000 ALL_EQUAL_INT 1000 0.001650 0.001964 0.840212 1.000000 ALL_EQUAL_INT 10000 0.016211 0.019463 0.832940 1.000000 ALL_EQUAL_INT 1000000 2.323739 2.536067 0.916276 1.000000 DUPS_GALORE_INT 10 0.000121 0.000123 0.984944 1.000000 DUPS_GALORE_INT 100 0.002214 0.002220 0.997213 1.000000 DUPS_GALORE_INT 1000 0.038083 0.038598 0.986675 1.000000 DUPS_GALORE_INT 10000 0.550570 0.555613 0.990924 1.000000 DUPS_GALORE_INT 1000000 57.832023 58.095620 0.995463 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 0.999126 1.000000 RANDOM_WITH_DUPS_INT 100 0.002603 0.002596 1.002412 1.000000 RANDOM_WITH_DUPS_INT 1000 0.068320 0.069505 0.982947 1.000000 RANDOM_WITH_DUPS_INT 10000 1.109478 1.122020 0.988822 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.586630 210.007488 1.002758 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.986572 1.000000 PSEUDO_ASCENDING_STRING 100 0.001537 0.001532 1.003049 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014460 0.014481 0.998514 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154767 0.154798 0.999800 1.000000 PSEUDO_ASCENDING_STRING 1000000 27.850513 27.738312 1.004045 1.000000 RANDOM_BIGINT 10 0.000329 0.000326 1.008365 1.000000 RANDOM_BIGINT 100 0.007502 0.007359 1.019421 1.000000 RANDOM_BIGINT 1000 0.155039 0.156962 0.987746 1.000000 RANDOM_BIGINT 10000 2.197762 2.220199 0.989894 1.000000 RANDOM_BIGINT 1000000 600.634668 603.574856 0.995129 1.000000 WORST_CASE 10 0.000068 0.000067 1.008001 1.000000 WORST_CASE 100 0.001085 0.001064 1.020000 1.000000 WORST_CASE 1000 0.010390 0.010028 1.036104 1.000000 WORST_CASE 10000 0.074623 0.074648 0.999661 1.000000 WORST_CASE 1000000 6.830082 6.677417 1.022863 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000118 1.007755 1.000000 RANDOM_INT 100 0.002449 0.002430 1.007830 1.000000 RANDOM_INT 1000 0.070376 0.069657 1.010326 1.000000 RANDOM_INT 10000 1.117335 1.118792 0.998698 1.000000 RANDOM_INT 1000000 211.895832 211.755885 1.000661 1.000000 DESCENDING_INT 10 0.000050 0.000050 0.996431 1.000000 DESCENDING_INT 100 0.000482 0.000436 1.104109 1.000000 DESCENDING_INT 1000 0.004419 0.004012 1.101509 1.000000 DESCENDING_INT 10000 0.043706 0.040374 1.082541 1.000000 DESCENDING_INT 1000000 5.267241 5.090653 1.034689 1.000000 ASCENDING_INT 10 0.000030 0.000031 0.978912 1.000000 ASCENDING_INT 100 0.000235 0.000230 1.019693 1.000000 ASCENDING_INT 1000 0.001976 0.001968 1.004260 1.000000 ASCENDING_INT 10000 0.019456 0.019462 0.999667 1.000000 ASCENDING_INT 1000000 2.574825 2.548614 1.010284 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000070 0.998915 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001182 0.001169 1.010881 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003167 0.003145 1.007089 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024612 0.023992 1.025874 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.153372 3.189437 0.988692 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000119 0.997785 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000808 0.000794 1.017753 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002671 0.002680 0.996858 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021703 0.021617 1.004010 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.859055 2.860721 0.999418 1.000000 ALL_EQUAL_INT 10 0.000030 0.000031 0.988342 1.000000 ALL_EQUAL_INT 100 0.000235 0.000227 1.036689 1.000000 ALL_EQUAL_INT 1000 0.001973 0.001956 1.008618 1.000000 ALL_EQUAL_INT 10000 0.019401 0.019547 0.992527 1.000000 ALL_EQUAL_INT 1000000 2.548090 2.550492 0.999058 1.000000 DUPS_GALORE_INT 10 0.000122 0.000123 0.994648 1.000000 DUPS_GALORE_INT 100 0.002214 0.002217 0.998825 1.000000 DUPS_GALORE_INT 1000 0.038630 0.038617 1.000353 1.000000 DUPS_GALORE_INT 10000 0.553233 0.555454 0.996001 1.000000 DUPS_GALORE_INT 1000000 58.245842 57.841836 1.006985 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 0.998092 1.000000 RANDOM_WITH_DUPS_INT 100 0.002587 0.002598 0.995770 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070063 0.069979 1.001196 1.000000 RANDOM_WITH_DUPS_INT 10000 1.116691 1.126253 0.991510 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.958728 212.031156 0.994942 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.992586 1.000000 PSEUDO_ASCENDING_STRING 100 0.001538 0.001533 1.003034 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014503 0.014041 1.032937 1.000000 PSEUDO_ASCENDING_STRING 10000 0.153560 0.150564 1.019901 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.796446 20.357779 1.070669 1.000000 RANDOM_BIGINT 10 0.000328 0.000328 0.998705 1.000000 RANDOM_BIGINT 100 0.007436 0.007404 1.004424 1.000000 RANDOM_BIGINT 1000 0.152655 0.152582 1.000478 1.000000 RANDOM_BIGINT 10000 2.200964 2.200351 1.000279 1.000000 RANDOM_BIGINT 1000000 534.128481 534.857807 0.998636 1.000000 WORST_CASE 10 0.000065 0.000065 0.996718 1.000000 WORST_CASE 100 0.001044 0.001048 0.995420 1.000000 WORST_CASE 1000 0.010080 0.009716 1.037523 1.000000 WORST_CASE 10000 0.071898 0.072085 0.997405 1.000000 WORST_CASE 1000000 6.552618 6.411451 1.022018 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000118 1.016796 1.000000 RANDOM_INT 100 0.002439 0.002471 0.987217 1.000000 RANDOM_INT 1000 0.069200 0.069921 0.989690 1.000000 RANDOM_INT 10000 1.108048 1.113583 0.995029 1.000000 RANDOM_INT 1000000 208.447194 209.561762 0.994681 1.000000 DESCENDING_INT 10 0.000053 0.000051 1.043492 1.000000 DESCENDING_INT 100 0.000392 0.000438 0.893539 1.000000 DESCENDING_INT 1000 0.003547 0.003990 0.889016 1.000000 DESCENDING_INT 10000 0.035529 0.040161 0.884660 1.000000 DESCENDING_INT 1000000 4.502904 6.178114 0.728848 1.000000 ASCENDING_INT 10 0.000030 0.000031 0.987940 1.000000 ASCENDING_INT 100 0.000231 0.000231 1.000758 1.000000 ASCENDING_INT 1000 0.001963 0.001958 1.002651 1.000000 ASCENDING_INT 10000 0.019360 0.019512 0.992205 1.000000 ASCENDING_INT 1000000 2.547338 2.524238 1.009151 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000070 0.985022 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001164 0.001181 0.986019 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003141 0.003172 0.990115 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024498 0.023748 1.031587 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.181055 3.178822 1.000702 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000120 0.988538 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000804 0.000800 1.004778 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002691 0.003587 0.750186 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021791 0.021633 1.007289 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.876882 2.870039 1.002384 1.000000 ALL_EQUAL_INT 10 0.000032 0.000031 1.030690 1.000000 ALL_EQUAL_INT 100 0.000230 0.000231 0.998511 1.000000 ALL_EQUAL_INT 1000 0.001949 0.001958 0.995217 1.000000 ALL_EQUAL_INT 10000 0.019550 0.019476 1.003777 1.000000 ALL_EQUAL_INT 1000000 2.572630 2.563709 1.003480 1.000000 DUPS_GALORE_INT 10 0.000122 0.000123 0.995848 1.000000 DUPS_GALORE_INT 100 0.002202 0.002203 0.999742 1.000000 DUPS_GALORE_INT 1000 0.038498 0.038652 0.996032 1.000000 DUPS_GALORE_INT 10000 0.546930 0.559255 0.977961 1.000000 DUPS_GALORE_INT 1000000 57.561469 58.204941 0.988945 1.000000 RANDOM_WITH_DUPS_INT 10 0.000120 0.000118 1.013360 1.000000 RANDOM_WITH_DUPS_INT 100 0.002604 0.002561 1.016891 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069671 0.070585 0.987049 1.000000 RANDOM_WITH_DUPS_INT 10000 1.118801 1.124495 0.994936 1.000000 RANDOM_WITH_DUPS_INT 1000000 209.959290 210.883339 0.995618 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 0.993069 1.000000 PSEUDO_ASCENDING_STRING 100 0.001528 0.001530 0.998686 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014454 0.014419 1.002407 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154570 0.153667 1.005878 1.000000 PSEUDO_ASCENDING_STRING 1000000 23.876293 23.802762 1.003089 1.000000 RANDOM_BIGINT 10 0.000329 0.000329 1.002219 1.000000 RANDOM_BIGINT 100 0.007407 0.007487 0.989370 1.000000 RANDOM_BIGINT 1000 0.155699 0.154594 1.007146 1.000000 RANDOM_BIGINT 10000 2.202933 2.194341 1.003916 1.000000 RANDOM_BIGINT 1000000 553.527644 551.770422 1.003185 1.000000 WORST_CASE 10 0.000067 0.000065 1.024029 1.000000 WORST_CASE 100 0.001072 0.001060 1.011198 1.000000 WORST_CASE 1000 0.010345 0.009794 1.056262 1.000000 WORST_CASE 10000 0.074629 0.072322 1.031903 1.000000 WORST_CASE 1000000 7.001862 6.591852 1.062199 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000121 0.000119 1.011573 1.000000 RANDOM_INT 100 0.002431 0.002451 0.992166 1.000000 RANDOM_INT 1000 0.069953 0.069996 0.999397 1.000000 RANDOM_INT 10000 1.120575 1.126550 0.994696 1.000000 RANDOM_INT 1000000 211.970738 208.792524 1.015222 1.000000 DESCENDING_INT 10 0.000052 0.000052 1.006055 1.000000 DESCENDING_INT 100 0.000426 0.000431 0.989002 1.000000 DESCENDING_INT 1000 0.003888 0.004019 0.967201 1.000000 DESCENDING_INT 10000 0.039195 0.040273 0.973235 1.000000 DESCENDING_INT 1000000 4.886600 4.970221 0.983176 1.000000 ASCENDING_INT 10 0.000032 0.000032 0.998091 1.000000 ASCENDING_INT 100 0.000246 0.000232 1.060918 1.000000 ASCENDING_INT 1000 0.001973 0.001964 1.004703 1.000000 ASCENDING_INT 10000 0.019503 0.019493 1.000497 1.000000 ASCENDING_INT 1000000 2.574101 2.543617 1.011985 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000071 0.998552 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001202 0.001173 1.024344 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003211 0.003130 1.025882 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.027921 0.023880 1.169187 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.948785 3.926617 1.005646 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000121 0.982510 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000811 0.000796 1.017616 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002682 0.002683 0.999704 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021615 0.021594 1.000960 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 3.395333 3.403208 0.997686 1.000000 ALL_EQUAL_INT 10 0.000032 0.000032 1.002589 1.000000 ALL_EQUAL_INT 100 0.000249 0.000236 1.056341 1.000000 ALL_EQUAL_INT 1000 0.001975 0.001971 1.001616 1.000000 ALL_EQUAL_INT 10000 0.024467 0.019621 1.246981 1.000000 ALL_EQUAL_INT 1000000 2.567346 2.553314 1.005496 1.000000 DUPS_GALORE_INT 10 0.000123 0.000124 0.988044 1.000000 DUPS_GALORE_INT 100 0.002215 0.002211 1.001796 1.000000 DUPS_GALORE_INT 1000 0.038410 0.038967 0.985701 1.000000 DUPS_GALORE_INT 10000 0.562608 0.555276 1.013205 1.000000 DUPS_GALORE_INT 1000000 57.767044 57.883575 0.997987 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000121 0.977184 1.000000 RANDOM_WITH_DUPS_INT 100 0.002570 0.002602 0.987648 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070191 0.069769 1.006056 1.000000 RANDOM_WITH_DUPS_INT 10000 1.109771 1.113439 0.996706 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.219829 210.247019 0.999871 1.000000 PSEUDO_ASCENDING_STRING 10 0.000050 0.000049 1.021687 1.000000 PSEUDO_ASCENDING_STRING 100 0.001535 0.001528 1.004468 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014432 0.014911 0.967862 1.000000 PSEUDO_ASCENDING_STRING 10000 0.153262 0.152256 1.006609 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.010276 20.963644 1.002224 1.000000 RANDOM_BIGINT 10 0.000329 0.000327 1.005216 1.000000 RANDOM_BIGINT 100 0.007504 0.007463 1.005554 1.000000 RANDOM_BIGINT 1000 0.155050 0.156390 0.991429 1.000000 RANDOM_BIGINT 10000 2.275110 2.290368 0.993338 1.000000 RANDOM_BIGINT 1000000 581.203093 584.035445 0.995150 1.000000 WORST_CASE 10 0.000065 0.000065 1.002983 1.000000 WORST_CASE 100 0.001062 0.001062 1.000720 1.000000 WORST_CASE 1000 0.010106 0.009839 1.027093 1.000000 WORST_CASE 10000 0.072004 0.072637 0.991284 1.000000 WORST_CASE 1000000 6.561898 6.403188 1.024786 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000120 1.007876 1.000000 RANDOM_INT 100 0.002434 0.002442 0.996753 1.000000 RANDOM_INT 1000 0.070520 0.070320 1.002842 1.000000 RANDOM_INT 10000 1.116799 1.121979 0.995384 1.000000 RANDOM_INT 1000000 205.027425 205.439346 0.997995 1.000000 DESCENDING_INT 10 0.000054 0.000055 0.978739 1.000000 DESCENDING_INT 100 0.000428 0.000438 0.979047 1.000000 DESCENDING_INT 1000 0.003909 0.004022 0.971921 1.000000 DESCENDING_INT 10000 0.039143 0.040358 0.969887 1.000000 DESCENDING_INT 1000000 4.854264 5.522305 0.879029 1.000000 ASCENDING_INT 10 0.000032 0.000032 1.002241 1.000000 ASCENDING_INT 100 0.000243 0.000230 1.058646 1.000000 ASCENDING_INT 1000 0.001997 0.001963 1.017287 1.000000 ASCENDING_INT 10000 0.019562 0.019469 1.004803 1.000000 ASCENDING_INT 1000000 3.232838 3.249265 0.994944 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000071 0.998425 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001201 0.001181 1.016750 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003242 0.003170 1.022633 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.023971 0.030786 0.778612 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.678277 3.684016 0.998442 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000120 0.000119 1.009801 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000811 0.000799 1.015551 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002697 0.002672 1.009622 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021573 0.021532 1.001875 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.864014 3.175528 0.901902 1.000000 ALL_EQUAL_INT 10 0.000032 0.000032 1.002028 1.000000 ALL_EQUAL_INT 100 0.000241 0.000229 1.052646 1.000000 ALL_EQUAL_INT 1000 0.001967 0.001955 1.006186 1.000000 ALL_EQUAL_INT 10000 0.019413 0.019353 1.003102 1.000000 ALL_EQUAL_INT 1000000 2.547837 2.546274 1.000614 1.000000 DUPS_GALORE_INT 10 0.000122 0.000122 0.998479 1.000000 DUPS_GALORE_INT 100 0.002189 0.002211 0.990324 1.000000 DUPS_GALORE_INT 1000 0.039941 0.039172 1.019628 1.000000 DUPS_GALORE_INT 10000 0.555358 0.556693 0.997602 1.000000 DUPS_GALORE_INT 1000000 58.440512 58.705061 0.995494 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 1.001763 1.000000 RANDOM_WITH_DUPS_INT 100 0.002595 0.002617 0.991689 1.000000 RANDOM_WITH_DUPS_INT 1000 0.068603 0.069172 0.991780 1.000000 RANDOM_WITH_DUPS_INT 10000 1.105398 1.106870 0.998670 1.000000 RANDOM_WITH_DUPS_INT 1000000 208.006894 209.056283 0.994980 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 1.002650 1.000000 PSEUDO_ASCENDING_STRING 100 0.001515 0.001526 0.992615 1.000000 PSEUDO_ASCENDING_STRING 1000 0.013904 0.014472 0.960721 1.000000 PSEUDO_ASCENDING_STRING 10000 0.147942 0.151890 0.974006 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.493517 20.729269 0.988627 1.000000 RANDOM_BIGINT 10 0.000328 0.000335 0.980112 1.000000 RANDOM_BIGINT 100 0.007531 0.007403 1.017261 1.000000 RANDOM_BIGINT 1000 0.154809 0.154493 1.002047 1.000000 RANDOM_BIGINT 10000 2.269000 2.280799 0.994827 1.000000 RANDOM_BIGINT 1000000 539.184448 540.600271 0.997381 1.000000 WORST_CASE 10 0.000069 0.000074 0.929470 1.000000 WORST_CASE 100 0.001059 0.001058 1.001652 1.000000 WORST_CASE 1000 0.010027 0.009896 1.013258 1.000000 WORST_CASE 10000 0.071918 0.072517 0.991741 1.000000 WORST_CASE 1000000 6.576392 6.429598 1.022831 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000122 0.982084 1.000000 RANDOM_INT 100 0.002391 0.002375 1.006662 1.000000 RANDOM_INT 1000 0.068216 0.068704 0.992903 1.000000 RANDOM_INT 10000 1.102051 1.100885 1.001059 1.000000 RANDOM_INT 1000000 207.380069 208.375641 0.995222 1.000000 DESCENDING_INT 10 0.000052 0.000049 1.060175 1.000000 DESCENDING_INT 100 0.000407 0.000393 1.037728 1.000000 DESCENDING_INT 1000 0.003734 0.003187 1.171699 1.000000 DESCENDING_INT 10000 0.037136 0.031516 1.178308 1.000000 DESCENDING_INT 1000000 4.698962 4.733523 0.992699 1.000000 ASCENDING_INT 10 0.000031 0.000031 1.023793 1.000000 ASCENDING_INT 100 0.000236 0.000206 1.143659 1.000000 ASCENDING_INT 1000 0.001967 0.001640 1.199669 1.000000 ASCENDING_INT 10000 0.020034 0.016464 1.216893 1.000000 ASCENDING_INT 1000000 2.544785 2.333959 1.090330 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000072 0.960453 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001165 0.001176 0.990844 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003144 0.002846 1.104651 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.030174 0.021053 1.433259 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.148196 3.598648 0.874827 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000117 0.000119 0.982429 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000800 0.000760 1.052182 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002681 0.002376 1.128101 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021581 0.018366 1.175076 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.996196 3.123669 0.959191 1.000000 ALL_EQUAL_INT 10 0.000031 0.000030 1.024898 1.000000 ALL_EQUAL_INT 100 0.000234 0.000212 1.105950 1.000000 ALL_EQUAL_INT 1000 0.001968 0.001657 1.187662 1.000000 ALL_EQUAL_INT 10000 0.019352 0.016204 1.194279 1.000000 ALL_EQUAL_INT 1000000 3.058322 2.686630 1.138349 1.000000 DUPS_GALORE_INT 10 0.000121 0.000123 0.988037 1.000000 DUPS_GALORE_INT 100 0.002181 0.002191 0.995335 1.000000 DUPS_GALORE_INT 1000 0.038090 0.037706 1.010179 1.000000 DUPS_GALORE_INT 10000 0.544658 0.549307 0.991537 1.000000 DUPS_GALORE_INT 1000000 59.450834 57.528900 1.033408 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000121 0.980256 1.000000 RANDOM_WITH_DUPS_INT 100 0.002591 0.002535 1.022033 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069722 0.068319 1.020539 1.000000 RANDOM_WITH_DUPS_INT 10000 1.118104 1.106636 1.010363 1.000000 RANDOM_WITH_DUPS_INT 1000000 209.462738 209.262269 1.000958 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 0.997590 1.000000 PSEUDO_ASCENDING_STRING 100 0.001553 0.001543 1.006267 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014443 0.014520 0.994698 1.000000 PSEUDO_ASCENDING_STRING 10000 0.153673 0.154048 0.997562 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.070514 29.617289 0.711426 1.000000 RANDOM_BIGINT 10 0.000329 0.000322 1.020790 1.000000 RANDOM_BIGINT 100 0.007482 0.007390 1.012464 1.000000 RANDOM_BIGINT 1000 0.155748 0.156636 0.994336 1.000000 RANDOM_BIGINT 10000 2.277484 2.307114 0.987157 1.000000 RANDOM_BIGINT 1000000 603.849892 604.020722 0.999717 1.000000 WORST_CASE 10 0.000066 0.000071 0.928930 1.000000 WORST_CASE 100 0.001068 0.001066 1.001092 1.000000 WORST_CASE 1000 0.010301 0.009825 1.048390 1.000000 WORST_CASE 10000 0.072005 0.072579 0.992087 1.000000 WORST_CASE 1000000 6.561028 6.431518 1.020137 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000119 1.008369 1.000000 RANDOM_INT 100 0.002422 0.002417 1.002132 1.000000 RANDOM_INT 1000 0.069770 0.070082 0.995548 1.000000 RANDOM_INT 10000 1.113586 1.119065 0.995104 1.000000 RANDOM_INT 1000000 212.664467 212.635139 1.000138 1.000000 DESCENDING_INT 10 0.000052 0.000052 0.995034 1.000000 DESCENDING_INT 100 0.000430 0.000427 1.006442 1.000000 DESCENDING_INT 1000 0.003927 0.003923 1.001155 1.000000 DESCENDING_INT 10000 0.039545 0.039415 1.003300 1.000000 DESCENDING_INT 1000000 6.101196 6.101438 0.999960 1.000000 ASCENDING_INT 10 0.000031 0.000032 0.994186 1.000000 ASCENDING_INT 100 0.000235 0.000232 1.013396 1.000000 ASCENDING_INT 1000 0.001963 0.001962 1.001000 1.000000 ASCENDING_INT 10000 0.019857 0.019614 1.012424 1.000000 ASCENDING_INT 1000000 2.579646 2.568426 1.004368 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000071 0.987833 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001182 0.001180 1.001552 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003138 0.003142 0.998681 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024666 0.024262 1.016680 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.169263 3.163712 1.001755 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000117 0.000119 0.984739 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000806 0.000806 0.999911 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002721 0.002711 1.003611 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021783 0.021911 0.994157 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.855213 2.855358 0.999949 1.000000 ALL_EQUAL_INT 10 0.000031 0.000031 0.994086 1.000000 ALL_EQUAL_INT 100 0.000230 0.000232 0.988575 1.000000 ALL_EQUAL_INT 1000 0.001969 0.001965 1.002329 1.000000 ALL_EQUAL_INT 10000 0.019571 0.019576 0.999734 1.000000 ALL_EQUAL_INT 1000000 2.547499 2.563272 0.993847 1.000000 DUPS_GALORE_INT 10 0.000121 0.000122 0.992560 1.000000 DUPS_GALORE_INT 100 0.002207 0.002190 1.008165 1.000000 DUPS_GALORE_INT 1000 0.038727 0.038370 1.009297 1.000000 DUPS_GALORE_INT 10000 0.550060 0.549644 1.000757 1.000000 DUPS_GALORE_INT 1000000 57.829402 57.895158 0.998864 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 0.996057 1.000000 RANDOM_WITH_DUPS_INT 100 0.002601 0.002571 1.011784 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069965 0.069462 1.007234 1.000000 RANDOM_WITH_DUPS_INT 10000 1.113232 1.116364 0.997194 1.000000 RANDOM_WITH_DUPS_INT 1000000 211.380375 212.330167 0.995527 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 0.995745 1.000000 PSEUDO_ASCENDING_STRING 100 0.001522 0.001528 0.995817 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014559 0.014542 1.001227 1.000000 PSEUDO_ASCENDING_STRING 10000 0.156066 0.157070 0.993610 1.000000 PSEUDO_ASCENDING_STRING 1000000 22.146921 21.098099 1.049712 1.000000 RANDOM_BIGINT 10 0.000324 0.000332 0.975239 1.000000 RANDOM_BIGINT 100 0.007364 0.007420 0.992464 1.000000 RANDOM_BIGINT 1000 0.155524 0.153997 1.009917 1.000000 RANDOM_BIGINT 10000 2.233412 2.227454 1.002675 1.000000 RANDOM_BIGINT 1000000 583.825465 580.931426 1.004982 1.000000 WORST_CASE 10 0.000066 0.000067 0.988987 1.000000 WORST_CASE 100 0.001062 0.001057 1.004965 1.000000 WORST_CASE 1000 0.010155 0.009812 1.034916 1.000000 WORST_CASE 10000 0.072155 0.072667 0.992955 1.000000 WORST_CASE 1000000 6.558279 6.406585 1.023678 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000119 1.012011 1.000000 RANDOM_INT 100 0.002381 0.002431 0.979280 1.000000 RANDOM_INT 1000 0.068722 0.070232 0.978500 1.000000 RANDOM_INT 10000 1.108693 1.113309 0.995854 1.000000 RANDOM_INT 1000000 210.102194 210.860879 0.996402 1.000000 DESCENDING_INT 10 0.000049 0.000050 0.981375 1.000000 DESCENDING_INT 100 0.000392 0.000376 1.040855 1.000000 DESCENDING_INT 1000 0.003179 0.003401 0.934712 1.000000 DESCENDING_INT 10000 0.031734 0.033963 0.934371 1.000000 DESCENDING_INT 1000000 4.188012 4.347125 0.963398 1.000000 ASCENDING_INT 10 0.000030 0.000031 0.981500 1.000000 ASCENDING_INT 100 0.000207 0.000234 0.886083 1.000000 ASCENDING_INT 1000 0.001641 0.001974 0.831632 1.000000 ASCENDING_INT 10000 0.017606 0.019536 0.901217 1.000000 ASCENDING_INT 1000000 2.335322 2.563121 0.911124 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000069 1.007135 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001173 0.001172 1.001103 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.002903 0.003185 0.911472 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.027623 0.030055 0.919093 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 2.942654 3.178717 0.925736 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000118 0.000119 0.990339 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000823 0.000836 0.984822 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002546 0.002826 0.900875 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.018643 0.021888 0.851759 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.680969 2.928280 0.915544 1.000000 ALL_EQUAL_INT 10 0.000031 0.000031 0.989200 1.000000 ALL_EQUAL_INT 100 0.000202 0.000230 0.880325 1.000000 ALL_EQUAL_INT 1000 0.001639 0.001971 0.831812 1.000000 ALL_EQUAL_INT 10000 0.016220 0.019509 0.831395 1.000000 ALL_EQUAL_INT 1000000 2.317358 2.534606 0.914287 1.000000 DUPS_GALORE_INT 10 0.000124 0.000123 1.012133 1.000000 DUPS_GALORE_INT 100 0.002234 0.002223 1.004851 1.000000 DUPS_GALORE_INT 1000 0.039236 0.038067 1.030696 1.000000 DUPS_GALORE_INT 10000 0.559717 0.555916 1.006837 1.000000 DUPS_GALORE_INT 1000000 58.514791 58.023134 1.008473 1.000000 RANDOM_WITH_DUPS_INT 10 0.000122 0.000120 1.013772 1.000000 RANDOM_WITH_DUPS_INT 100 0.002602 0.002591 1.004108 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070399 0.068888 1.021938 1.000000 RANDOM_WITH_DUPS_INT 10000 1.123584 1.110406 1.011867 1.000000 RANDOM_WITH_DUPS_INT 1000000 209.581534 209.076220 1.002417 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.986201 1.000000 PSEUDO_ASCENDING_STRING 100 0.001540 0.001548 0.994479 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014495 0.014574 0.994556 1.000000 PSEUDO_ASCENDING_STRING 10000 0.153162 0.153858 0.995477 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.882763 21.054998 0.991820 1.000000 RANDOM_BIGINT 10 0.000331 0.000328 1.008131 1.000000 RANDOM_BIGINT 100 0.007498 0.007479 1.002628 1.000000 RANDOM_BIGINT 1000 0.154978 0.153442 1.010009 1.000000 RANDOM_BIGINT 10000 2.291740 2.224436 1.030257 1.000000 RANDOM_BIGINT 1000000 601.434690 598.533236 1.004848 1.000000 WORST_CASE 10 0.000066 0.000067 0.983183 1.000000 WORST_CASE 100 0.001050 0.001082 0.970022 1.000000 WORST_CASE 1000 0.010213 0.010103 1.010858 1.000000 WORST_CASE 10000 0.072272 0.075234 0.960628 1.000000 WORST_CASE 1000000 6.569169 6.664666 0.985671 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000120 0.990088 1.000000 RANDOM_INT 100 0.002467 0.002471 0.998713 1.000000 RANDOM_INT 1000 0.070248 0.069670 1.008296 1.000000 RANDOM_INT 10000 1.116670 1.122760 0.994576 1.000000 RANDOM_INT 1000000 210.402798 212.102559 0.991986 1.000000 DESCENDING_INT 10 0.000052 0.000050 1.053758 1.000000 DESCENDING_INT 100 0.000415 0.000441 0.941451 1.000000 DESCENDING_INT 1000 0.003718 0.004028 0.923108 1.000000 DESCENDING_INT 10000 0.037305 0.040549 0.920004 1.000000 DESCENDING_INT 1000000 4.668176 4.989118 0.935672 1.000000 ASCENDING_INT 10 0.000032 0.000031 1.046565 1.000000 ASCENDING_INT 100 0.000234 0.000230 1.014872 1.000000 ASCENDING_INT 1000 0.001969 0.001963 1.003223 1.000000 ASCENDING_INT 10000 0.019509 0.019373 1.006986 1.000000 ASCENDING_INT 1000000 2.567057 2.564234 1.001101 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000071 1.008662 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001186 0.001184 1.002042 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003161 0.003152 1.002809 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024179 0.027293 0.885903 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.175110 3.162414 1.004014 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000117 0.000119 0.991299 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000799 0.000807 0.989755 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002681 0.002708 0.990084 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021608 0.021662 0.997480 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.870234 2.883812 0.995291 1.000000 ALL_EQUAL_INT 10 0.000032 0.000031 1.047421 1.000000 ALL_EQUAL_INT 100 0.000236 0.000229 1.028962 1.000000 ALL_EQUAL_INT 1000 0.001963 0.001977 0.992590 1.000000 ALL_EQUAL_INT 10000 0.019363 0.019511 0.992393 1.000000 ALL_EQUAL_INT 1000000 2.538376 2.546935 0.996639 1.000000 DUPS_GALORE_INT 10 0.000122 0.000124 0.984102 1.000000 DUPS_GALORE_INT 100 0.002222 0.002221 1.000442 1.000000 DUPS_GALORE_INT 1000 0.038262 0.038652 0.989900 1.000000 DUPS_GALORE_INT 10000 0.549091 0.555765 0.987991 1.000000 DUPS_GALORE_INT 1000000 57.823752 58.073552 0.995699 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000118 1.007210 1.000000 RANDOM_WITH_DUPS_INT 100 0.002569 0.002622 0.980098 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069200 0.069679 0.993125 1.000000 RANDOM_WITH_DUPS_INT 10000 1.121245 1.112376 1.007973 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.168965 209.537366 1.003014 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.987886 1.000000 PSEUDO_ASCENDING_STRING 100 0.001528 0.001523 1.002793 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014421 0.014358 1.004391 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154407 0.155115 0.995438 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.066719 20.876463 1.009113 1.000000 RANDOM_BIGINT 10 0.000330 0.000330 1.000963 1.000000 RANDOM_BIGINT 100 0.007482 0.007493 0.998442 1.000000 RANDOM_BIGINT 1000 0.155309 0.155080 1.001473 1.000000 RANDOM_BIGINT 10000 2.223860 2.220301 1.001603 1.000000 RANDOM_BIGINT 1000000 534.781369 536.688748 0.996446 1.000000 WORST_CASE 10 0.000066 0.000066 0.998544 1.000000 WORST_CASE 100 0.001071 0.001048 1.022279 1.000000 WORST_CASE 1000 0.010134 0.009741 1.040307 1.000000 WORST_CASE 10000 0.071731 0.072113 0.994691 1.000000 WORST_CASE 1000000 6.545384 6.412190 1.020772 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000121 0.989758 1.000000 RANDOM_INT 100 0.002442 0.002449 0.997344 1.000000 RANDOM_INT 1000 0.070687 0.071114 0.993990 1.000000 RANDOM_INT 10000 1.115343 1.120416 0.995473 1.000000 RANDOM_INT 1000000 212.433195 211.947875 1.002290 1.000000 DESCENDING_INT 10 0.000050 0.000051 0.992461 1.000000 DESCENDING_INT 100 0.000392 0.000432 0.906234 1.000000 DESCENDING_INT 1000 0.003579 0.003998 0.895146 1.000000 DESCENDING_INT 10000 0.035426 0.040142 0.882502 1.000000 DESCENDING_INT 1000000 4.488465 4.954279 0.905977 1.000000 ASCENDING_INT 10 0.000031 0.000031 0.988529 1.000000 ASCENDING_INT 100 0.000231 0.000232 0.997241 1.000000 ASCENDING_INT 1000 0.001970 0.001955 1.007521 1.000000 ASCENDING_INT 10000 0.019594 0.019548 1.002367 1.000000 ASCENDING_INT 1000000 2.539426 3.084776 0.823212 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000070 0.993402 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001176 0.001178 0.998412 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003127 0.003140 0.995784 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.027781 0.023862 1.164229 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.175609 3.181909 0.998020 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000119 0.998450 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000796 0.000789 1.008823 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002682 0.002676 1.002435 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021657 0.021642 1.000730 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 3.400193 3.409459 0.997282 1.000000 ALL_EQUAL_INT 10 0.000031 0.000031 0.987530 1.000000 ALL_EQUAL_INT 100 0.000227 0.000227 1.002185 1.000000 ALL_EQUAL_INT 1000 0.002799 0.001969 1.421311 1.000000 ALL_EQUAL_INT 10000 0.019479 0.019359 1.006164 1.000000 ALL_EQUAL_INT 1000000 2.531792 2.547030 0.994017 1.000000 DUPS_GALORE_INT 10 0.000123 0.000123 0.997904 1.000000 DUPS_GALORE_INT 100 0.002222 0.002239 0.992338 1.000000 DUPS_GALORE_INT 1000 0.038150 0.038045 1.002751 1.000000 DUPS_GALORE_INT 10000 0.549610 0.553347 0.993246 1.000000 DUPS_GALORE_INT 1000000 58.022883 58.000904 1.000379 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 0.999007 1.000000 RANDOM_WITH_DUPS_INT 100 0.002637 0.002612 1.009659 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070361 0.068481 1.027449 1.000000 RANDOM_WITH_DUPS_INT 10000 1.115823 1.104752 1.010022 1.000000 RANDOM_WITH_DUPS_INT 1000000 211.152871 209.259663 1.009047 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.994828 1.000000 PSEUDO_ASCENDING_STRING 100 0.001524 0.001532 0.995089 1.000000 PSEUDO_ASCENDING_STRING 1000 0.013981 0.014405 0.970558 1.000000 PSEUDO_ASCENDING_STRING 10000 0.148328 0.153202 0.968187 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.131480 21.566911 0.979810 1.000000 RANDOM_BIGINT 10 0.000329 0.000327 1.006266 1.000000 RANDOM_BIGINT 100 0.007435 0.007401 1.004636 1.000000 RANDOM_BIGINT 1000 0.154335 0.154548 0.998623 1.000000 RANDOM_BIGINT 10000 2.178679 2.178815 0.999937 1.000000 RANDOM_BIGINT 1000000 563.282660 561.654852 1.002898 1.000000 WORST_CASE 10 0.000067 0.000067 0.992311 1.000000 WORST_CASE 100 0.001089 0.001080 1.008135 1.000000 WORST_CASE 1000 0.010415 0.010175 1.023561 1.000000 WORST_CASE 10000 0.074765 0.074940 0.997660 1.000000 WORST_CASE 1000000 6.850772 6.685656 1.024697 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000120 0.996624 1.000000 RANDOM_INT 100 0.002424 0.002464 0.983934 1.000000 RANDOM_INT 1000 0.070752 0.069626 1.016180 1.000000 RANDOM_INT 10000 1.114950 1.120408 0.995129 1.000000 RANDOM_INT 1000000 211.366488 211.386045 0.999907 1.000000 DESCENDING_INT 10 0.000054 0.000052 1.043273 1.000000 DESCENDING_INT 100 0.000408 0.000434 0.939080 1.000000 DESCENDING_INT 1000 0.003727 0.004030 0.924831 1.000000 DESCENDING_INT 10000 0.036943 0.040568 0.910628 1.000000 DESCENDING_INT 1000000 4.697304 4.993822 0.940623 1.000000 ASCENDING_INT 10 0.000031 0.000032 0.989134 1.000000 ASCENDING_INT 100 0.000236 0.000233 1.010644 1.000000 ASCENDING_INT 1000 0.001969 0.001980 0.994504 1.000000 ASCENDING_INT 10000 0.019430 0.019476 0.997660 1.000000 ASCENDING_INT 1000000 2.544914 2.542637 1.000896 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000073 0.966007 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001186 0.001201 0.987588 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003139 0.003169 0.990515 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.023980 0.024084 0.995709 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.194330 3.156557 1.011966 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000120 0.986522 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000808 0.000810 0.996765 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002700 0.002708 0.996854 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021557 0.021766 0.990398 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.867017 2.870568 0.998763 1.000000 ALL_EQUAL_INT 10 0.000031 0.000032 0.986049 1.000000 ALL_EQUAL_INT 100 0.000238 0.000233 1.023115 1.000000 ALL_EQUAL_INT 1000 0.001961 0.001959 1.000738 1.000000 ALL_EQUAL_INT 10000 0.019458 0.019357 1.005196 1.000000 ALL_EQUAL_INT 1000000 2.539160 2.534557 1.001816 1.000000 DUPS_GALORE_INT 10 0.000121 0.000124 0.980610 1.000000 DUPS_GALORE_INT 100 0.002234 0.002209 1.011270 1.000000 DUPS_GALORE_INT 1000 0.038737 0.038596 1.003661 1.000000 DUPS_GALORE_INT 10000 0.550963 0.555827 0.991248 1.000000 DUPS_GALORE_INT 1000000 57.913706 58.044086 0.997754 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000121 0.970664 1.000000 RANDOM_WITH_DUPS_INT 100 0.002612 0.002580 1.012424 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070818 0.069677 1.016371 1.000000 RANDOM_WITH_DUPS_INT 10000 1.126184 1.112554 1.012252 1.000000 RANDOM_WITH_DUPS_INT 1000000 211.504299 209.009909 1.011934 1.000000 PSEUDO_ASCENDING_STRING 10 0.000048 0.000049 0.983692 1.000000 PSEUDO_ASCENDING_STRING 100 0.001536 0.001538 0.998290 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014423 0.014488 0.995551 1.000000 PSEUDO_ASCENDING_STRING 10000 0.152816 0.153258 0.997118 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.659515 20.839547 0.991361 1.000000 RANDOM_BIGINT 10 0.000329 0.000327 1.006624 1.000000 RANDOM_BIGINT 100 0.007496 0.007370 1.017023 1.000000 RANDOM_BIGINT 1000 0.154855 0.154683 1.001111 1.000000 RANDOM_BIGINT 10000 2.214641 2.208437 1.002809 1.000000 RANDOM_BIGINT 1000000 542.043035 536.445366 1.010435 1.000000 WORST_CASE 10 0.000068 0.000065 1.045834 1.000000 WORST_CASE 100 0.001083 0.001055 1.026111 1.000000 WORST_CASE 1000 0.010413 0.009809 1.061634 1.000000 WORST_CASE 10000 0.074698 0.072466 1.030807 1.000000 WORST_CASE 1000000 6.888466 6.432664 1.070857 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000120 0.996103 1.000000 RANDOM_INT 100 0.002460 0.002446 1.005618 1.000000 RANDOM_INT 1000 0.070519 0.070558 0.999456 1.000000 RANDOM_INT 10000 1.117358 1.123243 0.994761 1.000000 RANDOM_INT 1000000 211.930378 212.898165 0.995454 1.000000 DESCENDING_INT 10 0.000052 0.000049 1.058727 1.000000 DESCENDING_INT 100 0.000417 0.000390 1.069592 1.000000 DESCENDING_INT 1000 0.003725 0.003177 1.172443 1.000000 DESCENDING_INT 10000 0.037396 0.031678 1.180523 1.000000 DESCENDING_INT 1000000 4.838099 5.563713 0.869581 1.000000 ASCENDING_INT 10 0.000031 0.000031 1.022276 1.000000 ASCENDING_INT 100 0.000239 0.000207 1.150816 1.000000 ASCENDING_INT 1000 0.001965 0.001646 1.193608 1.000000 ASCENDING_INT 10000 0.019499 0.016863 1.156349 1.000000 ASCENDING_INT 1000000 2.583596 2.334415 1.106742 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000070 1.000490 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001173 0.001171 1.001753 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003158 0.002867 1.101447 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024185 0.030003 0.806082 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.208519 2.951388 1.087122 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000117 0.000118 0.993877 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000806 0.000786 1.024707 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002723 0.002403 1.133327 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021725 0.018525 1.172725 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 3.937194 3.667506 1.073534 1.000000 ALL_EQUAL_INT 10 0.000031 0.000030 1.026274 1.000000 ALL_EQUAL_INT 100 0.000234 0.000202 1.158307 1.000000 ALL_EQUAL_INT 1000 0.001963 0.001666 1.178138 1.000000 ALL_EQUAL_INT 10000 0.019506 0.016310 1.195991 1.000000 ALL_EQUAL_INT 1000000 2.524400 2.310373 1.092638 1.000000 DUPS_GALORE_INT 10 0.000121 0.000121 0.996318 1.000000 DUPS_GALORE_INT 100 0.002223 0.002213 1.004436 1.000000 DUPS_GALORE_INT 1000 0.038294 0.038890 0.984669 1.000000 DUPS_GALORE_INT 10000 0.549209 0.555888 0.987985 1.000000 DUPS_GALORE_INT 1000000 57.912687 57.711660 1.003483 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 0.997388 1.000000 RANDOM_WITH_DUPS_INT 100 0.002646 0.002608 1.014695 1.000000 RANDOM_WITH_DUPS_INT 1000 0.071074 0.070819 1.003600 1.000000 RANDOM_WITH_DUPS_INT 10000 1.126024 1.126707 0.999394 1.000000 RANDOM_WITH_DUPS_INT 1000000 212.624607 212.005894 1.002918 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 0.990737 1.000000 PSEUDO_ASCENDING_STRING 100 0.001536 0.001541 0.996772 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014062 0.014498 0.969908 1.000000 PSEUDO_ASCENDING_STRING 10000 0.148555 0.156920 0.946690 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.524145 21.032957 0.975809 1.000000 RANDOM_BIGINT 10 0.000331 0.000331 0.999417 1.000000 RANDOM_BIGINT 100 0.007559 0.007529 1.003919 1.000000 RANDOM_BIGINT 1000 0.155460 0.153658 1.011726 1.000000 RANDOM_BIGINT 10000 2.285222 2.208317 1.034825 1.000000 RANDOM_BIGINT 1000000 601.786676 539.010453 1.116466 1.000000 WORST_CASE 10 0.000068 0.000067 1.014580 1.000000 WORST_CASE 100 0.001066 0.001072 0.994994 1.000000 WORST_CASE 1000 0.010100 0.009761 1.034717 1.000000 WORST_CASE 10000 0.071849 0.072284 0.993984 1.000000 WORST_CASE 1000000 6.599921 6.405564 1.030342 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000118 0.000120 0.987059 1.000000 RANDOM_INT 100 0.002423 0.002422 1.000497 1.000000 RANDOM_INT 1000 0.070038 0.069871 1.002394 1.000000 RANDOM_INT 10000 1.109663 1.112255 0.997670 1.000000 RANDOM_INT 1000000 208.544260 208.370384 1.000834 1.000000 DESCENDING_INT 10 0.000057 0.000052 1.094962 1.000000 DESCENDING_INT 100 0.000437 0.000439 0.993677 1.000000 DESCENDING_INT 1000 0.003948 0.004051 0.974600 1.000000 DESCENDING_INT 10000 0.039539 0.040386 0.979040 1.000000 DESCENDING_INT 1000000 4.932429 4.999588 0.986567 1.000000 ASCENDING_INT 10 0.000031 0.000032 0.990052 1.000000 ASCENDING_INT 100 0.000236 0.000232 1.015002 1.000000 ASCENDING_INT 1000 0.001969 0.001961 1.004090 1.000000 ASCENDING_INT 10000 0.019594 0.019464 1.006711 1.000000 ASCENDING_INT 1000000 2.532344 2.553581 0.991683 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000070 1.000414 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001185 0.001177 1.006610 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003134 0.003134 1.000031 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024112 0.027709 0.870193 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.130067 3.190350 0.981104 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000118 0.000118 0.996273 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000818 0.000816 1.002802 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002740 0.002702 1.013963 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021725 0.021730 0.999752 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.872353 2.857757 1.005107 1.000000 ALL_EQUAL_INT 10 0.000031 0.000032 0.982949 1.000000 ALL_EQUAL_INT 100 0.000237 0.000235 1.009164 1.000000 ALL_EQUAL_INT 1000 0.001975 0.001974 1.000422 1.000000 ALL_EQUAL_INT 10000 0.019321 0.019422 0.994771 1.000000 ALL_EQUAL_INT 1000000 2.581874 2.575996 1.002282 1.000000 DUPS_GALORE_INT 10 0.000121 0.000123 0.988499 1.000000 DUPS_GALORE_INT 100 0.002220 0.002223 0.998970 1.000000 DUPS_GALORE_INT 1000 0.038463 0.038844 0.990193 1.000000 DUPS_GALORE_INT 10000 0.562879 0.553974 1.016075 1.000000 DUPS_GALORE_INT 1000000 57.942364 57.626101 1.005488 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000120 0.982419 1.000000 RANDOM_WITH_DUPS_INT 100 0.002609 0.002655 0.982576 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069204 0.069737 0.992366 1.000000 RANDOM_WITH_DUPS_INT 10000 1.110431 1.118249 0.993009 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.541119 211.198743 0.996886 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 0.998892 1.000000 PSEUDO_ASCENDING_STRING 100 0.001515 0.001528 0.991380 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014486 0.014493 0.999528 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154636 0.158221 0.977339 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.789507 21.091615 1.033089 1.000000 RANDOM_BIGINT 10 0.000329 0.000327 1.006425 1.000000 RANDOM_BIGINT 100 0.007486 0.007467 1.002445 1.000000 RANDOM_BIGINT 1000 0.154513 0.152548 1.012884 1.000000 RANDOM_BIGINT 10000 2.267507 2.224549 1.019311 1.000000 RANDOM_BIGINT 1000000 591.539643 534.717838 1.106265 1.000000 WORST_CASE 10 0.000074 0.000065 1.134965 1.000000 WORST_CASE 100 0.001066 0.001062 1.003772 1.000000 WORST_CASE 1000 0.010170 0.009797 1.038125 1.000000 WORST_CASE 10000 0.071974 0.072010 0.999495 1.000000 WORST_CASE 1000000 6.595257 6.451375 1.022303 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000119 0.999712 1.000000 RANDOM_INT 100 0.002471 0.002482 0.995248 1.000000 RANDOM_INT 1000 0.070531 0.070933 0.994328 1.000000 RANDOM_INT 10000 1.121285 1.116621 1.004177 1.000000 RANDOM_INT 1000000 210.636023 210.916078 0.998672 1.000000 DESCENDING_INT 10 0.000051 0.000051 1.005981 1.000000 DESCENDING_INT 100 0.000428 0.000437 0.978740 1.000000 DESCENDING_INT 1000 0.003916 0.004017 0.974876 1.000000 DESCENDING_INT 10000 0.039079 0.040071 0.975241 1.000000 DESCENDING_INT 1000000 4.890774 4.980030 0.982077 1.000000 ASCENDING_INT 10 0.000031 0.000032 0.964483 1.000000 ASCENDING_INT 100 0.000246 0.000233 1.056221 1.000000 ASCENDING_INT 1000 0.001993 0.001969 1.012146 1.000000 ASCENDING_INT 10000 0.019509 0.019515 0.999716 1.000000 ASCENDING_INT 1000000 2.550066 2.543789 1.002467 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000070 0.000071 0.985204 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001200 0.001182 1.015166 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003229 0.003142 1.027854 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024066 0.024132 0.997251 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.189913 3.183430 1.002036 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000120 0.000119 1.013717 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000818 0.000802 1.019890 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002722 0.002712 1.003839 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021705 0.021677 1.001278 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.870594 2.871454 0.999701 1.000000 ALL_EQUAL_INT 10 0.000030 0.000032 0.960803 1.000000 ALL_EQUAL_INT 100 0.000241 0.000231 1.043996 1.000000 ALL_EQUAL_INT 1000 0.001974 0.001957 1.008804 1.000000 ALL_EQUAL_INT 10000 0.019352 0.019350 1.000077 1.000000 ALL_EQUAL_INT 1000000 2.552556 2.567566 0.994154 1.000000 DUPS_GALORE_INT 10 0.000122 0.000122 1.001548 1.000000 DUPS_GALORE_INT 100 0.002220 0.002216 1.001771 1.000000 DUPS_GALORE_INT 1000 0.038958 0.038660 1.007714 1.000000 DUPS_GALORE_INT 10000 0.552584 0.555154 0.995371 1.000000 DUPS_GALORE_INT 1000000 58.209233 57.980728 1.003941 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000118 1.000500 1.000000 RANDOM_WITH_DUPS_INT 100 0.002589 0.002596 0.997501 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070733 0.069009 1.024974 1.000000 RANDOM_WITH_DUPS_INT 10000 1.121962 1.117538 1.003958 1.000000 RANDOM_WITH_DUPS_INT 1000000 211.735938 210.411226 1.006296 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.992375 1.000000 PSEUDO_ASCENDING_STRING 100 0.001532 0.001539 0.995643 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014495 0.014523 0.998031 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154055 0.153501 1.003612 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.076628 21.037661 1.001852 1.000000 RANDOM_BIGINT 10 0.000330 0.000327 1.007375 1.000000 RANDOM_BIGINT 100 0.007478 0.007504 0.996418 1.000000 RANDOM_BIGINT 1000 0.155606 0.155413 1.001237 1.000000 RANDOM_BIGINT 10000 2.286000 2.285869 1.000057 1.000000 RANDOM_BIGINT 1000000 596.170658 593.944994 1.003747 1.000000 WORST_CASE 10 0.000065 0.000065 0.992297 1.000000 WORST_CASE 100 0.001048 0.001068 0.980765 1.000000 WORST_CASE 1000 0.010163 0.009805 1.036541 1.000000 WORST_CASE 10000 0.071755 0.072324 0.992131 1.000000 WORST_CASE 1000000 6.575726 6.422691 1.023827 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000119 1.006030 1.000000 RANDOM_INT 100 0.002439 0.002471 0.987018 1.000000 RANDOM_INT 1000 0.070466 0.069936 1.007580 1.000000 RANDOM_INT 10000 1.114000 1.112867 1.001018 1.000000 RANDOM_INT 1000000 210.179838 209.693421 1.002320 1.000000 DESCENDING_INT 10 0.000054 0.000053 1.016374 1.000000 DESCENDING_INT 100 0.000407 0.000413 0.985145 1.000000 DESCENDING_INT 1000 0.003730 0.003729 1.000412 1.000000 DESCENDING_INT 10000 0.037339 0.037328 1.000304 1.000000 DESCENDING_INT 1000000 4.660449 6.085814 0.765789 1.000000 ASCENDING_INT 10 0.000032 0.000031 1.027272 1.000000 ASCENDING_INT 100 0.000236 0.000230 1.025652 1.000000 ASCENDING_INT 1000 0.001977 0.001967 1.005273 1.000000 ASCENDING_INT 10000 0.019412 0.019585 0.991148 1.000000 ASCENDING_INT 1000000 2.549429 2.543041 1.002512 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000070 1.015114 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001184 0.001187 0.997489 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003170 0.003181 0.996552 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.026174 0.028616 0.914643 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.162647 3.177332 0.995378 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000118 0.000118 1.001988 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000803 0.000807 0.995423 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002714 0.002736 0.992217 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021745 0.021727 1.000846 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.858102 2.869817 0.995918 1.000000 ALL_EQUAL_INT 10 0.000032 0.000031 1.026089 1.000000 ALL_EQUAL_INT 100 0.000236 0.000232 1.013938 1.000000 ALL_EQUAL_INT 1000 0.001975 0.001954 1.010496 1.000000 ALL_EQUAL_INT 10000 0.019339 0.019416 0.996074 1.000000 ALL_EQUAL_INT 1000000 2.540755 2.543266 0.999013 1.000000 DUPS_GALORE_INT 10 0.000121 0.000122 0.995551 1.000000 DUPS_GALORE_INT 100 0.002199 0.002217 0.991982 1.000000 DUPS_GALORE_INT 1000 0.038326 0.038510 0.995211 1.000000 DUPS_GALORE_INT 10000 0.547973 0.555347 0.986722 1.000000 DUPS_GALORE_INT 1000000 57.593833 58.063366 0.991913 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000118 1.008378 1.000000 RANDOM_WITH_DUPS_INT 100 0.002584 0.002598 0.994358 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070616 0.070963 0.995111 1.000000 RANDOM_WITH_DUPS_INT 10000 1.121487 1.125372 0.996548 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.778242 206.028963 1.023052 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000049 0.992392 1.000000 PSEUDO_ASCENDING_STRING 100 0.001545 0.001541 1.003022 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014483 0.014512 0.997949 1.000000 PSEUDO_ASCENDING_STRING 10000 0.155106 0.156263 0.992592 1.000000 PSEUDO_ASCENDING_STRING 1000000 20.975850 21.667756 0.968067 1.000000 RANDOM_BIGINT 10 0.000330 0.000330 1.000068 1.000000 RANDOM_BIGINT 100 0.007510 0.007446 1.008533 1.000000 RANDOM_BIGINT 1000 0.155342 0.153182 1.014100 1.000000 RANDOM_BIGINT 10000 2.286500 2.281743 1.002085 1.000000 RANDOM_BIGINT 1000000 585.140768 586.327724 0.997976 1.000000 WORST_CASE 10 0.000074 0.000067 1.101577 1.000000 WORST_CASE 100 0.001053 0.001047 1.005536 1.000000 WORST_CASE 1000 0.010170 0.009729 1.045308 1.000000 WORST_CASE 10000 0.071833 0.072062 0.996833 1.000000 WORST_CASE 1000000 6.584174 6.425709 1.024661 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000119 0.995780 1.000000 RANDOM_INT 100 0.002383 0.002375 1.003424 1.000000 RANDOM_INT 1000 0.068040 0.068232 0.997184 1.000000 RANDOM_INT 10000 1.102785 1.112588 0.991189 1.000000 RANDOM_INT 1000000 204.071310 203.769547 1.001481 1.000000 DESCENDING_INT 10 0.000054 0.000052 1.046441 1.000000 DESCENDING_INT 100 0.000406 0.000380 1.068639 1.000000 DESCENDING_INT 1000 0.003743 0.003427 1.092291 1.000000 DESCENDING_INT 10000 0.037041 0.034086 1.086704 1.000000 DESCENDING_INT 1000000 4.686160 4.273855 1.096471 1.000000 ASCENDING_INT 10 0.000032 0.000031 1.041507 1.000000 ASCENDING_INT 100 0.000235 0.000233 1.008502 1.000000 ASCENDING_INT 1000 0.001975 0.001972 1.001552 1.000000 ASCENDING_INT 10000 0.019460 0.019410 1.002545 1.000000 ASCENDING_INT 1000000 2.546897 2.546642 1.000100 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000070 1.019057 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001181 0.001172 1.007922 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003144 0.003143 1.000162 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.024057 0.023874 1.007679 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.164788 3.181701 0.994684 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000119 1.000507 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000800 0.000791 1.012180 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002730 0.002694 1.013629 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021464 0.021657 0.991081 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.872284 2.850975 1.007474 1.000000 ALL_EQUAL_INT 10 0.000032 0.000031 1.040513 1.000000 ALL_EQUAL_INT 100 0.000235 0.000227 1.036120 1.000000 ALL_EQUAL_INT 1000 0.001963 0.001951 1.006021 1.000000 ALL_EQUAL_INT 10000 0.019350 0.019351 0.999942 1.000000 ALL_EQUAL_INT 1000000 2.540100 2.525427 1.005810 1.000000 DUPS_GALORE_INT 10 0.000121 0.000122 0.987999 1.000000 DUPS_GALORE_INT 100 0.002208 0.002232 0.989154 1.000000 DUPS_GALORE_INT 1000 0.038219 0.038511 0.992415 1.000000 DUPS_GALORE_INT 10000 0.549074 0.554288 0.990593 1.000000 DUPS_GALORE_INT 1000000 57.761529 58.099568 0.994182 1.000000 RANDOM_WITH_DUPS_INT 10 0.000118 0.000119 0.996658 1.000000 RANDOM_WITH_DUPS_INT 100 0.002576 0.002564 1.004702 1.000000 RANDOM_WITH_DUPS_INT 1000 0.070784 0.070948 0.997690 1.000000 RANDOM_WITH_DUPS_INT 10000 1.121555 1.124720 0.997186 1.000000 RANDOM_WITH_DUPS_INT 1000000 210.284772 211.042993 0.996407 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.989324 1.000000 PSEUDO_ASCENDING_STRING 100 0.001538 0.001544 0.995737 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014531 0.014478 1.003685 1.000000 PSEUDO_ASCENDING_STRING 10000 0.155784 0.154929 1.005519 1.000000 PSEUDO_ASCENDING_STRING 1000000 28.482234 28.471154 1.000389 1.000000 RANDOM_BIGINT 10 0.000329 0.000335 0.983064 1.000000 RANDOM_BIGINT 100 0.007508 0.007465 1.005694 1.000000 RANDOM_BIGINT 1000 0.155188 0.155430 0.998442 1.000000 RANDOM_BIGINT 10000 2.278634 2.219213 1.026776 1.000000 RANDOM_BIGINT 1000000 599.774007 600.073226 0.999501 1.000000 WORST_CASE 10 0.000073 0.000070 1.047292 1.000000 WORST_CASE 100 0.001054 0.001065 0.989270 1.000000 WORST_CASE 1000 0.010161 0.009781 1.038913 1.000000 WORST_CASE 10000 0.072183 0.072316 0.998163 1.000000 WORST_CASE 1000000 6.570414 6.452156 1.018328 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000120 0.000121 0.989403 1.000000 RANDOM_INT 100 0.002400 0.002398 1.000875 1.000000 RANDOM_INT 1000 0.068074 0.068283 0.996941 1.000000 RANDOM_INT 10000 1.104892 1.114156 0.991685 1.000000 RANDOM_INT 1000000 210.379279 210.890976 0.997574 1.000000 DESCENDING_INT 10 0.000053 0.000050 1.041230 1.000000 DESCENDING_INT 100 0.000392 0.000382 1.026345 1.000000 DESCENDING_INT 1000 0.003567 0.003416 1.044190 1.000000 DESCENDING_INT 10000 0.035638 0.034115 1.044649 1.000000 DESCENDING_INT 1000000 4.520863 4.359227 1.037079 1.000000 ASCENDING_INT 10 0.000031 0.000031 0.985106 1.000000 ASCENDING_INT 100 0.000228 0.000232 0.984150 1.000000 ASCENDING_INT 1000 0.001961 0.001969 0.995831 1.000000 ASCENDING_INT 10000 0.019586 0.019570 1.000782 1.000000 ASCENDING_INT 1000000 2.547912 2.540706 1.002836 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000069 0.000070 0.986310 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001163 0.001171 0.993497 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003141 0.003162 0.993360 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.029727 0.027220 1.092103 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.160134 3.140878 1.006131 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000120 0.986644 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000814 0.000817 0.996242 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002692 0.002717 0.990929 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021618 0.021554 1.002978 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 2.861370 2.863148 0.999379 1.000000 ALL_EQUAL_INT 10 0.000030 0.000031 0.978834 1.000000 ALL_EQUAL_INT 100 0.000234 0.000230 1.016470 1.000000 ALL_EQUAL_INT 1000 0.001968 0.001963 1.002472 1.000000 ALL_EQUAL_INT 10000 0.019328 0.019315 1.000678 1.000000 ALL_EQUAL_INT 1000000 2.549902 2.545072 1.001898 1.000000 DUPS_GALORE_INT 10 0.000122 0.000123 0.989498 1.000000 DUPS_GALORE_INT 100 0.002207 0.002219 0.994284 1.000000 DUPS_GALORE_INT 1000 0.037922 0.038578 0.982989 1.000000 DUPS_GALORE_INT 10000 0.549810 0.553253 0.993776 1.000000 DUPS_GALORE_INT 1000000 57.586170 57.862001 0.995233 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000119 1.006240 1.000000 RANDOM_WITH_DUPS_INT 100 0.002614 0.002614 1.000001 1.000000 RANDOM_WITH_DUPS_INT 1000 0.068182 0.068663 0.992985 1.000000 RANDOM_WITH_DUPS_INT 10000 1.110432 1.117167 0.993972 1.000000 RANDOM_WITH_DUPS_INT 1000000 206.688668 206.955921 0.998709 1.000000 PSEUDO_ASCENDING_STRING 10 0.000049 0.000050 0.986531 1.000000 PSEUDO_ASCENDING_STRING 100 0.001531 0.001536 0.996527 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014623 0.014667 0.997000 1.000000 PSEUDO_ASCENDING_STRING 10000 0.155535 0.155982 0.997134 1.000000 PSEUDO_ASCENDING_STRING 1000000 21.117253 23.275597 0.907270 1.000000 RANDOM_BIGINT 10 0.000330 0.000330 1.001405 1.000000 RANDOM_BIGINT 100 0.007485 0.007468 1.002259 1.000000 RANDOM_BIGINT 1000 0.154851 0.153399 1.009469 1.000000 RANDOM_BIGINT 10000 2.274819 2.268676 1.002708 1.000000 RANDOM_BIGINT 1000000 599.781636 590.347248 1.015981 1.000000 WORST_CASE 10 0.000065 0.000070 0.925586 1.000000 WORST_CASE 100 0.001062 0.001087 0.976481 1.000000 WORST_CASE 1000 0.010199 0.010048 1.015103 1.000000 WORST_CASE 10000 0.072397 0.075120 0.963763 1.000000 WORST_CASE 1000000 6.600795 6.704101 0.984591 1.000000 start warm up end warm up Strategy Length TIMSORT STIJNSORT Speedup-TIMSORT Speedup-STIJNSORT RANDOM_INT 10 0.000119 0.000119 1.000377 1.000000 RANDOM_INT 100 0.002439 0.002437 1.000896 1.000000 RANDOM_INT 1000 0.070107 0.070252 0.997944 1.000000 RANDOM_INT 10000 1.116924 1.115614 1.001175 1.000000 RANDOM_INT 1000000 212.151960 212.381455 0.998919 1.000000 DESCENDING_INT 10 0.000055 0.000055 1.006577 1.000000 DESCENDING_INT 100 0.000480 0.000442 1.085384 1.000000 DESCENDING_INT 1000 0.004448 0.004008 1.109847 1.000000 DESCENDING_INT 10000 0.043653 0.040179 1.086475 1.000000 DESCENDING_INT 1000000 5.317182 4.967432 1.070409 1.000000 ASCENDING_INT 10 0.000032 0.000032 0.998577 1.000000 ASCENDING_INT 100 0.000240 0.000230 1.043962 1.000000 ASCENDING_INT 1000 0.001978 0.001945 1.016970 1.000000 ASCENDING_INT 10000 0.019586 0.019498 1.004491 1.000000 ASCENDING_INT 1000000 2.552652 2.561176 0.996672 1.000000 ASCENDING_3_RND_EXCH_INT 10 0.000071 0.000071 1.004567 1.000000 ASCENDING_3_RND_EXCH_INT 100 0.001181 0.001175 1.004765 1.000000 ASCENDING_3_RND_EXCH_INT 1000 0.003182 0.003140 1.013511 1.000000 ASCENDING_3_RND_EXCH_INT 10000 0.023947 0.023851 1.004052 1.000000 ASCENDING_3_RND_EXCH_INT 1000000 3.166856 3.928568 0.806110 1.000000 ASCENDING_10_RND_AT_END_INT 10 0.000119 0.000119 0.994505 1.000000 ASCENDING_10_RND_AT_END_INT 100 0.000807 0.000792 1.019817 1.000000 ASCENDING_10_RND_AT_END_INT 1000 0.002693 0.002646 1.017770 1.000000 ASCENDING_10_RND_AT_END_INT 10000 0.021582 0.021546 1.001656 1.000000 ASCENDING_10_RND_AT_END_INT 1000000 3.408211 3.404220 1.001172 1.000000 ALL_EQUAL_INT 10 0.000032 0.000032 1.006651 1.000000 ALL_EQUAL_INT 100 0.000236 0.000234 1.009138 1.000000 ALL_EQUAL_INT 1000 0.001968 0.002801 0.702494 1.000000 ALL_EQUAL_INT 10000 0.019496 0.019519 0.998813 1.000000 ALL_EQUAL_INT 1000000 2.528620 2.543950 0.993974 1.000000 DUPS_GALORE_INT 10 0.000123 0.000123 1.002666 1.000000 DUPS_GALORE_INT 100 0.002211 0.002204 1.003148 1.000000 DUPS_GALORE_INT 1000 0.039369 0.038736 1.016335 1.000000 DUPS_GALORE_INT 10000 0.551167 0.552544 0.997508 1.000000 DUPS_GALORE_INT 1000000 58.338274 58.112600 1.003883 1.000000 RANDOM_WITH_DUPS_INT 10 0.000119 0.000118 1.005799 1.000000 RANDOM_WITH_DUPS_INT 100 0.002573 0.002581 0.997147 1.000000 RANDOM_WITH_DUPS_INT 1000 0.069282 0.072885 0.950567 1.000000 RANDOM_WITH_DUPS_INT 10000 1.108658 1.122544 0.987630 1.000000 RANDOM_WITH_DUPS_INT 1000000 208.836507 211.793197 0.986040 1.000000 PSEUDO_ASCENDING_STRING 10 0.000050 0.000049 1.002910 1.000000 PSEUDO_ASCENDING_STRING 100 0.001532 0.001519 1.008451 1.000000 PSEUDO_ASCENDING_STRING 1000 0.014420 0.014273 1.010298 1.000000 PSEUDO_ASCENDING_STRING 10000 0.154360 0.152554 1.011839 1.000000 PSEUDO_ASCENDING_STRING 1000000 25.551047 25.252438 1.011825 1.000000 RANDOM_BIGINT 10 0.000328 0.000333 0.983289 1.000000 RANDOM_BIGINT 100 0.007497 0.007425 1.009737 1.000000 RANDOM_BIGINT 1000 0.154625 0.154302 1.002098 1.000000 RANDOM_BIGINT 10000 2.274453 2.209670 1.029318 1.000000 RANDOM_BIGINT 1000000 599.228993 592.846578 1.010766 1.000000 WORST_CASE 10 0.000065 0.000065 0.995743 1.000000 WORST_CASE 100 0.001062 0.001060 1.001549 1.000000 WORST_CASE 1000 0.010228 0.009794 1.044321 1.000000 WORST_CASE 10000 0.072212 0.072361 0.997935 1.000000 WORST_CASE 1000000 6.578966 6.425031 1.023959 1.000000