Java 6 QSort TimSort Dual Pivot 1245.repeat.1000.txt 0.00041901330 (1.00 ) 0.00013017879 (3.22 ) 9.9441370e-05 (4.21 ) 3.8320250e-05 (10.9 ) 1245.repeat.10000.txt 0.0033192942 (1.00 ) 0.00026056934 (12.7 ) 0.0013159293 (2.52 ) 6.7427620e-05 (49.2 ) 1245.repeat.100000.txt 0.0019723383 (1.00 ) 0.0013251818 (1.49 ) 0.0017073175 (1.16 ) 0.00049801624 (3.96 ) 1245.repeat.1000000.txt 0.024989354 (1.00 ) 0.023805980 (1.05 ) 0.012282812 (2.03 ) 0.0078527928 (3.18 ) 1245.repeat.10000000.txt 0.38171223 (1.00 ) 0.35090920 (1.09 ) 0.19153834 (1.99 ) 0.078646748 (4.85 ) end.0.1000.txt 3.2246000e-06 (1.00 ) 0.00014245375 (0.0226) 6.6390000e-07 (4.86 ) 1.8043810e-05 (0.179) end.0.10000.txt 5.1181550e-05 (1.00 ) 2.0551570e-05 (2.49 ) 1.1131870e-05 (4.60 ) 8.6928400e-05 (0.589) end.0.100000.txt 0.0010220520 (1.00 ) 0.00041674820 (2.45 ) 0.00020415616 (5.01 ) 0.0016511172 (0.619) end.0.1000000.txt 0.0077150371 (1.00 ) 0.0013293865 (5.80 ) 0.00073500597 (10.5 ) 0.010852181 (0.711) end.0.10000000.txt 0.071883376 (1.00 ) 0.013696857 (5.25 ) 0.0084481658 (8.51 ) 0.13038821 (0.551) identical.1.txt 3.4530000e-08 (1.00 ) 1.4530000e-08 (2.38 ) 1.7000000e-08 (2.03 ) 2.3580000e-08 (1.46 ) identical.10.txt 4.4710000e-08 (1.00 ) 2.1870000e-08 (2.04 ) 2.1620000e-08 (2.07 ) 3.0490000e-08 (1.47 ) identical.1000.txt 1.8361700e-06 (1.00 ) 6.9553000e-07 (2.64 ) 5.6275000e-07 (3.26 ) 1.0890900e-06 (1.69 ) identical.10000.txt 2.9567770e-05 (1.00 ) 1.1997050e-05 (2.46 ) 1.0197280e-05 (2.90 ) 1.7786920e-05 (1.66 ) identical.100000.txt 0.00034555734 (1.00 ) 5.6969840e-05 (6.07 ) 5.1463170e-05 (6.71 ) 0.00015939788 (2.17 ) identical.1000000.txt 0.0036924328 (1.00 ) 0.00069790976 (5.29 ) 0.00056577222 (6.53 ) 0.0013342257 (2.77 ) identical.10000000.txt 0.058115312 (1.00 ) 0.0065439721 (8.88 ) 0.0054532251 (10.7 ) 0.013544305 (4.29 ) identical.5.txt 3.7180000e-08 (1.00 ) 1.7150000e-08 (2.17 ) 1.8330000e-08 (2.03 ) 2.6060000e-08 (1.43 ) med.3.killer.1000.txt 5.5493500e-06 (1.00 ) 4.9280900e-06 (1.13 ) 2.1541980e-05 (0.258) 9.8365000e-06 (0.564) med.3.killer.10000.txt 0.00011713493 (1.00 ) 9.5005220e-05 (1.23 ) 0.00028911493 (0.405) 0.00015679869 (0.747) med.3.killer.100000.txt 0.0011832025 (1.00 ) 0.00075112649 (1.58 ) 0.0010124046 (1.17 ) 0.0016441918 (0.720) med.3.killer.1000000.txt 0.012030457 (1.00 ) 0.012198614 (0.986) 0.0056108889 (2.14 ) 0.020698250 (0.581) med.3.killer.10000000.txt 0.16768363 (1.00 ) 0.14826728 (1.13 ) 0.10303373 (1.63 ) 0.25034711 (0.670) rand.dups.0.txt 3.2580000e-08 (1.00 ) 1.3190000e-08 (2.47 ) 1.5940000e-08 (2.04 ) 2.2380000e-08 (1.46 ) rand.dups.1.txt 3.2730000e-08 (1.00 ) 1.3510000e-08 (2.42 ) 1.6530000e-08 (1.98 ) 2.3490000e-08 (1.39 ) rand.dups.10.txt 6.0290000e-08 (1.00 ) 3.0040000e-08 (2.01 ) 4.2250000e-08 (1.43 ) 6.6230000e-08 (0.910) rand.dups.100.txt 7.0321000e-07 (1.00 ) 5.1093000e-07 (1.38 ) 8.2709000e-07 (0.850) 6.9610000e-07 (1.01 ) rand.dups.1000.txt 1.2116260e-05 (1.00 ) 7.6805400e-06 (1.58 ) 1.3391210e-05 (0.905) 1.7705700e-05 (0.684) rand.dups.10000.txt 0.00019749488 (1.00 ) 0.00017232062 (1.15 ) 0.00021931064 (0.901) 0.00018592383 (1.06 ) rand.dups.100000.txt 0.0036236322 (1.00 ) 0.0036181595 (1.00 ) 0.0043216727 (0.838) 0.0036310642 (0.998) rand.dups.1000000.txt 0.039323005 (1.00 ) 0.039884118 (0.986) 0.049275168 (0.798) 0.042327179 (0.929) rand.dups.10000000.txt 0.64049551 (1.00 ) 0.69202704 (0.926) 0.83709910 (0.765) 0.72051122 (0.889) rand.dups.16.txt 1.0417000e-07 (1.00 ) 1.5139000e-07 (0.688) 8.1010000e-08 (1.29 ) 1.2477000e-07 (0.835) rand.dups.17.txt 9.6190000e-08 (1.00 ) 1.6441000e-07 (0.585) 7.6830000e-08 (1.25 ) 1.1036000e-07 (0.872) rand.dups.20.txt 1.1484000e-07 (1.00 ) 1.6759000e-07 (0.685) 9.1780000e-08 (1.25 ) 1.4242000e-07 (0.806) rand.dups.3.txt 4.0200000e-08 (1.00 ) 1.6300000e-08 (2.47 ) 2.1150000e-08 (1.90 ) 2.6820000e-08 (1.50 ) rand.dups.5.txt 3.9580000e-08 (1.00 ) 1.8190000e-08 (2.18 ) 2.2660000e-08 (1.75 ) 3.2420000e-08 (1.22 ) rand.no.dups.1.txt 3.2990000e-08 (1.00 ) 1.4640000e-08 (2.25 ) 1.5960000e-08 (2.07 ) 2.4230000e-08 (1.36 ) rand.no.dups.10.txt 5.6230000e-08 (1.00 ) 3.3580000e-08 (1.67 ) 4.7170000e-08 (1.19 ) 7.3220000e-08 (0.768) rand.no.dups.100.txt 7.3161000e-07 (1.00 ) 5.9422000e-07 (1.23 ) 8.9682000e-07 (0.816) 7.9770000e-07 (0.917) rand.no.dups.1000.txt 1.2203110e-05 (1.00 ) 8.1861700e-06 (1.49 ) 1.3487710e-05 (0.905) 1.2246120e-05 (0.996) rand.no.dups.10000.txt 0.00020547725 (1.00 ) 0.00018569875 (1.11 ) 0.00021962080 (0.936) 0.00020904550 (0.983) rand.no.dups.100000.txt 0.0037618495 (1.00 ) 0.0039896720 (0.943) 0.0043437669 (0.866) 0.0039270168 (0.958) rand.no.dups.1000000.txt 0.040397202 (1.00 ) 0.042832497 (0.943) 0.048569371 (0.832) 0.044164027 (0.915) rand.no.dups.10000000.txt 0.64596053 (1.00 ) 0.73344573 (0.881) 0.83511667 (0.773) 0.75701084 (0.853) rand.no.dups.5.txt 4.2420000e-08 (1.00 ) 1.8600000e-08 (2.28 ) 2.6650000e-08 (1.59 ) 2.9050000e-08 (1.46 ) rand.no.dups.50.txt 2.9789000e-07 (1.00 ) 2.9777000e-07 (1.00 ) 4.0333000e-07 (0.739) 3.6631000e-07 (0.813) rand.steps.1000.txt 9.7726300e-06 (1.00 ) 6.5883800e-06 (1.48 ) 9.0659200e-06 (1.08 ) 1.0393640e-05 (0.940) rand.steps.10000.txt 0.00012957107 (1.00 ) 0.00011240153 (1.15 ) 9.6934860e-05 (1.34 ) 0.00014089764 (0.920) rand.steps.100000.txt 0.0019579006 (1.00 ) 0.0021043442 (0.930) 0.0013798837 (1.42 ) 0.0022113088 (0.885) rand.steps.1000000.txt 0.016562191 (1.00 ) 0.011902611 (1.39 ) 0.0093220248 (1.78 ) 0.016277146 (1.02 ) rand.steps.10000000.txt 0.21379793 (1.00 ) 0.14706635 (1.45 ) 0.088570783 (2.41 ) 0.18331322 (1.17 ) rev.ends.1000.txt 4.1844100e-06 (1.00 ) 1.3940370e-05 (0.300) 8.1935000e-07 (5.11 ) 4.2584800e-06 (0.983) rev.ends.10000.txt 6.5001110e-05 (1.00 ) 0.00014189276 (0.458) 1.1798680e-05 (5.51 ) 8.0659270e-05 (0.806) rev.ends.100000.txt 0.00079911105 (1.00 ) 0.00019767392 (4.04 ) 6.9673510e-05 (11.5 ) 0.00079676454 (1.00 ) rev.ends.1000000.txt 0.0066064162 (1.00 ) 0.0024574964 (2.69 ) 0.00090408314 (7.31 ) 0.0096910481 (0.682) rev.ends.10000000.txt 0.080204633 (1.00 ) 0.020950422 (3.83 ) 0.0096017884 (8.35 ) 0.11805361 (0.679) rev.partial.1000.txt 9.6030800e-06 (1.00 ) 6.1713700e-06 (1.56 ) 1.0329070e-05 (0.930) 8.8057400e-06 (1.09 ) rev.partial.10000.txt 0.00015856329 (1.00 ) 0.00011754533 (1.35 ) 0.00013657048 (1.16 ) 0.00015055313 (1.05 ) rev.partial.100000.txt 0.0028520742 (1.00 ) 0.0023933637 (1.19 ) 0.0026120127 (1.09 ) 0.0026448000 (1.08 ) rev.partial.1000000.txt 0.026008817 (1.00 ) 0.016662049 (1.56 ) 0.021335297 (1.22 ) 0.024091257 (1.08 ) rev.partial.10000000.txt 0.33210194 (1.00 ) 0.28823557 (1.15 ) 0.33260653 (0.998) 0.35998022 (0.923) rev.saw.1000.txt 9.0656300e-06 (1.00 ) 7.5827300e-06 (1.20 ) 5.8890000e-06 (1.54 ) 8.5083300e-06 (1.07 ) rev.saw.10000.txt 0.00014967096 (1.00 ) 0.00011080900 (1.35 ) 9.3218410e-05 (1.61 ) 0.00010664305 (1.40 ) rev.saw.100000.txt 0.0028719637 (1.00 ) 0.0028368152 (1.01 ) 0.0018499842 (1.55 ) 0.0020861658 (1.38 ) rev.saw.1000000.txt 0.027611236 (1.00 ) 0.025492137 (1.08 ) 0.015283945 (1.81 ) 0.016466971 (1.68 ) rev.saw.10000000.txt 0.42029922 (1.00 ) 0.48244439 (0.871) 0.27320845 (1.54 ) 0.29446198 (1.43 ) reverse.1000.txt 7.8592000e-06 (1.00 ) 0.00014558936 (0.0540) 1.5069300e-06 (5.22 ) 4.8791600e-06 (1.61 ) reverse.10000.txt 0.00012636225 (1.00 ) 1.5768250e-05 (8.01 ) 3.1766240e-05 (3.98 ) 8.2031150e-05 (1.54 ) reverse.100000.txt 0.0015756791 (1.00 ) 0.00012492231 (12.6 ) 0.00022912293 (6.88 ) 0.00099402745 (1.59 ) reverse.1000000.txt 0.017901458 (1.00 ) 0.0013565684 (13.2 ) 0.0016107188 (11.1 ) 0.010254454 (1.75 ) reverse.10000000.txt 0.20935459 (1.00 ) 0.012444944 (16.8 ) 0.016475815 (12.7 ) 0.12195871 (1.72 ) seq.0.is.1000.1000.txt 3.5352500e-06 (1.00 ) 1.1810800e-06 (2.99 ) 7.6579000e-07 (4.62 ) 5.3795700e-06 (0.657) seq.0.is.1000.10000.txt 3.0757600e-05 (1.00 ) 1.2773760e-05 (2.41 ) 1.0461810e-05 (2.94 ) 7.7309530e-05 (0.398) seq.0.is.1000.100000.txt 0.00057361413 (1.00 ) 0.00024267466 (2.36 ) 0.00018972433 (3.02 ) 0.0015151316 (0.379) seq.0.is.1000.1000000.txt 0.0045792571 (1.00 ) 0.00063568497 (7.20 ) 0.00059053187 (7.75 ) 0.0097904399 (0.468) seq.0.is.1000.10000000.txt 0.057818612 (1.00 ) 0.0061835591 (9.35 ) 0.0055913668 (10.3 ) 0.11759231 (0.492) seq.partial.1000.txt 8.8806700e-06 (1.00 ) 4.6378200e-06 (1.91 ) 8.2120300e-06 (1.08 ) 1.0046630e-05 (0.884) seq.partial.10000.txt 0.00014449065 (1.00 ) 8.9890610e-05 (1.61 ) 0.00011720436 (1.23 ) 0.00014049620 (1.03 ) seq.partial.100000.txt 0.0027461585 (1.00 ) 0.0018953002 (1.45 ) 0.0022173824 (1.24 ) 0.0025696159 (1.07 ) seq.partial.1000000.txt 0.028009110 (1.00 ) 0.014006257 (2.00 ) 0.019819558 (1.41 ) 0.022457359 (1.25 ) seq.partial.10000000.txt 0.33422432 (1.00 ) 0.22164052 (1.51 ) 0.31886309 (1.05 ) 0.34709261 (0.963) seq.saw.1000.txt 6.2795700e-06 (1.00 ) 6.5542000e-06 (0.958) 5.0485500e-06 (1.24 ) 9.0234100e-06 (0.696) seq.saw.10000.txt 0.00011790854 (1.00 ) 0.00011065449 (1.07 ) 7.5574400e-05 (1.56 ) 0.00010820254 (1.09 ) seq.saw.100000.txt 0.0024318355 (1.00 ) 0.0027773558 (0.876) 0.0013696705 (1.78 ) 0.0020227236 (1.20 ) seq.saw.1000000.txt 0.029421850 (1.00 ) 0.025193105 (1.17 ) 0.013396516 (2.20 ) 0.016147513 (1.82 ) seq.saw.10000000.txt 0.40097681 (1.00 ) 0.47560749 (0.843) 0.26893979 (1.49 ) 0.30010651 (1.34 ) sequential.1000.txt 1.7954500e-06 (1.00 ) 6.5309000e-07 (2.75 ) 5.6633000e-07 (3.17 ) 4.2391700e-06 (0.424) sequential.10000.txt 2.8267560e-05 (1.00 ) 1.1755010e-05 (2.40 ) 1.0239780e-05 (2.76 ) 7.4909370e-05 (0.377) sequential.100000.txt 0.00034044775 (1.00 ) 8.4407880e-05 (4.03 ) 7.4144910e-05 (4.59 ) 0.00086521825 (0.393) sequential.1000000.txt 0.0039148103 (1.00 ) 0.00071747438 (5.46 ) 0.00058303813 (6.71 ) 0.0097658288 (0.401) sequential.10000000.txt 0.058360651 (1.00 ) 0.0062157616 (9.39 ) 0.0054897261 (10.6 ) 0.11674531 (0.500) Totals: 4.3951975 3.8496244 3.5243967 4.2009911