[libcxx-commits] [PATCH] D118003: [libc++] Floyd's improvement to pop_heap

Arthur O'Dwyer via Phabricator via libcxx-commits libcxx-commits at lists.llvm.org
Tue Mar 8 07:20:03 PST 2022


Quuxplusone updated this revision to Diff 413796.
Quuxplusone added a comment.

For now, skip asserting the number of comparisons in debug mode (attn @ldionne, this is relevant to your interests).
I think the GCC11 failure in https://buildkite.com/llvm-project/libcxx-ci/builds/9373 was a fluke, but let's see if it happens again.


Repository:
  rG LLVM Github Monorepo

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

https://reviews.llvm.org/D118003

Files:
  libcxx/docs/ReleaseNotes.rst
  libcxx/include/__algorithm/pop_heap.h
  libcxx/include/__algorithm/sift_down.h
  libcxx/test/libcxx/algorithms/alg.sorting/alg.heap.operations/make.heap/complexity.pass.cpp
  libcxx/test/libcxx/algorithms/alg.sorting/alg.heap.operations/sort.heap/complexity.pass.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D118003.413796.patch
Type: text/x-patch
Size: 8260 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/libcxx-commits/attachments/20220308/79131065/attachment.bin>


More information about the libcxx-commits mailing list