Differences

This shows you the differences between two versions of the page.

--- base:shell_sort_16-bit_elements [2015-04-17 04:33] – external edit 127.0.0.1
+++ base:shell_sort_16-bit_elements [2020-10-09 20:03] (current) – a better gap sequence litwr2
@@ Line 232: / Line 232: @@
 arr_end
 </code>
+(This paragraph is added by litwr.)  It is possible to speed up this sort by 15-25%.  This requires only to change //h_high// and //h_low// tables.  For example,
+<code>
+h_low           .byte <2, <8, <20, <46, <114, <264, <602, <1402, <3500, <9518, <25846
+h_high          .byte >2, >8, >20, >46, >114, >264, >602, >1402, >3500, >9518, >25846
+</code>
+will make the trick.