|
|
OpenMPSorting
CusackLargeTestResults.txt
Results for test cases from file largeTests.txt
Algorithm Type Size CPUTime (microseconds)
----------------------------
Merge r 503002 53585
Merge2 r 503002 52337
qsort r 503002 46527
Quick r 503002 37377
Quick2 r 503002 32050
QuickP1 r 503002 31818
QuickP2 r 503002 21525
QuickP4 r 503002 11858
QuickP8 r 503002 11235
QPbetter1 r 503002 49494
QPbetter2 r 503002 25426
QPbetter4 r 503002 14216
QPbetter8 r 503002 10889
----------------------------
Merge r 1250001 149024
Merge2 r 1250001 146455
qsort r 1250001 122503
Quick r 1250001 97974
Quick2 r 1250001 84093
QuickP1 r 1250001 82810
QuickP2 r 1250001 52313
QuickP4 r 1250001 48151
QuickP8 r 1250001 31148
QPbetter1 r 1250001 133755
QPbetter2 r 1250001 68753
QPbetter4 r 1250001 44372
QPbetter8 r 1250001 29382
----------------------------
Merge r 2250001 274731
Merge2 r 2250001 280177
qsort r 2250001 240608
Quick r 2250001 194499
Quick2 r 2250001 164709
QuickP1 r 2250001 164221
QuickP2 r 2250001 162383
QuickP4 r 2250001 68211
QuickP8 r 2250001 65437
QPbetter1 r 2250001 263018
QPbetter2 r 2250001 230928
QPbetter4 r 2250001 119295
QPbetter8 r 2250001 65831
----------------------------
Merge r 4250001 559371
Merge2 r 4250001 537332
qsort r 4250001 454411
Quick r 4250001 365625
Quick2 r 4250001 313329
QuickP1 r 4250001 321208
QuickP2 r 4250001 295200
QuickP4 r 4250001 155785
QuickP8 r 4250001 108151
QPbetter1 r 4250001 506289
QPbetter2 r 4250001 443474
QPbetter4 r 4250001 209933
QPbetter8 r 4250001 133761
----------------------------
Merge r10250001 1336389
Merge2 r10250001 1357960
qsort r10250001 1215754
Quick r10250001 927687
Quick2 r10250001 815692
QuickP1 r10250001 800815
QuickP2 r10250001 565735
QuickP4 r10250001 307243
QuickP8 r10250001 222238
QPbetter1 r10250001 1318170
QPbetter2 r10250001 972481
QPbetter4 r10250001 447228
QPbetter8 r10250001 299412
----------------------------
Merge r20250001 2794995
Merge2 r20250001 2786753
qsort r20250001 2420377
Quick r20250001 1930481
Quick2 r20250001 1701966
QuickP1 r20250001 1677161
QuickP2 r20250001 944163
QuickP4 r20250001 799617
QuickP8 r20250001 498807
QPbetter1 r20250001 2734786
QPbetter2 r20250001 1886458
QPbetter4 r20250001 1170947
QPbetter8 r20250001 728292
----------------------------
Merge r40250001 5596753
Merge2 r40250001 5576632
qsort r40250001 4921944
Quick r40250001 3910165
Quick2 r40250001 3450995
QuickP1 r40250001 3405949
QuickP2 r40250001 2006635
QuickP4 r40250001 1341165
QuickP8 r40250001 1122111
QPbetter1 r40250001 5585786
QPbetter2 r40250001 4504250
QPbetter4 r40250001 3228828
QPbetter8 r40250001 1759964
----------------------------
Merge I 120800 7965
Merge2 I 120800 7346
qsort I 120800 3294
Quick I 120800 1241
Quick2 I 120800 821
QuickP1 I 120800 832
QuickP2 I 120800 559
QuickP4 I 120800 375
QuickP8 I 120800 435
QPbetter1 I 120800 3012
QPbetter2 I 120800 1579
QPbetter4 I 120800 974
QPbetter8 I 120800 4718
----------------------------
Merge i 1004321 65647
Merge2 i 1004321 63731
qsort i 1004321 25631
Quick i 1004321 11621
Quick2 i 1004321 8532
QuickP1 i 1004321 7727
QuickP2 i 1004321 5062
QuickP4 i 1004321 4240
QuickP8 i 1004321 7917
QPbetter1 i 1004321 29357
QPbetter2 i 1004321 18812
QPbetter4 i 1004321 11184
QPbetter8 i 1004321 9763
----------------------------
Merge i 2004321 137196
Merge2 i 2004321 136368
qsort i 2004321 55818
Quick i 2004321 25126
Quick2 i 2004321 17506
QuickP1 i 2004321 16589
QuickP2 i 2004321 16195
QuickP4 i 2004321 8306
QuickP8 i 2004321 6621
QPbetter1 i 2004321 65639
QPbetter2 i 2004321 52839
QPbetter4 i 2004321 27510
QPbetter8 i 2004321 20735
----------------------------
Merge i 4004321 277087
Merge2 i 4004321 263571
qsort i 4004321 109063
Quick i 4004321 49915
Quick2 i 4004321 35094
QuickP1 i 4004321 34073
QuickP2 i 4004321 32223
QuickP4 i 4004321 16522
QuickP8 i 4004321 12927
QPbetter1 i 4004321 131498
QPbetter2 i 4004321 110679
QPbetter4 i 4004321 61388
QPbetter8 i 4004321 42681
----------------------------
Merge O 1111111 71055
Merge2 O 1111111 70421
qsort O 1111111 37212
Quick O 1111111 16740
Quick2 O 1111111 10984
QuickP1 O 1111111 11293
QuickP2 O 1111111 11196
QuickP4 O 1111111 6606
QuickP8 O 1111111 6754
QPbetter1 O 1111111 34533
QPbetter2 O 1111111 26585
QPbetter4 O 1111111 14232
QPbetter8 O 1111111 10923
----------------------------
Merge O 2111111 141309
Merge2 O 2111111 140638
qsort O 2111111 70576
Quick O 2111111 31842
Quick2 O 2111111 21509
QuickP1 O 2111111 21874
QuickP2 O 2111111 20774
QuickP4 O 2111111 11943
QuickP8 O 2111111 12320
QPbetter1 O 2111111 69997
QPbetter2 O 2111111 47916
QPbetter4 O 2111111 30876
QPbetter8 O 2111111 25874
----------------------------
Merge O 4111111 272698
Merge2 O 4111111 280910
qsort O 4111111 144954
Quick O 4111111 62409
Quick2 O 4111111 44129
QuickP1 O 4111111 41201
QuickP2 O 4111111 26246
QuickP4 O 4111111 19013
QuickP8 O 4111111 21775
QPbetter1 O 4111111 141695
QPbetter2 O 4111111 107519
QPbetter4 O 4111111 69164
QPbetter8 O 4111111 49368
----------------------------
Merge O 8111111 556677
Merge2 O 8111111 571152
qsort O 8111111 312787
Quick O 8111111 139674
Quick2 O 8111111 95085
QuickP1 O 8111111 90631
QuickP2 O 8111111 54739
QuickP4 O 8111111 36251
QuickP8 O 8111111 34764
QPbetter1 O 8111111 295148
QPbetter2 O 8111111 237703
QPbetter4 O 8111111 159938
QPbetter8 O 8111111 105214
----------------------------
Merge O16211511 1108068
Merge2 O16211511 1110591
qsort O16211511 617450
Quick O16211511 262483
Quick2 O16211511 191087
QuickP1 O16211511 183180
QuickP2 O16211511 164792
QuickP4 O16211511 87471
QuickP8 O16211511 67687
QPbetter1 O16211511 620625
QPbetter2 O16211511 580988
QPbetter4 O16211511 354851
QPbetter8 O16211511 220235
----------------------------
Merge m 100004 8965
Merge2 m 100004 9271
qsort m 100004 6861
Quick m 100004 8209
Quick2 m 100004 8190
QuickP1 m 100004 8550
QuickP2 m 100004 6581
QuickP4 m 100004 4135
QuickP8 m 100004 3238
QPbetter1 m 100004 8675
QPbetter2 m 100004 6371
QPbetter4 m 100004 2800
QPbetter8 m 100004 2100
----------------------------
Merge m 100500 9035
Merge2 m 100500 9347
qsort m 100500 6910
Quick m 100500 8166
Quick2 m 100500 7685
QuickP1 m 100500 8002
QuickP2 m 100500 7143
QuickP4 m 100500 4383
QuickP8 m 100500 4812
QPbetter1 m 100500 8673
QPbetter2 m 100500 6377
QPbetter4 m 100500 2817
QPbetter8 m 100500 2193
----------------------------
Merge m 100080 9863
Merge2 m 100080 10076
qsort m 100080 7709
Quick m 100080 6412
Quick2 m 100080 5268
QuickP1 m 100080 5241
QuickP2 m 100080 3065
QuickP4 m 100080 2032
QuickP8 m 100080 1947
QPbetter1 m 100080 8163
QPbetter2 m 100080 4077
QPbetter4 m 100080 2315
QPbetter8 m 100080 1941
----------------------------
Merge m 100300 10320
Merge2 m 100300 10317
qsort m 100300 8122
Quick m 100300 6744
Quick2 m 100300 5463
QuickP1 m 100300 5494
QuickP2 m 100300 4592
QuickP4 m 100300 2538
QuickP8 m 100300 4126
QPbetter1 m 100300 8610
QPbetter2 m 100300 4358
QPbetter4 m 100300 2446
QPbetter8 m 100300 4282
----------------------------
Merge m 1000081 113439
Merge2 m 1000081 114604
qsort m 1000081 94480
Quick m 1000081 75185
Quick2 m 1000081 65066
QuickP1 m 1000081 64322
QuickP2 m 1000081 34976
QuickP4 m 1000081 35738
QuickP8 m 1000081 21818
QPbetter1 m 1000081 100632
QPbetter2 m 1000081 52956
QPbetter4 m 1000081 32856
QPbetter8 m 1000081 23224
----------------------------
Merge m 2000081 232086
Merge2 m 2000081 236297
qsort m 2000081 194855
Quick m 2000081 157752
Quick2 m 2000081 134439
QuickP1 m 2000081 131986
QuickP2 m 2000081 95428
QuickP4 m 2000081 57291
QuickP8 m 2000081 41448
QPbetter1 m 2000081 206988
QPbetter2 m 2000081 136146
QPbetter4 m 2000081 72966
QPbetter8 m 2000081 48929
----------------------------
Merge m 4000081 470281
Merge2 m 4000081 479740
qsort m 4000081 400159
Quick m 4000081 330889
Quick2 m 4000081 275583
QuickP1 m 4000081 268307
QuickP2 m 4000081 149933
QuickP4 m 4000081 142220
QuickP8 m 4000081 81002
QPbetter1 m 4000081 418795
QPbetter2 m 4000081 270753
QPbetter4 m 4000081 171577
QPbetter8 m 4000081 100507
----------------------------
Merge m 8000081 950546
Merge2 m 8000081 973314
qsort m 8000081 819468
Quick m 8000081 716536
Quick2 m 8000081 616141
QuickP1 m 8000081 603790
QuickP2 m 8000081 384665
QuickP4 m 8000081 286350
QuickP8 m 8000081 219383
QPbetter1 m 8000081 908279
QPbetter2 m 8000081 615922
QPbetter4 m 8000081 473920
QPbetter8 m 8000081 234495
----------------------------
Merge c 100070 9251
Merge2 c 100070 9615
qsort c 100070 7133
Quick c 100070 7058
Quick2 c 100070 6049
QuickP1 c 100070 6093
QuickP2 c 100070 3929
QuickP4 c 100070 2249
QuickP8 c 100070 8550
QPbetter1 c 100070 8218
QPbetter2 c 100070 4184
QPbetter4 c 100070 2362
QPbetter8 c 100070 2101
----------------------------
Merge c 1040500 112864
Merge2 c 1040500 115043
qsort c 1040500 88428
Quick c 1040500 95184
Quick2 c 1040500 93805
QuickP1 c 1040500 90072
QuickP2 c 1040500 52650
QuickP4 c 1040500 36325
QuickP8 c 1040500 30437
QPbetter1 c 1040500 107158
QPbetter2 c 1040500 59308
QPbetter4 c 1040500 33110
QPbetter8 c 1040500 31729
----------------------------
Merge c 2040500 215619
Merge2 c 2040500 221156
qsort c 2040500 178497
Quick c 2040500 242045
Quick2 c 2040500 235740
QuickP1 c 2040500 254782
QuickP2 c 2040500 236713
QuickP4 c 2040500 164319
QuickP8 c 2040500 180145
QPbetter1 c 2040500 157266
QPbetter2 c 2040500 112197
QPbetter4 c 2040500 59019
QPbetter8 c 2040500 40035
----------------------------
In Order Reversed Random Repeated Clumped Average
Merge 121973 (4) 429961 (5) 1537835 (7) 225566 (8) 112578 (3) 575734 (27)
Merge2 117754 (4) 434742 (5) 1533949 (7) 230370 (8) 115271 (3) 576709 (27)
qsort 48451 (4) 236595 (5) 1346017 (7) 192320 (8) 91352 (3) 467093 (27)
Quick 21975 (4) 102629 (5) 1066258 (7) 163736 (8) 114762 (3) 359964 (27)
Quick2 15488 (4) 72558 (5) 937547 (7) 139729 (8) 111864 (3) 312630 (27)
QuickP1 14805 (4) 69635 (5) 926283 (7) 136961 (8) 116982 (3) 308815 (27)
QuickP2 13509 (4) 55549 (5) 578279 (7) 85797 (8) 97764 (3) 198496 (27)
QuickP4 7360 (4) 32256 (5) 390290 (7) 66835 (8) 67631 (3) 135568 (27)
QuickP8 6975 (4) 28660 (5) 294161 (7) 47221 (8) 73044 (3) 104712 (27)
QPbetter1 57376 (4) 232399 (5) 1513042 (7) 208601 (8) 90880 (3) 515713 (27)
QPbetter2 45977 (4) 200142 (5) 1161681 (7) 137120 (8) 58563 (3) 392186 (27)
QPbetter4 25264 (4) 125812 (5) 747831 (7) 95212 (8) 31497 (3) 252634 (27)
QPbetter8 19474 (4) 82322 (5) 432504 (7) 52208 (8) 24621 (3) 148465 (27)
|