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
@@ -0,0 +1,122 @@
1
+ // Copyright 2023 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+
15
+ #include "absl/synchronization/internal/sem_waiter.h"
16
+
17
+ #ifdef ABSL_INTERNAL_HAVE_SEM_WAITER
18
+
19
+ #include <semaphore.h>
20
+
21
+ #include <atomic>
22
+ #include <cassert>
23
+ #include <cstdint>
24
+ #include <cerrno>
25
+
26
+ #include "absl/base/config.h"
27
+ #include "absl/base/internal/raw_logging.h"
28
+ #include "absl/base/internal/thread_identity.h"
29
+ #include "absl/base/optimization.h"
30
+ #include "absl/synchronization/internal/kernel_timeout.h"
31
+
32
+ namespace absl {
33
+ ABSL_NAMESPACE_BEGIN
34
+ namespace synchronization_internal {
35
+
36
+ #ifdef ABSL_INTERNAL_NEED_REDUNDANT_CONSTEXPR_DECL
37
+ constexpr char SemWaiter::kName[];
38
+ #endif
39
+
40
+ SemWaiter::SemWaiter() : wakeups_(0) {
41
+ if (sem_init(&sem_, 0, 0) != 0) {
42
+ ABSL_RAW_LOG(FATAL, "sem_init failed with errno %d\n", errno);
43
+ }
44
+ }
45
+
46
+ #if defined(__GLIBC__) && \
47
+ (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ >= 30))
48
+ #define ABSL_INTERNAL_HAVE_SEM_CLOCKWAIT 1
49
+ #elif defined(__ANDROID_API__) && __ANDROID_API__ >= 30
50
+ #define ABSL_INTERNAL_HAVE_SEM_CLOCKWAIT 1
51
+ #endif
52
+
53
+ // Calls sem_timedwait() or possibly something else like
54
+ // sem_clockwait() depending on the platform and
55
+ // KernelTimeout requested. The return value is the same as a call to the return
56
+ // value to a call to sem_timedwait().
57
+ int SemWaiter::TimedWait(KernelTimeout t) {
58
+ if (KernelTimeout::SupportsSteadyClock() && t.is_relative_timeout()) {
59
+ #if defined(ABSL_INTERNAL_HAVE_SEM_CLOCKWAIT) && defined(CLOCK_MONOTONIC)
60
+ const auto abs_clock_timeout = t.MakeClockAbsoluteTimespec(CLOCK_MONOTONIC);
61
+ return sem_clockwait(&sem_, CLOCK_MONOTONIC, &abs_clock_timeout);
62
+ #endif
63
+ }
64
+
65
+ const auto abs_timeout = t.MakeAbsTimespec();
66
+ return sem_timedwait(&sem_, &abs_timeout);
67
+ }
68
+
69
+ bool SemWaiter::Wait(KernelTimeout t) {
70
+ // Loop until we timeout or consume a wakeup.
71
+ // Note that, since the thread ticker is just reset, we don't need to check
72
+ // whether the thread is idle on the very first pass of the loop.
73
+ bool first_pass = true;
74
+ while (true) {
75
+ int x = wakeups_.load(std::memory_order_relaxed);
76
+ while (x != 0) {
77
+ if (!wakeups_.compare_exchange_weak(x, x - 1,
78
+ std::memory_order_acquire,
79
+ std::memory_order_relaxed)) {
80
+ continue; // Raced with someone, retry.
81
+ }
82
+ // Successfully consumed a wakeup, we're done.
83
+ return true;
84
+ }
85
+
86
+ if (!first_pass) MaybeBecomeIdle();
87
+ // Nothing to consume, wait (looping on EINTR).
88
+ while (true) {
89
+ if (!t.has_timeout()) {
90
+ if (sem_wait(&sem_) == 0) break;
91
+ if (errno == EINTR) continue;
92
+ ABSL_RAW_LOG(FATAL, "sem_wait failed: %d", errno);
93
+ } else {
94
+ if (TimedWait(t) == 0) break;
95
+ if (errno == EINTR) continue;
96
+ if (errno == ETIMEDOUT) return false;
97
+ ABSL_RAW_LOG(FATAL, "SemWaiter::TimedWait() failed: %d", errno);
98
+ }
99
+ }
100
+ first_pass = false;
101
+ }
102
+ }
103
+
104
+ void SemWaiter::Post() {
105
+ // Post a wakeup.
106
+ if (wakeups_.fetch_add(1, std::memory_order_release) == 0) {
107
+ // We incremented from 0, need to wake a potential waiter.
108
+ Poke();
109
+ }
110
+ }
111
+
112
+ void SemWaiter::Poke() {
113
+ if (sem_post(&sem_) != 0) { // Wake any semaphore waiter.
114
+ ABSL_RAW_LOG(FATAL, "sem_post failed with errno %d\n", errno);
115
+ }
116
+ }
117
+
118
+ } // namespace synchronization_internal
119
+ ABSL_NAMESPACE_END
120
+ } // namespace absl
121
+
122
+ #endif // ABSL_INTERNAL_HAVE_SEM_WAITER
@@ -0,0 +1,65 @@
1
+ // Copyright 2023 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+ //
15
+
16
+ #ifndef ABSL_SYNCHRONIZATION_INTERNAL_SEM_WAITER_H_
17
+ #define ABSL_SYNCHRONIZATION_INTERNAL_SEM_WAITER_H_
18
+
19
+ #include "absl/base/config.h"
20
+
21
+ #ifdef ABSL_HAVE_SEMAPHORE_H
22
+ #include <semaphore.h>
23
+
24
+ #include <atomic>
25
+ #include <cstdint>
26
+
27
+ #include "absl/base/internal/thread_identity.h"
28
+ #include "absl/synchronization/internal/futex.h"
29
+ #include "absl/synchronization/internal/kernel_timeout.h"
30
+ #include "absl/synchronization/internal/waiter_base.h"
31
+
32
+ namespace absl {
33
+ ABSL_NAMESPACE_BEGIN
34
+ namespace synchronization_internal {
35
+
36
+ #define ABSL_INTERNAL_HAVE_SEM_WAITER 1
37
+
38
+ class SemWaiter : public WaiterCrtp<SemWaiter> {
39
+ public:
40
+ SemWaiter();
41
+
42
+ bool Wait(KernelTimeout t);
43
+ void Post();
44
+ void Poke();
45
+
46
+ static constexpr char kName[] = "SemWaiter";
47
+
48
+ private:
49
+ int TimedWait(KernelTimeout t);
50
+
51
+ sem_t sem_;
52
+
53
+ // This seems superfluous, but for Poke() we need to cause spurious
54
+ // wakeups on the semaphore. Hence we can't actually use the
55
+ // semaphore's count.
56
+ std::atomic<int> wakeups_;
57
+ };
58
+
59
+ } // namespace synchronization_internal
60
+ ABSL_NAMESPACE_END
61
+ } // namespace absl
62
+
63
+ #endif // ABSL_HAVE_SEMAPHORE_H
64
+
65
+ #endif // ABSL_SYNCHRONIZATION_INTERNAL_SEM_WAITER_H_
@@ -0,0 +1,91 @@
1
+ // Copyright 2023 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+
15
+ #include "absl/synchronization/internal/stdcpp_waiter.h"
16
+
17
+ #ifdef ABSL_INTERNAL_HAVE_STDCPP_WAITER
18
+
19
+ #include <chrono> // NOLINT(build/c++11)
20
+ #include <condition_variable> // NOLINT(build/c++11)
21
+ #include <mutex> // NOLINT(build/c++11)
22
+
23
+ #include "absl/base/config.h"
24
+ #include "absl/base/internal/raw_logging.h"
25
+ #include "absl/base/internal/thread_identity.h"
26
+ #include "absl/base/optimization.h"
27
+ #include "absl/synchronization/internal/kernel_timeout.h"
28
+
29
+ namespace absl {
30
+ ABSL_NAMESPACE_BEGIN
31
+ namespace synchronization_internal {
32
+
33
+ #ifdef ABSL_INTERNAL_NEED_REDUNDANT_CONSTEXPR_DECL
34
+ constexpr char StdcppWaiter::kName[];
35
+ #endif
36
+
37
+ StdcppWaiter::StdcppWaiter() : waiter_count_(0), wakeup_count_(0) {}
38
+
39
+ bool StdcppWaiter::Wait(KernelTimeout t) {
40
+ std::unique_lock<std::mutex> lock(mu_);
41
+ ++waiter_count_;
42
+
43
+ // Loop until we find a wakeup to consume or timeout.
44
+ // Note that, since the thread ticker is just reset, we don't need to check
45
+ // whether the thread is idle on the very first pass of the loop.
46
+ bool first_pass = true;
47
+ while (wakeup_count_ == 0) {
48
+ if (!first_pass) MaybeBecomeIdle();
49
+ // No wakeups available, time to wait.
50
+ if (!t.has_timeout()) {
51
+ cv_.wait(lock);
52
+ } else {
53
+ auto wait_result = t.SupportsSteadyClock() && t.is_relative_timeout()
54
+ ? cv_.wait_for(lock, t.ToChronoDuration())
55
+ : cv_.wait_until(lock, t.ToChronoTimePoint());
56
+ if (wait_result == std::cv_status::timeout) {
57
+ --waiter_count_;
58
+ return false;
59
+ }
60
+ }
61
+ first_pass = false;
62
+ }
63
+
64
+ // Consume a wakeup and we're done.
65
+ --wakeup_count_;
66
+ --waiter_count_;
67
+ return true;
68
+ }
69
+
70
+ void StdcppWaiter::Post() {
71
+ std::lock_guard<std::mutex> lock(mu_);
72
+ ++wakeup_count_;
73
+ InternalCondVarPoke();
74
+ }
75
+
76
+ void StdcppWaiter::Poke() {
77
+ std::lock_guard<std::mutex> lock(mu_);
78
+ InternalCondVarPoke();
79
+ }
80
+
81
+ void StdcppWaiter::InternalCondVarPoke() {
82
+ if (waiter_count_ != 0) {
83
+ cv_.notify_one();
84
+ }
85
+ }
86
+
87
+ } // namespace synchronization_internal
88
+ ABSL_NAMESPACE_END
89
+ } // namespace absl
90
+
91
+ #endif // ABSL_INTERNAL_HAVE_STDCPP_WAITER
@@ -0,0 +1,56 @@
1
+ // Copyright 2023 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+ //
15
+
16
+ #ifndef ABSL_SYNCHRONIZATION_INTERNAL_STDCPP_WAITER_H_
17
+ #define ABSL_SYNCHRONIZATION_INTERNAL_STDCPP_WAITER_H_
18
+
19
+ #include <condition_variable> // NOLINT(build/c++11)
20
+ #include <mutex> // NOLINT(build/c++11)
21
+
22
+ #include "absl/base/config.h"
23
+ #include "absl/synchronization/internal/kernel_timeout.h"
24
+ #include "absl/synchronization/internal/waiter_base.h"
25
+
26
+ namespace absl {
27
+ ABSL_NAMESPACE_BEGIN
28
+ namespace synchronization_internal {
29
+
30
+ #define ABSL_INTERNAL_HAVE_STDCPP_WAITER 1
31
+
32
+ class StdcppWaiter : public WaiterCrtp<StdcppWaiter> {
33
+ public:
34
+ StdcppWaiter();
35
+
36
+ bool Wait(KernelTimeout t);
37
+ void Post();
38
+ void Poke();
39
+
40
+ static constexpr char kName[] = "StdcppWaiter";
41
+
42
+ private:
43
+ // REQUIRES: mu_ must be held.
44
+ void InternalCondVarPoke();
45
+
46
+ std::mutex mu_;
47
+ std::condition_variable cv_;
48
+ int waiter_count_;
49
+ int wakeup_count_; // Unclaimed wakeups.
50
+ };
51
+
52
+ } // namespace synchronization_internal
53
+ ABSL_NAMESPACE_END
54
+ } // namespace absl
55
+
56
+ #endif // ABSL_SYNCHRONIZATION_INTERNAL_STDCPP_WAITER_H_
@@ -17,142 +17,48 @@
17
17
  #define ABSL_SYNCHRONIZATION_INTERNAL_WAITER_H_
