Re: [boost] [SORT] Parallel Algorithms

25 Mar 2015


      On Wed, Mar 25, 2015 at 4:43 AM, Rob Stewart  wrote:
...
On March 24, 2015 10:32:35 PM EDT, Steven Ross  wrote:
...
...
TimSort                           -> 2M
[snip]
...
Timsort seems fairly impressive, but specialized and already available
for
free, hence not necessary to include in the library.
While "specialized" may be sufficient grounds to avoid including Timsort, its availability elsewhere for free is not a good justification for excluding it from Boost.
Providing a single source of good, varied algorithms, with equivalent documentation including comparative information to help users choose among the options would seem more than ample reason to include an algorithm.
I realize that the more algorithms you include, the greater your documentation and maintenance burden, so you may still choose to reject Timsort on such grounds. I just didn't want you to dismiss it too quickly.
Sure, if a Timsort library author wishes to volunteer to include it in
boost, I'll add it.