Changes in queue

de4a57cb - [libc++] Re-add transitive includes that had been removed since LLVM 14

Mon, 27 Jun 2022 19:53:41 +0000

[libc++] Re-add transitive includes that had been removed since LLVM 14This commit re-adds transitive includes that had been removed by4cd04d1687f1, c36870c8e79c, a83f4b9cda57, 1458458b558d, 2e2f3158c604,and 489637e66dd3. This should cover almost all the includes that hadbeen removed since LLVM 14 and that would contribute to breaking usercode when releasing LLVM 15.It is possible to disable the inclusion of these headers by defining_LIBCPP_REMOVE_TRANSITIVE_INCLUDES. The intent is that vendors willenable that macro and start fixing downstream issues immediately. Wecan then remove the macro (and the transitive includes) by default ina future release. That way, we will break users only once by removingtransitive includes in bulk instead of doing it bit by bit a everyrelease, which is more disruptive for users.Note 1: The set of headers to re-add was found by re-generating the transitive include test on a checkout of release/14.x, which provided the list of all transitive includes we used to provide.Note 2: Several includes of , , and have been added in this commit. These transitive inclusions were added when we implemented boyer_moore_searcher in .Note 3: This is a best effort patch to try and resolve downstream breakage caused since branching LLVM 14. I wasn't able to perfectly mirror transitive includes in LLVM 14 for a few headers, so I added a release note explaining it. To summarize, adding boyer_moore_searcher created a bunch of circular dependencies, so we have to break backwards compatibility in a few cases.Differential Revision: https://reviews.llvm.org/D128661 List of files: /llvm-project-15.0.7/libcxx/include/queue

db1978b6 - [libc++] Mark standard-mandated includes as such

Thu, 16 Jun 2022 20:43:46 +0000

[libc++] Mark standard-mandated includes as suchReviewed By: ldionne, Mordante, #libc, saugustineSpies: saugustine, MaskRay, arichardson, mstorsjo, jloser, libcxx-commits, arphamanDifferential Revision: https://reviews.llvm.org/D127953 List of files: /llvm-project-15.0.7/libcxx/include/queue

34f73804 - [libc++] Remove unused __functional includes

Fri, 20 May 2022 22:45:51 +0000

[libc++] Remove unused __functional includesReviewed By: ldionne, #libcSpies: arichardson, smeenai, libcxx-commits, arphamanDifferential Revision: https://reviews.llvm.org/D126098 List of files: /llvm-project-15.0.7/libcxx/include/queue

a83f4b9c - [libc++] Remove includes

Sat, 23 Apr 2022 08:07:24 +0000

[libc++] Remove includesReviewed By: var-const, #libc, ldionneSpies: #libc_vendors, ldionne, libcxx-commits, miyukiDifferential Revision: https://reviews.llvm.org/D124123 List of files: /llvm-project-15.0.7/libcxx/include/queue

faef447e - [libc++] Granularize includes

Sun, 17 Apr 2022 14:01:38 +0000

[libc++] Granularize includesReviewed By: Mordante, #libcSpies: libcxx-commits, miyukiDifferential Revision: https://reviews.llvm.org/D123912 List of files: /llvm-project-15.0.7/libcxx/include/queue

385cc25a - [libc++] Ensure that all public C++ headers include <__assert>

Fri, 25 Mar 2022 16:55:36 +0000

[libc++] Ensure that all public C++ headers include <__assert>This patch changes the requirement for getting the declaration of theassertion handler from including <__assert> to including any publicC++ header of the library. Note that C compatibility headers areexcluded because we don't implement all the C headers ourselves --some of them are taken straight from the C library, like assert.h.It also adds a generated test to check it. Furthermore, this newgenerated test is designed in a way that will make it possible toreplace almost all the existing test-generation scripts with thissystem in upcoming patches.Differential Revision: https://reviews.llvm.org/D122506 List of files: /llvm-project-15.0.7/libcxx/include/queue

2e2f3158 - [libc++] Granularize algorithm includes

Tue, 15 Feb 2022 17:18:08 +0000

[libc++] Granularize algorithm includesReviewed By: Mordante, ldionne, Quuxplusone, #libc, #libc_abiSpies: #libc_vendors, libcxx-commits, miyukiDifferential Revision: https://reviews.llvm.org/D119667 List of files: /llvm-project-15.0.7/libcxx/include/queue