18
18
 
19
19
  #include "absl/base/config.h"
20
-
21
- #ifdef _WIN32
22
- #include <sdkddkver.h>
23
- #else
24
- #include <pthread.h>
25
- #endif
26
-
27
- #ifdef __linux__
28
- #include <linux/futex.h>
29
- #endif
30
-
31
- #ifdef ABSL_HAVE_SEMAPHORE_H
32
- #include <semaphore.h>
33
- #endif
34
-
35
- #include <atomic>
36
- #include <cstdint>
37
-
38
- #include "absl/base/internal/thread_identity.h"
39
- #include "absl/synchronization/internal/futex.h"
40
- #include "absl/synchronization/internal/kernel_timeout.h"
20
+ #include "absl/synchronization/internal/futex_waiter.h"
21
+ #include "absl/synchronization/internal/pthread_waiter.h"
22
+ #include "absl/synchronization/internal/sem_waiter.h"
23
+ #include "absl/synchronization/internal/stdcpp_waiter.h"
24
+ #include "absl/synchronization/internal/win32_waiter.h"
41
25
 
42
26
  // May be chosen at compile time via -DABSL_FORCE_WAITER_MODE=<index>
43
27
  #define ABSL_WAITER_MODE_FUTEX 0
44
28
  #define ABSL_WAITER_MODE_SEM 1
