News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.