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 _______________________________________________ Development mailing list [email protected] http://lists.qt-project.org/mailman/listinfo/development
