Changes in stack

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/stack

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/stack

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/stack

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/stack

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/stack

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/stack

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/stack

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/stack

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/stack

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/stack

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/stack

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/stack

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/stack

4cd6ca10 - [libc++] NFC: Normalize `#endif //` comment indentation

Tue, 20 Apr 2021 16:03:32 +0000

[libc++] NFC: Normalize `#endif //` comment indentation List of files: /llvm-project-15.0.7/libcxx/include/stack

199d2ebe - [libc++] Use _EnableIf and __iter_value_type consistently. NFCI.

Thu, 04 Mar 2021 04:02:20 +0000

[libc++] Use _EnableIf and __iter_value_type consistently. NFCI.Specifically, use these metafunctions consistently in areas that areabout to be affected by P1518R2's changes.This is the NFCI part of https://reviews.llvm.org/D97742 .The functional-change part is still waiting for P1518R2 to beofficially merged into the working draft. List of files: /llvm-project-15.0.7/libcxx/include/stack

a2a1ec27 - [NFC][libcxx] Remove trailing whitespace

Wed, 29 May 2019 16:01:36 +0000

[NFC][libcxx] Remove trailing whitespaceIt's incredibly annoying when trying to create diffsllvm-svn: 361981 List of files: /llvm-project-15.0.7/libcxx/include/stack

57b08b09 - Update more file headers across all of the LLVM projects in the monorepo

Sat, 19 Jan 2019 10:56:40 +0000

Update more file headers across all of the LLVM projects in the monorepoto reflect the new license. These used slightly different spellings thatdefeated my regular expressions.We understand that people may be surprised that we're moving the headerentirely to discuss the new license. We checked this carefully with theFoundation's lawyer and we believe this is the correct approach.Essentially, all code in the project is now made available by the LLVMproject under our new license, so you will see that the license headersinclude that license only. Some of our contributors have contributedcode under our old license, and accordingly, we have retained a copy ofour old license notice in the top-level files in each project andrepository.llvm-svn: 351648 List of files: /llvm-project-15.0.7/libcxx/include/stack

5b8b8b5d - Deduction guides for the container adaptors - queue, stack, and priority_queue

Tue, 22 May 2018 01:57:53 +0000

Deduction guides for the container adaptors - queue, stack, and priority_queuellvm-svn: 332927 List of files: /llvm-project-15.0.7/libcxx/include/stack

e34f5ffe - Implement LWG2783: stack::emplace() and queue::emplace() should return decltype(auto)

Wed, 24 Jan 2018 22:42:25 +0000

Implement LWG2783: stack::emplace() and queue::emplace() should return decltype(auto)llvm-svn: 323385 List of files: /llvm-project-15.0.7/libcxx/include/stack

72c8fad4 - First part of P0600 - '[[nodiscard] in the standard library'. Mark the 'empty()' methods of all the containers as nodiscard. If you're calling empty() w/o looking at the result, you probably meanto to call 'clear()'. c++2a only

Wed, 15 Nov 2017 05:51:26 +0000

First part of P0600 - '[[nodiscard] in the standard library'. Mark the 'empty()' methods of all the containers as nodiscard. If you're calling empty() w/o looking at the result, you probably meanto to call 'clear()'. c++2a onlyllvm-svn: 318269 List of files: /llvm-project-15.0.7/libcxx/include/stack