grpc 1.56.2 → 1.58.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (696) hide show
  1. checksums.yaml +4 -4
  2. data/Makefile +549 -292
  3. data/include/grpc/event_engine/event_engine.h +22 -33
  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 -350
  7. data/include/grpc/module.modulemap +1 -0
  8. data/include/grpc/support/port_platform.h +29 -23
  9. data/src/core/ext/filters/backend_metrics/backend_metric_filter.cc +1 -1
  10. data/src/core/ext/filters/channel_idle/channel_idle_filter.cc +2 -1
  11. data/src/core/ext/filters/client_channel/client_channel.cc +51 -11
  12. data/src/core/ext/filters/client_channel/dynamic_filters.h +3 -3
  13. data/src/core/ext/filters/client_channel/http_proxy.cc +6 -1
  14. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.cc +27 -53
  15. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.h +23 -9
  16. data/src/core/ext/filters/client_channel/lb_policy/child_policy_handler.cc +25 -35
  17. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.cc +79 -132
  18. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_balancer_addresses.cc +2 -1
  19. data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.cc +4 -3
  20. data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.h +3 -1
  21. data/src/core/ext/filters/client_channel/lb_policy/health_check_client.cc +42 -17
  22. data/src/core/ext/filters/client_channel/lb_policy/health_check_client.h +3 -5
  23. data/src/core/ext/filters/client_channel/lb_policy/health_check_client_internal.h +22 -6
  24. data/src/core/ext/filters/client_channel/lb_policy/oob_backend_metric.cc +4 -2
  25. data/src/core/ext/filters/client_channel/lb_policy/oob_backend_metric_internal.h +2 -0
  26. data/src/core/ext/filters/client_channel/lb_policy/outlier_detection/outlier_detection.cc +97 -71
  27. data/src/core/ext/filters/client_channel/lb_policy/outlier_detection/outlier_detection.h +2 -16
  28. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.cc +152 -101
  29. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.h +20 -0
  30. data/src/core/ext/filters/client_channel/lb_policy/priority/priority.cc +13 -34
  31. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.cc +6 -7
  32. data/src/core/ext/filters/client_channel/lb_policy/rls/rls.cc +21 -79
  33. data/src/core/ext/filters/client_channel/lb_policy/round_robin/round_robin.cc +1 -1
  34. data/src/core/ext/filters/client_channel/lb_policy/subchannel_list.h +32 -20
  35. data/src/core/ext/filters/client_channel/lb_policy/weighted_round_robin/weighted_round_robin.cc +12 -4
  36. data/src/core/ext/filters/client_channel/lb_policy/weighted_target/weighted_target.cc +13 -42
  37. data/src/core/ext/filters/client_channel/lb_policy/xds/cds.cc +3 -67
  38. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_channel_args.h +8 -0
  39. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_impl.cc +31 -74
  40. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_manager.cc +7 -51
  41. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_resolver.cc +22 -90
  42. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_override_host.cc +16 -50
  43. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_wrr_locality.cc +12 -74
  44. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/dns_resolver_ares.cc +2 -5
  45. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_posix.cc +102 -11
  46. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +9 -4
  47. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.h +4 -1
  48. data/src/core/ext/filters/client_channel/resolver/dns/dns_resolver_plugin.cc +6 -0
  49. data/src/core/ext/filters/client_channel/resolver/dns/event_engine/event_engine_client_channel_resolver.cc +107 -70
  50. data/src/core/ext/filters/client_channel/resolver/dns/native/dns_resolver.cc +1 -1
  51. data/src/core/ext/filters/client_channel/resolver/polling_resolver.cc +10 -4
  52. data/src/core/ext/filters/client_channel/resolver/polling_resolver.h +1 -0
  53. data/src/core/ext/filters/client_channel/resolver/sockaddr/sockaddr_resolver.cc +25 -13
  54. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.cc +367 -312
  55. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.h +17 -1
  56. data/src/core/ext/filters/client_channel/retry_filter.cc +39 -2498
  57. data/src/core/ext/filters/client_channel/retry_filter.h +92 -1
  58. data/src/core/ext/filters/client_channel/retry_filter_legacy_call_data.cc +2052 -0
  59. data/src/core/ext/filters/client_channel/retry_filter_legacy_call_data.h +442 -0
  60. data/src/core/ext/filters/client_channel/retry_service_config.cc +1 -1
  61. data/src/core/ext/filters/client_channel/service_config_channel_arg_filter.cc +39 -59
  62. data/src/core/ext/filters/client_channel/subchannel.cc +9 -5
  63. data/src/core/ext/filters/client_channel/subchannel.h +11 -5
  64. data/src/core/ext/filters/client_channel/subchannel_interface_internal.h +3 -0
  65. data/src/core/ext/filters/deadline/deadline_filter.cc +1 -1
  66. data/src/core/ext/filters/http/client/http_client_filter.cc +1 -0
  67. data/src/core/ext/filters/http/client_authority_filter.cc +1 -1
  68. data/src/core/ext/filters/http/message_compress/compression_filter.cc +1 -0
  69. data/src/core/ext/filters/http/server/http_server_filter.cc +1 -1
  70. data/src/core/ext/filters/message_size/message_size_filter.cc +1 -0
  71. data/src/core/ext/filters/rbac/rbac_filter.cc +40 -111
  72. data/src/core/ext/filters/rbac/rbac_filter.h +12 -30
  73. data/src/core/ext/filters/rbac/rbac_service_config_parser.cc +4 -7
  74. data/src/core/ext/filters/stateful_session/stateful_session_filter.cc +162 -86
  75. data/src/core/ext/filters/stateful_session/stateful_session_filter.h +0 -6
  76. data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +1 -0
  77. data/src/core/ext/transport/chttp2/server/chttp2_server.cc +15 -16
  78. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +463 -519
  79. data/src/core/ext/transport/chttp2/transport/decode_huff.cc +6569 -174
  80. data/src/core/ext/transport/chttp2/transport/decode_huff.h +2278 -441
  81. data/src/core/ext/transport/chttp2/transport/frame_ping.cc +6 -20
  82. data/src/core/ext/transport/chttp2/transport/hpack_parse_result.h +4 -3
  83. data/src/core/ext/transport/chttp2/transport/hpack_parser.cc +72 -12
  84. data/src/core/ext/transport/chttp2/transport/hpack_parser.h +7 -2
  85. data/src/core/ext/transport/chttp2/transport/hpack_parser_table.cc +4 -4
  86. data/src/core/ext/transport/chttp2/transport/hpack_parser_table.h +3 -2
  87. data/src/core/ext/transport/chttp2/transport/internal.h +38 -61
  88. data/src/core/ext/transport/chttp2/transport/parsing.cc +31 -10
  89. data/src/core/ext/transport/chttp2/transport/ping_abuse_policy.cc +80 -0
  90. data/src/core/ext/transport/chttp2/transport/ping_abuse_policy.h +55 -0
  91. data/src/core/ext/transport/chttp2/transport/ping_rate_policy.cc +98 -0
  92. data/src/core/ext/transport/chttp2/transport/ping_rate_policy.h +73 -0
  93. data/src/core/ext/transport/chttp2/transport/writing.cc +82 -91
  94. data/src/core/ext/transport/inproc/inproc_transport.cc +1 -0
  95. data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.c +27 -6
  96. data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.h +143 -0
  97. data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.c +2 -9
  98. data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.h +0 -39
  99. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.c +13 -8
  100. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.h +35 -6
  101. data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.c +17 -13
  102. data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.h +85 -20
  103. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.c +26 -7
  104. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.h +45 -3
  105. data/src/core/ext/upb-generated/envoy/config/metrics/v3/metrics_service.upb.c +4 -3
  106. data/src/core/ext/upb-generated/envoy/config/metrics/v3/metrics_service.upb.h +21 -0
  107. data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.c +30 -6
  108. data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.h +180 -0
  109. data/src/core/ext/upb-generated/envoy/data/accesslog/v3/accesslog.upb.c +558 -0
  110. data/src/core/ext/upb-generated/envoy/data/accesslog/v3/accesslog.upb.h +2710 -0
  111. data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.c +30 -11
  112. data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.h +53 -24
  113. data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.c +30 -5
  114. data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.h +110 -0
  115. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.c +41 -15
  116. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.h +150 -27
  117. data/src/core/ext/upb-generated/envoy/extensions/load_balancing_policies/client_side_weighted_round_robin/v3/client_side_weighted_round_robin.upb.c +1 -0
  118. data/src/core/ext/upb-generated/envoy/extensions/load_balancing_policies/pick_first/v3/pick_first.upb.c +47 -0
  119. data/src/core/ext/upb-generated/envoy/extensions/load_balancing_policies/pick_first/v3/pick_first.upb.h +93 -0
  120. data/src/core/ext/upbdefs-generated/envoy/config/accesslog/v3/accesslog.upbdefs.c +88 -76
  121. data/src/core/ext/upbdefs-generated/envoy/config/accesslog/v3/accesslog.upbdefs.h +5 -0
  122. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/config_source.upbdefs.c +11 -12
  123. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/config_source.upbdefs.h +0 -5
  124. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_service.upbdefs.c +162 -160
  125. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/health_check.upbdefs.c +129 -118
  126. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/protocol.upbdefs.c +141 -135
  127. data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/metrics_service.upbdefs.c +19 -12
  128. data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.c +38 -30
  129. data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.h +5 -0
  130. data/src/core/ext/upbdefs-generated/envoy/data/accesslog/v3/accesslog.upbdefs.c +402 -0
  131. data/src/core/ext/upbdefs-generated/envoy/data/accesslog/v3/accesslog.upbdefs.h +111 -0
  132. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/fault/v3/fault.upbdefs.c +80 -74
  133. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.c +63 -47
  134. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.h +5 -0
  135. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.c +315 -293
  136. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.h +5 -0
  137. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/regex.upbdefs.c +29 -29
  138. data/src/core/ext/xds/xds_bootstrap_grpc.cc +33 -30
  139. data/src/core/ext/xds/xds_bootstrap_grpc.h +5 -13
  140. data/src/core/ext/xds/xds_client_grpc.cc +12 -6
  141. data/src/core/ext/xds/xds_client_grpc.h +16 -2
  142. data/src/core/ext/xds/xds_client_stats.h +10 -0
  143. data/src/core/ext/xds/xds_cluster.cc +26 -16
  144. data/src/core/ext/xds/xds_endpoint.cc +4 -7
  145. data/src/core/ext/xds/xds_health_status.cc +0 -17
  146. data/src/core/ext/xds/xds_health_status.h +5 -25
  147. data/src/core/ext/xds/xds_http_fault_filter.cc +1 -2
  148. data/src/core/ext/xds/xds_http_fault_filter.h +1 -2
  149. data/src/core/ext/xds/xds_http_filters.h +2 -4
  150. data/src/core/ext/xds/xds_http_rbac_filter.cc +3 -8
  151. data/src/core/ext/xds/xds_http_rbac_filter.h +1 -2
  152. data/src/core/ext/xds/xds_http_stateful_session_filter.cc +1 -2
  153. data/src/core/ext/xds/xds_http_stateful_session_filter.h +1 -2
  154. data/src/core/ext/xds/xds_lb_policy_registry.cc +36 -0
  155. data/src/core/ext/xds/xds_route_config.cc +4 -0
  156. data/src/core/ext/xds/xds_routing.cc +2 -2
  157. data/src/core/ext/xds/xds_transport_grpc.cc +2 -3
  158. data/src/core/lib/address_utils/parse_address.cc +63 -1
  159. data/src/core/lib/address_utils/parse_address.h +8 -0
  160. data/src/core/lib/address_utils/sockaddr_utils.cc +46 -1
  161. data/src/core/lib/address_utils/sockaddr_utils.h +2 -2
  162. data/src/core/lib/avl/avl.h +10 -173
  163. data/src/core/lib/channel/call_tracer.cc +289 -0
  164. data/src/core/lib/channel/call_tracer.h +35 -0
  165. data/src/core/lib/channel/channel_args.cc +98 -82
  166. data/src/core/lib/channel/channel_args.h +32 -17
  167. data/src/core/lib/channel/connected_channel.cc +4 -2
  168. data/src/core/lib/channel/promise_based_filter.cc +4 -1
  169. data/src/core/lib/channel/promise_based_filter.h +1 -0
  170. data/src/core/lib/compression/compression_internal.cc +8 -4
  171. data/src/core/lib/debug/stats_data.cc +93 -21
  172. data/src/core/lib/debug/stats_data.h +41 -0
  173. data/src/core/lib/debug/trace.cc +1 -4
  174. data/src/core/lib/event_engine/ares_resolver.cc +712 -0
  175. data/src/core/lib/event_engine/ares_resolver.h +150 -0
  176. data/src/core/lib/event_engine/cf_engine/cf_engine.cc +10 -3
  177. data/src/core/lib/event_engine/cf_engine/cf_engine.h +1 -1
  178. data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.cc +2 -2
  179. data/src/core/lib/event_engine/cf_engine/dns_service_resolver.cc +229 -0
  180. data/src/core/lib/event_engine/cf_engine/dns_service_resolver.h +117 -0
  181. data/src/core/lib/event_engine/event_engine.cc +0 -12
  182. data/src/core/lib/event_engine/forkable.cc +62 -43
  183. data/src/core/lib/event_engine/forkable.h +15 -0
  184. data/src/core/lib/event_engine/grpc_polled_fd.h +73 -0
  185. data/src/core/lib/event_engine/handle_containers.h +0 -4
  186. data/src/core/lib/event_engine/posix_engine/ev_epoll1_linux.cc +4 -6
  187. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.cc +29 -9
  188. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.h +10 -1
  189. data/src/core/lib/event_engine/posix_engine/grpc_polled_fd_posix.h +197 -0
  190. data/src/core/lib/event_engine/posix_engine/posix_endpoint.cc +28 -14
  191. data/src/core/lib/event_engine/posix_engine/posix_endpoint.h +3 -1
  192. data/src/core/lib/event_engine/posix_engine/posix_engine.cc +49 -2
  193. data/src/core/lib/event_engine/posix_engine/posix_engine.h +20 -13
  194. data/src/core/lib/event_engine/posix_engine/posix_engine_listener.cc +37 -27
  195. data/src/core/lib/event_engine/posix_engine/posix_engine_listener.h +2 -0
  196. data/src/core/lib/event_engine/posix_engine/posix_engine_listener_utils.cc +4 -2
  197. data/src/core/lib/event_engine/posix_engine/tcp_socket_utils.cc +43 -2
  198. data/src/core/lib/event_engine/posix_engine/tcp_socket_utils.h +6 -0
  199. data/src/core/lib/event_engine/posix_engine/timer.h +10 -37
  200. data/src/core/lib/event_engine/posix_engine/traced_buffer_list.cc +2 -0
  201. data/src/core/lib/event_engine/tcp_socket_utils.cc +67 -7
  202. data/src/core/lib/event_engine/tcp_socket_utils.h +3 -0
  203. data/src/core/lib/event_engine/thread_pool/thread_count.cc +58 -0
  204. data/src/core/lib/event_engine/thread_pool/thread_count.h +161 -0
  205. data/src/core/lib/event_engine/thread_pool/thread_pool_factory.cc +7 -0
  206. data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.cc +122 -94
  207. data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.h +22 -48
  208. data/src/core/lib/event_engine/thready_event_engine/thready_event_engine.cc +12 -21
  209. data/src/core/lib/event_engine/thready_event_engine/thready_event_engine.h +8 -12
  210. data/src/core/lib/event_engine/windows/windows_endpoint.cc +58 -58
  211. data/src/core/lib/event_engine/windows/windows_endpoint.h +15 -12
  212. data/src/core/lib/event_engine/windows/windows_engine.cc +2 -1
  213. data/src/core/lib/event_engine/windows/windows_engine.h +8 -12
  214. data/src/core/lib/experiments/config.cc +74 -22
  215. data/src/core/lib/experiments/config.h +20 -8
  216. data/src/core/lib/experiments/experiments.cc +206 -91
  217. data/src/core/lib/experiments/experiments.h +71 -14
  218. data/src/core/lib/gprpp/dual_ref_counted.h +9 -9
  219. data/src/core/lib/gprpp/fork.cc +8 -9
  220. data/src/core/lib/gprpp/fork.h +6 -5
  221. data/src/core/lib/gprpp/if_list.h +4530 -0
  222. data/src/core/lib/gprpp/orphanable.h +3 -3
  223. data/src/core/lib/gprpp/ref_counted.h +9 -7
  224. data/src/core/lib/gprpp/ref_counted_string.cc +44 -0
  225. data/src/core/lib/gprpp/ref_counted_string.h +146 -0
  226. data/src/core/lib/gprpp/sorted_pack.h +3 -12
  227. data/src/core/lib/gprpp/status_helper.h +16 -15
  228. data/src/core/lib/gprpp/time.h +13 -1
  229. data/src/core/lib/gprpp/type_list.h +32 -0
  230. data/src/core/lib/gprpp/work_serializer.cc +36 -0
  231. data/src/core/lib/gprpp/work_serializer.h +5 -0
  232. data/src/core/lib/http/httpcli.h +6 -9
  233. data/src/core/lib/http/httpcli_security_connector.cc +1 -0
  234. data/src/core/lib/iomgr/buffer_list.cc +2 -0
  235. data/src/core/lib/iomgr/error.cc +32 -2
  236. data/src/core/lib/iomgr/error.h +9 -10
  237. data/src/core/lib/iomgr/ev_epoll1_linux.cc +5 -7
  238. data/src/core/lib/iomgr/ev_poll_posix.cc +6 -5
  239. data/src/core/lib/iomgr/event_engine_shims/endpoint.cc +7 -22
  240. data/src/core/lib/iomgr/exec_ctx.h +11 -0
  241. data/src/core/lib/iomgr/pollset.h +4 -5
  242. data/src/core/lib/iomgr/port.h +10 -0
  243. data/src/core/lib/iomgr/resolve_address.cc +13 -1
  244. data/src/core/lib/iomgr/resolve_address.h +17 -3
  245. data/src/core/lib/iomgr/sockaddr_posix.h +7 -0
  246. data/src/core/lib/iomgr/socket_utils_common_posix.cc +29 -0
  247. data/src/core/lib/iomgr/socket_utils_posix.cc +2 -0
  248. data/src/core/lib/iomgr/socket_utils_posix.h +6 -0
  249. data/src/core/lib/iomgr/tcp_client_posix.cc +4 -1
  250. data/src/core/lib/iomgr/tcp_posix.cc +24 -7
  251. data/src/core/lib/iomgr/tcp_server_posix.cc +3 -2
  252. data/src/core/lib/iomgr/tcp_server_utils_posix_common.cc +5 -2
  253. data/src/core/lib/iomgr/tcp_windows.cc +1 -3
  254. data/src/core/lib/iomgr/vsock.cc +59 -0
  255. data/src/core/lib/iomgr/vsock.h +38 -0
  256. data/src/core/lib/iomgr/wakeup_fd_posix.h +3 -6
  257. data/src/core/lib/load_balancing/delegating_helper.h +115 -0
  258. data/src/core/lib/load_balancing/lb_policy.h +20 -0
  259. data/src/core/lib/load_balancing/subchannel_interface.h +6 -0
  260. data/src/core/lib/promise/detail/basic_seq.h +1 -372
  261. data/src/core/lib/promise/detail/seq_state.h +2076 -0
  262. data/src/core/lib/promise/party.h +1 -1
  263. data/src/core/lib/promise/seq.h +19 -2
  264. data/src/core/lib/promise/sleep.h +5 -10
  265. data/src/core/lib/promise/try_seq.h +34 -2
  266. data/src/core/lib/resolver/resolver_factory.h +3 -2
  267. data/src/core/lib/resolver/server_address.cc +9 -94
  268. data/src/core/lib/resolver/server_address.h +10 -64
  269. data/src/core/lib/resource_quota/api.cc +1 -0
  270. data/src/core/lib/resource_quota/arena.cc +2 -0
  271. data/src/core/lib/resource_quota/arena.h +42 -8
  272. data/src/core/lib/resource_quota/memory_quota.cc +0 -1
  273. data/src/core/lib/resource_quota/memory_quota.h +1 -1
  274. data/src/core/lib/resource_quota/resource_quota.h +1 -0
  275. data/src/core/lib/security/authorization/authorization_policy_provider.h +1 -1
  276. data/src/core/lib/security/authorization/rbac_policy.h +1 -1
  277. data/src/core/lib/security/credentials/channel_creds_registry.h +51 -27
  278. data/src/core/lib/security/credentials/channel_creds_registry_init.cc +169 -9
  279. data/src/core/lib/security/credentials/composite/composite_credentials.cc +1 -1
  280. data/src/core/lib/security/credentials/composite/composite_credentials.h +3 -1
  281. data/src/core/lib/security/credentials/external/aws_request_signer.cc +8 -0
  282. data/src/core/lib/security/credentials/external/external_account_credentials.cc +40 -1
  283. data/src/core/lib/security/credentials/external/external_account_credentials.h +6 -0
  284. data/src/core/lib/security/credentials/fake/fake_credentials.cc +30 -38
  285. data/src/core/lib/security/credentials/fake/fake_credentials.h +28 -0
  286. data/src/core/lib/security/credentials/google_default/google_default_credentials.cc +1 -0
  287. data/src/core/lib/security/credentials/jwt/json_token.cc +17 -0
  288. data/src/core/lib/security/credentials/jwt/json_token.h +4 -0
  289. data/src/core/lib/security/credentials/jwt/jwt_verifier.cc +42 -0
  290. data/src/core/lib/security/credentials/ssl/ssl_credentials.cc +1 -0
  291. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_provider.cc +4 -0
  292. data/src/core/lib/security/credentials/tls/tls_credentials.cc +2 -1
  293. data/src/core/lib/security/credentials/tls/tls_credentials.h +3 -1
  294. data/src/core/lib/security/credentials/xds/xds_credentials.cc +1 -0
  295. data/src/core/lib/security/security_connector/alts/alts_security_connector.cc +1 -0
  296. data/src/core/lib/security/security_connector/fake/fake_security_connector.cc +1 -0
  297. data/src/core/lib/security/security_connector/ssl_utils.cc +1 -0
  298. data/src/core/lib/security/transport/client_auth_filter.cc +8 -5
  299. data/src/core/lib/security/transport/security_handshaker.cc +1 -0
  300. data/src/core/lib/security/transport/server_auth_filter.cc +2 -0
  301. data/src/core/lib/service_config/service_config_call_data.h +5 -0
  302. data/src/core/lib/slice/slice.h +16 -0
  303. data/src/core/lib/surface/call.cc +63 -37
  304. data/src/core/lib/surface/channel.cc +1 -0
  305. data/src/core/lib/surface/completion_queue.cc +10 -0
  306. data/src/core/lib/surface/init.cc +1 -0
  307. data/src/core/lib/surface/server.cc +67 -64
  308. data/src/core/lib/surface/server.h +1 -15
  309. data/src/core/lib/surface/version.cc +2 -2
  310. data/src/core/lib/transport/metadata_batch.cc +7 -7
  311. data/src/core/lib/transport/metadata_batch.h +86 -48
  312. data/src/core/lib/transport/parsed_metadata.h +34 -20
  313. data/src/core/lib/transport/simple_slice_based_metadata.h +9 -2
  314. data/src/core/tsi/alts/crypt/aes_gcm.cc +27 -2
  315. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol_common.cc +4 -6
  316. data/src/core/tsi/alts/zero_copy_frame_protector/alts_zero_copy_grpc_protector.cc +1 -2
  317. data/src/core/tsi/ssl_transport_security.cc +39 -7
  318. data/src/ruby/bin/math_pb.rb +24 -18
  319. data/src/ruby/ext/grpc/extconf.rb +19 -18
  320. data/src/ruby/ext/grpc/rb_call.c +62 -39
  321. data/src/ruby/ext/grpc/rb_call_credentials.c +0 -1
  322. data/src/ruby/ext/grpc/rb_channel.c +109 -84
  323. data/src/ruby/ext/grpc/rb_channel.h +1 -0
  324. data/src/ruby/ext/grpc/rb_channel_args.c +16 -2
  325. data/src/ruby/ext/grpc/rb_channel_args.h +4 -0
  326. data/src/ruby/ext/grpc/rb_channel_credentials.c +0 -1
  327. data/src/ruby/ext/grpc/rb_compression_options.c +0 -1
  328. data/src/ruby/ext/grpc/rb_event_thread.c +22 -6
  329. data/src/ruby/ext/grpc/rb_event_thread.h +1 -0
  330. data/src/ruby/ext/grpc/rb_grpc.c +192 -30
  331. data/src/ruby/ext/grpc/rb_grpc.h +8 -2
  332. data/src/ruby/ext/grpc/rb_server.c +62 -45
  333. data/src/ruby/ext/grpc/rb_server_credentials.c +0 -1
  334. data/src/ruby/ext/grpc/rb_xds_channel_credentials.c +0 -1
  335. data/src/ruby/ext/grpc/rb_xds_server_credentials.c +0 -1
  336. data/src/ruby/lib/grpc/generic/active_call.rb +9 -14
  337. data/src/ruby/lib/grpc/generic/bidi_call.rb +2 -0
  338. data/src/ruby/lib/grpc/version.rb +1 -1
  339. data/src/ruby/pb/grpc/health/v1/health_pb.rb +24 -13
  340. data/src/ruby/pb/src/proto/grpc/testing/empty_pb.rb +24 -3
  341. data/src/ruby/pb/src/proto/grpc/testing/messages_pb.rb +25 -111
  342. data/src/ruby/pb/src/proto/grpc/testing/test_pb.rb +25 -2
  343. data/src/ruby/pb/test/client.rb +16 -0
  344. data/src/ruby/spec/generic/rpc_server_spec.rb +3 -3
  345. data/third_party/abseil-cpp/absl/algorithm/container.h +3 -2
  346. data/third_party/abseil-cpp/absl/base/attributes.h +58 -5
  347. data/third_party/abseil-cpp/absl/base/call_once.h +1 -1
  348. data/third_party/abseil-cpp/absl/base/casts.h +8 -8
  349. data/third_party/abseil-cpp/absl/base/config.h +89 -106
  350. data/third_party/abseil-cpp/absl/base/dynamic_annotations.h +26 -1
  351. data/third_party/abseil-cpp/absl/base/internal/direct_mmap.h +2 -2
  352. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.cc +50 -39
  353. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.h +2 -1
  354. data/third_party/abseil-cpp/absl/base/internal/prefetch.h +17 -18
  355. data/third_party/abseil-cpp/absl/base/internal/raw_logging.cc +32 -3
  356. data/third_party/abseil-cpp/absl/base/internal/raw_logging.h +24 -4
  357. data/third_party/abseil-cpp/absl/base/internal/sysinfo.cc +31 -73
  358. data/third_party/abseil-cpp/absl/base/internal/thread_identity.cc +9 -8
  359. data/third_party/abseil-cpp/absl/base/internal/thread_identity.h +11 -11
  360. data/third_party/abseil-cpp/absl/base/internal/throw_delegate.cc +23 -32
  361. data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +2 -3
  362. data/third_party/abseil-cpp/absl/base/options.h +1 -1
  363. data/third_party/abseil-cpp/absl/base/policy_checks.h +3 -3
  364. data/third_party/abseil-cpp/absl/base/prefetch.h +198 -0
  365. data/third_party/abseil-cpp/absl/container/fixed_array.h +54 -29
  366. data/third_party/abseil-cpp/absl/container/flat_hash_map.h +5 -1
  367. data/third_party/abseil-cpp/absl/container/flat_hash_set.h +6 -2
  368. data/third_party/abseil-cpp/absl/container/inlined_vector.h +167 -79
  369. data/third_party/abseil-cpp/absl/container/internal/common_policy_traits.h +1 -1
  370. data/third_party/abseil-cpp/absl/container/internal/compressed_tuple.h +3 -21
  371. data/third_party/abseil-cpp/absl/container/internal/container_memory.h +1 -1
  372. data/third_party/abseil-cpp/absl/container/internal/hash_function_defaults.h +46 -0
  373. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +2 -0
  374. data/third_party/abseil-cpp/absl/container/internal/inlined_vector.h +85 -26
  375. data/third_party/abseil-cpp/absl/container/internal/raw_hash_map.h +35 -18
  376. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.cc +70 -29
  377. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.h +437 -236
  378. data/third_party/abseil-cpp/absl/crc/crc32c.h +8 -1
  379. data/third_party/abseil-cpp/absl/crc/internal/cpu_detect.cc +14 -8
  380. data/third_party/abseil-cpp/absl/crc/internal/crc.cc +4 -35
  381. data/third_party/abseil-cpp/absl/crc/internal/crc.h +2 -10
  382. data/third_party/abseil-cpp/absl/crc/internal/crc32_x86_arm_combined_simd.h +1 -1
  383. data/third_party/abseil-cpp/absl/crc/internal/crc_cord_state.cc +1 -1
  384. data/third_party/abseil-cpp/absl/crc/internal/crc_cord_state.h +4 -4
  385. data/third_party/abseil-cpp/absl/crc/internal/crc_internal.h +8 -10
  386. data/third_party/abseil-cpp/absl/crc/internal/crc_memcpy_x86_64.cc +17 -19
  387. data/third_party/abseil-cpp/absl/crc/internal/crc_x86_arm_combined.cc +8 -8
  388. data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.h +2 -1
  389. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +59 -23
  390. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +1 -1
  391. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +1 -1
  392. data/third_party/abseil-cpp/absl/debugging/internal/symbolize.h +1 -1
  393. data/third_party/abseil-cpp/absl/debugging/symbolize_elf.inc +43 -19
  394. data/third_party/abseil-cpp/absl/debugging/symbolize_emscripten.inc +3 -0
  395. data/third_party/abseil-cpp/absl/flags/commandlineflag.h +1 -1
  396. data/third_party/abseil-cpp/absl/flags/internal/commandlineflag.cc +1 -1
  397. data/third_party/abseil-cpp/absl/flags/internal/flag.cc +2 -2
  398. data/third_party/abseil-cpp/absl/flags/internal/flag.h +16 -15
  399. data/third_party/abseil-cpp/absl/flags/internal/flag_msvc.inc +1 -1
  400. data/third_party/abseil-cpp/absl/flags/marshalling.cc +43 -2
  401. data/third_party/abseil-cpp/absl/flags/marshalling.h +5 -0
  402. data/third_party/abseil-cpp/absl/functional/any_invocable.h +9 -1
  403. data/third_party/abseil-cpp/absl/functional/bind_front.h +1 -1
  404. data/third_party/abseil-cpp/absl/functional/function_ref.h +3 -3
  405. data/third_party/abseil-cpp/absl/functional/internal/any_invocable.h +37 -24
  406. data/third_party/abseil-cpp/absl/functional/internal/function_ref.h +19 -9
  407. data/third_party/abseil-cpp/absl/hash/hash.h +7 -4
  408. data/third_party/abseil-cpp/absl/hash/internal/hash.h +38 -15
  409. data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.cc +6 -0
  410. data/third_party/abseil-cpp/absl/meta/type_traits.h +48 -373
  411. data/third_party/abseil-cpp/absl/numeric/bits.h +4 -4
  412. data/third_party/abseil-cpp/absl/numeric/int128.cc +20 -8
  413. data/third_party/abseil-cpp/absl/numeric/int128.h +36 -39
  414. data/third_party/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +0 -3
  415. data/third_party/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +47 -30
  416. data/third_party/abseil-cpp/absl/random/internal/fast_uniform_bits.h +4 -3
  417. data/third_party/abseil-cpp/absl/random/internal/generate_real.h +1 -1
  418. data/third_party/abseil-cpp/absl/random/internal/platform.h +1 -1
  419. data/third_party/abseil-cpp/absl/random/internal/randen_detect.cc +4 -0
  420. data/third_party/abseil-cpp/absl/random/internal/randen_engine.h +1 -1
  421. data/third_party/abseil-cpp/absl/random/internal/randen_hwaes.cc +1 -1
  422. data/third_party/abseil-cpp/absl/random/internal/uniform_helper.h +1 -1
  423. data/third_party/abseil-cpp/absl/status/internal/status_internal.h +4 -0
  424. data/third_party/abseil-cpp/absl/status/internal/statusor_internal.h +12 -24
  425. data/third_party/abseil-cpp/absl/status/status.cc +11 -7
  426. data/third_party/abseil-cpp/absl/status/status.h +11 -2
  427. data/third_party/abseil-cpp/absl/status/statusor.h +22 -8
  428. data/third_party/abseil-cpp/absl/strings/ascii.cc +54 -6
  429. data/third_party/abseil-cpp/absl/strings/charconv.cc +21 -4
  430. data/third_party/abseil-cpp/absl/strings/charconv.h +2 -2
  431. data/third_party/abseil-cpp/absl/strings/cord.cc +1 -2
  432. data/third_party/abseil-cpp/absl/strings/cord.h +32 -5
  433. data/third_party/abseil-cpp/absl/strings/cord_analysis.cc +23 -1
  434. data/third_party/abseil-cpp/absl/strings/cord_analysis.h +18 -0
  435. data/third_party/abseil-cpp/absl/strings/cord_buffer.h +2 -5
  436. data/third_party/abseil-cpp/absl/strings/escaping.cc +10 -32
  437. data/third_party/abseil-cpp/absl/strings/escaping.h +1 -1
  438. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.cc +2 -4
  439. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.h +3 -3
  440. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.cc +0 -1
  441. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.h +15 -13
  442. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.cc +13 -4
  443. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.h +8 -0
  444. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.cc +5 -3
  445. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.h +4 -7
  446. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_flat.h +8 -0
  447. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.h +2 -2
  448. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.cc +46 -20
  449. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.h +1 -34
  450. data/third_party/abseil-cpp/absl/strings/internal/cordz_info.cc +2 -1
  451. data/third_party/abseil-cpp/absl/strings/internal/escaping.cc +23 -0
  452. data/third_party/abseil-cpp/absl/strings/internal/escaping.h +1 -0
  453. data/third_party/abseil-cpp/absl/strings/internal/memutil.cc +2 -77
  454. data/third_party/abseil-cpp/absl/strings/internal/memutil.h +4 -112
  455. data/third_party/abseil-cpp/absl/strings/internal/stl_type_traits.h +1 -1
  456. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.cc +10 -31
  457. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.h +8 -8
  458. data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.h +5 -20
  459. data/third_party/abseil-cpp/absl/strings/internal/str_format/constexpr_parser.h +1 -0
  460. data/third_party/abseil-cpp/absl/strings/internal/str_format/extension.h +1 -1
  461. data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +9 -9
  462. data/third_party/abseil-cpp/absl/strings/internal/str_split_internal.h +56 -6
  463. data/third_party/abseil-cpp/absl/strings/match.cc +87 -0
  464. data/third_party/abseil-cpp/absl/strings/match.h +19 -0
  465. data/third_party/abseil-cpp/absl/strings/numbers.cc +154 -122
  466. data/third_party/abseil-cpp/absl/strings/numbers.h +1 -6
  467. data/third_party/abseil-cpp/absl/strings/str_cat.cc +7 -50
  468. data/third_party/abseil-cpp/absl/strings/str_cat.h +83 -15
  469. data/third_party/abseil-cpp/absl/strings/str_format.h +6 -3
  470. data/third_party/abseil-cpp/absl/strings/str_split.cc +9 -6
  471. data/third_party/abseil-cpp/absl/strings/string_view.cc +26 -4
  472. data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.cc +5 -0
  473. data/third_party/abseil-cpp/absl/synchronization/internal/futex.h +63 -43
  474. data/third_party/abseil-cpp/absl/synchronization/internal/futex_waiter.cc +111 -0
  475. data/third_party/abseil-cpp/absl/synchronization/internal/futex_waiter.h +63 -0
  476. data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc +11 -7
  477. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.cc +225 -0
  478. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +122 -114
  479. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.cc +12 -8
  480. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h +10 -1
  481. data/third_party/abseil-cpp/absl/synchronization/internal/pthread_waiter.cc +167 -0
  482. data/third_party/abseil-cpp/absl/synchronization/internal/pthread_waiter.h +60 -0
  483. data/third_party/abseil-cpp/absl/synchronization/internal/sem_waiter.cc +122 -0
  484. data/third_party/abseil-cpp/absl/synchronization/internal/sem_waiter.h +65 -0
  485. data/third_party/abseil-cpp/absl/synchronization/internal/stdcpp_waiter.cc +91 -0
  486. data/third_party/abseil-cpp/absl/synchronization/internal/stdcpp_waiter.h +56 -0
  487. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.h +19 -113
  488. data/third_party/abseil-cpp/absl/synchronization/internal/waiter_base.cc +42 -0
  489. data/third_party/abseil-cpp/absl/synchronization/internal/waiter_base.h +90 -0
  490. data/third_party/abseil-cpp/absl/synchronization/internal/win32_waiter.cc +151 -0
  491. data/third_party/abseil-cpp/absl/synchronization/internal/win32_waiter.h +70 -0
  492. data/third_party/abseil-cpp/absl/synchronization/mutex.cc +407 -411
  493. data/third_party/abseil-cpp/absl/synchronization/mutex.h +152 -118
  494. data/third_party/abseil-cpp/absl/time/clock.cc +6 -7
  495. data/third_party/abseil-cpp/absl/time/duration.cc +24 -26
  496. data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/time_zone.h +1 -0
  497. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_fixed.cc +1 -1
  498. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_format.cc +3 -3
  499. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.cc +8 -6
  500. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.h +6 -3
  501. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.cc +4 -2
  502. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.h +4 -0
  503. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.cc +322 -295
  504. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.h +8 -17
  505. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.cc +51 -33
  506. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.h +7 -2
  507. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +128 -2
  508. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_posix.h +1 -1
  509. data/third_party/abseil-cpp/absl/time/internal/cctz/src/tzfile.h +5 -1
  510. data/third_party/abseil-cpp/absl/time/internal/cctz/src/zone_info_source.cc +34 -34
  511. data/third_party/abseil-cpp/absl/time/time.cc +9 -2
  512. data/third_party/abseil-cpp/absl/time/time.h +115 -15
  513. data/third_party/abseil-cpp/absl/types/internal/optional.h +0 -52
  514. data/third_party/abseil-cpp/absl/types/internal/span.h +2 -2
  515. data/third_party/abseil-cpp/absl/types/internal/variant.h +2 -2
  516. data/third_party/abseil-cpp/absl/types/optional.h +15 -13
  517. data/third_party/abseil-cpp/absl/types/span.h +1 -2
  518. data/third_party/boringssl-with-bazel/err_data.c +554 -553
  519. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_gentm.c +7 -3
  520. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strex.c +7 -7
  521. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strnid.c +5 -5
  522. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_time.c +34 -1
  523. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_utctm.c +11 -4
  524. data/third_party/boringssl-with-bazel/src/crypto/bio/bio.c +3 -3
  525. data/third_party/boringssl-with-bazel/src/crypto/bio/bio_mem.c +7 -8
  526. data/third_party/boringssl-with-bazel/src/crypto/bio/connect.c +7 -7
  527. data/third_party/boringssl-with-bazel/src/crypto/bio/errno.c +92 -0
  528. data/third_party/boringssl-with-bazel/src/crypto/bio/fd.c +5 -49
  529. data/third_party/boringssl-with-bazel/src/crypto/bio/file.c +18 -13
  530. data/third_party/boringssl-with-bazel/src/crypto/bio/internal.h +16 -6
  531. data/third_party/boringssl-with-bazel/src/crypto/bio/socket.c +4 -4
  532. data/third_party/boringssl-with-bazel/src/crypto/bio/socket_helper.c +11 -2
  533. data/third_party/boringssl-with-bazel/src/crypto/bytestring/cbs.c +1 -1
  534. data/third_party/boringssl-with-bazel/src/crypto/chacha/chacha.c +19 -1
  535. data/third_party/boringssl-with-bazel/src/crypto/chacha/internal.h +8 -1
  536. data/third_party/boringssl-with-bazel/src/crypto/conf/conf.c +31 -192
  537. data/third_party/boringssl-with-bazel/src/crypto/conf/conf_def.h +3 -7
  538. data/third_party/boringssl-with-bazel/src/crypto/conf/internal.h +8 -0
  539. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_apple.c +3 -2
  540. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_fuchsia.c +0 -1
  541. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_linux.c +0 -2
  542. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_openbsd.c +0 -1
  543. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_sysreg.c +93 -0
  544. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_win.c +1 -1
  545. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_freebsd.c +0 -1
  546. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_linux.c +0 -2
  547. data/third_party/boringssl-with-bazel/src/crypto/curve25519/curve25519.c +49 -46
  548. data/third_party/boringssl-with-bazel/src/crypto/{cpu_arm_openbsd.c → curve25519/curve25519_64_adx.c} +3 -16
  549. data/third_party/boringssl-with-bazel/src/crypto/curve25519/curve25519_tables.h +2809 -7417
  550. data/third_party/boringssl-with-bazel/src/crypto/curve25519/internal.h +27 -5
  551. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/dh_asn1.c +4 -0
  552. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/params.c +5 -0
  553. data/third_party/boringssl-with-bazel/src/crypto/dsa/internal.h +20 -0
  554. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/ec_asn1.c +110 -72
  555. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/ec_derive.c +4 -3
  556. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/hash_to_curve.c +24 -28
  557. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/internal.h +4 -6
  558. data/third_party/boringssl-with-bazel/src/crypto/err/err.c +23 -21
  559. data/third_party/boringssl-with-bazel/src/crypto/evp/evp.c +35 -12
  560. data/third_party/boringssl-with-bazel/src/crypto/evp/p_ec.c +2 -4
  561. data/third_party/boringssl-with-bazel/src/crypto/evp/p_ec_asn1.c +3 -7
  562. data/third_party/boringssl-with-bazel/src/crypto/evp/pbkdf.c +3 -3
  563. data/third_party/boringssl-with-bazel/src/crypto/evp/print.c +7 -6
  564. data/third_party/boringssl-with-bazel/src/crypto/ex_data.c +34 -72
  565. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bcm.c +1 -1
  566. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/div.c +12 -5
  567. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/gcd.c +5 -6
  568. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/internal.h +12 -6
  569. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/montgomery.c +17 -18
  570. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/montgomery_inv.c +51 -15
  571. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/rsaz_exp.c +7 -7
  572. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/delocate.h +5 -6
  573. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/check.c +37 -8
  574. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/dh.c +38 -19
  575. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/internal.h +9 -0
  576. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/builtin_curves.h +277 -0
  577. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec.c +180 -404
  578. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec_key.c +3 -3
  579. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec_montgomery.c +24 -57
  580. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/felem.c +17 -13
  581. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/internal.h +33 -71
  582. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/oct.c +18 -17
  583. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p224-64.c +5 -7
  584. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256-nistz.c +15 -18
  585. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256.c +9 -11
  586. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/scalar.c +24 -24
  587. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/simple.c +11 -27
  588. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/simple_mul.c +8 -8
  589. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/wnaf.c +4 -4
  590. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdsa/ecdsa.c +9 -3
  591. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/hkdf/hkdf.c +1 -1
  592. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/fork_detect.c +40 -26
  593. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/internal.h +21 -7
  594. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/rand.c +38 -19
  595. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/urandom.c +2 -29
  596. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/internal.h +55 -0
  597. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa_impl.c +33 -52
  598. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/self_check.c +42 -24
  599. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/service_indicator/service_indicator.c +4 -7
  600. data/third_party/boringssl-with-bazel/src/crypto/hpke/hpke.c +7 -0
  601. data/third_party/boringssl-with-bazel/src/crypto/internal.h +211 -100
  602. data/third_party/boringssl-with-bazel/src/crypto/kyber/kyber.c +5 -4
  603. data/third_party/boringssl-with-bazel/src/crypto/mem.c +7 -8
  604. data/third_party/boringssl-with-bazel/src/crypto/obj/obj.c +25 -46
  605. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/internal.h +3 -3
  606. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/p5_pbev2.c +3 -3
  607. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/pkcs8.c +7 -7
  608. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/pkcs8_x509.c +8 -5
  609. data/third_party/boringssl-with-bazel/src/crypto/pool/internal.h +1 -0
  610. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/deterministic.c +7 -6
  611. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/forkunsafe.c +6 -12
  612. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/getentropy.c +52 -0
  613. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/{fuchsia.c → ios.c} +8 -8
  614. data/third_party/boringssl-with-bazel/src/crypto/{refcount_no_threads.c → rand_extra/trusty.c} +15 -19
  615. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/windows.c +41 -19
  616. data/third_party/boringssl-with-bazel/src/crypto/{refcount_c11.c → refcount.c} +11 -17
  617. data/third_party/boringssl-with-bazel/src/crypto/stack/stack.c +152 -72
  618. data/third_party/boringssl-with-bazel/src/crypto/thread_none.c +0 -8
  619. data/third_party/boringssl-with-bazel/src/crypto/thread_pthread.c +6 -35
  620. data/third_party/boringssl-with-bazel/src/crypto/thread_win.c +5 -26
  621. data/third_party/boringssl-with-bazel/src/crypto/trust_token/pmbtoken.c +14 -18
  622. data/third_party/boringssl-with-bazel/src/crypto/trust_token/voprf.c +54 -143
  623. data/third_party/boringssl-with-bazel/src/crypto/x509/by_dir.c +8 -19
  624. data/third_party/boringssl-with-bazel/src/crypto/x509/by_file.c +0 -3
  625. data/third_party/boringssl-with-bazel/src/crypto/x509/internal.h +1 -1
  626. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_att.c +1 -1
  627. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_d2.c +1 -3
  628. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_lu.c +2 -4
  629. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_req.c +2 -2
  630. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_trs.c +1 -1
  631. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_v3.c +8 -12
  632. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_vfy.c +19 -20
  633. data/third_party/boringssl-with-bazel/src/crypto/x509/x509name.c +11 -15
  634. data/third_party/boringssl-with-bazel/src/crypto/x509/x_crl.c +5 -5
  635. data/third_party/boringssl-with-bazel/src/crypto/x509/x_name.c +1 -1
  636. data/third_party/boringssl-with-bazel/src/crypto/x509/x_pubkey.c +7 -7
  637. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_alt.c +2 -3
  638. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_lib.c +2 -3
  639. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_purp.c +4 -6
  640. data/third_party/boringssl-with-bazel/src/include/openssl/arm_arch.h +4 -119
  641. data/third_party/boringssl-with-bazel/src/include/openssl/asm_base.h +207 -0
  642. data/third_party/boringssl-with-bazel/src/include/openssl/asn1.h +5 -0
  643. data/third_party/boringssl-with-bazel/src/include/openssl/base.h +10 -116
  644. data/third_party/boringssl-with-bazel/src/include/openssl/bio.h +11 -1
  645. data/third_party/boringssl-with-bazel/src/include/openssl/bn.h +0 -2
  646. data/third_party/boringssl-with-bazel/src/include/openssl/chacha.h +6 -0
  647. data/third_party/boringssl-with-bazel/src/include/openssl/conf.h +5 -1
  648. data/third_party/boringssl-with-bazel/src/include/openssl/dh.h +4 -1
  649. data/third_party/boringssl-with-bazel/src/include/openssl/dsa.h +0 -21
  650. data/third_party/boringssl-with-bazel/src/include/openssl/ec.h +28 -11
  651. data/third_party/boringssl-with-bazel/src/include/openssl/ec_key.h +19 -6
  652. data/third_party/boringssl-with-bazel/src/include/openssl/evp.h +11 -7
  653. data/third_party/boringssl-with-bazel/src/include/openssl/hpke.h +6 -2
  654. data/third_party/boringssl-with-bazel/src/include/openssl/rand.h +13 -14
  655. data/third_party/boringssl-with-bazel/src/include/openssl/rsa.h +0 -61
  656. data/third_party/boringssl-with-bazel/src/include/openssl/span.h +22 -20
  657. data/third_party/boringssl-with-bazel/src/include/openssl/ssl.h +131 -81
  658. data/third_party/boringssl-with-bazel/src/include/openssl/stack.h +236 -213
  659. data/third_party/boringssl-with-bazel/src/include/openssl/target.h +201 -0
  660. data/third_party/boringssl-with-bazel/src/include/openssl/thread.h +1 -29
  661. data/third_party/boringssl-with-bazel/src/include/openssl/x509.h +4 -8
  662. data/third_party/boringssl-with-bazel/src/include/openssl/x509v3.h +3 -2
  663. data/third_party/boringssl-with-bazel/src/ssl/extensions.cc +9 -65
  664. data/third_party/boringssl-with-bazel/src/ssl/handoff.cc +20 -20
  665. data/third_party/boringssl-with-bazel/src/ssl/handshake_server.cc +1 -1
  666. data/third_party/boringssl-with-bazel/src/ssl/internal.h +4 -11
  667. data/third_party/boringssl-with-bazel/src/ssl/ssl_cipher.cc +26 -20
  668. data/third_party/boringssl-with-bazel/src/ssl/ssl_file.cc +4 -4
  669. data/third_party/boringssl-with-bazel/src/ssl/ssl_key_share.cc +37 -30
  670. data/third_party/boringssl-with-bazel/src/ssl/ssl_lib.cc +127 -26
  671. data/third_party/boringssl-with-bazel/src/ssl/tls13_client.cc +2 -3
  672. data/third_party/boringssl-with-bazel/src/third_party/fiat/curve25519_64_adx.h +691 -0
  673. data/third_party/upb/upb/collections/map.c +3 -3
  674. metadata +62 -39
  675. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_attributes.cc +0 -42
  676. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_attributes.h +0 -64
  677. data/src/core/ext/transport/chttp2/transport/stream_map.cc +0 -177
  678. data/src/core/ext/transport/chttp2/transport/stream_map.h +0 -68
  679. data/src/core/lib/promise/detail/basic_join.h +0 -197
  680. data/src/core/lib/promise/detail/switch.h +0 -1455
  681. data/src/core/lib/promise/try_join.h +0 -82
  682. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.cc +0 -403
  683. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_freebsd.c +0 -62
  684. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm.c +0 -38
  685. data/third_party/boringssl-with-bazel/src/crypto/refcount_win.c +0 -89
  686. data/third_party/re2/util/benchmark.h +0 -156
  687. data/third_party/re2/util/flags.h +0 -26
  688. data/third_party/re2/util/malloc_counter.h +0 -19
  689. data/third_party/re2/util/pcre.cc +0 -1025
  690. data/third_party/re2/util/pcre.h +0 -681
  691. data/third_party/re2/util/test.h +0 -50
  692. data/third_party/upb/upb/mini_table.h +0 -36
  693. data/third_party/zlib/gzclose.c +0 -25
  694. data/third_party/zlib/gzlib.c +0 -639
  695. data/third_party/zlib/gzread.c +0 -650
  696. data/third_party/zlib/gzwrite.c +0 -677
