[pstl] The optimized parallel versions of sort, stable_sort algorithms, TBB parallel...
authorMikhail Dvorskiy <mikhail.dvorskiy@intel.com>
Thu, 6 Jun 2019 07:34:46 +0000 (07:34 +0000)
committerMikhail Dvorskiy <mikhail.dvorskiy@intel.com>
Thu, 6 Jun 2019 07:34:46 +0000 (07:34 +0000)
commit36d1f2443b0d659c213313f72d3769b922fbb1fc
tree1d411ba31dafb6df911e39c7ed35c9d492cd94e8
parentd940e20051baf8b913e72a6f2e2c045f05c230d5
[pstl] The optimized parallel versions of sort, stable_sort algorithms, TBB parallel backend.

Summary:
A modification of the parallel sorting algorithm, additionally optimized for a partially sorted array.

Reviewers: rodgert
           ldionne

Differential Revision: https://reviews.llvm.org/D59925

llvm-svn: 362678
pstl/include/pstl/internal/algorithm_impl.h
pstl/include/pstl/internal/parallel_backend_tbb.h
pstl/include/pstl/internal/parallel_backend_utils.h