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

Nilay Vaish via Phabricator via libcxx-commits libcxx-commits at lists.llvm.org
Mon Mar 6 08:42:52 PST 2023


This revision was automatically updated to reflect the committed changes.
Closed by commit rG1edc72385a55: Checked that complexity of std::sort_heap is 2N log(N) comparisons (authored by nilayvaish).

Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D144538

Files:
  libcxx/docs/Status/Cxx20Issues.csv
  libcxx/test/libcxx/algorithms/alg.sorting/alg.heap.operations/sort.heap/complexity.pass.cpp
  libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/sort.heap/complexity.pass.cpp
  libcxx/test/std/algorithms/alg.sorting/alg.heap.operations/sort.heap/ranges_sort_heap.pass.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D144538.502671.patch
Type: text/x-patch
Size: 5186 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libcxx-commits/attachments/20230306/71a2c545/attachment-0001.bin>


More information about the libcxx-commits mailing list