[libcxx-commits] [PATCH] D144538: Checked that complexity of std::sort_heap is 2N log(N) comparisons

[Nilay Vaish via Phabricator via libcxx-commits]

nilayvaish added a comment.

In D144538#4144200 <https://reviews.llvm.org/D144538#4144200>, @philnik wrote:

> Please add a test that counts the number of comparisons to show that it actually only takes 2N log(N) comparisons.

I updated the existing test to test for more lengths at a tighter complexity than what the C++ standard requires.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D144538