grpc 1.57.0 → 1.58.0.pre1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (402) hide show
  1. checksums.yaml +4 -4
  2. data/Makefile +534 -284
  3. data/include/grpc/event_engine/event_engine.h +0 -1
  4. data/include/grpc/event_engine/memory_allocator.h +2 -2
  5. data/include/grpc/impl/channel_arg_names.h +371 -0
  6. data/include/grpc/impl/grpc_types.h +1 -353
  7. data/include/grpc/module.modulemap +1 -0
  8. data/src/core/ext/filters/backend_metrics/backend_metric_filter.cc +1 -1
  9. data/src/core/ext/filters/channel_idle/channel_idle_filter.cc +2 -1
  10. data/src/core/ext/filters/client_channel/client_channel.cc +7 -3
  11. data/src/core/ext/filters/client_channel/http_proxy.cc +1 -1
  12. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.cc +10 -5
  13. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.h +7 -5
  14. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.cc +1 -0
  15. data/src/core/ext/filters/client_channel/lb_policy/health_check_client.cc +5 -3
  16. data/src/core/ext/filters/client_channel/lb_policy/oob_backend_metric.cc +4 -2
  17. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.cc +115 -109
  18. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.h +0 -5
  19. data/src/core/ext/filters/client_channel/lb_policy/priority/priority.cc +7 -2
  20. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.cc +2 -1
  21. data/src/core/ext/filters/client_channel/lb_policy/rls/rls.cc +1 -0
  22. data/src/core/ext/filters/client_channel/lb_policy/subchannel_list.h +1 -1
  23. data/src/core/ext/filters/client_channel/lb_policy/weighted_round_robin/weighted_round_robin.cc +11 -3
  24. data/src/core/ext/filters/client_channel/lb_policy/weighted_target/weighted_target.cc +6 -1
  25. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_resolver.cc +8 -5
  26. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/dns_resolver_ares.cc +1 -1
  27. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_posix.cc +102 -11
  28. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +9 -4
  29. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.h +4 -1
  30. data/src/core/ext/filters/client_channel/resolver/dns/dns_resolver_plugin.cc +6 -0
  31. data/src/core/ext/filters/client_channel/resolver/dns/event_engine/event_engine_client_channel_resolver.cc +41 -14
  32. data/src/core/ext/filters/client_channel/resolver/dns/native/dns_resolver.cc +1 -1
  33. data/src/core/ext/filters/client_channel/resolver/polling_resolver.cc +3 -2
  34. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.cc +1 -1
  35. data/src/core/ext/filters/client_channel/retry_filter.h +1 -0
  36. data/src/core/ext/filters/client_channel/retry_service_config.cc +1 -1
  37. data/src/core/ext/filters/client_channel/service_config_channel_arg_filter.cc +1 -1
  38. data/src/core/ext/filters/client_channel/subchannel.cc +9 -5
  39. data/src/core/ext/filters/client_channel/subchannel.h +8 -2
  40. data/src/core/ext/filters/deadline/deadline_filter.cc +1 -1
  41. data/src/core/ext/filters/http/client/http_client_filter.cc +1 -0
  42. data/src/core/ext/filters/http/client_authority_filter.cc +1 -1
  43. data/src/core/ext/filters/http/message_compress/compression_filter.cc +1 -0
  44. data/src/core/ext/filters/http/server/http_server_filter.cc +1 -1
  45. data/src/core/ext/filters/message_size/message_size_filter.cc +1 -0
  46. data/src/core/ext/filters/rbac/rbac_service_config_parser.cc +4 -7
  47. data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +1 -0
  48. data/src/core/ext/transport/chttp2/server/chttp2_server.cc +8 -12
  49. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +357 -358
  50. data/src/core/ext/transport/chttp2/transport/frame_ping.cc +5 -18
  51. data/src/core/ext/transport/chttp2/transport/hpack_parser.cc +63 -4
  52. data/src/core/ext/transport/chttp2/transport/hpack_parser.h +7 -2
  53. data/src/core/ext/transport/chttp2/transport/internal.h +30 -57
  54. data/src/core/ext/transport/chttp2/transport/parsing.cc +16 -7
  55. data/src/core/ext/transport/chttp2/transport/ping_abuse_policy.cc +80 -0
  56. data/src/core/ext/transport/chttp2/transport/ping_abuse_policy.h +55 -0
  57. data/src/core/ext/transport/chttp2/transport/ping_rate_policy.cc +98 -0
  58. data/src/core/ext/transport/chttp2/transport/ping_rate_policy.h +73 -0
  59. data/src/core/ext/transport/chttp2/transport/writing.cc +81 -89
  60. data/src/core/ext/transport/inproc/inproc_transport.cc +1 -0
  61. data/src/core/ext/xds/xds_client_grpc.cc +1 -0
  62. data/src/core/ext/xds/xds_http_fault_filter.cc +1 -2
  63. data/src/core/ext/xds/xds_http_fault_filter.h +1 -2
  64. data/src/core/ext/xds/xds_http_filters.h +2 -4
  65. data/src/core/ext/xds/xds_http_rbac_filter.cc +3 -8
  66. data/src/core/ext/xds/xds_http_rbac_filter.h +1 -2
  67. data/src/core/ext/xds/xds_http_stateful_session_filter.cc +1 -2
  68. data/src/core/ext/xds/xds_http_stateful_session_filter.h +1 -2
  69. data/src/core/ext/xds/xds_lb_policy_registry.cc +3 -6
  70. data/src/core/ext/xds/xds_routing.cc +2 -2
  71. data/src/core/ext/xds/xds_transport_grpc.cc +1 -0
  72. data/src/core/lib/avl/avl.h +10 -173
  73. data/src/core/lib/channel/call_tracer.cc +289 -0
  74. data/src/core/lib/channel/call_tracer.h +35 -0
  75. data/src/core/lib/channel/channel_args.cc +84 -79
  76. data/src/core/lib/channel/channel_args.h +29 -17
  77. data/src/core/lib/channel/connected_channel.cc +0 -1
  78. data/src/core/lib/channel/promise_based_filter.cc +4 -1
  79. data/src/core/lib/compression/compression_internal.cc +8 -4
  80. data/src/core/lib/debug/stats_data.cc +93 -21
  81. data/src/core/lib/debug/stats_data.h +41 -0
  82. data/src/core/lib/event_engine/ares_resolver.cc +712 -0
  83. data/src/core/lib/event_engine/ares_resolver.h +150 -0
  84. data/src/core/lib/event_engine/cf_engine/cf_engine.cc +9 -3
  85. data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.cc +2 -2
  86. data/src/core/lib/event_engine/cf_engine/dns_service_resolver.cc +229 -0
  87. data/src/core/lib/event_engine/cf_engine/dns_service_resolver.h +117 -0
  88. data/src/core/lib/event_engine/forkable.cc +15 -1
  89. data/src/core/lib/event_engine/forkable.h +15 -0
  90. data/src/core/lib/event_engine/grpc_polled_fd.h +73 -0
  91. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.cc +25 -3
  92. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.h +10 -1
  93. data/src/core/lib/event_engine/posix_engine/grpc_polled_fd_posix.h +197 -0
  94. data/src/core/lib/event_engine/posix_engine/posix_endpoint.cc +3 -3
  95. data/src/core/lib/event_engine/posix_engine/posix_engine.cc +47 -1
  96. data/src/core/lib/event_engine/posix_engine/posix_engine.h +12 -1
  97. data/src/core/lib/event_engine/posix_engine/tcp_socket_utils.cc +1 -0
  98. data/src/core/lib/event_engine/posix_engine/traced_buffer_list.cc +2 -0
  99. data/src/core/lib/event_engine/thread_pool/thread_count.cc +58 -0
  100. data/src/core/lib/event_engine/thread_pool/thread_count.h +161 -0
  101. data/src/core/lib/event_engine/thread_pool/thread_pool_factory.cc +7 -0
  102. data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.cc +86 -111
  103. data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.h +15 -61
  104. data/src/core/lib/event_engine/windows/windows_endpoint.cc +3 -4
  105. data/src/core/lib/experiments/config.cc +14 -0
  106. data/src/core/lib/experiments/experiments.cc +141 -304
  107. data/src/core/lib/experiments/experiments.h +16 -17
  108. data/src/core/lib/gprpp/ref_counted.h +3 -1
  109. data/src/core/lib/gprpp/ref_counted_string.cc +44 -0
  110. data/src/core/lib/gprpp/ref_counted_string.h +146 -0
  111. data/src/core/lib/gprpp/time.h +2 -2
  112. data/src/core/lib/gprpp/work_serializer.cc +36 -0
  113. data/src/core/lib/gprpp/work_serializer.h +5 -0
  114. data/src/core/lib/http/httpcli_security_connector.cc +1 -0
  115. data/src/core/lib/iomgr/buffer_list.cc +2 -0
  116. data/src/core/lib/iomgr/event_engine_shims/endpoint.cc +7 -22
  117. data/src/core/lib/iomgr/tcp_posix.cc +3 -3
  118. data/src/core/lib/promise/detail/basic_seq.h +1 -372
  119. data/src/core/lib/promise/detail/seq_state.h +2076 -0
  120. data/src/core/lib/promise/seq.h +19 -2
  121. data/src/core/lib/promise/sleep.h +5 -10
  122. data/src/core/lib/promise/try_seq.h +34 -2
  123. data/src/core/lib/resource_quota/api.cc +1 -0
  124. data/src/core/lib/resource_quota/arena.cc +2 -0
  125. data/src/core/lib/resource_quota/arena.h +42 -8
  126. data/src/core/lib/resource_quota/memory_quota.cc +0 -1
  127. data/src/core/lib/resource_quota/resource_quota.h +1 -0
  128. data/src/core/lib/security/authorization/authorization_policy_provider.h +1 -1
  129. data/src/core/lib/security/authorization/rbac_policy.h +1 -1
  130. data/src/core/lib/security/credentials/external/aws_request_signer.cc +8 -0
  131. data/src/core/lib/security/credentials/google_default/google_default_credentials.cc +1 -0
  132. data/src/core/lib/security/credentials/jwt/json_token.cc +17 -0
  133. data/src/core/lib/security/credentials/jwt/json_token.h +4 -0
  134. data/src/core/lib/security/credentials/jwt/jwt_verifier.cc +42 -0
  135. data/src/core/lib/security/credentials/ssl/ssl_credentials.cc +1 -0
  136. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_provider.cc +4 -0
  137. data/src/core/lib/security/credentials/tls/tls_credentials.cc +1 -0
  138. data/src/core/lib/security/credentials/xds/xds_credentials.cc +1 -0
  139. data/src/core/lib/security/security_connector/alts/alts_security_connector.cc +1 -0
  140. data/src/core/lib/security/security_connector/fake/fake_security_connector.cc +1 -0
  141. data/src/core/lib/security/security_connector/ssl_utils.cc +1 -0
  142. data/src/core/lib/security/transport/client_auth_filter.cc +8 -5
  143. data/src/core/lib/security/transport/security_handshaker.cc +1 -0
  144. data/src/core/lib/security/transport/server_auth_filter.cc +2 -0
  145. data/src/core/lib/surface/call.cc +32 -8
  146. data/src/core/lib/surface/channel.cc +1 -0
  147. data/src/core/lib/surface/completion_queue.cc +10 -0
  148. data/src/core/lib/surface/init.cc +1 -0
  149. data/src/core/lib/surface/server.cc +67 -64
  150. data/src/core/lib/surface/server.h +1 -15
  151. data/src/core/lib/surface/version.cc +2 -2
  152. data/src/core/tsi/alts/crypt/aes_gcm.cc +27 -2
  153. data/src/core/tsi/ssl_transport_security.cc +11 -0
  154. data/src/ruby/lib/grpc/generic/active_call.rb +9 -14
  155. data/src/ruby/lib/grpc/version.rb +1 -1
  156. data/src/ruby/pb/test/client.rb +16 -0
  157. data/src/ruby/spec/generic/rpc_server_spec.rb +3 -3
  158. data/third_party/abseil-cpp/absl/algorithm/container.h +3 -2
  159. data/third_party/abseil-cpp/absl/base/attributes.h +58 -5
  160. data/third_party/abseil-cpp/absl/base/call_once.h +1 -1
  161. data/third_party/abseil-cpp/absl/base/casts.h +8 -8
  162. data/third_party/abseil-cpp/absl/base/config.h +89 -106
  163. data/third_party/abseil-cpp/absl/base/dynamic_annotations.h +26 -1
  164. data/third_party/abseil-cpp/absl/base/internal/direct_mmap.h +2 -2
  165. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.cc +50 -39
  166. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.h +2 -1
  167. data/third_party/abseil-cpp/absl/base/internal/prefetch.h +17 -18
  168. data/third_party/abseil-cpp/absl/base/internal/raw_logging.cc +32 -3
  169. data/third_party/abseil-cpp/absl/base/internal/raw_logging.h +24 -4
  170. data/third_party/abseil-cpp/absl/base/internal/sysinfo.cc +31 -73
  171. data/third_party/abseil-cpp/absl/base/internal/thread_identity.cc +9 -8
  172. data/third_party/abseil-cpp/absl/base/internal/thread_identity.h +11 -11
  173. data/third_party/abseil-cpp/absl/base/internal/throw_delegate.cc +23 -32
  174. data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +2 -3
  175. data/third_party/abseil-cpp/absl/base/options.h +1 -1
  176. data/third_party/abseil-cpp/absl/base/policy_checks.h +3 -3
  177. data/third_party/abseil-cpp/absl/base/prefetch.h +198 -0
  178. data/third_party/abseil-cpp/absl/container/fixed_array.h +54 -29
  179. data/third_party/abseil-cpp/absl/container/flat_hash_map.h +5 -1
  180. data/third_party/abseil-cpp/absl/container/flat_hash_set.h +6 -2
  181. data/third_party/abseil-cpp/absl/container/inlined_vector.h +167 -79
  182. data/third_party/abseil-cpp/absl/container/internal/common_policy_traits.h +1 -1
  183. data/third_party/abseil-cpp/absl/container/internal/compressed_tuple.h +3 -21
  184. data/third_party/abseil-cpp/absl/container/internal/container_memory.h +1 -1
  185. data/third_party/abseil-cpp/absl/container/internal/hash_function_defaults.h +46 -0
  186. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +2 -0
  187. data/third_party/abseil-cpp/absl/container/internal/inlined_vector.h +85 -26
  188. data/third_party/abseil-cpp/absl/container/internal/raw_hash_map.h +35 -18
  189. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.cc +70 -29
  190. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.h +437 -236
  191. data/third_party/abseil-cpp/absl/crc/crc32c.h +8 -1
  192. data/third_party/abseil-cpp/absl/crc/internal/cpu_detect.cc +14 -8
  193. data/third_party/abseil-cpp/absl/crc/internal/crc.cc +4 -35
  194. data/third_party/abseil-cpp/absl/crc/internal/crc.h +2 -10
  195. data/third_party/abseil-cpp/absl/crc/internal/crc32_x86_arm_combined_simd.h +1 -1
  196. data/third_party/abseil-cpp/absl/crc/internal/crc_cord_state.cc +1 -1
  197. data/third_party/abseil-cpp/absl/crc/internal/crc_cord_state.h +4 -4
  198. data/third_party/abseil-cpp/absl/crc/internal/crc_internal.h +8 -10
  199. data/third_party/abseil-cpp/absl/crc/internal/crc_memcpy_x86_64.cc +17 -19
  200. data/third_party/abseil-cpp/absl/crc/internal/crc_x86_arm_combined.cc +8 -8
  201. data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.h +2 -1
  202. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +59 -23
  203. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +1 -1
  204. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +1 -1
  205. data/third_party/abseil-cpp/absl/debugging/internal/symbolize.h +1 -1
  206. data/third_party/abseil-cpp/absl/debugging/symbolize_elf.inc +43 -19
  207. data/third_party/abseil-cpp/absl/debugging/symbolize_emscripten.inc +3 -0
  208. data/third_party/abseil-cpp/absl/flags/commandlineflag.h +1 -1
  209. data/third_party/abseil-cpp/absl/flags/internal/commandlineflag.cc +1 -1
  210. data/third_party/abseil-cpp/absl/flags/internal/flag.cc +2 -2
  211. data/third_party/abseil-cpp/absl/flags/internal/flag.h +16 -15
  212. data/third_party/abseil-cpp/absl/flags/internal/flag_msvc.inc +1 -1
  213. data/third_party/abseil-cpp/absl/flags/marshalling.cc +43 -2
  214. data/third_party/abseil-cpp/absl/flags/marshalling.h +5 -0
  215. data/third_party/abseil-cpp/absl/functional/any_invocable.h +9 -1
  216. data/third_party/abseil-cpp/absl/functional/bind_front.h +1 -1
  217. data/third_party/abseil-cpp/absl/functional/function_ref.h +3 -3
  218. data/third_party/abseil-cpp/absl/functional/internal/any_invocable.h +37 -24
  219. data/third_party/abseil-cpp/absl/functional/internal/function_ref.h +19 -9
  220. data/third_party/abseil-cpp/absl/hash/hash.h +7 -4
  221. data/third_party/abseil-cpp/absl/hash/internal/hash.h +38 -15
  222. data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.cc +6 -0
  223. data/third_party/abseil-cpp/absl/meta/type_traits.h +48 -373
  224. data/third_party/abseil-cpp/absl/numeric/bits.h +4 -4
  225. data/third_party/abseil-cpp/absl/numeric/int128.cc +20 -8
  226. data/third_party/abseil-cpp/absl/numeric/int128.h +36 -39
  227. data/third_party/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +0 -3
  228. data/third_party/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +47 -30
  229. data/third_party/abseil-cpp/absl/random/internal/fast_uniform_bits.h +4 -3
  230. data/third_party/abseil-cpp/absl/random/internal/generate_real.h +1 -1
  231. data/third_party/abseil-cpp/absl/random/internal/platform.h +1 -1
  232. data/third_party/abseil-cpp/absl/random/internal/randen_detect.cc +4 -0
  233. data/third_party/abseil-cpp/absl/random/internal/randen_engine.h +1 -1
  234. data/third_party/abseil-cpp/absl/random/internal/randen_hwaes.cc +1 -1
  235. data/third_party/abseil-cpp/absl/random/internal/uniform_helper.h +1 -1
  236. data/third_party/abseil-cpp/absl/status/internal/status_internal.h +4 -0
  237. data/third_party/abseil-cpp/absl/status/internal/statusor_internal.h +12 -24
  238. data/third_party/abseil-cpp/absl/status/status.cc +11 -7
  239. data/third_party/abseil-cpp/absl/status/status.h +11 -2
  240. data/third_party/abseil-cpp/absl/status/statusor.h +22 -8
  241. data/third_party/abseil-cpp/absl/strings/ascii.cc +54 -6
  242. data/third_party/abseil-cpp/absl/strings/charconv.cc +21 -4
  243. data/third_party/abseil-cpp/absl/strings/charconv.h +2 -2
  244. data/third_party/abseil-cpp/absl/strings/cord.cc +1 -2
  245. data/third_party/abseil-cpp/absl/strings/cord.h +32 -5
  246. data/third_party/abseil-cpp/absl/strings/cord_analysis.cc +23 -1
  247. data/third_party/abseil-cpp/absl/strings/cord_analysis.h +18 -0
  248. data/third_party/abseil-cpp/absl/strings/cord_buffer.h +2 -5
  249. data/third_party/abseil-cpp/absl/strings/escaping.cc +10 -32
  250. data/third_party/abseil-cpp/absl/strings/escaping.h +1 -1
  251. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.cc +2 -4
  252. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.h +3 -3
  253. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.cc +0 -1
  254. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.h +15 -13
  255. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.cc +13 -4
  256. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.h +8 -0
  257. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.cc +5 -3
  258. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.h +4 -7
  259. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_flat.h +8 -0
  260. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.h +2 -2
  261. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.cc +46 -20
  262. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.h +1 -34
  263. data/third_party/abseil-cpp/absl/strings/internal/cordz_info.cc +2 -1
  264. data/third_party/abseil-cpp/absl/strings/internal/escaping.cc +23 -0
  265. data/third_party/abseil-cpp/absl/strings/internal/escaping.h +1 -0
  266. data/third_party/abseil-cpp/absl/strings/internal/memutil.cc +2 -77
  267. data/third_party/abseil-cpp/absl/strings/internal/memutil.h +4 -112
  268. data/third_party/abseil-cpp/absl/strings/internal/stl_type_traits.h +1 -1
  269. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.cc +10 -31
  270. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.h +8 -8
  271. data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.h +5 -20
  272. data/third_party/abseil-cpp/absl/strings/internal/str_format/constexpr_parser.h +1 -0
  273. data/third_party/abseil-cpp/absl/strings/internal/str_format/extension.h +1 -1
  274. data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +9 -9
  275. data/third_party/abseil-cpp/absl/strings/internal/str_split_internal.h +56 -6
  276. data/third_party/abseil-cpp/absl/strings/match.cc +87 -0
  277. data/third_party/abseil-cpp/absl/strings/match.h +19 -0
  278. data/third_party/abseil-cpp/absl/strings/numbers.cc +154 -122
  279. data/third_party/abseil-cpp/absl/strings/numbers.h +1 -6
  280. data/third_party/abseil-cpp/absl/strings/str_cat.cc +7 -50
  281. data/third_party/abseil-cpp/absl/strings/str_cat.h +83 -15
  282. data/third_party/abseil-cpp/absl/strings/str_format.h +6 -3
  283. data/third_party/abseil-cpp/absl/strings/str_split.cc +9 -6
  284. data/third_party/abseil-cpp/absl/strings/string_view.cc +26 -4
  285. data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.cc +5 -0
  286. data/third_party/abseil-cpp/absl/synchronization/internal/futex.h +63 -43
  287. data/third_party/abseil-cpp/absl/synchronization/internal/futex_waiter.cc +111 -0
  288. data/third_party/abseil-cpp/absl/synchronization/internal/futex_waiter.h +63 -0
  289. data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc +11 -7
  290. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.cc +225 -0
  291. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +122 -114
  292. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.cc +12 -8
  293. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h +10 -1
  294. data/third_party/abseil-cpp/absl/synchronization/internal/pthread_waiter.cc +167 -0
  295. data/third_party/abseil-cpp/absl/synchronization/internal/pthread_waiter.h +60 -0
  296. data/third_party/abseil-cpp/absl/synchronization/internal/sem_waiter.cc +122 -0
  297. data/third_party/abseil-cpp/absl/synchronization/internal/sem_waiter.h +65 -0
  298. data/third_party/abseil-cpp/absl/synchronization/internal/stdcpp_waiter.cc +91 -0
  299. data/third_party/abseil-cpp/absl/synchronization/internal/stdcpp_waiter.h +56 -0
  300. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.h +19 -113
  301. data/third_party/abseil-cpp/absl/synchronization/internal/waiter_base.cc +42 -0
  302. data/third_party/abseil-cpp/absl/synchronization/internal/waiter_base.h +90 -0
  303. data/third_party/abseil-cpp/absl/synchronization/internal/win32_waiter.cc +151 -0
  304. data/third_party/abseil-cpp/absl/synchronization/internal/win32_waiter.h +70 -0
  305. data/third_party/abseil-cpp/absl/synchronization/mutex.cc +407 -411
  306. data/third_party/abseil-cpp/absl/synchronization/mutex.h +152 -118
  307. data/third_party/abseil-cpp/absl/time/clock.cc +6 -7
  308. data/third_party/abseil-cpp/absl/time/duration.cc +24 -26
  309. data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/time_zone.h +1 -0
  310. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_fixed.cc +1 -1
  311. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_format.cc +3 -3
  312. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.cc +8 -6
  313. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.h +6 -3
  314. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.cc +4 -2
  315. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.h +4 -0
  316. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.cc +322 -295
  317. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.h +8 -17
  318. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.cc +51 -33
  319. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.h +7 -2
  320. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +128 -2
  321. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_posix.h +1 -1
  322. data/third_party/abseil-cpp/absl/time/internal/cctz/src/tzfile.h +5 -1
  323. data/third_party/abseil-cpp/absl/time/internal/cctz/src/zone_info_source.cc +34 -34
  324. data/third_party/abseil-cpp/absl/time/time.cc +9 -2
  325. data/third_party/abseil-cpp/absl/time/time.h +115 -15
  326. data/third_party/abseil-cpp/absl/types/internal/optional.h +0 -52
  327. data/third_party/abseil-cpp/absl/types/internal/span.h +2 -2
  328. data/third_party/abseil-cpp/absl/types/internal/variant.h +2 -2
  329. data/third_party/abseil-cpp/absl/types/optional.h +15 -13
  330. data/third_party/abseil-cpp/absl/types/span.h +1 -2
  331. data/third_party/boringssl-with-bazel/err_data.c +15 -14
  332. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_gentm.c +7 -3
  333. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strex.c +7 -7
  334. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_utctm.c +7 -3
  335. data/third_party/boringssl-with-bazel/src/crypto/bio/connect.c +5 -5
  336. data/third_party/boringssl-with-bazel/src/crypto/bio/errno.c +92 -0
  337. data/third_party/boringssl-with-bazel/src/crypto/bio/fd.c +4 -48
  338. data/third_party/boringssl-with-bazel/src/crypto/bio/file.c +11 -6
  339. data/third_party/boringssl-with-bazel/src/crypto/bio/internal.h +16 -6
  340. data/third_party/boringssl-with-bazel/src/crypto/bio/socket.c +2 -2
  341. data/third_party/boringssl-with-bazel/src/crypto/bio/socket_helper.c +9 -0
  342. data/third_party/boringssl-with-bazel/src/crypto/bytestring/cbs.c +1 -1
  343. data/third_party/boringssl-with-bazel/src/crypto/conf/conf.c +3 -7
  344. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_apple.c +0 -2
  345. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_fuchsia.c +0 -1
  346. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_linux.c +0 -2
  347. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_openbsd.c +0 -1
  348. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_sysreg.c +93 -0
  349. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_win.c +1 -1
  350. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_freebsd.c +0 -1
  351. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_linux.c +0 -2
  352. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/dh_asn1.c +4 -0
  353. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/params.c +5 -0
  354. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/hash_to_curve.c +9 -14
  355. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/internal.h +4 -6
  356. data/third_party/boringssl-with-bazel/src/crypto/err/err.c +10 -11
  357. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/check.c +37 -8
  358. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/dh.c +38 -19
  359. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/internal.h +7 -0
  360. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/self_check.c +39 -16
  361. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/service_indicator/service_indicator.c +4 -7
  362. data/third_party/boringssl-with-bazel/src/crypto/hpke/hpke.c +7 -0
  363. data/third_party/boringssl-with-bazel/src/crypto/internal.h +13 -21
  364. data/third_party/boringssl-with-bazel/src/crypto/obj/obj.c +6 -23
  365. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/getentropy.c +4 -0
  366. data/third_party/boringssl-with-bazel/src/crypto/stack/stack.c +5 -0
  367. data/third_party/boringssl-with-bazel/src/crypto/x509/by_dir.c +1 -6
  368. data/third_party/boringssl-with-bazel/src/crypto/x509/by_file.c +0 -3
  369. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_d2.c +1 -3
  370. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_alt.c +2 -3
  371. data/third_party/boringssl-with-bazel/src/include/openssl/base.h +9 -1
  372. data/third_party/boringssl-with-bazel/src/include/openssl/bio.h +11 -1
  373. data/third_party/boringssl-with-bazel/src/include/openssl/dh.h +4 -1
  374. data/third_party/boringssl-with-bazel/src/include/openssl/ec.h +7 -9
  375. data/third_party/boringssl-with-bazel/src/include/openssl/hpke.h +6 -2
  376. data/third_party/boringssl-with-bazel/src/include/openssl/span.h +22 -20
  377. data/third_party/boringssl-with-bazel/src/include/openssl/ssl.h +4 -0
  378. data/third_party/boringssl-with-bazel/src/include/openssl/stack.h +20 -12
  379. data/third_party/boringssl-with-bazel/src/include/openssl/target.h +50 -3
  380. data/third_party/boringssl-with-bazel/src/include/openssl/x509.h +0 -4
  381. data/third_party/boringssl-with-bazel/src/ssl/ssl_cipher.cc +2 -2
  382. data/third_party/boringssl-with-bazel/src/ssl/ssl_file.cc +4 -4
  383. data/third_party/boringssl-with-bazel/src/ssl/ssl_lib.cc +2 -0
  384. metadata +41 -33
  385. data/src/core/lib/promise/detail/basic_join.h +0 -197
  386. data/src/core/lib/promise/detail/switch.h +0 -1455
  387. data/src/core/lib/promise/try_join.h +0 -82
  388. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.cc +0 -403
  389. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_freebsd.c +0 -62
  390. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm.c +0 -38
  391. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_openbsd.c +0 -31
  392. data/third_party/re2/util/benchmark.h +0 -156
  393. data/third_party/re2/util/flags.h +0 -26
  394. data/third_party/re2/util/malloc_counter.h +0 -19
  395. data/third_party/re2/util/pcre.cc +0 -1025
  396. data/third_party/re2/util/pcre.h +0 -681
  397. data/third_party/re2/util/test.h +0 -50
  398. data/third_party/upb/upb/mini_table.h +0 -36
  399. data/third_party/zlib/gzclose.c +0 -25
  400. data/third_party/zlib/gzlib.c +0 -639
  401. data/third_party/zlib/gzread.c +0 -650
  402. data/third_party/zlib/gzwrite.c +0 -677
