Changes in hash_set

3085e42f - [libc++] Don't call key_eq in unordered_map/set rehashing routine

Sun, 10 Jul 2022 09:41:02 +0000

[libc++] Don't call key_eq in unordered_map/set rehashing routineAs of now containers key_eq might get called when rehashing happens, which is redundant for unique keys containers.Reviewed By: #libc, philnik, MordanteDifferential Revision: https://reviews.llvm.org/D128021 List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_set

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/ext/hash_set

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/ext/hash_set

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/ext/hash_set

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/ext/hash_set

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/ext/hash_set

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/ext/hash_set

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/ext/hash_set

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/ext/hash_set

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/ext/hash_set

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/ext/hash_set

413c3c4f - [libc++] Add missing `#pragma GCC system_header` in a few headers. NFCI.

Sun, 05 Dec 2021 18:08:36 +0000

[libc++] Add missing `#pragma GCC system_header` in a few headers. NFCI. List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_set

d2b0df35 - [libc++][NFC] Update namespace comments in include/

Thu, 02 Dec 2021 13:12:51 +0000

[libc++][NFC] Update namespace comments in include/update the namspace comments in include/Reviewed By: ldionne, #libcSpies: smeenai, libcxx-commitsDifferential Revision: https://reviews.llvm.org/D114947 List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_set

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/ext/hash_set

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/ext/hash_set

5c703f0f - [libc++] Build and test with -Wundef warning. NFC.

Thu, 01 Apr 2021 06:29:55 +0000

[libc++] Build and test with -Wundef warning. NFC.This will avoid typos like `_LIBCPP_STD_VERS` () or using `#if TEST_STD_VER > 17` without including "test_macros.h".Reviewed By: ldionne, #libcDifferential Revision: https://reviews.llvm.org/D99515 List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_set

3eb5aec6 - Change default bucket count in hash_set/hash_map.

Thu, 01 Aug 2019 19:48:29 +0000

Change default bucket count in hash_set/hash_map.Previously these types rehashed to a table of 193 elementsupon construction. But this is non-ideal, first because defaultconstructors should not allocate unless necessary, and secondbecause 193 is big and can waste a bunch of memory.This number had previously been chosen to match GCC's implementation.llvm-svn: 367605 List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_set

549ddae5 - Remove `using namespace std;` in __gnu_cxx namespace.

Fri, 17 May 2019 20:46:00 +0000

Remove `using namespace std;` in __gnu_cxx namespace.The `using namespace std;` opens us up to ambiguitywhen any of the std:: names are also present in the global namespace.Instead we should properly qualify names we use from std::.llvm-svn: 361074 List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_set

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/ext/hash_set

0c6e7ae4 - Remove usages of _LIBCPP_MSVC which is never defined

Wed, 10 May 2017 21:40:58 +0000

Remove usages of _LIBCPP_MSVC which is never definedllvm-svn: 302736 List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_set