[libcxx-dev] Parallel stable sort
Christopher Nelson via libcxx-dev
libcxx-dev at lists.llvm.org
Thu Oct 15 04:24:09 PDT 2020
I am now working on the parallel stable sort backend. I've looked at the
sort implemented by the TBB backend and it seems to depend on TBB in
complex ways. I'm not really sure that I could translate that into
However, I have found a parallel stable three-way quicksort
algorithm that has sample code
Intel. This algorithm looks reasonably straightforward, and it appears to
have good performance.
If there are no objections I would like to go forward with this
implementation. Or, if there is another algorithm that is preferable,
please let me know.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the libcxx-dev