Re: [boost] Review Request: Algorithm.Sorting

Subject: Re: [boost] Review Request: Algorithm.Sorting
From: Steven Ross (spreadsort_at_[hidden])
Date: 2009-05-04 09:16:58

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.