Page MenuHomeFreeBSD

pieter_degoeje.nl (Pieter de Goeje)
User

Projects

User does not belong to any projects.

User Details

User Since
Oct 13 2015, 2:33 PM (441 w, 2 d)

Recent Activity

May 30 2016

pieter_degoeje.nl added a comment to D6619: Use insertion sort instead of bubble sort in TCP LRO.
In D6619#140018, @ed wrote:

An interesting aspect of radix sort functions is that they can also be implemented without any recursion at all. This can be accomplished by sorting the list by just the least significant bit, followed by the next bit, until you finally reach the most significant bit. You end up with a fully sorted list, as long as you make sure that the sorting that you perform at every step is stable.

My guess is that such an algorithm is also quite friendly from a buffering/caching perspective, as the algorithm just consists of a couple of linear scans on the input.

May 30 2016, 6:38 AM