[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
Mon Mar 7 20:20:34 PST 2022


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

Argh. Unsupport the new complexity test on C++11 because it lacks `1'000'000` literals, and I think the `'`s are nice enough that I don't feel like losing them. It seems unimaginable that C++03/11 would have different complexity characteristics from C++14/17/20/2b (and if they did, really, I'm not sure we'd care).


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


More information about the libcxx-commits mailing list