45
29
  #define ABSL_WAITER_MODE_CONDVAR 2
46
30
  #define ABSL_WAITER_MODE_WIN32 3
31
+ #define ABSL_WAITER_MODE_STDCPP 4
47
32
 
48
33
  #if defined(ABSL_FORCE_WAITER_MODE)
49
34
  #define ABSL_WAITER_MODE ABSL_FORCE_WAITER_MODE
50
- #elif defined(_WIN32) && _WIN32_WINNT >= _WIN32_WINNT_VISTA
35
+ #elif defined(ABSL_INTERNAL_HAVE_WIN32_WAITER)
51
36
  #define ABSL_WAITER_MODE ABSL_WAITER_MODE_WIN32
52
- #elif defined(ABSL_INTERNAL_HAVE_FUTEX)
37
+ #elif defined(ABSL_INTERNAL_HAVE_FUTEX_WAITER)
53
38
  #define ABSL_WAITER_MODE ABSL_WAITER_MODE_FUTEX
54
- #elif defined(ABSL_HAVE_SEMAPHORE_H)
39
+ #elif defined(ABSL_INTERNAL_HAVE_SEM_WAITER)
55
40
  #define ABSL_WAITER_MODE ABSL_WAITER_MODE_SEM
56
- #else
41
+ #elif defined(ABSL_INTERNAL_HAVE_PTHREAD_WAITER)
57
42
  #define ABSL_WAITER_MODE ABSL_WAITER_MODE_CONDVAR
