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

Both sides previous revision Previous revision
base:shell_sort_16-bit_elements [2016-08-17 08:34]
litwr2
base:shell_sort_16-bit_elements [2020-10-09 20:03] (current)
litwr2 a better gap sequence
Line 235: Line 235:
 (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, (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> <code>
-h_low           .byte <2, <6, <14, <38, <106, <298, <802, <2194, <5942, <16202, <22027 +h_low           .byte <2, <8, <20, <46, <114, <264, <602, <1402, <3500, <9518, <25846 
-h_high          .byte >2, >6, >14, >38, >106, >298, >802, >2194, >5942, >16202, >22027+h_high          .byte >2, >8, >20, >46, >114, >264, >602, >1402, >3500, >9518, >25846
 </code> </code>
 will make the trick. will make the trick.
base/shell_sort_16-bit_elements.txt · Last modified: 2020-10-09 20:03 by litwr2