User Tools

Site Tools


base:shell_sort_16-bit_elements

Differences

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

Link to this comparison view

Next revision
Previous revision
Last revisionBoth sides next revision
base:shell_sort_16-bit_elements [2015-04-17 04:33] – external edit 127.0.0.1base:shell_sort_16-bit_elements [2016-08-17 08:34] litwr2
Line 232: Line 232:
 arr_end arr_end
 </code> </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, <6, <14, <38, <106, <298, <802, <2194, <5942, <16202, <22027
 +h_high          .byte >2, >6, >14, >38, >106, >298, >802, >2194, >5942, >16202, >22027
 +</code>
 +will make the trick.
base/shell_sort_16-bit_elements.txt · Last modified: 2020-10-09 20:03 by litwr2