4 May
2009
4 May
'09
1:16 p.m.
I've uploaded a new algorithm_sorting.zip with the performance improvements. integer_sort on Windows is now 34% faster on average than std::sort (and about 58% faster on worst-tested-case), faster than std::sort for fully sorted data, but still takes about 60% longer on mostly sorted data. It's ready for review. float_sort, string_sort, and key plus data sorting still have much larger speed improvements (over 2X) relative to std::sort than just sorting integers.