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)