Changes in numeric

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

4cd04d16 - [libc++] Removes unneeded includes.

Mon, 13 Jun 2022 18:05:36 +0000

[libc++] Removes unneeded includes.Reviewed By: #libc, philnikDifferential Revision: https://reviews.llvm.org/D127675 List of files: /llvm-project-15.0.7/libcxx/include/numeric

3cd4531b - [libc++] Granularize includes

Fri, 10 Jun 2022 17:53:10 +0000

[libc++] Granularize includesReviewed By: ldionne, #libcSpies: libcxx-commits, wenleiDifferential Revision: https://reviews.llvm.org/D127445 List of files: /llvm-project-15.0.7/libcxx/include/numeric

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

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

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

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

a0efb175 - [libcxx][modularisation] modularises header

Wed, 01 Dec 2021 01:36:32 +0000

[libcxx][modularisation] modularises headerDifferential Revision: https://reviews.llvm.org/D114836 List of files: /llvm-project-15.0.7/libcxx/include/numeric

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

06b40e80 - [libc++] Alphabetize header inclusions and include-what-you-use <__debug>. NFCI.

Thu, 13 May 2021 03:04:03 +0000

[libc++] Alphabetize header inclusions and include-what-you-use <__debug>. NFCI. List of files: /llvm-project-15.0.7/libcxx/include/numeric

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

863d5c4e - [libc++] Remove hard tabs, U+00AD, and U+200B from all libc++ headers. NFCI.

Sat, 17 Apr 2021 21:03:20 +0000

[libc++] Remove hard tabs, U+00AD, and U+200B from all libc++ headers. NFCI. List of files: /llvm-project-15.0.7/libcxx/include/numeric

d586f92c - [libc++] Consistently replace `std::` qualification with `_VSTD::` or nothing. NFCI.

Fri, 27 Nov 2020 16:02:06 +0000

[libc++] Consistently replace `std::` qualification with `_VSTD::` or nothing. NFCI.I used a lot of `git grep` to find places where `std::` was being usedoutside of comments and assert-messages. There were three outcomes:- Qualified function calls, e.g. `std::move` becomes `_VSTD::move`. This is the most common case.- Typenames that don't need qualification, e.g. `std::allocator` becomes `allocator`. Leaving these as `_VSTD::allocator` would also be fine, but I decided that removing the qualification is more consistent with existing practice.- Names that specifically need un-versioned `std::` qualification, or that I wasn't sure about. For example, I didn't touch any code in , , , or any ext/ or experimental/ headers; and I didn't touch any instances of `std::type_info`.In some deduction guides, we were accidentally using `class Alloc = typename std::allocator`,despite `std::allocator`'s type-ness not being template-dependent.Because `std::allocator` is a qualified name, this did parse as we intended;but what we meant was simply `class Alloc = allocator`.Differential Revision: https://reviews.llvm.org/D92250 List of files: /llvm-project-15.0.7/libcxx/include/numeric

c30d5101 - [libc++] Optimize the number of assignments in std::exclusive_scan

Tue, 24 Nov 2020 17:29:08 +0000

[libc++] Optimize the number of assignments in std::exclusive_scanReported in https://twitter.com/blelbach/status/1169807347142676480Differential Revision: https://reviews.llvm.org/D67273 List of files: /llvm-project-15.0.7/libcxx/include/numeric

67c88e47 - [libc++] P1645 constexpr for

Sat, 28 Nov 2020 13:50:53 +0000

[libc++] P1645 constexpr for Implements P1645: constexpr for algorithmsReviewed By: ldionne, #libcDifferential Revision: https://reviews.llvm.org/D90569 List of files: /llvm-project-15.0.7/libcxx/include/numeric

b2943765 - [libc++] Use std::move in numeric algorithms (P0616R0).

Fri, 27 Nov 2020 19:05:03 +0000

[libc++] Use std::move in numeric algorithms (P0616R0).This patch updates algorithms in to use std::movebased on p0616r0. Moving values instead of copying themcreates huge speed improvements (see the paper for details).Differential Revision: https://reviews.llvm.org/D61170 List of files: /llvm-project-15.0.7/libcxx/include/numeric

ecabb39c - Revert "[libc++] P1645 constexpr for "

Wed, 25 Nov 2020 12:46:08 +0000

Revert "[libc++] P1645 constexpr for "This reverts commit eb9b063539c34d0d4dd14e8516eeb77bb8b9e4bd.The commit fails to build on build bots using LLVM 8. List of files: /llvm-project-15.0.7/libcxx/include/numeric

eb9b0635 - [libc++] P1645 constexpr for

Tue, 24 Nov 2020 13:55:55 +0000

0ec73a61 - [libc++] NFC: Fix confusing indentation in

Tue, 24 Nov 2020 17:26:05 +0000

[libc++] NFC: Fix confusing indentation in List of files: /llvm-project-15.0.7/libcxx/include/numeric

6e8659c3 - [libc++] Fix typo in std::midpoint

Sat, 21 Dec 2019 09:22:12 +0000

[libc++] Fix typo in std::midpointReviewed By: mclow.listsDifferential Revision: https://reviews.llvm.org/D71525 List of files: /llvm-project-15.0.7/libcxx/include/numeric