diff options
| author | Nikolas Klauser <nikolasklauser@berlin.de> | 2024-10-30 11:51:55 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2024-10-30 11:51:55 +0100 |
| commit | 0fb76bae6b2abfe5e0a34557f365a586be989364 (patch) | |
| tree | cce3dfcd7fa25badecaf59d0987fca0ab259ce19 /libcxx/src | |
| parent | f7b5f0c805c899b59bcc37279a0a05dca35d3a25 (diff) | |
| download | llvm-0fb76bae6b2abfe5e0a34557f365a586be989364.zip llvm-0fb76bae6b2abfe5e0a34557f365a586be989364.tar.gz llvm-0fb76bae6b2abfe5e0a34557f365a586be989364.tar.bz2 | |
Reapply "[libc++] Simplify the implementation of std::sort a bit (#104902)" (#114023)
This reverts commit ef44e4659878f2. The patch was originally reverted
because it was
deemed to introduce a performance regression for small inputs, however
it also fixed
a previous performance regression for larger inputs. So overall, this
patch is desirable.
Diffstat (limited to 'libcxx/src')
| -rw-r--r-- | libcxx/src/algorithm.cpp | 3 |
1 files changed, 1 insertions, 2 deletions
diff --git a/libcxx/src/algorithm.cpp b/libcxx/src/algorithm.cpp index af9d60a..a7c39b5 100644 --- a/libcxx/src/algorithm.cpp +++ b/libcxx/src/algorithm.cpp @@ -21,8 +21,7 @@ void __sort(RandomAccessIterator first, RandomAccessIterator last, Comp comp) { std::__introsort<_ClassicAlgPolicy, ranges::less, RandomAccessIterator, - __use_branchless_sort<ranges::less, RandomAccessIterator>::value>( - first, last, ranges::less{}, depth_limit); + __use_branchless_sort<ranges::less, RandomAccessIterator>>(first, last, ranges::less{}, depth_limit); } // clang-format off |