Changes in __hash_table

f4fb72e6 - [libc++] Use uninitialized algorithms for vector

Tue, 26 Jul 2022 14:13:56 +0000

[libc++] Use uninitialized algorithms for vectorReviewed By: ldionne, #libcSpies: huixie90, eaeltsin, joanahalili, bgraur, alexfh, hans, avogelsgesang, augusto2112, libcxx-commits, mgornyDifferential Revision: https://reviews.llvm.org/D128146 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

1d057a6d - Revert "[libc++] Use uninitialized algorithms for vector"

Thu, 21 Jul 2022 21:19:20 +0000

Revert "[libc++] Use uninitialized algorithms for vector"This reverts commit 23cf42e706fbc2a939ce1470da16599b42258aea. List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

23cf42e7 - [libc++] Use uninitialized algorithms for vector

Wed, 20 Jul 2022 18:24:46 +0000

[libc++] Use uninitialized algorithms for vectorReviewed By: ldionne, #libcSpies: libcxx-commits, mgornyDifferential Revision: https://reviews.llvm.org/D128146 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

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

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

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

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

4eab04f8 - [libc++] Remove a bunch of conditionals on _LIBCPP_DEBUG_LEVEL

Fri, 03 Jun 2022 19:17:03 +0000

[libc++] Remove a bunch of conditionals on _LIBCPP_DEBUG_LEVELInstead of providing two different constructors for iterators thatsupport the debug mode, provide a single constructor but leave thecontainer parameter unused when the debug mode is not enabled.This allows simplifying all the call sites to unconditionally passthe container, which removes a bunch of duplication in the container'simplementation.Note that this patch does add some complexity to std::span, howeverthat is only because std::span has the ability to use raw pointersas iterators instead of __wrap_iter. In retrospect, I believe it wasa mistake to provide that capability, and so it will be removed in afuture patch, along with the complexity added by this patch.Differential Revision: https://reviews.llvm.org/D126993 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

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

c87c8917 - [libc++] Audit all uses of _LIBCPP_ASSERT and _LIBCPP_DEBUG_ASSERT

Thu, 24 Mar 2022 13:03:56 +0000

[libc++] Audit all uses of _LIBCPP_ASSERT and _LIBCPP_DEBUG_ASSERTI audited all uses of _LIBCPP_ASSERT to make sure that we only used itfor "basic assertions", i.e. assertions with constant-time conditions.I also audited all uses of _LIBCPP_DEBUG_ASSERT to make sure we used itonly for debug-mode assertions, and in one case had to change for_LIBCPP_ASSERT instead.As a fly-by, I also changed a couple of tests against nullptr or 0 tobe more explicit.After this patch, all uses of _LIBCPP_ASSERT should be with constant-timeconditions, and all uses of _LIBCPP_DEBUG_ASSERT should be with conditionsthat we only want to check when the debug mode is enabled.Differential Revision: https://reviews.llvm.org/D122395 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

cc82a1b0 - [libc++][NFC] Fix include guards and add a missing license header

Wed, 23 Mar 2022 17:11:04 +0000

[libc++][NFC] Fix include guards and add a missing license header List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

1458458b - [libc++] Remove includes

Mon, 07 Mar 2022 15:31:33 +0000

[libc++] Remove includesReviewed By: ldionne, Quuxplusone, #libcSpies: libcxx-commits, arphamanDifferential Revision: https://reviews.llvm.org/D121054 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

52915d78 - [libc++] Granularize includes

Sat, 05 Mar 2022 18:17:07 +0000

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

f86c2b6f - [libc++] Add `explicit` to a bunch of internal detail ctors.

Wed, 09 Feb 2022 22:30:46 +0000

[libc++] Add `explicit` to a bunch of internal detail ctors.Notably the following ctors remain non-explicit because theyare used as implicit conversions in too many places:* __debug_less(_Compare&)* __map_iterator(_TreeIterator)* __map_const_iterator(_TreeIterator)* __hash_map_iterator(_HashIterator)* __hash_map_const_iterator(_HashIterator)Differential Revision: https://reviews.llvm.org/D119894 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

368faaca - [libc++] Revert "Protect users from relying on detail headers" & related changes

Mon, 28 Feb 2022 21:37:25 +0000

[libc++] Revert "Protect users from relying on detail headers" & related changesThis commit reverts 5aaefa51 (and also partly 7f285f48e77 and b6d75682f9,which were related to the original commit). As landed, 5aaefa51 hadunintended consequences on some downstream bots and didn't have propercoverage upstream due to a few subtle things. Implementing this issomething we should do in libc++, however we'll first need to addressa few issues listed in https://reviews.llvm.org/D106124#3349710.Differential Revision: https://reviews.llvm.org/D120683 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

5aaefa51 - [libcxx][modules] protects users from relying on detail headers

Fri, 25 Feb 2022 18:59:32 +0000

[libcxx][modules] protects users from relying on detail headerslibc++ has started splicing standard library headers into much morefine-grained content for maintainability. It's very likely that outdatedand naive tooling (some of which is outside of LLVM's scope) willsuggest users include things such as <__ranges/access.h> instead of, and Hyrum's law suggests that users will eventually begin torely on this without the help of tooling. As such, this commitintends to protect users from themselves, by making it a hard error foranyone outside of the standard library to include libc++ detail headers.Differential Revision: https://reviews.llvm.org/D106124 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

f7558068 - Remove uncvref; use uncvref_t instead

Thu, 17 Feb 2022 21:53:20 +0000

Remove __uncvref; use __uncvref_t insteadReviewed By: Quuxplusone, #libcSpies: libcxx-commitsDifferential Revision: https://reviews.llvm.org/D119958 List of files: /llvm-project-15.0.7/libcxx/include/__hash_table

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

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

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