Subject: Re: [boost] [sort] Parallel sorting sub-library mini-review conclusion
From: Steven Ross (spreadsort_at_[hidden])
Date: 2016-11-22 17:13:56
On Tue, Nov 22, 2016, 3:28 PM Christophe Henry <christophe.j.henry_at_[hidden]>
> > I would like to know the memory used and the best,
> >normal and worst case of the Asynchronous sorting algorithms.
> The sort versions are mergesort so they use double memory.
> The quicksort versions require no extra memory while partitioning. When
> they degrade after some partitioning iterations, they require the extra
> memory used by the underlying sort algorithm (spreadsort, std:sort,
> intro_sort, etc.).
> Thank you Francisco for this interesting library which I shamelessly used
> into my own ;-)
> It's probably a bit late but I vote for acceptance.
Thanks for your feedback.
> Unsubscribe & other changes:
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk