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

This revision was automatically updated to reflect the committed changes.
Closed by commit rG7f287390d78d: [libc++] Add introsort to avoid O(n^2) behavior (authored by nilayvaish, committed by ldionne).

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.387664.patch
Type: text/x-patch
Size: 8149 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libcxx-commits/attachments/20211116/d849cf75/attachment-0001.bin>