[libcxx-commits] [PATCH] D113413: Add introsort to avoid O(n^2) behavior and a benchmark for adversarial quick sort input.

Nilay Vaish via Phabricator via libcxx-commits libcxx-commits at lists.llvm.org
Tue Nov 9 08:15:55 PST 2021


nilayvaish updated this revision to Diff 385833.
nilayvaish marked an inline comment as done.
nilayvaish added a comment.

Move the depth check after the initial switch so that small sized sorts are not affected by the depth check.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D113413/new/

https://reviews.llvm.org/D113413

Files:
  libcxx/benchmarks/algorithms.bench.cpp
  libcxx/include/__algorithm/sort.h
  libcxx/test/std/algorithms/alg.sorting/alg.sort/sort/sort.pass.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D113413.385833.patch
Type: text/x-patch
Size: 8149 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libcxx-commits/attachments/20211109/62a519b8/attachment.bin>


More information about the libcxx-commits mailing list