re2 1.23.0 → 1.23.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +2 -0
- package/binding.gyp +3 -2
- package/package.json +5 -5
- package/vendor/abseil-cpp/CMake/AbseilDll.cmake +25 -4
- package/vendor/abseil-cpp/CMake/AbseilHelpers.cmake +6 -1
- package/vendor/abseil-cpp/CMakeLists.txt +2 -2
- package/vendor/abseil-cpp/MODULE.bazel +2 -2
- package/vendor/abseil-cpp/absl/algorithm/BUILD.bazel +0 -1
- package/vendor/abseil-cpp/absl/algorithm/CMakeLists.txt +0 -2
- package/vendor/abseil-cpp/absl/algorithm/container.h +191 -140
- package/vendor/abseil-cpp/absl/algorithm/container_test.cc +818 -0
- package/vendor/abseil-cpp/absl/base/BUILD.bazel +44 -5
- package/vendor/abseil-cpp/absl/base/CMakeLists.txt +42 -3
- package/vendor/abseil-cpp/absl/base/attributes.h +5 -1
- package/vendor/abseil-cpp/absl/base/call_once_test.cc +10 -10
- package/vendor/abseil-cpp/absl/base/casts.cc +61 -0
- package/vendor/abseil-cpp/absl/base/casts.h +128 -2
- package/vendor/abseil-cpp/absl/base/casts_test.cc +151 -0
- package/vendor/abseil-cpp/absl/base/config.h +13 -37
- package/vendor/abseil-cpp/absl/base/internal/dynamic_annotations.h +1 -1
- package/vendor/abseil-cpp/absl/base/internal/iterator_traits.h +4 -0
- package/vendor/abseil-cpp/absl/base/internal/nullability_traits.h +71 -0
- package/vendor/abseil-cpp/absl/base/internal/nullability_traits_test.cc +98 -0
- package/vendor/abseil-cpp/absl/base/internal/raw_logging.cc +3 -4
- package/vendor/abseil-cpp/absl/base/internal/spinlock.cc +13 -7
- package/vendor/abseil-cpp/absl/base/internal/spinlock.h +16 -11
- package/vendor/abseil-cpp/absl/base/internal/strerror_test.cc +2 -1
- package/vendor/abseil-cpp/absl/base/internal/sysinfo.cc +0 -9
- package/vendor/abseil-cpp/absl/base/internal/sysinfo_test.cc +0 -6
- package/vendor/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +1 -1
- package/vendor/abseil-cpp/absl/base/internal/unscaledcycleclock_config.h +1 -1
- package/vendor/abseil-cpp/absl/base/macros.h +40 -17
- package/vendor/abseil-cpp/absl/base/nullability.h +1 -1
- package/vendor/abseil-cpp/absl/base/optimization.h +1 -3
- package/vendor/abseil-cpp/absl/base/options.h +1 -27
- package/vendor/abseil-cpp/absl/base/spinlock_test_common.cc +5 -8
- package/vendor/abseil-cpp/absl/cleanup/cleanup.h +4 -0
- package/vendor/abseil-cpp/absl/container/BUILD.bazel +195 -2
- package/vendor/abseil-cpp/absl/container/CMakeLists.txt +136 -2
- package/vendor/abseil-cpp/absl/container/btree_map.h +56 -6
- package/vendor/abseil-cpp/absl/container/btree_set.h +52 -6
- package/vendor/abseil-cpp/absl/container/btree_test.cc +107 -1
- package/vendor/abseil-cpp/absl/container/chunked_queue.h +755 -0
- package/vendor/abseil-cpp/absl/container/chunked_queue_benchmark.cc +386 -0
- package/vendor/abseil-cpp/absl/container/chunked_queue_test.cc +768 -0
- package/vendor/abseil-cpp/absl/container/fixed_array.h +4 -6
- package/vendor/abseil-cpp/absl/container/flat_hash_map.h +16 -6
- package/vendor/abseil-cpp/absl/container/flat_hash_map_test.cc +1 -2
- package/vendor/abseil-cpp/absl/container/flat_hash_set.h +16 -6
- package/vendor/abseil-cpp/absl/container/flat_hash_set_test.cc +0 -2
- package/vendor/abseil-cpp/absl/container/inlined_vector.h +12 -4
- package/vendor/abseil-cpp/absl/container/inlined_vector_test.cc +21 -0
- package/vendor/abseil-cpp/absl/container/internal/btree_container.h +14 -5
- package/vendor/abseil-cpp/absl/container/internal/chunked_queue.h +173 -0
- package/vendor/abseil-cpp/absl/container/internal/common.h +51 -0
- package/vendor/abseil-cpp/absl/container/internal/container_memory.h +7 -1
- package/vendor/abseil-cpp/absl/container/internal/container_memory_test.cc +11 -0
- package/vendor/abseil-cpp/absl/container/internal/hash_generator_testing.cc +0 -2
- package/vendor/abseil-cpp/absl/container/internal/hash_generator_testing.h +1 -2
- package/vendor/abseil-cpp/absl/container/internal/hash_policy_testing.h +0 -14
- package/vendor/abseil-cpp/absl/container/internal/hashtable_control_bytes.h +11 -8
- package/vendor/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +3 -4
- package/vendor/abseil-cpp/absl/container/internal/hashtablez_sampler.h +23 -6
- package/vendor/abseil-cpp/absl/container/internal/hashtablez_sampler_test.cc +31 -15
- package/vendor/abseil-cpp/absl/container/internal/heterogeneous_lookup_testing.h +80 -0
- package/vendor/abseil-cpp/absl/container/internal/inlined_vector.h +4 -12
- package/vendor/abseil-cpp/absl/container/internal/raw_hash_map.h +35 -10
- package/vendor/abseil-cpp/absl/container/internal/raw_hash_set.cc +149 -23
- package/vendor/abseil-cpp/absl/container/internal/raw_hash_set.h +120 -126
- package/vendor/abseil-cpp/absl/container/internal/raw_hash_set_allocator_test.cc +4 -0
- package/vendor/abseil-cpp/absl/container/internal/raw_hash_set_benchmark.cc +8 -0
- package/vendor/abseil-cpp/absl/container/internal/raw_hash_set_probe_benchmark.cc +14 -59
- package/vendor/abseil-cpp/absl/container/internal/raw_hash_set_test.cc +111 -22
- package/vendor/abseil-cpp/absl/container/internal/unordered_map_constructor_test.h +53 -112
- package/vendor/abseil-cpp/absl/container/internal/unordered_map_lookup_test.h +10 -15
- package/vendor/abseil-cpp/absl/container/internal/unordered_map_members_test.h +3 -3
- package/vendor/abseil-cpp/absl/container/internal/unordered_map_modifiers_test.h +45 -61
- package/vendor/abseil-cpp/absl/container/internal/unordered_set_constructor_test.h +53 -112
- package/vendor/abseil-cpp/absl/container/internal/unordered_set_lookup_test.h +6 -9
- package/vendor/abseil-cpp/absl/container/internal/unordered_set_members_test.h +3 -3
- package/vendor/abseil-cpp/absl/container/internal/unordered_set_modifiers_test.h +25 -31
- package/vendor/abseil-cpp/absl/container/linked_hash_map.h +666 -0
- package/vendor/abseil-cpp/absl/container/linked_hash_map_benchmark.cc +140 -0
- package/vendor/abseil-cpp/absl/container/linked_hash_map_test.cc +987 -0
- package/vendor/abseil-cpp/absl/container/linked_hash_set.h +527 -0
- package/vendor/abseil-cpp/absl/container/linked_hash_set_benchmark.cc +84 -0
- package/vendor/abseil-cpp/absl/container/linked_hash_set_test.cc +947 -0
- package/vendor/abseil-cpp/absl/container/node_hash_map.h +17 -6
- package/vendor/abseil-cpp/absl/container/node_hash_set.h +16 -5
- package/vendor/abseil-cpp/absl/container/node_hash_set_test.cc +1 -2
- package/vendor/abseil-cpp/absl/copts/GENERATED_AbseilCopts.cmake +79 -0
- package/vendor/abseil-cpp/absl/copts/GENERATED_copts.bzl +79 -0
- package/vendor/abseil-cpp/absl/copts/copts.py +17 -4
- package/vendor/abseil-cpp/absl/crc/internal/crc_x86_arm_combined.cc +67 -13
- package/vendor/abseil-cpp/absl/crc/internal/non_temporal_arm_intrinsics.h +4 -2
- package/vendor/abseil-cpp/absl/debugging/BUILD.bazel +31 -0
- package/vendor/abseil-cpp/absl/debugging/CMakeLists.txt +34 -0
- package/vendor/abseil-cpp/absl/debugging/failure_signal_handler.cc +2 -2
- package/vendor/abseil-cpp/absl/debugging/internal/borrowed_fixup_buffer.cc +118 -0
- package/vendor/abseil-cpp/absl/debugging/internal/borrowed_fixup_buffer.h +71 -0
- package/vendor/abseil-cpp/absl/debugging/internal/borrowed_fixup_buffer_test.cc +97 -0
- package/vendor/abseil-cpp/absl/debugging/internal/demangle.cc +2 -2
- package/vendor/abseil-cpp/absl/debugging/internal/elf_mem_image.h +4 -4
- package/vendor/abseil-cpp/absl/debugging/internal/examine_stack.cc +4 -0
- package/vendor/abseil-cpp/absl/debugging/internal/examine_stack.h +7 -0
- package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +1 -1
- package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_emscripten-inl.inc +0 -7
- package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +3 -2
- package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_riscv-inl.inc +2 -1
- package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +8 -3
- package/vendor/abseil-cpp/absl/debugging/internal/symbolize.h +2 -2
- package/vendor/abseil-cpp/absl/debugging/stacktrace.cc +35 -67
- package/vendor/abseil-cpp/absl/debugging/stacktrace.h +3 -0
- package/vendor/abseil-cpp/absl/debugging/stacktrace_benchmark.cc +24 -1
- package/vendor/abseil-cpp/absl/debugging/stacktrace_test.cc +39 -15
- package/vendor/abseil-cpp/absl/debugging/symbolize_emscripten.inc +4 -17
- package/vendor/abseil-cpp/absl/debugging/symbolize_test.cc +25 -40
- package/vendor/abseil-cpp/absl/debugging/symbolize_win32.inc +2 -4
- package/vendor/abseil-cpp/absl/flags/BUILD.bazel +1 -0
- package/vendor/abseil-cpp/absl/flags/declare.h +9 -0
- package/vendor/abseil-cpp/absl/flags/flag.h +2 -1
- package/vendor/abseil-cpp/absl/flags/internal/commandlineflag.h +1 -1
- package/vendor/abseil-cpp/absl/flags/internal/flag.cc +3 -2
- package/vendor/abseil-cpp/absl/flags/marshalling.cc +1 -16
- package/vendor/abseil-cpp/absl/flags/parse.cc +4 -2
- package/vendor/abseil-cpp/absl/flags/parse_test.cc +1 -1
- package/vendor/abseil-cpp/absl/flags/reflection.cc +4 -3
- package/vendor/abseil-cpp/absl/functional/BUILD.bazel +4 -0
- package/vendor/abseil-cpp/absl/functional/CMakeLists.txt +4 -0
- package/vendor/abseil-cpp/absl/functional/any_invocable.h +3 -1
- package/vendor/abseil-cpp/absl/functional/function_ref.h +125 -20
- package/vendor/abseil-cpp/absl/functional/function_ref_test.cc +122 -9
- package/vendor/abseil-cpp/absl/functional/internal/any_invocable.h +13 -2
- package/vendor/abseil-cpp/absl/functional/internal/function_ref.h +42 -4
- package/vendor/abseil-cpp/absl/hash/hash_benchmark.cc +11 -0
- package/vendor/abseil-cpp/absl/hash/hash_test.cc +5 -2
- package/vendor/abseil-cpp/absl/hash/internal/hash.cc +184 -53
- package/vendor/abseil-cpp/absl/hash/internal/hash.h +116 -10
- package/vendor/abseil-cpp/absl/hash/internal/low_level_hash_test.cc +43 -4
- package/vendor/abseil-cpp/absl/log/BUILD.bazel +2 -0
- package/vendor/abseil-cpp/absl/log/CMakeLists.txt +35 -1
- package/vendor/abseil-cpp/absl/log/check_test_impl.inc +59 -4
- package/vendor/abseil-cpp/absl/log/die_if_null.cc +3 -1
- package/vendor/abseil-cpp/absl/log/die_if_null.h +24 -3
- package/vendor/abseil-cpp/absl/log/internal/BUILD.bazel +31 -1
- package/vendor/abseil-cpp/absl/log/internal/check_impl.h +2 -1
- package/vendor/abseil-cpp/absl/log/internal/check_op.cc +3 -1
- package/vendor/abseil-cpp/absl/log/internal/check_op.h +44 -18
- package/vendor/abseil-cpp/absl/log/internal/conditions.h +38 -35
- package/vendor/abseil-cpp/absl/log/internal/container.h +312 -0
- package/vendor/abseil-cpp/absl/log/internal/container_test.cc +254 -0
- package/vendor/abseil-cpp/absl/log/internal/log_impl.h +108 -110
- package/vendor/abseil-cpp/absl/log/internal/log_message.cc +5 -2
- package/vendor/abseil-cpp/absl/log/internal/log_message.h +5 -1
- package/vendor/abseil-cpp/absl/log/internal/strip.h +30 -31
- package/vendor/abseil-cpp/absl/log/internal/vlog_config.cc +19 -19
- package/vendor/abseil-cpp/absl/log/internal/vlog_config.h +0 -1
- package/vendor/abseil-cpp/absl/log/log.h +2 -2
- package/vendor/abseil-cpp/absl/meta/BUILD.bazel +51 -0
- package/vendor/abseil-cpp/absl/meta/CMakeLists.txt +46 -0
- package/vendor/abseil-cpp/absl/meta/internal/constexpr_testing.h +73 -0
- package/vendor/abseil-cpp/absl/meta/internal/constexpr_testing_test.cc +40 -0
- package/vendor/abseil-cpp/absl/meta/internal/requires.h +67 -0
- package/vendor/abseil-cpp/absl/meta/internal/requires_test.cc +66 -0
- package/vendor/abseil-cpp/absl/meta/type_traits.h +42 -1
- package/vendor/abseil-cpp/absl/meta/type_traits_test.cc +14 -0
- package/vendor/abseil-cpp/absl/numeric/int128.h +41 -21
- package/vendor/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +16 -22
- package/vendor/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +5 -7
- package/vendor/abseil-cpp/absl/numeric/int128_test.cc +52 -5
- package/vendor/abseil-cpp/absl/profiling/BUILD.bazel +1 -0
- package/vendor/abseil-cpp/absl/profiling/CMakeLists.txt +1 -0
- package/vendor/abseil-cpp/absl/profiling/hashtable.cc +18 -7
- package/vendor/abseil-cpp/absl/profiling/internal/profile_builder.cc +1 -0
- package/vendor/abseil-cpp/absl/random/internal/fastmath_test.cc +3 -5
- package/vendor/abseil-cpp/absl/random/internal/platform.h +0 -13
- package/vendor/abseil-cpp/absl/random/internal/randen_engine_test.cc +0 -1
- package/vendor/abseil-cpp/absl/random/internal/seed_material.cc +1 -27
- package/vendor/abseil-cpp/absl/status/BUILD.bazel +17 -0
- package/vendor/abseil-cpp/absl/status/CMakeLists.txt +16 -0
- package/vendor/abseil-cpp/absl/status/internal/status_internal.h +4 -2
- package/vendor/abseil-cpp/absl/status/internal/status_matchers.h +2 -2
- package/vendor/abseil-cpp/absl/status/internal/statusor_internal.h +2 -1
- package/vendor/abseil-cpp/absl/status/status.cc +4 -0
- package/vendor/abseil-cpp/absl/status/status.h +5 -0
- package/vendor/abseil-cpp/absl/status/status_matchers.h +48 -0
- package/vendor/abseil-cpp/absl/status/status_matchers_test.cc +27 -0
- package/vendor/abseil-cpp/absl/status/status_test.cc +1 -0
- package/vendor/abseil-cpp/absl/status/statusor.h +1 -1
- package/vendor/abseil-cpp/absl/strings/BUILD.bazel +101 -21
- package/vendor/abseil-cpp/absl/strings/CMakeLists.txt +99 -5
- package/vendor/abseil-cpp/absl/strings/ascii.h +9 -4
- package/vendor/abseil-cpp/absl/strings/cord.cc +15 -10
- package/vendor/abseil-cpp/absl/strings/cord.h +1 -1
- package/vendor/abseil-cpp/absl/strings/escaping.cc +126 -94
- package/vendor/abseil-cpp/absl/strings/internal/append_and_overwrite.h +93 -0
- package/vendor/abseil-cpp/absl/strings/internal/append_and_overwrite_test.cc +95 -0
- package/vendor/abseil-cpp/absl/strings/internal/cord_internal.h +2 -0
- package/vendor/abseil-cpp/absl/strings/internal/cord_rep_btree_test.cc +8 -8
- package/vendor/abseil-cpp/absl/strings/internal/cordz_info.cc +24 -18
- package/vendor/abseil-cpp/absl/strings/internal/cordz_info.h +10 -16
- package/vendor/abseil-cpp/absl/strings/internal/escaping.h +9 -7
- package/vendor/abseil-cpp/absl/strings/internal/generic_printer.cc +107 -0
- package/vendor/abseil-cpp/absl/strings/internal/generic_printer.h +115 -0
- package/vendor/abseil-cpp/absl/strings/internal/generic_printer_internal.h +423 -0
- package/vendor/abseil-cpp/absl/strings/internal/generic_printer_test.cc +685 -0
- package/vendor/abseil-cpp/absl/strings/internal/resize_uninitialized.h +0 -12
- package/vendor/abseil-cpp/absl/strings/internal/str_format/checker.h +2 -4
- package/vendor/abseil-cpp/absl/strings/internal/str_format/convert_test.cc +21 -7
- package/vendor/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +495 -8
- package/vendor/abseil-cpp/absl/strings/internal/str_join_internal.h +18 -15
- package/vendor/abseil-cpp/absl/strings/numbers.cc +71 -8
- package/vendor/abseil-cpp/absl/strings/numbers.h +25 -12
- package/vendor/abseil-cpp/absl/strings/numbers_test.cc +70 -0
- package/vendor/abseil-cpp/absl/strings/resize_and_overwrite.h +194 -0
- package/vendor/abseil-cpp/absl/strings/resize_and_overwrite_test.cc +154 -0
- package/vendor/abseil-cpp/absl/strings/str_cat.cc +96 -91
- package/vendor/abseil-cpp/absl/strings/str_cat.h +17 -12
- package/vendor/abseil-cpp/absl/strings/str_format_test.cc +4 -4
- package/vendor/abseil-cpp/absl/strings/str_split.h +1 -1
- package/vendor/abseil-cpp/absl/strings/str_split_test.cc +1 -1
- package/vendor/abseil-cpp/absl/strings/string_view.h +8 -718
- package/vendor/abseil-cpp/absl/strings/string_view_test.cc +1 -1265
- package/vendor/abseil-cpp/absl/strings/substitute.cc +24 -24
- package/vendor/abseil-cpp/absl/synchronization/BUILD.bazel +2 -3
- package/vendor/abseil-cpp/absl/synchronization/CMakeLists.txt +1 -0
- package/vendor/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +2 -2
- package/vendor/abseil-cpp/absl/synchronization/internal/kernel_timeout_test.cc +15 -5
- package/vendor/abseil-cpp/absl/synchronization/mutex.cc +2 -1
- package/vendor/abseil-cpp/absl/synchronization/mutex.h +47 -23
- package/vendor/abseil-cpp/absl/synchronization/notification.h +1 -1
- package/vendor/abseil-cpp/absl/time/CMakeLists.txt +2 -0
- package/vendor/abseil-cpp/absl/time/civil_time_benchmark.cc +1 -2
- package/vendor/abseil-cpp/absl/time/civil_time_test.cc +58 -103
- package/vendor/abseil-cpp/absl/time/clock.cc +18 -16
- package/vendor/abseil-cpp/absl/time/clock_test.cc +2 -2
- package/vendor/abseil-cpp/absl/time/duration_benchmark.cc +144 -0
- package/vendor/abseil-cpp/absl/time/duration_test.cc +26 -29
- package/vendor/abseil-cpp/absl/time/internal/cctz/BUILD.bazel +7 -1
- package/vendor/abseil-cpp/absl/time/internal/cctz/src/time_zone_format.cc +4 -2
- package/vendor/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +6 -103
- package/vendor/abseil-cpp/absl/time/internal/cctz/src/time_zone_name_win.cc +186 -0
- package/vendor/abseil-cpp/absl/time/internal/cctz/src/time_zone_name_win.h +37 -0
- package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/version +1 -1
- package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/America/Ensenada +0 -0
- package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/America/Santa_Isabel +0 -0
- package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/America/Tijuana +0 -0
- package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/Mexico/BajaNorte +0 -0
- package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/iso3166.tab +9 -9
- package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/zone1970.tab +12 -12
- package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/zonenow.tab +47 -47
- package/vendor/abseil-cpp/absl/time/time.cc +4 -4
- package/vendor/abseil-cpp/absl/time/time.h +10 -10
- package/vendor/abseil-cpp/absl/time/time_test.cc +1 -0
- package/vendor/abseil-cpp/absl/types/compare.h +62 -61
- package/vendor/abseil-cpp/absl/types/compare_test.cc +3 -3
- package/vendor/abseil-cpp/absl/types/internal/span.h +1 -0
- package/vendor/abseil-cpp/absl/types/optional.h +2 -2
- package/vendor/abseil-cpp/absl/types/span.h +10 -2
- package/vendor/abseil-cpp/absl/utility/utility.h +13 -0
- package/vendor/abseil-cpp/ci/absl_alternate_options.h +0 -1
- package/vendor/abseil-cpp/ci/cmake_common.sh +1 -1
- package/vendor/abseil-cpp/ci/cmake_install_test.sh +6 -0
- package/vendor/abseil-cpp/ci/linux_arm_clang-latest_libcxx_bazel.sh +1 -0
- package/vendor/abseil-cpp/ci/linux_clang-latest_libcxx_asan_bazel.sh +2 -0
- package/vendor/abseil-cpp/ci/linux_clang-latest_libcxx_bazel.sh +1 -0
- package/vendor/abseil-cpp/ci/linux_clang-latest_libcxx_tsan_bazel.sh +1 -0
- package/vendor/abseil-cpp/ci/linux_clang-latest_libstdcxx_bazel.sh +1 -0
- package/vendor/abseil-cpp/ci/linux_gcc-floor_libstdcxx_bazel.sh +1 -0
- package/vendor/abseil-cpp/ci/linux_gcc-latest_libstdcxx_bazel.sh +1 -0
- package/vendor/abseil-cpp/ci/linux_gcc-latest_libstdcxx_cmake.sh +6 -0
- package/vendor/abseil-cpp/ci/linux_gcc_alpine_cmake.sh +6 -0
- package/vendor/abseil-cpp/ci/macos_xcode_bazel.sh +3 -2
- package/vendor/abseil-cpp/ci/macos_xcode_cmake.sh +5 -0
- package/vendor/abseil-cpp/ci/windows_clangcl_bazel.bat +1 -0
- package/vendor/abseil-cpp/ci/windows_msvc_bazel.bat +1 -0
- package/vendor/abseil-cpp/ci/windows_msvc_cmake.bat +6 -1
- package/vendor/abseil-cpp/absl/base/internal/identity.h +0 -39
- package/vendor/abseil-cpp/absl/strings/string_view.cc +0 -257
- package/vendor/abseil-cpp/absl/strings/string_view_benchmark.cc +0 -380
|
@@ -30,10 +30,9 @@ class LookupTest : public ::testing::Test {};
|
|
|
30
30
|
TYPED_TEST_SUITE_P(LookupTest);
|
|
31
31
|
|
|
32
32
|
TYPED_TEST_P(LookupTest, At) {
|
|
33
|
-
using T =
|
|
33
|
+
using T = GeneratedType<TypeParam>;
|
|
34
34
|
std::vector<T> values;
|
|
35
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
36
|
-
hash_internal::Generator<T>());
|
|
35
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
37
36
|
TypeParam m(values.begin(), values.end());
|
|
38
37
|
for (const auto& p : values) {
|
|
39
38
|
const auto& val = m.at(p.first);
|
|
@@ -42,11 +41,10 @@ TYPED_TEST_P(LookupTest, At) {
|
|
|
42
41
|
}
|
|
43
42
|
|
|
44
43
|
TYPED_TEST_P(LookupTest, OperatorBracket) {
|
|
45
|
-
using T =
|
|
44
|
+
using T = GeneratedType<TypeParam>;
|
|
46
45
|
using V = typename TypeParam::mapped_type;
|
|
47
46
|
std::vector<T> values;
|
|
48
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
49
|
-
hash_internal::Generator<T>());
|
|
47
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
50
48
|
TypeParam m;
|
|
51
49
|
for (const auto& p : values) {
|
|
52
50
|
auto& val = m[p.first];
|
|
@@ -58,10 +56,9 @@ TYPED_TEST_P(LookupTest, OperatorBracket) {
|
|
|
58
56
|
}
|
|
59
57
|
|
|
60
58
|
TYPED_TEST_P(LookupTest, Count) {
|
|
61
|
-
using T =
|
|
59
|
+
using T = GeneratedType<TypeParam>;
|
|
62
60
|
std::vector<T> values;
|
|
63
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
64
|
-
hash_internal::Generator<T>());
|
|
61
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
65
62
|
TypeParam m;
|
|
66
63
|
for (const auto& p : values)
|
|
67
64
|
EXPECT_EQ(0, m.count(p.first)) << ::testing::PrintToString(p.first);
|
|
@@ -72,10 +69,9 @@ TYPED_TEST_P(LookupTest, Count) {
|
|
|
72
69
|
|
|
73
70
|
TYPED_TEST_P(LookupTest, Find) {
|
|
74
71
|
using std::get;
|
|
75
|
-
using T =
|
|
72
|
+
using T = GeneratedType<TypeParam>;
|
|
76
73
|
std::vector<T> values;
|
|
77
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
78
|
-
hash_internal::Generator<T>());
|
|
74
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
79
75
|
TypeParam m;
|
|
80
76
|
for (const auto& p : values)
|
|
81
77
|
EXPECT_TRUE(m.end() == m.find(p.first))
|
|
@@ -90,10 +86,9 @@ TYPED_TEST_P(LookupTest, Find) {
|
|
|
90
86
|
|
|
91
87
|
TYPED_TEST_P(LookupTest, EqualRange) {
|
|
92
88
|
using std::get;
|
|
93
|
-
using T =
|
|
89
|
+
using T = GeneratedType<TypeParam>;
|
|
94
90
|
std::vector<T> values;
|
|
95
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
96
|
-
hash_internal::Generator<T>());
|
|
91
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
97
92
|
TypeParam m;
|
|
98
93
|
for (const auto& p : values) {
|
|
99
94
|
auto r = m.equal_range(p.first);
|
|
@@ -36,10 +36,10 @@ TYPED_TEST_P(MembersTest, Typedefs) {
|
|
|
36
36
|
EXPECT_TRUE((std::is_same<std::pair<const typename TypeParam::key_type,
|
|
37
37
|
typename TypeParam::mapped_type>,
|
|
38
38
|
typename TypeParam::value_type>()));
|
|
39
|
-
EXPECT_TRUE((
|
|
40
|
-
|
|
39
|
+
EXPECT_TRUE((std::conjunction<
|
|
40
|
+
std::negation<std::is_signed<typename TypeParam::size_type>>,
|
|
41
41
|
std::is_integral<typename TypeParam::size_type>>()));
|
|
42
|
-
EXPECT_TRUE((
|
|
42
|
+
EXPECT_TRUE((std::conjunction<
|
|
43
43
|
std::is_signed<typename TypeParam::difference_type>,
|
|
44
44
|
std::is_integral<typename TypeParam::difference_type>>()));
|
|
45
45
|
EXPECT_TRUE((std::is_convertible<
|
|
@@ -32,10 +32,9 @@ class ModifiersTest : public ::testing::Test {};
|
|
|
32
32
|
TYPED_TEST_SUITE_P(ModifiersTest);
|
|
33
33
|
|
|
34
34
|
TYPED_TEST_P(ModifiersTest, Clear) {
|
|
35
|
-
using T =
|
|
35
|
+
using T = GeneratedType<TypeParam>;
|
|
36
36
|
std::vector<T> values;
|
|
37
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
38
|
-
hash_internal::Generator<T>());
|
|
37
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
39
38
|
TypeParam m(values.begin(), values.end());
|
|
40
39
|
ASSERT_THAT(items(m), ::testing::UnorderedElementsAreArray(values));
|
|
41
40
|
m.clear();
|
|
@@ -44,63 +43,61 @@ TYPED_TEST_P(ModifiersTest, Clear) {
|
|
|
44
43
|
}
|
|
45
44
|
|
|
46
45
|
TYPED_TEST_P(ModifiersTest, Insert) {
|
|
47
|
-
using T =
|
|
46
|
+
using T = GeneratedType<TypeParam>;
|
|
48
47
|
using V = typename TypeParam::mapped_type;
|
|
49
|
-
T val =
|
|
48
|
+
T val = Generator<T>()();
|
|
50
49
|
TypeParam m;
|
|
51
50
|
auto p = m.insert(val);
|
|
52
51
|
EXPECT_TRUE(p.second);
|
|
53
52
|
EXPECT_EQ(val, *p.first);
|
|
54
|
-
T val2 = {val.first,
|
|
53
|
+
T val2 = {val.first, Generator<V>()()};
|
|
55
54
|
p = m.insert(val2);
|
|
56
55
|
EXPECT_FALSE(p.second);
|
|
57
56
|
EXPECT_EQ(val, *p.first);
|
|
58
57
|
}
|
|
59
58
|
|
|
60
59
|
TYPED_TEST_P(ModifiersTest, InsertHint) {
|
|
61
|
-
using T =
|
|
60
|
+
using T = GeneratedType<TypeParam>;
|
|
62
61
|
using V = typename TypeParam::mapped_type;
|
|
63
|
-
T val =
|
|
62
|
+
T val = Generator<T>()();
|
|
64
63
|
TypeParam m;
|
|
65
64
|
auto it = m.insert(m.end(), val);
|
|
66
65
|
EXPECT_TRUE(it != m.end());
|
|
67
66
|
EXPECT_EQ(val, *it);
|
|
68
|
-
T val2 = {val.first,
|
|
67
|
+
T val2 = {val.first, Generator<V>()()};
|
|
69
68
|
it = m.insert(it, val2);
|
|
70
69
|
EXPECT_TRUE(it != m.end());
|
|
71
70
|
EXPECT_EQ(val, *it);
|
|
72
71
|
}
|
|
73
72
|
|
|
74
73
|
TYPED_TEST_P(ModifiersTest, InsertRange) {
|
|
75
|
-
using T =
|
|
74
|
+
using T = GeneratedType<TypeParam>;
|
|
76
75
|
std::vector<T> values;
|
|
77
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
78
|
-
hash_internal::Generator<T>());
|
|
76
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
79
77
|
TypeParam m;
|
|
80
78
|
m.insert(values.begin(), values.end());
|
|
81
79
|
ASSERT_THAT(items(m), ::testing::UnorderedElementsAreArray(values));
|
|
82
80
|
}
|
|
83
81
|
|
|
84
82
|
TYPED_TEST_P(ModifiersTest, InsertWithinCapacity) {
|
|
85
|
-
using T =
|
|
83
|
+
using T = GeneratedType<TypeParam>;
|
|
86
84
|
using V = typename TypeParam::mapped_type;
|
|
87
|
-
T val =
|
|
85
|
+
T val = Generator<T>()();
|
|
88
86
|
TypeParam m;
|
|
89
87
|
m.reserve(10);
|
|
90
88
|
const size_t original_capacity = m.bucket_count();
|
|
91
89
|
m.insert(val);
|
|
92
90
|
EXPECT_EQ(m.bucket_count(), original_capacity);
|
|
93
|
-
T val2 = {val.first,
|
|
91
|
+
T val2 = {val.first, Generator<V>()()};
|
|
94
92
|
m.insert(val2);
|
|
95
93
|
EXPECT_EQ(m.bucket_count(), original_capacity);
|
|
96
94
|
}
|
|
97
95
|
|
|
98
96
|
TYPED_TEST_P(ModifiersTest, InsertRangeWithinCapacity) {
|
|
99
97
|
#if !defined(__GLIBCXX__)
|
|
100
|
-
using T =
|
|
98
|
+
using T = GeneratedType<TypeParam>;
|
|
101
99
|
std::vector<T> base_values;
|
|
102
|
-
std::generate_n(std::back_inserter(base_values), 10,
|
|
103
|
-
hash_internal::Generator<T>());
|
|
100
|
+
std::generate_n(std::back_inserter(base_values), 10, Generator<T>());
|
|
104
101
|
std::vector<T> values;
|
|
105
102
|
while (values.size() != 100) {
|
|
106
103
|
std::copy_n(base_values.begin(), 10, std::back_inserter(values));
|
|
@@ -114,106 +111,98 @@ TYPED_TEST_P(ModifiersTest, InsertRangeWithinCapacity) {
|
|
|
114
111
|
}
|
|
115
112
|
|
|
116
113
|
TYPED_TEST_P(ModifiersTest, InsertOrAssign) {
|
|
117
|
-
#ifdef UNORDERED_MAP_CXX17
|
|
118
114
|
using std::get;
|
|
119
115
|
using K = typename TypeParam::key_type;
|
|
120
116
|
using V = typename TypeParam::mapped_type;
|
|
121
|
-
K k =
|
|
122
|
-
V val =
|
|
117
|
+
K k = Generator<K>()();
|
|
118
|
+
V val = Generator<V>()();
|
|
123
119
|
TypeParam m;
|
|
124
120
|
auto p = m.insert_or_assign(k, val);
|
|
125
121
|
EXPECT_TRUE(p.second);
|
|
126
122
|
EXPECT_EQ(k, get<0>(*p.first));
|
|
127
123
|
EXPECT_EQ(val, get<1>(*p.first));
|
|
128
|
-
V val2 =
|
|
124
|
+
V val2 = Generator<V>()();
|
|
129
125
|
p = m.insert_or_assign(k, val2);
|
|
130
126
|
EXPECT_FALSE(p.second);
|
|
131
127
|
EXPECT_EQ(k, get<0>(*p.first));
|
|
132
128
|
EXPECT_EQ(val2, get<1>(*p.first));
|
|
133
|
-
#endif
|
|
134
129
|
}
|
|
135
130
|
|
|
136
131
|
TYPED_TEST_P(ModifiersTest, InsertOrAssignHint) {
|
|
137
|
-
#ifdef UNORDERED_MAP_CXX17
|
|
138
132
|
using std::get;
|
|
139
133
|
using K = typename TypeParam::key_type;
|
|
140
134
|
using V = typename TypeParam::mapped_type;
|
|
141
|
-
K k =
|
|
142
|
-
V val =
|
|
135
|
+
K k = Generator<K>()();
|
|
136
|
+
V val = Generator<V>()();
|
|
143
137
|
TypeParam m;
|
|
144
138
|
auto it = m.insert_or_assign(m.end(), k, val);
|
|
145
139
|
EXPECT_TRUE(it != m.end());
|
|
146
140
|
EXPECT_EQ(k, get<0>(*it));
|
|
147
141
|
EXPECT_EQ(val, get<1>(*it));
|
|
148
|
-
V val2 =
|
|
142
|
+
V val2 = Generator<V>()();
|
|
149
143
|
it = m.insert_or_assign(it, k, val2);
|
|
150
144
|
EXPECT_EQ(k, get<0>(*it));
|
|
151
145
|
EXPECT_EQ(val2, get<1>(*it));
|
|
152
|
-
#endif
|
|
153
146
|
}
|
|
154
147
|
|
|
155
148
|
TYPED_TEST_P(ModifiersTest, Emplace) {
|
|
156
|
-
using T =
|
|
149
|
+
using T = GeneratedType<TypeParam>;
|
|
157
150
|
using V = typename TypeParam::mapped_type;
|
|
158
|
-
T val =
|
|
151
|
+
T val = Generator<T>()();
|
|
159
152
|
TypeParam m;
|
|
160
153
|
// TODO(alkis): We need a way to run emplace in a more meaningful way. Perhaps
|
|
161
154
|
// with test traits/policy.
|
|
162
155
|
auto p = m.emplace(val);
|
|
163
156
|
EXPECT_TRUE(p.second);
|
|
164
157
|
EXPECT_EQ(val, *p.first);
|
|
165
|
-
T val2 = {val.first,
|
|
158
|
+
T val2 = {val.first, Generator<V>()()};
|
|
166
159
|
p = m.emplace(val2);
|
|
167
160
|
EXPECT_FALSE(p.second);
|
|
168
161
|
EXPECT_EQ(val, *p.first);
|
|
169
162
|
}
|
|
170
163
|
|
|
171
164
|
TYPED_TEST_P(ModifiersTest, EmplaceHint) {
|
|
172
|
-
using T =
|
|
165
|
+
using T = GeneratedType<TypeParam>;
|
|
173
166
|
using V = typename TypeParam::mapped_type;
|
|
174
|
-
T val =
|
|
167
|
+
T val = Generator<T>()();
|
|
175
168
|
TypeParam m;
|
|
176
169
|
// TODO(alkis): We need a way to run emplace in a more meaningful way. Perhaps
|
|
177
170
|
// with test traits/policy.
|
|
178
171
|
auto it = m.emplace_hint(m.end(), val);
|
|
179
172
|
EXPECT_EQ(val, *it);
|
|
180
|
-
T val2 = {val.first,
|
|
173
|
+
T val2 = {val.first, Generator<V>()()};
|
|
181
174
|
it = m.emplace_hint(it, val2);
|
|
182
175
|
EXPECT_EQ(val, *it);
|
|
183
176
|
}
|
|
184
177
|
|
|
185
178
|
TYPED_TEST_P(ModifiersTest, TryEmplace) {
|
|
186
|
-
|
|
187
|
-
using T = hash_internal::GeneratedType<TypeParam>;
|
|
179
|
+
using T = GeneratedType<TypeParam>;
|
|
188
180
|
using V = typename TypeParam::mapped_type;
|
|
189
|
-
T val =
|
|
181
|
+
T val = Generator<T>()();
|
|
190
182
|
TypeParam m;
|
|
191
183
|
// TODO(alkis): We need a way to run emplace in a more meaningful way. Perhaps
|
|
192
184
|
// with test traits/policy.
|
|
193
185
|
auto p = m.try_emplace(val.first, val.second);
|
|
194
186
|
EXPECT_TRUE(p.second);
|
|
195
187
|
EXPECT_EQ(val, *p.first);
|
|
196
|
-
T val2 = {val.first,
|
|
188
|
+
T val2 = {val.first, Generator<V>()()};
|
|
197
189
|
p = m.try_emplace(val2.first, val2.second);
|
|
198
190
|
EXPECT_FALSE(p.second);
|
|
199
191
|
EXPECT_EQ(val, *p.first);
|
|
200
|
-
#endif
|
|
201
192
|
}
|
|
202
193
|
|
|
203
194
|
TYPED_TEST_P(ModifiersTest, TryEmplaceHint) {
|
|
204
|
-
|
|
205
|
-
using T = hash_internal::GeneratedType<TypeParam>;
|
|
195
|
+
using T = GeneratedType<TypeParam>;
|
|
206
196
|
using V = typename TypeParam::mapped_type;
|
|
207
|
-
T val =
|
|
197
|
+
T val = Generator<T>()();
|
|
208
198
|
TypeParam m;
|
|
209
199
|
// TODO(alkis): We need a way to run emplace in a more meaningful way. Perhaps
|
|
210
200
|
// with test traits/policy.
|
|
211
201
|
auto it = m.try_emplace(m.end(), val.first, val.second);
|
|
212
202
|
EXPECT_EQ(val, *it);
|
|
213
|
-
T val2 = {val.first,
|
|
203
|
+
T val2 = {val.first, Generator<V>()()};
|
|
214
204
|
it = m.try_emplace(it, val2.first, val2.second);
|
|
215
205
|
EXPECT_EQ(val, *it);
|
|
216
|
-
#endif
|
|
217
206
|
}
|
|
218
207
|
|
|
219
208
|
template <class V>
|
|
@@ -236,11 +225,10 @@ struct EraseFirst {
|
|
|
236
225
|
};
|
|
237
226
|
|
|
238
227
|
TYPED_TEST_P(ModifiersTest, Erase) {
|
|
239
|
-
using T =
|
|
228
|
+
using T = GeneratedType<TypeParam>;
|
|
240
229
|
using std::get;
|
|
241
230
|
std::vector<T> values;
|
|
242
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
243
|
-
hash_internal::Generator<T>());
|
|
231
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
244
232
|
TypeParam m(values.begin(), values.end());
|
|
245
233
|
ASSERT_THAT(items(m), ::testing::UnorderedElementsAreArray(values));
|
|
246
234
|
auto& first = *m.begin();
|
|
@@ -255,10 +243,9 @@ TYPED_TEST_P(ModifiersTest, Erase) {
|
|
|
255
243
|
}
|
|
256
244
|
|
|
257
245
|
TYPED_TEST_P(ModifiersTest, EraseRange) {
|
|
258
|
-
using T =
|
|
246
|
+
using T = GeneratedType<TypeParam>;
|
|
259
247
|
std::vector<T> values;
|
|
260
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
261
|
-
hash_internal::Generator<T>());
|
|
248
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
262
249
|
TypeParam m(values.begin(), values.end());
|
|
263
250
|
ASSERT_THAT(items(m), ::testing::UnorderedElementsAreArray(values));
|
|
264
251
|
auto it = m.erase(m.begin(), m.end());
|
|
@@ -267,10 +254,9 @@ TYPED_TEST_P(ModifiersTest, EraseRange) {
|
|
|
267
254
|
}
|
|
268
255
|
|
|
269
256
|
TYPED_TEST_P(ModifiersTest, EraseKey) {
|
|
270
|
-
using T =
|
|
257
|
+
using T = GeneratedType<TypeParam>;
|
|
271
258
|
std::vector<T> values;
|
|
272
|
-
std::generate_n(std::back_inserter(values), 10,
|
|
273
|
-
hash_internal::Generator<T>());
|
|
259
|
+
std::generate_n(std::back_inserter(values), 10, Generator<T>());
|
|
274
260
|
TypeParam m(values.begin(), values.end());
|
|
275
261
|
ASSERT_THAT(items(m), ::testing::UnorderedElementsAreArray(values));
|
|
276
262
|
EXPECT_EQ(1, m.erase(values[0].first));
|
|
@@ -280,11 +266,11 @@ TYPED_TEST_P(ModifiersTest, EraseKey) {
|
|
|
280
266
|
}
|
|
281
267
|
|
|
282
268
|
TYPED_TEST_P(ModifiersTest, Swap) {
|
|
283
|
-
using T =
|
|
269
|
+
using T = GeneratedType<TypeParam>;
|
|
284
270
|
std::vector<T> v1;
|
|
285
271
|
std::vector<T> v2;
|
|
286
|
-
std::generate_n(std::back_inserter(v1), 5,
|
|
287
|
-
std::generate_n(std::back_inserter(v2), 5,
|
|
272
|
+
std::generate_n(std::back_inserter(v1), 5, Generator<T>());
|
|
273
|
+
std::generate_n(std::back_inserter(v2), 5, Generator<T>());
|
|
288
274
|
TypeParam m1(v1.begin(), v1.end());
|
|
289
275
|
TypeParam m2(v2.begin(), v2.end());
|
|
290
276
|
EXPECT_THAT(items(m1), ::testing::UnorderedElementsAreArray(v1));
|
|
@@ -327,20 +313,18 @@ TYPED_TEST_SUITE_P(UniquePtrModifiersTest);
|
|
|
327
313
|
// Test that we do not move from rvalue arguments if an insertion does not
|
|
328
314
|
// happen.
|
|
329
315
|
TYPED_TEST_P(UniquePtrModifiersTest, TryEmplace) {
|
|
330
|
-
|
|
331
|
-
using T = hash_internal::GeneratedType<TypeParam>;
|
|
316
|
+
using T = GeneratedType<TypeParam>;
|
|
332
317
|
using V = typename TypeParam::mapped_type;
|
|
333
|
-
T val =
|
|
318
|
+
T val = Generator<T>()();
|
|
334
319
|
TypeParam m;
|
|
335
320
|
auto p = m.try_emplace(val.first, std::move(val.second));
|
|
336
321
|
EXPECT_TRUE(p.second);
|
|
337
322
|
// A moved from std::unique_ptr is guaranteed to be nullptr.
|
|
338
323
|
EXPECT_EQ(val.second, nullptr);
|
|
339
|
-
T val2 = {val.first,
|
|
324
|
+
T val2 = {val.first, Generator<V>()()};
|
|
340
325
|
p = m.try_emplace(val2.first, std::move(val2.second));
|
|
341
326
|
EXPECT_FALSE(p.second);
|
|
342
327
|
EXPECT_NE(val2.second, nullptr);
|
|
343
|
-
#endif
|
|
344
328
|
}
|
|
345
329
|
|
|
346
330
|
REGISTER_TYPED_TEST_SUITE_P(UniquePtrModifiersTest, TryEmplace);
|