[Development] Radix sort

Mark markg85 at gmail.com
Tue Jul 10 22:20:56 CEST 2012


Hi Devs,

Not anything Qt related but something i thought might be interesting
for you guys to know.
Some keywords that probably spark interest: "in place sorting", "beats
quicksort and std::sort easily", "complexity: O(kN) for worst and best
performance"

Here are a bunch of links for those interested.
http://attractivechaos.wordpress.com/2012/06/10/an-update-on-radix-sort/
https://github.com/gorset/radix
http://www.drdobbs.com/architecture-and-design/algorithm-improvement-through-performanc/221600153
http://erik.gorset.no/2011/04/radix-sort-is-faster-than-quicksort.html

All the test cases I've seen talk about sorting integers and it seems
to shine there better then any other sorting algorithm existing. I
haven't found any Radix sort benchmark yet for string sorting.

Cheers,
Mark



More information about the Development mailing list