@@ -76,13 +76,6 @@ using IsAtLeastForwardIterator = std::is_convertible<
76
76
  typename std::iterator_traits<Iterator>::iterator_category,
77
77
  std::forward_iterator_tag>;
78
78
 
79
- template <typename A>
80
- using IsMemcpyOk =
81
- absl::conjunction<std::is_same<A, std::allocator<ValueType<A>>>,
82
- absl::is_trivially_copy_constructible<ValueType<A>>,
83
- absl::is_trivially_copy_assignable<ValueType<A>>,
84
- absl::is_trivially_destructible<ValueType<A>>>;
85
-
86
79
  template <typename A>
87
80
  using IsMoveAssignOk = std::is_move_assignable<ValueType<A>>;
88
81
  template <typename A>
@@ -308,11 +301,36 @@ class Storage {
308
301
  struct ElementwiseConstructPolicy {};
309
302
 
310
303
  using MoveAssignmentPolicy = absl::conditional_t<
311
- IsMemcpyOk<A>::value, MemcpyPolicy,
304
+ // Fast path: if the value type can be trivially move assigned and
305
+ // destroyed, and we know the allocator doesn't do anything fancy, then
306
+ // it's safe for us to simply adopt the contents of the storage for
307
+ // `other` and remove its own reference to them. It's as if we had
308
+ // individually move-assigned each value and then destroyed the original.
309
+ absl::conjunction<absl::is_trivially_move_assignable<ValueType<A>>,
310
+ absl::is_trivially_destructible<ValueType<A>>,
311
+ std::is_same<A, std::allocator<ValueType<A>>>>::value,
312
+ MemcpyPolicy,
313
+ // Otherwise we use move assignment if possible. If not, we simulate
314
+ // move assignment using move construction.
315
+ //
316
+ // Note that this is in contrast to e.g. std::vector and std::optional,
317
+ // which are themselves not move-assignable when their contained type is
318
+ // not.
312
319
  absl::conditional_t<IsMoveAssignOk<A>::value, ElementwiseAssignPolicy,
313
320
  ElementwiseConstructPolicy>>;
314
- using SwapPolicy = absl::conditional_t<
315
- IsMemcpyOk<A>::value, MemcpyPolicy,
321
+
322
+ // The policy to be used specifically when swapping inlined elements.
323
+ using SwapInlinedElementsPolicy = absl::conditional_t<
324
+ // Fast path: if the value type can be trivially move constructed/assigned
325
+ // and destroyed, and we know the allocator doesn't do anything fancy,
326
+ // then it's safe for us to simply swap the bytes in the inline storage.
327
+ // It's as if we had move-constructed a temporary vector, move-assigned
328
+ // one to the other, then move-assigned the first from the temporary.
329
+ absl::conjunction<absl::is_trivially_move_constructible<ValueType<A>>,
330
+ absl::is_trivially_move_assignable<ValueType<A>>,
331
+ absl::is_trivially_destructible<ValueType<A>>,
332
+ std::is_same<A, std::allocator<ValueType<A>>>>::value,
333
+ MemcpyPolicy,
316
334
  absl::conditional_t<IsSwapOk<A>::value, ElementwiseSwapPolicy,
317
335
  ElementwiseConstructPolicy>>;
318
336
 
@@ -335,14 +353,21 @@ class Storage {
335
353
  : metadata_(allocator, /* size and is_allocated */ 0u) {}
336
354
 
337
355
  ~Storage() {
356
+ // Fast path: if we are empty and not allocated, there's nothing to do.
338
357
  if (GetSizeAndIsAllocated() == 0) {
339
- // Empty and not allocated; nothing to do.
340
- } else if (IsMemcpyOk<A>::value) {
341
- // No destructors need to be run; just deallocate if necessary.
358
+ return;
359
+ }
360
+
361
+ // Fast path: if no destructors need to be run and we know the allocator
362
+ // doesn't do anything fancy, then all we need to do is deallocate (and
363
+ // maybe not even that).
364
+ if (absl::is_trivially_destructible<ValueType<A>>::value &&
365
+ std::is_same<A, std::allocator<ValueType<A>>>::value) {
342
366
  DeallocateIfAllocated();
343
- } else {
344
- DestroyContents();
367
+ return;
345
368
  }
369
+
370
+ DestroyContents();
346
371
  }
347
372
 
348
373
  // ---------------------------------------------------------------------------
@@ -365,14 +390,18 @@ class Storage {
365
390
  return data_.allocated.allocated_data;
366
391
  }
367
392
 
368
- Pointer<A> GetInlinedData() {
369
- return reinterpret_cast<Pointer<A>>(
370
- std::addressof(data_.inlined.inlined_data[0]));
393
+ // ABSL_ATTRIBUTE_NO_SANITIZE_CFI is used because the memory pointed to may be
394
+ // uninitialized, a common pattern in allocate()+construct() APIs.
395
+ // https://clang.llvm.org/docs/ControlFlowIntegrity.html#bad-cast-checking
396
+ // NOTE: When this was written, LLVM documentation did not explicitly
397
+ // mention that casting `char*` and using `reinterpret_cast` qualifies
398
+ // as a bad cast.
399
+ ABSL_ATTRIBUTE_NO_SANITIZE_CFI Pointer<A> GetInlinedData() {
400
+ return reinterpret_cast<Pointer<A>>(data_.inlined.inlined_data);
371
401
  }
372
402
 
373
- ConstPointer<A> GetInlinedData() const {
374
- return reinterpret_cast<ConstPointer<A>>(
375
- std::addressof(data_.inlined.inlined_data[0]));
403
+ ABSL_ATTRIBUTE_NO_SANITIZE_CFI ConstPointer<A> GetInlinedData() const {
404
+ return reinterpret_cast<ConstPointer<A>>(data_.inlined.inlined_data);
376
405
  }
377
406
 
378
407
  SizeType<A> GetAllocatedCapacity() const {
@@ -461,8 +490,32 @@ class Storage {
461
490
  }
462
491
 
463
492
  void MemcpyFrom(const Storage& other_storage) {
464
- ABSL_HARDENING_ASSERT(IsMemcpyOk<A>::value ||
465
- other_storage.GetIsAllocated());
493
+ // Assumption check: it doesn't make sense to memcpy inlined elements unless
494
+ // we know the allocator doesn't do anything fancy, and one of the following
495
+ // holds:
496
+ //
497
+ // * The elements are trivially relocatable.
498
+ //
499
+ // * It's possible to trivially assign the elements and then destroy the
500
+ // source.
501
+ //
502
+ // * It's possible to trivially copy construct/assign the elements.
503
+ //
504
+ {
505
+ using V = ValueType<A>;
506
+ ABSL_HARDENING_ASSERT(
507
+ other_storage.GetIsAllocated() ||
508
+ (std::is_same<A, std::allocator<V>>::value &&
509
+ (
510
+ // First case above
511
+ absl::is_trivially_relocatable<V>::value ||
512
+ // Second case above
513
+ (absl::is_trivially_move_assignable<V>::value &&
514
+ absl::is_trivially_destructible<V>::value) ||
515
+ // Third case above
516
+ (absl::is_trivially_copy_constructible<V>::value ||
517
+ absl::is_trivially_copy_assignable<V>::value))));
518
+ }
466
519
 
467
520
  GetSizeAndIsAllocated() = other_storage.GetSizeAndIsAllocated();
468
521
  data_ = other_storage.data_;
@@ -542,13 +595,19 @@ void Storage<T, N, A>::InitFrom(const Storage& other) {
542
595
  dst = allocation.data;
543
596
  src = other.GetAllocatedData();
544
597
  }
545
- if (IsMemcpyOk<A>::value) {
598
+
599
+ // Fast path: if the value type is trivially copy constructible and we know
600
+ // the allocator doesn't do anything fancy, then we know it is legal for us to
601
+ // simply memcpy the other vector's elements.
602
+ if (absl::is_trivially_copy_constructible<ValueType<A>>::value &&
603
+ std::is_same<A, std::allocator<ValueType<A>>>::value) {
546
604
  std::memcpy(reinterpret_cast<char*>(dst),
547
605
  reinterpret_cast<const char*>(src), n * sizeof(ValueType<A>));
548
606
  } else {
549
607
  auto values = IteratorValueAdapter<A, ConstPointer<A>>(src);
550
608
  ConstructElements<A>(GetAllocator(), dst, values, n);
551
609
  }
610
+
552
611
  GetSizeAndIsAllocated() = other.GetSizeAndIsAllocated();
553
612
  }
554
613
 
@@ -921,7 +980,7 @@ auto Storage<T, N, A>::Swap(Storage* other_storage_ptr) -> void {
921
980
  if (GetIsAllocated() && other_storage_ptr->GetIsAllocated()) {
922
981
  swap(data_.allocated, other_storage_ptr->data_.allocated);
923
982
  } else if (!GetIsAllocated() && !other_storage_ptr->GetIsAllocated()) {
924
- SwapInlinedElements(SwapPolicy{}, other_storage_ptr);
983
+ SwapInlinedElements(SwapInlinedElementsPolicy{}, other_storage_ptr);
925
984
  } else {
926
985
  Storage* allocated_ptr = this;
927
986
  Storage* inlined_ptr = other_storage_ptr;
@@ -995,7 +1054,7 @@ template <typename NotMemcpyPolicy>
995
1054
  void Storage<T, N, A>::SwapInlinedElements(NotMemcpyPolicy policy,
996
1055
  Storage* other) {
997
1056
  // Note: `destroy` needs to use pre-swap allocator while `construct` -
998
- // post-swap allocator. Allocators will be swaped later on outside of
1057
+ // post-swap allocator. Allocators will be swapped later on outside of
999
1058
  // `SwapInlinedElements`.
1000
1059
  Storage* small_ptr = this;
1001
1060
  Storage* large_ptr = other;
@@ -71,43 +71,51 @@ class raw_hash_map : public raw_hash_set<Policy, Hash, Eq, Alloc> {
71
71
  // m.insert_or_assign(n, n);
72
72
  template <class K = key_type, class V = mapped_type, K* = nullptr,
73
73
  V* = nullptr>
74
- std::pair<iterator, bool> insert_or_assign(key_arg<K>&& k, V&& v) {
74
+ std::pair<iterator, bool> insert_or_assign(key_arg<K>&& k, V&& v)
75
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
75
76
  return insert_or_assign_impl(std::forward<K>(k), std::forward<V>(v));
76
77
  }
77
78
 
78
79
  template <class K = key_type, class V = mapped_type, K* = nullptr>
79
- std::pair<iterator, bool> insert_or_assign(key_arg<K>&& k, const V& v) {
80
+ std::pair<iterator, bool> insert_or_assign(key_arg<K>&& k, const V& v)
81
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
80
82
  return insert_or_assign_impl(std::forward<K>(k), v);
81
83
  }
82
84
 
83
85
  template <class K = key_type, class V = mapped_type, V* = nullptr>
84
- std::pair<iterator, bool> insert_or_assign(const key_arg<K>& k, V&& v) {
86
+ std::pair<iterator, bool> insert_or_assign(const key_arg<K>& k, V&& v)
87
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
85
88
  return insert_or_assign_impl(k, std::forward<V>(v));
86
89
  }
87
90
 
88
91
  template <class K = key_type, class V = mapped_type>
89
- std::pair<iterator, bool> insert_or_assign(const key_arg<K>& k, const V& v) {
92
+ std::pair<iterator, bool> insert_or_assign(const key_arg<K>& k, const V& v)
93
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
90
94
  return insert_or_assign_impl(k, v);
91
95
  }
92
96
 
93
97
  template <class K = key_type, class V = mapped_type, K* = nullptr,
94
98
  V* = nullptr>
95
- iterator insert_or_assign(const_iterator, key_arg<K>&& k, V&& v) {
99
+ iterator insert_or_assign(const_iterator, key_arg<K>&& k,
100
+ V&& v) ABSL_ATTRIBUTE_LIFETIME_BOUND {
96
101
  return insert_or_assign(std::forward<K>(k), std::forward<V>(v)).first;
97
102
  }
98
103
 
99
104
  template <class K = key_type, class V = mapped_type, K* = nullptr>
100
- iterator insert_or_assign(const_iterator, key_arg<K>&& k, const V& v) {
105
+ iterator insert_or_assign(const_iterator, key_arg<K>&& k,
106
+ const V& v) ABSL_ATTRIBUTE_LIFETIME_BOUND {
101
107
  return insert_or_assign(std::forward<K>(k), v).first;
102
108
  }
103
109
 
104
110
  template <class K = key_type, class V = mapped_type, V* = nullptr>
105
- iterator insert_or_assign(const_iterator, const key_arg<K>& k, V&& v) {
111
+ iterator insert_or_assign(const_iterator, const key_arg<K>& k,
112
+ V&& v) ABSL_ATTRIBUTE_LIFETIME_BOUND {
106
113
  return insert_or_assign(k, std::forward<V>(v)).first;
107
114
  }
108
115
 
109
116
  template <class K = key_type, class V = mapped_type>
110
- iterator insert_or_assign(const_iterator, const key_arg<K>& k, const V& v) {
117
+ iterator insert_or_assign(const_iterator, const key_arg<K>& k,
118
+ const V& v) ABSL_ATTRIBUTE_LIFETIME_BOUND {
111
119
  return insert_or_assign(k, v).first;
112
120
  }
113
121
 
@@ -118,29 +126,33 @@ class raw_hash_map : public raw_hash_set<Policy, Hash, Eq, Alloc> {
118
126
  typename std::enable_if<
119
127
  !std::is_convertible<K, const_iterator>::value, int>::type = 0,
120
128
  K* = nullptr>
121
- std::pair<iterator, bool> try_emplace(key_arg<K>&& k, Args&&... args) {
129
+ std::pair<iterator, bool> try_emplace(key_arg<K>&& k, Args&&... args)
130
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
122
131
  return try_emplace_impl(std::forward<K>(k), std::forward<Args>(args)...);
123
132
  }
124
133
 
125
134
  template <class K = key_type, class... Args,
126
135
  typename std::enable_if<
127
136
  !std::is_convertible<K, const_iterator>::value, int>::type = 0>
128
- std::pair<iterator, bool> try_emplace(const key_arg<K>& k, Args&&... args) {
137
+ std::pair<iterator, bool> try_emplace(const key_arg<K>& k, Args&&... args)
138
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
129
139
  return try_emplace_impl(k, std::forward<Args>(args)...);
130
140
  }
131
141
 
132
142
  template <class K = key_type, class... Args, K* = nullptr>
133
- iterator try_emplace(const_iterator, key_arg<K>&& k, Args&&... args) {
143
+ iterator try_emplace(const_iterator, key_arg<K>&& k,
144
+ Args&&... args) ABSL_ATTRIBUTE_LIFETIME_BOUND {
134
145
  return try_emplace(std::forward<K>(k), std::forward<Args>(args)...).first;
135
146
  }
136
147
 
137
148
  template <class K = key_type, class... Args>
138
- iterator try_emplace(const_iterator, const key_arg<K>& k, Args&&... args) {
149
+ iterator try_emplace(const_iterator, const key_arg<K>& k,
150
+ Args&&... args) ABSL_ATTRIBUTE_LIFETIME_BOUND {
139
151
  return try_emplace(k, std::forward<Args>(args)...).first;
140
152
  }
141
153
 
142
154
  template <class K = key_type, class P = Policy>
143
- MappedReference<P> at(const key_arg<K>& key) {
155
+ MappedReference<P> at(const key_arg<K>& key) ABSL_ATTRIBUTE_LIFETIME_BOUND {
144
156
  auto it = this->find(key);
145
157
  if (it == this->end()) {
146
158
  base_internal::ThrowStdOutOfRange(
@@ -150,7 +162,8 @@ class raw_hash_map : public raw_hash_set<Policy, Hash, Eq, Alloc> {
150
162
  }
151
163
 
152
164
  template <class K = key_type, class P = Policy>
153
- MappedConstReference<P> at(const key_arg<K>& key) const {
165
+ MappedConstReference<P> at(const key_arg<K>& key) const
166
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
154
167
  auto it = this->find(key);
155
168
  if (it == this->end()) {
156
169
  base_internal::ThrowStdOutOfRange(
@@ -160,18 +173,21 @@ class raw_hash_map : public raw_hash_set<Policy, Hash, Eq, Alloc> {
160
173
  }
161
174
 
162
175
  template <class K = key_type, class P = Policy, K* = nullptr>
163
- MappedReference<P> operator[](key_arg<K>&& key) {
176
+ MappedReference<P> operator[](key_arg<K>&& key)
177
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
164
178
  return Policy::value(&*try_emplace(std::forward<K>(key)).first);
165
179
  }
166
180
 
167
181
  template <class K = key_type, class P = Policy>
168
- MappedReference<P> operator[](const key_arg<K>& key) {
182
+ MappedReference<P> operator[](const key_arg<K>& key)
183
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
169
184
  return Policy::value(&*try_emplace(key).first);
170
185
  }
171
186
 
172
187
  private:
173
188
  template <class K, class V>
174
- std::pair<iterator, bool> insert_or_assign_impl(K&& k, V&& v) {
189
+ std::pair<iterator, bool> insert_or_assign_impl(K&& k, V&& v)
190
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
175
191
  auto res = this->find_or_prepare_insert(k);
176
192
  if (res.second)
177
193
  this->emplace_at(res.first, std::forward<K>(k), std::forward<V>(v));
@@ -181,7 +197,8 @@ class raw_hash_map : public raw_hash_set<Policy, Hash, Eq, Alloc> {
181
197
  }
182
198
 
183
199
  template <class K = key_type, class... Args>
184
- std::pair<iterator, bool> try_emplace_impl(K&& k, Args&&... args) {
200
+ std::pair<iterator, bool> try_emplace_impl(K&& k, Args&&... args)
201
+ ABSL_ATTRIBUTE_LIFETIME_BOUND {
185
202
  auto res = this->find_or_prepare_insert(k);
186
203
  if (res.second)
187
204
  this->emplace_at(res.first, std::piecewise_construct,
@@ -15,34 +15,50 @@
15
15
  #include "absl/container/internal/raw_hash_set.h"
16
16
 
17
17
  #include <atomic>
18
+ #include <cassert>
18
19
  #include <cstddef>
19
20
  #include <cstring>
20
21
 
22
+ #include "absl/base/attributes.h"
21
23
  #include "absl/base/config.h"
24
+ #include "absl/base/dynamic_annotations.h"
25
+ #include "absl/hash/hash.h"
22
26
 
23
27
  namespace absl {
24
28
  ABSL_NAMESPACE_BEGIN
25
29
  namespace container_internal {
26
30
 
27
- // A single block of empty control bytes for tables without any slots allocated.
28
- // This enables removing a branch in the hot path of find().
29
- // We have 17 bytes because there may be a generation counter. Any constant is
30
- // fine for the generation counter.
31
- alignas(16) ABSL_CONST_INIT ABSL_DLL const ctrl_t kEmptyGroup[17] = {
31
+ // We have space for `growth_left` before a single block of control bytes. A
32
+ // single block of empty control bytes for tables without any slots allocated.
33
+ // This enables removing a branch in the hot path of find(). In order to ensure
34
+ // that the control bytes are aligned to 16, we have 16 bytes before the control
35
+ // bytes even though growth_left only needs 8.
36
+ constexpr ctrl_t ZeroCtrlT() { return static_cast<ctrl_t>(0); }
37
+ alignas(16) ABSL_CONST_INIT ABSL_DLL const ctrl_t kEmptyGroup[32] = {
38
+ ZeroCtrlT(), ZeroCtrlT(), ZeroCtrlT(), ZeroCtrlT(),
39
+ ZeroCtrlT(), ZeroCtrlT(), ZeroCtrlT(), ZeroCtrlT(),
40
+ ZeroCtrlT(), ZeroCtrlT(), ZeroCtrlT(), ZeroCtrlT(),
41
+ ZeroCtrlT(), ZeroCtrlT(), ZeroCtrlT(), ZeroCtrlT(),
32
42
  ctrl_t::kSentinel, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty,
33
43
  ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty,
34
44
  ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty,
35
- ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty,
36
- static_cast<ctrl_t>(0)};
45
+ ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty, ctrl_t::kEmpty};
37
46
 
38
47
  #ifdef ABSL_INTERNAL_NEED_REDUNDANT_CONSTEXPR_DECL
39
48
  constexpr size_t Group::kWidth;
40
49
  #endif
41
50
 
51
+ namespace {
52
+
42
53
  // Returns "random" seed.
43
54
  inline size_t RandomSeed() {
44
55
  #ifdef ABSL_HAVE_THREAD_LOCAL
45
56
  static thread_local size_t counter = 0;
57
+ // On Linux kernels >= 5.4 the MSAN runtime has a false-positive when
58
+ // accessing thread local storage data from loaded libraries
59
+ // (https://github.com/google/sanitizers/issues/1265), for this reason counter
60
+ // needs to be annotated as initialized.
61
+ ABSL_ANNOTATE_MEMORY_IS_INITIALIZED(&counter, sizeof(size_t));
46
62
  size_t value = ++counter;
47
63
  #else // ABSL_HAVE_THREAD_LOCAL
48
64
  static std::atomic<size_t> counter(0);
@@ -51,6 +67,32 @@ inline size_t RandomSeed() {
51
67
  return value ^ static_cast<size_t>(reinterpret_cast<uintptr_t>(&counter));
52
68
  }
53
69
 
70
+ } // namespace
71
+
72
+ GenerationType* EmptyGeneration() {
73
+ if (SwisstableGenerationsEnabled()) {
74
+ constexpr size_t kNumEmptyGenerations = 1024;
75
+ static constexpr GenerationType kEmptyGenerations[kNumEmptyGenerations]{};
76
+ return const_cast<GenerationType*>(
77
+ &kEmptyGenerations[RandomSeed() % kNumEmptyGenerations]);
78
+ }
79
+ return nullptr;
80
+ }
81
+
82
+ bool CommonFieldsGenerationInfoEnabled::
83
+ should_rehash_for_bug_detection_on_insert(const ctrl_t* ctrl,
84
+ size_t capacity) const {
85
+ if (reserved_growth_ == kReservedGrowthJustRanOut) return true;
86
+ if (reserved_growth_ > 0) return false;
87
+ // Note: we can't use the abseil-random library because abseil-random
88
+ // depends on swisstable. We want to return true with probability
89
+ // `min(1, RehashProbabilityConstant() / capacity())`. In order to do this,
90
+ // we probe based on a random hash and see if the offset is less than
91
+ // RehashProbabilityConstant().
92
+ return probe(ctrl, capacity, absl::HashOf(RandomSeed())).offset() <
93
+ RehashProbabilityConstant();
94
+ }
95
+
54
96
  bool ShouldInsertBackwards(size_t hash, const ctrl_t* ctrl) {
55
97
  // To avoid problems with weak hashes and single bit tests, we use % 13.
56
98
  // TODO(kfm,sbenza): revisit after we do unconditional mixing
@@ -75,21 +117,22 @@ FindInfo find_first_non_full_outofline(const CommonFields& common,
75
117
  return find_first_non_full(common, hash);
76
118
  }
77
119
 
78
- // Return address of the ith slot in slots where each slot occupies slot_size.
120
+ // Returns the address of the ith slot in slots where each slot occupies
121
+ // slot_size.
79
122
  static inline void* SlotAddress(void* slot_array, size_t slot,
80
123
  size_t slot_size) {
81
124
  return reinterpret_cast<void*>(reinterpret_cast<uintptr_t>(slot_array) +
82
125
  (slot * slot_size));
83
126
  }
84
127
 
85
- // Return the address of the slot just after slot assuming each slot
86
- // has the specified size.
128
+ // Returns the address of the slot just after slot assuming each slot has the
129
+ // specified size.
87
130
  static inline void* NextSlot(void* slot, size_t slot_size) {
88
131
  return reinterpret_cast<void*>(reinterpret_cast<uintptr_t>(slot) + slot_size);
89
132
  }
90
133
 
91
- // Return the address of the slot just before slot assuming each slot
92
- // has the specified size.
134
+ // Returns the address of the slot just before slot assuming each slot has the
135
+ // specified size.
93
136
  static inline void* PrevSlot(void* slot, size_t slot_size) {
94
137
  return reinterpret_cast<void*>(reinterpret_cast<uintptr_t>(slot) - slot_size);
95
138
  }
@@ -97,8 +140,8 @@ static inline void* PrevSlot(void* slot, size_t slot_size) {
97
140
  void DropDeletesWithoutResize(CommonFields& common,
98
141
  const PolicyFunctions& policy, void* tmp_space) {
99
142
  void* set = &common;
100
- void* slot_array = common.slots_;
101
- const size_t capacity = common.capacity_;
143
+ void* slot_array = common.slot_array();
144
+ const size_t capacity = common.capacity();
102
145
  assert(IsValidCapacity(capacity));
103
146
  assert(!is_small(capacity));
104
147
  // Algorithm:
@@ -117,7 +160,7 @@ void DropDeletesWithoutResize(CommonFields& common,
117
160
  // swap current element with target element
118
161
  // mark target as FULL
119
162
  // repeat procedure for current slot with moved from element (target)
120
- ctrl_t* ctrl = common.control_;
163
+ ctrl_t* ctrl = common.control();
121
164
  ConvertDeletedToEmptyAndFullToDeleted(ctrl, capacity);
122
165
  auto hasher = policy.hash_slot;
123
166
  auto transfer = policy.transfer;
@@ -177,11 +220,11 @@ void DropDeletesWithoutResize(CommonFields& common,
177
220
 
178
221
  void EraseMetaOnly(CommonFields& c, ctrl_t* it, size_t slot_size) {
179
222
  assert(IsFull(*it) && "erasing a dangling iterator");
180
- --c.size_;
181
- const auto index = static_cast<size_t>(it - c.control_);
182
- const size_t index_before = (index - Group::kWidth) & c.capacity_;
223
+ c.set_size(c.size() - 1);
224
+ const auto index = static_cast<size_t>(it - c.control());
225
+ const size_t index_before = (index - Group::kWidth) & c.capacity();
183
226
  const auto empty_after = Group(it).MaskEmpty();
184
- const auto empty_before = Group(c.control_ + index_before).MaskEmpty();
227
+ const auto empty_before = Group(c.control() + index_before).MaskEmpty();
185
228
 
186
229
  // We count how many consecutive non empties we have to the right and to the
187
230
  // left of `it`. If the sum is >= kWidth then there is at least one probe
@@ -193,26 +236,24 @@ void EraseMetaOnly(CommonFields& c, ctrl_t* it, size_t slot_size) {
193
236
 
194
237
  SetCtrl(c, index, was_never_full ? ctrl_t::kEmpty : ctrl_t::kDeleted,
195
238
  slot_size);
196
- c.growth_left() += (was_never_full ? 1 : 0);
239
+ c.set_growth_left(c.growth_left() + (was_never_full ? 1 : 0));
197
240
  c.infoz().RecordErase();
198
241
  }
199
242
 
200
243
  void ClearBackingArray(CommonFields& c, const PolicyFunctions& policy,
201
244
  bool reuse) {
202
- c.size_ = 0;
245
+ c.set_size(0);
203
246
  if (reuse) {
204
247
  ResetCtrl(c, policy.slot_size);
205
- c.infoz().RecordStorageChanged(0, c.capacity_);
248
+ c.infoz().RecordStorageChanged(0, c.capacity());
206
249
  } else {
207
- void* set = &c;
208
- (*policy.dealloc)(set, policy, c.control_, c.slots_, c.capacity_);
209
- c.control_ = EmptyGroup();
250
+ (*policy.dealloc)(c, policy);
251
+ c.set_control(EmptyGroup());
210
252
  c.set_generation_ptr(EmptyGeneration());
211
- c.slots_ = nullptr;
212
- c.capacity_ = 0;
213
- c.growth_left() = 0;
253
+ c.set_slots(nullptr);
254
+ c.set_capacity(0);
214
255
  c.infoz().RecordClearedReservation();
215
- assert(c.size_ == 0);
256
+ assert(c.size() == 0);
216
257
  c.infoz().RecordStorageChanged(0, 0);
217
258
  }
218
259
  }