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.
Files changed (280) hide show
  1. package/README.md +2 -0
  2. package/binding.gyp +3 -2
  3. package/package.json +5 -5
  4. package/vendor/abseil-cpp/CMake/AbseilDll.cmake +25 -4
  5. package/vendor/abseil-cpp/CMake/AbseilHelpers.cmake +6 -1
  6. package/vendor/abseil-cpp/CMakeLists.txt +2 -2
  7. package/vendor/abseil-cpp/MODULE.bazel +2 -2
  8. package/vendor/abseil-cpp/absl/algorithm/BUILD.bazel +0 -1
  9. package/vendor/abseil-cpp/absl/algorithm/CMakeLists.txt +0 -2
  10. package/vendor/abseil-cpp/absl/algorithm/container.h +191 -140
  11. package/vendor/abseil-cpp/absl/algorithm/container_test.cc +818 -0
  12. package/vendor/abseil-cpp/absl/base/BUILD.bazel +44 -5
  13. package/vendor/abseil-cpp/absl/base/CMakeLists.txt +42 -3
  14. package/vendor/abseil-cpp/absl/base/attributes.h +5 -1
  15. package/vendor/abseil-cpp/absl/base/call_once_test.cc +10 -10
  16. package/vendor/abseil-cpp/absl/base/casts.cc +61 -0
  17. package/vendor/abseil-cpp/absl/base/casts.h +128 -2
  18. package/vendor/abseil-cpp/absl/base/casts_test.cc +151 -0
  19. package/vendor/abseil-cpp/absl/base/config.h +13 -37
  20. package/vendor/abseil-cpp/absl/base/internal/dynamic_annotations.h +1 -1
  21. package/vendor/abseil-cpp/absl/base/internal/iterator_traits.h +4 -0
  22. package/vendor/abseil-cpp/absl/base/internal/nullability_traits.h +71 -0
  23. package/vendor/abseil-cpp/absl/base/internal/nullability_traits_test.cc +98 -0
  24. package/vendor/abseil-cpp/absl/base/internal/raw_logging.cc +3 -4
  25. package/vendor/abseil-cpp/absl/base/internal/spinlock.cc +13 -7
  26. package/vendor/abseil-cpp/absl/base/internal/spinlock.h +16 -11
  27. package/vendor/abseil-cpp/absl/base/internal/strerror_test.cc +2 -1
  28. package/vendor/abseil-cpp/absl/base/internal/sysinfo.cc +0 -9
  29. package/vendor/abseil-cpp/absl/base/internal/sysinfo_test.cc +0 -6
  30. package/vendor/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +1 -1
  31. package/vendor/abseil-cpp/absl/base/internal/unscaledcycleclock_config.h +1 -1
  32. package/vendor/abseil-cpp/absl/base/macros.h +40 -17
  33. package/vendor/abseil-cpp/absl/base/nullability.h +1 -1
  34. package/vendor/abseil-cpp/absl/base/optimization.h +1 -3
  35. package/vendor/abseil-cpp/absl/base/options.h +1 -27
  36. package/vendor/abseil-cpp/absl/base/spinlock_test_common.cc +5 -8
  37. package/vendor/abseil-cpp/absl/cleanup/cleanup.h +4 -0
  38. package/vendor/abseil-cpp/absl/container/BUILD.bazel +195 -2
  39. package/vendor/abseil-cpp/absl/container/CMakeLists.txt +136 -2
  40. package/vendor/abseil-cpp/absl/container/btree_map.h +56 -6
  41. package/vendor/abseil-cpp/absl/container/btree_set.h +52 -6
  42. package/vendor/abseil-cpp/absl/container/btree_test.cc +107 -1
  43. package/vendor/abseil-cpp/absl/container/chunked_queue.h +755 -0
  44. package/vendor/abseil-cpp/absl/container/chunked_queue_benchmark.cc +386 -0
  45. package/vendor/abseil-cpp/absl/container/chunked_queue_test.cc +768 -0
  46. package/vendor/abseil-cpp/absl/container/fixed_array.h +4 -6
  47. package/vendor/abseil-cpp/absl/container/flat_hash_map.h +16 -6
  48. package/vendor/abseil-cpp/absl/container/flat_hash_map_test.cc +1 -2
  49. package/vendor/abseil-cpp/absl/container/flat_hash_set.h +16 -6
  50. package/vendor/abseil-cpp/absl/container/flat_hash_set_test.cc +0 -2
  51. package/vendor/abseil-cpp/absl/container/inlined_vector.h +12 -4
  52. package/vendor/abseil-cpp/absl/container/inlined_vector_test.cc +21 -0
  53. package/vendor/abseil-cpp/absl/container/internal/btree_container.h +14 -5
  54. package/vendor/abseil-cpp/absl/container/internal/chunked_queue.h +173 -0
  55. package/vendor/abseil-cpp/absl/container/internal/common.h +51 -0
  56. package/vendor/abseil-cpp/absl/container/internal/container_memory.h +7 -1
  57. package/vendor/abseil-cpp/absl/container/internal/container_memory_test.cc +11 -0
  58. package/vendor/abseil-cpp/absl/container/internal/hash_generator_testing.cc +0 -2
  59. package/vendor/abseil-cpp/absl/container/internal/hash_generator_testing.h +1 -2
  60. package/vendor/abseil-cpp/absl/container/internal/hash_policy_testing.h +0 -14
  61. package/vendor/abseil-cpp/absl/container/internal/hashtable_control_bytes.h +11 -8
  62. package/vendor/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +3 -4
  63. package/vendor/abseil-cpp/absl/container/internal/hashtablez_sampler.h +23 -6
  64. package/vendor/abseil-cpp/absl/container/internal/hashtablez_sampler_test.cc +31 -15
  65. package/vendor/abseil-cpp/absl/container/internal/heterogeneous_lookup_testing.h +80 -0
  66. package/vendor/abseil-cpp/absl/container/internal/inlined_vector.h +4 -12
  67. package/vendor/abseil-cpp/absl/container/internal/raw_hash_map.h +35 -10
  68. package/vendor/abseil-cpp/absl/container/internal/raw_hash_set.cc +149 -23
  69. package/vendor/abseil-cpp/absl/container/internal/raw_hash_set.h +120 -126
  70. package/vendor/abseil-cpp/absl/container/internal/raw_hash_set_allocator_test.cc +4 -0
  71. package/vendor/abseil-cpp/absl/container/internal/raw_hash_set_benchmark.cc +8 -0
  72. package/vendor/abseil-cpp/absl/container/internal/raw_hash_set_probe_benchmark.cc +14 -59
  73. package/vendor/abseil-cpp/absl/container/internal/raw_hash_set_test.cc +111 -22
  74. package/vendor/abseil-cpp/absl/container/internal/unordered_map_constructor_test.h +53 -112
  75. package/vendor/abseil-cpp/absl/container/internal/unordered_map_lookup_test.h +10 -15
  76. package/vendor/abseil-cpp/absl/container/internal/unordered_map_members_test.h +3 -3
  77. package/vendor/abseil-cpp/absl/container/internal/unordered_map_modifiers_test.h +45 -61
  78. package/vendor/abseil-cpp/absl/container/internal/unordered_set_constructor_test.h +53 -112
  79. package/vendor/abseil-cpp/absl/container/internal/unordered_set_lookup_test.h +6 -9
  80. package/vendor/abseil-cpp/absl/container/internal/unordered_set_members_test.h +3 -3
  81. package/vendor/abseil-cpp/absl/container/internal/unordered_set_modifiers_test.h +25 -31
  82. package/vendor/abseil-cpp/absl/container/linked_hash_map.h +666 -0
  83. package/vendor/abseil-cpp/absl/container/linked_hash_map_benchmark.cc +140 -0
  84. package/vendor/abseil-cpp/absl/container/linked_hash_map_test.cc +987 -0
  85. package/vendor/abseil-cpp/absl/container/linked_hash_set.h +527 -0
  86. package/vendor/abseil-cpp/absl/container/linked_hash_set_benchmark.cc +84 -0
  87. package/vendor/abseil-cpp/absl/container/linked_hash_set_test.cc +947 -0
  88. package/vendor/abseil-cpp/absl/container/node_hash_map.h +17 -6
  89. package/vendor/abseil-cpp/absl/container/node_hash_set.h +16 -5
  90. package/vendor/abseil-cpp/absl/container/node_hash_set_test.cc +1 -2
  91. package/vendor/abseil-cpp/absl/copts/GENERATED_AbseilCopts.cmake +79 -0
  92. package/vendor/abseil-cpp/absl/copts/GENERATED_copts.bzl +79 -0
  93. package/vendor/abseil-cpp/absl/copts/copts.py +17 -4
  94. package/vendor/abseil-cpp/absl/crc/internal/crc_x86_arm_combined.cc +67 -13
  95. package/vendor/abseil-cpp/absl/crc/internal/non_temporal_arm_intrinsics.h +4 -2
  96. package/vendor/abseil-cpp/absl/debugging/BUILD.bazel +31 -0
  97. package/vendor/abseil-cpp/absl/debugging/CMakeLists.txt +34 -0
  98. package/vendor/abseil-cpp/absl/debugging/failure_signal_handler.cc +2 -2
  99. package/vendor/abseil-cpp/absl/debugging/internal/borrowed_fixup_buffer.cc +118 -0
  100. package/vendor/abseil-cpp/absl/debugging/internal/borrowed_fixup_buffer.h +71 -0
  101. package/vendor/abseil-cpp/absl/debugging/internal/borrowed_fixup_buffer_test.cc +97 -0
  102. package/vendor/abseil-cpp/absl/debugging/internal/demangle.cc +2 -2
  103. package/vendor/abseil-cpp/absl/debugging/internal/elf_mem_image.h +4 -4
  104. package/vendor/abseil-cpp/absl/debugging/internal/examine_stack.cc +4 -0
  105. package/vendor/abseil-cpp/absl/debugging/internal/examine_stack.h +7 -0
  106. package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +1 -1
  107. package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_emscripten-inl.inc +0 -7
  108. package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +3 -2
  109. package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_riscv-inl.inc +2 -1
  110. package/vendor/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +8 -3
  111. package/vendor/abseil-cpp/absl/debugging/internal/symbolize.h +2 -2
  112. package/vendor/abseil-cpp/absl/debugging/stacktrace.cc +35 -67
  113. package/vendor/abseil-cpp/absl/debugging/stacktrace.h +3 -0
  114. package/vendor/abseil-cpp/absl/debugging/stacktrace_benchmark.cc +24 -1
  115. package/vendor/abseil-cpp/absl/debugging/stacktrace_test.cc +39 -15
  116. package/vendor/abseil-cpp/absl/debugging/symbolize_emscripten.inc +4 -17
  117. package/vendor/abseil-cpp/absl/debugging/symbolize_test.cc +25 -40
  118. package/vendor/abseil-cpp/absl/debugging/symbolize_win32.inc +2 -4
  119. package/vendor/abseil-cpp/absl/flags/BUILD.bazel +1 -0
  120. package/vendor/abseil-cpp/absl/flags/declare.h +9 -0
  121. package/vendor/abseil-cpp/absl/flags/flag.h +2 -1
  122. package/vendor/abseil-cpp/absl/flags/internal/commandlineflag.h +1 -1
  123. package/vendor/abseil-cpp/absl/flags/internal/flag.cc +3 -2
  124. package/vendor/abseil-cpp/absl/flags/marshalling.cc +1 -16
  125. package/vendor/abseil-cpp/absl/flags/parse.cc +4 -2
  126. package/vendor/abseil-cpp/absl/flags/parse_test.cc +1 -1
  127. package/vendor/abseil-cpp/absl/flags/reflection.cc +4 -3
  128. package/vendor/abseil-cpp/absl/functional/BUILD.bazel +4 -0
  129. package/vendor/abseil-cpp/absl/functional/CMakeLists.txt +4 -0
  130. package/vendor/abseil-cpp/absl/functional/any_invocable.h +3 -1
  131. package/vendor/abseil-cpp/absl/functional/function_ref.h +125 -20
  132. package/vendor/abseil-cpp/absl/functional/function_ref_test.cc +122 -9
  133. package/vendor/abseil-cpp/absl/functional/internal/any_invocable.h +13 -2
  134. package/vendor/abseil-cpp/absl/functional/internal/function_ref.h +42 -4
  135. package/vendor/abseil-cpp/absl/hash/hash_benchmark.cc +11 -0
  136. package/vendor/abseil-cpp/absl/hash/hash_test.cc +5 -2
  137. package/vendor/abseil-cpp/absl/hash/internal/hash.cc +184 -53
  138. package/vendor/abseil-cpp/absl/hash/internal/hash.h +116 -10
  139. package/vendor/abseil-cpp/absl/hash/internal/low_level_hash_test.cc +43 -4
  140. package/vendor/abseil-cpp/absl/log/BUILD.bazel +2 -0
  141. package/vendor/abseil-cpp/absl/log/CMakeLists.txt +35 -1
  142. package/vendor/abseil-cpp/absl/log/check_test_impl.inc +59 -4
  143. package/vendor/abseil-cpp/absl/log/die_if_null.cc +3 -1
  144. package/vendor/abseil-cpp/absl/log/die_if_null.h +24 -3
  145. package/vendor/abseil-cpp/absl/log/internal/BUILD.bazel +31 -1
  146. package/vendor/abseil-cpp/absl/log/internal/check_impl.h +2 -1
  147. package/vendor/abseil-cpp/absl/log/internal/check_op.cc +3 -1
  148. package/vendor/abseil-cpp/absl/log/internal/check_op.h +44 -18
  149. package/vendor/abseil-cpp/absl/log/internal/conditions.h +38 -35
  150. package/vendor/abseil-cpp/absl/log/internal/container.h +312 -0
  151. package/vendor/abseil-cpp/absl/log/internal/container_test.cc +254 -0
  152. package/vendor/abseil-cpp/absl/log/internal/log_impl.h +108 -110
  153. package/vendor/abseil-cpp/absl/log/internal/log_message.cc +5 -2
  154. package/vendor/abseil-cpp/absl/log/internal/log_message.h +5 -1
  155. package/vendor/abseil-cpp/absl/log/internal/strip.h +30 -31
  156. package/vendor/abseil-cpp/absl/log/internal/vlog_config.cc +19 -19
  157. package/vendor/abseil-cpp/absl/log/internal/vlog_config.h +0 -1
  158. package/vendor/abseil-cpp/absl/log/log.h +2 -2
  159. package/vendor/abseil-cpp/absl/meta/BUILD.bazel +51 -0
  160. package/vendor/abseil-cpp/absl/meta/CMakeLists.txt +46 -0
  161. package/vendor/abseil-cpp/absl/meta/internal/constexpr_testing.h +73 -0
  162. package/vendor/abseil-cpp/absl/meta/internal/constexpr_testing_test.cc +40 -0
  163. package/vendor/abseil-cpp/absl/meta/internal/requires.h +67 -0
  164. package/vendor/abseil-cpp/absl/meta/internal/requires_test.cc +66 -0
  165. package/vendor/abseil-cpp/absl/meta/type_traits.h +42 -1
  166. package/vendor/abseil-cpp/absl/meta/type_traits_test.cc +14 -0
  167. package/vendor/abseil-cpp/absl/numeric/int128.h +41 -21
  168. package/vendor/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +16 -22
  169. package/vendor/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +5 -7
  170. package/vendor/abseil-cpp/absl/numeric/int128_test.cc +52 -5
  171. package/vendor/abseil-cpp/absl/profiling/BUILD.bazel +1 -0
  172. package/vendor/abseil-cpp/absl/profiling/CMakeLists.txt +1 -0
  173. package/vendor/abseil-cpp/absl/profiling/hashtable.cc +18 -7
  174. package/vendor/abseil-cpp/absl/profiling/internal/profile_builder.cc +1 -0
  175. package/vendor/abseil-cpp/absl/random/internal/fastmath_test.cc +3 -5
  176. package/vendor/abseil-cpp/absl/random/internal/platform.h +0 -13
  177. package/vendor/abseil-cpp/absl/random/internal/randen_engine_test.cc +0 -1
  178. package/vendor/abseil-cpp/absl/random/internal/seed_material.cc +1 -27
  179. package/vendor/abseil-cpp/absl/status/BUILD.bazel +17 -0
  180. package/vendor/abseil-cpp/absl/status/CMakeLists.txt +16 -0
  181. package/vendor/abseil-cpp/absl/status/internal/status_internal.h +4 -2
  182. package/vendor/abseil-cpp/absl/status/internal/status_matchers.h +2 -2
  183. package/vendor/abseil-cpp/absl/status/internal/statusor_internal.h +2 -1
  184. package/vendor/abseil-cpp/absl/status/status.cc +4 -0
  185. package/vendor/abseil-cpp/absl/status/status.h +5 -0
  186. package/vendor/abseil-cpp/absl/status/status_matchers.h +48 -0
  187. package/vendor/abseil-cpp/absl/status/status_matchers_test.cc +27 -0
  188. package/vendor/abseil-cpp/absl/status/status_test.cc +1 -0
  189. package/vendor/abseil-cpp/absl/status/statusor.h +1 -1
  190. package/vendor/abseil-cpp/absl/strings/BUILD.bazel +101 -21
  191. package/vendor/abseil-cpp/absl/strings/CMakeLists.txt +99 -5
  192. package/vendor/abseil-cpp/absl/strings/ascii.h +9 -4
  193. package/vendor/abseil-cpp/absl/strings/cord.cc +15 -10
  194. package/vendor/abseil-cpp/absl/strings/cord.h +1 -1
  195. package/vendor/abseil-cpp/absl/strings/escaping.cc +126 -94
  196. package/vendor/abseil-cpp/absl/strings/internal/append_and_overwrite.h +93 -0
  197. package/vendor/abseil-cpp/absl/strings/internal/append_and_overwrite_test.cc +95 -0
  198. package/vendor/abseil-cpp/absl/strings/internal/cord_internal.h +2 -0
  199. package/vendor/abseil-cpp/absl/strings/internal/cord_rep_btree_test.cc +8 -8
  200. package/vendor/abseil-cpp/absl/strings/internal/cordz_info.cc +24 -18
  201. package/vendor/abseil-cpp/absl/strings/internal/cordz_info.h +10 -16
  202. package/vendor/abseil-cpp/absl/strings/internal/escaping.h +9 -7
  203. package/vendor/abseil-cpp/absl/strings/internal/generic_printer.cc +107 -0
  204. package/vendor/abseil-cpp/absl/strings/internal/generic_printer.h +115 -0
  205. package/vendor/abseil-cpp/absl/strings/internal/generic_printer_internal.h +423 -0
  206. package/vendor/abseil-cpp/absl/strings/internal/generic_printer_test.cc +685 -0
  207. package/vendor/abseil-cpp/absl/strings/internal/resize_uninitialized.h +0 -12
  208. package/vendor/abseil-cpp/absl/strings/internal/str_format/checker.h +2 -4
  209. package/vendor/abseil-cpp/absl/strings/internal/str_format/convert_test.cc +21 -7
  210. package/vendor/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +495 -8
  211. package/vendor/abseil-cpp/absl/strings/internal/str_join_internal.h +18 -15
  212. package/vendor/abseil-cpp/absl/strings/numbers.cc +71 -8
  213. package/vendor/abseil-cpp/absl/strings/numbers.h +25 -12
  214. package/vendor/abseil-cpp/absl/strings/numbers_test.cc +70 -0
  215. package/vendor/abseil-cpp/absl/strings/resize_and_overwrite.h +194 -0
  216. package/vendor/abseil-cpp/absl/strings/resize_and_overwrite_test.cc +154 -0
  217. package/vendor/abseil-cpp/absl/strings/str_cat.cc +96 -91
  218. package/vendor/abseil-cpp/absl/strings/str_cat.h +17 -12
  219. package/vendor/abseil-cpp/absl/strings/str_format_test.cc +4 -4
  220. package/vendor/abseil-cpp/absl/strings/str_split.h +1 -1
  221. package/vendor/abseil-cpp/absl/strings/str_split_test.cc +1 -1
  222. package/vendor/abseil-cpp/absl/strings/string_view.h +8 -718
  223. package/vendor/abseil-cpp/absl/strings/string_view_test.cc +1 -1265
  224. package/vendor/abseil-cpp/absl/strings/substitute.cc +24 -24
  225. package/vendor/abseil-cpp/absl/synchronization/BUILD.bazel +2 -3
  226. package/vendor/abseil-cpp/absl/synchronization/CMakeLists.txt +1 -0
  227. package/vendor/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +2 -2
  228. package/vendor/abseil-cpp/absl/synchronization/internal/kernel_timeout_test.cc +15 -5
  229. package/vendor/abseil-cpp/absl/synchronization/mutex.cc +2 -1
  230. package/vendor/abseil-cpp/absl/synchronization/mutex.h +47 -23
  231. package/vendor/abseil-cpp/absl/synchronization/notification.h +1 -1
  232. package/vendor/abseil-cpp/absl/time/CMakeLists.txt +2 -0
  233. package/vendor/abseil-cpp/absl/time/civil_time_benchmark.cc +1 -2
  234. package/vendor/abseil-cpp/absl/time/civil_time_test.cc +58 -103
  235. package/vendor/abseil-cpp/absl/time/clock.cc +18 -16
  236. package/vendor/abseil-cpp/absl/time/clock_test.cc +2 -2
  237. package/vendor/abseil-cpp/absl/time/duration_benchmark.cc +144 -0
  238. package/vendor/abseil-cpp/absl/time/duration_test.cc +26 -29
  239. package/vendor/abseil-cpp/absl/time/internal/cctz/BUILD.bazel +7 -1
  240. package/vendor/abseil-cpp/absl/time/internal/cctz/src/time_zone_format.cc +4 -2
  241. package/vendor/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +6 -103
  242. package/vendor/abseil-cpp/absl/time/internal/cctz/src/time_zone_name_win.cc +186 -0
  243. package/vendor/abseil-cpp/absl/time/internal/cctz/src/time_zone_name_win.h +37 -0
  244. package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/version +1 -1
  245. package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/America/Ensenada +0 -0
  246. package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/America/Santa_Isabel +0 -0
  247. package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/America/Tijuana +0 -0
  248. package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/Mexico/BajaNorte +0 -0
  249. package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/iso3166.tab +9 -9
  250. package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/zone1970.tab +12 -12
  251. package/vendor/abseil-cpp/absl/time/internal/cctz/testdata/zoneinfo/zonenow.tab +47 -47
  252. package/vendor/abseil-cpp/absl/time/time.cc +4 -4
  253. package/vendor/abseil-cpp/absl/time/time.h +10 -10
  254. package/vendor/abseil-cpp/absl/time/time_test.cc +1 -0
  255. package/vendor/abseil-cpp/absl/types/compare.h +62 -61
  256. package/vendor/abseil-cpp/absl/types/compare_test.cc +3 -3
  257. package/vendor/abseil-cpp/absl/types/internal/span.h +1 -0
  258. package/vendor/abseil-cpp/absl/types/optional.h +2 -2
  259. package/vendor/abseil-cpp/absl/types/span.h +10 -2
  260. package/vendor/abseil-cpp/absl/utility/utility.h +13 -0
  261. package/vendor/abseil-cpp/ci/absl_alternate_options.h +0 -1
  262. package/vendor/abseil-cpp/ci/cmake_common.sh +1 -1
  263. package/vendor/abseil-cpp/ci/cmake_install_test.sh +6 -0
  264. package/vendor/abseil-cpp/ci/linux_arm_clang-latest_libcxx_bazel.sh +1 -0
  265. package/vendor/abseil-cpp/ci/linux_clang-latest_libcxx_asan_bazel.sh +2 -0
  266. package/vendor/abseil-cpp/ci/linux_clang-latest_libcxx_bazel.sh +1 -0
  267. package/vendor/abseil-cpp/ci/linux_clang-latest_libcxx_tsan_bazel.sh +1 -0
  268. package/vendor/abseil-cpp/ci/linux_clang-latest_libstdcxx_bazel.sh +1 -0
  269. package/vendor/abseil-cpp/ci/linux_gcc-floor_libstdcxx_bazel.sh +1 -0
  270. package/vendor/abseil-cpp/ci/linux_gcc-latest_libstdcxx_bazel.sh +1 -0
  271. package/vendor/abseil-cpp/ci/linux_gcc-latest_libstdcxx_cmake.sh +6 -0
  272. package/vendor/abseil-cpp/ci/linux_gcc_alpine_cmake.sh +6 -0
  273. package/vendor/abseil-cpp/ci/macos_xcode_bazel.sh +3 -2
  274. package/vendor/abseil-cpp/ci/macos_xcode_cmake.sh +5 -0
  275. package/vendor/abseil-cpp/ci/windows_clangcl_bazel.bat +1 -0
  276. package/vendor/abseil-cpp/ci/windows_msvc_bazel.bat +1 -0
  277. package/vendor/abseil-cpp/ci/windows_msvc_cmake.bat +6 -1
  278. package/vendor/abseil-cpp/absl/base/internal/identity.h +0 -39
  279. package/vendor/abseil-cpp/absl/strings/string_view.cc +0 -257
  280. 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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
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((absl::conjunction<
40
- absl::negation<std::is_signed<typename TypeParam::size_type>>,
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((absl::conjunction<
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
46
+ using T = GeneratedType<TypeParam>;
48
47
  using V = typename TypeParam::mapped_type;
49
- T val = hash_internal::Generator<T>()();
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, hash_internal::Generator<V>()()};
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 = hash_internal::GeneratedType<TypeParam>;
60
+ using T = GeneratedType<TypeParam>;
62
61
  using V = typename TypeParam::mapped_type;
63
- T val = hash_internal::Generator<T>()();
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, hash_internal::Generator<V>()()};
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
83
+ using T = GeneratedType<TypeParam>;
86
84
  using V = typename TypeParam::mapped_type;
87
- T val = hash_internal::Generator<T>()();
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, hash_internal::Generator<V>()()};
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::Generator<K>()();
122
- V val = hash_internal::Generator<V>()();
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 = hash_internal::Generator<V>()();
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 = hash_internal::Generator<K>()();
142
- V val = hash_internal::Generator<V>()();
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 = hash_internal::Generator<V>()();
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 = hash_internal::GeneratedType<TypeParam>;
149
+ using T = GeneratedType<TypeParam>;
157
150
  using V = typename TypeParam::mapped_type;
158
- T val = hash_internal::Generator<T>()();
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, hash_internal::Generator<V>()()};
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 = hash_internal::GeneratedType<TypeParam>;
165
+ using T = GeneratedType<TypeParam>;
173
166
  using V = typename TypeParam::mapped_type;
