[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]

nilayvaish updated this revision to Diff 385819.
nilayvaish edited the summary of this revision.
nilayvaish added a comment.

Moved the diffs due to formatting by arc to a separate commit.


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.385819.patch
Type: text/x-patch
Size: 19357 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libcxx-commits/attachments/20211109/5f1da95d/attachment-0001.bin>