Changes in unordered_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/unordered_map

4887d047 - [libc++][NFC] Replace enable_if with __enable_if_t in a few places

Sun, 03 Jul 2022 23:21:44 +0000

[libc++][NFC] Replace enable_if with __enable_if_t in a few placesReviewed By: ldionne, #libcSpies: jloser, libcxx-commitsDifferential Revision: https://reviews.llvm.org/D128400 List of files: /llvm-project-15.0.7/libcxx/include/unordered_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/unordered_map

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/unordered_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/unordered_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/unordered_map

f3966eaf - [libc++] Make the Debug mode a configuration-time only option

Fri, 01 Apr 2022 20:38:30 +0000

[libc++] Make the Debug mode a configuration-time only optionThe debug mode has been broken pretty much ever since it was shippedbecause it was possible to enable the debug mode in user code withoutactually enabling it in the dylib, leading to ODR violations thatcaused various kinds of failures.This commit makes the debug mode a knob that is configured whenbuilding the library and which can't be changed afterwards. This isless flexible for users, however it will actually work as intendedand it will allow us, in the future, to add various kinds of checksthat do not assume the same ABI as the normal library. Furthermore,this will make the debug mode more robust, which means that vendorsmight be more tempted to support it properly, which hasn't been thecase with the current debug mode.This patch shouldn't break any user code, except folks who are buildingagainst a library that doesn't have the debug mode enabled and who tryto enable the debug mode in their code. Such users will get a compile-timeerror explaining that this configuration isn't supported anymore.In the future, we should further increase the granularity of the debugmode checks so that we can cherry-pick which checks to enable, like wedo for unspecified behavior randomization.Differential Revision: https://reviews.llvm.org/D122941 List of files: /llvm-project-15.0.7/libcxx/include/unordered_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/unordered_map

08f68dfe - [libc++] Add a few more debug wrapper functions

Sat, 07 May 2022 20:20:23 +0000

[libc++] Add a few more debug wrapper functionsReviewed By: ldionne, #libc, jloserSpies: libcxx-commitsDifferential Revision: https://reviews.llvm.org/D125176 List of files: /llvm-project-15.0.7/libcxx/include/unordered_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/unordered_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/unordered_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/unordered_map

3c6bd176 - [libc++] Rename identity to type_identity

Fri, 18 Mar 2022 16:49:02 +0000

[libc++] Rename __identity to __type_identityIn C++20 the type trait `type_identity` was introduced. For the same purpose there is `__identity` for pre-C++20 code. The name is confusing, because since C++20 there is also `identity`, which isn't a type trait.Reviewed By: ldionne, Mordante, #libcSpies: EricWF, libcxx-commitsDifferential Revision: https://reviews.llvm.org/D122017 List of files: /llvm-project-15.0.7/libcxx/include/unordered_map

f87aa19b - [libc++] Move everything related solely to _LIBCPP_ASSERT to its own file

Mon, 14 Feb 2022 18:41:09 +0000

[libc++] Move everything related solely to _LIBCPP_ASSERT to its own fileThis is the first step towards disentangling the debug mode and assertionsin libc++. This patch doesn't make any functional change: it simply moves_LIBCPP_ASSERT-related stuff to its own file so as to make it clear thatlibc++ assertions and the debug mode are different things. Future patcheswill make it possible to enable assertions without enabling the debugmode.Differential Revision: https://reviews.llvm.org/D119769 List of files: /llvm-project-15.0.7/libcxx/include/unordered_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/unordered_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/unordered_map

d6e2c95d - [libc++] Use addressof in unordered_map.

Fri, 21 Jan 2022 17:00:33 +0000

[libc++] Use addressof in unordered_map.This addresses the usage of `operator&` in ``.(Note there are still more headers with the same issue.)Reviewed By: #libc, Quuxplusone, ldionneDifferential Revision: https://reviews.llvm.org/D117393 List of files: /llvm-project-15.0.7/libcxx/include/unordered_map

e4a55626 - Revert "[libc++] Use addressof in unordered_map."

Fri, 21 Jan 2022 16:59:07 +0000

Revert "[libc++] Use addressof in unordered_map."This reverts commit cab96169380296a496614f433507d86b743f0d02.This breaks the CI. List of files: /llvm-project-15.0.7/libcxx/include/unordered_map

cab96169 - [libc++] Use addressof in unordered_map.

Sun, 07 Nov 2021 18:44:59 +0000

275e7d19 - [libc++][NFC] Use _LIBCPP_DEBUG_ASSERT in

Sat, 15 Jan 2022 18:41:33 +0000

[libc++][NFC] Use _LIBCPP_DEBUG_ASSERT in Use `_LIBCPP_DEBUG_ASSERT` in Reviewed By: ldionne, Mordante, #libcSpies: libcxx-commitsDifferential Revision: https://reviews.llvm.org/D117401 List of files: /llvm-project-15.0.7/libcxx/include/unordered_map