Round 5 is over, and boy was it a pain to score. We had 5 fast sorters (quick-, shell-) and 8 slower bubble/insertion sorters. The fast sorters ended up holding the top 4 positions in the overall rank. The smallest sorter was Magnus Paulsson's myKindOfSort with 33 instructions; the fastest sorter was Robert Macrae's Shell Sort; and the best overall was Steven Morrell's Sort of, which ranked #6 in size and #2 in speed. Data sets: Sets ranged from 20 to 854 instructions in length (average: 409); 5 had to be sorted in ascending, 5 in descending order; duplicates had to be deleted in 6 sets. Data set 1,2,8,9 were for/rof generated; set 7 was pseudo-random number generated; the remaining sets were concatenated pre-assembled warrior codes in various pre- sort stages. An interesting set is #6 which is strongly presorted and highly redundant, taxing the deletion routines. Drop a note if you want a copy of the test sets. Sorted by length: ----------------- Length index: Program "myKindOfSort" (length 33) by "Paulsson" 0.53 Program "Mister Understudy" (length 39) by "Derek Ross" 0.626 Program "Points is Points" (length 45) by "Karl Lewin" 0.723 Program "PaulSort" (length 50) by "P.Kline" 0.803 Program "bubble gum" (length 51) by "M R Bremer" 0.819 Program "Sort of" (length 54) by "Steven Morrell" 0.867 Program "Bubble-Sort" (length 54) by "G. Eadon" 0.867 Program "SnafSort v0.5" (length 54) by "anders scholl" 0.867 Program "sort of sorter" (length 56) by "Beppe Bezzi" 0.899 Program "Shell Sort" (length 60) by "Robert Macrae" 0.964 Program "SnailSort" (length 61) by "Maurizio Vittuari" 0.98 Program "Consortium" (length 96) by "Randy Graham" 1.542 Program "Kurt's Qsort" (length 156) by "Kurt Franke" 2.506 average length: 62.23, index = length/62.23 Cycles required: set(len) P.Kline K.Franke B.Bezzi M.Bremer ---------------------------------------------------------------------------- 0 (525) 180,134 0.17 68,362 0.06 2,572,613 2.55 848,917 0.84 1 (300) 41,647 0.18 130,561 0.56 581,159 2.52 325,876 1.41 2 (300) 37,684 0.15 28,330 0.11 442,350 1.78 233,273 0.94 3 (178) 47,857 0.49 15,110 0.15 203,804 2.09 92,156 0.94 4 (854) 475,822 0.20 98,277 0.04 5,347,465 2.31 2,561,037 1.10 5 (268) 77,508 0.33 32,379 0.14 611,536 2.64 238,839 1.03 6 (401) 80,204 0.20 27,064 0.06 1,215,022 3.05 541,308 1.35 7 (499) 233,783 0.29 64,632 0.08 1,759,465 2.25 686,847 0.87 8 (20) 624 0.57 1,118 1.02 754 0.69 211 0.19 9 (750) 200,345 0.11 89,910 0.05 3,535,038 2.05 2,078,960 1.20 --------------------------------------------------------------------------- Avg. index 0.27357668 0.23163087 2.19801421 0.99347397 R.Macrae R.Graham S.Morrell M.Paulsson ---------------------------------------------------------------------------- 0 (525) 64,221 0.06 55,898 0.05 39,789 0.03 920,836 0.91 1 (300) 25,475 0.11 36,610 0.15 19,515 0.08 97,355 0.42 2 (300) 20,751 0.08 33,550 0.13 19,082 0.07 295,648 1.19 3 (178) 15,439 0.15 14,308 0.14 12,268 0.12 107,230 1.10 4 (854) 110,751 0.04 96,670 0.04 85,497 0.03 2,691,899 1.16 5 (268) 56,023 0.24 27,615 0.11 20,602 0.08 195,258 0.84 6 (401) 27,837 0.06 154,935 0.38 124,374 0.31 29,740 0.07 7 (499) 61,767 0.07 46,844 0.05 38,149 0.04 811,726 1.03 8 (20) 519 0.47 408 0.37 646 0.59 1,240 1.13 9 (750) 85,285 0.04 73,101 0.04 60,245 0.03 2,092,599 1.21 --------------------------------------------------------------------------- Avg. index 0.13824197 0.15245615 0.14426386 0.91166251 G.Eadon D.Ross K.Lewin M.Vittuari ---------------------------------------------------------------------------- 0 (525) 1,711,257 1.70 1,241,525 1.23 1,528,707 1.51 1,648,478 1.63 1 (300) 32,628 0.14 131,559 0.57 416,132 1.80 619,280 2.68 2 (300) 303,303 1.22 316,321 1.27 499,758 2.02 383,131 1.54 3 (178) 104,887 1.07 112,616 1.15 178,306 1.83 175,408 1.80 4 (854) 2,641,569 1.14 2,575,723 1.11 4,045,693 1.75 4,688,083 2.03 5 (268) 178,923 0.77 255,462 1.10 397,633 1.72 471,450 2.04 6 (401) 45,728 0.11 40,272 0.10 698,546 1.75 858,134 2.15 7 (499) 947,669 1.21 1,120,708 1.43 1,377,600 1.76 1,187,956 1.52 8 (20) 629 0.57 1,957 1.79 2,436 2.23 307 0.28 9 (750) 1,882,398 1.09 1,969,529 1.14 3,107,832 1.80 3,694,820 2.15 --------------------------------------------------------------------------- Avg. index 0.90663812 1.09411928 1.82153461 1.78592881 A.Scholl ---------------------- 0 (525) 2,204,582 2.19 1 (300) 535,834 2.32 Numbers are given as: 2 (300) 601,235 2.43 Cycles Index 3 (178) 184,700 1.89 where Index is Cycles/AvgCycles 4 (854) 4,589,327 1.98 5 (268) 548,652 2.37 6 (401) 1,335,274 3.35 7 (499) 1,820,651 2.33 8 (20) 3,321 3.04 9 (750) 3,470,048 2.01 ---------------------- Avg. index 2.39604507 Sorted by speed: ---------------- Program "Shell Sort" (length 60) by "Robert Macrae" 0.13824197 Program "Sort of" (length 54) by "Steven Morrell" 0.14426386 Program "Consortium" (length 96) by "Randy Graham" 0.15245615 Program "Kurt's Qsort" (length 156) by "Kurt Franke" 0.23163087 Program "PaulSort" (length 50) by "P.Kline" 0.27357668 Program "Bubble-Sort" (length 54) by "G. Eadon" 0.90663812 Program "myKindOfSort" (length 33) by "Paulsson" 0.91166251 Program "bubble gum" (length 51) by "M R Bremer" 0.99347397 Program "Mister Understudy" (length 39) by "Derek Ross" 1.09411928 Program "SnailSort" (length 61) by "Maurizio Vittuari" 1.78592881 Program "Points is Points" (length 45) by "Karl Lewin" 1.82153461 Program "sort of sorter" (length 56) by "Beppe Bezzi" 2.19801421 Program "SnafSort v0.5" (length 54) by "anders scholl" 2.39604507 Overall rank (length index * speed index): ------------- pts. Program "Sort of" (length 54) by "Steven Morrell" 0.12507677 13 Program "Shell Sort" (length 60) by "Robert Macrae" 0.13326526 12 Program "PaulSort" (length 50) by "P.Kline" 0.21968207 11 Program "Consortium" (length 96) by "Randy Graham" 0.23508738 10 Program "myKindOfSort" (length 33) by "Paulsson" 0.48318113 9 Program "Kurt's Qsort" (length 156) by "Kurt Franke" 0.58046696 8 Program "Mister Understudy" (length 39) by "Derek Ross" 0.68491867 7 Program "Bubble-Sort" (length 54) by "G. Eadon" 0.78605525 6 Program "bubble gum" (length 51) by "M R Bremer" 0.81365518 5 Program "Points is Points" (length 45) by "Karl Lewin" 1.31696952 4 Program "SnailSort" (length 61) by "Maurizio Vittuari" 1.75021023 3 Program "sort of sorter" (length 56) by "Beppe Bezzi" 1.97601477 2 Program "SnafSort v0.5" (length 54) by "anders scholl" 2.07737108 1 Name pts for round 1 2 3 4 5 6 7 8 | Total so far ________________________________________________________________________ Beppe Bezzi 7 7 13 2 | 29 M R Bremer 7 4 3.6 5 | 19.6 G. Eadon 1.5 2 5 6 | 14.5 Randy Graham - - 8 10 | 18 Anders Ivner 5.5 8 4 - | 17.5 P.Kline 7.5 9 7 11 | 34.5 Karl Lewin - - 10 4 | 14 John Lewis - - 3 - | 3 Calvin Loh - - 1 - | 1 Steven Morrell 5 10 9 13 | 37 Paulsson 7.5 11 11 9 | 38.5 Derek Ross 3.5 3 3.3 7 | 16.8 Anders Scholl - 1 2 1 | 4 Maurizio Vittuari 6.5 5 6 3 | 20.5 John K. Wilkinson 4 6 12 - | 22 Robert Macrae - - - 12 | 12 Kurt Franke - - - 8 | 8 Good luck for round 5, Nandor & Stefan