-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathnum-ops
19 lines (19 loc) · 2.63 KB
/
num-ops
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# || S T A B L E || S O R T || Katajainen optimised 4-way mergesort
# N || Multiple | Unique || Multiple | Unique || Unique data only
# Swaps Less | Swaps Less || Swaps Less | Swaps Less Assgn Cmps
100 720 661 x x 172 387 x x x x
300 3705 2741 x x 623 1688 x x x x
1000 18538 11325 16489 10580 2463 8244 3128 13460 2.64e+04 9.29e+03
3000 60675 28752 70850 37752 6885 20684 10355 47445 9.30e+04 3.35e+04
10000 295882 118237 324359 148194 27095 92522 38828 184689 3.55e+05 1.32e+05
30000 1162351 412201 1247690 501737 92447 352706 128605 632075 1.13e+06 4.38e+05
100000 5068470 1613399 5346458 1905522 347879 1460065 470139 2374451 4.26e+06 1.63e+06
300000 18780599 5427449 19605339 6316203 1159498 5126071 1533037 7833415 1.40e+07 5.44e+06
1000000 76972292 20205139 79718270 23181235 4292612 19785098 5516909 29051145 4.89e+07 1.94e+07
3000000 275651665 67258374 283793196 76074266 14026958 67004190 17628161 95868137 x x
10000000 1092556985 246177542 1119497261 275826811 51070783 249284442 63124190 343487702 x x
30000000 3788948053 795734011 3870366803 884954976 164181781 829546863 201591088 1098022157 x x
70000000 9825064283 1960893452 10014800583 2168134395 405217561 2056495596 490912988 2699268190 x x
100000000 14676631761 2889914546 14954994490 3183717584 588903994 3044252526 712757720 3951660677 x x
200000000 31831937971 6035964314 32386132855 6623686617 1228935921 6373551145 1478206841 8167577287 x x
400000000 68815286649 12584018540 69926501118 13759327499 2557874775 13354199919 3047055173 17034637669 x x