Changes in hash_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

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_map

8d4860aa - [libc++] Remove workarounds for missing rvalue references

Thu, 30 Jul 2020 13:42:23 +0000

[libc++] Remove workarounds for missing rvalue referencesWe don't support GCC in C++03 mode, and Clang provides rvalue referenceseven in C++03 mode. So there's effectively no supported compiler thatdoesn't support rvalue references.Differential Revision: https://reviews.llvm.org/D84943 List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_map

f97936fa - [libc++] Cleanup and enable multiple warnings.

Fri, 13 Dec 2019 01:48:11 +0000

[libc++] Cleanup and enable multiple warnings.Too many warnings are being disabled too quickly. Warnings areimportant to keeping libc++ correct. This patch re-enables twowarnings: -Wconstant-evaluated and -Wdeprecated-copy.In future, all warnings disabled for the test suite should requirean attached bug. The bug should state the plan for re-enabling thatwarning, or a strong case why it should remain disabled. List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_map

6b77ebdc - [NFC] Strip trailing whitespace from libc++

Wed, 23 Oct 2019 17:40:15 +0000

[NFC] Strip trailing whitespace from libc++ List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_map

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_map

236317d2 - Fix missing std:: qualifier in __gnu_cxx::hash_map in C++03

Fri, 17 May 2019 20:59:57 +0000

Fix missing std:: qualifier in __gnu_cxx::hash_map in C++03llvm-svn: 361075 List of files: /llvm-project-15.0.7/libcxx/include/ext/hash_map