Results for test cases from file fullRangeTests.txt Algorithm Type Size CPUTime (microseconds) ---------------------------- Merge r 9 3 Merge2 r 9 2 qsort r 9 0 Quick r 9 0 Quick2 r 9 0 QuickP1 r 9 11 QuickP2 r 9 362 QuickP4 r 9 2621 QuickP8 r 9 3919 QPbetter1 r 9 2 QPbetter2 r 9 1790 QPbetter4 r 9 74 QPbetter8 r 9 2563 ---------------------------- Merge r 10 1 Merge2 r 10 1 qsort r 10 0 Quick r 10 0 Quick2 r 10 0 QuickP1 r 10 1 QuickP2 r 10 1578 QuickP4 r 10 69 QuickP8 r 10 27 QPbetter1 r 10 1 QPbetter2 r 10 1 QPbetter4 r 10 116 QPbetter8 r 10 33 ---------------------------- Merge r 15 2 Merge2 r 15 1 qsort r 15 0 Quick r 15 0 Quick2 r 15 0 QuickP1 r 15 1 QuickP2 r 15 1 QuickP4 r 15 29 QuickP8 r 15 22 QPbetter1 r 15 1 QPbetter2 r 15 1 QPbetter4 r 15 24 QPbetter8 r 15 21 ---------------------------- Merge r 25 3 Merge2 r 25 2 qsort r 25 0 Quick r 25 1 Quick2 r 25 0 QuickP1 r 25 1 QuickP2 r 25 1 QuickP4 r 25 32 QuickP8 r 25 24 QPbetter1 r 25 1 QPbetter2 r 25 1 QPbetter4 r 25 22 QPbetter8 r 25 22 ---------------------------- Merge r 65 8 Merge2 r 65 7 qsort r 65 2 Quick r 65 3 Quick2 r 65 1 QuickP1 r 65 2 QuickP2 r 65 2 QuickP4 r 65 30 QuickP8 r 65 25 QPbetter1 r 65 3 QPbetter2 r 65 2 QPbetter4 r 65 21 QPbetter8 r 65 23 ---------------------------- Merge r 85 10 Merge2 r 85 10 qsort r 85 3 Quick r 85 4 Quick2 r 85 2 QuickP1 r 85 3 QuickP2 r 85 3 QuickP4 r 85 28 QuickP8 r 85 28 QPbetter1 r 85 2 QPbetter2 r 85 3 QPbetter4 r 85 20 QPbetter8 r 85 23 ---------------------------- Merge r 100 12 Merge2 r 100 11 qsort r 100 4 Quick r 100 5 Quick2 r 100 3 QuickP1 r 100 4 QuickP2 r 100 3 QuickP4 r 100 26 QuickP8 r 100 26 QPbetter1 r 100 4 QPbetter2 r 100 4 QPbetter4 r 100 26 QPbetter8 r 100 29 ---------------------------- Merge r 200 25 Merge2 r 200 24 qsort r 200 10 Quick r 200 11 Quick2 r 200 8 QuickP1 r 200 8 QuickP2 r 200 9 QuickP4 r 200 18 QuickP8 r 200 28 QPbetter1 r 200 7 QPbetter2 r 200 7 QPbetter4 r 200 26 QPbetter8 r 200 33 ---------------------------- Merge r 300 39 Merge2 r 300 38 qsort r 300 18 Quick r 300 16 Quick2 r 300 11 QuickP1 r 300 16 QuickP2 r 300 40 QuickP4 r 300 20 QuickP8 r 300 3121 QPbetter1 r 300 18 QPbetter2 r 300 1532 QPbetter4 r 300 40 QPbetter8 r 300 38 ---------------------------- Merge r 500 65 Merge2 r 500 63 qsort r 500 32 Quick r 500 29 Quick2 r 500 20 QuickP1 r 500 21 QuickP2 r 500 13 QuickP4 r 500 1209 QuickP8 r 500 7480 QPbetter1 r 500 23 QPbetter2 r 500 28 QPbetter4 r 500 40 QPbetter8 r 500 3630 ---------------------------- Merge r 750 98 Merge2 r 750 95 qsort r 750 50 Quick r 750 44 Quick2 r 750 33 QuickP1 r 750 38 QuickP2 r 750 1138 QuickP4 r 750 911 QuickP8 r 750 3135 QPbetter1 r 750 37 QPbetter2 r 750 1533 QPbetter4 r 750 56 QPbetter8 r 750 63 ---------------------------- Merge r 1040 139 Merge2 r 1040 134 qsort r 1040 73 Quick r 1040 64 Quick2 r 1040 46 QuickP1 r 1040 50 QuickP2 r 1040 52 QuickP4 r 1040 43 QuickP8 r 1040 46 QPbetter1 r 1040 62 QPbetter2 r 1040 46 QPbetter4 r 1040 50 QPbetter8 r 1040 67 ---------------------------- Merge r 5000 702 Merge2 r 5000 600 qsort r 5000 341 Quick r 5000 274 Quick2 r 5000 206 QuickP1 r 5000 214 QuickP2 r 5000 233 QuickP4 r 5000 142 QuickP8 r 5000 125 QPbetter1 r 5000 378 QPbetter2 r 5000 175 QPbetter4 r 5000 124 QPbetter8 r 5000 176 ---------------------------- Merge r 7500 1016 Merge2 r 7500 671 qsort r 7500 505 Quick r 7500 429 Quick2 r 7500 331 QuickP1 r 7500 327 QuickP2 r 7500 230 QuickP4 r 7500 168 QuickP8 r 7500 155 QPbetter1 r 7500 618 QPbetter2 r 7500 285 QPbetter4 r 7500 234 QPbetter8 r 7500 223 ---------------------------- Merge r 10800 1195 Merge2 r 10800 989 qsort r 10800 727 Quick r 10800 607 Quick2 r 10800 482 QuickP1 r 10800 494 QuickP2 r 10800 339 QuickP4 r 10800 239 QuickP8 r 10800 226 QPbetter1 r 10800 942 QPbetter2 r 10800 548 QPbetter4 r 10800 364 QPbetter8 r 10800 309 ---------------------------- Merge r 30800 3100 Merge2 r 30800 3046 qsort r 30800 2278 Quick r 30800 1916 Quick2 r 30800 1568 QuickP1 r 30800 1526 QuickP2 r 30800 1099 QuickP4 r 30800 773 QuickP8 r 30800 637 QPbetter1 r 30800 2639 QPbetter2 r 30800 1401 QPbetter4 r 30800 878 QPbetter8 r 30800 2450 ---------------------------- Merge r 50040 4983 Merge2 r 50040 5358 qsort r 50040 4872 Quick r 50040 3661 Quick2 r 50040 2617 QuickP1 r 50040 2697 QuickP2 r 50040 2536 QuickP4 r 50040 1323 QuickP8 r 50040 4330 QPbetter1 r 50040 4793 QPbetter2 r 50040 2470 QPbetter4 r 50040 1363 QPbetter8 r 50040 5856 ---------------------------- Merge r 75000 7716 Merge2 r 75000 7652 qsort r 75000 6025 Quick r 75000 4955 Quick2 r 75000 3957 QuickP1 r 75000 4006 QuickP2 r 75000 3702 QuickP4 r 75000 2222 QuickP8 r 75000 7190 QPbetter1 r 75000 6475 QPbetter2 r 75000 3325 QPbetter4 r 75000 1904 QPbetter8 r 75000 1746 ---------------------------- Merge r 100503 10548 Merge2 r 100503 10450 qsort r 100503 8339 Quick r 100503 6676 Quick2 r 100503 5553 QuickP1 r 100503 5558 QuickP2 r 100503 3047 QuickP4 r 100503 2040 QuickP8 r 100503 5096 QPbetter1 r 100503 8845 QPbetter2 r 100503 4564 QPbetter4 r 100503 2699 QPbetter8 r 100503 2332 ---------------------------- Merge r 300503 33078 Merge2 r 300503 32876 qsort r 300503 26716 Quick r 300503 22028 Quick2 r 300503 18308 QuickP1 r 300503 18456 QuickP2 r 300503 11393 QuickP4 r 300503 7125 QuickP8 r 300503 9039 QPbetter1 r 300503 28387 QPbetter2 r 300503 14594 QPbetter4 r 300503 7958 QPbetter8 r 300503 5711 ---------------------------- Merge r 503002 56925 Merge2 r 503002 56453 qsort r 503002 46562 Quick r 503002 37760 Quick2 r 503002 32128 QuickP1 r 503002 32043 QuickP2 r 503002 23759 QuickP4 r 503002 11734 QuickP8 r 503002 17863 QPbetter1 r 503002 49601 QPbetter2 r 503002 28554 QPbetter4 r 503002 15972 QPbetter8 r 503002 16233 ---------------------------- Merge r 1250001 150892 Merge2 r 1250001 149242 qsort r 1250001 122927 Quick r 1250001 99435 Quick2 r 1250001 86260 QuickP1 r 1250001 85122 QuickP2 r 1250001 49217 QuickP4 r 1250001 34607 QuickP8 r 1250001 29659 QPbetter1 r 1250001 135100 QPbetter2 r 1250001 69773 QPbetter4 r 1250001 49775 QPbetter8 r 1250001 31060 ---------------------------- Merge r 2250001 278432 Merge2 r 2250001 278091 qsort r 2250001 230969 Quick r 2250001 185705 Quick2 r 2250001 159805 QuickP1 r 2250001 157262 QuickP2 r 2250001 82946 QuickP4 r 2250001 55987 QuickP8 r 2250001 43589 QPbetter1 r 2250001 257463 QPbetter2 r 2250001 131807 QPbetter4 r 2250001 89547 QPbetter8 r 2250001 61407 ---------------------------- Merge r 4250001 538171 Merge2 r 4250001 546071 qsort r 4250001 462549 Quick r 4250001 375585 Quick2 r 4250001 322520 QuickP1 r 4250001 315098 QuickP2 r 4250001 269175 QuickP4 r 4250001 176018 QuickP8 r 4250001 98876 QPbetter1 r 4250001 503271 QPbetter2 r 4250001 408935 QPbetter4 r 4250001 223158 QPbetter8 r 4250001 121622 ---------------------------- Merge r10250001 1343365 Merge2 r10250001 1330552 qsort r10250001 1158200 Quick r10250001 927549 Quick2 r10250001 805264 QuickP1 r10250001 793595 QuickP2 r10250001 588155 QuickP4 r10250001 335273 QuickP8 r10250001 280897 QPbetter1 r10250001 1276111 QPbetter2 r10250001 958864 QPbetter4 r10250001 737581 QPbetter8 r10250001 362758 ---------------------------- Merge i 9 1 Merge2 i 9 0 qsort i 9 0 Quick i 9 0 Quick2 i 9 0 QuickP1 i 9 34 QuickP2 i 9 83 QuickP4 i 9 47 QuickP8 i 9 875 QPbetter1 i 9 1 QPbetter2 i 9 1 QPbetter4 i 9 83 QPbetter8 i 9 36 ---------------------------- Merge i 46 5 Merge2 i 46 5 qsort i 46 1 Quick i 46 1 Quick2 i 46 0 QuickP1 i 46 1 QuickP2 i 46 1 QuickP4 i 46 31 QuickP8 i 46 23 QPbetter1 i 46 1 QPbetter2 i 46 1 QPbetter4 i 46 73 QPbetter8 i 46 29 ---------------------------- Merge I 96 11 Merge2 I 96 10 qsort I 96 3 Quick I 96 2 Quick2 I 96 1 QuickP1 I 96 2 QuickP2 I 96 2 QuickP4 I 96 34 QuickP8 I 96 27 QPbetter1 I 96 1 QPbetter2 I 96 1 QPbetter4 I 96 33 QPbetter8 I 96 29 ---------------------------- Merge i 125 13 Merge2 i 125 12 qsort i 125 2 Quick i 125 2 Quick2 i 125 0 QuickP1 i 125 1 QuickP2 i 125 1 QuickP4 i 125 21 QuickP8 i 125 22 QPbetter1 i 125 1 QPbetter2 i 125 1 QPbetter4 i 125 21 QPbetter8 i 125 22 ---------------------------- Merge i 300 31 Merge2 i 300 29 qsort i 300 7 Quick i 300 5 Quick2 i 300 1 QuickP1 i 300 3 QuickP2 i 300 4 QuickP4 i 300 14 QuickP8 i 300 24 QPbetter1 i 300 5 QPbetter2 i 300 4 QPbetter4 i 300 27 QPbetter8 i 300 8566 ---------------------------- Merge I 1040 106 Merge2 I 1040 102 qsort I 1040 33 Quick I 1040 16 Quick2 I 1040 6 QuickP1 I 1040 9 QuickP2 I 1040 845 QuickP4 I 1040 36 QuickP8 I 1040 35 QPbetter1 I 1040 21 QPbetter2 I 1040 16 QPbetter4 I 1040 21 QPbetter8 I 1040 38 ---------------------------- Merge i 10460 1050 Merge2 i 10460 729 qsort i 10460 198 Quick i 10460 108 Quick2 i 10460 59 QuickP1 i 10460 63 QuickP2 i 10460 60 QuickP4 i 10460 45 QuickP8 i 10460 66 QPbetter1 i 10460 246 QPbetter2 i 10460 132 QPbetter4 i 10460 105 QPbetter8 i 10460 141 ---------------------------- Merge I 120800 7293 Merge2 I 120800 7280 qsort I 120800 3001 Quick I 120800 1225 Quick2 I 120800 783 QuickP1 I 120800 772 QuickP2 I 120800 526 QuickP4 I 120800 375 QuickP8 I 120800 394 QPbetter1 I 120800 3007 QPbetter2 I 120800 1617 QPbetter4 I 120800 967 QPbetter8 I 120800 859 ---------------------------- Merge i 1004321 63537 Merge2 i 1004321 63806 qsort i 1004321 25118 Quick i 1004321 11455 Quick2 i 1004321 7787 QuickP1 i 1004321 7566 QuickP2 i 1004321 4535 QuickP4 i 1004321 2967 QuickP8 i 1004321 3476 QPbetter1 i 1004321 28542 QPbetter2 i 1004321 16871 QPbetter4 i 1004321 10737 QPbetter8 i 1004321 8329 ---------------------------- Merge i 2004321 129493 Merge2 i 2004321 130100 qsort i 2004321 52563 Quick i 2004321 24017 Quick2 i 2004321 16901 QuickP1 i 2004321 16205 QuickP2 i 2004321 9596 QuickP4 i 2004321 7822 QuickP8 i 2004321 6908 QPbetter1 i 2004321 61692 QPbetter2 i 2004321 43577 QPbetter4 i 2004321 26538 QPbetter8 i 2004321 20701 ---------------------------- Merge i 4004321 262574 Merge2 i 4004321 262326 qsort i 4004321 109060 Quick i 4004321 49706 Quick2 i 4004321 35217 QuickP1 i 4004321 34182 QuickP2 i 4004321 32351 QuickP4 i 4004321 16511 QuickP8 i 4004321 14096 QPbetter1 i 4004321 131647 QPbetter2 i 4004321 108780 QPbetter4 i 4004321 62775 QPbetter8 i 4004321 43178 ---------------------------- Merge o 12 1 Merge2 o 12 1 qsort o 12 0 Quick o 12 0 Quick2 o 12 0 QuickP1 o 12 3 QuickP2 o 12 16 QuickP4 o 12 117 QuickP8 o 12 33 QPbetter1 o 12 1 QPbetter2 o 12 0 QPbetter4 o 12 67 QPbetter8 o 12 32 ---------------------------- Merge O 30 4 Merge2 O 30 3 qsort O 30 1 Quick O 30 1 Quick2 O 30 0 QuickP1 O 30 1 QuickP2 O 30 1 QuickP4 O 30 75 QuickP8 O 30 36 QPbetter1 O 30 1 QPbetter2 O 30 1 QPbetter4 O 30 62 QPbetter8 O 30 38 ---------------------------- Merge o 80 8 Merge2 o 80 8 qsort o 80 2 Quick o 80 2 Quick2 o 80 0 QuickP1 o 80 1 QuickP2 o 80 1 QuickP4 o 80 27 QuickP8 o 80 42 QPbetter1 o 80 1 QPbetter2 o 80 1 QPbetter4 o 80 29 QPbetter8 o 80 22 ---------------------------- Merge O 100 11 Merge2 O 100 11 qsort O 100 3 Quick O 100 4 Quick2 O 100 1 QuickP1 O 100 2 QuickP2 O 100 1 QuickP4 O 100 20 QuickP8 O 100 25 QPbetter1 O 100 1 QPbetter2 O 100 1 QPbetter4 O 100 23 QPbetter8 O 100 23 ---------------------------- Merge o 150 15 Merge2 o 150 14 qsort o 150 4 Quick o 150 3 Quick2 o 150 1 QuickP1 o 150 1 QuickP2 o 150 1 QuickP4 o 150 29 QuickP8 o 150 28 QPbetter1 o 150 1 QPbetter2 o 150 1 QPbetter4 o 150 28 QPbetter8 o 150 26 ---------------------------- Merge O 550 57 Merge2 O 550 56 qsort O 550 26 Quick O 550 18 Quick2 O 550 5 QuickP1 O 550 8 QuickP2 O 550 7 QuickP4 O 550 16 QuickP8 O 550 28 QPbetter1 O 550 11 QPbetter2 O 550 9 QPbetter4 O 550 18 QPbetter8 O 550 32 ---------------------------- Merge O 1001 101 Merge2 O 1001 99 qsort O 1001 37 Quick O 1001 29 Quick2 O 1001 10 QuickP1 O 1001 12 QuickP2 O 1001 9 QuickP4 O 1001 28 QuickP8 O 1001 35 QPbetter1 O 1001 19 QPbetter2 O 1001 13 QPbetter4 O 1001 21 QPbetter8 O 1001 43 ---------------------------- Merge o 10080 1007 Merge2 o 10080 706 qsort o 10080 237 Quick o 10080 128 Quick2 o 10080 73 QuickP1 o 10080 73 QuickP2 o 10080 88 QuickP4 o 10080 61 QuickP8 o 10080 86 QPbetter1 o 10080 252 QPbetter2 o 10080 164 QPbetter4 o 10080 122 QPbetter8 o 10080 143 ---------------------------- Merge o 100030 6034 Merge2 o 100030 5997 qsort o 100030 2552 Quick o 100030 1285 Quick2 o 100030 802 QuickP1 o 100030 751 QuickP2 o 100030 857 QuickP4 o 100030 539 QuickP8 o 100030 564 QPbetter1 o 100030 2687 QPbetter2 o 100030 1882 QPbetter4 o 100030 932 QPbetter8 o 100030 784 ---------------------------- Merge O 1111111 70248 Merge2 O 1111111 70169 qsort O 1111111 36613 Quick O 1111111 17040 Quick2 O 1111111 11035 QuickP1 O 1111111 12645 QuickP2 O 1111111 11216 QuickP4 O 1111111 6622 QuickP8 O 1111111 11377 QPbetter1 O 1111111 34508 QPbetter2 O 1111111 26580 QPbetter4 O 1111111 14120 QPbetter8 O 1111111 10900 ---------------------------- Merge O 2111111 137822 Merge2 O 2111111 136714 qsort O 2111111 70261 Quick O 2111111 31325 Quick2 O 2111111 23111 QuickP1 O 2111111 21613 QuickP2 O 2111111 14430 QuickP4 O 2111111 11848 QuickP8 O 2111111 12687 QPbetter1 O 2111111 69998 QPbetter2 O 2111111 47600 QPbetter4 O 2111111 31271 QPbetter8 O 2111111 24561 ---------------------------- Merge O 4111111 270389 Merge2 O 4111111 270176 qsort O 4111111 144180 Quick O 4111111 59108 Quick2 O 4111111 43186 QuickP1 O 4111111 42429 QuickP2 O 4111111 25908 QuickP4 O 4111111 19556 QuickP8 O 4111111 21849 QPbetter1 O 4111111 141760 QPbetter2 O 4111111 106012 QPbetter4 O 4111111 68634 QPbetter8 O 4111111 46206 ---------------------------- Merge O 8111111 544022 Merge2 O 8111111 543367 qsort O 8111111 295481 Quick O 8111111 120246 Quick2 O 8111111 87397 QuickP1 O 8111111 81214 QuickP2 O 8111111 49441 QuickP4 O 8111111 33777 QuickP8 O 8111111 32067 QPbetter1 O 8111111 295697 QPbetter2 O 8111111 237581 QPbetter4 O 8111111 152497 QPbetter8 O 8111111 98179 ---------------------------- Merge O16211511 1103721 Merge2 O16211511 1114516 qsort O16211511 614590 Quick O16211511 252907 Quick2 O16211511 184047 QuickP1 O16211511 175524 QuickP2 O16211511 105739 QuickP4 O16211511 73288 QuickP8 O16211511 69375 QPbetter1 O16211511 623368 QPbetter2 O16211511 563010 QPbetter4 O16211511 357191 QPbetter8 O16211511 217372 ---------------------------- Merge m 10 1 Merge2 m 10 1 qsort m 10 0 Quick m 10 0 Quick2 m 10 0 QuickP1 m 10 14 QuickP2 m 10 36 QuickP4 m 10 169 QuickP8 m 10 1446 QPbetter1 m 10 1 QPbetter2 m 10 1 QPbetter4 m 10 15 QPbetter8 m 10 3133 ---------------------------- Merge m 70 9 Merge2 m 70 8 qsort m 70 2 Quick m 70 3 Quick2 m 70 1 QuickP1 m 70 2 QuickP2 m 70 744 QuickP4 m 70 32 QuickP8 m 70 23 QPbetter1 m 70 3 QPbetter2 m 70 2 QPbetter4 m 70 36 QPbetter8 m 70 25 ---------------------------- Merge m 100 12 Merge2 m 100 12 qsort m 100 4 Quick m 100 5 Quick2 m 100 3 QuickP1 m 100 4 QuickP2 m 100 3 QuickP4 m 100 1207 QuickP8 m 100 7416 QPbetter1 m 100 3 QPbetter2 m 100 1543 QPbetter4 m 100 27 QPbetter8 m 100 3060 ---------------------------- Merge m 300 39 Merge2 m 300 37 qsort m 300 17 Quick m 300 16 Quick2 m 300 11 QuickP1 m 300 12 QuickP2 m 300 1372 QuickP4 m 300 19 QuickP8 m 300 52 QPbetter1 m 300 15 QPbetter2 m 300 13 QPbetter4 m 300 1123 QPbetter8 m 300 3098 ---------------------------- Merge m 1000 88 Merge2 m 1000 87 qsort m 1000 55 Quick m 1000 49 Quick2 m 1000 33 QuickP1 m 1000 35 QuickP2 m 1000 1153 QuickP4 m 1000 67 QuickP8 m 1000 51 QPbetter1 m 1000 60 QPbetter2 m 1000 34 QPbetter4 m 1000 65 QPbetter8 m 1000 58 ---------------------------- Merge m 10400 1175 Merge2 m 10400 980 qsort m 10400 685 Quick m 10400 593 Quick2 m 10400 465 QuickP1 m 10400 473 QuickP2 m 10400 309 QuickP4 m 10400 260 QuickP8 m 10400 217 QPbetter1 m 10400 888 QPbetter2 m 10400 409 QPbetter4 m 10400 305 QPbetter8 m 10400 294 ---------------------------- Merge m 100004 9026 Merge2 m 100004 9295 qsort m 100004 6919 Quick m 100004 8273 Quick2 m 100004 7653 QuickP1 m 100004 7969 QuickP2 m 100004 5187 QuickP4 m 100004 4775 QuickP8 m 100004 7118 QPbetter1 m 100004 8617 QPbetter2 m 100004 4275 QPbetter4 m 100004 2373 QPbetter8 m 100004 2037 ---------------------------- Merge m 100500 8988 Merge2 m 100500 9306 qsort m 100500 6918 Quick m 100500 8256 Quick2 m 100500 7611 QuickP1 m 100500 7913 QuickP2 m 100500 5902 QuickP4 m 100500 3638 QuickP8 m 100500 4479 QPbetter1 m 100500 8737 QPbetter2 m 100500 4322 QPbetter4 m 100500 2364 QPbetter8 m 100500 2072 ---------------------------- Merge m 100080 9831 Merge2 m 100080 10037 qsort m 100080 7705 Quick m 100080 6248 Quick2 m 100080 5183 QuickP1 m 100080 5153 QuickP2 m 100080 3934 QuickP4 m 100080 2471 QuickP8 m 100080 5182 QPbetter1 m 100080 7718 QPbetter2 m 100080 3984 QPbetter4 m 100080 2246 QPbetter8 m 100080 3244 ---------------------------- Merge m 100300 10322 Merge2 m 100300 10264 qsort m 100300 8132 Quick m 100300 6612 Quick2 m 100300 5498 QuickP1 m 100300 5509 QuickP2 m 100300 4826 QuickP4 m 100300 3163 QuickP8 m 100300 2237 QPbetter1 m 100300 8936 QPbetter2 m 100300 4332 QPbetter4 m 100300 2437 QPbetter8 m 100300 1810 ---------------------------- Merge m 1000081 114420 Merge2 m 1000081 115626 qsort m 1000081 95043 Quick m 1000081 75259 Quick2 m 1000081 65660 QuickP1 m 1000081 64988 QuickP2 m 1000081 52073 QuickP4 m 1000081 29415 QuickP8 m 1000081 23621 QPbetter1 m 1000081 99698 QPbetter2 m 1000081 59139 QPbetter4 m 1000081 32662 QPbetter8 m 1000081 22073 ---------------------------- Merge m 2000081 233578 Merge2 m 2000081 242775 qsort m 2000081 200238 Quick m 2000081 157992 Quick2 m 2000081 135456 QuickP1 m 2000081 131981 QuickP2 m 2000081 112648 QuickP4 m 2000081 56358 QuickP8 m 2000081 38919 QPbetter1 m 2000081 208890 QPbetter2 m 2000081 106333 QPbetter4 m 2000081 69990 QPbetter8 m 2000081 48066 ---------------------------- Merge m 4000081 494581 Merge2 m 4000081 480850 qsort m 4000081 401182 Quick m 4000081 329513 Quick2 m 4000081 274513 QuickP1 m 4000081 270257 QuickP2 m 4000081 204964 QuickP4 m 4000081 138660 QuickP8 m 4000081 86026 QPbetter1 m 4000081 421026 QPbetter2 m 4000081 271832 QPbetter4 m 4000081 173616 QPbetter8 m 4000081 110273 ---------------------------- Merge m 8000081 954315 Merge2 m 8000081 973785 qsort m 8000081 822993 Quick m 8000081 715924 Quick2 m 8000081 615784 QuickP1 m 8000081 607916 QuickP2 m 8000081 542444 QuickP4 m 8000081 355948 QuickP8 m 8000081 200674 QPbetter1 m 8000081 937627 QPbetter2 m 8000081 767679 QPbetter4 m 8000081 408263 QPbetter8 m 8000081 232997 ---------------------------- Merge c 10 2 Merge2 c 10 1 qsort c 10 0 Quick c 10 20 Quick2 c 10 0 QuickP1 c 10 5 QuickP2 c 10 62 QuickP4 c 10 1221 QuickP8 c 10 190 QPbetter1 c 10 1 QPbetter2 c 10 1 QPbetter4 c 10 132 QPbetter8 c 10 29 ---------------------------- Merge c 40 5 Merge2 c 40 4 qsort c 40 1 Quick c 40 2 Quick2 c 40 1 QuickP1 c 40 2 QuickP2 c 40 1 QuickP4 c 40 68 QuickP8 c 40 26 QPbetter1 c 40 1 QPbetter2 c 40 1 QPbetter4 c 40 36 QPbetter8 c 40 27 ---------------------------- Merge c 250 31 Merge2 c 250 30 qsort c 250 13 Quick c 250 13 Quick2 c 250 9 QuickP1 c 250 10 QuickP2 c 250 9 QuickP4 c 250 60 QuickP8 c 250 29 QPbetter1 c 250 12 QPbetter2 c 250 11 QPbetter4 c 250 26 QPbetter8 c 250 30 ---------------------------- Merge c 670 87 Merge2 c 670 84 qsort c 670 45 Quick c 670 38 Quick2 c 670 28 QuickP1 c 670 29 QuickP2 c 670 26 QuickP4 c 670 24 QuickP8 c 670 40 QPbetter1 c 670 36 QPbetter2 c 670 23 QPbetter4 c 670 30 QPbetter8 c 670 48 ---------------------------- Merge c 1070 139 Merge2 c 1070 137 qsort c 1070 74 Quick c 1070 63 Quick2 c 1070 47 QuickP1 c 1070 50 QuickP2 c 1070 27 QuickP4 c 1070 31 QuickP8 c 1070 42 QPbetter1 c 1070 65 QPbetter2 c 1070 38 QPbetter4 c 1070 37 QPbetter8 c 1070 56 ---------------------------- Merge c 20060 1881 Merge2 c 20060 1878 qsort c 20060 1374 Quick c 20060 1187 Quick2 c 20060 882 QuickP1 c 20060 837 QuickP2 c 20060 550 QuickP4 c 20060 419 QuickP8 c 20060 3558 QPbetter1 c 20060 1504 QPbetter2 c 20060 726 QPbetter4 c 20060 521 QPbetter8 c 20060 490 ---------------------------- Merge c 100070 9359 Merge2 c 100070 9871 qsort c 100070 7183 Quick c 100070 7358 Quick2 c 100070 5919 QuickP1 c 100070 6034 QuickP2 c 100070 3400 QuickP4 c 100070 2107 QuickP8 c 100070 5089 QPbetter1 c 100070 8163 QPbetter2 c 100070 4303 QPbetter4 c 100070 2383 QPbetter8 c 100070 4053 ---------------------------- Merge c 1040500 114074 Merge2 c 1040500 116322 qsort c 1040500 89214 Quick c 1040500 96902 Quick2 c 1040500 88840 QuickP1 c 1040500 93452 QuickP2 c 1040500 60999 QuickP4 c 1040500 46346 QuickP8 c 1040500 30786 QPbetter1 c 1040500 107530 QPbetter2 c 1040500 58241 QPbetter4 c 1040500 30500 QPbetter8 c 1040500 24336 ---------------------------- Merge c 2040500 216557 Merge2 c 2040500 221764 qsort c 2040500 178830 Quick c 2040500 243080 Quick2 c 2040500 236839 QuickP1 c 2040500 255392 QuickP2 c 2040500 180573 QuickP4 c 2040500 159248 QuickP8 c 2040500 185501 QPbetter1 c 2040500 156260 QPbetter2 c 2040500 84332 QPbetter4 c 2040500 60489 QPbetter8 c 2040500 48048 ---------------------------- Merge c 4040500 433178 Merge2 c 4040500 444785 qsort c 4040500 364063 Quick c 4040500 705821 Quick2 c 4040500 718390 QuickP1 c 4040500 738068 QuickP2 c 4040500 555858 QuickP4 c 4040500 330410 QuickP8 c 4040500 337305 QPbetter1 c 4040500 314000 QPbetter2 c 4040500 213679 QPbetter4 c 4040500 142628 QPbetter8 c 4040500 79037 ---------------------------- Merge c 8040500 875033 Merge2 c 8040500 899246 qsort c 8040500 774808 Quick c 8040500 2330915 Quick2 c 8040500 2331916 QuickP1 c 8040500 2359545 QuickP2 c 8040500 1585508 QuickP4 c 8040500 1968914 QuickP8 c 8040500 845757 QPbetter1 c 8040500 627533 QPbetter2 c 8040500 426747 QPbetter4 c 8040500 308398 QPbetter8 c 8040500 186369 ---------------------------- In Order Reversed Random Repeated Clumped Average Merge 42192 (11) 152388 (14) 97221 (25) 131170 (14) 150031 (11) 113530 (75) Merge2 42218 (11) 152988 (14) 96897 (25) 132361 (14) 154011 (11) 114344 (75) qsort 17271 (11) 83141 (14) 82848 (25) 110706 (14) 128691 (11) 85208 (75) Quick 7867 (11) 34435 (14) 66670 (25) 93481 (14) 307763 (11) 92393 (75) Quick2 5523 (11) 24976 (14) 57564 (25) 79847 (14) 307533 (11) 84670 (75) QuickP1 5348 (11) 23876 (14) 56662 (25) 78730 (14) 313947 (11) 84870 (75) QuickP2 4364 (11) 14836 (14) 41561 (25) 66828 (14) 217001 (11) 61564 (75) QuickP4 2536 (11) 10428 (14) 25307 (25) 42584 (14) 228077 (11) 52154 (75) QuickP8 2358 (11) 10588 (14) 20622 (25) 26961 (14) 128029 (11) 33007 (75) QPbetter1 20469 (11) 83450 (14) 90991 (25) 121587 (14) 110464 (11) 87807 (75) QPbetter2 15545 (11) 70203 (14) 65209 (25) 87421 (14) 71645 (11) 63947 (75) QPbetter4 9216 (11) 44643 (14) 45282 (25) 49680 (14) 49561 (11) 41322 (75) QPbetter8 7448 (11) 28454 (14) 24737 (25) 30874 (14) 31138 (11) 24979 (75)