fa6b9e40 - [libc++] Normalize all our '#pragma GCC system_header', and regression-test.

Wed, 02 Feb 2022 01:16:40 +0000

[libc++] Normalize all our '#pragma GCC system_header', and regression-test.Now we'll notice if a header forgets to include this magic phrase.Differential Revision: https://reviews.llvm.org/D118800 List of files: /llvm-project-15.0.7/libcxx/include/queue

f3aed369 - [libc++] Implement P1425R4 (Iterator pair constructors for std::stack and std::queue)

Thu, 06 Jan 2022 11:36:07 +0000

[libc++] Implement P1425R4 (Iterator pair constructors for std::stack and std::queue)Implement P1425R4Reviewed By: Quuxplusone, #libc, MordanteSpies: Mordante, jloser, libcxx-commits, arichardsonDifferential Revision: https://reviews.llvm.org/D115977 List of files: /llvm-project-15.0.7/libcxx/include/queue

bd6e6846 - [libc++] Add the version header to all headers.

Wed, 22 Dec 2021 17:14:14 +0000

[libc++] Add the version header to all headers.Some headers which require the version header depend on other headers toprovide it. Include the version header in all top-level headers to makesure a header cleanup can't remove the version header.Note this doesn't add the version header to the c headers.Reviewed By: #libc, Quuxplusone, ldionneDifferential Revision: https://reviews.llvm.org/D116172 List of files: /llvm-project-15.0.7/libcxx/include/queue

eb8650a7 - [runtimes][NFC] Remove filenames at the top of the license notice

Wed, 17 Nov 2021 21:25:01 +0000

[runtimes][NFC] Remove filenames at the top of the license noticeWe've stopped doing it in libc++ for a while now because these nameswould end up rotting as we move things around and copy/paste stuff.This cleans up all the existing files so as to stop the spreadingas people copy-paste headers around. List of files: /llvm-project-15.0.7/libcxx/include/queue

68072a71 - [libc++] P0433R2: test that deduction guides are properly SFINAEd away.

Tue, 09 Nov 2021 17:21:02 +0000