43
+ #else
44
+ #error ABSL_WAITER_MODE is undefined
58
45
  #endif
59
46
 
60
47
  namespace absl {
61
48
  ABSL_NAMESPACE_BEGIN
62
49
  namespace synchronization_internal {
63
50
 
64
- // Waiter is an OS-specific semaphore.
65
- class Waiter {
66
- public:
67
- // Prepare any data to track waits.
68
- Waiter();
69
-
70
- // Not copyable or movable
71
- Waiter(const Waiter&) = delete;
72
- Waiter& operator=(const Waiter&) = delete;
73
-
74
- // Blocks the calling thread until a matching call to `Post()` or
75
- // `t` has passed. Returns `true` if woken (`Post()` called),
76
- // `false` on timeout.
77
- bool Wait(KernelTimeout t);
78
-
79
- // Restart the caller of `Wait()` as with a normal semaphore.
80
- void Post();
81
-
82
- // If anyone is waiting, wake them up temporarily and cause them to
83
- // call `MaybeBecomeIdle()`. They will then return to waiting for a
84
- // `Post()` or timeout.
85
- void Poke();
86
-
87
- // Returns the Waiter associated with the identity.
88
- static Waiter* GetWaiter(base_internal::ThreadIdentity* identity) {
89
- static_assert(
90
- sizeof(Waiter) <= sizeof(base_internal::ThreadIdentity::WaiterState),
91
- "Insufficient space for Waiter");
92
- return reinterpret_cast<Waiter*>(identity->waiter_state.data);
93
- }
94
-
95
- // How many periods to remain idle before releasing resources
96
- #ifndef ABSL_HAVE_THREAD_SANITIZER
97
- static constexpr int kIdlePeriods = 60;
98
- #else
99
- // Memory consumption under ThreadSanitizer is a serious concern,
100
- // so we release resources sooner. The value of 1 leads to 1 to 2 second
101
- // delay before marking a thread as idle.
102
- static const int kIdlePeriods = 1;
103
- #endif
104
-
105
- private:
106
- // The destructor must not be called since Mutex/CondVar
107
- // can use PerThreadSem/Waiter after the thread exits.
108
- // Waiter objects are embedded in ThreadIdentity objects,
109
- // which are reused via a freelist and are never destroyed.
110
- ~Waiter() = delete;
111
-
112
51
  #if ABSL_WAITER_MODE == ABSL_WAITER_MODE_FUTEX
113
- // Futexes are defined by specification to be 32-bits.
114
- // Thus std::atomic<int32_t> must be just an int32_t with lockfree methods.
115
- std::atomic<int32_t> futex_;
116
- static_assert(sizeof(int32_t) == sizeof(futex_), "Wrong size for futex");
117
-
118
- #elif ABSL_WAITER_MODE == ABSL_WAITER_MODE_CONDVAR
119
- // REQUIRES: mu_ must be held.
120
- void InternalCondVarPoke();
121
-
122
- pthread_mutex_t mu_;
123
- pthread_cond_t cv_;
124
- int waiter_count_;
125
- int wakeup_count_; // Unclaimed wakeups.
126
-
52
+ using Waiter = FutexWaiter;
127
53
  #elif ABSL_WAITER_MODE == ABSL_WAITER_MODE_SEM
128
- sem_t sem_;
129
- // This seems superfluous, but for Poke() we need to cause spurious
130
- // wakeups on the semaphore. Hence we can't actually use the
131
- // semaphore's count.
132
- std::atomic<int> wakeups_;
133
-
54
+ using Waiter = SemWaiter;
55
+ #elif ABSL_WAITER_MODE == ABSL_WAITER_MODE_CONDVAR
56
+ using Waiter = PthreadWaiter;
134
57
  #elif ABSL_WAITER_MODE == ABSL_WAITER_MODE_WIN32
135
- // WinHelper - Used to define utilities for accessing the lock and
136
- // condition variable storage once the types are complete.
137
- class WinHelper;
138
-
139
- // REQUIRES: WinHelper::GetLock(this) must be held.
140
- void InternalCondVarPoke();
141
-
142
- // We can't include Windows.h in our headers, so we use aligned character
143
- // buffers to define the storage of SRWLOCK and CONDITION_VARIABLE.
144
- // SRW locks and condition variables do not need to be explicitly destroyed.
145
- // https://docs.microsoft.com/en-us/windows/win32/api/synchapi/nf-synchapi-initializesrwlock
146
- // https://stackoverflow.com/questions/28975958/why-does-windows-have-no-deleteconditionvariable-function-to-go-together-with
147
- alignas(void*) unsigned char mu_storage_[sizeof(void*)];
148
- alignas(void*) unsigned char cv_storage_[sizeof(void*)];
149
- int waiter_count_;
150
- int wakeup_count_;
151
-
152
- #else
153
- #error Unknown ABSL_WAITER_MODE
58
+ using Waiter = Win32Waiter;
59
+ #elif ABSL_WAITER_MODE == ABSL_WAITER_MODE_STDCPP
60
+ using Waiter = StdcppWaiter;
154
61
  #endif
155
- };
156
62
 
157
63
  } // namespace synchronization_internal
158
64
  ABSL_NAMESPACE_END
@@ -0,0 +1,42 @@
1
+ // Copyright 2023 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+
15
+ #include "absl/synchronization/internal/waiter_base.h"
16
+
17
+ #include "absl/base/config.h"
18
+ #include "absl/base/internal/thread_identity.h"
19
+
20
+ namespace absl {
21
+ ABSL_NAMESPACE_BEGIN
22
+ namespace synchronization_internal {
23
+
24
+ #ifdef ABSL_INTERNAL_NEED_REDUNDANT_CONSTEXPR_DECL
25
+ constexpr int WaiterBase::kIdlePeriods;
26
+ #endif
27
+
28
+ void WaiterBase::MaybeBecomeIdle() {
29
+ base_internal::ThreadIdentity *identity =
30
+ base_internal::CurrentThreadIdentityIfPresent();
31
+ assert(identity != nullptr);
32
+ const bool is_idle = identity->is_idle.load(std::memory_order_relaxed);
33
+ const int ticker = identity->ticker.load(std::memory_order_relaxed);
34
+ const int wait_start = identity->wait_start.load(std::memory_order_relaxed);
35
+ if (!is_idle && ticker - wait_start > kIdlePeriods) {
36
+ identity->is_idle.store(true, std::memory_order_relaxed);
37
+ }
38
+ }
39
+
40
+ } // namespace synchronization_internal
41
+ ABSL_NAMESPACE_END
42
+ } // namespace absl
@@ -0,0 +1,90 @@
1
+ // Copyright 2023 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+ //
15
+
16
+ #ifndef ABSL_SYNCHRONIZATION_INTERNAL_WAITER_BASE_H_
17
+ #define ABSL_SYNCHRONIZATION_INTERNAL_WAITER_BASE_H_
18
+
19
+ #include "absl/base/config.h"
20
+ #include "absl/base/internal/thread_identity.h"
21
+ #include "absl/synchronization/internal/kernel_timeout.h"
22
+
23
+ namespace absl {
24
+ ABSL_NAMESPACE_BEGIN
25
+ namespace synchronization_internal {
26
+
27
+ // `Waiter` is a platform specific semaphore implementation that `PerThreadSem`
28
+ // waits on to implement blocking in `absl::Mutex`. Implementations should
29
+ // inherit from `WaiterCrtp` and must implement `Wait()`, `Post()`, and `Poke()`
30
+ // as described in `WaiterBase`. `waiter.h` selects the implementation and uses
31
+ // static-dispatch for performance.
32
+ class WaiterBase {
33
+ public:
34
+ WaiterBase() = default;
35
+
36
+ // Not copyable or movable
37
+ WaiterBase(const WaiterBase&) = delete;
38
+ WaiterBase& operator=(const WaiterBase&) = delete;
39
+
40
+ // Blocks the calling thread until a matching call to `Post()` or
41
+ // `t` has passed. Returns `true` if woken (`Post()` called),
42
+ // `false` on timeout.
43
+ //
44
+ // bool Wait(KernelTimeout t);
45
+
46
+ // Restart the caller of `Wait()` as with a normal semaphore.
47
+ //
48
+ // void Post();
49
+
50
+ // If anyone is waiting, wake them up temporarily and cause them to
51
+ // call `MaybeBecomeIdle()`. They will then return to waiting for a
52
+ // `Post()` or timeout.
53
+ //
54
+ // void Poke();
55
+
56
+ // Returns the name of this implementation. Used only for debugging.
57
+ //
58
+ // static constexpr char kName[];
59
+
60
+ // How many periods to remain idle before releasing resources
61
+ #ifndef ABSL_HAVE_THREAD_SANITIZER
62
+ static constexpr int kIdlePeriods = 60;
63
+ #else
64
+ // Memory consumption under ThreadSanitizer is a serious concern,
65
+ // so we release resources sooner. The value of 1 leads to 1 to 2 second
66
+ // delay before marking a thread as idle.
67
+ static constexpr int kIdlePeriods = 1;
68
+ #endif
69
+
70
+ protected:
71
+ static void MaybeBecomeIdle();
72
+ };
73
+
74
+ template <typename T>
75
+ class WaiterCrtp : public WaiterBase {
76
+ public:
77
+ // Returns the Waiter associated with the identity.
78
+ static T* GetWaiter(base_internal::ThreadIdentity* identity) {
79
+ static_assert(
80
+ sizeof(T) <= sizeof(base_internal::ThreadIdentity::WaiterState),
81
+ "Insufficient space for Waiter");
82
+ return reinterpret_cast<T*>(identity->waiter_state.data);
83
+ }
84
+ };
85
+
86
+ } // namespace synchronization_internal
87
+ ABSL_NAMESPACE_END
88
+ } // namespace absl
89
+
90
+ #endif // ABSL_SYNCHRONIZATION_INTERNAL_WAITER_BASE_H_