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

[Louis Dionne via Phabricator via libcxx-commits]

ldionne accepted this revision.
ldionne added a comment.
This revision is now accepted and ready to land.

Do you need someone to commit this for you? If so, please provide `Author Name <email at domain>` for attribution. Thanks!



================
Comment at: libcxx/include/__algorithm/sort.h:265
 template <class _Compare, class _RandomAccessIterator>
 void
+__introsort(_RandomAccessIterator __first, _RandomAccessIterator __last, _Compare __comp,
----------------



Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D113413