@@ -29,6 +29,7 @@
29
29
  #include <ostream>
30
30
 
31
31
  #include "absl/crc/internal/crc32c_inline.h"
32
+ #include "absl/strings/str_format.h"
32
33
  #include "absl/strings/string_view.h"
33
34
 
34
35
  namespace absl {
@@ -61,10 +62,16 @@ class crc32c_t final {
61
62
 
62
63
  friend bool operator!=(crc32c_t lhs, crc32c_t rhs) { return !(lhs == rhs); }
63
64
 
65
+ template <typename Sink>
66
+ friend void AbslStringify(Sink& sink, crc32c_t crc) {
67
+ absl::Format(&sink, "%08x", static_cast<uint32_t>(crc));
68
+ }
69
+
64
70
  private:
65
71
  uint32_t crc_;
66
72
  };
67
73
 
74
+
68
75
  namespace crc_internal {
69
76
  // Non-inline code path for `absl::ExtendCrc32c()`. Do not call directly.
70
77
  // Call `absl::ExtendCrc32c()` (defined below) instead.
@@ -174,7 +181,7 @@ crc32c_t RemoveCrc32cSuffix(crc32c_t full_string_crc, crc32c_t suffix_crc,
174
181
  //
175
182
  // Streams the CRC32C value `crc` to the stream `os`.
176
183
  inline std::ostream& operator<<(std::ostream& os, crc32c_t crc) {
177
- return os << static_cast<uint32_t>(crc);
184
+ return os << absl::StreamFormat("%08x", static_cast<uint32_t>(crc));
178
185
  }
179
186
 
180
187
  ABSL_NAMESPACE_END
@@ -28,15 +28,12 @@
28
28
  #include <intrin.h>
29
29
  #endif
30
30
 
31
- namespace absl {
32
- ABSL_NAMESPACE_BEGIN
33
- namespace crc_internal {
34
-
35
31
  #if defined(__x86_64__) || defined(_M_X64)
36
-
37
- namespace {
38
-
39
- #if !defined(_WIN32) && !defined(_WIN64)
32
+ #if ABSL_HAVE_BUILTIN(__cpuid)
33
+ // MSVC-equivalent __cpuid intrinsic declaration for clang-like compilers
34
+ // for non-Windows build environments.
35
+ extern void __cpuid(int[4], int);
36
+ #elif !defined(_WIN32) && !defined(_WIN64)
40
37
  // MSVC defines this function for us.
41
38
  // https://learn.microsoft.com/en-us/cpp/intrinsics/cpuid-cpuidex
42
39
  static void __cpuid(int cpu_info[4], int info_type) {
@@ -46,6 +43,15 @@ static void __cpuid(int cpu_info[4], int info_type) {
46
43
  : "a"(info_type), "c"(0));
47
44
  }
48
45
  #endif // !defined(_WIN32) && !defined(_WIN64)
46
+ #endif // defined(__x86_64__) || defined(_M_X64)
47
+
48
+ namespace absl {
49
+ ABSL_NAMESPACE_BEGIN
50
+ namespace crc_internal {
51
+
52
+ #if defined(__x86_64__) || defined(_M_X64)
53
+
54
+ namespace {
49
55
 
50
56
  enum class Vendor {
51
57
  kUnknown,
@@ -44,8 +44,8 @@
44
44
  #include <cstdint>
45
45
 
46
46
  #include "absl/base/internal/endian.h"
47
- #include "absl/base/internal/prefetch.h"
48
47
  #include "absl/base/internal/raw_logging.h"
48
+ #include "absl/base/prefetch.h"
49
49
  #include "absl/crc/internal/crc_internal.h"
50
50
 
51
51
  namespace absl {
@@ -176,9 +176,6 @@ CRCImpl* CRCImpl::NewInternal() {
176
176
  return result;
177
177
  }
178
178
 
179
- // The CRC of the empty string is always the CRC polynomial itself.
180
- void CRCImpl::Empty(uint32_t* crc) const { *crc = kCrc32cPoly; }
181
-
182
179
  // The 32-bit implementation
183
180
 
184
181
  void CRC32::InitTables() {
@@ -261,7 +258,7 @@ void CRC32::Extend(uint32_t* crc, const void* bytes, size_t length) const {
261
258
  const uint8_t* e = p + length;
262
259
  uint32_t l = *crc;
263
260
 
264
- auto step_one_byte = [this, &p, &l] () {
261
+ auto step_one_byte = [this, &p, &l]() {
265
262
  int c = (l & 0xff) ^ *p++;
266
263
  l = this->table0_[c] ^ (l >> 8);
267
264
  };
@@ -309,7 +306,7 @@ void CRC32::Extend(uint32_t* crc, const void* bytes, size_t length) const {
309
306
 
310
307
  // Process kStride interleaved swaths through the data in parallel.
311
308
  while ((e - p) > kPrefetchHorizon) {
312
- base_internal::PrefetchNta(
309
+ PrefetchToLocalCacheNta(
313
310
  reinterpret_cast<const void*>(p + kPrefetchHorizon));
314
311
  // Process 64 bytes at a time
315
312
  step_stride();
@@ -359,7 +356,7 @@ void CRC32::Extend(uint32_t* crc, const void* bytes, size_t length) const {
359
356
 
360
357
  void CRC32::ExtendByZeroesImpl(uint32_t* crc, size_t length,
361
358
  const uint32_t zeroes_table[256],
362
- const uint32_t poly_table[256]) const {
359
+ const uint32_t poly_table[256]) {
363
360
  if (length != 0) {
364
361
  uint32_t l = *crc;
365
362
  // For each ZEROES_BASE_LG bits in length
@@ -435,34 +432,6 @@ CRC* CRC::Crc32c() {
435
432
  return singleton;
436
433
  }
437
434
 
438
- // This Concat implementation works for arbitrary polynomials.
439
- void CRC::Concat(uint32_t* px, uint32_t y, size_t ylen) {
440
- // https://en.wikipedia.org/wiki/Mathematics_of_cyclic_redundancy_checks
441
- // The CRC of a message M is the remainder of polynomial divison modulo G,
442
- // where the coefficient arithmetic is performed modulo 2 (so +/- are XOR):
443
- // R(x) = M(x) x**n (mod G)
444
- // (n is the degree of G)
445
- // In practice, we use an initial value A and a bitmask B to get
446
- // R = (A ^ B)x**|M| ^ Mx**n ^ B (mod G)
447
- // If M is the concatenation of two strings S and T, and Z is the string of
448
- // len(T) 0s, then the remainder CRC(ST) can be expressed as:
449
- // R = (A ^ B)x**|ST| ^ STx**n ^ B
450
- // = (A ^ B)x**|SZ| ^ SZx**n ^ B ^ Tx**n
451
- // = CRC(SZ) ^ Tx**n
452
- // CRC(Z) = (A ^ B)x**|T| ^ B
453
- // CRC(T) = (A ^ B)x**|T| ^ Tx**n ^ B
454
- // So R = CRC(SZ) ^ CRC(Z) ^ CRC(T)
455
- //
456
- // And further, since CRC(SZ) = Extend(CRC(S), Z),
457
- // CRC(SZ) ^ CRC(Z) = Extend(CRC(S) ^ CRC(''), Z).
458
- uint32_t z;
459
- uint32_t t;
460
- Empty(&z);
461
- t = *px ^ z;
462
- ExtendByZeroes(&t, ylen);
463
- *px = t ^ y;
464
- }
465
-
466
435
  } // namespace crc_internal
467
436
  ABSL_NAMESPACE_END
468
437
  } // namespace absl
@@ -40,9 +40,6 @@ class CRC {
40
40
  public:
41
41
  virtual ~CRC();
42
42
 
43
- // Place the CRC of the empty string in "*crc"
44
- virtual void Empty(uint32_t* crc) const = 0;
45
-
46
43
  // If "*crc" is the CRC of bytestring A, place the CRC of
47
44
  // the bytestring formed from the concatenation of A and the "length"
48
45
  // bytes at "bytes" into "*crc".
@@ -53,22 +50,17 @@ class CRC {
53
50
  // points to an array of "length" zero bytes.
54
51
  virtual void ExtendByZeroes(uint32_t* crc, size_t length) const = 0;
55
52
 
56
- // Inverse opration of ExtendByZeroes. If `crc` is the CRC value of a string
53
+ // Inverse operation of ExtendByZeroes. If `crc` is the CRC value of a string
57
54
  // ending in `length` zero bytes, this returns a CRC value of that string
58
55
  // with those zero bytes removed.
59
56
  virtual void UnextendByZeroes(uint32_t* crc, size_t length) const = 0;
60
57
 
61
- // If *px is the CRC (as defined by *crc) of some string X,
62
- // and y is the CRC of some string Y that is ylen bytes long, set
63
- // *px to the CRC of the concatenation of X followed by Y.
64
- virtual void Concat(uint32_t* px, uint32_t y, size_t ylen);
65
-
66
58
  // Apply a non-linear transformation to "*crc" so that
67
59
  // it is safe to CRC the result with the same polynomial without
68
60
  // any reduction of error-detection ability in the outer CRC.
69
61
  // Unscramble() performs the inverse transformation.
70
62
  // It is strongly recommended that CRCs be scrambled before storage or
71
- // transmission, and unscrambled at the other end before futher manipulation.
63
+ // transmission, and unscrambled at the other end before further manipulation.
72
64
  virtual void Scramble(uint32_t* crc) const = 0;
73
65
  virtual void Unscramble(uint32_t* crc) const = 0;
74
66
 
@@ -33,7 +33,7 @@
33
33
  #include <x86intrin.h>
34
34
  #define ABSL_CRC_INTERNAL_HAVE_X86_SIMD
35
35
 
36
- #elif defined(_MSC_VER) && defined(__AVX__)
36
+ #elif defined(_MSC_VER) && !defined(__clang__) && defined(__AVX__)
37
37
 
38
38
  // MSVC AVX (/arch:AVX) implies SSE 4.2 and PCLMULQDQ.
39
39
  #include <intrin.h>
@@ -121,7 +121,7 @@ void CrcCordState::Poison() {
121
121
  }
122
122
  } else {
123
123
  // Add a fake corrupt chunk.
124
- rep->prefix_crc.push_back(PrefixCrc(0, crc32c_t{1}));
124
+ rep->prefix_crc.emplace_back(0, crc32c_t{1});
125
125
  }
126
126
  }
127
127
 
@@ -71,9 +71,9 @@ class CrcCordState {
71
71
  struct Rep {
72
72
  // `removed_prefix` is the crc and length of any prefix that has been
73
73
  // removed from the Cord (for example, by calling
74
- // `CrcCord::RemovePrefix()`). To get the checkum of any prefix of the cord,
75
- // this value must be subtracted from `prefix_crc`. See `Checksum()` for an
76
- // example.
74
+ // `CrcCord::RemovePrefix()`). To get the checksum of any prefix of the
75
+ // cord, this value must be subtracted from `prefix_crc`. See `Checksum()`
76
+ // for an example.
77
77
  //
78
78
  // CrcCordState is said to be "normalized" if removed_prefix.length == 0.
79
79
  PrefixCrc removed_prefix;
@@ -109,7 +109,7 @@ class CrcCordState {
109
109
  // Returns true if the chunked CRC32C cached is normalized.
110
110
  bool IsNormalized() const { return rep().removed_prefix.length == 0; }
111
111
 
112
- // Normalizes the chunked CRC32C checksum cache by substracting any removed
112
+ // Normalizes the chunked CRC32C checksum cache by subtracting any removed
113
113
  // prefix from the chunks.
114
114
  void Normalize();
115
115
 
@@ -60,18 +60,16 @@ constexpr uint64_t kScrambleHi = (static_cast<uint64_t>(0x4f1bbcdcU) << 32) |
60
60
  constexpr uint64_t kScrambleLo = (static_cast<uint64_t>(0xf9ce6030U) << 32) |
61
61
  static_cast<uint64_t>(0x2e76e41bU);
62
62
 
63
- class CRCImpl : public CRC { // Implemention of the abstract class CRC
63
+ class CRCImpl : public CRC { // Implementation of the abstract class CRC
64
64
  public:
65
65
  using Uint32By256 = uint32_t[256];
66
66
 
67
- CRCImpl() {}
67
+ CRCImpl() = default;
68
68
  ~CRCImpl() override = default;
69
69
 
70
70
  // The internal version of CRC::New().
71
71
  static CRCImpl* NewInternal();
72
72
 
73
- void Empty(uint32_t* crc) const override;
74
-
75
73
  // Fill in a table for updating a CRC by one word of 'word_size' bytes
76
74
  // [last_lo, last_hi] contains the answer if the last bit in the word
77
75
  // is set.
@@ -96,8 +94,8 @@ class CRCImpl : public CRC { // Implemention of the abstract class CRC
96
94
  // This is the 32-bit implementation. It handles all sizes from 8 to 32.
97
95
  class CRC32 : public CRCImpl {
98
96
  public:
99
- CRC32() {}
100
- ~CRC32() override {}
97
+ CRC32() = default;
98
+ ~CRC32() override = default;
101
99
 
102
100
  void Extend(uint32_t* crc, const void* bytes, size_t length) const override;
103
101
  void ExtendByZeroes(uint32_t* crc, size_t length) const override;
@@ -111,16 +109,16 @@ class CRC32 : public CRCImpl {
111
109
  // Common implementation guts for ExtendByZeroes and UnextendByZeroes().
112
110
  //
113
111
  // zeroes_table is a table as returned by FillZeroesTable(), containing
114
- // polynomials representing CRCs of strings-of-zeros of various lenghts,
112
+ // polynomials representing CRCs of strings-of-zeros of various lengths,
115
113
  // and which can be combined by polynomial multiplication. poly_table is
116
114
  // a table of CRC byte extension values. These tables are determined by
117
115
  // the generator polynomial.
118
116
  //
119
117
  // These will be set to reverse_zeroes_ and reverse_table0_ for Unextend, and
120
118
  // CRC32::zeroes_ and CRC32::table0_ for Extend.
121
- void ExtendByZeroesImpl(uint32_t* crc, size_t length,
122
- const uint32_t zeroes_table[256],
123
- const uint32_t poly_table[256]) const;
119
+ static void ExtendByZeroesImpl(uint32_t* crc, size_t length,
120
+ const uint32_t zeroes_table[256],
121
+ const uint32_t poly_table[256]);
124
122
 
125
123
  uint32_t table0_[256]; // table of byte extensions
126
124
  uint32_t zeroes_[256]; // table of zero extensions
@@ -52,8 +52,8 @@
52
52
  #include <type_traits>
53
53
 
54
54
  #include "absl/base/dynamic_annotations.h"
55
- #include "absl/base/internal/prefetch.h"
56
55
  #include "absl/base/optimization.h"
56
+ #include "absl/base/prefetch.h"
57
57
  #include "absl/crc/crc32c.h"
58
58
  #include "absl/crc/internal/cpu_detect.h"
59
59
  #include "absl/crc/internal/crc_memcpy.h"
@@ -242,10 +242,8 @@ crc32c_t AcceleratedCrcMemcpyEngine<vec_regions, int_regions>::Compute(
242
242
  while (copy_rounds > kBlocksPerCacheLine) {
243
243
  // Prefetch kPrefetchAhead bytes ahead of each pointer.
244
244
  for (size_t i = 0; i < kRegions; i++) {
245
- absl::base_internal::PrefetchT0(src_bytes + kPrefetchAhead +
246
- region_size * i);
247
- absl::base_internal::PrefetchT0(dst_bytes + kPrefetchAhead +
248
- region_size * i);
245
+ absl::PrefetchToLocalCache(src_bytes + kPrefetchAhead + region_size * i);
246
+ absl::PrefetchToLocalCache(dst_bytes + kPrefetchAhead + region_size * i);
249
247
  }
250
248
 
251
249
  // Load and store data, computing CRC on the way.
@@ -359,18 +357,18 @@ CrcMemcpy::ArchSpecificEngines CrcMemcpy::GetArchSpecificEngines() {
359
357
  case CpuType::kIntelHaswell:
360
358
  case CpuType::kIntelIvybridge:
361
359
  return {
362
- .temporal = new FallbackCrcMemcpyEngine(),
363
- .non_temporal = new CrcNonTemporalMemcpyAVXEngine(),
360
+ /*.temporal=*/new FallbackCrcMemcpyEngine(),
361
+ /*.non_temporal=*/new CrcNonTemporalMemcpyAVXEngine(),
364
362
  };
365
363
  // INTEL_SANDYBRIDGE performs better with SSE than AVX.
366
364
  case CpuType::kIntelSandybridge:
367
365
  return {
368
- .temporal = new FallbackCrcMemcpyEngine(),
369
- .non_temporal = new CrcNonTemporalMemcpyEngine(),
366
+ /*.temporal=*/new FallbackCrcMemcpyEngine(),
367
+ /*.non_temporal=*/new CrcNonTemporalMemcpyEngine(),
370
368
  };
371
369
  default:
372
- return {.temporal = new FallbackCrcMemcpyEngine(),
373
- .non_temporal = new FallbackCrcMemcpyEngine()};
370
+ return {/*.temporal=*/new FallbackCrcMemcpyEngine(),
371
+ /*.non_temporal=*/new FallbackCrcMemcpyEngine()};
374
372
  }
375
373
  #else
376
374
  // Get the underlying architecture.
@@ -388,8 +386,8 @@ CrcMemcpy::ArchSpecificEngines CrcMemcpy::GetArchSpecificEngines() {
388
386
  case CpuType::kAmdRome:
389
387
  case CpuType::kAmdNaples:
390
388
  return {
391
- .temporal = new AcceleratedCrcMemcpyEngine<1, 2>(),
392
- .non_temporal = new CrcNonTemporalMemcpyAVXEngine(),
389
+ /*.temporal=*/new AcceleratedCrcMemcpyEngine<1, 2>(),
390
+ /*.non_temporal=*/new CrcNonTemporalMemcpyAVXEngine(),
393
391
  };
394
392
  // PCLMULQDQ is slow and we don't have wide enough issue width to take
395
393
  // advantage of it. For an unknown architecture, don't risk using CLMULs.
@@ -400,18 +398,18 @@ CrcMemcpy::ArchSpecificEngines CrcMemcpy::GetArchSpecificEngines() {
400
398
  case CpuType::kIntelHaswell:
401
399
  case CpuType::kIntelIvybridge:
402
400
  return {
403
- .temporal = new AcceleratedCrcMemcpyEngine<3, 0>(),
404
- .non_temporal = new CrcNonTemporalMemcpyAVXEngine(),
401
+ /*.temporal=*/new AcceleratedCrcMemcpyEngine<3, 0>(),
402
+ /*.non_temporal=*/new CrcNonTemporalMemcpyAVXEngine(),
405
403
  };
406
404
  // INTEL_SANDYBRIDGE performs better with SSE than AVX.
407
405
  case CpuType::kIntelSandybridge:
408
406
  return {
409
- .temporal = new AcceleratedCrcMemcpyEngine<3, 0>(),
410
- .non_temporal = new CrcNonTemporalMemcpyEngine(),
407
+ /*.temporal=*/new AcceleratedCrcMemcpyEngine<3, 0>(),
408
+ /*.non_temporal=*/new CrcNonTemporalMemcpyEngine(),
411
409
  };
412
410
  default:
413
- return {.temporal = new FallbackCrcMemcpyEngine(),
414
- .non_temporal = new FallbackCrcMemcpyEngine()};
411
+ return {/*.temporal=*/new FallbackCrcMemcpyEngine(),
412
+ /*.non_temporal=*/new FallbackCrcMemcpyEngine()};
415
413
  }
416
414
  #endif // UNDEFINED_BEHAVIOR_SANITIZER
417
415
  }
@@ -21,7 +21,7 @@
21
21
  #include "absl/base/config.h"
22
22
  #include "absl/base/dynamic_annotations.h"
23
23
  #include "absl/base/internal/endian.h"
24
- #include "absl/base/internal/prefetch.h"
24
+ #include "absl/base/prefetch.h"
25
25
  #include "absl/crc/internal/cpu_detect.h"
26
26
  #include "absl/crc/internal/crc.h"
27
27
  #include "absl/crc/internal/crc32_x86_arm_combined_simd.h"
@@ -429,11 +429,11 @@ class CRC32AcceleratedX86ARMCombinedMultipleStreams
429
429
  ABSL_INTERNAL_STEP8BY3(l64, l641, l642, p, p1, p2);
430
430
  ABSL_INTERNAL_STEP8BY3(l64, l641, l642, p, p1, p2);
431
431
  ABSL_INTERNAL_STEP8BY3(l64, l641, l642, p, p1, p2);
432
- base_internal::PrefetchT0(
432
+ PrefetchToLocalCache(
433
433
  reinterpret_cast<const char*>(p + kPrefetchHorizonMedium));
434
- base_internal::PrefetchT0(
434
+ PrefetchToLocalCache(
435
435
  reinterpret_cast<const char*>(p1 + kPrefetchHorizonMedium));
436
- base_internal::PrefetchT0(
436
+ PrefetchToLocalCache(
437
437
  reinterpret_cast<const char*>(p2 + kPrefetchHorizonMedium));
438
438
  }
439
439
  // Don't run crc on last 8 bytes.
@@ -515,14 +515,14 @@ class CRC32AcceleratedX86ARMCombinedMultipleStreams
515
515
  }
516
516
 
517
517
  for (size_t i = 1; i < bs; i++) {
518
- // Prefetch data for next itterations.
518
+ // Prefetch data for next iterations.
519
519
  for (size_t j = 0; j < num_crc_streams; j++) {
520
- base_internal::PrefetchT0(
520
+ PrefetchToLocalCache(
521
521
  reinterpret_cast<const char*>(crc_streams[j] + kPrefetchHorizon));
522
522
  }
523
523
  for (size_t j = 0; j < num_pclmul_streams; j++) {
524
- base_internal::PrefetchT0(reinterpret_cast<const char*>(
525
- pclmul_streams[j] + kPrefetchHorizon));
524
+ PrefetchToLocalCache(reinterpret_cast<const char*>(pclmul_streams[j] +
525
+ kPrefetchHorizon));
526
526
  }
527
527
 
528
528
  // We process each stream in 64 byte blocks. This can be written as
@@ -33,7 +33,8 @@
33
33
 
34
34
  #if defined(__ELF__) && !defined(__OpenBSD__) && !defined(__QNX__) && \
35
35
  !defined(__native_client__) && !defined(__asmjs__) && \
36
- !defined(__wasm__) && !defined(__HAIKU__)
36
+ !defined(__wasm__) && !defined(__HAIKU__) && !defined(__sun) && \
37
+ !defined(__VXWORKS__) && !defined(__hexagon__)
37
38
  #define ABSL_HAVE_ELF_MEM_IMAGE 1
38
39
  #endif
39
40
 
@@ -13,6 +13,7 @@
13
13
  #include <cassert>
14
14
  #include <cstdint>
15
15
  #include <iostream>
16
+ #include <limits>
16
17
 
17
18
  #include "absl/base/attributes.h"
18
19
  #include "absl/debugging/internal/address_is_readable.h"
@@ -20,6 +21,10 @@
20
21
  #include "absl/debugging/stacktrace.h"
21
22
 
22
23
  static const size_t kUnknownFrameSize = 0;
24
+ // Stack end to use when we don't know the actual stack end
25
+ // (effectively just the end of address space).
26
+ constexpr uintptr_t kUnknownStackEnd =
27
+ std::numeric_limits<size_t>::max() - sizeof(void *);
23
28
 
24
29
  #if defined(__linux__)
25
30
  // Returns the address of the VDSO __kernel_rt_sigreturn function, if present.
@@ -79,8 +84,9 @@ static inline size_t ComputeStackFrameSize(const T* low,
79
84
  // "STRICT_UNWINDING") to reduce the chance that a bad pointer is returned.
80
85
  template<bool STRICT_UNWINDING, bool WITH_CONTEXT>
81
86
  ABSL_ATTRIBUTE_NO_SANITIZE_ADDRESS // May read random elements from stack.
82
- ABSL_ATTRIBUTE_NO_SANITIZE_MEMORY // May read random elements from stack.
83
- static void **NextStackFrame(void **old_frame_pointer, const void *uc) {
87
+ ABSL_ATTRIBUTE_NO_SANITIZE_MEMORY // May read random elements from stack.
88
+ static void **NextStackFrame(void **old_frame_pointer, const void *uc,
89
+ size_t stack_low, size_t stack_high) {
84
90
  void **new_frame_pointer = reinterpret_cast<void**>(*old_frame_pointer);
85
91
  bool check_frame_size = true;
86
92
 
@@ -94,16 +100,21 @@ static void **NextStackFrame(void **old_frame_pointer, const void *uc) {
94
100
  void **const pre_signal_frame_pointer =
95
101
  reinterpret_cast<void **>(ucv->uc_mcontext.regs[29]);
96
102
 
103
+ // The most recent signal always needs special handling to find the frame
104
+ // pointer, but a nested signal does not. If pre_signal_frame_pointer is
105
+ // earlier in the stack than the old_frame_pointer, then use it. If it is
106
+ // later, then we have already unwound through it and it needs no special
107
+ // handling.
108
+ if (pre_signal_frame_pointer >= old_frame_pointer) {
109
+ new_frame_pointer = pre_signal_frame_pointer;
110
+ }
97
111
  // Check that alleged frame pointer is actually readable. This is to
98
112
  // prevent "double fault" in case we hit the first fault due to e.g.
99
113
  // stack corruption.
100
114
  if (!absl::debugging_internal::AddressIsReadable(
101
- pre_signal_frame_pointer))
115
+ new_frame_pointer))
102
116
  return nullptr;
103
117
 
104
- // Alleged frame pointer is readable, use it for further unwinding.
105
- new_frame_pointer = pre_signal_frame_pointer;
106
-
107
118
  // Skip frame size check if we return from a signal. We may be using a
108
119
  // an alternate stack for signals.
109
120
  check_frame_size = false;
@@ -121,8 +132,26 @@ static void **NextStackFrame(void **old_frame_pointer, const void *uc) {
121
132
  const size_t max_size = STRICT_UNWINDING ? 100000 : 1000000;
122
133
  const size_t frame_size =
123
134
  ComputeStackFrameSize(old_frame_pointer, new_frame_pointer);
124
- if (frame_size == kUnknownFrameSize || frame_size > max_size)
125
- return nullptr;
135
+ if (frame_size == kUnknownFrameSize)
136
+ return nullptr;
137
+ // A very large frame may mean corrupt memory or an erroneous frame
138
+ // pointer. But also maybe just a plain-old large frame. Assume that if the
139
+ // frame is within the known stack, then it is valid.
140
+ if (frame_size > max_size) {
141
+ if (stack_high < kUnknownStackEnd &&
142
+ static_cast<size_t>(getpagesize()) < stack_low) {
143
+ const uintptr_t new_fp_u =
144
+ reinterpret_cast<uintptr_t>(new_frame_pointer);
145
+ // Stack bounds are known.
146
+ if (!(stack_low < new_fp_u && new_fp_u <= stack_high)) {
147
+ // new_frame_pointer is not within the known stack.
148
+ return nullptr;
149
+ }
150
+ } else {
151
+ // Stack bounds are unknown, prefer truncated stack to possible crash.
152
+ return nullptr;
153
+ }
154
+ }
126
155
  }
127
156
 
128
157
  return new_frame_pointer;
@@ -138,42 +167,49 @@ static int UnwindImpl(void** result, int* sizes, int max_depth, int skip_count,
138
167
  #else
139
168
  # error reading stack point not yet supported on this platform.
140
169
  #endif
141
-
142
170
  skip_count++; // Skip the frame for this function.
143
171
  int n = 0;
144
172
 
173
+ // Assume that the first page is not stack.
174
+ size_t stack_low = static_cast<size_t>(getpagesize());
175
+ size_t stack_high = kUnknownStackEnd;
176
+
145
177
  // The frame pointer points to low address of a frame. The first 64-bit
146
178
  // word of a frame points to the next frame up the call chain, which normally
147
179
  // is just after the high address of the current frame. The second word of
148
- // a frame contains return adress of to the caller. To find a pc value
180
+ // a frame contains return address of to the caller. To find a pc value
149
181
  // associated with the current frame, we need to go down a level in the call
150
182
  // chain. So we remember return the address of the last frame seen. This
151
183
  // does not work for the first stack frame, which belongs to UnwindImp() but
152
184
  // we skip the frame for UnwindImp() anyway.
153
185
  void* prev_return_address = nullptr;
186
+ // The nth frame size is the difference between the nth frame pointer and the
187
+ // the frame pointer below it in the call chain. There is no frame below the
188
+ // leaf frame, but this function is the leaf anyway, and we skip it.
189
+ void** prev_frame_pointer = nullptr;
154
190
 
155
- while (frame_pointer && n < max_depth) {
156
- // The absl::GetStackFrames routine is called when we are in some
157
- // informational context (the failure signal handler for example).
158
- // Use the non-strict unwinding rules to produce a stack trace
159
- // that is as complete as possible (even if it contains a few bogus
160
- // entries in some rare cases).
161
- void **next_frame_pointer =
162
- NextStackFrame<!IS_STACK_FRAMES, IS_WITH_CONTEXT>(frame_pointer, ucp);
163
-
191
+ while (frame_pointer && n < max_depth) {
164
192
  if (skip_count > 0) {
165
193
  skip_count--;
166
194
  } else {
167
195
  result[n] = prev_return_address;
168
196
  if (IS_STACK_FRAMES) {
169
197
  sizes[n] = static_cast<int>(
170
- ComputeStackFrameSize(frame_pointer, next_frame_pointer));
198
+ ComputeStackFrameSize(prev_frame_pointer, frame_pointer));
171
199
  }
172
200
  n++;
173
201
  }
174
202
  prev_return_address = frame_pointer[1];
175
- frame_pointer = next_frame_pointer;
203
+ prev_frame_pointer = frame_pointer;
204
+ // The absl::GetStackFrames routine is called when we are in some
205
+ // informational context (the failure signal handler for example).
206
+ // Use the non-strict unwinding rules to produce a stack trace
207
+ // that is as complete as possible (even if it contains a few bogus
208
+ // entries in some rare cases).
209
+ frame_pointer = NextStackFrame<!IS_STACK_FRAMES, IS_WITH_CONTEXT>(
210
+ frame_pointer, ucp, stack_low, stack_high);
176
211
  }
212
+
177
213
  if (min_dropped_frames != nullptr) {
178
214
  // Implementation detail: we clamp the max of frames we are willing to
179
215
  // count, so as not to spend too much time in the loop below.
@@ -185,8 +221,8 @@ static int UnwindImpl(void** result, int* sizes, int max_depth, int skip_count,
185
221
  } else {
186
222
  num_dropped_frames++;
187
223
  }
188
- frame_pointer =
189
- NextStackFrame<!IS_STACK_FRAMES, IS_WITH_CONTEXT>(frame_pointer, ucp);
224
+ frame_pointer = NextStackFrame<!IS_STACK_FRAMES, IS_WITH_CONTEXT>(
225
+ frame_pointer, ucp, stack_low, stack_high);
190
226
  }
191
227
  *min_dropped_frames = num_dropped_frames;
192
228
  }
@@ -57,7 +57,7 @@ static inline void *StacktracePowerPCGetLR(void **sp) {
57
57
  // This check is in case the compiler doesn't define _CALL_SYSV.
58
58
  return *(sp+1);
59
59
  #else
60
- #error Need to specify the PPC ABI for your archiecture.
60
+ #error Need to specify the PPC ABI for your architecture.
61
61
  #endif
62
62
  }
63
63
 
@@ -40,7 +40,7 @@ using absl::debugging_internal::AddressIsReadable;
40
40
 
41
41
  #if defined(__linux__) && defined(__i386__)
42
42
  // Count "push %reg" instructions in VDSO __kernel_vsyscall(),
43
- // preceeding "syscall" or "sysenter".
43
+ // preceding "syscall" or "sysenter".
44
44
  // If __kernel_vsyscall uses frame pointer, answer 0.
45
45
  //
46
46
  // kMaxBytes tells how many instruction bytes of __kernel_vsyscall
@@ -115,7 +115,7 @@ bool RemoveSymbolDecorator(int ticket);
115
115
 
116
116
  // Remove all installed decorators. Returns true if successful, false if
117
117
  // symbolization is currently in progress.
118
- bool RemoveAllSymbolDecorators(void);
118
+ bool RemoveAllSymbolDecorators();
119
119
 
120
120
  // Registers an address range to a file mapping.
121
121
  //