Re:Nibble Sort
by ploxiln on Tuesday July 21, 2015 @04:19AM
(#9921023)
These solutions do not scale at all. Even with tweaks, they could not sort 18 nibbles (or 32 nibbles). But they are very interesting, and these kinds of tricks do find some practical use in things like video codecs.
[ Parent
| on HN ]
Re:Nibble Sort
by dragontamer on Tuesday July 21, 2015 @02:27PM
(#9924562)
But they can sort 16 nibbles twice, and then you can use merge-sort between the two sets of nibbles.
Which would scale at O(n*log(n)). Which is asymptotically optimal IIRC.