[libc++] P0433R2: test that deduction guides are properly SFINAEd away.Deduction guides for containers should not participate in overloadresolution when called with certain incorrect types (e.g. when calledwith a template argument in place of an `InputIterator` that doesn'tqualify as an input iterator). Similarly, class template argumentdeduction should not select `unique_ptr` constructors that take aa pointer.The tests try out every possible incorrect parameter (but never morethan one incorrect parameter in the same invocation).Also add deduction guides to the synopsis for associative and unorderedcontainers (this was accidentally omitted from [D112510](https://reviews.llvm.org/D112510)).Differential Revision: https://reviews.llvm.org/D112904 List of files: /llvm-project-15.0.7/libcxx/include/queue

b4e88d4d - [libc++][NFC] Rename _EnableIf to __enable_if_t for consistency

Wed, 08 Sep 2021 13:14:43 +0000

[libc++][NFC] Rename _EnableIf to __enable_if_t for consistencyIn other places in the code, we use lowercase spelling for things thatare not available in prior standards.Differential Revision: https://reviews.llvm.org/D109435 List of files: /llvm-project-15.0.7/libcxx/include/queue

4e0ea2cf - [libc++] Use enable_if_t instead of _EnableIf

Tue, 17 Aug 2021 16:26:09 +0000

[libc++] Use enable_if_t instead of _EnableIfI just ran into a compiler error involving __bind_back and some overloadsthat were being disabled with _EnableIf. I noticed that the error messagewas quite bad and did not mention the reason for the overload beingexcluded. Specifically, the error looked like this: candidate template ignored: substitution failure [with _Args = ]: no member named '_EnableIfImpl' in 'std::_MetaBase'Instead, when using enable_if or enable_if_t, the compiler is clever andcan produce better diagnostics, like so: candidate template ignored: requirement 'is_invocable_v< std::__bind_back_op<1, std::integer_sequence>, std::ranges::views::__transform::__fn &, std::tuple &, ContiguousView>' was not satisfied [with _Args = ]Basically, it tries to do a poor man's implementation of concepts, whichis already a lot better than simply complaining about substitution failure.Hence, this commit uses enable_if_t instead of _EnableIf wheneverpossible. That is both more straightforward than using the internalhelper, and also leads to better error messages in those cases.I understand the motivation for _EnableIf's implementation was to improvecompile-time performance, however I believe striving to improve errormessages is even more important for our QOI, hence this patch. Furthermore,it is unclear that _EnableIf actually improved compile-time performancein any noticeable way (see discussion in the review for details).Differential Revision: https://reviews.llvm.org/D108216 List of files: /llvm-project-15.0.7/libcxx/include/queue

01666904 - [libc++] Remove workarounds for the lack of deduction guides in C++17

Tue, 17 Aug 2021 15:59:07 +0000

[libc++] Remove workarounds for the lack of deduction guides in C++17All supported compilers have supported deduction guides in C++17 for awhile, so this isn't necessary anymore.Differential Revision: https://reviews.llvm.org/D108213 List of files: /llvm-project-15.0.7/libcxx/include/queue

3894a8a4 - [libc++] Implement the resolutions of LWG3506 and LWG3522.

Tue, 02 Mar 2021 05:23:21 +0000

[libc++] Implement the resolutions of LWG3506 and LWG3522.Implement the changes in all language modes.LWG3506 "Missing allocator-extended constructors for priority_queue"makes the following changes:- New allocator-extended constructors for priority_queue.- New deduction guides targeting those constructors.LWG3522: "Missing requirement on InputIterator template parameterfor priority_queue constructors". The iterator parameter should beconstrained to actually be an iterator type. `priority_queue{1,2}`should be SFINAE-friendly ill-formed.Also, do a drive-by fix in the allocator-extended move constructor:there's no need to do a `make_heap` after moving from `__q.c` intoour own `c`, because that container was already heapified when itwas part of `__q`. [priqueue.cons.alloc] actually specifies thebehavior and does *not* mention calling `make_heap`. I think thiswas just a copy-paste thinko. It dates back to the initial importof libc++.Differential Revision: https://reviews.llvm.org/D106824Differential Revision: https://reviews.llvm.org/D106827 List of files: /llvm-project-15.0.7/libcxx/include/queue

050b064f - [libcxx][functional][modular] splices into modular headers

Thu, 01 Jul 2021 13:25:35 +0000

[libcxx][functional][modular] splices into modular headersDifferential Revision: https://reviews.llvm.org/D104942 List of files: /llvm-project-15.0.7/libcxx/include/queue

6adbc83e - [libcxx][modularisation] moves content out of

Sat, 05 Jun 2021 02:47:47 +0000

[libcxx][modularisation] moves content out of Moves:* `std::move`, `std::forward`, `std::declval`, and `std::swap` into `__utility/${FUNCTION_NAME}`.* `std::swap_ranges` and `std::iter_swap` into `__algorithm/${FUNCTION_NAME}`Differential Revision: https://reviews.llvm.org/D103734 List of files: /llvm-project-15.0.7/libcxx/include/queue

dd15c272 - [libc++] [P1518R2] Better CTAD behavior for containers with allocators.

Mon, 01 Mar 2021 22:08:24 +0000

[libc++] [P1518R2] Better CTAD behavior for containers with allocators.P1518 does the following in C++23 but we'll just do it in C++17 as well:- Stop requiring `Alloc` to be an allocator on some container-adaptor deduction guides- Stop deducing from `Allocator` on some sequence container constructors- Stop deducing from `Allocator` on some other container constructors (libc++ already did this)The affected constructors are the "allocator-extended" versions ofconstructors where the non-allocator arguments are already sufficientto deduce the allocator type. For example, std::pmr::vector v1; std::vector v2(v1, std::pmr::new_delete_resource()); std::stack s2(v1, std::pmr::new_delete_resource());Differential Revision: https://reviews.llvm.org/D97742 List of files: /llvm-project-15.0.7/libcxx/include/queue

bfbd73f8 - [libc++] Alphabetize and include-what-you-use. NFCI.

Wed, 19 May 2021 15:57:04 +0000

[libc++] Alphabetize and include-what-you-use. NFCI.Differential Revision: https://reviews.llvm.org/D102781 List of files: /llvm-project-15.0.7/libcxx/include/queue