174
- T val = hash_internal::Generator<T>()();
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, hash_internal::Generator<V>()()};
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
- #ifdef UNORDERED_MAP_CXX17
187
- using T = hash_internal::GeneratedType<TypeParam>;
179
+ using T = GeneratedType<TypeParam>;
188
180
  using V = typename TypeParam::mapped_type;
189
- T val = hash_internal::Generator<T>()();
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, hash_internal::Generator<V>()()};
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
- #ifdef UNORDERED_MAP_CXX17
205
- using T = hash_internal::GeneratedType<TypeParam>;
195
+ using T = GeneratedType<TypeParam>;
206
196
  using V = typename TypeParam::mapped_type;
207
- T val = hash_internal::Generator<T>()();
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, hash_internal::Generator<V>()()};
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
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 = hash_internal::GeneratedType<TypeParam>;
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, hash_internal::Generator<T>());
287
- std::generate_n(std::back_inserter(v2), 5, hash_internal::Generator<T>());
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
- #ifdef UNORDERED_MAP_CXX17
331
- using T = hash_internal::GeneratedType<TypeParam>;
316
+ using T = GeneratedType<TypeParam>;
332
317
  using V = typename TypeParam::mapped_type;
333
- T val = hash_internal::Generator<T>()();
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, hash_internal::Generator<V>()()};
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);