Changes in algorithm

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/experimental/algorithm

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/experimental/algorithm

4d81a46f - [libc++] Alphabetize header #includes. NFCI.

Fri, 07 Jan 2022 14:45:05 +0000

[libc++] Alphabetize header #includes. NFCI.The NFC part of D116809. We still want to enforce this in CI,but the mechanism for that is still to-be-determined.Differential Revision: https://reviews.llvm.org/D116809 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

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/experimental/algorithm

64184b4a - [libc++][NFC] Remove useless _LIBCPP_PUSH_MACROS

Thu, 26 Aug 2021 18:54:07 +0000

[libc++][NFC] Remove useless _LIBCPP_PUSH_MACROSOnly files that actually use min/max are required to do this dance.Differential Revision: https://reviews.llvm.org/D108778 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

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/experimental/algorithm

14082fcc - Remove std::experimental::sample; use std::sample instead. See https://libcxx.llvm.org/TS_deprecation.html

Thu, 01 Feb 2018 16:36:08 +0000

Remove std::experimental::sample; use std::sample instead. See https://libcxx.llvm.org/TS_deprecation.htmlllvm-svn: 323979 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

42bfedd9 - Rename identifiers named `__output`

Tue, 14 Nov 2017 11:14:25 +0000

Rename identifiers named `__output`Summary:In the CHERI clang compiler __output and __input are keywords and thereforewe can't compile libc++ with our compiler.Reviewers: mclow.lists, EricWF, theravenReviewed By: EricWFSubscribers: cfe-commitsDifferential Revision: https://reviews.llvm.org/D39537llvm-svn: 318144 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

a016efb1 - [Libc++] Use #pragma push_macro/pop_macro to better handle min/max on Windows

Wed, 31 May 2017 22:07:49 +0000

[Libc++] Use #pragma push_macro/pop_macro to better handle min/max on WindowsSummary:This patch improves how libc++ handles min/max macros within the headers. Previously libc++ would undef them and emit a warning.This patch changes libc++ to use `#pragma push_macro` to save the macro before undefining it, and `#pragma pop_macro` to restore the macros and the end of the header.Reviewers: mclow.lists, bcraig, compnerd, EricWFReviewed By: EricWFSubscribers: cfe-commits, krytarowskiDifferential Revision: https://reviews.llvm.org/D33080llvm-svn: 304357 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

5741d86d - Replace identifiers called `__out` because Windows.h #defines it.

Sat, 07 Jan 2017 11:27:06 +0000

Replace identifiers called `__out` because Windows.h #defines it.Windows is greedy and it defines the identifier `__out` as a macro.This patch renames all conflicting libc++ identifiers in orderto correctly work on Windows.llvm-svn: 291345 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

e7154709 - Implement C++17 std::sample.

Sun, 28 Aug 2016 22:14:37 +0000

Implement C++17 std::sample.This patch implements the std::sample function added to C++17 from LFTS. Italso removes the std::experimental::sample implementation which now forwardsto std::sample.llvm-svn: 279948 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

04041176 - Mark LWG 2716 as complete - shuffle and sample disallows lvalue URNGs.

Sun, 28 Aug 2016 21:55:00 +0000

Mark LWG 2716 as complete - shuffle and sample disallows lvalue URNGs.Libc++'s implementation of shuffle and sample already support lvalue and rvalueRNG's. This patch adds tests for both categories and marks the issue as complete.This patch also contains drive-by change for std::experimental::sample whichimproves the diagnostics produced when the correct iterator categories arenot supplied.llvm-svn: 279947 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

28cc4dde - Implement P0253R1: Fixing a design mistake in the searchers interface.

Tue, 08 Mar 2016 15:12:52 +0000

Implement P0253R1: Fixing a design mistake in the searchers interface.llvm-svn: 262928 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

81416e49 - Implement the plugin-based version of std::search. There are no searchers yet; those are coming soon.

Mon, 20 Jul 2015 15:40:27 +0000

Implement the plugin-based version of std::search. There are no searchers yet; those are coming soon.llvm-svn: 242679 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm

732e2681 - Implement std::experimental::sample.

Wed, 13 May 2015 16:55:41 +0000

Implement std::experimental::sample.Following specification in "C++ Extensions for Library Fundamentals":http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2015/n4480.html#alg.random.samplellvm-svn: 237264 List of files: /llvm-project-15.0.7/libcxx/include/experimental/algorithm