Java 6 QSort TimSort Dual Pivot 1245.repeat.1000.txt 9.1179600e-06 (1.00 ) 5.7658000e-06 (1.58 ) 6.4035300e-06 (1.42 ) 2.5827400e-06 (3.53 ) 1245.repeat.10000.txt 0.00011863972 (1.00 ) 7.1823170e-05 (1.65 ) 7.1226280e-05 (1.67 ) 4.7789960e-05 (2.48 ) 1245.repeat.100000.txt 0.0016341562 (1.00 ) 0.0011840429 (1.38 ) 0.00088072302 (1.86 ) 0.00056419162 (2.90 ) end.0.1000.txt 3.7629900e-06 (1.00 ) 7.7452000e-07 (4.86 ) 5.6944000e-07 (6.61 ) 5.7986000e-06 (0.649) end.0.10000.txt 3.0939650e-05 (1.00 ) 6.4737200e-06 (4.78 ) 2.8250800e-06 (11.0 ) 7.8001260e-05 (0.397) end.0.100000.txt 0.00038012583 (1.00 ) 8.7703560e-05 (4.33 ) 4.7582940e-05 (7.99 ) 0.00098522461 (0.386) identical.1.txt 1.2080000e-08 (1.00 ) 3.5050000e-08 (0.345) 7.9300000e-09 (1.52 ) 8.2600000e-09 (1.46 ) identical.10.txt 2.1830000e-08 (1.00 ) 1.5870000e-08 (1.38 ) 1.1160000e-08 (1.96 ) 1.5190000e-08 (1.44 ) identical.1000.txt 1.7037300e-06 (1.00 ) 2.7527000e-07 (6.19 ) 2.6182000e-07 (6.51 ) 1.0839200e-06 (1.57 ) identical.10000.txt 1.9307310e-05 (1.00 ) 2.6707200e-06 (7.23 ) 2.2024400e-06 (8.77 ) 1.1044530e-05 (1.75 ) identical.100000.txt 0.00025900971 (1.00 ) 3.9732790e-05 (6.52 ) 3.7716070e-05 (6.87 ) 0.00012402622 (2.09 ) identical.5.txt 1.3070000e-08 (1.00 ) 1.2970000e-08 (1.01 ) 9.8500000e-09 (1.33 ) 1.0800000e-08 (1.21 ) med.3.killer.1000.txt 5.2579000e-06 (1.00 ) 4.2045800e-06 (1.25 ) 3.9317500e-06 (1.34 ) 1.0430430e-05 (0.504) med.3.killer.10000.txt 6.8375240e-05 (1.00 ) 5.4729820e-05 (1.25 ) 4.1018110e-05 (1.67 ) 0.00014504046 (0.471) med.3.killer.100000.txt 0.00088325707 (1.00 ) 0.00074114071 (1.19 ) 0.00046085920 (1.92 ) 0.0017994777 (0.491) rand.dups.0.txt 1.2640000e-08 (1.00 ) 9.9900000e-09 (1.27 ) 8.4200000e-09 (1.50 ) 8.4800000e-09 (1.49 ) rand.dups.1.txt 1.1350000e-08 (1.00 ) 9.1600000e-09 (1.24 ) 8.2200000e-09 (1.38 ) 8.2600000e-09 (1.37 ) rand.dups.10.txt 3.6260000e-08 (1.00 ) 2.3870000e-08 (1.52 ) 2.9170000e-08 (1.24 ) 5.2320000e-08 (0.693) rand.dups.100.txt 6.5262000e-07 (1.00 ) 3.6997000e-07 (1.76 ) 7.0721000e-07 (0.923) 7.4153000e-07 (0.880) rand.dups.1000.txt 1.1351410e-05 (1.00 ) 6.4596100e-06 (1.76 ) 1.2629990e-05 (0.899) 1.2113740e-05 (0.937) rand.dups.10000.txt 0.00015807256 (1.00 ) 0.00010275934 (1.54 ) 0.00017893527 (0.883) 0.00015595604 (1.01 ) rand.dups.100000.txt 0.0023273018 (1.00 ) 0.0017800468 (1.31 ) 0.0027130898 (0.858) 0.0024474024 (0.951) rand.dups.16.txt 6.8180000e-08 (1.00 ) 5.7200000e-08 (1.19 ) 6.0500000e-08 (1.13 ) 1.1573000e-07 (0.589) rand.dups.17.txt 6.8050000e-08 (1.00 ) 6.5920000e-08 (1.03 ) 5.9460000e-08 (1.14 ) 1.0055000e-07 (0.677) rand.dups.20.txt 7.6450000e-08 (1.00 ) 7.0260000e-08 (1.09 ) 7.6220000e-08 (1.00 ) 1.3420000e-07 (0.570) rand.dups.3.txt 1.2660000e-08 (1.00 ) 1.1350000e-08 (1.12 ) 1.1200000e-08 (1.13 ) 1.1190000e-08 (1.13 ) rand.dups.5.txt 1.4410000e-08 (1.00 ) 1.3320000e-08 (1.08 ) 1.4000000e-08 (1.03 ) 1.7030000e-08 (0.846) rand.no.dups.1.txt 1.1080000e-08 (1.00 ) 9.3600000e-09 (1.18 ) 8.2100000e-09 (1.35 ) 8.5100000e-09 (1.30 ) rand.no.dups.10.txt 2.8900000e-08 (1.00 ) 2.6630000e-08 (1.09 ) 3.6330000e-08 (0.795) 6.2620000e-08 (0.462) rand.no.dups.100.txt 6.7809000e-07 (1.00 ) 4.3842000e-07 (1.55 ) 7.6763000e-07 (0.883) 8.4407000e-07 (0.803) rand.no.dups.1000.txt 1.1628710e-05 (1.00 ) 7.0332700e-06 (1.65 ) 1.4821840e-05 (0.785) 1.2438580e-05 (0.935) rand.no.dups.10000.txt 0.00016409669 (1.00 ) 0.00011024365 (1.49 ) 0.00018349233 (0.894) 0.00017460998 (0.940) rand.no.dups.100000.txt 0.0023444657 (1.00 ) 0.0018825299 (1.25 ) 0.0026466544 (0.886) 0.0026352393 (0.890) rand.no.dups.5.txt 1.5780000e-08 (1.00 ) 1.3770000e-08 (1.15 ) 1.5930000e-08 (0.991) 1.3320000e-08 (1.18 ) rand.no.dups.50.txt 2.6806000e-07 (1.00 ) 7.0807000e-07 (0.379) 2.7887000e-07 (0.961) 3.7357000e-07 (0.718) rand.steps.1000.txt 9.2761100e-06 (1.00 ) 5.6902300e-06 (1.63 ) 8.6462800e-06 (1.07 ) 1.1046290e-05 (0.840) rand.steps.10000.txt 0.00011425558 (1.00 ) 7.1220340e-05 (1.60 ) 8.6790840e-05 (1.32 ) 0.00013128325 (0.870) rand.steps.100000.txt 0.0013494404 (1.00 ) 0.00088276679 (1.53 ) 0.00084592435 (1.60 ) 0.0015297996 (0.882) rev.ends.1000.txt 3.8046400e-06 (1.00 ) 1.1373800e-06 (3.35 ) 6.5030000e-07 (5.85 ) 4.6183400e-06 (0.824) rev.ends.10000.txt 4.0785590e-05 (1.00 ) 1.0445770e-05 (3.90 ) 3.4731200e-06 (11.7 ) 6.4995830e-05 (0.628) rev.ends.100000.txt 0.00047203424 (1.00 ) 0.00012627066 (3.74 ) 5.2541820e-05 (8.98 ) 0.00086388121 (0.546) rev.partial.1000.txt 9.6786200e-06 (1.00 ) 5.2184000e-06 (1.85 ) 9.2512100e-06 (1.05 ) 9.1276000e-06 (1.06 ) rev.partial.10000.txt 0.00012908855 (1.00 ) 7.3310730e-05 (1.76 ) 0.00010944079 (1.18 ) 0.00013567502 (0.951) rev.partial.100000.txt 0.0017152281 (1.00 ) 0.0010155751 (1.69 ) 0.0013801399 (1.24 ) 0.0017791836 (0.964) rev.saw.1000.txt 8.9351000e-06 (1.00 ) 5.7496700e-06 (1.55 ) 5.1635800e-06 (1.73 ) 8.8144200e-06 (1.01 ) rev.saw.10000.txt 0.00012238519 (1.00 ) 7.3557180e-05 (1.66 ) 6.4242470e-05 (1.91 ) 8.8280690e-05 (1.39 ) rev.saw.100000.txt 0.0016872892 (1.00 ) 0.0012208412 (1.38 ) 0.00084693848 (1.99 ) 0.0011219830 (1.50 ) reverse.1000.txt 7.7751200e-06 (1.00 ) 7.0928000e-07 (11.0 ) 1.0580900e-06 (7.35 ) 5.0399800e-06 (1.54 ) reverse.10000.txt 0.00010593158 (1.00 ) 7.7931900e-06 (13.6 ) 1.2636280e-05 (8.38 ) 6.8993780e-05 (1.54 ) reverse.100000.txt 0.0013332593 (1.00 ) 9.0415900e-05 (14.7 ) 0.00012263565 (10.9 ) 0.00098124980 (1.36 ) seq.0.is.1000.1000.txt 3.3104400e-06 (1.00 ) 6.2553000e-07 (5.29 ) 4.2370000e-07 (7.81 ) 5.6470400e-06 (0.586) seq.0.is.1000.10000.txt 2.1663520e-05 (1.00 ) 2.7791900e-06 (7.79 ) 2.3353600e-06 (9.28 ) 6.6539300e-05 (0.326) seq.0.is.1000.100000.txt 0.00030396691 (1.00 ) 3.8037450e-05 (7.99 ) 3.6474270e-05 (8.33 ) 0.00087085277 (0.349) seq.partial.1000.txt 8.3804900e-06 (1.00 ) 3.7907400e-06 (2.21 ) 9.5275400e-06 (0.880) 1.0706630e-05 (0.783) seq.partial.10000.txt 0.00011554036 (1.00 ) 5.2300820e-05 (2.21 ) 9.6602340e-05 (1.20 ) 0.00012949099 (0.892) seq.partial.100000.txt 0.0016201712 (1.00 ) 0.00089675948 (1.81 ) 0.0012657986 (1.28 ) 0.0017591150 (0.921) seq.saw.1000.txt 5.9952200e-06 (1.00 ) 5.6996500e-06 (1.05 ) 1.2232590e-05 (0.490) 9.4395100e-06 (0.635) seq.saw.10000.txt 9.2641930e-05 (1.00 ) 7.5481600e-05 (1.23 ) 5.8095870e-05 (1.59 ) 9.6370770e-05 (0.961) seq.saw.100000.txt 0.0014232653 (1.00 ) 0.0012323249 (1.15 ) 0.00077684595 (1.83 ) 0.0010815947 (1.32 ) sequential.1000.txt 1.6887400e-06 (1.00 ) 3.3627000e-07 (5.02 ) 2.7497000e-07 (6.14 ) 4.5686500e-06 (0.370) sequential.10000.txt 1.9540970e-05 (1.00 ) 2.3907700e-06 (8.17 ) 2.1962800e-06 (8.90 ) 6.4945140e-05 (0.301) sequential.100000.txt 0.00026021885 (1.00 ) 3.9872690e-05 (6.53 ) 3.7947460e-05 (6.86 ) 0.00087648297 (0.297) Totals: 0.019418123 0.012031402 0.013155342 0.020994704