11 Nov
2014
11 Nov
'14
3:54 a.m.
Robert,
PS - I'm was sort of disappointed that the Postman's sort wasn't referred to. It was published many years ago and has been cited numerous times. It has several times won a contest held by Microsoft Research for the world's fastest sort. To prove it, I have two medals hanging on my door knob (each with the name spelled wrong - in different ways).
Postman's sort is one of the earlier efficient top-down MSD radix sorting implementations. It wasn't one of the academic papers I read, but it probably influenced the paper "Engineering Radix Sort" which was the primary reference for string_sort. I'd be happy to refer to it if that would be helpful.