grpc 1.45.0-x86_64-linux → 1.46.2-x86_64-linux

Sign up to get free protection for your applications and to get access to all the features.

Potentially problematic release.


This version of grpc might be problematic. Click here for more details.

Files changed (2460) hide show
  1. checksums.yaml +4 -4
  2. data/.yardopts +1 -0
  3. data/Makefile +3195 -0
  4. data/include/grpc/byte_buffer.h +27 -0
  5. data/include/grpc/byte_buffer_reader.h +26 -0
  6. data/include/grpc/census.h +40 -0
  7. data/include/grpc/compression.h +75 -0
  8. data/include/grpc/event_engine/README.md +38 -0
  9. data/include/grpc/event_engine/endpoint_config.h +43 -0
  10. data/include/grpc/event_engine/event_engine.h +399 -0
  11. data/include/grpc/event_engine/internal/memory_allocator_impl.h +68 -0
  12. data/include/grpc/event_engine/memory_allocator.h +226 -0
  13. data/include/grpc/event_engine/memory_request.h +57 -0
  14. data/include/grpc/event_engine/port.h +39 -0
  15. data/include/grpc/fork.h +26 -0
  16. data/include/grpc/grpc.h +605 -0
  17. data/include/grpc/grpc_cronet.h +38 -0
  18. data/include/grpc/grpc_posix.h +63 -0
  19. data/include/grpc/grpc_security.h +1259 -0
  20. data/include/grpc/grpc_security_constants.h +152 -0
  21. data/include/grpc/impl/codegen/README.md +22 -0
  22. data/include/grpc/impl/codegen/atm.h +97 -0
  23. data/include/grpc/impl/codegen/atm_gcc_atomic.h +93 -0
  24. data/include/grpc/impl/codegen/atm_gcc_sync.h +87 -0
  25. data/include/grpc/impl/codegen/atm_windows.h +134 -0
  26. data/include/grpc/impl/codegen/byte_buffer.h +103 -0
  27. data/include/grpc/impl/codegen/byte_buffer_reader.h +44 -0
  28. data/include/grpc/impl/codegen/compression_types.h +108 -0
  29. data/include/grpc/impl/codegen/connectivity_state.h +46 -0
  30. data/include/grpc/impl/codegen/fork.h +50 -0
  31. data/include/grpc/impl/codegen/gpr_slice.h +71 -0
  32. data/include/grpc/impl/codegen/gpr_types.h +61 -0
  33. data/include/grpc/impl/codegen/grpc_types.h +816 -0
  34. data/include/grpc/impl/codegen/log.h +112 -0
  35. data/include/grpc/impl/codegen/port_platform.h +723 -0
  36. data/include/grpc/impl/codegen/propagation_bits.h +54 -0
  37. data/include/grpc/impl/codegen/slice.h +132 -0
  38. data/include/grpc/impl/codegen/status.h +156 -0
  39. data/include/grpc/impl/codegen/sync.h +68 -0
  40. data/include/grpc/impl/codegen/sync_abseil.h +38 -0
  41. data/include/grpc/impl/codegen/sync_custom.h +40 -0
  42. data/include/grpc/impl/codegen/sync_generic.h +51 -0
  43. data/include/grpc/impl/codegen/sync_posix.h +54 -0
  44. data/include/grpc/impl/codegen/sync_windows.h +42 -0
  45. data/include/grpc/load_reporting.h +48 -0
  46. data/include/grpc/module.modulemap +64 -0
  47. data/include/grpc/slice.h +161 -0
  48. data/include/grpc/slice_buffer.h +84 -0
  49. data/include/grpc/status.h +26 -0
  50. data/include/grpc/support/alloc.h +52 -0
  51. data/include/grpc/support/atm.h +26 -0
  52. data/include/grpc/support/atm_gcc_atomic.h +26 -0
  53. data/include/grpc/support/atm_gcc_sync.h +26 -0
  54. data/include/grpc/support/atm_windows.h +26 -0
  55. data/include/grpc/support/cpu.h +44 -0
  56. data/include/grpc/support/log.h +26 -0
  57. data/include/grpc/support/log_windows.h +38 -0
  58. data/include/grpc/support/port_platform.h +24 -0
  59. data/include/grpc/support/string_util.h +51 -0
  60. data/include/grpc/support/sync.h +282 -0
  61. data/include/grpc/support/sync_abseil.h +26 -0
  62. data/include/grpc/support/sync_custom.h +26 -0
  63. data/include/grpc/support/sync_generic.h +26 -0
  64. data/include/grpc/support/sync_posix.h +26 -0
  65. data/include/grpc/support/sync_windows.h +26 -0
  66. data/include/grpc/support/thd_id.h +44 -0
  67. data/include/grpc/support/time.h +92 -0
  68. data/include/grpc/support/workaround_list.h +31 -0
  69. data/src/core/ext/filters/census/grpc_context.cc +39 -0
  70. data/src/core/ext/filters/channel_idle/channel_idle_filter.cc +309 -0
  71. data/src/core/ext/filters/channel_idle/channel_idle_filter.h +122 -0
  72. data/src/core/ext/filters/channel_idle/idle_filter_state.cc +96 -0
  73. data/src/core/ext/filters/channel_idle/idle_filter_state.h +66 -0
  74. data/src/core/ext/filters/client_channel/backend_metric.cc +79 -0
  75. data/src/core/ext/filters/client_channel/backend_metric.h +37 -0
  76. data/src/core/ext/filters/client_channel/backup_poller.cc +187 -0
  77. data/src/core/ext/filters/client_channel/backup_poller.h +42 -0
  78. data/src/core/ext/filters/client_channel/channel_connectivity.cc +220 -0
  79. data/src/core/ext/filters/client_channel/client_channel.cc +3243 -0
  80. data/src/core/ext/filters/client_channel/client_channel.h +585 -0
  81. data/src/core/ext/filters/client_channel/client_channel_channelz.cc +96 -0
  82. data/src/core/ext/filters/client_channel/client_channel_channelz.h +75 -0
  83. data/src/core/ext/filters/client_channel/client_channel_factory.cc +56 -0
  84. data/src/core/ext/filters/client_channel/client_channel_factory.h +46 -0
  85. data/src/core/ext/filters/client_channel/client_channel_plugin.cc +67 -0
  86. data/src/core/ext/filters/client_channel/config_selector.cc +59 -0
  87. data/src/core/ext/filters/client_channel/config_selector.h +145 -0
  88. data/src/core/ext/filters/client_channel/connector.h +79 -0
  89. data/src/core/ext/filters/client_channel/dynamic_filters.cc +189 -0
  90. data/src/core/ext/filters/client_channel/dynamic_filters.h +99 -0
  91. data/src/core/ext/filters/client_channel/global_subchannel_pool.cc +63 -0
  92. data/src/core/ext/filters/client_channel/global_subchannel_pool.h +60 -0
  93. data/src/core/ext/filters/client_channel/health/health_check_client.cc +163 -0
  94. data/src/core/ext/filters/client_channel/health/health_check_client.h +41 -0
  95. data/src/core/ext/filters/client_channel/http_connect_handshaker.cc +387 -0
  96. data/src/core/ext/filters/client_channel/http_connect_handshaker.h +42 -0
  97. data/src/core/ext/filters/client_channel/http_proxy.cc +212 -0
  98. data/src/core/ext/filters/client_channel/http_proxy.h +45 -0
  99. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.cc +97 -0
  100. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.h +102 -0
  101. data/src/core/ext/filters/client_channel/lb_policy/child_policy_handler.cc +304 -0
  102. data/src/core/ext/filters/client_channel/lb_policy/child_policy_handler.h +83 -0
  103. data/src/core/ext/filters/client_channel/lb_policy/grpclb/client_load_reporting_filter.cc +145 -0
  104. data/src/core/ext/filters/client_channel/lb_policy/grpclb/client_load_reporting_filter.h +29 -0
  105. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.cc +1885 -0
  106. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.h +40 -0
  107. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_balancer_addresses.cc +76 -0
  108. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_balancer_addresses.h +37 -0
  109. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_client_stats.cc +92 -0
  110. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_client_stats.h +76 -0
  111. data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.cc +192 -0
  112. data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.h +74 -0
  113. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.cc +540 -0
  114. data/src/core/ext/filters/client_channel/lb_policy/priority/priority.cc +967 -0
  115. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.cc +804 -0
  116. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.h +37 -0
  117. data/src/core/ext/filters/client_channel/lb_policy/rls/rls.cc +2542 -0
  118. data/src/core/ext/filters/client_channel/lb_policy/round_robin/round_robin.cc +504 -0
  119. data/src/core/ext/filters/client_channel/lb_policy/subchannel_list.h +431 -0
  120. data/src/core/ext/filters/client_channel/lb_policy/weighted_target/weighted_target.cc +776 -0
  121. data/src/core/ext/filters/client_channel/lb_policy/xds/cds.cc +704 -0
  122. data/src/core/ext/filters/client_channel/lb_policy/xds/xds.h +60 -0
  123. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_channel_args.h +29 -0
  124. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_impl.cc +872 -0
  125. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_manager.cc +710 -0
  126. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_resolver.cc +1215 -0
  127. data/src/core/ext/filters/client_channel/lb_policy.cc +132 -0
  128. data/src/core/ext/filters/client_channel/lb_policy.h +457 -0
  129. data/src/core/ext/filters/client_channel/lb_policy_factory.h +48 -0
  130. data/src/core/ext/filters/client_channel/lb_policy_registry.cc +185 -0
  131. data/src/core/ext/filters/client_channel/lb_policy_registry.h +65 -0
  132. data/src/core/ext/filters/client_channel/local_subchannel_pool.cc +56 -0
  133. data/src/core/ext/filters/client_channel/local_subchannel_pool.h +58 -0
  134. data/src/core/ext/filters/client_channel/proxy_mapper.h +54 -0
  135. data/src/core/ext/filters/client_channel/proxy_mapper_registry.cc +89 -0
  136. data/src/core/ext/filters/client_channel/proxy_mapper_registry.h +50 -0
  137. data/src/core/ext/filters/client_channel/resolver/binder/binder_resolver.cc +133 -0
  138. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/dns_resolver_ares.cc +500 -0
  139. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver.h +84 -0
  140. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_event_engine.cc +31 -0
  141. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_posix.cc +114 -0
  142. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_windows.cc +883 -0
  143. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +1113 -0
  144. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.h +115 -0
  145. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper_event_engine.cc +28 -0
  146. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper_posix.cc +29 -0
  147. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper_windows.cc +34 -0
  148. data/src/core/ext/filters/client_channel/resolver/dns/dns_resolver_selection.cc +28 -0
  149. data/src/core/ext/filters/client_channel/resolver/dns/dns_resolver_selection.h +29 -0
  150. data/src/core/ext/filters/client_channel/resolver/dns/native/dns_resolver.cc +169 -0
  151. data/src/core/ext/filters/client_channel/resolver/fake/fake_resolver.cc +381 -0
  152. data/src/core/ext/filters/client_channel/resolver/fake/fake_resolver.h +96 -0
  153. data/src/core/ext/filters/client_channel/resolver/google_c2p/google_c2p_resolver.cc +400 -0
  154. data/src/core/ext/filters/client_channel/resolver/polling_resolver.cc +201 -0
  155. data/src/core/ext/filters/client_channel/resolver/polling_resolver.h +106 -0
  156. data/src/core/ext/filters/client_channel/resolver/sockaddr/sockaddr_resolver.cc +196 -0
  157. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.cc +1066 -0
  158. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.h +28 -0
  159. data/src/core/ext/filters/client_channel/resolver_result_parsing.cc +186 -0
  160. data/src/core/ext/filters/client_channel/resolver_result_parsing.h +105 -0
  161. data/src/core/ext/filters/client_channel/retry_filter.cc +2655 -0
  162. data/src/core/ext/filters/client_channel/retry_filter.h +30 -0
  163. data/src/core/ext/filters/client_channel/retry_service_config.cc +314 -0
  164. data/src/core/ext/filters/client_channel/retry_service_config.h +102 -0
  165. data/src/core/ext/filters/client_channel/retry_throttle.cc +148 -0
  166. data/src/core/ext/filters/client_channel/retry_throttle.h +85 -0
  167. data/src/core/ext/filters/client_channel/service_config_channel_arg_filter.cc +157 -0
  168. data/src/core/ext/filters/client_channel/subchannel.cc +1014 -0
  169. data/src/core/ext/filters/client_channel/subchannel.h +382 -0
  170. data/src/core/ext/filters/client_channel/subchannel_interface.h +130 -0
  171. data/src/core/ext/filters/client_channel/subchannel_pool_interface.cc +126 -0
  172. data/src/core/ext/filters/client_channel/subchannel_pool_interface.h +106 -0
  173. data/src/core/ext/filters/client_channel/subchannel_stream_client.cc +544 -0
  174. data/src/core/ext/filters/client_channel/subchannel_stream_client.h +214 -0
  175. data/src/core/ext/filters/deadline/deadline_filter.cc +392 -0
  176. data/src/core/ext/filters/deadline/deadline_filter.h +87 -0
  177. data/src/core/ext/filters/fault_injection/fault_injection_filter.cc +258 -0
  178. data/src/core/ext/filters/fault_injection/fault_injection_filter.h +62 -0
  179. data/src/core/ext/filters/fault_injection/service_config_parser.cc +179 -0
  180. data/src/core/ext/filters/fault_injection/service_config_parser.h +91 -0
  181. data/src/core/ext/filters/http/client/http_client_filter.cc +141 -0
  182. data/src/core/ext/filters/http/client/http_client_filter.h +48 -0
  183. data/src/core/ext/filters/http/client_authority_filter.cc +95 -0
  184. data/src/core/ext/filters/http/client_authority_filter.h +53 -0
  185. data/src/core/ext/filters/http/http_filters_plugin.cc +90 -0
  186. data/src/core/ext/filters/http/message_compress/message_compress_filter.cc +456 -0
  187. data/src/core/ext/filters/http/message_compress/message_compress_filter.h +53 -0
  188. data/src/core/ext/filters/http/message_compress/message_decompress_filter.cc +386 -0
  189. data/src/core/ext/filters/http/message_compress/message_decompress_filter.h +31 -0
  190. data/src/core/ext/filters/http/server/http_server_filter.cc +322 -0
  191. data/src/core/ext/filters/http/server/http_server_filter.h +29 -0
  192. data/src/core/ext/filters/message_size/message_size_filter.cc +394 -0
  193. data/src/core/ext/filters/message_size/message_size_filter.h +73 -0
  194. data/src/core/ext/filters/rbac/rbac_filter.cc +162 -0
  195. data/src/core/ext/filters/rbac/rbac_filter.h +76 -0
  196. data/src/core/ext/filters/rbac/rbac_service_config_parser.cc +606 -0
  197. data/src/core/ext/filters/rbac/rbac_service_config_parser.h +75 -0
  198. data/src/core/ext/filters/server_config_selector/server_config_selector.cc +61 -0
  199. data/src/core/ext/filters/server_config_selector/server_config_selector.h +71 -0
  200. data/src/core/ext/filters/server_config_selector/server_config_selector_filter.cc +143 -0
  201. data/src/core/ext/filters/server_config_selector/server_config_selector_filter.h +32 -0
  202. data/src/core/ext/transport/chttp2/alpn/alpn.cc +45 -0
  203. data/src/core/ext/transport/chttp2/alpn/alpn.h +36 -0
  204. data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +495 -0
  205. data/src/core/ext/transport/chttp2/client/chttp2_connector.h +75 -0
  206. data/src/core/ext/transport/chttp2/server/chttp2_server.cc +1101 -0
  207. data/src/core/ext/transport/chttp2/server/chttp2_server.h +47 -0
  208. data/src/core/ext/transport/chttp2/transport/bin_decoder.cc +252 -0
  209. data/src/core/ext/transport/chttp2/transport/bin_decoder.h +57 -0
  210. data/src/core/ext/transport/chttp2/transport/bin_encoder.cc +231 -0
  211. data/src/core/ext/transport/chttp2/transport/bin_encoder.h +42 -0
  212. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +3375 -0
  213. data/src/core/ext/transport/chttp2/transport/chttp2_transport.h +71 -0
  214. data/src/core/ext/transport/chttp2/transport/context_list.cc +67 -0
  215. data/src/core/ext/transport/chttp2/transport/context_list.h +51 -0
  216. data/src/core/ext/transport/chttp2/transport/flow_control.cc +430 -0
  217. data/src/core/ext/transport/chttp2/transport/flow_control.h +488 -0
  218. data/src/core/ext/transport/chttp2/transport/frame.h +47 -0
  219. data/src/core/ext/transport/chttp2/transport/frame_data.cc +307 -0
  220. data/src/core/ext/transport/chttp2/transport/frame_data.h +83 -0
  221. data/src/core/ext/transport/chttp2/transport/frame_goaway.cc +187 -0
  222. data/src/core/ext/transport/chttp2/transport/frame_goaway.h +63 -0
  223. data/src/core/ext/transport/chttp2/transport/frame_ping.cc +132 -0
  224. data/src/core/ext/transport/chttp2/transport/frame_ping.h +46 -0
  225. data/src/core/ext/transport/chttp2/transport/frame_rst_stream.cc +123 -0
  226. data/src/core/ext/transport/chttp2/transport/frame_rst_stream.h +51 -0
  227. data/src/core/ext/transport/chttp2/transport/frame_settings.cc +275 -0
  228. data/src/core/ext/transport/chttp2/transport/frame_settings.h +62 -0
  229. data/src/core/ext/transport/chttp2/transport/frame_window_update.cc +123 -0
  230. data/src/core/ext/transport/chttp2/transport/frame_window_update.h +43 -0
  231. data/src/core/ext/transport/chttp2/transport/hpack_constants.h +41 -0
  232. data/src/core/ext/transport/chttp2/transport/hpack_encoder.cc +667 -0
  233. data/src/core/ext/transport/chttp2/transport/hpack_encoder.h +219 -0
  234. data/src/core/ext/transport/chttp2/transport/hpack_encoder_table.cc +86 -0
  235. data/src/core/ext/transport/chttp2/transport/hpack_encoder_table.h +71 -0
  236. data/src/core/ext/transport/chttp2/transport/hpack_parser.cc +1379 -0
  237. data/src/core/ext/transport/chttp2/transport/hpack_parser.h +135 -0
  238. data/src/core/ext/transport/chttp2/transport/hpack_parser_table.cc +239 -0
  239. data/src/core/ext/transport/chttp2/transport/hpack_parser_table.h +115 -0
  240. data/src/core/ext/transport/chttp2/transport/http2_settings.cc +62 -0
  241. data/src/core/ext/transport/chttp2/transport/http2_settings.h +61 -0
  242. data/src/core/ext/transport/chttp2/transport/huffsyms.cc +92 -0
  243. data/src/core/ext/transport/chttp2/transport/huffsyms.h +32 -0
  244. data/src/core/ext/transport/chttp2/transport/internal.h +865 -0
  245. data/src/core/ext/transport/chttp2/transport/parsing.cc +653 -0
  246. data/src/core/ext/transport/chttp2/transport/stream_lists.cc +216 -0
  247. data/src/core/ext/transport/chttp2/transport/stream_map.cc +177 -0
  248. data/src/core/ext/transport/chttp2/transport/stream_map.h +67 -0
  249. data/src/core/ext/transport/chttp2/transport/varint.cc +62 -0
  250. data/src/core/ext/transport/chttp2/transport/varint.h +71 -0
  251. data/src/core/ext/transport/chttp2/transport/writing.cc +661 -0
  252. data/src/core/ext/transport/inproc/inproc_plugin.cc +24 -0
  253. data/src/core/ext/transport/inproc/inproc_transport.cc +1321 -0
  254. data/src/core/ext/transport/inproc/inproc_transport.h +32 -0
  255. data/src/core/ext/upb-generated/envoy/admin/v3/certs.upb.c +117 -0
  256. data/src/core/ext/upb-generated/envoy/admin/v3/certs.upb.h +482 -0
  257. data/src/core/ext/upb-generated/envoy/admin/v3/clusters.upb.c +121 -0
  258. data/src/core/ext/upb-generated/envoy/admin/v3/clusters.upb.h +553 -0
  259. data/src/core/ext/upb-generated/envoy/admin/v3/config_dump.upb.c +444 -0
  260. data/src/core/ext/upb-generated/envoy/admin/v3/config_dump.upb.h +2156 -0
  261. data/src/core/ext/upb-generated/envoy/admin/v3/init_dump.upb.c +56 -0
  262. data/src/core/ext/upb-generated/envoy/admin/v3/init_dump.upb.h +151 -0
  263. data/src/core/ext/upb-generated/envoy/admin/v3/listeners.upb.c +62 -0
  264. data/src/core/ext/upb-generated/envoy/admin/v3/listeners.upb.h +160 -0
  265. data/src/core/ext/upb-generated/envoy/admin/v3/memory.upb.c +46 -0
  266. data/src/core/ext/upb-generated/envoy/admin/v3/memory.upb.h +124 -0
  267. data/src/core/ext/upb-generated/envoy/admin/v3/metrics.upb.c +43 -0
  268. data/src/core/ext/upb-generated/envoy/admin/v3/metrics.upb.h +102 -0
  269. data/src/core/ext/upb-generated/envoy/admin/v3/mutex_stats.upb.c +43 -0
  270. data/src/core/ext/upb-generated/envoy/admin/v3/mutex_stats.upb.h +97 -0
  271. data/src/core/ext/upb-generated/envoy/admin/v3/server_info.upb.c +106 -0
  272. data/src/core/ext/upb-generated/envoy/admin/v3/server_info.upb.h +605 -0
  273. data/src/core/ext/upb-generated/envoy/admin/v3/tap.upb.c +48 -0
  274. data/src/core/ext/upb-generated/envoy/admin/v3/tap.upb.h +103 -0
  275. data/src/core/ext/upb-generated/envoy/annotations/deprecation.upb.c +60 -0
  276. data/src/core/ext/upb-generated/envoy/annotations/deprecation.upb.h +81 -0
  277. data/src/core/ext/upb-generated/envoy/annotations/resource.upb.c +53 -0
  278. data/src/core/ext/upb-generated/envoy/annotations/resource.upb.h +99 -0
  279. data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.c +270 -0
  280. data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.h +1240 -0
  281. data/src/core/ext/upb-generated/envoy/config/bootstrap/v3/bootstrap.upb.c +411 -0
  282. data/src/core/ext/upb-generated/envoy/config/bootstrap/v3/bootstrap.upb.h +2161 -0
  283. data/src/core/ext/upb-generated/envoy/config/cluster/v3/circuit_breaker.upb.c +95 -0
  284. data/src/core/ext/upb-generated/envoy/config/cluster/v3/circuit_breaker.upb.h +382 -0
  285. data/src/core/ext/upb-generated/envoy/config/cluster/v3/cluster.upb.c +543 -0
  286. data/src/core/ext/upb-generated/envoy/config/cluster/v3/cluster.upb.h +2961 -0
  287. data/src/core/ext/upb-generated/envoy/config/cluster/v3/filter.upb.c +48 -0
  288. data/src/core/ext/upb-generated/envoy/config/cluster/v3/filter.upb.h +103 -0
  289. data/src/core/ext/upb-generated/envoy/config/cluster/v3/outlier_detection.upb.c +89 -0
  290. data/src/core/ext/upb-generated/envoy/config/cluster/v3/outlier_detection.upb.h +545 -0
  291. data/src/core/ext/upb-generated/envoy/config/common/matcher/v3/matcher.upb.c +299 -0
  292. data/src/core/ext/upb-generated/envoy/config/common/matcher/v3/matcher.upb.h +1381 -0
  293. data/src/core/ext/upb-generated/envoy/config/core/v3/address.upb.c +145 -0
  294. data/src/core/ext/upb-generated/envoy/config/core/v3/address.upb.h +636 -0
  295. data/src/core/ext/upb-generated/envoy/config/core/v3/backoff.upb.c +49 -0
  296. data/src/core/ext/upb-generated/envoy/config/core/v3/backoff.upb.h +116 -0
  297. data/src/core/ext/upb-generated/envoy/config/core/v3/base.upb.c +419 -0
  298. data/src/core/ext/upb-generated/envoy/config/core/v3/base.upb.h +1783 -0
  299. data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.c +163 -0
  300. data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.h +778 -0
  301. data/src/core/ext/upb-generated/envoy/config/core/v3/event_service_config.upb.c +47 -0
  302. data/src/core/ext/upb-generated/envoy/config/core/v3/event_service_config.upb.h +100 -0
  303. data/src/core/ext/upb-generated/envoy/config/core/v3/extension.upb.c +47 -0
  304. data/src/core/ext/upb-generated/envoy/config/core/v3/extension.upb.h +103 -0
  305. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_method_list.upb.c +58 -0
  306. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_method_list.upb.h +151 -0
  307. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.c +269 -0
  308. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.h +1277 -0
  309. data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.c +220 -0
  310. data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.h +1219 -0
  311. data/src/core/ext/upb-generated/envoy/config/core/v3/http_uri.upb.c +49 -0
  312. data/src/core/ext/upb-generated/envoy/config/core/v3/http_uri.upb.h +122 -0
  313. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.c +322 -0
  314. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.h +1686 -0
  315. data/src/core/ext/upb-generated/envoy/config/core/v3/proxy_protocol.upb.c +40 -0
  316. data/src/core/ext/upb-generated/envoy/config/core/v3/proxy_protocol.upb.h +84 -0
  317. data/src/core/ext/upb-generated/envoy/config/core/v3/resolver.upb.c +60 -0
  318. data/src/core/ext/upb-generated/envoy/config/core/v3/resolver.upb.h +169 -0
  319. data/src/core/ext/upb-generated/envoy/config/core/v3/socket_option.upb.c +47 -0
  320. data/src/core/ext/upb-generated/envoy/config/core/v3/socket_option.upb.h +144 -0
  321. data/src/core/ext/upb-generated/envoy/config/core/v3/substitution_format_string.upb.c +56 -0
  322. data/src/core/ext/upb-generated/envoy/config/core/v3/substitution_format_string.upb.h +178 -0
  323. data/src/core/ext/upb-generated/envoy/config/core/v3/udp_socket_config.upb.c +48 -0
  324. data/src/core/ext/upb-generated/envoy/config/core/v3/udp_socket_config.upb.h +118 -0
  325. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint.upb.c +106 -0
  326. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint.upb.h +348 -0
  327. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint_components.upb.c +144 -0
  328. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint_components.upb.h +623 -0
  329. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/load_report.upb.c +129 -0
  330. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/load_report.upb.h +568 -0
  331. data/src/core/ext/upb-generated/envoy/config/listener/v3/api_listener.upb.c +46 -0
  332. data/src/core/ext/upb-generated/envoy/config/listener/v3/api_listener.upb.h +94 -0
  333. data/src/core/ext/upb-generated/envoy/config/listener/v3/listener.upb.c +165 -0
  334. data/src/core/ext/upb-generated/envoy/config/listener/v3/listener.upb.h +886 -0
  335. data/src/core/ext/upb-generated/envoy/config/listener/v3/listener_components.upb.c +186 -0
  336. data/src/core/ext/upb-generated/envoy/config/listener/v3/listener_components.upb.h +941 -0
  337. data/src/core/ext/upb-generated/envoy/config/listener/v3/quic_config.upb.c +63 -0
  338. data/src/core/ext/upb-generated/envoy/config/listener/v3/quic_config.upb.h +234 -0
  339. data/src/core/ext/upb-generated/envoy/config/listener/v3/udp_listener_config.upb.c +56 -0
  340. data/src/core/ext/upb-generated/envoy/config/listener/v3/udp_listener_config.upb.h +154 -0
  341. data/src/core/ext/upb-generated/envoy/config/metrics/v3/metrics_service.upb.c +53 -0
  342. data/src/core/ext/upb-generated/envoy/config/metrics/v3/metrics_service.upb.h +136 -0
  343. data/src/core/ext/upb-generated/envoy/config/metrics/v3/stats.upb.c +165 -0
  344. data/src/core/ext/upb-generated/envoy/config/metrics/v3/stats.upb.h +716 -0
  345. data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.c +174 -0
  346. data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.h +721 -0
  347. data/src/core/ext/upb-generated/envoy/config/rbac/v3/rbac.upb.c +209 -0
  348. data/src/core/ext/upb-generated/envoy/config/rbac/v3/rbac.upb.h +1008 -0
  349. data/src/core/ext/upb-generated/envoy/config/route/v3/route.upb.c +101 -0
  350. data/src/core/ext/upb-generated/envoy/config/route/v3/route.upb.h +443 -0
  351. data/src/core/ext/upb-generated/envoy/config/route/v3/route_components.upb.c +1051 -0
  352. data/src/core/ext/upb-generated/envoy/config/route/v3/route_components.upb.h +5956 -0
  353. data/src/core/ext/upb-generated/envoy/config/route/v3/scoped_route.upb.c +79 -0
  354. data/src/core/ext/upb-generated/envoy/config/route/v3/scoped_route.upb.h +255 -0
  355. data/src/core/ext/upb-generated/envoy/config/tap/v3/common.upb.c +222 -0
  356. data/src/core/ext/upb-generated/envoy/config/tap/v3/common.upb.h +1052 -0
  357. data/src/core/ext/upb-generated/envoy/config/trace/v3/datadog.upb.c +44 -0
  358. data/src/core/ext/upb-generated/envoy/config/trace/v3/datadog.upb.h +88 -0
  359. data/src/core/ext/upb-generated/envoy/config/trace/v3/dynamic_ot.upb.c +49 -0
  360. data/src/core/ext/upb-generated/envoy/config/trace/v3/dynamic_ot.upb.h +103 -0
  361. data/src/core/ext/upb-generated/envoy/config/trace/v3/http_tracer.upb.c +63 -0
  362. data/src/core/ext/upb-generated/envoy/config/trace/v3/http_tracer.upb.h +167 -0
  363. data/src/core/ext/upb-generated/envoy/config/trace/v3/lightstep.upb.c +52 -0
  364. data/src/core/ext/upb-generated/envoy/config/trace/v3/lightstep.upb.h +134 -0
  365. data/src/core/ext/upb-generated/envoy/config/trace/v3/opencensus.upb.c +63 -0
  366. data/src/core/ext/upb-generated/envoy/config/trace/v3/opencensus.upb.h +250 -0
  367. data/src/core/ext/upb-generated/envoy/config/trace/v3/service.upb.c +47 -0
  368. data/src/core/ext/upb-generated/envoy/config/trace/v3/service.upb.h +94 -0
  369. data/src/core/ext/upb-generated/envoy/config/trace/v3/skywalking.upb.c +69 -0
  370. data/src/core/ext/upb-generated/envoy/config/trace/v3/skywalking.upb.h +213 -0
  371. data/src/core/ext/upb-generated/envoy/config/trace/v3/trace.upb.c +32 -0
  372. data/src/core/ext/upb-generated/envoy/config/trace/v3/trace.upb.h +42 -0
  373. data/src/core/ext/upb-generated/envoy/config/trace/v3/xray.upb.c +71 -0
  374. data/src/core/ext/upb-generated/envoy/config/trace/v3/xray.upb.h +218 -0
  375. data/src/core/ext/upb-generated/envoy/config/trace/v3/zipkin.upb.c +54 -0
  376. data/src/core/ext/upb-generated/envoy/config/trace/v3/zipkin.upb.h +146 -0
  377. data/src/core/ext/upb-generated/envoy/extensions/clusters/aggregate/v3/cluster.upb.c +42 -0
  378. data/src/core/ext/upb-generated/envoy/extensions/clusters/aggregate/v3/cluster.upb.h +85 -0
  379. data/src/core/ext/upb-generated/envoy/extensions/filters/common/fault/v3/fault.upb.c +96 -0
  380. data/src/core/ext/upb-generated/envoy/extensions/filters/common/fault/v3/fault.upb.h +375 -0
  381. data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.c +94 -0
  382. data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.h +433 -0
  383. data/src/core/ext/upb-generated/envoy/extensions/filters/http/rbac/v3/rbac.upb.c +64 -0
  384. data/src/core/ext/upb-generated/envoy/extensions/filters/http/rbac/v3/rbac.upb.h +183 -0
  385. data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.c +55 -0
  386. data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.h +168 -0
  387. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.c +463 -0
  388. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.h +2606 -0
  389. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/cert.upb.c +28 -0
  390. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/cert.upb.h +38 -0
  391. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/common.upb.c +175 -0
  392. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/common.upb.h +880 -0
  393. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/secret.upb.c +88 -0
  394. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/secret.upb.h +308 -0
  395. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls.upb.c +191 -0
  396. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls.upb.h +1035 -0
  397. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls_spiffe_validator_config.upb.c +62 -0
  398. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls_spiffe_validator_config.upb.h +160 -0
  399. data/src/core/ext/upb-generated/envoy/service/discovery/v3/ads.upb.c +38 -0
  400. data/src/core/ext/upb-generated/envoy/service/discovery/v3/ads.upb.h +70 -0
  401. data/src/core/ext/upb-generated/envoy/service/discovery/v3/discovery.upb.c +165 -0
  402. data/src/core/ext/upb-generated/envoy/service/discovery/v3/discovery.upb.h +755 -0
  403. data/src/core/ext/upb-generated/envoy/service/load_stats/v3/lrs.upb.c +68 -0
  404. data/src/core/ext/upb-generated/envoy/service/load_stats/v3/lrs.upb.h +210 -0
  405. data/src/core/ext/upb-generated/envoy/service/status/v3/csds.upb.c +138 -0
  406. data/src/core/ext/upb-generated/envoy/service/status/v3/csds.upb.h +631 -0
  407. data/src/core/ext/upb-generated/envoy/type/http/v3/cookie.upb.c +48 -0
  408. data/src/core/ext/upb-generated/envoy/type/http/v3/cookie.upb.h +112 -0
  409. data/src/core/ext/upb-generated/envoy/type/http/v3/path_transformation.upb.c +76 -0
  410. data/src/core/ext/upb-generated/envoy/type/http/v3/path_transformation.upb.h +249 -0
  411. data/src/core/ext/upb-generated/envoy/type/matcher/v3/http_inputs.upb.c +74 -0
  412. data/src/core/ext/upb-generated/envoy/type/matcher/v3/http_inputs.upb.h +214 -0
  413. data/src/core/ext/upb-generated/envoy/type/matcher/v3/metadata.upb.c +62 -0
  414. data/src/core/ext/upb-generated/envoy/type/matcher/v3/metadata.upb.h +188 -0
  415. data/src/core/ext/upb-generated/envoy/type/matcher/v3/node.upb.c +49 -0
  416. data/src/core/ext/upb-generated/envoy/type/matcher/v3/node.upb.h +117 -0
  417. data/src/core/ext/upb-generated/envoy/type/matcher/v3/number.upb.c +48 -0
  418. data/src/core/ext/upb-generated/envoy/type/matcher/v3/number.upb.h +113 -0
  419. data/src/core/ext/upb-generated/envoy/type/matcher/v3/path.upb.c +47 -0
  420. data/src/core/ext/upb-generated/envoy/type/matcher/v3/path.upb.h +100 -0
  421. data/src/core/ext/upb-generated/envoy/type/matcher/v3/regex.upb.c +80 -0
  422. data/src/core/ext/upb-generated/envoy/type/matcher/v3/regex.upb.h +234 -0
  423. data/src/core/ext/upb-generated/envoy/type/matcher/v3/string.upb.c +67 -0
  424. data/src/core/ext/upb-generated/envoy/type/matcher/v3/string.upb.h +218 -0
  425. data/src/core/ext/upb-generated/envoy/type/matcher/v3/struct.upb.c +60 -0
  426. data/src/core/ext/upb-generated/envoy/type/matcher/v3/struct.upb.h +170 -0
  427. data/src/core/ext/upb-generated/envoy/type/matcher/v3/value.upb.c +78 -0
  428. data/src/core/ext/upb-generated/envoy/type/matcher/v3/value.upb.h +294 -0
  429. data/src/core/ext/upb-generated/envoy/type/metadata/v3/metadata.upb.c +107 -0
  430. data/src/core/ext/upb-generated/envoy/type/metadata/v3/metadata.upb.h +429 -0
  431. data/src/core/ext/upb-generated/envoy/type/tracing/v3/custom_tag.upb.c +107 -0
  432. data/src/core/ext/upb-generated/envoy/type/tracing/v3/custom_tag.upb.h +419 -0
  433. data/src/core/ext/upb-generated/envoy/type/v3/hash_policy.upb.c +66 -0
  434. data/src/core/ext/upb-generated/envoy/type/v3/hash_policy.upb.h +201 -0
  435. data/src/core/ext/upb-generated/envoy/type/v3/http.upb.c +26 -0
  436. data/src/core/ext/upb-generated/envoy/type/v3/http.upb.h +39 -0
  437. data/src/core/ext/upb-generated/envoy/type/v3/http_status.upb.c +42 -0
  438. data/src/core/ext/upb-generated/envoy/type/v3/http_status.upb.h +139 -0
  439. data/src/core/ext/upb-generated/envoy/type/v3/percent.upb.c +54 -0
  440. data/src/core/ext/upb-generated/envoy/type/v3/percent.upb.h +139 -0
  441. data/src/core/ext/upb-generated/envoy/type/v3/range.upb.c +66 -0
  442. data/src/core/ext/upb-generated/envoy/type/v3/range.upb.h +196 -0
  443. data/src/core/ext/upb-generated/envoy/type/v3/ratelimit_unit.upb.c +26 -0
  444. data/src/core/ext/upb-generated/envoy/type/v3/ratelimit_unit.upb.h +41 -0
  445. data/src/core/ext/upb-generated/envoy/type/v3/semantic_version.upb.c +43 -0
  446. data/src/core/ext/upb-generated/envoy/type/v3/semantic_version.upb.h +97 -0
  447. data/src/core/ext/upb-generated/envoy/type/v3/token_bucket.upb.c +51 -0
  448. data/src/core/ext/upb-generated/envoy/type/v3/token_bucket.upb.h +127 -0
  449. data/src/core/ext/upb-generated/google/api/annotations.upb.c +40 -0
  450. data/src/core/ext/upb-generated/google/api/annotations.upb.h +53 -0
  451. data/src/core/ext/upb-generated/google/api/expr/v1alpha1/checked.upb.c +271 -0
  452. data/src/core/ext/upb-generated/google/api/expr/v1alpha1/checked.upb.h +1236 -0
  453. data/src/core/ext/upb-generated/google/api/expr/v1alpha1/syntax.upb.c +283 -0
  454. data/src/core/ext/upb-generated/google/api/expr/v1alpha1/syntax.upb.h +1338 -0
  455. data/src/core/ext/upb-generated/google/api/http.upb.c +81 -0
  456. data/src/core/ext/upb-generated/google/api/http.upb.h +331 -0
  457. data/src/core/ext/upb-generated/google/api/httpbody.upb.c +46 -0
  458. data/src/core/ext/upb-generated/google/api/httpbody.upb.h +111 -0
  459. data/src/core/ext/upb-generated/google/protobuf/any.upb.c +40 -0
  460. data/src/core/ext/upb-generated/google/protobuf/any.upb.h +88 -0
  461. data/src/core/ext/upb-generated/google/protobuf/descriptor.upb.c +577 -0
  462. data/src/core/ext/upb-generated/google/protobuf/descriptor.upb.h +3095 -0
  463. data/src/core/ext/upb-generated/google/protobuf/duration.upb.c +40 -0
  464. data/src/core/ext/upb-generated/google/protobuf/duration.upb.h +88 -0
  465. data/src/core/ext/upb-generated/google/protobuf/empty.upb.c +35 -0
  466. data/src/core/ext/upb-generated/google/protobuf/empty.upb.h +70 -0
  467. data/src/core/ext/upb-generated/google/protobuf/struct.upb.c +95 -0
  468. data/src/core/ext/upb-generated/google/protobuf/struct.upb.h +317 -0
  469. data/src/core/ext/upb-generated/google/protobuf/timestamp.upb.c +40 -0
  470. data/src/core/ext/upb-generated/google/protobuf/timestamp.upb.h +88 -0
  471. data/src/core/ext/upb-generated/google/protobuf/wrappers.upb.c +127 -0
  472. data/src/core/ext/upb-generated/google/protobuf/wrappers.upb.h +439 -0
  473. data/src/core/ext/upb-generated/google/rpc/status.upb.c +46 -0
  474. data/src/core/ext/upb-generated/google/rpc/status.upb.h +111 -0
  475. data/src/core/ext/upb-generated/opencensus/proto/trace/v1/trace_config.upb.c +84 -0
  476. data/src/core/ext/upb-generated/opencensus/proto/trace/v1/trace_config.upb.h +319 -0
  477. data/src/core/ext/upb-generated/src/proto/grpc/gcp/altscontext.upb.c +63 -0
  478. data/src/core/ext/upb-generated/src/proto/grpc/gcp/altscontext.upb.h +184 -0
  479. data/src/core/ext/upb-generated/src/proto/grpc/gcp/handshaker.upb.c +240 -0
  480. data/src/core/ext/upb-generated/src/proto/grpc/gcp/handshaker.upb.h +1133 -0
  481. data/src/core/ext/upb-generated/src/proto/grpc/gcp/transport_security_common.upb.c +57 -0
  482. data/src/core/ext/upb-generated/src/proto/grpc/gcp/transport_security_common.upb.h +174 -0
  483. data/src/core/ext/upb-generated/src/proto/grpc/health/v1/health.upb.c +50 -0
  484. data/src/core/ext/upb-generated/src/proto/grpc/health/v1/health.upb.h +131 -0
  485. data/src/core/ext/upb-generated/src/proto/grpc/lb/v1/load_balancer.upb.c +161 -0
  486. data/src/core/ext/upb-generated/src/proto/grpc/lb/v1/load_balancer.upb.h +669 -0
  487. data/src/core/ext/upb-generated/src/proto/grpc/lookup/v1/rls.upb.c +70 -0
  488. data/src/core/ext/upb-generated/src/proto/grpc/lookup/v1/rls.upb.h +208 -0
  489. data/src/core/ext/upb-generated/src/proto/grpc/lookup/v1/rls_config.upb.c +175 -0
  490. data/src/core/ext/upb-generated/src/proto/grpc/lookup/v1/rls_config.upb.h +764 -0
  491. data/src/core/ext/upb-generated/udpa/annotations/migrate.upb.c +110 -0
  492. data/src/core/ext/upb-generated/udpa/annotations/migrate.upb.h +278 -0
  493. data/src/core/ext/upb-generated/udpa/annotations/security.upb.c +55 -0
  494. data/src/core/ext/upb-generated/udpa/annotations/security.upb.h +108 -0
  495. data/src/core/ext/upb-generated/udpa/annotations/sensitive.upb.c +38 -0
  496. data/src/core/ext/upb-generated/udpa/annotations/sensitive.upb.h +46 -0
  497. data/src/core/ext/upb-generated/udpa/annotations/status.upb.c +54 -0
  498. data/src/core/ext/upb-generated/udpa/annotations/status.upb.h +115 -0
  499. data/src/core/ext/upb-generated/udpa/annotations/versioning.upb.c +53 -0
  500. data/src/core/ext/upb-generated/udpa/annotations/versioning.upb.h +99 -0
  501. data/src/core/ext/upb-generated/validate/validate.upb.c +560 -0
  502. data/src/core/ext/upb-generated/validate/validate.upb.h +4013 -0
  503. data/src/core/ext/upb-generated/xds/annotations/v3/migrate.upb.c +110 -0
  504. data/src/core/ext/upb-generated/xds/annotations/v3/migrate.upb.h +278 -0
  505. data/src/core/ext/upb-generated/xds/annotations/v3/security.upb.c +55 -0
  506. data/src/core/ext/upb-generated/xds/annotations/v3/security.upb.h +108 -0
  507. data/src/core/ext/upb-generated/xds/annotations/v3/sensitive.upb.c +38 -0
  508. data/src/core/ext/upb-generated/xds/annotations/v3/sensitive.upb.h +46 -0
  509. data/src/core/ext/upb-generated/xds/annotations/v3/status.upb.c +105 -0
  510. data/src/core/ext/upb-generated/xds/annotations/v3/status.upb.h +290 -0
  511. data/src/core/ext/upb-generated/xds/annotations/v3/versioning.upb.c +53 -0
  512. data/src/core/ext/upb-generated/xds/annotations/v3/versioning.upb.h +99 -0
  513. data/src/core/ext/upb-generated/xds/core/v3/authority.upb.c +41 -0
  514. data/src/core/ext/upb-generated/xds/core/v3/authority.upb.h +79 -0
  515. data/src/core/ext/upb-generated/xds/core/v3/collection_entry.upb.c +66 -0
  516. data/src/core/ext/upb-generated/xds/core/v3/collection_entry.upb.h +200 -0
  517. data/src/core/ext/upb-generated/xds/core/v3/context_params.upb.c +56 -0
  518. data/src/core/ext/upb-generated/xds/core/v3/context_params.upb.h +115 -0
  519. data/src/core/ext/upb-generated/xds/core/v3/extension.upb.c +46 -0
  520. data/src/core/ext/upb-generated/xds/core/v3/extension.upb.h +103 -0
  521. data/src/core/ext/upb-generated/xds/core/v3/resource.upb.c +49 -0
  522. data/src/core/ext/upb-generated/xds/core/v3/resource.upb.h +127 -0
  523. data/src/core/ext/upb-generated/xds/core/v3/resource_locator.upb.c +68 -0
  524. data/src/core/ext/upb-generated/xds/core/v3/resource_locator.upb.h +240 -0
  525. data/src/core/ext/upb-generated/xds/core/v3/resource_name.upb.c +49 -0
  526. data/src/core/ext/upb-generated/xds/core/v3/resource_name.upb.h +121 -0
  527. data/src/core/ext/upb-generated/xds/data/orca/v3/orca_load_report.upb.c +73 -0
  528. data/src/core/ext/upb-generated/xds/data/orca/v3/orca_load_report.upb.h +187 -0
  529. data/src/core/ext/upb-generated/xds/type/matcher/v3/matcher.upb.c +207 -0
  530. data/src/core/ext/upb-generated/xds/type/matcher/v3/matcher.upb.h +878 -0
  531. data/src/core/ext/upb-generated/xds/type/matcher/v3/regex.upb.c +52 -0
  532. data/src/core/ext/upb-generated/xds/type/matcher/v3/regex.upb.h +143 -0
  533. data/src/core/ext/upb-generated/xds/type/matcher/v3/string.upb.c +65 -0
  534. data/src/core/ext/upb-generated/xds/type/matcher/v3/string.upb.h +218 -0
  535. data/src/core/ext/upb-generated/xds/type/v3/typed_struct.upb.c +46 -0
  536. data/src/core/ext/upb-generated/xds/type/v3/typed_struct.upb.h +103 -0
  537. data/src/core/ext/upbdefs-generated/envoy/admin/v3/certs.upbdefs.c +84 -0
  538. data/src/core/ext/upbdefs-generated/envoy/admin/v3/certs.upbdefs.h +55 -0
  539. data/src/core/ext/upbdefs-generated/envoy/admin/v3/clusters.upbdefs.c +127 -0
  540. data/src/core/ext/upbdefs-generated/envoy/admin/v3/clusters.upbdefs.h +50 -0
  541. data/src/core/ext/upbdefs-generated/envoy/admin/v3/config_dump.upbdefs.c +309 -0
  542. data/src/core/ext/upbdefs-generated/envoy/admin/v3/config_dump.upbdefs.h +140 -0
  543. data/src/core/ext/upbdefs-generated/envoy/admin/v3/init_dump.upbdefs.c +43 -0
  544. data/src/core/ext/upbdefs-generated/envoy/admin/v3/init_dump.upbdefs.h +40 -0
  545. data/src/core/ext/upbdefs-generated/envoy/admin/v3/listeners.upbdefs.c +53 -0
  546. data/src/core/ext/upbdefs-generated/envoy/admin/v3/listeners.upbdefs.h +40 -0
  547. data/src/core/ext/upbdefs-generated/envoy/admin/v3/memory.upbdefs.c +49 -0
  548. data/src/core/ext/upbdefs-generated/envoy/admin/v3/memory.upbdefs.h +35 -0
  549. data/src/core/ext/upbdefs-generated/envoy/admin/v3/metrics.upbdefs.c +46 -0
  550. data/src/core/ext/upbdefs-generated/envoy/admin/v3/metrics.upbdefs.h +35 -0
  551. data/src/core/ext/upbdefs-generated/envoy/admin/v3/mutex_stats.upbdefs.c +46 -0
  552. data/src/core/ext/upbdefs-generated/envoy/admin/v3/mutex_stats.upbdefs.h +35 -0
  553. data/src/core/ext/upbdefs-generated/envoy/admin/v3/server_info.upbdefs.c +142 -0
  554. data/src/core/ext/upbdefs-generated/envoy/admin/v3/server_info.upbdefs.h +40 -0
  555. data/src/core/ext/upbdefs-generated/envoy/admin/v3/tap.upbdefs.c +51 -0
  556. data/src/core/ext/upbdefs-generated/envoy/admin/v3/tap.upbdefs.h +35 -0
  557. data/src/core/ext/upbdefs-generated/envoy/annotations/deprecation.upbdefs.c +48 -0
  558. data/src/core/ext/upbdefs-generated/envoy/annotations/deprecation.upbdefs.h +30 -0
  559. data/src/core/ext/upbdefs-generated/envoy/annotations/resource.upbdefs.c +38 -0
  560. data/src/core/ext/upbdefs-generated/envoy/annotations/resource.upbdefs.h +35 -0
  561. data/src/core/ext/upbdefs-generated/envoy/config/accesslog/v3/accesslog.upbdefs.c +222 -0
  562. data/src/core/ext/upbdefs-generated/envoy/config/accesslog/v3/accesslog.upbdefs.h +105 -0
  563. data/src/core/ext/upbdefs-generated/envoy/config/bootstrap/v3/bootstrap.upbdefs.c +393 -0
  564. data/src/core/ext/upbdefs-generated/envoy/config/bootstrap/v3/bootstrap.upbdefs.h +120 -0
  565. data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/circuit_breaker.upbdefs.c +98 -0
  566. data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/circuit_breaker.upbdefs.h +45 -0
  567. data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/cluster.upbdefs.c +557 -0
  568. data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/cluster.upbdefs.h +155 -0
  569. data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/filter.upbdefs.c +51 -0
  570. data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/filter.upbdefs.h +35 -0
  571. data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/outlier_detection.upbdefs.c +138 -0
  572. data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/outlier_detection.upbdefs.h +35 -0
  573. data/src/core/ext/upbdefs-generated/envoy/config/common/matcher/v3/matcher.upbdefs.c +206 -0
  574. data/src/core/ext/upbdefs-generated/envoy/config/common/matcher/v3/matcher.upbdefs.h +105 -0
  575. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/address.upbdefs.c +112 -0
  576. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/address.upbdefs.h +65 -0
  577. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/backoff.upbdefs.c +54 -0
  578. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/backoff.upbdefs.h +35 -0
  579. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/base.upbdefs.c +267 -0
  580. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/base.upbdefs.h +150 -0
  581. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/config_source.upbdefs.c +168 -0
  582. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/config_source.upbdefs.h +65 -0
  583. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/event_service_config.upbdefs.c +53 -0
  584. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/event_service_config.upbdefs.h +35 -0
  585. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/extension.upbdefs.c +47 -0
  586. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/extension.upbdefs.h +35 -0
  587. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_method_list.upbdefs.c +53 -0
  588. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_method_list.upbdefs.h +40 -0
  589. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_service.upbdefs.c +235 -0
  590. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_service.upbdefs.h +100 -0
  591. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/health_check.upbdefs.c +228 -0
  592. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/health_check.upbdefs.h +75 -0
  593. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/http_uri.upbdefs.c +53 -0
  594. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/http_uri.upbdefs.h +35 -0
  595. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/protocol.upbdefs.c +298 -0
  596. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/protocol.upbdefs.h +110 -0
  597. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/proxy_protocol.upbdefs.c +41 -0
  598. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/proxy_protocol.upbdefs.h +35 -0
  599. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/resolver.upbdefs.c +55 -0
  600. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/resolver.upbdefs.h +40 -0
  601. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/socket_option.upbdefs.c +57 -0
  602. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/socket_option.upbdefs.h +35 -0
  603. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/substitution_format_string.upbdefs.c +70 -0
  604. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/substitution_format_string.upbdefs.h +35 -0
  605. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/udp_socket_config.upbdefs.c +49 -0
  606. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/udp_socket_config.upbdefs.h +35 -0
  607. data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/endpoint.upbdefs.c +99 -0
  608. data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/endpoint.upbdefs.h +50 -0
  609. data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/endpoint_components.upbdefs.c +128 -0
  610. data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/endpoint_components.upbdefs.h +60 -0
  611. data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/load_report.upbdefs.c +136 -0
  612. data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/load_report.upbdefs.h +55 -0
  613. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/api_listener.upbdefs.c +48 -0
  614. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/api_listener.upbdefs.h +35 -0
  615. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/listener.upbdefs.c +197 -0
  616. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/listener.upbdefs.h +60 -0
  617. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/listener_components.upbdefs.c +190 -0
  618. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/listener_components.upbdefs.h +65 -0
  619. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/quic_config.upbdefs.c +88 -0
  620. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/quic_config.upbdefs.h +35 -0
  621. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/udp_listener_config.upbdefs.c +63 -0
  622. data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/udp_listener_config.upbdefs.h +40 -0
  623. data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/metrics_service.upbdefs.c +69 -0
  624. data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/metrics_service.upbdefs.h +35 -0
  625. data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/stats.upbdefs.c +125 -0
  626. data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/stats.upbdefs.h +70 -0
  627. data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.c +134 -0
  628. data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.h +75 -0
  629. data/src/core/ext/upbdefs-generated/envoy/config/rbac/v3/rbac.upbdefs.c +190 -0
  630. data/src/core/ext/upbdefs-generated/envoy/config/rbac/v3/rbac.upbdefs.h +70 -0
  631. data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route.upbdefs.c +115 -0
  632. data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route.upbdefs.h +45 -0
  633. data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route_components.upbdefs.c +896 -0
  634. data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route_components.upbdefs.h +295 -0
  635. data/src/core/ext/upbdefs-generated/envoy/config/route/v3/scoped_route.upbdefs.c +77 -0
  636. data/src/core/ext/upbdefs-generated/envoy/config/route/v3/scoped_route.upbdefs.h +45 -0
  637. data/src/core/ext/upbdefs-generated/envoy/config/tap/v3/common.upbdefs.c +188 -0
  638. data/src/core/ext/upbdefs-generated/envoy/config/tap/v3/common.upbdefs.h +85 -0
  639. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/datadog.upbdefs.c +54 -0
  640. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/datadog.upbdefs.h +35 -0
  641. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/dynamic_ot.upbdefs.c +57 -0
  642. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/dynamic_ot.upbdefs.h +35 -0
  643. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/http_tracer.upbdefs.c +57 -0
  644. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/http_tracer.upbdefs.h +40 -0
  645. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/lightstep.upbdefs.c +72 -0
  646. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/lightstep.upbdefs.h +35 -0
  647. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/opencensus.upbdefs.c +99 -0
  648. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/opencensus.upbdefs.h +35 -0
  649. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/service.upbdefs.c +52 -0
  650. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/service.upbdefs.h +35 -0
  651. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/skywalking.upbdefs.c +71 -0
  652. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/skywalking.upbdefs.h +40 -0
  653. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/trace.upbdefs.c +57 -0
  654. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/trace.upbdefs.h +30 -0
  655. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/xray.upbdefs.c +75 -0
  656. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/xray.upbdefs.h +40 -0
  657. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/zipkin.upbdefs.c +77 -0
  658. data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/zipkin.upbdefs.h +35 -0
  659. data/src/core/ext/upbdefs-generated/envoy/extensions/clusters/aggregate/v3/cluster.upbdefs.c +50 -0
  660. data/src/core/ext/upbdefs-generated/envoy/extensions/clusters/aggregate/v3/cluster.upbdefs.h +35 -0
  661. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/common/fault/v3/fault.upbdefs.c +92 -0
  662. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/common/fault/v3/fault.upbdefs.h +55 -0
  663. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/fault/v3/fault.upbdefs.c +117 -0
  664. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/fault/v3/fault.upbdefs.h +45 -0
  665. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/rbac/v3/rbac.upbdefs.c +59 -0
  666. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/rbac/v3/rbac.upbdefs.h +40 -0
  667. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.c +78 -0
  668. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.h +35 -0
  669. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.c +551 -0
  670. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.h +130 -0
  671. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/cert.upbdefs.c +48 -0
  672. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/cert.upbdefs.h +30 -0
  673. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/common.upbdefs.c +210 -0
  674. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/common.upbdefs.h +65 -0
  675. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/secret.upbdefs.c +91 -0
  676. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/secret.upbdefs.h +45 -0
  677. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/tls.upbdefs.c +254 -0
  678. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/tls.upbdefs.h +65 -0
  679. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/tls_spiffe_validator_config.upbdefs.c +58 -0
  680. data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/tls_spiffe_validator_config.upbdefs.h +40 -0
  681. data/src/core/ext/upbdefs-generated/envoy/service/discovery/v3/ads.upbdefs.c +58 -0
  682. data/src/core/ext/upbdefs-generated/envoy/service/discovery/v3/ads.upbdefs.h +35 -0
  683. data/src/core/ext/upbdefs-generated/envoy/service/discovery/v3/discovery.upbdefs.c +128 -0
  684. data/src/core/ext/upbdefs-generated/envoy/service/discovery/v3/discovery.upbdefs.h +65 -0
  685. data/src/core/ext/upbdefs-generated/envoy/service/load_stats/v3/lrs.upbdefs.c +76 -0
  686. data/src/core/ext/upbdefs-generated/envoy/service/load_stats/v3/lrs.upbdefs.h +40 -0
  687. data/src/core/ext/upbdefs-generated/envoy/service/status/v3/csds.upbdefs.c +153 -0
  688. data/src/core/ext/upbdefs-generated/envoy/service/status/v3/csds.upbdefs.h +55 -0
  689. data/src/core/ext/upbdefs-generated/envoy/type/http/v3/cookie.upbdefs.c +46 -0
  690. data/src/core/ext/upbdefs-generated/envoy/type/http/v3/cookie.upbdefs.h +35 -0
  691. data/src/core/ext/upbdefs-generated/envoy/type/http/v3/path_transformation.upbdefs.c +56 -0
  692. data/src/core/ext/upbdefs-generated/envoy/type/http/v3/path_transformation.upbdefs.h +50 -0
  693. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/http_inputs.upbdefs.c +52 -0
  694. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/http_inputs.upbdefs.h +50 -0
  695. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/metadata.upbdefs.c +61 -0
  696. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/metadata.upbdefs.h +40 -0
  697. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/node.upbdefs.c +54 -0
  698. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/node.upbdefs.h +35 -0
  699. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/number.upbdefs.c +52 -0
  700. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/number.upbdefs.h +35 -0
  701. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/path.upbdefs.c +51 -0
  702. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/path.upbdefs.h +35 -0
  703. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/regex.upbdefs.c +70 -0
  704. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/regex.upbdefs.h +45 -0
  705. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/string.upbdefs.c +65 -0
  706. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/string.upbdefs.h +40 -0
  707. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/struct.upbdefs.c +58 -0
  708. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/struct.upbdefs.h +40 -0
  709. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/value.upbdefs.c +75 -0
  710. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/value.upbdefs.h +45 -0
  711. data/src/core/ext/upbdefs-generated/envoy/type/metadata/v3/metadata.upbdefs.c +78 -0
  712. data/src/core/ext/upbdefs-generated/envoy/type/metadata/v3/metadata.upbdefs.h +65 -0
  713. data/src/core/ext/upbdefs-generated/envoy/type/tracing/v3/custom_tag.upbdefs.c +85 -0
  714. data/src/core/ext/upbdefs-generated/envoy/type/tracing/v3/custom_tag.upbdefs.h +55 -0
  715. data/src/core/ext/upbdefs-generated/envoy/type/v3/hash_policy.upbdefs.c +53 -0
  716. data/src/core/ext/upbdefs-generated/envoy/type/v3/hash_policy.upbdefs.h +45 -0
  717. data/src/core/ext/upbdefs-generated/envoy/type/v3/http.upbdefs.c +36 -0
  718. data/src/core/ext/upbdefs-generated/envoy/type/v3/http.upbdefs.h +30 -0
  719. data/src/core/ext/upbdefs-generated/envoy/type/v3/http_status.upbdefs.c +94 -0
  720. data/src/core/ext/upbdefs-generated/envoy/type/v3/http_status.upbdefs.h +35 -0
  721. data/src/core/ext/upbdefs-generated/envoy/type/v3/percent.upbdefs.c +54 -0
  722. data/src/core/ext/upbdefs-generated/envoy/type/v3/percent.upbdefs.h +40 -0
  723. data/src/core/ext/upbdefs-generated/envoy/type/v3/range.upbdefs.c +48 -0
  724. data/src/core/ext/upbdefs-generated/envoy/type/v3/range.upbdefs.h +45 -0
  725. data/src/core/ext/upbdefs-generated/envoy/type/v3/ratelimit_unit.upbdefs.c +38 -0
  726. data/src/core/ext/upbdefs-generated/envoy/type/v3/ratelimit_unit.upbdefs.h +30 -0
  727. data/src/core/ext/upbdefs-generated/envoy/type/v3/semantic_version.upbdefs.c +44 -0
  728. data/src/core/ext/upbdefs-generated/envoy/type/v3/semantic_version.upbdefs.h +35 -0
  729. data/src/core/ext/upbdefs-generated/envoy/type/v3/token_bucket.upbdefs.c +57 -0
  730. data/src/core/ext/upbdefs-generated/envoy/type/v3/token_bucket.upbdefs.h +35 -0
  731. data/src/core/ext/upbdefs-generated/google/api/annotations.upbdefs.c +40 -0
  732. data/src/core/ext/upbdefs-generated/google/api/annotations.upbdefs.h +30 -0
  733. data/src/core/ext/upbdefs-generated/google/api/expr/v1alpha1/checked.upbdefs.c +154 -0
  734. data/src/core/ext/upbdefs-generated/google/api/expr/v1alpha1/checked.upbdefs.h +95 -0
  735. data/src/core/ext/upbdefs-generated/google/api/expr/v1alpha1/syntax.upbdefs.c +153 -0
  736. data/src/core/ext/upbdefs-generated/google/api/expr/v1alpha1/syntax.upbdefs.h +100 -0
  737. data/src/core/ext/upbdefs-generated/google/api/http.upbdefs.c +52 -0
  738. data/src/core/ext/upbdefs-generated/google/api/http.upbdefs.h +45 -0
  739. data/src/core/ext/upbdefs-generated/google/api/httpbody.upbdefs.c +39 -0
  740. data/src/core/ext/upbdefs-generated/google/api/httpbody.upbdefs.h +35 -0
  741. data/src/core/ext/upbdefs-generated/google/protobuf/any.upbdefs.c +34 -0
  742. data/src/core/ext/upbdefs-generated/google/protobuf/any.upbdefs.h +35 -0
  743. data/src/core/ext/upbdefs-generated/google/protobuf/descriptor.upbdefs.c +329 -0
  744. data/src/core/ext/upbdefs-generated/google/protobuf/descriptor.upbdefs.h +165 -0
  745. data/src/core/ext/upbdefs-generated/google/protobuf/duration.upbdefs.c +35 -0
  746. data/src/core/ext/upbdefs-generated/google/protobuf/duration.upbdefs.h +35 -0
  747. data/src/core/ext/upbdefs-generated/google/protobuf/empty.upbdefs.c +32 -0
  748. data/src/core/ext/upbdefs-generated/google/protobuf/empty.upbdefs.h +35 -0
  749. data/src/core/ext/upbdefs-generated/google/protobuf/struct.upbdefs.c +54 -0
  750. data/src/core/ext/upbdefs-generated/google/protobuf/struct.upbdefs.h +50 -0
  751. data/src/core/ext/upbdefs-generated/google/protobuf/timestamp.upbdefs.c +35 -0
  752. data/src/core/ext/upbdefs-generated/google/protobuf/timestamp.upbdefs.h +35 -0
  753. data/src/core/ext/upbdefs-generated/google/protobuf/wrappers.upbdefs.c +45 -0
  754. data/src/core/ext/upbdefs-generated/google/protobuf/wrappers.upbdefs.h +75 -0
  755. data/src/core/ext/upbdefs-generated/google/rpc/status.upbdefs.c +37 -0
  756. data/src/core/ext/upbdefs-generated/google/rpc/status.upbdefs.h +35 -0
  757. data/src/core/ext/upbdefs-generated/opencensus/proto/trace/v1/trace_config.upbdefs.c +67 -0
  758. data/src/core/ext/upbdefs-generated/opencensus/proto/trace/v1/trace_config.upbdefs.h +50 -0
  759. data/src/core/ext/upbdefs-generated/src/proto/grpc/lookup/v1/rls_config.upbdefs.c +99 -0
  760. data/src/core/ext/upbdefs-generated/src/proto/grpc/lookup/v1/rls_config.upbdefs.h +75 -0
  761. data/src/core/ext/upbdefs-generated/udpa/annotations/migrate.upbdefs.c +62 -0
  762. data/src/core/ext/upbdefs-generated/udpa/annotations/migrate.upbdefs.h +45 -0
  763. data/src/core/ext/upbdefs-generated/udpa/annotations/security.upbdefs.c +47 -0
  764. data/src/core/ext/upbdefs-generated/udpa/annotations/security.upbdefs.h +35 -0
  765. data/src/core/ext/upbdefs-generated/udpa/annotations/sensitive.upbdefs.c +34 -0
  766. data/src/core/ext/upbdefs-generated/udpa/annotations/sensitive.upbdefs.h +30 -0
  767. data/src/core/ext/upbdefs-generated/udpa/annotations/status.upbdefs.c +46 -0
  768. data/src/core/ext/upbdefs-generated/udpa/annotations/status.upbdefs.h +35 -0
  769. data/src/core/ext/upbdefs-generated/udpa/annotations/versioning.upbdefs.c +39 -0
  770. data/src/core/ext/upbdefs-generated/udpa/annotations/versioning.upbdefs.h +35 -0
  771. data/src/core/ext/upbdefs-generated/validate/validate.upbdefs.c +283 -0
  772. data/src/core/ext/upbdefs-generated/validate/validate.upbdefs.h +145 -0
  773. data/src/core/ext/upbdefs-generated/xds/annotations/v3/migrate.upbdefs.c +63 -0
  774. data/src/core/ext/upbdefs-generated/xds/annotations/v3/migrate.upbdefs.h +45 -0
  775. data/src/core/ext/upbdefs-generated/xds/annotations/v3/security.upbdefs.c +47 -0
  776. data/src/core/ext/upbdefs-generated/xds/annotations/v3/security.upbdefs.h +35 -0
  777. data/src/core/ext/upbdefs-generated/xds/annotations/v3/sensitive.upbdefs.c +35 -0
  778. data/src/core/ext/upbdefs-generated/xds/annotations/v3/sensitive.upbdefs.h +30 -0
  779. data/src/core/ext/upbdefs-generated/xds/annotations/v3/status.upbdefs.c +64 -0
  780. data/src/core/ext/upbdefs-generated/xds/annotations/v3/status.upbdefs.h +50 -0
  781. data/src/core/ext/upbdefs-generated/xds/annotations/v3/versioning.upbdefs.c +40 -0
  782. data/src/core/ext/upbdefs-generated/xds/annotations/v3/versioning.upbdefs.h +35 -0
  783. data/src/core/ext/upbdefs-generated/xds/core/v3/authority.upbdefs.c +38 -0
  784. data/src/core/ext/upbdefs-generated/xds/core/v3/authority.upbdefs.h +35 -0
  785. data/src/core/ext/upbdefs-generated/xds/core/v3/collection_entry.upbdefs.c +56 -0
  786. data/src/core/ext/upbdefs-generated/xds/core/v3/collection_entry.upbdefs.h +40 -0
  787. data/src/core/ext/upbdefs-generated/xds/core/v3/context_params.upbdefs.c +39 -0
  788. data/src/core/ext/upbdefs-generated/xds/core/v3/context_params.upbdefs.h +40 -0
  789. data/src/core/ext/upbdefs-generated/xds/core/v3/extension.upbdefs.c +41 -0
  790. data/src/core/ext/upbdefs-generated/xds/core/v3/extension.upbdefs.h +35 -0
  791. data/src/core/ext/upbdefs-generated/xds/core/v3/resource.upbdefs.c +45 -0
  792. data/src/core/ext/upbdefs-generated/xds/core/v3/resource.upbdefs.h +35 -0
  793. data/src/core/ext/upbdefs-generated/xds/core/v3/resource_locator.upbdefs.c +61 -0
  794. data/src/core/ext/upbdefs-generated/xds/core/v3/resource_locator.upbdefs.h +40 -0
  795. data/src/core/ext/upbdefs-generated/xds/core/v3/resource_name.upbdefs.c +46 -0
  796. data/src/core/ext/upbdefs-generated/xds/core/v3/resource_name.upbdefs.h +35 -0
  797. data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/matcher.upbdefs.c +126 -0
  798. data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/matcher.upbdefs.h +80 -0
  799. data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/regex.upbdefs.c +40 -0
  800. data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/regex.upbdefs.h +40 -0
  801. data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/string.upbdefs.c +52 -0
  802. data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/string.upbdefs.h +40 -0
  803. data/src/core/ext/upbdefs-generated/xds/type/v3/typed_struct.upbdefs.c +40 -0
  804. data/src/core/ext/upbdefs-generated/xds/type/v3/typed_struct.upbdefs.h +35 -0
  805. data/src/core/ext/xds/certificate_provider_factory.h +61 -0
  806. data/src/core/ext/xds/certificate_provider_registry.cc +103 -0
  807. data/src/core/ext/xds/certificate_provider_registry.h +57 -0
  808. data/src/core/ext/xds/certificate_provider_store.cc +95 -0
  809. data/src/core/ext/xds/certificate_provider_store.h +121 -0
  810. data/src/core/ext/xds/file_watcher_certificate_provider_factory.cc +144 -0
  811. data/src/core/ext/xds/file_watcher_certificate_provider_factory.h +69 -0
  812. data/src/core/ext/xds/upb_utils.h +67 -0
  813. data/src/core/ext/xds/xds_api.cc +730 -0
  814. data/src/core/ext/xds/xds_api.h +191 -0
  815. data/src/core/ext/xds/xds_bootstrap.cc +570 -0
  816. data/src/core/ext/xds/xds_bootstrap.h +141 -0
  817. data/src/core/ext/xds/xds_certificate_provider.cc +407 -0
  818. data/src/core/ext/xds/xds_certificate_provider.h +159 -0
  819. data/src/core/ext/xds/xds_channel_args.h +32 -0
  820. data/src/core/ext/xds/xds_channel_stack_modifier.cc +109 -0
  821. data/src/core/ext/xds/xds_channel_stack_modifier.h +53 -0
  822. data/src/core/ext/xds/xds_client.cc +2510 -0
  823. data/src/core/ext/xds/xds_client.h +347 -0
  824. data/src/core/ext/xds/xds_client_stats.cc +160 -0
  825. data/src/core/ext/xds/xds_client_stats.h +241 -0
  826. data/src/core/ext/xds/xds_cluster.cc +453 -0
  827. data/src/core/ext/xds/xds_cluster.h +108 -0
  828. data/src/core/ext/xds/xds_cluster_specifier_plugin.cc +142 -0
  829. data/src/core/ext/xds/xds_cluster_specifier_plugin.h +79 -0
  830. data/src/core/ext/xds/xds_common_types.cc +388 -0
  831. data/src/core/ext/xds/xds_common_types.h +95 -0
  832. data/src/core/ext/xds/xds_endpoint.cc +371 -0
  833. data/src/core/ext/xds/xds_endpoint.h +135 -0
  834. data/src/core/ext/xds/xds_http_fault_filter.cc +227 -0
  835. data/src/core/ext/xds/xds_http_fault_filter.h +64 -0
  836. data/src/core/ext/xds/xds_http_filters.cc +122 -0
  837. data/src/core/ext/xds/xds_http_filters.h +133 -0
  838. data/src/core/ext/xds/xds_http_rbac_filter.cc +563 -0
  839. data/src/core/ext/xds/xds_http_rbac_filter.h +54 -0
  840. data/src/core/ext/xds/xds_listener.cc +1039 -0
  841. data/src/core/ext/xds/xds_listener.h +220 -0
  842. data/src/core/ext/xds/xds_resource_type.cc +33 -0
  843. data/src/core/ext/xds/xds_resource_type.h +98 -0
  844. data/src/core/ext/xds/xds_resource_type_impl.h +87 -0
  845. data/src/core/ext/xds/xds_route_config.cc +1122 -0
  846. data/src/core/ext/xds/xds_route_config.h +218 -0
  847. data/src/core/ext/xds/xds_routing.cc +250 -0
  848. data/src/core/ext/xds/xds_routing.h +101 -0
  849. data/src/core/ext/xds/xds_server_config_fetcher.cc +1314 -0
  850. data/src/core/lib/address_utils/parse_address.cc +340 -0
  851. data/src/core/lib/address_utils/parse_address.h +82 -0
  852. data/src/core/lib/address_utils/sockaddr_utils.cc +409 -0
  853. data/src/core/lib/address_utils/sockaddr_utils.h +95 -0
  854. data/src/core/lib/avl/avl.h +458 -0
  855. data/src/core/lib/backoff/backoff.cc +49 -0
  856. data/src/core/lib/backoff/backoff.h +89 -0
  857. data/src/core/lib/channel/call_finalization.h +86 -0
  858. data/src/core/lib/channel/call_tracer.h +88 -0
  859. data/src/core/lib/channel/channel_args.cc +538 -0
  860. data/src/core/lib/channel/channel_args.h +347 -0
  861. data/src/core/lib/channel/channel_args_preconditioning.cc +42 -0
  862. data/src/core/lib/channel/channel_args_preconditioning.h +61 -0
  863. data/src/core/lib/channel/channel_stack.cc +274 -0
  864. data/src/core/lib/channel/channel_stack.h +345 -0
  865. data/src/core/lib/channel/channel_stack_builder.cc +64 -0
  866. data/src/core/lib/channel/channel_stack_builder.h +127 -0
  867. data/src/core/lib/channel/channel_stack_builder_impl.cc +102 -0
  868. data/src/core/lib/channel/channel_stack_builder_impl.h +48 -0
  869. data/src/core/lib/channel/channel_trace.cc +190 -0
  870. data/src/core/lib/channel/channel_trace.h +135 -0
  871. data/src/core/lib/channel/channelz.cc +597 -0
  872. data/src/core/lib/channel/channelz.h +357 -0
  873. data/src/core/lib/channel/channelz_registry.cc +285 -0
  874. data/src/core/lib/channel/channelz_registry.h +99 -0
  875. data/src/core/lib/channel/connected_channel.cc +250 -0
  876. data/src/core/lib/channel/connected_channel.h +34 -0
  877. data/src/core/lib/channel/context.h +63 -0
  878. data/src/core/lib/channel/handshaker.cc +222 -0
  879. data/src/core/lib/channel/handshaker.h +161 -0
  880. data/src/core/lib/channel/handshaker_factory.h +50 -0
  881. data/src/core/lib/channel/handshaker_registry.cc +50 -0
  882. data/src/core/lib/channel/handshaker_registry.h +71 -0
  883. data/src/core/lib/channel/promise_based_filter.cc +1002 -0
  884. data/src/core/lib/channel/promise_based_filter.h +437 -0
  885. data/src/core/lib/channel/status_util.cc +109 -0
  886. data/src/core/lib/channel/status_util.h +67 -0
  887. data/src/core/lib/compression/compression.cc +91 -0
  888. data/src/core/lib/compression/compression_internal.cc +217 -0
  889. data/src/core/lib/compression/compression_internal.h +92 -0
  890. data/src/core/lib/compression/message_compress.cc +192 -0
  891. data/src/core/lib/compression/message_compress.h +40 -0
  892. data/src/core/lib/config/core_configuration.cc +104 -0
  893. data/src/core/lib/config/core_configuration.h +196 -0
  894. data/src/core/lib/debug/stats.cc +172 -0
  895. data/src/core/lib/debug/stats.h +71 -0
  896. data/src/core/lib/debug/stats_data.cc +685 -0
  897. data/src/core/lib/debug/stats_data.h +553 -0
  898. data/src/core/lib/debug/trace.cc +155 -0
  899. data/src/core/lib/debug/trace.h +132 -0
  900. data/src/core/lib/event_engine/channel_args_endpoint_config.cc +46 -0
  901. data/src/core/lib/event_engine/channel_args_endpoint_config.h +42 -0
  902. data/src/core/lib/event_engine/default_event_engine_factory.cc +27 -0
  903. data/src/core/lib/event_engine/event_engine.cc +52 -0
  904. data/src/core/lib/event_engine/event_engine_factory.h +36 -0
  905. data/src/core/lib/event_engine/memory_allocator.cc +66 -0
  906. data/src/core/lib/event_engine/resolved_address.cc +39 -0
  907. data/src/core/lib/event_engine/sockaddr.cc +40 -0
  908. data/src/core/lib/event_engine/sockaddr.h +44 -0
  909. data/src/core/lib/gpr/alloc.cc +76 -0
  910. data/src/core/lib/gpr/alloc.h +28 -0
  911. data/src/core/lib/gpr/atm.cc +35 -0
  912. data/src/core/lib/gpr/cpu_iphone.cc +44 -0
  913. data/src/core/lib/gpr/cpu_linux.cc +82 -0
  914. data/src/core/lib/gpr/cpu_posix.cc +83 -0
  915. data/src/core/lib/gpr/cpu_windows.cc +33 -0
  916. data/src/core/lib/gpr/env.h +40 -0
  917. data/src/core/lib/gpr/env_linux.cc +75 -0
  918. data/src/core/lib/gpr/env_posix.cc +46 -0
  919. data/src/core/lib/gpr/env_windows.cc +74 -0
  920. data/src/core/lib/gpr/log.cc +140 -0
  921. data/src/core/lib/gpr/log_android.cc +77 -0
  922. data/src/core/lib/gpr/log_linux.cc +114 -0
  923. data/src/core/lib/gpr/log_posix.cc +110 -0
  924. data/src/core/lib/gpr/log_windows.cc +116 -0
  925. data/src/core/lib/gpr/murmur_hash.cc +82 -0
  926. data/src/core/lib/gpr/murmur_hash.h +29 -0
  927. data/src/core/lib/gpr/spinlock.h +53 -0
  928. data/src/core/lib/gpr/string.cc +343 -0
  929. data/src/core/lib/gpr/string.h +112 -0
  930. data/src/core/lib/gpr/string_posix.cc +72 -0
  931. data/src/core/lib/gpr/string_util_windows.cc +82 -0
  932. data/src/core/lib/gpr/string_windows.cc +69 -0
  933. data/src/core/lib/gpr/string_windows.h +32 -0
  934. data/src/core/lib/gpr/sync.cc +124 -0
  935. data/src/core/lib/gpr/sync_abseil.cc +114 -0
  936. data/src/core/lib/gpr/sync_posix.cc +171 -0
  937. data/src/core/lib/gpr/sync_windows.cc +120 -0
  938. data/src/core/lib/gpr/time.cc +265 -0
  939. data/src/core/lib/gpr/time_posix.cc +186 -0
  940. data/src/core/lib/gpr/time_precise.cc +168 -0
  941. data/src/core/lib/gpr/time_precise.h +70 -0
  942. data/src/core/lib/gpr/time_windows.cc +99 -0
  943. data/src/core/lib/gpr/tls.h +158 -0
  944. data/src/core/lib/gpr/tmpfile.h +32 -0
  945. data/src/core/lib/gpr/tmpfile_msys.cc +58 -0
  946. data/src/core/lib/gpr/tmpfile_posix.cc +69 -0
  947. data/src/core/lib/gpr/tmpfile_windows.cc +69 -0
  948. data/src/core/lib/gpr/useful.h +131 -0
  949. data/src/core/lib/gpr/wrap_memcpy.cc +43 -0
  950. data/src/core/lib/gprpp/atomic_utils.h +47 -0
  951. data/src/core/lib/gprpp/bitset.h +207 -0
  952. data/src/core/lib/gprpp/capture.h +76 -0
  953. data/src/core/lib/gprpp/chunked_vector.h +253 -0
  954. data/src/core/lib/gprpp/construct_destruct.h +39 -0
  955. data/src/core/lib/gprpp/cpp_impl_of.h +49 -0
  956. data/src/core/lib/gprpp/debug_location.h +55 -0
  957. data/src/core/lib/gprpp/dual_ref_counted.h +330 -0
  958. data/src/core/lib/gprpp/examine_stack.cc +43 -0
  959. data/src/core/lib/gprpp/examine_stack.h +46 -0
  960. data/src/core/lib/gprpp/fork.cc +244 -0
  961. data/src/core/lib/gprpp/fork.h +103 -0
  962. data/src/core/lib/gprpp/global_config.h +95 -0
  963. data/src/core/lib/gprpp/global_config_custom.h +29 -0
  964. data/src/core/lib/gprpp/global_config_env.cc +137 -0
  965. data/src/core/lib/gprpp/global_config_env.h +131 -0
  966. data/src/core/lib/gprpp/global_config_generic.h +44 -0
  967. data/src/core/lib/gprpp/host_port.cc +112 -0
  968. data/src/core/lib/gprpp/host_port.h +56 -0
  969. data/src/core/lib/gprpp/manual_constructor.h +215 -0
  970. data/src/core/lib/gprpp/match.h +73 -0
  971. data/src/core/lib/gprpp/memory.h +57 -0
  972. data/src/core/lib/gprpp/mpscq.cc +108 -0
  973. data/src/core/lib/gprpp/mpscq.h +99 -0
  974. data/src/core/lib/gprpp/orphanable.h +125 -0
  975. data/src/core/lib/gprpp/overload.h +59 -0
  976. data/src/core/lib/gprpp/ref_counted.h +351 -0
  977. data/src/core/lib/gprpp/ref_counted_ptr.h +351 -0
  978. data/src/core/lib/gprpp/single_set_ptr.h +87 -0
  979. data/src/core/lib/gprpp/stat.h +38 -0
  980. data/src/core/lib/gprpp/stat_posix.cc +49 -0
  981. data/src/core/lib/gprpp/stat_windows.cc +48 -0
  982. data/src/core/lib/gprpp/status_helper.cc +435 -0
  983. data/src/core/lib/gprpp/status_helper.h +181 -0
  984. data/src/core/lib/gprpp/sync.h +198 -0
  985. data/src/core/lib/gprpp/table.h +434 -0
  986. data/src/core/lib/gprpp/thd.h +174 -0
  987. data/src/core/lib/gprpp/thd_posix.cc +209 -0
  988. data/src/core/lib/gprpp/thd_windows.cc +171 -0
  989. data/src/core/lib/gprpp/time.cc +198 -0
  990. data/src/core/lib/gprpp/time.h +292 -0
  991. data/src/core/lib/gprpp/time_util.cc +77 -0
  992. data/src/core/lib/gprpp/time_util.h +42 -0
  993. data/src/core/lib/http/format_request.cc +107 -0
  994. data/src/core/lib/http/format_request.h +36 -0
  995. data/src/core/lib/http/httpcli.cc +396 -0
  996. data/src/core/lib/http/httpcli.h +223 -0
  997. data/src/core/lib/http/httpcli_security_connector.cc +204 -0
  998. data/src/core/lib/http/httpcli_ssl_credentials.h +37 -0
  999. data/src/core/lib/http/parser.cc +463 -0
  1000. data/src/core/lib/http/parser.h +127 -0
  1001. data/src/core/lib/iomgr/block_annotate.h +57 -0
  1002. data/src/core/lib/iomgr/buffer_list.cc +307 -0
  1003. data/src/core/lib/iomgr/buffer_list.h +163 -0
  1004. data/src/core/lib/iomgr/call_combiner.cc +291 -0
  1005. data/src/core/lib/iomgr/call_combiner.h +215 -0
  1006. data/src/core/lib/iomgr/cfstream_handle.cc +210 -0
  1007. data/src/core/lib/iomgr/cfstream_handle.h +90 -0
  1008. data/src/core/lib/iomgr/closure.h +276 -0
  1009. data/src/core/lib/iomgr/combiner.cc +350 -0
  1010. data/src/core/lib/iomgr/combiner.h +89 -0
  1011. data/src/core/lib/iomgr/dualstack_socket_posix.cc +48 -0
  1012. data/src/core/lib/iomgr/dynamic_annotations.h +67 -0
  1013. data/src/core/lib/iomgr/endpoint.cc +67 -0
  1014. data/src/core/lib/iomgr/endpoint.h +107 -0
  1015. data/src/core/lib/iomgr/endpoint_cfstream.cc +372 -0
  1016. data/src/core/lib/iomgr/endpoint_cfstream.h +49 -0
  1017. data/src/core/lib/iomgr/endpoint_pair.h +34 -0
  1018. data/src/core/lib/iomgr/endpoint_pair_event_engine.cc +32 -0
  1019. data/src/core/lib/iomgr/endpoint_pair_posix.cc +75 -0
  1020. data/src/core/lib/iomgr/endpoint_pair_windows.cc +86 -0
  1021. data/src/core/lib/iomgr/error.cc +988 -0
  1022. data/src/core/lib/iomgr/error.h +440 -0
  1023. data/src/core/lib/iomgr/error_cfstream.cc +59 -0
  1024. data/src/core/lib/iomgr/error_cfstream.h +31 -0
  1025. data/src/core/lib/iomgr/error_internal.h +66 -0
  1026. data/src/core/lib/iomgr/ev_apple.cc +360 -0
  1027. data/src/core/lib/iomgr/ev_apple.h +43 -0
  1028. data/src/core/lib/iomgr/ev_epoll1_linux.cc +1365 -0
  1029. data/src/core/lib/iomgr/ev_epoll1_linux.h +31 -0
  1030. data/src/core/lib/iomgr/ev_poll_posix.cc +1430 -0
  1031. data/src/core/lib/iomgr/ev_poll_posix.h +29 -0
  1032. data/src/core/lib/iomgr/ev_posix.cc +416 -0
  1033. data/src/core/lib/iomgr/ev_posix.h +207 -0
  1034. data/src/core/lib/iomgr/ev_windows.cc +30 -0
  1035. data/src/core/lib/iomgr/event_engine/closure.cc +77 -0
  1036. data/src/core/lib/iomgr/event_engine/closure.h +42 -0
  1037. data/src/core/lib/iomgr/event_engine/endpoint.cc +172 -0
  1038. data/src/core/lib/iomgr/event_engine/endpoint.h +52 -0
  1039. data/src/core/lib/iomgr/event_engine/iomgr.cc +85 -0
  1040. data/src/core/lib/iomgr/event_engine/pollset.cc +87 -0
  1041. data/src/core/lib/iomgr/event_engine/pollset.h +25 -0
  1042. data/src/core/lib/iomgr/event_engine/promise.h +51 -0
  1043. data/src/core/lib/iomgr/event_engine/resolved_address_internal.cc +47 -0
  1044. data/src/core/lib/iomgr/event_engine/resolved_address_internal.h +37 -0
  1045. data/src/core/lib/iomgr/event_engine/resolver.cc +133 -0
  1046. data/src/core/lib/iomgr/event_engine/resolver.h +56 -0
  1047. data/src/core/lib/iomgr/event_engine/tcp.cc +296 -0
  1048. data/src/core/lib/iomgr/event_engine/timer.cc +62 -0
  1049. data/src/core/lib/iomgr/exec_ctx.cc +155 -0
  1050. data/src/core/lib/iomgr/exec_ctx.h +359 -0
  1051. data/src/core/lib/iomgr/executor/mpmcqueue.cc +182 -0
  1052. data/src/core/lib/iomgr/executor/mpmcqueue.h +171 -0
  1053. data/src/core/lib/iomgr/executor/threadpool.cc +136 -0
  1054. data/src/core/lib/iomgr/executor/threadpool.h +150 -0
  1055. data/src/core/lib/iomgr/executor.cc +461 -0
  1056. data/src/core/lib/iomgr/executor.h +122 -0
  1057. data/src/core/lib/iomgr/fork_posix.cc +120 -0
  1058. data/src/core/lib/iomgr/fork_windows.cc +41 -0
  1059. data/src/core/lib/iomgr/gethostname.h +26 -0
  1060. data/src/core/lib/iomgr/gethostname_fallback.cc +30 -0
  1061. data/src/core/lib/iomgr/gethostname_host_name_max.cc +40 -0
  1062. data/src/core/lib/iomgr/gethostname_sysconf.cc +40 -0
  1063. data/src/core/lib/iomgr/grpc_if_nametoindex.h +30 -0
  1064. data/src/core/lib/iomgr/grpc_if_nametoindex_posix.cc +42 -0
  1065. data/src/core/lib/iomgr/grpc_if_nametoindex_unsupported.cc +38 -0
  1066. data/src/core/lib/iomgr/internal_errqueue.cc +68 -0
  1067. data/src/core/lib/iomgr/internal_errqueue.h +191 -0
  1068. data/src/core/lib/iomgr/iocp_windows.cc +158 -0
  1069. data/src/core/lib/iomgr/iocp_windows.h +48 -0
  1070. data/src/core/lib/iomgr/iomgr.cc +196 -0
  1071. data/src/core/lib/iomgr/iomgr.h +60 -0
  1072. data/src/core/lib/iomgr/iomgr_internal.cc +53 -0
  1073. data/src/core/lib/iomgr/iomgr_internal.h +74 -0
  1074. data/src/core/lib/iomgr/iomgr_posix.cc +90 -0
  1075. data/src/core/lib/iomgr/iomgr_posix_cfstream.cc +200 -0
  1076. data/src/core/lib/iomgr/iomgr_windows.cc +105 -0
  1077. data/src/core/lib/iomgr/load_file.cc +81 -0
  1078. data/src/core/lib/iomgr/load_file.h +35 -0
  1079. data/src/core/lib/iomgr/lockfree_event.cc +278 -0
  1080. data/src/core/lib/iomgr/lockfree_event.h +72 -0
  1081. data/src/core/lib/iomgr/nameser.h +106 -0
  1082. data/src/core/lib/iomgr/polling_entity.cc +96 -0
  1083. data/src/core/lib/iomgr/polling_entity.h +74 -0
  1084. data/src/core/lib/iomgr/pollset.cc +56 -0
  1085. data/src/core/lib/iomgr/pollset.h +99 -0
  1086. data/src/core/lib/iomgr/pollset_set.cc +55 -0
  1087. data/src/core/lib/iomgr/pollset_set.h +55 -0
  1088. data/src/core/lib/iomgr/pollset_set_windows.cc +52 -0
  1089. data/src/core/lib/iomgr/pollset_set_windows.h +26 -0
  1090. data/src/core/lib/iomgr/pollset_windows.cc +243 -0
  1091. data/src/core/lib/iomgr/pollset_windows.h +70 -0
  1092. data/src/core/lib/iomgr/port.h +216 -0
  1093. data/src/core/lib/iomgr/python_util.h +47 -0
  1094. data/src/core/lib/iomgr/resolve_address.cc +36 -0
  1095. data/src/core/lib/iomgr/resolve_address.h +86 -0
  1096. data/src/core/lib/iomgr/resolve_address_impl.h +59 -0
  1097. data/src/core/lib/iomgr/resolve_address_posix.cc +186 -0
  1098. data/src/core/lib/iomgr/resolve_address_posix.h +47 -0
  1099. data/src/core/lib/iomgr/resolve_address_windows.cc +171 -0
  1100. data/src/core/lib/iomgr/resolve_address_windows.h +47 -0
  1101. data/src/core/lib/iomgr/resolved_address.h +39 -0
  1102. data/src/core/lib/iomgr/sockaddr.h +33 -0
  1103. data/src/core/lib/iomgr/sockaddr_posix.h +55 -0
  1104. data/src/core/lib/iomgr/sockaddr_utils_posix.cc +62 -0
  1105. data/src/core/lib/iomgr/sockaddr_windows.h +55 -0
  1106. data/src/core/lib/iomgr/socket_factory_posix.cc +95 -0
  1107. data/src/core/lib/iomgr/socket_factory_posix.h +69 -0
  1108. data/src/core/lib/iomgr/socket_mutator.cc +97 -0
  1109. data/src/core/lib/iomgr/socket_mutator.h +84 -0
  1110. data/src/core/lib/iomgr/socket_utils.h +47 -0
  1111. data/src/core/lib/iomgr/socket_utils_common_posix.cc +498 -0
  1112. data/src/core/lib/iomgr/socket_utils_linux.cc +42 -0
  1113. data/src/core/lib/iomgr/socket_utils_posix.cc +58 -0
  1114. data/src/core/lib/iomgr/socket_utils_posix.h +163 -0
  1115. data/src/core/lib/iomgr/socket_utils_windows.cc +47 -0
  1116. data/src/core/lib/iomgr/socket_windows.cc +202 -0
  1117. data/src/core/lib/iomgr/socket_windows.h +127 -0
  1118. data/src/core/lib/iomgr/tcp_client.cc +36 -0
  1119. data/src/core/lib/iomgr/tcp_client.h +55 -0
  1120. data/src/core/lib/iomgr/tcp_client_cfstream.cc +197 -0
  1121. data/src/core/lib/iomgr/tcp_client_posix.cc +344 -0
  1122. data/src/core/lib/iomgr/tcp_client_posix.h +69 -0
  1123. data/src/core/lib/iomgr/tcp_client_windows.cc +232 -0
  1124. data/src/core/lib/iomgr/tcp_posix.cc +1902 -0
  1125. data/src/core/lib/iomgr/tcp_posix.h +65 -0
  1126. data/src/core/lib/iomgr/tcp_server.cc +77 -0
  1127. data/src/core/lib/iomgr/tcp_server.h +147 -0
  1128. data/src/core/lib/iomgr/tcp_server_posix.cc +650 -0
  1129. data/src/core/lib/iomgr/tcp_server_utils_posix.h +129 -0
  1130. data/src/core/lib/iomgr/tcp_server_utils_posix_common.cc +224 -0
  1131. data/src/core/lib/iomgr/tcp_server_utils_posix_ifaddrs.cc +176 -0
  1132. data/src/core/lib/iomgr/tcp_server_utils_posix_noifaddrs.cc +36 -0
  1133. data/src/core/lib/iomgr/tcp_server_windows.cc +561 -0
  1134. data/src/core/lib/iomgr/tcp_windows.cc +532 -0
  1135. data/src/core/lib/iomgr/tcp_windows.h +53 -0
  1136. data/src/core/lib/iomgr/time_averaged_stats.cc +64 -0
  1137. data/src/core/lib/iomgr/time_averaged_stats.h +72 -0
  1138. data/src/core/lib/iomgr/timer.cc +46 -0
  1139. data/src/core/lib/iomgr/timer.h +136 -0
  1140. data/src/core/lib/iomgr/timer_generic.cc +737 -0
  1141. data/src/core/lib/iomgr/timer_generic.h +40 -0
  1142. data/src/core/lib/iomgr/timer_heap.cc +134 -0
  1143. data/src/core/lib/iomgr/timer_heap.h +43 -0
  1144. data/src/core/lib/iomgr/timer_manager.cc +364 -0
  1145. data/src/core/lib/iomgr/timer_manager.h +41 -0
  1146. data/src/core/lib/iomgr/unix_sockets_posix.cc +96 -0
  1147. data/src/core/lib/iomgr/unix_sockets_posix.h +46 -0
  1148. data/src/core/lib/iomgr/unix_sockets_posix_noop.cc +53 -0
  1149. data/src/core/lib/iomgr/wakeup_fd_eventfd.cc +82 -0
  1150. data/src/core/lib/iomgr/wakeup_fd_nospecial.cc +39 -0
  1151. data/src/core/lib/iomgr/wakeup_fd_pipe.cc +99 -0
  1152. data/src/core/lib/iomgr/wakeup_fd_pipe.h +28 -0
  1153. data/src/core/lib/iomgr/wakeup_fd_posix.cc +70 -0
  1154. data/src/core/lib/iomgr/wakeup_fd_posix.h +98 -0
  1155. data/src/core/lib/iomgr/work_serializer.cc +231 -0
  1156. data/src/core/lib/iomgr/work_serializer.h +93 -0
  1157. data/src/core/lib/json/json.h +250 -0
  1158. data/src/core/lib/json/json_reader.cc +897 -0
  1159. data/src/core/lib/json/json_util.cc +126 -0
  1160. data/src/core/lib/json/json_util.h +154 -0
  1161. data/src/core/lib/json/json_writer.cc +335 -0
  1162. data/src/core/lib/matchers/matchers.cc +327 -0
  1163. data/src/core/lib/matchers/matchers.h +160 -0
  1164. data/src/core/lib/profiling/basic_timers.cc +295 -0
  1165. data/src/core/lib/profiling/stap_timers.cc +50 -0
  1166. data/src/core/lib/profiling/timers.h +94 -0
  1167. data/src/core/lib/promise/activity.cc +121 -0
  1168. data/src/core/lib/promise/activity.h +540 -0
  1169. data/src/core/lib/promise/arena_promise.h +188 -0
  1170. data/src/core/lib/promise/call_push_pull.h +144 -0
  1171. data/src/core/lib/promise/context.h +86 -0
  1172. data/src/core/lib/promise/detail/basic_seq.h +496 -0
  1173. data/src/core/lib/promise/detail/promise_factory.h +189 -0
  1174. data/src/core/lib/promise/detail/promise_like.h +85 -0
  1175. data/src/core/lib/promise/detail/status.h +50 -0
  1176. data/src/core/lib/promise/detail/switch.h +1455 -0
  1177. data/src/core/lib/promise/exec_ctx_wakeup_scheduler.h +48 -0
  1178. data/src/core/lib/promise/intra_activity_waiter.h +49 -0
  1179. data/src/core/lib/promise/latch.h +104 -0
  1180. data/src/core/lib/promise/loop.h +134 -0
  1181. data/src/core/lib/promise/map.h +88 -0
  1182. data/src/core/lib/promise/poll.h +66 -0
  1183. data/src/core/lib/promise/promise.h +95 -0
  1184. data/src/core/lib/promise/race.h +84 -0
  1185. data/src/core/lib/promise/seq.h +89 -0
  1186. data/src/core/lib/promise/sleep.cc +74 -0
  1187. data/src/core/lib/promise/sleep.h +66 -0
  1188. data/src/core/lib/promise/try_seq.h +157 -0
  1189. data/src/core/lib/resolver/resolver.cc +79 -0
  1190. data/src/core/lib/resolver/resolver.h +135 -0
  1191. data/src/core/lib/resolver/resolver_factory.h +76 -0
  1192. data/src/core/lib/resolver/resolver_registry.cc +156 -0
  1193. data/src/core/lib/resolver/resolver_registry.h +113 -0
  1194. data/src/core/lib/resolver/server_address.cc +170 -0
  1195. data/src/core/lib/resolver/server_address.h +144 -0
  1196. data/src/core/lib/resource_quota/api.cc +83 -0
  1197. data/src/core/lib/resource_quota/api.h +40 -0
  1198. data/src/core/lib/resource_quota/arena.cc +107 -0
  1199. data/src/core/lib/resource_quota/arena.h +142 -0
  1200. data/src/core/lib/resource_quota/memory_quota.cc +478 -0
  1201. data/src/core/lib/resource_quota/memory_quota.h +457 -0
  1202. data/src/core/lib/resource_quota/resource_quota.cc +33 -0
  1203. data/src/core/lib/resource_quota/resource_quota.h +66 -0
  1204. data/src/core/lib/resource_quota/thread_quota.cc +43 -0
  1205. data/src/core/lib/resource_quota/thread_quota.h +57 -0
  1206. data/src/core/lib/resource_quota/trace.cc +19 -0
  1207. data/src/core/lib/resource_quota/trace.h +24 -0
  1208. data/src/core/lib/security/authorization/authorization_engine.h +44 -0
  1209. data/src/core/lib/security/authorization/authorization_policy_provider.h +40 -0
  1210. data/src/core/lib/security/authorization/authorization_policy_provider_vtable.cc +46 -0
  1211. data/src/core/lib/security/authorization/evaluate_args.cc +212 -0
  1212. data/src/core/lib/security/authorization/evaluate_args.h +92 -0
  1213. data/src/core/lib/security/authorization/grpc_authorization_engine.cc +60 -0
  1214. data/src/core/lib/security/authorization/grpc_authorization_engine.h +62 -0
  1215. data/src/core/lib/security/authorization/grpc_server_authz_filter.cc +106 -0
  1216. data/src/core/lib/security/authorization/grpc_server_authz_filter.h +50 -0
  1217. data/src/core/lib/security/authorization/matchers.cc +227 -0
  1218. data/src/core/lib/security/authorization/matchers.h +211 -0
  1219. data/src/core/lib/security/authorization/rbac_policy.cc +442 -0
  1220. data/src/core/lib/security/authorization/rbac_policy.h +171 -0
  1221. data/src/core/lib/security/context/security_context.cc +327 -0
  1222. data/src/core/lib/security/context/security_context.h +159 -0
  1223. data/src/core/lib/security/credentials/alts/alts_credentials.cc +112 -0
  1224. data/src/core/lib/security/credentials/alts/alts_credentials.h +119 -0
  1225. data/src/core/lib/security/credentials/alts/check_gcp_environment.cc +72 -0
  1226. data/src/core/lib/security/credentials/alts/check_gcp_environment.h +57 -0
  1227. data/src/core/lib/security/credentials/alts/check_gcp_environment_linux.cc +68 -0
  1228. data/src/core/lib/security/credentials/alts/check_gcp_environment_no_op.cc +33 -0
  1229. data/src/core/lib/security/credentials/alts/check_gcp_environment_windows.cc +102 -0
  1230. data/src/core/lib/security/credentials/alts/grpc_alts_credentials_client_options.cc +127 -0
  1231. data/src/core/lib/security/credentials/alts/grpc_alts_credentials_options.cc +46 -0
  1232. data/src/core/lib/security/credentials/alts/grpc_alts_credentials_options.h +75 -0
  1233. data/src/core/lib/security/credentials/alts/grpc_alts_credentials_server_options.cc +59 -0
  1234. data/src/core/lib/security/credentials/call_creds_util.cc +87 -0
  1235. data/src/core/lib/security/credentials/call_creds_util.h +42 -0
  1236. data/src/core/lib/security/credentials/channel_creds_registry.h +97 -0
  1237. data/src/core/lib/security/credentials/channel_creds_registry_init.cc +70 -0
  1238. data/src/core/lib/security/credentials/composite/composite_credentials.cc +171 -0
  1239. data/src/core/lib/security/credentials/composite/composite_credentials.h +119 -0
  1240. data/src/core/lib/security/credentials/credentials.cc +163 -0
  1241. data/src/core/lib/security/credentials/credentials.h +285 -0
  1242. data/src/core/lib/security/credentials/external/aws_external_account_credentials.cc +419 -0
  1243. data/src/core/lib/security/credentials/external/aws_external_account_credentials.h +82 -0
  1244. data/src/core/lib/security/credentials/external/aws_request_signer.cc +214 -0
  1245. data/src/core/lib/security/credentials/external/aws_request_signer.h +72 -0
  1246. data/src/core/lib/security/credentials/external/external_account_credentials.cc +544 -0
  1247. data/src/core/lib/security/credentials/external/external_account_credentials.h +118 -0
  1248. data/src/core/lib/security/credentials/external/file_external_account_credentials.cc +135 -0
  1249. data/src/core/lib/security/credentials/external/file_external_account_credentials.h +49 -0
  1250. data/src/core/lib/security/credentials/external/url_external_account_credentials.cc +230 -0
  1251. data/src/core/lib/security/credentials/external/url_external_account_credentials.h +61 -0
  1252. data/src/core/lib/security/credentials/fake/fake_credentials.cc +109 -0
  1253. data/src/core/lib/security/credentials/fake/fake_credentials.h +88 -0
  1254. data/src/core/lib/security/credentials/google_default/credentials_generic.cc +42 -0
  1255. data/src/core/lib/security/credentials/google_default/google_default_credentials.cc +470 -0
  1256. data/src/core/lib/security/credentials/google_default/google_default_credentials.h +93 -0
  1257. data/src/core/lib/security/credentials/iam/iam_credentials.cc +74 -0
  1258. data/src/core/lib/security/credentials/iam/iam_credentials.h +55 -0
  1259. data/src/core/lib/security/credentials/insecure/insecure_credentials.cc +63 -0
  1260. data/src/core/lib/security/credentials/insecure/insecure_credentials.h +57 -0
  1261. data/src/core/lib/security/credentials/jwt/json_token.cc +286 -0
  1262. data/src/core/lib/security/credentials/jwt/json_token.h +76 -0
  1263. data/src/core/lib/security/credentials/jwt/jwt_credentials.cc +180 -0
  1264. data/src/core/lib/security/credentials/jwt/jwt_credentials.h +93 -0
  1265. data/src/core/lib/security/credentials/jwt/jwt_verifier.cc +933 -0
  1266. data/src/core/lib/security/credentials/jwt/jwt_verifier.h +122 -0
  1267. data/src/core/lib/security/credentials/local/local_credentials.cc +65 -0
  1268. data/src/core/lib/security/credentials/local/local_credentials.h +71 -0
  1269. data/src/core/lib/security/credentials/oauth2/oauth2_credentials.cc +736 -0
  1270. data/src/core/lib/security/credentials/oauth2/oauth2_credentials.h +200 -0
  1271. data/src/core/lib/security/credentials/plugin/plugin_credentials.cc +211 -0
  1272. data/src/core/lib/security/credentials/plugin/plugin_credentials.h +101 -0
  1273. data/src/core/lib/security/credentials/ssl/ssl_credentials.cc +378 -0
  1274. data/src/core/lib/security/credentials/ssl/ssl_credentials.h +119 -0
  1275. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_distributor.cc +348 -0
  1276. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_distributor.h +217 -0
  1277. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_provider.cc +454 -0
  1278. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_provider.h +195 -0
  1279. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_verifier.cc +209 -0
  1280. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_verifier.h +145 -0
  1281. data/src/core/lib/security/credentials/tls/grpc_tls_credentials_options.cc +123 -0
  1282. data/src/core/lib/security/credentials/tls/grpc_tls_credentials_options.h +117 -0
  1283. data/src/core/lib/security/credentials/tls/tls_credentials.cc +147 -0
  1284. data/src/core/lib/security/credentials/tls/tls_credentials.h +68 -0
  1285. data/src/core/lib/security/credentials/tls/tls_utils.cc +123 -0
  1286. data/src/core/lib/security/credentials/tls/tls_utils.h +51 -0
  1287. data/src/core/lib/security/credentials/xds/xds_credentials.cc +237 -0
  1288. data/src/core/lib/security/credentials/xds/xds_credentials.h +100 -0
  1289. data/src/core/lib/security/security_connector/alts/alts_security_connector.cc +305 -0
  1290. data/src/core/lib/security/security_connector/alts/alts_security_connector.h +76 -0
  1291. data/src/core/lib/security/security_connector/fake/fake_security_connector.cc +318 -0
  1292. data/src/core/lib/security/security_connector/fake/fake_security_connector.h +43 -0
  1293. data/src/core/lib/security/security_connector/insecure/insecure_security_connector.cc +111 -0
  1294. data/src/core/lib/security/security_connector/insecure/insecure_security_connector.h +92 -0
  1295. data/src/core/lib/security/security_connector/load_system_roots.h +33 -0
  1296. data/src/core/lib/security/security_connector/load_system_roots_fallback.cc +33 -0
  1297. data/src/core/lib/security/security_connector/load_system_roots_linux.cc +170 -0
  1298. data/src/core/lib/security/security_connector/load_system_roots_linux.h +46 -0
  1299. data/src/core/lib/security/security_connector/local/local_security_connector.cc +289 -0
  1300. data/src/core/lib/security/security_connector/local/local_security_connector.h +59 -0
  1301. data/src/core/lib/security/security_connector/security_connector.cc +125 -0
  1302. data/src/core/lib/security/security_connector/security_connector.h +187 -0
  1303. data/src/core/lib/security/security_connector/ssl/ssl_security_connector.cc +450 -0
  1304. data/src/core/lib/security/security_connector/ssl/ssl_security_connector.h +81 -0
  1305. data/src/core/lib/security/security_connector/ssl_utils.cc +617 -0
  1306. data/src/core/lib/security/security_connector/ssl_utils.h +184 -0
  1307. data/src/core/lib/security/security_connector/ssl_utils_config.cc +32 -0
  1308. data/src/core/lib/security/security_connector/ssl_utils_config.h +30 -0
  1309. data/src/core/lib/security/security_connector/tls/tls_security_connector.cc +826 -0
  1310. data/src/core/lib/security/security_connector/tls/tls_security_connector.h +266 -0
  1311. data/src/core/lib/security/transport/auth_filters.h +69 -0
  1312. data/src/core/lib/security/transport/client_auth_filter.cc +210 -0
  1313. data/src/core/lib/security/transport/secure_endpoint.cc +511 -0
  1314. data/src/core/lib/security/transport/secure_endpoint.h +42 -0
  1315. data/src/core/lib/security/transport/security_handshaker.cc +652 -0
  1316. data/src/core/lib/security/transport/security_handshaker.h +46 -0
  1317. data/src/core/lib/security/transport/server_auth_filter.cc +337 -0
  1318. data/src/core/lib/security/transport/tsi_error.cc +28 -0
  1319. data/src/core/lib/security/transport/tsi_error.h +30 -0
  1320. data/src/core/lib/security/util/json_util.cc +70 -0
  1321. data/src/core/lib/security/util/json_util.h +45 -0
  1322. data/src/core/lib/service_config/service_config.h +82 -0
  1323. data/src/core/lib/service_config/service_config_call_data.h +72 -0
  1324. data/src/core/lib/service_config/service_config_impl.cc +230 -0
  1325. data/src/core/lib/service_config/service_config_impl.h +125 -0
  1326. data/src/core/lib/service_config/service_config_parser.cc +93 -0
  1327. data/src/core/lib/service_config/service_config_parser.h +106 -0
  1328. data/src/core/lib/slice/b64.cc +239 -0
  1329. data/src/core/lib/slice/b64.h +50 -0
  1330. data/src/core/lib/slice/percent_encoding.cc +156 -0
  1331. data/src/core/lib/slice/percent_encoding.h +60 -0
  1332. data/src/core/lib/slice/slice.cc +489 -0
  1333. data/src/core/lib/slice/slice.h +384 -0
  1334. data/src/core/lib/slice/slice_api.cc +39 -0
  1335. data/src/core/lib/slice/slice_buffer.cc +417 -0
  1336. data/src/core/lib/slice/slice_internal.h +104 -0
  1337. data/src/core/lib/slice/slice_refcount.cc +35 -0
  1338. data/src/core/lib/slice/slice_refcount.h +46 -0
  1339. data/src/core/lib/slice/slice_refcount_base.h +61 -0
  1340. data/src/core/lib/slice/slice_split.cc +100 -0
  1341. data/src/core/lib/slice/slice_split.h +40 -0
  1342. data/src/core/lib/slice/slice_string_helpers.cc +44 -0
  1343. data/src/core/lib/slice/slice_string_helpers.h +38 -0
  1344. data/src/core/lib/surface/api_trace.cc +25 -0
  1345. data/src/core/lib/surface/api_trace.h +53 -0
  1346. data/src/core/lib/surface/builtins.cc +49 -0
  1347. data/src/core/lib/surface/builtins.h +26 -0
  1348. data/src/core/lib/surface/byte_buffer.cc +92 -0
  1349. data/src/core/lib/surface/byte_buffer_reader.cc +101 -0
  1350. data/src/core/lib/surface/call.cc +1967 -0
  1351. data/src/core/lib/surface/call.h +117 -0
  1352. data/src/core/lib/surface/call_details.cc +41 -0
  1353. data/src/core/lib/surface/call_log_batch.cc +111 -0
  1354. data/src/core/lib/surface/call_test_only.h +43 -0
  1355. data/src/core/lib/surface/channel.cc +504 -0
  1356. data/src/core/lib/surface/channel.h +167 -0
  1357. data/src/core/lib/surface/channel_init.cc +55 -0
  1358. data/src/core/lib/surface/channel_init.h +82 -0
  1359. data/src/core/lib/surface/channel_ping.cc +63 -0
  1360. data/src/core/lib/surface/channel_stack_type.cc +59 -0
  1361. data/src/core/lib/surface/channel_stack_type.h +47 -0
  1362. data/src/core/lib/surface/completion_queue.cc +1430 -0
  1363. data/src/core/lib/surface/completion_queue.h +98 -0
  1364. data/src/core/lib/surface/completion_queue_factory.cc +88 -0
  1365. data/src/core/lib/surface/completion_queue_factory.h +39 -0
  1366. data/src/core/lib/surface/event_string.cc +62 -0
  1367. data/src/core/lib/surface/event_string.h +31 -0
  1368. data/src/core/lib/surface/init.cc +288 -0
  1369. data/src/core/lib/surface/init.h +33 -0
  1370. data/src/core/lib/surface/lame_client.cc +199 -0
  1371. data/src/core/lib/surface/lame_client.h +33 -0
  1372. data/src/core/lib/surface/metadata_array.cc +36 -0
  1373. data/src/core/lib/surface/server.cc +1569 -0
  1374. data/src/core/lib/surface/server.h +495 -0
  1375. data/src/core/lib/surface/validate_metadata.cc +136 -0
  1376. data/src/core/lib/surface/validate_metadata.h +45 -0
  1377. data/src/core/lib/surface/version.cc +28 -0
  1378. data/src/core/lib/transport/bdp_estimator.cc +86 -0
  1379. data/src/core/lib/transport/bdp_estimator.h +95 -0
  1380. data/src/core/lib/transport/byte_stream.cc +164 -0
  1381. data/src/core/lib/transport/byte_stream.h +166 -0
  1382. data/src/core/lib/transport/connectivity_state.cc +188 -0
  1383. data/src/core/lib/transport/connectivity_state.h +145 -0
  1384. data/src/core/lib/transport/error_utils.cc +193 -0
  1385. data/src/core/lib/transport/error_utils.h +59 -0
  1386. data/src/core/lib/transport/http2_errors.h +41 -0
  1387. data/src/core/lib/transport/metadata_batch.h +1394 -0
  1388. data/src/core/lib/transport/parsed_metadata.cc +37 -0
  1389. data/src/core/lib/transport/parsed_metadata.h +401 -0
  1390. data/src/core/lib/transport/pid_controller.cc +51 -0
  1391. data/src/core/lib/transport/pid_controller.h +116 -0
  1392. data/src/core/lib/transport/status_conversion.cc +92 -0
  1393. data/src/core/lib/transport/status_conversion.h +38 -0
  1394. data/src/core/lib/transport/timeout_encoding.cc +288 -0
  1395. data/src/core/lib/transport/timeout_encoding.h +68 -0
  1396. data/src/core/lib/transport/transport.cc +241 -0
  1397. data/src/core/lib/transport/transport.h +570 -0
  1398. data/src/core/lib/transport/transport_impl.h +85 -0
  1399. data/src/core/lib/transport/transport_op_string.cc +147 -0
  1400. data/src/core/lib/uri/uri_parser.cc +365 -0
  1401. data/src/core/lib/uri/uri_parser.h +103 -0
  1402. data/src/core/plugin_registry/grpc_plugin_registry.cc +129 -0
  1403. data/src/core/plugin_registry/grpc_plugin_registry_extra.cc +85 -0
  1404. data/src/core/tsi/alts/crypt/aes_gcm.cc +690 -0
  1405. data/src/core/tsi/alts/crypt/gsec.cc +190 -0
  1406. data/src/core/tsi/alts/crypt/gsec.h +459 -0
  1407. data/src/core/tsi/alts/frame_protector/alts_counter.cc +118 -0
  1408. data/src/core/tsi/alts/frame_protector/alts_counter.h +98 -0
  1409. data/src/core/tsi/alts/frame_protector/alts_crypter.cc +66 -0
  1410. data/src/core/tsi/alts/frame_protector/alts_crypter.h +255 -0
  1411. data/src/core/tsi/alts/frame_protector/alts_frame_protector.cc +408 -0
  1412. data/src/core/tsi/alts/frame_protector/alts_frame_protector.h +55 -0
  1413. data/src/core/tsi/alts/frame_protector/alts_record_protocol_crypter_common.cc +114 -0
  1414. data/src/core/tsi/alts/frame_protector/alts_record_protocol_crypter_common.h +114 -0
  1415. data/src/core/tsi/alts/frame_protector/alts_seal_privacy_integrity_crypter.cc +105 -0
  1416. data/src/core/tsi/alts/frame_protector/alts_unseal_privacy_integrity_crypter.cc +103 -0
  1417. data/src/core/tsi/alts/frame_protector/frame_handler.cc +219 -0
  1418. data/src/core/tsi/alts/frame_protector/frame_handler.h +236 -0
  1419. data/src/core/tsi/alts/handshaker/alts_handshaker_client.cc +908 -0
  1420. data/src/core/tsi/alts/handshaker/alts_handshaker_client.h +160 -0
  1421. data/src/core/tsi/alts/handshaker/alts_shared_resource.cc +91 -0
  1422. data/src/core/tsi/alts/handshaker/alts_shared_resource.h +73 -0
  1423. data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.cc +713 -0
  1424. data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.h +104 -0
  1425. data/src/core/tsi/alts/handshaker/alts_tsi_handshaker_private.h +89 -0
  1426. data/src/core/tsi/alts/handshaker/alts_tsi_utils.cc +64 -0
  1427. data/src/core/tsi/alts/handshaker/alts_tsi_utils.h +53 -0
  1428. data/src/core/tsi/alts/handshaker/transport_security_common_api.cc +223 -0
  1429. data/src/core/tsi/alts/handshaker/transport_security_common_api.h +171 -0
  1430. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_integrity_only_record_protocol.cc +226 -0
  1431. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_integrity_only_record_protocol.h +54 -0
  1432. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_privacy_integrity_record_protocol.cc +144 -0
  1433. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_privacy_integrity_record_protocol.h +49 -0
  1434. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol.h +91 -0
  1435. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol_common.cc +174 -0
  1436. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol_common.h +99 -0
  1437. data/src/core/tsi/alts/zero_copy_frame_protector/alts_iovec_record_protocol.cc +478 -0
  1438. data/src/core/tsi/alts/zero_copy_frame_protector/alts_iovec_record_protocol.h +199 -0
  1439. data/src/core/tsi/alts/zero_copy_frame_protector/alts_zero_copy_grpc_protector.cc +307 -0
  1440. data/src/core/tsi/alts/zero_copy_frame_protector/alts_zero_copy_grpc_protector.h +57 -0
  1441. data/src/core/tsi/fake_transport_security.cc +809 -0
  1442. data/src/core/tsi/fake_transport_security.h +47 -0
  1443. data/src/core/tsi/local_transport_security.cc +170 -0
  1444. data/src/core/tsi/local_transport_security.h +47 -0
  1445. data/src/core/tsi/ssl/key_logging/ssl_key_logging.cc +141 -0
  1446. data/src/core/tsi/ssl/key_logging/ssl_key_logging.h +81 -0
  1447. data/src/core/tsi/ssl/session_cache/ssl_session.h +69 -0
  1448. data/src/core/tsi/ssl/session_cache/ssl_session_boringssl.cc +57 -0
  1449. data/src/core/tsi/ssl/session_cache/ssl_session_cache.cc +179 -0
  1450. data/src/core/tsi/ssl/session_cache/ssl_session_cache.h +90 -0
  1451. data/src/core/tsi/ssl/session_cache/ssl_session_openssl.cc +75 -0
  1452. data/src/core/tsi/ssl_transport_security.cc +2417 -0
  1453. data/src/core/tsi/ssl_transport_security.h +405 -0
  1454. data/src/core/tsi/ssl_types.h +42 -0
  1455. data/src/core/tsi/transport_security.cc +384 -0
  1456. data/src/core/tsi/transport_security.h +142 -0
  1457. data/src/core/tsi/transport_security_grpc.cc +73 -0
  1458. data/src/core/tsi/transport_security_grpc.h +80 -0
  1459. data/src/core/tsi/transport_security_interface.h +509 -0
  1460. data/src/ruby/ext/grpc/extconf.rb +1 -1
  1461. data/src/ruby/lib/grpc/2.5/grpc_c.so +0 -0
  1462. data/src/ruby/lib/grpc/2.6/grpc_c.so +0 -0
  1463. data/src/ruby/lib/grpc/2.7/grpc_c.so +0 -0
  1464. data/src/ruby/lib/grpc/3.0/grpc_c.so +0 -0
  1465. data/src/ruby/lib/grpc/3.1/grpc_c.so +0 -0
  1466. data/src/ruby/lib/grpc/generic/active_call.rb +7 -1
  1467. data/src/ruby/lib/grpc/grpc.rb +1 -1
  1468. data/src/ruby/lib/grpc/grpc_c.so +0 -0
  1469. data/src/ruby/lib/grpc/version.rb +1 -1
  1470. data/src/ruby/pb/generate_proto_ruby.sh +1 -0
  1471. data/third_party/abseil-cpp/absl/algorithm/algorithm.h +159 -0
  1472. data/third_party/abseil-cpp/absl/algorithm/container.h +1774 -0
  1473. data/third_party/abseil-cpp/absl/base/attributes.h +735 -0
  1474. data/third_party/abseil-cpp/absl/base/call_once.h +219 -0
  1475. data/third_party/abseil-cpp/absl/base/casts.h +187 -0
  1476. data/third_party/abseil-cpp/absl/base/config.h +772 -0
  1477. data/third_party/abseil-cpp/absl/base/const_init.h +76 -0
  1478. data/third_party/abseil-cpp/absl/base/dynamic_annotations.h +471 -0
  1479. data/third_party/abseil-cpp/absl/base/internal/atomic_hook.h +200 -0
  1480. data/third_party/abseil-cpp/absl/base/internal/cycleclock.cc +107 -0
  1481. data/third_party/abseil-cpp/absl/base/internal/cycleclock.h +94 -0
  1482. data/third_party/abseil-cpp/absl/base/internal/direct_mmap.h +169 -0
  1483. data/third_party/abseil-cpp/absl/base/internal/dynamic_annotations.h +398 -0
  1484. data/third_party/abseil-cpp/absl/base/internal/endian.h +327 -0
  1485. data/third_party/abseil-cpp/absl/base/internal/errno_saver.h +43 -0
  1486. data/third_party/abseil-cpp/absl/base/internal/fast_type_id.h +48 -0
  1487. data/third_party/abseil-cpp/absl/base/internal/hide_ptr.h +51 -0
  1488. data/third_party/abseil-cpp/absl/base/internal/identity.h +37 -0
  1489. data/third_party/abseil-cpp/absl/base/internal/inline_variable.h +107 -0
  1490. data/third_party/abseil-cpp/absl/base/internal/invoke.h +187 -0
  1491. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.cc +620 -0
  1492. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.h +126 -0
  1493. data/third_party/abseil-cpp/absl/base/internal/low_level_scheduling.h +134 -0
  1494. data/third_party/abseil-cpp/absl/base/internal/per_thread_tls.h +52 -0
  1495. data/third_party/abseil-cpp/absl/base/internal/raw_logging.cc +242 -0
  1496. data/third_party/abseil-cpp/absl/base/internal/raw_logging.h +195 -0
  1497. data/third_party/abseil-cpp/absl/base/internal/scheduling_mode.h +58 -0
  1498. data/third_party/abseil-cpp/absl/base/internal/spinlock.cc +229 -0
  1499. data/third_party/abseil-cpp/absl/base/internal/spinlock.h +248 -0
  1500. data/third_party/abseil-cpp/absl/base/internal/spinlock_akaros.inc +35 -0
  1501. data/third_party/abseil-cpp/absl/base/internal/spinlock_linux.inc +74 -0
  1502. data/third_party/abseil-cpp/absl/base/internal/spinlock_posix.inc +46 -0
  1503. data/third_party/abseil-cpp/absl/base/internal/spinlock_wait.cc +81 -0
  1504. data/third_party/abseil-cpp/absl/base/internal/spinlock_wait.h +95 -0
  1505. data/third_party/abseil-cpp/absl/base/internal/spinlock_win32.inc +37 -0
  1506. data/third_party/abseil-cpp/absl/base/internal/sysinfo.cc +508 -0
  1507. data/third_party/abseil-cpp/absl/base/internal/sysinfo.h +74 -0
  1508. data/third_party/abseil-cpp/absl/base/internal/thread_annotations.h +271 -0
  1509. data/third_party/abseil-cpp/absl/base/internal/thread_identity.cc +155 -0
  1510. data/third_party/abseil-cpp/absl/base/internal/thread_identity.h +265 -0
  1511. data/third_party/abseil-cpp/absl/base/internal/throw_delegate.cc +212 -0
  1512. data/third_party/abseil-cpp/absl/base/internal/throw_delegate.h +75 -0
  1513. data/third_party/abseil-cpp/absl/base/internal/tsan_mutex_interface.h +68 -0
  1514. data/third_party/abseil-cpp/absl/base/internal/unaligned_access.h +82 -0
  1515. data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +154 -0
  1516. data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.h +124 -0
  1517. data/third_party/abseil-cpp/absl/base/log_severity.cc +27 -0
  1518. data/third_party/abseil-cpp/absl/base/log_severity.h +121 -0
  1519. data/third_party/abseil-cpp/absl/base/macros.h +158 -0
  1520. data/third_party/abseil-cpp/absl/base/optimization.h +244 -0
  1521. data/third_party/abseil-cpp/absl/base/options.h +238 -0
  1522. data/third_party/abseil-cpp/absl/base/policy_checks.h +111 -0
  1523. data/third_party/abseil-cpp/absl/base/port.h +25 -0
  1524. data/third_party/abseil-cpp/absl/base/thread_annotations.h +335 -0
  1525. data/third_party/abseil-cpp/absl/container/fixed_array.h +527 -0
  1526. data/third_party/abseil-cpp/absl/container/flat_hash_map.h +606 -0
  1527. data/third_party/abseil-cpp/absl/container/inlined_vector.h +855 -0
  1528. data/third_party/abseil-cpp/absl/container/internal/common.h +206 -0
  1529. data/third_party/abseil-cpp/absl/container/internal/compressed_tuple.h +290 -0
  1530. data/third_party/abseil-cpp/absl/container/internal/container_memory.h +460 -0
  1531. data/third_party/abseil-cpp/absl/container/internal/hash_function_defaults.h +163 -0
  1532. data/third_party/abseil-cpp/absl/container/internal/hash_policy_traits.h +208 -0
  1533. data/third_party/abseil-cpp/absl/container/internal/hashtable_debug_hooks.h +85 -0
  1534. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +190 -0
  1535. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.h +281 -0
  1536. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler_force_weak_definition.cc +31 -0
  1537. data/third_party/abseil-cpp/absl/container/internal/have_sse.h +50 -0
  1538. data/third_party/abseil-cpp/absl/container/internal/inlined_vector.h +932 -0
  1539. data/third_party/abseil-cpp/absl/container/internal/layout.h +743 -0
  1540. data/third_party/abseil-cpp/absl/container/internal/raw_hash_map.h +198 -0
  1541. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.cc +67 -0
  1542. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.h +2034 -0
  1543. data/third_party/abseil-cpp/absl/debugging/internal/address_is_readable.cc +139 -0
  1544. data/third_party/abseil-cpp/absl/debugging/internal/address_is_readable.h +32 -0
  1545. data/third_party/abseil-cpp/absl/debugging/internal/demangle.cc +1959 -0
  1546. data/third_party/abseil-cpp/absl/debugging/internal/demangle.h +71 -0
  1547. data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.cc +383 -0
  1548. data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.h +138 -0
  1549. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +199 -0
  1550. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_arm-inl.inc +134 -0
  1551. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_config.h +87 -0
  1552. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_emscripten-inl.inc +110 -0
  1553. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_generic-inl.inc +108 -0
  1554. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +253 -0
  1555. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_riscv-inl.inc +234 -0
  1556. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_unimplemented-inl.inc +24 -0
  1557. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_win32-inl.inc +93 -0
  1558. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +364 -0
  1559. data/third_party/abseil-cpp/absl/debugging/internal/symbolize.h +153 -0
  1560. data/third_party/abseil-cpp/absl/debugging/internal/vdso_support.cc +191 -0
  1561. data/third_party/abseil-cpp/absl/debugging/internal/vdso_support.h +158 -0
  1562. data/third_party/abseil-cpp/absl/debugging/stacktrace.cc +142 -0
  1563. data/third_party/abseil-cpp/absl/debugging/stacktrace.h +231 -0
  1564. data/third_party/abseil-cpp/absl/debugging/symbolize.cc +38 -0
  1565. data/third_party/abseil-cpp/absl/debugging/symbolize.h +99 -0
  1566. data/third_party/abseil-cpp/absl/debugging/symbolize_darwin.inc +101 -0
  1567. data/third_party/abseil-cpp/absl/debugging/symbolize_elf.inc +1574 -0
  1568. data/third_party/abseil-cpp/absl/debugging/symbolize_emscripten.inc +72 -0
  1569. data/third_party/abseil-cpp/absl/debugging/symbolize_unimplemented.inc +40 -0
  1570. data/third_party/abseil-cpp/absl/debugging/symbolize_win32.inc +81 -0
  1571. data/third_party/abseil-cpp/absl/functional/bind_front.h +184 -0
  1572. data/third_party/abseil-cpp/absl/functional/function_ref.h +142 -0
  1573. data/third_party/abseil-cpp/absl/functional/internal/front_binder.h +95 -0
  1574. data/third_party/abseil-cpp/absl/functional/internal/function_ref.h +106 -0
  1575. data/third_party/abseil-cpp/absl/hash/hash.h +347 -0
  1576. data/third_party/abseil-cpp/absl/hash/internal/city.cc +349 -0
  1577. data/third_party/abseil-cpp/absl/hash/internal/city.h +78 -0
  1578. data/third_party/abseil-cpp/absl/hash/internal/hash.cc +69 -0
  1579. data/third_party/abseil-cpp/absl/hash/internal/hash.h +1096 -0
  1580. data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.cc +123 -0
  1581. data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.h +50 -0
  1582. data/third_party/abseil-cpp/absl/memory/memory.h +699 -0
  1583. data/third_party/abseil-cpp/absl/meta/type_traits.h +797 -0
  1584. data/third_party/abseil-cpp/absl/numeric/bits.h +177 -0
  1585. data/third_party/abseil-cpp/absl/numeric/int128.cc +383 -0
  1586. data/third_party/abseil-cpp/absl/numeric/int128.h +1165 -0
  1587. data/third_party/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +296 -0
  1588. data/third_party/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +311 -0
  1589. data/third_party/abseil-cpp/absl/numeric/internal/bits.h +358 -0
  1590. data/third_party/abseil-cpp/absl/numeric/internal/representation.h +55 -0
  1591. data/third_party/abseil-cpp/absl/profiling/internal/exponential_biased.cc +93 -0
  1592. data/third_party/abseil-cpp/absl/profiling/internal/exponential_biased.h +130 -0
  1593. data/third_party/abseil-cpp/absl/profiling/internal/sample_recorder.h +230 -0
  1594. data/third_party/abseil-cpp/absl/random/bernoulli_distribution.h +200 -0
  1595. data/third_party/abseil-cpp/absl/random/beta_distribution.h +427 -0
  1596. data/third_party/abseil-cpp/absl/random/discrete_distribution.cc +98 -0
  1597. data/third_party/abseil-cpp/absl/random/discrete_distribution.h +247 -0
  1598. data/third_party/abseil-cpp/absl/random/distributions.h +452 -0
  1599. data/third_party/abseil-cpp/absl/random/exponential_distribution.h +165 -0
  1600. data/third_party/abseil-cpp/absl/random/gaussian_distribution.cc +104 -0
  1601. data/third_party/abseil-cpp/absl/random/gaussian_distribution.h +275 -0
  1602. data/third_party/abseil-cpp/absl/random/internal/distribution_caller.h +92 -0
  1603. data/third_party/abseil-cpp/absl/random/internal/fast_uniform_bits.h +268 -0
  1604. data/third_party/abseil-cpp/absl/random/internal/fastmath.h +57 -0
  1605. data/third_party/abseil-cpp/absl/random/internal/generate_real.h +144 -0
  1606. data/third_party/abseil-cpp/absl/random/internal/iostream_state_saver.h +245 -0
  1607. data/third_party/abseil-cpp/absl/random/internal/nonsecure_base.h +150 -0
  1608. data/third_party/abseil-cpp/absl/random/internal/pcg_engine.h +308 -0
  1609. data/third_party/abseil-cpp/absl/random/internal/platform.h +171 -0
  1610. data/third_party/abseil-cpp/absl/random/internal/pool_urbg.cc +253 -0
  1611. data/third_party/abseil-cpp/absl/random/internal/pool_urbg.h +131 -0
  1612. data/third_party/abseil-cpp/absl/random/internal/randen.cc +91 -0
  1613. data/third_party/abseil-cpp/absl/random/internal/randen.h +102 -0
  1614. data/third_party/abseil-cpp/absl/random/internal/randen_detect.cc +221 -0
  1615. data/third_party/abseil-cpp/absl/random/internal/randen_detect.h +33 -0
  1616. data/third_party/abseil-cpp/absl/random/internal/randen_engine.h +239 -0
  1617. data/third_party/abseil-cpp/absl/random/internal/randen_hwaes.cc +526 -0
  1618. data/third_party/abseil-cpp/absl/random/internal/randen_hwaes.h +50 -0
  1619. data/third_party/abseil-cpp/absl/random/internal/randen_round_keys.cc +462 -0
  1620. data/third_party/abseil-cpp/absl/random/internal/randen_slow.cc +471 -0
  1621. data/third_party/abseil-cpp/absl/random/internal/randen_slow.h +40 -0
  1622. data/third_party/abseil-cpp/absl/random/internal/randen_traits.h +88 -0
  1623. data/third_party/abseil-cpp/absl/random/internal/salted_seed_seq.h +167 -0
  1624. data/third_party/abseil-cpp/absl/random/internal/seed_material.cc +267 -0
  1625. data/third_party/abseil-cpp/absl/random/internal/seed_material.h +104 -0
  1626. data/third_party/abseil-cpp/absl/random/internal/traits.h +101 -0
  1627. data/third_party/abseil-cpp/absl/random/internal/uniform_helper.h +244 -0
  1628. data/third_party/abseil-cpp/absl/random/internal/wide_multiply.h +111 -0
  1629. data/third_party/abseil-cpp/absl/random/log_uniform_int_distribution.h +257 -0
  1630. data/third_party/abseil-cpp/absl/random/poisson_distribution.h +258 -0
  1631. data/third_party/abseil-cpp/absl/random/random.h +189 -0
  1632. data/third_party/abseil-cpp/absl/random/seed_gen_exception.cc +46 -0
  1633. data/third_party/abseil-cpp/absl/random/seed_gen_exception.h +55 -0
  1634. data/third_party/abseil-cpp/absl/random/seed_sequences.cc +29 -0
  1635. data/third_party/abseil-cpp/absl/random/seed_sequences.h +110 -0
  1636. data/third_party/abseil-cpp/absl/random/uniform_int_distribution.h +275 -0
  1637. data/third_party/abseil-cpp/absl/random/uniform_real_distribution.h +202 -0
  1638. data/third_party/abseil-cpp/absl/random/zipf_distribution.h +271 -0
  1639. data/third_party/abseil-cpp/absl/status/internal/status_internal.h +69 -0
  1640. data/third_party/abseil-cpp/absl/status/internal/statusor_internal.h +396 -0
  1641. data/third_party/abseil-cpp/absl/status/status.cc +444 -0
  1642. data/third_party/abseil-cpp/absl/status/status.h +882 -0
  1643. data/third_party/abseil-cpp/absl/status/status_payload_printer.cc +38 -0
  1644. data/third_party/abseil-cpp/absl/status/status_payload_printer.h +51 -0
  1645. data/third_party/abseil-cpp/absl/status/statusor.cc +103 -0
  1646. data/third_party/abseil-cpp/absl/status/statusor.h +770 -0
  1647. data/third_party/abseil-cpp/absl/strings/ascii.cc +200 -0
  1648. data/third_party/abseil-cpp/absl/strings/ascii.h +242 -0
  1649. data/third_party/abseil-cpp/absl/strings/charconv.cc +984 -0
  1650. data/third_party/abseil-cpp/absl/strings/charconv.h +120 -0
  1651. data/third_party/abseil-cpp/absl/strings/cord.cc +2047 -0
  1652. data/third_party/abseil-cpp/absl/strings/cord.h +1521 -0
  1653. data/third_party/abseil-cpp/absl/strings/escaping.cc +949 -0
  1654. data/third_party/abseil-cpp/absl/strings/escaping.h +164 -0
  1655. data/third_party/abseil-cpp/absl/strings/internal/char_map.h +156 -0
  1656. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.cc +359 -0
  1657. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.h +423 -0
  1658. data/third_party/abseil-cpp/absl/strings/internal/charconv_parse.cc +504 -0
  1659. data/third_party/abseil-cpp/absl/strings/internal/charconv_parse.h +99 -0
  1660. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.cc +89 -0
  1661. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.h +620 -0
  1662. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.cc +1128 -0
  1663. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.h +939 -0
  1664. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree_navigator.cc +185 -0
  1665. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree_navigator.h +265 -0
  1666. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree_reader.cc +68 -0
  1667. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree_reader.h +211 -0
  1668. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.cc +129 -0
  1669. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.h +50 -0
  1670. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_flat.h +146 -0
  1671. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.cc +771 -0
  1672. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.h +607 -0
  1673. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring_reader.h +118 -0
  1674. data/third_party/abseil-cpp/absl/strings/internal/cordz_functions.cc +96 -0
  1675. data/third_party/abseil-cpp/absl/strings/internal/cordz_functions.h +85 -0
  1676. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.cc +139 -0
  1677. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.h +131 -0
  1678. data/third_party/abseil-cpp/absl/strings/internal/cordz_info.cc +445 -0
  1679. data/third_party/abseil-cpp/absl/strings/internal/cordz_info.h +298 -0
  1680. data/third_party/abseil-cpp/absl/strings/internal/cordz_statistics.h +87 -0
  1681. data/third_party/abseil-cpp/absl/strings/internal/cordz_update_scope.h +71 -0
  1682. data/third_party/abseil-cpp/absl/strings/internal/cordz_update_tracker.h +121 -0
  1683. data/third_party/abseil-cpp/absl/strings/internal/escaping.cc +180 -0
  1684. data/third_party/abseil-cpp/absl/strings/internal/escaping.h +58 -0
  1685. data/third_party/abseil-cpp/absl/strings/internal/memutil.cc +112 -0
  1686. data/third_party/abseil-cpp/absl/strings/internal/memutil.h +148 -0
  1687. data/third_party/abseil-cpp/absl/strings/internal/ostringstream.cc +36 -0
  1688. data/third_party/abseil-cpp/absl/strings/internal/ostringstream.h +89 -0
  1689. data/third_party/abseil-cpp/absl/strings/internal/resize_uninitialized.h +119 -0
  1690. data/third_party/abseil-cpp/absl/strings/internal/stl_type_traits.h +248 -0
  1691. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.cc +488 -0
  1692. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.h +526 -0
  1693. data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.cc +258 -0
  1694. data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.h +217 -0
  1695. data/third_party/abseil-cpp/absl/strings/internal/str_format/checker.h +333 -0
  1696. data/third_party/abseil-cpp/absl/strings/internal/str_format/extension.cc +75 -0
  1697. data/third_party/abseil-cpp/absl/strings/internal/str_format/extension.h +445 -0
  1698. data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +1423 -0
  1699. data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.h +37 -0
  1700. data/third_party/abseil-cpp/absl/strings/internal/str_format/output.cc +72 -0
  1701. data/third_party/abseil-cpp/absl/strings/internal/str_format/output.h +96 -0
  1702. data/third_party/abseil-cpp/absl/strings/internal/str_format/parser.cc +339 -0
  1703. data/third_party/abseil-cpp/absl/strings/internal/str_format/parser.h +357 -0
  1704. data/third_party/abseil-cpp/absl/strings/internal/str_join_internal.h +314 -0
  1705. data/third_party/abseil-cpp/absl/strings/internal/str_split_internal.h +430 -0
  1706. data/third_party/abseil-cpp/absl/strings/internal/string_constant.h +64 -0
  1707. data/third_party/abseil-cpp/absl/strings/internal/utf8.cc +53 -0
  1708. data/third_party/abseil-cpp/absl/strings/internal/utf8.h +50 -0
  1709. data/third_party/abseil-cpp/absl/strings/match.cc +43 -0
  1710. data/third_party/abseil-cpp/absl/strings/match.h +100 -0
  1711. data/third_party/abseil-cpp/absl/strings/numbers.cc +1093 -0
  1712. data/third_party/abseil-cpp/absl/strings/numbers.h +300 -0
  1713. data/third_party/abseil-cpp/absl/strings/str_cat.cc +246 -0
  1714. data/third_party/abseil-cpp/absl/strings/str_cat.h +408 -0
  1715. data/third_party/abseil-cpp/absl/strings/str_format.h +812 -0
  1716. data/third_party/abseil-cpp/absl/strings/str_join.h +293 -0
  1717. data/third_party/abseil-cpp/absl/strings/str_replace.cc +82 -0
  1718. data/third_party/abseil-cpp/absl/strings/str_replace.h +219 -0
  1719. data/third_party/abseil-cpp/absl/strings/str_split.cc +139 -0
  1720. data/third_party/abseil-cpp/absl/strings/str_split.h +548 -0
  1721. data/third_party/abseil-cpp/absl/strings/string_view.cc +230 -0
  1722. data/third_party/abseil-cpp/absl/strings/string_view.h +710 -0
  1723. data/third_party/abseil-cpp/absl/strings/strip.h +91 -0
  1724. data/third_party/abseil-cpp/absl/strings/substitute.cc +172 -0
  1725. data/third_party/abseil-cpp/absl/strings/substitute.h +721 -0
  1726. data/third_party/abseil-cpp/absl/synchronization/barrier.cc +52 -0
  1727. data/third_party/abseil-cpp/absl/synchronization/barrier.h +79 -0
  1728. data/third_party/abseil-cpp/absl/synchronization/blocking_counter.cc +67 -0
  1729. data/third_party/abseil-cpp/absl/synchronization/blocking_counter.h +101 -0
  1730. data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.cc +140 -0
  1731. data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.h +60 -0
  1732. data/third_party/abseil-cpp/absl/synchronization/internal/futex.h +154 -0
  1733. data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc +698 -0
  1734. data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.h +141 -0
  1735. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +156 -0
  1736. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.cc +106 -0
  1737. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h +115 -0
  1738. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.cc +428 -0
  1739. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.h +155 -0
  1740. data/third_party/abseil-cpp/absl/synchronization/mutex.cc +2751 -0
  1741. data/third_party/abseil-cpp/absl/synchronization/mutex.h +1082 -0
  1742. data/third_party/abseil-cpp/absl/synchronization/notification.cc +78 -0
  1743. data/third_party/abseil-cpp/absl/synchronization/notification.h +123 -0
  1744. data/third_party/abseil-cpp/absl/time/civil_time.cc +173 -0
  1745. data/third_party/abseil-cpp/absl/time/civil_time.h +538 -0
  1746. data/third_party/abseil-cpp/absl/time/clock.cc +585 -0
  1747. data/third_party/abseil-cpp/absl/time/clock.h +74 -0
  1748. data/third_party/abseil-cpp/absl/time/duration.cc +954 -0
  1749. data/third_party/abseil-cpp/absl/time/format.cc +160 -0
  1750. data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/civil_time.h +332 -0
  1751. data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/civil_time_detail.h +628 -0
  1752. data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/time_zone.h +459 -0
  1753. data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/zone_info_source.h +102 -0
  1754. data/third_party/abseil-cpp/absl/time/internal/cctz/src/civil_time_detail.cc +94 -0
  1755. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_fixed.cc +140 -0
  1756. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_fixed.h +52 -0
  1757. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_format.cc +1029 -0
  1758. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.cc +45 -0
  1759. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.h +77 -0
  1760. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.cc +113 -0
  1761. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.h +93 -0
  1762. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.cc +1027 -0
  1763. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.h +137 -0
  1764. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.cc +315 -0
  1765. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.h +55 -0
  1766. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +236 -0
  1767. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_posix.cc +159 -0
  1768. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_posix.h +132 -0
  1769. data/third_party/abseil-cpp/absl/time/internal/cctz/src/tzfile.h +122 -0
  1770. data/third_party/abseil-cpp/absl/time/internal/cctz/src/zone_info_source.cc +115 -0
  1771. data/third_party/abseil-cpp/absl/time/internal/get_current_time_chrono.inc +31 -0
  1772. data/third_party/abseil-cpp/absl/time/internal/get_current_time_posix.inc +24 -0
  1773. data/third_party/abseil-cpp/absl/time/time.cc +500 -0
  1774. data/third_party/abseil-cpp/absl/time/time.h +1616 -0
  1775. data/third_party/abseil-cpp/absl/types/bad_optional_access.cc +48 -0
  1776. data/third_party/abseil-cpp/absl/types/bad_optional_access.h +78 -0
  1777. data/third_party/abseil-cpp/absl/types/bad_variant_access.cc +64 -0
  1778. data/third_party/abseil-cpp/absl/types/bad_variant_access.h +82 -0
  1779. data/third_party/abseil-cpp/absl/types/internal/optional.h +396 -0
  1780. data/third_party/abseil-cpp/absl/types/internal/span.h +128 -0
  1781. data/third_party/abseil-cpp/absl/types/internal/variant.h +1646 -0
  1782. data/third_party/abseil-cpp/absl/types/optional.h +776 -0
  1783. data/third_party/abseil-cpp/absl/types/span.h +726 -0
  1784. data/third_party/abseil-cpp/absl/types/variant.h +866 -0
  1785. data/third_party/abseil-cpp/absl/utility/utility.h +350 -0
  1786. data/third_party/address_sorting/address_sorting.c +375 -0
  1787. data/third_party/address_sorting/address_sorting_internal.h +70 -0
  1788. data/third_party/address_sorting/address_sorting_posix.c +98 -0
  1789. data/third_party/address_sorting/address_sorting_windows.c +95 -0
  1790. data/third_party/address_sorting/include/address_sorting/address_sorting.h +115 -0
  1791. data/third_party/boringssl-with-bazel/err_data.c +1493 -0
  1792. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_bitstr.c +284 -0
  1793. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_bool.c +122 -0
  1794. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_d2i_fp.c +91 -0
  1795. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_dup.c +87 -0
  1796. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_enum.c +195 -0
  1797. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_gentm.c +266 -0
  1798. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_i2d_fp.c +88 -0
  1799. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_int.c +420 -0
  1800. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_mbstr.c +298 -0
  1801. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_object.c +299 -0
  1802. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_octet.c +77 -0
  1803. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_print.c +83 -0
  1804. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strex.c +650 -0
  1805. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strnid.c +266 -0
  1806. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_time.c +212 -0
  1807. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_type.c +163 -0
  1808. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_utctm.c +264 -0
  1809. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_utf8.c +236 -0
  1810. data/third_party/boringssl-with-bazel/src/crypto/asn1/asn1_lib.c +452 -0
  1811. data/third_party/boringssl-with-bazel/src/crypto/asn1/asn1_par.c +80 -0
  1812. data/third_party/boringssl-with-bazel/src/crypto/asn1/asn_pack.c +101 -0
  1813. data/third_party/boringssl-with-bazel/src/crypto/asn1/charmap.h +15 -0
  1814. data/third_party/boringssl-with-bazel/src/crypto/asn1/f_int.c +102 -0
  1815. data/third_party/boringssl-with-bazel/src/crypto/asn1/f_string.c +91 -0
  1816. data/third_party/boringssl-with-bazel/src/crypto/asn1/internal.h +224 -0
  1817. data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_dec.c +969 -0
  1818. data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_enc.c +710 -0
  1819. data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_fre.c +233 -0
  1820. data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_new.c +332 -0
  1821. data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_typ.c +131 -0
  1822. data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_utl.c +281 -0
  1823. data/third_party/boringssl-with-bazel/src/crypto/asn1/time_support.c +206 -0
  1824. data/third_party/boringssl-with-bazel/src/crypto/base64/base64.c +482 -0
  1825. data/third_party/boringssl-with-bazel/src/crypto/bio/bio.c +702 -0
  1826. data/third_party/boringssl-with-bazel/src/crypto/bio/bio_mem.c +324 -0
  1827. data/third_party/boringssl-with-bazel/src/crypto/bio/connect.c +541 -0
  1828. data/third_party/boringssl-with-bazel/src/crypto/bio/fd.c +275 -0
  1829. data/third_party/boringssl-with-bazel/src/crypto/bio/file.c +311 -0
  1830. data/third_party/boringssl-with-bazel/src/crypto/bio/hexdump.c +192 -0
  1831. data/third_party/boringssl-with-bazel/src/crypto/bio/internal.h +111 -0
  1832. data/third_party/boringssl-with-bazel/src/crypto/bio/pair.c +483 -0
  1833. data/third_party/boringssl-with-bazel/src/crypto/bio/printf.c +115 -0
  1834. data/third_party/boringssl-with-bazel/src/crypto/bio/socket.c +192 -0
  1835. data/third_party/boringssl-with-bazel/src/crypto/bio/socket_helper.c +122 -0
  1836. data/third_party/boringssl-with-bazel/src/crypto/blake2/blake2.c +156 -0
  1837. data/third_party/boringssl-with-bazel/src/crypto/bn_extra/bn_asn1.c +57 -0
  1838. data/third_party/boringssl-with-bazel/src/crypto/bn_extra/convert.c +470 -0
  1839. data/third_party/boringssl-with-bazel/src/crypto/buf/buf.c +172 -0
  1840. data/third_party/boringssl-with-bazel/src/crypto/bytestring/asn1_compat.c +52 -0
  1841. data/third_party/boringssl-with-bazel/src/crypto/bytestring/ber.c +266 -0
  1842. data/third_party/boringssl-with-bazel/src/crypto/bytestring/cbb.c +728 -0
  1843. data/third_party/boringssl-with-bazel/src/crypto/bytestring/cbs.c +711 -0
  1844. data/third_party/boringssl-with-bazel/src/crypto/bytestring/internal.h +96 -0
  1845. data/third_party/boringssl-with-bazel/src/crypto/bytestring/unicode.c +155 -0
  1846. data/third_party/boringssl-with-bazel/src/crypto/chacha/chacha.c +175 -0
  1847. data/third_party/boringssl-with-bazel/src/crypto/chacha/internal.h +45 -0
  1848. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/cipher_extra.c +127 -0
  1849. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/derive_key.c +152 -0
  1850. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_aesccm.c +447 -0
  1851. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_aesctrhmac.c +283 -0
  1852. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_aesgcmsiv.c +891 -0
  1853. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_chacha20poly1305.c +343 -0
  1854. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_null.c +85 -0
  1855. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_rc2.c +462 -0
  1856. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_rc4.c +87 -0
  1857. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_tls.c +601 -0
  1858. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/internal.h +226 -0
  1859. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/tls_cbc.c +338 -0
  1860. data/third_party/boringssl-with-bazel/src/crypto/cmac/cmac.c +278 -0
  1861. data/third_party/boringssl-with-bazel/src/crypto/conf/conf.c +821 -0
  1862. data/third_party/boringssl-with-bazel/src/crypto/conf/conf_def.h +127 -0
  1863. data/third_party/boringssl-with-bazel/src/crypto/conf/internal.h +31 -0
  1864. data/third_party/boringssl-with-bazel/src/crypto/cpu-aarch64-fuchsia.c +55 -0
  1865. data/third_party/boringssl-with-bazel/src/crypto/cpu-aarch64-linux.c +62 -0
  1866. data/third_party/boringssl-with-bazel/src/crypto/cpu-aarch64-win.c +41 -0
  1867. data/third_party/boringssl-with-bazel/src/crypto/cpu-arm-linux.c +229 -0
  1868. data/third_party/boringssl-with-bazel/src/crypto/cpu-arm-linux.h +201 -0
  1869. data/third_party/boringssl-with-bazel/src/crypto/cpu-arm.c +38 -0
  1870. data/third_party/boringssl-with-bazel/src/crypto/cpu-intel.c +291 -0
  1871. data/third_party/boringssl-with-bazel/src/crypto/cpu-ppc64le.c +38 -0
  1872. data/third_party/boringssl-with-bazel/src/crypto/crypto.c +226 -0
  1873. data/third_party/boringssl-with-bazel/src/crypto/curve25519/curve25519.c +2159 -0
  1874. data/third_party/boringssl-with-bazel/src/crypto/curve25519/curve25519_tables.h +7872 -0
  1875. data/third_party/boringssl-with-bazel/src/crypto/curve25519/internal.h +146 -0
  1876. data/third_party/boringssl-with-bazel/src/crypto/curve25519/spake25519.c +539 -0
  1877. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/dh_asn1.c +160 -0
  1878. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/params.c +272 -0
  1879. data/third_party/boringssl-with-bazel/src/crypto/digest_extra/digest_extra.c +268 -0
  1880. data/third_party/boringssl-with-bazel/src/crypto/dsa/dsa.c +967 -0
  1881. data/third_party/boringssl-with-bazel/src/crypto/dsa/dsa_asn1.c +390 -0
  1882. data/third_party/boringssl-with-bazel/src/crypto/dsa/internal.h +34 -0
  1883. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/ec_asn1.c +559 -0
  1884. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/ec_derive.c +95 -0
  1885. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/hash_to_curve.c +385 -0
  1886. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/internal.h +56 -0
  1887. data/third_party/boringssl-with-bazel/src/crypto/ecdh_extra/ecdh_extra.c +124 -0
  1888. data/third_party/boringssl-with-bazel/src/crypto/ecdsa_extra/ecdsa_asn1.c +267 -0
  1889. data/third_party/boringssl-with-bazel/src/crypto/engine/engine.c +99 -0
  1890. data/third_party/boringssl-with-bazel/src/crypto/err/err.c +857 -0
  1891. data/third_party/boringssl-with-bazel/src/crypto/err/internal.h +58 -0
  1892. data/third_party/boringssl-with-bazel/src/crypto/evp/digestsign.c +231 -0
  1893. data/third_party/boringssl-with-bazel/src/crypto/evp/evp.c +456 -0
  1894. data/third_party/boringssl-with-bazel/src/crypto/evp/evp_asn1.c +547 -0
  1895. data/third_party/boringssl-with-bazel/src/crypto/evp/evp_ctx.c +484 -0
  1896. data/third_party/boringssl-with-bazel/src/crypto/evp/internal.h +269 -0
  1897. data/third_party/boringssl-with-bazel/src/crypto/evp/p_dsa_asn1.c +277 -0
  1898. data/third_party/boringssl-with-bazel/src/crypto/evp/p_ec.c +286 -0
  1899. data/third_party/boringssl-with-bazel/src/crypto/evp/p_ec_asn1.c +255 -0
  1900. data/third_party/boringssl-with-bazel/src/crypto/evp/p_ed25519.c +104 -0
  1901. data/third_party/boringssl-with-bazel/src/crypto/evp/p_ed25519_asn1.c +221 -0
  1902. data/third_party/boringssl-with-bazel/src/crypto/evp/p_rsa.c +648 -0
  1903. data/third_party/boringssl-with-bazel/src/crypto/evp/p_rsa_asn1.c +194 -0
  1904. data/third_party/boringssl-with-bazel/src/crypto/evp/p_x25519.c +110 -0
  1905. data/third_party/boringssl-with-bazel/src/crypto/evp/p_x25519_asn1.c +248 -0
  1906. data/third_party/boringssl-with-bazel/src/crypto/evp/pbkdf.c +146 -0
  1907. data/third_party/boringssl-with-bazel/src/crypto/evp/print.c +489 -0
  1908. data/third_party/boringssl-with-bazel/src/crypto/evp/scrypt.c +211 -0
  1909. data/third_party/boringssl-with-bazel/src/crypto/evp/sign.c +151 -0
  1910. data/third_party/boringssl-with-bazel/src/crypto/ex_data.c +261 -0
  1911. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/aes/aes.c +108 -0
  1912. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/aes/aes_nohw.c +1282 -0
  1913. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/aes/internal.h +238 -0
  1914. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/aes/key_wrap.c +236 -0
  1915. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/aes/mode_wrappers.c +122 -0
  1916. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bcm.c +266 -0
  1917. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/add.c +316 -0
  1918. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/asm/x86_64-gcc.c +541 -0
  1919. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/bn.c +438 -0
  1920. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/bytes.c +230 -0
  1921. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/cmp.c +200 -0
  1922. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/ctx.c +236 -0
  1923. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/div.c +902 -0
  1924. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/div_extra.c +87 -0
  1925. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/exponentiation.c +1288 -0
  1926. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/gcd.c +378 -0
  1927. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/gcd_extra.c +326 -0
  1928. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/generic.c +711 -0
  1929. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/internal.h +715 -0
  1930. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/jacobi.c +146 -0
  1931. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/montgomery.c +502 -0
  1932. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/montgomery_inv.c +186 -0
  1933. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/mul.c +749 -0
  1934. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/prime.c +1064 -0
  1935. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/random.c +341 -0
  1936. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/rsaz_exp.c +226 -0
  1937. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/rsaz_exp.h +104 -0
  1938. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/shift.c +364 -0
  1939. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/sqrt.c +498 -0
  1940. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/cipher/aead.c +284 -0
  1941. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/cipher/cipher.c +648 -0
  1942. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/cipher/e_aes.c +1473 -0
  1943. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/cipher/e_des.c +237 -0
  1944. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/cipher/internal.h +128 -0
  1945. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/delocate.h +89 -0
  1946. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/des/des.c +784 -0
  1947. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/des/internal.h +238 -0
  1948. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/check.c +217 -0
  1949. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/dh.c +456 -0
  1950. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/digest/digest.c +282 -0
  1951. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/digest/digests.c +304 -0
  1952. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/digest/internal.h +112 -0
  1953. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/digest/md32_common.h +195 -0
  1954. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec.c +1268 -0
  1955. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec_key.c +472 -0
  1956. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec_montgomery.c +524 -0
  1957. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/felem.c +100 -0
  1958. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/internal.h +772 -0
  1959. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/oct.c +328 -0
  1960. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p224-64.c +1180 -0
  1961. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256-x86_64-table.h +9497 -0
  1962. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256-x86_64.c +633 -0
  1963. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256-x86_64.h +153 -0
  1964. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256.c +740 -0
  1965. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256_table.h +297 -0
  1966. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/scalar.c +175 -0
  1967. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/simple.c +357 -0
  1968. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/simple_mul.c +270 -0
  1969. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/util.c +255 -0
  1970. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/wnaf.c +270 -0
  1971. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdh/ecdh.c +122 -0
  1972. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdsa/ecdsa.c +338 -0
  1973. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdsa/internal.h +39 -0
  1974. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/fips_shared_support.c +32 -0
  1975. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/hmac/hmac.c +228 -0
  1976. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/md4/md4.c +240 -0
  1977. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/md5/internal.h +37 -0
  1978. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/md5/md5.c +284 -0
  1979. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/cbc.c +178 -0
  1980. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/cfb.c +203 -0
  1981. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/ctr.c +201 -0
  1982. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/gcm.c +733 -0
  1983. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/gcm_nohw.c +304 -0
  1984. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/internal.h +420 -0
  1985. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/ofb.c +97 -0
  1986. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/polyval.c +91 -0
  1987. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/ctrdrbg.c +202 -0
  1988. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/fork_detect.c +137 -0
  1989. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/fork_detect.h +49 -0
  1990. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/getrandom_fillin.h +64 -0
  1991. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/internal.h +184 -0
  1992. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/rand.c +457 -0
  1993. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/urandom.c +401 -0
  1994. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/blinding.c +243 -0
  1995. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/internal.h +131 -0
  1996. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/padding.c +695 -0
  1997. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa.c +935 -0
  1998. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa_impl.c +1416 -0
  1999. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/fips.c +79 -0
  2000. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/self_check.c +874 -0
  2001. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/internal.h +53 -0
  2002. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/sha1-altivec.c +361 -0
  2003. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/sha1.c +357 -0
  2004. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/sha256.c +321 -0
  2005. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/sha512.c +508 -0
  2006. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/tls/internal.h +39 -0
  2007. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/tls/kdf.c +165 -0
  2008. data/third_party/boringssl-with-bazel/src/crypto/hkdf/hkdf.c +112 -0
  2009. data/third_party/boringssl-with-bazel/src/crypto/hpke/hpke.c +618 -0
  2010. data/third_party/boringssl-with-bazel/src/crypto/hrss/hrss.c +2198 -0
  2011. data/third_party/boringssl-with-bazel/src/crypto/hrss/internal.h +68 -0
  2012. data/third_party/boringssl-with-bazel/src/crypto/internal.h +959 -0
  2013. data/third_party/boringssl-with-bazel/src/crypto/lhash/internal.h +253 -0
  2014. data/third_party/boringssl-with-bazel/src/crypto/lhash/lhash.c +353 -0
  2015. data/third_party/boringssl-with-bazel/src/crypto/mem.c +410 -0
  2016. data/third_party/boringssl-with-bazel/src/crypto/obj/obj.c +553 -0
  2017. data/third_party/boringssl-with-bazel/src/crypto/obj/obj_dat.h +11585 -0
  2018. data/third_party/boringssl-with-bazel/src/crypto/obj/obj_xref.c +122 -0
  2019. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_all.c +252 -0
  2020. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_info.c +358 -0
  2021. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_lib.c +769 -0
  2022. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_oth.c +87 -0
  2023. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_pk8.c +255 -0
  2024. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_pkey.c +214 -0
  2025. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_x509.c +65 -0
  2026. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_xaux.c +65 -0
  2027. data/third_party/boringssl-with-bazel/src/crypto/pkcs7/internal.h +58 -0
  2028. data/third_party/boringssl-with-bazel/src/crypto/pkcs7/pkcs7.c +193 -0
  2029. data/third_party/boringssl-with-bazel/src/crypto/pkcs7/pkcs7_x509.c +526 -0
  2030. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/internal.h +137 -0
  2031. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/p5_pbev2.c +316 -0
  2032. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/pkcs8.c +530 -0
  2033. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/pkcs8_x509.c +1383 -0
  2034. data/third_party/boringssl-with-bazel/src/crypto/poly1305/internal.h +41 -0
  2035. data/third_party/boringssl-with-bazel/src/crypto/poly1305/poly1305.c +321 -0
  2036. data/third_party/boringssl-with-bazel/src/crypto/poly1305/poly1305_arm.c +307 -0
  2037. data/third_party/boringssl-with-bazel/src/crypto/poly1305/poly1305_vec.c +860 -0
  2038. data/third_party/boringssl-with-bazel/src/crypto/pool/internal.h +49 -0
  2039. data/third_party/boringssl-with-bazel/src/crypto/pool/pool.c +257 -0
  2040. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/deterministic.c +56 -0
  2041. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/forkunsafe.c +46 -0
  2042. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/fuchsia.c +34 -0
  2043. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/passive.c +34 -0
  2044. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/rand_extra.c +74 -0
  2045. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/windows.c +73 -0
  2046. data/third_party/boringssl-with-bazel/src/crypto/rc4/rc4.c +98 -0
  2047. data/third_party/boringssl-with-bazel/src/crypto/refcount_c11.c +67 -0
  2048. data/third_party/boringssl-with-bazel/src/crypto/refcount_lock.c +53 -0
  2049. data/third_party/boringssl-with-bazel/src/crypto/rsa_extra/rsa_asn1.c +324 -0
  2050. data/third_party/boringssl-with-bazel/src/crypto/rsa_extra/rsa_print.c +22 -0
  2051. data/third_party/boringssl-with-bazel/src/crypto/siphash/siphash.c +82 -0
  2052. data/third_party/boringssl-with-bazel/src/crypto/stack/stack.c +425 -0
  2053. data/third_party/boringssl-with-bazel/src/crypto/thread.c +110 -0
  2054. data/third_party/boringssl-with-bazel/src/crypto/thread_none.c +59 -0
  2055. data/third_party/boringssl-with-bazel/src/crypto/thread_pthread.c +182 -0
  2056. data/third_party/boringssl-with-bazel/src/crypto/thread_win.c +260 -0
  2057. data/third_party/boringssl-with-bazel/src/crypto/trust_token/internal.h +318 -0
  2058. data/third_party/boringssl-with-bazel/src/crypto/trust_token/pmbtoken.c +1399 -0
  2059. data/third_party/boringssl-with-bazel/src/crypto/trust_token/trust_token.c +858 -0
  2060. data/third_party/boringssl-with-bazel/src/crypto/trust_token/voprf.c +766 -0
  2061. data/third_party/boringssl-with-bazel/src/crypto/x509/a_digest.c +96 -0
  2062. data/third_party/boringssl-with-bazel/src/crypto/x509/a_sign.c +128 -0
  2063. data/third_party/boringssl-with-bazel/src/crypto/x509/a_verify.c +118 -0
  2064. data/third_party/boringssl-with-bazel/src/crypto/x509/algorithm.c +163 -0
  2065. data/third_party/boringssl-with-bazel/src/crypto/x509/asn1_gen.c +826 -0
  2066. data/third_party/boringssl-with-bazel/src/crypto/x509/by_dir.c +459 -0
  2067. data/third_party/boringssl-with-bazel/src/crypto/x509/by_file.c +277 -0
  2068. data/third_party/boringssl-with-bazel/src/crypto/x509/i2d_pr.c +83 -0
  2069. data/third_party/boringssl-with-bazel/src/crypto/x509/internal.h +404 -0
  2070. data/third_party/boringssl-with-bazel/src/crypto/x509/name_print.c +246 -0
  2071. data/third_party/boringssl-with-bazel/src/crypto/x509/rsa_pss.c +400 -0
  2072. data/third_party/boringssl-with-bazel/src/crypto/x509/t_crl.c +130 -0
  2073. data/third_party/boringssl-with-bazel/src/crypto/x509/t_req.c +246 -0
  2074. data/third_party/boringssl-with-bazel/src/crypto/x509/t_x509.c +365 -0
  2075. data/third_party/boringssl-with-bazel/src/crypto/x509/t_x509a.c +116 -0
  2076. data/third_party/boringssl-with-bazel/src/crypto/x509/x509.c +90 -0
  2077. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_att.c +358 -0
  2078. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_cmp.c +461 -0
  2079. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_d2.c +106 -0
  2080. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_def.c +103 -0
  2081. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_ext.c +212 -0
  2082. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_lu.c +830 -0
  2083. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_obj.c +199 -0
  2084. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_req.c +304 -0
  2085. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_set.c +240 -0
  2086. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_trs.c +331 -0
  2087. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_txt.c +204 -0
  2088. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_v3.c +281 -0
  2089. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_vfy.c +2456 -0
  2090. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_vpm.c +651 -0
  2091. data/third_party/boringssl-with-bazel/src/crypto/x509/x509cset.c +284 -0
  2092. data/third_party/boringssl-with-bazel/src/crypto/x509/x509name.c +388 -0
  2093. data/third_party/boringssl-with-bazel/src/crypto/x509/x509rset.c +84 -0
  2094. data/third_party/boringssl-with-bazel/src/crypto/x509/x509spki.c +137 -0
  2095. data/third_party/boringssl-with-bazel/src/crypto/x509/x_algor.c +153 -0
  2096. data/third_party/boringssl-with-bazel/src/crypto/x509/x_all.c +386 -0
  2097. data/third_party/boringssl-with-bazel/src/crypto/x509/x_attrib.c +98 -0
  2098. data/third_party/boringssl-with-bazel/src/crypto/x509/x_crl.c +565 -0
  2099. data/third_party/boringssl-with-bazel/src/crypto/x509/x_exten.c +77 -0
  2100. data/third_party/boringssl-with-bazel/src/crypto/x509/x_info.c +98 -0
  2101. data/third_party/boringssl-with-bazel/src/crypto/x509/x_name.c +544 -0
  2102. data/third_party/boringssl-with-bazel/src/crypto/x509/x_pkey.c +106 -0
  2103. data/third_party/boringssl-with-bazel/src/crypto/x509/x_pubkey.c +217 -0
  2104. data/third_party/boringssl-with-bazel/src/crypto/x509/x_req.c +106 -0
  2105. data/third_party/boringssl-with-bazel/src/crypto/x509/x_sig.c +94 -0
  2106. data/third_party/boringssl-with-bazel/src/crypto/x509/x_spki.c +80 -0
  2107. data/third_party/boringssl-with-bazel/src/crypto/x509/x_val.c +71 -0
  2108. data/third_party/boringssl-with-bazel/src/crypto/x509/x_x509.c +394 -0
  2109. data/third_party/boringssl-with-bazel/src/crypto/x509/x_x509a.c +201 -0
  2110. data/third_party/boringssl-with-bazel/src/crypto/x509v3/ext_dat.h +138 -0
  2111. data/third_party/boringssl-with-bazel/src/crypto/x509v3/internal.h +289 -0
  2112. data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_cache.c +287 -0
  2113. data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_data.c +132 -0
  2114. data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_lib.c +155 -0
  2115. data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_map.c +131 -0
  2116. data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_node.c +189 -0
  2117. data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_tree.c +843 -0
  2118. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_akey.c +226 -0
  2119. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_akeya.c +72 -0
  2120. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_alt.c +640 -0
  2121. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_bcons.c +133 -0
  2122. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_bitst.c +144 -0
  2123. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_conf.c +468 -0
  2124. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_cpols.c +500 -0
  2125. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_crld.c +563 -0
  2126. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_enum.c +106 -0
  2127. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_extku.c +148 -0
  2128. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_genn.c +266 -0
  2129. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_ia5.c +121 -0
  2130. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_info.c +218 -0
  2131. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_int.c +91 -0
  2132. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_lib.c +379 -0
  2133. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_ncons.c +558 -0
  2134. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_ocsp.c +68 -0
  2135. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_pci.c +289 -0
  2136. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_pcia.c +57 -0
  2137. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_pcons.c +139 -0
  2138. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_pmaps.c +154 -0
  2139. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_prn.c +230 -0
  2140. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_purp.c +929 -0
  2141. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_skey.c +156 -0
  2142. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_utl.c +1437 -0
  2143. data/third_party/boringssl-with-bazel/src/include/openssl/aead.h +480 -0
  2144. data/third_party/boringssl-with-bazel/src/include/openssl/aes.h +207 -0
  2145. data/third_party/boringssl-with-bazel/src/include/openssl/arm_arch.h +240 -0
  2146. data/third_party/boringssl-with-bazel/src/include/openssl/asn1.h +2039 -0
  2147. data/third_party/boringssl-with-bazel/src/include/openssl/asn1_mac.h +18 -0
  2148. data/third_party/boringssl-with-bazel/src/include/openssl/asn1t.h +718 -0
  2149. data/third_party/boringssl-with-bazel/src/include/openssl/base.h +627 -0
  2150. data/third_party/boringssl-with-bazel/src/include/openssl/base64.h +198 -0
  2151. data/third_party/boringssl-with-bazel/src/include/openssl/bio.h +939 -0
  2152. data/third_party/boringssl-with-bazel/src/include/openssl/blake2.h +62 -0
  2153. data/third_party/boringssl-with-bazel/src/include/openssl/blowfish.h +93 -0
  2154. data/third_party/boringssl-with-bazel/src/include/openssl/bn.h +1057 -0
  2155. data/third_party/boringssl-with-bazel/src/include/openssl/buf.h +137 -0
  2156. data/third_party/boringssl-with-bazel/src/include/openssl/buffer.h +18 -0
  2157. data/third_party/boringssl-with-bazel/src/include/openssl/bytestring.h +586 -0
  2158. data/third_party/boringssl-with-bazel/src/include/openssl/cast.h +96 -0
  2159. data/third_party/boringssl-with-bazel/src/include/openssl/chacha.h +41 -0
  2160. data/third_party/boringssl-with-bazel/src/include/openssl/cipher.h +673 -0
  2161. data/third_party/boringssl-with-bazel/src/include/openssl/cmac.h +91 -0
  2162. data/third_party/boringssl-with-bazel/src/include/openssl/conf.h +183 -0
  2163. data/third_party/boringssl-with-bazel/src/include/openssl/cpu.h +202 -0
  2164. data/third_party/boringssl-with-bazel/src/include/openssl/crypto.h +169 -0
  2165. data/third_party/boringssl-with-bazel/src/include/openssl/curve25519.h +201 -0
  2166. data/third_party/boringssl-with-bazel/src/include/openssl/des.h +183 -0
  2167. data/third_party/boringssl-with-bazel/src/include/openssl/dh.h +353 -0
  2168. data/third_party/boringssl-with-bazel/src/include/openssl/digest.h +348 -0
  2169. data/third_party/boringssl-with-bazel/src/include/openssl/dsa.h +443 -0
  2170. data/third_party/boringssl-with-bazel/src/include/openssl/dtls1.h +16 -0
  2171. data/third_party/boringssl-with-bazel/src/include/openssl/e_os2.h +18 -0
  2172. data/third_party/boringssl-with-bazel/src/include/openssl/ec.h +442 -0
  2173. data/third_party/boringssl-with-bazel/src/include/openssl/ec_key.h +357 -0
  2174. data/third_party/boringssl-with-bazel/src/include/openssl/ecdh.h +118 -0
  2175. data/third_party/boringssl-with-bazel/src/include/openssl/ecdsa.h +236 -0
  2176. data/third_party/boringssl-with-bazel/src/include/openssl/engine.h +109 -0
  2177. data/third_party/boringssl-with-bazel/src/include/openssl/err.h +466 -0
  2178. data/third_party/boringssl-with-bazel/src/include/openssl/evp.h +1083 -0
  2179. data/third_party/boringssl-with-bazel/src/include/openssl/evp_errors.h +99 -0
  2180. data/third_party/boringssl-with-bazel/src/include/openssl/ex_data.h +203 -0
  2181. data/third_party/boringssl-with-bazel/src/include/openssl/hkdf.h +68 -0
  2182. data/third_party/boringssl-with-bazel/src/include/openssl/hmac.h +186 -0
  2183. data/third_party/boringssl-with-bazel/src/include/openssl/hpke.h +350 -0
  2184. data/third_party/boringssl-with-bazel/src/include/openssl/hrss.h +102 -0
  2185. data/third_party/boringssl-with-bazel/src/include/openssl/is_boringssl.h +16 -0
  2186. data/third_party/boringssl-with-bazel/src/include/openssl/lhash.h +81 -0
  2187. data/third_party/boringssl-with-bazel/src/include/openssl/md4.h +108 -0
  2188. data/third_party/boringssl-with-bazel/src/include/openssl/md5.h +109 -0
  2189. data/third_party/boringssl-with-bazel/src/include/openssl/mem.h +184 -0
  2190. data/third_party/boringssl-with-bazel/src/include/openssl/nid.h +4259 -0
  2191. data/third_party/boringssl-with-bazel/src/include/openssl/obj.h +256 -0
  2192. data/third_party/boringssl-with-bazel/src/include/openssl/obj_mac.h +18 -0
  2193. data/third_party/boringssl-with-bazel/src/include/openssl/objects.h +18 -0
  2194. data/third_party/boringssl-with-bazel/src/include/openssl/opensslconf.h +70 -0
  2195. data/third_party/boringssl-with-bazel/src/include/openssl/opensslv.h +18 -0
  2196. data/third_party/boringssl-with-bazel/src/include/openssl/ossl_typ.h +18 -0
  2197. data/third_party/boringssl-with-bazel/src/include/openssl/pem.h +483 -0
  2198. data/third_party/boringssl-with-bazel/src/include/openssl/pkcs12.h +18 -0
  2199. data/third_party/boringssl-with-bazel/src/include/openssl/pkcs7.h +239 -0
  2200. data/third_party/boringssl-with-bazel/src/include/openssl/pkcs8.h +282 -0
  2201. data/third_party/boringssl-with-bazel/src/include/openssl/poly1305.h +49 -0
  2202. data/third_party/boringssl-with-bazel/src/include/openssl/pool.h +108 -0
  2203. data/third_party/boringssl-with-bazel/src/include/openssl/rand.h +114 -0
  2204. data/third_party/boringssl-with-bazel/src/include/openssl/rc4.h +96 -0
  2205. data/third_party/boringssl-with-bazel/src/include/openssl/ripemd.h +108 -0
  2206. data/third_party/boringssl-with-bazel/src/include/openssl/rsa.h +855 -0
  2207. data/third_party/boringssl-with-bazel/src/include/openssl/safestack.h +16 -0
  2208. data/third_party/boringssl-with-bazel/src/include/openssl/sha.h +294 -0
  2209. data/third_party/boringssl-with-bazel/src/include/openssl/siphash.h +37 -0
  2210. data/third_party/boringssl-with-bazel/src/include/openssl/span.h +222 -0
  2211. data/third_party/boringssl-with-bazel/src/include/openssl/srtp.h +18 -0
  2212. data/third_party/boringssl-with-bazel/src/include/openssl/ssl.h +5624 -0
  2213. data/third_party/boringssl-with-bazel/src/include/openssl/ssl3.h +333 -0
  2214. data/third_party/boringssl-with-bazel/src/include/openssl/stack.h +542 -0
  2215. data/third_party/boringssl-with-bazel/src/include/openssl/thread.h +191 -0
  2216. data/third_party/boringssl-with-bazel/src/include/openssl/tls1.h +647 -0
  2217. data/third_party/boringssl-with-bazel/src/include/openssl/trust_token.h +310 -0
  2218. data/third_party/boringssl-with-bazel/src/include/openssl/type_check.h +90 -0
  2219. data/third_party/boringssl-with-bazel/src/include/openssl/x509.h +2419 -0
  2220. data/third_party/boringssl-with-bazel/src/include/openssl/x509_vfy.h +18 -0
  2221. data/third_party/boringssl-with-bazel/src/include/openssl/x509v3.h +1021 -0
  2222. data/third_party/boringssl-with-bazel/src/ssl/bio_ssl.cc +192 -0
  2223. data/third_party/boringssl-with-bazel/src/ssl/d1_both.cc +835 -0
  2224. data/third_party/boringssl-with-bazel/src/ssl/d1_lib.cc +268 -0
  2225. data/third_party/boringssl-with-bazel/src/ssl/d1_pkt.cc +273 -0
  2226. data/third_party/boringssl-with-bazel/src/ssl/d1_srtp.cc +232 -0
  2227. data/third_party/boringssl-with-bazel/src/ssl/dtls_method.cc +200 -0
  2228. data/third_party/boringssl-with-bazel/src/ssl/dtls_record.cc +353 -0
  2229. data/third_party/boringssl-with-bazel/src/ssl/encrypted_client_hello.cc +1084 -0
  2230. data/third_party/boringssl-with-bazel/src/ssl/extensions.cc +4325 -0
  2231. data/third_party/boringssl-with-bazel/src/ssl/handoff.cc +986 -0
  2232. data/third_party/boringssl-with-bazel/src/ssl/handshake.cc +758 -0
  2233. data/third_party/boringssl-with-bazel/src/ssl/handshake_client.cc +1986 -0
  2234. data/third_party/boringssl-with-bazel/src/ssl/handshake_server.cc +1956 -0
  2235. data/third_party/boringssl-with-bazel/src/ssl/internal.h +3953 -0
  2236. data/third_party/boringssl-with-bazel/src/ssl/s3_both.cc +730 -0
  2237. data/third_party/boringssl-with-bazel/src/ssl/s3_lib.cc +219 -0
  2238. data/third_party/boringssl-with-bazel/src/ssl/s3_pkt.cc +453 -0
  2239. data/third_party/boringssl-with-bazel/src/ssl/ssl_aead_ctx.cc +432 -0
  2240. data/third_party/boringssl-with-bazel/src/ssl/ssl_asn1.cc +896 -0
  2241. data/third_party/boringssl-with-bazel/src/ssl/ssl_buffer.cc +306 -0
  2242. data/third_party/boringssl-with-bazel/src/ssl/ssl_cert.cc +1014 -0
  2243. data/third_party/boringssl-with-bazel/src/ssl/ssl_cipher.cc +1717 -0
  2244. data/third_party/boringssl-with-bazel/src/ssl/ssl_file.cc +585 -0
  2245. data/third_party/boringssl-with-bazel/src/ssl/ssl_key_share.cc +400 -0
  2246. data/third_party/boringssl-with-bazel/src/ssl/ssl_lib.cc +3072 -0
  2247. data/third_party/boringssl-with-bazel/src/ssl/ssl_privkey.cc +837 -0
  2248. data/third_party/boringssl-with-bazel/src/ssl/ssl_session.cc +1342 -0
  2249. data/third_party/boringssl-with-bazel/src/ssl/ssl_stat.cc +233 -0
  2250. data/third_party/boringssl-with-bazel/src/ssl/ssl_transcript.cc +272 -0
  2251. data/third_party/boringssl-with-bazel/src/ssl/ssl_versions.cc +402 -0
  2252. data/third_party/boringssl-with-bazel/src/ssl/ssl_x509.cc +1363 -0
  2253. data/third_party/boringssl-with-bazel/src/ssl/t1_enc.cc +384 -0
  2254. data/third_party/boringssl-with-bazel/src/ssl/tls13_both.cc +733 -0
  2255. data/third_party/boringssl-with-bazel/src/ssl/tls13_client.cc +1122 -0
  2256. data/third_party/boringssl-with-bazel/src/ssl/tls13_enc.cc +582 -0
  2257. data/third_party/boringssl-with-bazel/src/ssl/tls13_server.cc +1349 -0
  2258. data/third_party/boringssl-with-bazel/src/ssl/tls_method.cc +319 -0
  2259. data/third_party/boringssl-with-bazel/src/ssl/tls_record.cc +705 -0
  2260. data/third_party/boringssl-with-bazel/src/third_party/fiat/curve25519_32.h +981 -0
  2261. data/third_party/boringssl-with-bazel/src/third_party/fiat/curve25519_64.h +619 -0
  2262. data/third_party/boringssl-with-bazel/src/third_party/fiat/p256_32.h +3147 -0
  2263. data/third_party/boringssl-with-bazel/src/third_party/fiat/p256_64.h +1226 -0
  2264. data/third_party/cares/ares_build.h +223 -0
  2265. data/third_party/cares/cares/include/ares.h +742 -0
  2266. data/third_party/cares/cares/include/ares_dns.h +112 -0
  2267. data/third_party/cares/cares/include/ares_rules.h +125 -0
  2268. data/third_party/cares/cares/include/ares_version.h +24 -0
  2269. data/third_party/cares/cares/src/lib/ares__close_sockets.c +61 -0
  2270. data/third_party/cares/cares/src/lib/ares__get_hostent.c +260 -0
  2271. data/third_party/cares/cares/src/lib/ares__parse_into_addrinfo.c +260 -0
  2272. data/third_party/cares/cares/src/lib/ares__read_line.c +73 -0
  2273. data/third_party/cares/cares/src/lib/ares__readaddrinfo.c +264 -0
  2274. data/third_party/cares/cares/src/lib/ares__sortaddrinfo.c +499 -0
  2275. data/third_party/cares/cares/src/lib/ares__timeval.c +111 -0
  2276. data/third_party/cares/cares/src/lib/ares_android.c +444 -0
  2277. data/third_party/cares/cares/src/lib/ares_android.h +27 -0
  2278. data/third_party/cares/cares/src/lib/ares_cancel.c +63 -0
  2279. data/third_party/cares/cares/src/lib/ares_create_query.c +197 -0
  2280. data/third_party/cares/cares/src/lib/ares_data.c +240 -0
  2281. data/third_party/cares/cares/src/lib/ares_data.h +74 -0
  2282. data/third_party/cares/cares/src/lib/ares_destroy.c +113 -0
  2283. data/third_party/cares/cares/src/lib/ares_expand_name.c +300 -0
  2284. data/third_party/cares/cares/src/lib/ares_expand_string.c +67 -0
  2285. data/third_party/cares/cares/src/lib/ares_fds.c +59 -0
  2286. data/third_party/cares/cares/src/lib/ares_free_hostent.c +43 -0
  2287. data/third_party/cares/cares/src/lib/ares_free_string.c +25 -0
  2288. data/third_party/cares/cares/src/lib/ares_freeaddrinfo.c +59 -0
  2289. data/third_party/cares/cares/src/lib/ares_getaddrinfo.c +772 -0
  2290. data/third_party/cares/cares/src/lib/ares_getenv.c +28 -0
  2291. data/third_party/cares/cares/src/lib/ares_getenv.h +26 -0
  2292. data/third_party/cares/cares/src/lib/ares_gethostbyaddr.c +287 -0
  2293. data/third_party/cares/cares/src/lib/ares_gethostbyname.c +534 -0
  2294. data/third_party/cares/cares/src/lib/ares_getnameinfo.c +447 -0
  2295. data/third_party/cares/cares/src/lib/ares_getsock.c +66 -0
  2296. data/third_party/cares/cares/src/lib/ares_inet_net_pton.h +25 -0
  2297. data/third_party/cares/cares/src/lib/ares_init.c +2654 -0
  2298. data/third_party/cares/cares/src/lib/ares_iphlpapi.h +221 -0
  2299. data/third_party/cares/cares/src/lib/ares_ipv6.h +85 -0
  2300. data/third_party/cares/cares/src/lib/ares_library_init.c +200 -0
  2301. data/third_party/cares/cares/src/lib/ares_library_init.h +43 -0
  2302. data/third_party/cares/cares/src/lib/ares_llist.c +63 -0
  2303. data/third_party/cares/cares/src/lib/ares_llist.h +39 -0
  2304. data/third_party/cares/cares/src/lib/ares_mkquery.c +24 -0
  2305. data/third_party/cares/cares/src/lib/ares_nameser.h +482 -0
  2306. data/third_party/cares/cares/src/lib/ares_nowarn.c +260 -0
  2307. data/third_party/cares/cares/src/lib/ares_nowarn.h +61 -0
  2308. data/third_party/cares/cares/src/lib/ares_options.c +406 -0
  2309. data/third_party/cares/cares/src/lib/ares_parse_a_reply.c +209 -0
  2310. data/third_party/cares/cares/src/lib/ares_parse_aaaa_reply.c +212 -0
  2311. data/third_party/cares/cares/src/lib/ares_parse_caa_reply.c +199 -0
  2312. data/third_party/cares/cares/src/lib/ares_parse_mx_reply.c +164 -0
  2313. data/third_party/cares/cares/src/lib/ares_parse_naptr_reply.c +183 -0
  2314. data/third_party/cares/cares/src/lib/ares_parse_ns_reply.c +177 -0
  2315. data/third_party/cares/cares/src/lib/ares_parse_ptr_reply.c +228 -0
  2316. data/third_party/cares/cares/src/lib/ares_parse_soa_reply.c +179 -0
  2317. data/third_party/cares/cares/src/lib/ares_parse_srv_reply.c +168 -0
  2318. data/third_party/cares/cares/src/lib/ares_parse_txt_reply.c +214 -0
  2319. data/third_party/cares/cares/src/lib/ares_platform.c +11042 -0
  2320. data/third_party/cares/cares/src/lib/ares_platform.h +43 -0
  2321. data/third_party/cares/cares/src/lib/ares_private.h +423 -0
  2322. data/third_party/cares/cares/src/lib/ares_process.c +1548 -0
  2323. data/third_party/cares/cares/src/lib/ares_query.c +180 -0
  2324. data/third_party/cares/cares/src/lib/ares_search.c +321 -0
  2325. data/third_party/cares/cares/src/lib/ares_send.c +131 -0
  2326. data/third_party/cares/cares/src/lib/ares_setup.h +220 -0
  2327. data/third_party/cares/cares/src/lib/ares_strcasecmp.c +66 -0
  2328. data/third_party/cares/cares/src/lib/ares_strcasecmp.h +30 -0
  2329. data/third_party/cares/cares/src/lib/ares_strdup.c +49 -0
  2330. data/third_party/cares/cares/src/lib/ares_strdup.h +24 -0
  2331. data/third_party/cares/cares/src/lib/ares_strerror.c +56 -0
  2332. data/third_party/cares/cares/src/lib/ares_strsplit.c +178 -0
  2333. data/third_party/cares/cares/src/lib/ares_strsplit.h +43 -0
  2334. data/third_party/cares/cares/src/lib/ares_timeout.c +88 -0
  2335. data/third_party/cares/cares/src/lib/ares_version.c +11 -0
  2336. data/third_party/cares/cares/src/lib/ares_writev.c +79 -0
  2337. data/third_party/cares/cares/src/lib/ares_writev.h +36 -0
  2338. data/third_party/cares/cares/src/lib/bitncmp.c +59 -0
  2339. data/third_party/cares/cares/src/lib/bitncmp.h +26 -0
  2340. data/third_party/cares/cares/src/lib/config-dos.h +115 -0
  2341. data/third_party/cares/cares/src/lib/config-win32.h +351 -0
  2342. data/third_party/cares/cares/src/lib/inet_net_pton.c +444 -0
  2343. data/third_party/cares/cares/src/lib/inet_ntop.c +201 -0
  2344. data/third_party/cares/cares/src/lib/setup_once.h +554 -0
  2345. data/third_party/cares/cares/src/lib/windows_port.c +22 -0
  2346. data/third_party/cares/config_darwin/ares_config.h +428 -0
  2347. data/third_party/cares/config_freebsd/ares_config.h +505 -0
  2348. data/third_party/cares/config_linux/ares_config.h +461 -0
  2349. data/third_party/cares/config_openbsd/ares_config.h +505 -0
  2350. data/third_party/re2/re2/bitmap256.h +117 -0
  2351. data/third_party/re2/re2/bitstate.cc +385 -0
  2352. data/third_party/re2/re2/compile.cc +1261 -0
  2353. data/third_party/re2/re2/dfa.cc +2118 -0
  2354. data/third_party/re2/re2/filtered_re2.cc +137 -0
  2355. data/third_party/re2/re2/filtered_re2.h +114 -0
  2356. data/third_party/re2/re2/mimics_pcre.cc +197 -0
  2357. data/third_party/re2/re2/nfa.cc +713 -0
  2358. data/third_party/re2/re2/onepass.cc +623 -0
  2359. data/third_party/re2/re2/parse.cc +2483 -0
  2360. data/third_party/re2/re2/perl_groups.cc +119 -0
  2361. data/third_party/re2/re2/pod_array.h +55 -0
  2362. data/third_party/re2/re2/prefilter.cc +711 -0
  2363. data/third_party/re2/re2/prefilter.h +108 -0
  2364. data/third_party/re2/re2/prefilter_tree.cc +407 -0
  2365. data/third_party/re2/re2/prefilter_tree.h +139 -0
  2366. data/third_party/re2/re2/prog.cc +1166 -0
  2367. data/third_party/re2/re2/prog.h +455 -0
  2368. data/third_party/re2/re2/re2.cc +1331 -0
  2369. data/third_party/re2/re2/re2.h +1017 -0
  2370. data/third_party/re2/re2/regexp.cc +987 -0
  2371. data/third_party/re2/re2/regexp.h +665 -0
  2372. data/third_party/re2/re2/set.cc +176 -0
  2373. data/third_party/re2/re2/set.h +85 -0
  2374. data/third_party/re2/re2/simplify.cc +665 -0
  2375. data/third_party/re2/re2/sparse_array.h +392 -0
  2376. data/third_party/re2/re2/sparse_set.h +264 -0
  2377. data/third_party/re2/re2/stringpiece.cc +65 -0
  2378. data/third_party/re2/re2/stringpiece.h +210 -0
  2379. data/third_party/re2/re2/tostring.cc +351 -0
  2380. data/third_party/re2/re2/unicode_casefold.cc +582 -0
  2381. data/third_party/re2/re2/unicode_casefold.h +78 -0
  2382. data/third_party/re2/re2/unicode_groups.cc +6269 -0
  2383. data/third_party/re2/re2/unicode_groups.h +67 -0
  2384. data/third_party/re2/re2/walker-inl.h +246 -0
  2385. data/third_party/re2/util/benchmark.h +156 -0
  2386. data/third_party/re2/util/flags.h +26 -0
  2387. data/third_party/re2/util/logging.h +109 -0
  2388. data/third_party/re2/util/malloc_counter.h +19 -0
  2389. data/third_party/re2/util/mix.h +41 -0
  2390. data/third_party/re2/util/mutex.h +148 -0
  2391. data/third_party/re2/util/pcre.cc +1025 -0
  2392. data/third_party/re2/util/pcre.h +681 -0
  2393. data/third_party/re2/util/rune.cc +260 -0
  2394. data/third_party/re2/util/strutil.cc +149 -0
  2395. data/third_party/re2/util/strutil.h +21 -0
  2396. data/third_party/re2/util/test.h +50 -0
  2397. data/third_party/re2/util/utf.h +44 -0
  2398. data/third_party/re2/util/util.h +42 -0
  2399. data/third_party/upb/third_party/utf8_range/naive.c +92 -0
  2400. data/third_party/upb/third_party/utf8_range/range2-neon.c +157 -0
  2401. data/third_party/upb/third_party/utf8_range/range2-sse.c +170 -0
  2402. data/third_party/upb/third_party/utf8_range/utf8_range.h +9 -0
  2403. data/third_party/upb/upb/decode.c +1125 -0
  2404. data/third_party/upb/upb/decode.h +94 -0
  2405. data/third_party/upb/upb/decode_fast.c +1055 -0
  2406. data/third_party/upb/upb/decode_fast.h +153 -0
  2407. data/third_party/upb/upb/decode_internal.h +211 -0
  2408. data/third_party/upb/upb/def.c +3261 -0
  2409. data/third_party/upb/upb/def.h +409 -0
  2410. data/third_party/upb/upb/def.hpp +438 -0
  2411. data/third_party/upb/upb/encode.c +604 -0
  2412. data/third_party/upb/upb/encode.h +71 -0
  2413. data/third_party/upb/upb/json_encode.c +776 -0
  2414. data/third_party/upb/upb/json_encode.h +62 -0
  2415. data/third_party/upb/upb/msg.c +428 -0
  2416. data/third_party/upb/upb/msg.h +114 -0
  2417. data/third_party/upb/upb/msg_internal.h +831 -0
  2418. data/third_party/upb/upb/port_def.inc +261 -0
  2419. data/third_party/upb/upb/port_undef.inc +62 -0
  2420. data/third_party/upb/upb/reflection.c +480 -0
  2421. data/third_party/upb/upb/reflection.h +220 -0
  2422. data/third_party/upb/upb/reflection.hpp +37 -0
  2423. data/third_party/upb/upb/table.c +926 -0
  2424. data/third_party/upb/upb/table_internal.h +385 -0
  2425. data/third_party/upb/upb/text_encode.c +472 -0
  2426. data/third_party/upb/upb/text_encode.h +64 -0
  2427. data/third_party/upb/upb/upb.c +362 -0
  2428. data/third_party/upb/upb/upb.h +373 -0
  2429. data/third_party/upb/upb/upb.hpp +115 -0
  2430. data/third_party/upb/upb/upb_internal.h +68 -0
  2431. data/third_party/xxhash/xxhash.h +5580 -0
  2432. data/third_party/zlib/adler32.c +186 -0
  2433. data/third_party/zlib/compress.c +86 -0
  2434. data/third_party/zlib/crc32.c +1116 -0
  2435. data/third_party/zlib/crc32.h +9446 -0
  2436. data/third_party/zlib/deflate.c +2211 -0
  2437. data/third_party/zlib/deflate.h +346 -0
  2438. data/third_party/zlib/gzclose.c +25 -0
  2439. data/third_party/zlib/gzguts.h +219 -0
  2440. data/third_party/zlib/gzlib.c +639 -0
  2441. data/third_party/zlib/gzread.c +652 -0
  2442. data/third_party/zlib/gzwrite.c +677 -0
  2443. data/third_party/zlib/infback.c +641 -0
  2444. data/third_party/zlib/inffast.c +323 -0
  2445. data/third_party/zlib/inffast.h +11 -0
  2446. data/third_party/zlib/inffixed.h +94 -0
  2447. data/third_party/zlib/inflate.c +1592 -0
  2448. data/third_party/zlib/inflate.h +126 -0
  2449. data/third_party/zlib/inftrees.c +304 -0
  2450. data/third_party/zlib/inftrees.h +62 -0
  2451. data/third_party/zlib/trees.c +1182 -0
  2452. data/third_party/zlib/trees.h +128 -0
  2453. data/third_party/zlib/uncompr.c +93 -0
  2454. data/third_party/zlib/zconf.h +534 -0
  2455. data/third_party/zlib/zlib.h +1935 -0
  2456. data/third_party/zlib/zutil.c +325 -0
  2457. data/third_party/zlib/zutil.h +274 -0
  2458. metadata +2486 -38
  2459. data/grpc_c.32.ruby +0 -0
  2460. data/grpc_c.64.ruby +0 -0
@@ -0,0 +1,1128 @@
1
+ // Copyright 2021 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/strings/internal/cord_rep_btree.h"
16
+
17
+ #include <cassert>
18
+ #include <cstdint>
19
+ #include <iostream>
20
+ #include <string>
21
+
22
+ #include "absl/base/attributes.h"
23
+ #include "absl/base/config.h"
24
+ #include "absl/base/internal/raw_logging.h"
25
+ #include "absl/strings/internal/cord_internal.h"
26
+ #include "absl/strings/internal/cord_rep_consume.h"
27
+ #include "absl/strings/internal/cord_rep_flat.h"
28
+ #include "absl/strings/str_cat.h"
29
+ #include "absl/strings/string_view.h"
30
+
31
+ namespace absl {
32
+ ABSL_NAMESPACE_BEGIN
33
+ namespace cord_internal {
34
+
35
+ constexpr size_t CordRepBtree::kMaxCapacity; // NOLINT: needed for c++ < c++17
36
+
37
+ namespace {
38
+
39
+ using NodeStack = CordRepBtree * [CordRepBtree::kMaxDepth];
40
+ using EdgeType = CordRepBtree::EdgeType;
41
+ using OpResult = CordRepBtree::OpResult;
42
+ using CopyResult = CordRepBtree::CopyResult;
43
+
44
+ constexpr auto kFront = CordRepBtree::kFront;
45
+ constexpr auto kBack = CordRepBtree::kBack;
46
+
47
+ inline bool exhaustive_validation() {
48
+ return cord_btree_exhaustive_validation.load(std::memory_order_relaxed);
49
+ }
50
+
51
+ // Implementation of the various 'Dump' functions.
52
+ // Prints the entire tree structure or 'rep'. External callers should
53
+ // not specify 'depth' and leave it to its default (0) value.
54
+ // Rep may be a CordRepBtree tree, or a SUBSTRING / EXTERNAL / FLAT node.
55
+ void DumpAll(const CordRep* rep, bool include_contents, std::ostream& stream,
56
+ int depth = 0) {
57
+ // Allow for full height trees + substring -> flat / external nodes.
58
+ assert(depth <= CordRepBtree::kMaxDepth + 2);
59
+ std::string sharing = const_cast<CordRep*>(rep)->refcount.IsOne()
60
+ ? std::string("Private")
61
+ : absl::StrCat("Shared(", rep->refcount.Get(), ")");
62
+ std::string sptr = absl::StrCat("0x", absl::Hex(rep));
63
+
64
+ // Dumps the data contents of `rep` if `include_contents` is true.
65
+ // Always emits a new line character.
66
+ auto maybe_dump_data = [&stream, include_contents](const CordRep* r) {
67
+ if (include_contents) {
68
+ // Allow for up to 60 wide display of content data, which with some
69
+ // indentation and prefix / labels keeps us within roughly 80-100 wide.
70
+ constexpr size_t kMaxDataLength = 60;
71
+ stream << ", data = \""
72
+ << CordRepBtree::EdgeData(r).substr(0, kMaxDataLength)
73
+ << (r->length > kMaxDataLength ? "\"..." : "\"");
74
+ }
75
+ stream << '\n';
76
+ };
77
+
78
+ // For each level, we print the 'shared/private' state and the rep pointer,
79
+ // indented by two spaces per recursive depth.
80
+ stream << std::string(depth * 2, ' ') << sharing << " (" << sptr << ") ";
81
+
82
+ if (rep->IsBtree()) {
83
+ const CordRepBtree* node = rep->btree();
84
+ std::string label =
85
+ node->height() ? absl::StrCat("Node(", node->height(), ")") : "Leaf";
86
+ stream << label << ", len = " << node->length
87
+ << ", begin = " << node->begin() << ", end = " << node->end()
88
+ << "\n";
89
+ for (CordRep* edge : node->Edges()) {
90
+ DumpAll(edge, include_contents, stream, depth + 1);
91
+ }
92
+ } else if (rep->tag == SUBSTRING) {
93
+ const CordRepSubstring* substring = rep->substring();
94
+ stream << "Substring, len = " << rep->length
95
+ << ", start = " << substring->start;
96
+ maybe_dump_data(rep);
97
+ DumpAll(substring->child, include_contents, stream, depth + 1);
98
+ } else if (rep->tag >= FLAT) {
99
+ stream << "Flat, len = " << rep->length
100
+ << ", cap = " << rep->flat()->Capacity();
101
+ maybe_dump_data(rep);
102
+ } else if (rep->tag == EXTERNAL) {
103
+ stream << "Extn, len = " << rep->length;
104
+ maybe_dump_data(rep);
105
+ }
106
+ }
107
+
108
+ // TODO(b/192061034): add 'bytes to copy' logic to avoid large slop on substring
109
+ // small data out of large reps, and general efficiency of 'always copy small
110
+ // data'. Consider making this a cord rep internal library function.
111
+ CordRepSubstring* CreateSubstring(CordRep* rep, size_t offset, size_t n) {
112
+ assert(n != 0);
113
+ assert(offset + n <= rep->length);
114
+ assert(offset != 0 || n != rep->length);
115
+
116
+ if (rep->tag == SUBSTRING) {
117
+ CordRepSubstring* substring = rep->substring();
118
+ offset += substring->start;
119
+ rep = CordRep::Ref(substring->child);
120
+ CordRep::Unref(substring);
121
+ }
122
+ CordRepSubstring* substring = new CordRepSubstring();
123
+ substring->length = n;
124
+ substring->tag = SUBSTRING;
125
+ substring->start = offset;
126
+ substring->child = rep;
127
+ return substring;
128
+ }
129
+
130
+ // TODO(b/192061034): consider making this a cord rep library function.
131
+ inline CordRep* MakeSubstring(CordRep* rep, size_t offset, size_t n) {
132
+ if (n == rep->length) return rep;
133
+ if (n == 0) return CordRep::Unref(rep), nullptr;
134
+ return CreateSubstring(rep, offset, n);
135
+ }
136
+
137
+ // TODO(b/192061034): consider making this a cord rep library function.
138
+ inline CordRep* MakeSubstring(CordRep* rep, size_t offset) {
139
+ if (offset == 0) return rep;
140
+ return CreateSubstring(rep, offset, rep->length - offset);
141
+ }
142
+
143
+ // Resizes `edge` to the provided `length`. Adopts a reference on `edge`.
144
+ // This method directly returns `edge` if `length` equals `edge->length`.
145
+ // If `is_mutable` is set to true, this function may return `edge` with
146
+ // `edge->length` set to the new length depending on the type and size of
147
+ // `edge`. Otherwise, this function returns a new CordRepSubstring value.
148
+ // Requires `length > 0 && length <= edge->length`.
149
+ CordRep* ResizeEdge(CordRep* edge, size_t length, bool is_mutable) {
150
+ assert(length > 0);
151
+ assert(length <= edge->length);
152
+ assert(CordRepBtree::IsDataEdge(edge));
153
+ if (length >= edge->length) return edge;
154
+
155
+ if (is_mutable && (edge->tag >= FLAT || edge->tag == SUBSTRING)) {
156
+ edge->length = length;
157
+ return edge;
158
+ }
159
+
160
+ return CreateSubstring(edge, 0, length);
161
+ }
162
+
163
+ template <EdgeType edge_type>
164
+ inline absl::string_view Consume(absl::string_view s, size_t n) {
165
+ return edge_type == kBack ? s.substr(n) : s.substr(0, s.size() - n);
166
+ }
167
+
168
+ template <EdgeType edge_type>
169
+ inline absl::string_view Consume(char* dst, absl::string_view s, size_t n) {
170
+ if (edge_type == kBack) {
171
+ memcpy(dst, s.data(), n);
172
+ return s.substr(n);
173
+ } else {
174
+ const size_t offset = s.size() - n;
175
+ memcpy(dst, s.data() + offset, n);
176
+ return s.substr(0, offset);
177
+ }
178
+ }
179
+
180
+ // Known issue / optimization weirdness: the store associated with the
181
+ // decrement introduces traffic between cpus (even if the result of that
182
+ // traffic does nothing), making this faster than a single call to
183
+ // refcount.Decrement() checking the zero refcount condition.
184
+ template <typename R, typename Fn>
185
+ inline void FastUnref(R* r, Fn&& fn) {
186
+ if (r->refcount.IsOne()) {
187
+ fn(r);
188
+ } else if (!r->refcount.DecrementExpectHighRefcount()) {
189
+ fn(r);
190
+ }
191
+ }
192
+
193
+ // Deletes a leaf node data edge. Requires `rep` to be an EXTERNAL or FLAT
194
+ // node, or a SUBSTRING of an EXTERNAL or FLAT node.
195
+ void DeleteLeafEdge(CordRep* rep) {
196
+ for (;;) {
197
+ if (rep->tag >= FLAT) {
198
+ CordRepFlat::Delete(rep->flat());
199
+ return;
200
+ }
201
+ if (rep->tag == EXTERNAL) {
202
+ CordRepExternal::Delete(rep->external());
203
+ return;
204
+ }
205
+ assert(rep->tag == SUBSTRING);
206
+ CordRepSubstring* substring = rep->substring();
207
+ rep = substring->child;
208
+ assert(rep->tag == EXTERNAL || rep->tag >= FLAT);
209
+ delete substring;
210
+ if (rep->refcount.Decrement()) return;
211
+ }
212
+ }
213
+
214
+ // StackOperations contains the logic to build a left-most or right-most stack
215
+ // (leg) down to the leaf level of a btree, and 'unwind' / 'Finalize' methods to
216
+ // propagate node changes up the stack.
217
+ template <EdgeType edge_type>
218
+ struct StackOperations {
219
+ // Returns true if the node at 'depth' is mutable, i.e. has a refcount
220
+ // of one, carries no CRC, and all of its parent nodes have a refcount of one.
221
+ inline bool owned(int depth) const { return depth < share_depth; }
222
+
223
+ // Returns the node at 'depth'.
224
+ inline CordRepBtree* node(int depth) const { return stack[depth]; }
225
+
226
+ // Builds a `depth` levels deep stack starting at `tree` recording which nodes
227
+ // are private in the form of the 'share depth' where nodes are shared.
228
+ inline CordRepBtree* BuildStack(CordRepBtree* tree, int depth) {
229
+ assert(depth <= tree->height());
230
+ int current_depth = 0;
231
+ while (current_depth < depth && tree->refcount.IsMutable()) {
232
+ stack[current_depth++] = tree;
233
+ tree = tree->Edge(edge_type)->btree();
234
+ }
235
+ share_depth = current_depth + (tree->refcount.IsMutable() ? 1 : 0);
236
+ while (current_depth < depth) {
237
+ stack[current_depth++] = tree;
238
+ tree = tree->Edge(edge_type)->btree();
239
+ }
240
+ return tree;
241
+ }
242
+
243
+ // Builds a stack with the invariant that all nodes are private owned / not
244
+ // shared and carry no CRC data. This is used in iterative updates where a
245
+ // previous propagation guaranteed all nodes have this property.
246
+ inline void BuildOwnedStack(CordRepBtree* tree, int height) {
247
+ assert(height <= CordRepBtree::kMaxHeight);
248
+ int depth = 0;
249
+ while (depth < height) {
250
+ assert(tree->refcount.IsMutable());
251
+ stack[depth++] = tree;
252
+ tree = tree->Edge(edge_type)->btree();
253
+ }
254
+ assert(tree->refcount.IsMutable());
255
+ share_depth = depth + 1;
256
+ }
257
+
258
+ // Processes the final 'top level' result action for the tree.
259
+ // See the 'Action' enum for the various action implications.
260
+ static inline CordRepBtree* Finalize(CordRepBtree* tree, OpResult result) {
261
+ switch (result.action) {
262
+ case CordRepBtree::kPopped:
263
+ tree = edge_type == kBack ? CordRepBtree::New(tree, result.tree)
264
+ : CordRepBtree::New(result.tree, tree);
265
+ if (ABSL_PREDICT_FALSE(tree->height() > CordRepBtree::kMaxHeight)) {
266
+ tree = CordRepBtree::Rebuild(tree);
267
+ ABSL_RAW_CHECK(tree->height() <= CordRepBtree::kMaxHeight,
268
+ "Max height exceeded");
269
+ }
270
+ return tree;
271
+ case CordRepBtree::kCopied:
272
+ CordRep::Unref(tree);
273
+ ABSL_FALLTHROUGH_INTENDED;
274
+ case CordRepBtree::kSelf:
275
+ return result.tree;
276
+ }
277
+ ABSL_INTERNAL_UNREACHABLE;
278
+ return result.tree;
279
+ }
280
+
281
+ // Propagate the action result in 'result' up into all nodes of the stack
282
+ // starting at depth 'depth'. 'length' contains the extra length of data that
283
+ // was added at the lowest level, and is updated into all nodes of the stack.
284
+ // See the 'Action' enum for the various action implications.
285
+ // If 'propagate' is true, then any copied node values are updated into the
286
+ // stack, which is used for iterative processing on the same stack.
287
+ template <bool propagate = false>
288
+ inline CordRepBtree* Unwind(CordRepBtree* tree, int depth, size_t length,
289
+ OpResult result) {
290
+ // TODO(mvels): revisit the below code to check if 3 loops with 3
291
+ // (incremental) conditions is faster than 1 loop with a switch.
292
+ // Benchmarking and perf recordings indicate the loop with switch is
293
+ // fastest, likely because of indirect jumps on the tight case values and
294
+ // dense branches. But it's worth considering 3 loops, as the `action`
295
+ // transitions are mono directional. E.g.:
296
+ // while (action == kPopped) {
297
+ // ...
298
+ // }
299
+ // while (action == kCopied) {
300
+ // ...
301
+ // }
302
+ // ...
303
+ // We also found that an "if () do {}" loop here seems faster, possibly
304
+ // because it allows the branch predictor more granular heuristics on
305
+ // 'single leaf' (`depth` == 0) and 'single depth' (`depth` == 1) cases
306
+ // which appear to be the most common use cases.
307
+ if (depth != 0) {
308
+ do {
309
+ CordRepBtree* node = stack[--depth];
310
+ const bool owned = depth < share_depth;
311
+ switch (result.action) {
312
+ case CordRepBtree::kPopped:
313
+ assert(!propagate);
314
+ result = node->AddEdge<edge_type>(owned, result.tree, length);
315
+ break;
316
+ case CordRepBtree::kCopied:
317
+ result = node->SetEdge<edge_type>(owned, result.tree, length);
318
+ if (propagate) stack[depth] = result.tree;
319
+ break;
320
+ case CordRepBtree::kSelf:
321
+ node->length += length;
322
+ while (depth > 0) {
323
+ node = stack[--depth];
324
+ node->length += length;
325
+ }
326
+ return node;
327
+ }
328
+ } while (depth > 0);
329
+ }
330
+ return Finalize(tree, result);
331
+ }
332
+
333
+ // Invokes `Unwind` with `propagate=true` to update the stack node values.
334
+ inline CordRepBtree* Propagate(CordRepBtree* tree, int depth, size_t length,
335
+ OpResult result) {
336
+ return Unwind</*propagate=*/true>(tree, depth, length, result);
337
+ }
338
+
339
+ // `share_depth` contains the depth at which the nodes in the stack cannot
340
+ // be mutated. I.e., if the top most level is shared (i.e.:
341
+ // `!refcount.IsMutable()`), then `share_depth` is 0. If the 2nd node
342
+ // is shared (and implicitly all nodes below that) then `share_depth` is 1,
343
+ // etc. A `share_depth` greater than the depth of the stack indicates that
344
+ // none of the nodes in the stack are shared.
345
+ int share_depth;
346
+
347
+ NodeStack stack;
348
+ };
349
+
350
+ } // namespace
351
+
352
+ void CordRepBtree::Dump(const CordRep* rep, absl::string_view label,
353
+ bool include_contents, std::ostream& stream) {
354
+ stream << "===================================\n";
355
+ if (!label.empty()) {
356
+ stream << label << '\n';
357
+ stream << "-----------------------------------\n";
358
+ }
359
+ if (rep) {
360
+ DumpAll(rep, include_contents, stream);
361
+ } else {
362
+ stream << "NULL\n";
363
+ }
364
+ }
365
+
366
+ void CordRepBtree::Dump(const CordRep* rep, absl::string_view label,
367
+ std::ostream& stream) {
368
+ Dump(rep, label, false, stream);
369
+ }
370
+
371
+ void CordRepBtree::Dump(const CordRep* rep, std::ostream& stream) {
372
+ Dump(rep, absl::string_view(), false, stream);
373
+ }
374
+
375
+ void CordRepBtree::DestroyLeaf(CordRepBtree* tree, size_t begin, size_t end) {
376
+ for (CordRep* edge : tree->Edges(begin, end)) {
377
+ FastUnref(edge, DeleteLeafEdge);
378
+ }
379
+ Delete(tree);
380
+ }
381
+
382
+ void CordRepBtree::DestroyNonLeaf(CordRepBtree* tree, size_t begin,
383
+ size_t end) {
384
+ for (CordRep* edge : tree->Edges(begin, end)) {
385
+ FastUnref(edge->btree(), Destroy);
386
+ }
387
+ Delete(tree);
388
+ }
389
+
390
+ bool CordRepBtree::IsValid(const CordRepBtree* tree, bool shallow) {
391
+ #define NODE_CHECK_VALID(x) \
392
+ if (!(x)) { \
393
+ ABSL_RAW_LOG(ERROR, "CordRepBtree::CheckValid() FAILED: %s", #x); \
394
+ return false; \
395
+ }
396
+ #define NODE_CHECK_EQ(x, y) \
397
+ if ((x) != (y)) { \
398
+ ABSL_RAW_LOG(ERROR, \
399
+ "CordRepBtree::CheckValid() FAILED: %s != %s (%s vs %s)", #x, \
400
+ #y, absl::StrCat(x).c_str(), absl::StrCat(y).c_str()); \
401
+ return false; \
402
+ }
403
+
404
+ NODE_CHECK_VALID(tree != nullptr);
405
+ NODE_CHECK_VALID(tree->IsBtree());
406
+ NODE_CHECK_VALID(tree->height() <= kMaxHeight);
407
+ NODE_CHECK_VALID(tree->begin() < tree->capacity());
408
+ NODE_CHECK_VALID(tree->end() <= tree->capacity());
409
+ NODE_CHECK_VALID(tree->begin() <= tree->end());
410
+ size_t child_length = 0;
411
+ for (CordRep* edge : tree->Edges()) {
412
+ NODE_CHECK_VALID(edge != nullptr);
413
+ if (tree->height() > 0) {
414
+ NODE_CHECK_VALID(edge->IsBtree());
415
+ NODE_CHECK_VALID(edge->btree()->height() == tree->height() - 1);
416
+ } else {
417
+ NODE_CHECK_VALID(IsDataEdge(edge));
418
+ }
419
+ child_length += edge->length;
420
+ }
421
+ NODE_CHECK_EQ(child_length, tree->length);
422
+ if ((!shallow || exhaustive_validation()) && tree->height() > 0) {
423
+ for (CordRep* edge : tree->Edges()) {
424
+ if (!IsValid(edge->btree(), shallow)) return false;
425
+ }
426
+ }
427
+ return true;
428
+
429
+ #undef NODE_CHECK_VALID
430
+ #undef NODE_CHECK_EQ
431
+ }
432
+
433
+ #ifndef NDEBUG
434
+
435
+ CordRepBtree* CordRepBtree::AssertValid(CordRepBtree* tree, bool shallow) {
436
+ if (!IsValid(tree, shallow)) {
437
+ Dump(tree, "CordRepBtree validation failed:", false, std::cout);
438
+ ABSL_RAW_LOG(FATAL, "CordRepBtree::CheckValid() FAILED");
439
+ }
440
+ return tree;
441
+ }
442
+
443
+ const CordRepBtree* CordRepBtree::AssertValid(const CordRepBtree* tree,
444
+ bool shallow) {
445
+ if (!IsValid(tree, shallow)) {
446
+ Dump(tree, "CordRepBtree validation failed:", false, std::cout);
447
+ ABSL_RAW_LOG(FATAL, "CordRepBtree::CheckValid() FAILED");
448
+ }
449
+ return tree;
450
+ }
451
+
452
+ #endif // NDEBUG
453
+
454
+ template <EdgeType edge_type>
455
+ inline OpResult CordRepBtree::AddEdge(bool owned, CordRep* edge, size_t delta) {
456
+ if (size() >= kMaxCapacity) return {New(edge), kPopped};
457
+ OpResult result = ToOpResult(owned);
458
+ result.tree->Add<edge_type>(edge);
459
+ result.tree->length += delta;
460
+ return result;
461
+ }
462
+
463
+ template <EdgeType edge_type>
464
+ OpResult CordRepBtree::SetEdge(bool owned, CordRep* edge, size_t delta) {
465
+ OpResult result;
466
+ const size_t idx = index(edge_type);
467
+ if (owned) {
468
+ result = {this, kSelf};
469
+ CordRep::Unref(edges_[idx]);
470
+ } else {
471
+ // Create a copy containing all unchanged edges. Unchanged edges are the
472
+ // open interval [begin, back) or [begin + 1, end) depending on `edge_type`.
473
+ // We conveniently cover both case using a constexpr `shift` being 0 or 1
474
+ // as `end :== back + 1`.
475
+ result = {CopyRaw(), kCopied};
476
+ constexpr int shift = edge_type == kFront ? 1 : 0;
477
+ for (CordRep* r : Edges(begin() + shift, back() + shift)) {
478
+ CordRep::Ref(r);
479
+ }
480
+ }
481
+ result.tree->edges_[idx] = edge;
482
+ result.tree->length += delta;
483
+ return result;
484
+ }
485
+
486
+ template <EdgeType edge_type>
487
+ CordRepBtree* CordRepBtree::AddCordRep(CordRepBtree* tree, CordRep* rep) {
488
+ const int depth = tree->height();
489
+ const size_t length = rep->length;
490
+ StackOperations<edge_type> ops;
491
+ CordRepBtree* leaf = ops.BuildStack(tree, depth);
492
+ const OpResult result =
493
+ leaf->AddEdge<edge_type>(ops.owned(depth), rep, length);
494
+ return ops.Unwind(tree, depth, length, result);
495
+ }
496
+
497
+ template <>
498
+ CordRepBtree* CordRepBtree::NewLeaf<kBack>(absl::string_view data,
499
+ size_t extra) {
500
+ CordRepBtree* leaf = CordRepBtree::New(0);
501
+ size_t length = 0;
502
+ size_t end = 0;
503
+ const size_t cap = leaf->capacity();
504
+ while (!data.empty() && end != cap) {
505
+ auto* flat = CordRepFlat::New(data.length() + extra);
506
+ flat->length = (std::min)(data.length(), flat->Capacity());
507
+ length += flat->length;
508
+ leaf->edges_[end++] = flat;
509
+ data = Consume<kBack>(flat->Data(), data, flat->length);
510
+ }
511
+ leaf->length = length;
512
+ leaf->set_end(end);
513
+ return leaf;
514
+ }
515
+
516
+ template <>
517
+ CordRepBtree* CordRepBtree::NewLeaf<kFront>(absl::string_view data,
518
+ size_t extra) {
519
+ CordRepBtree* leaf = CordRepBtree::New(0);
520
+ size_t length = 0;
521
+ size_t begin = leaf->capacity();
522
+ leaf->set_end(leaf->capacity());
523
+ while (!data.empty() && begin != 0) {
524
+ auto* flat = CordRepFlat::New(data.length() + extra);
525
+ flat->length = (std::min)(data.length(), flat->Capacity());
526
+ length += flat->length;
527
+ leaf->edges_[--begin] = flat;
528
+ data = Consume<kFront>(flat->Data(), data, flat->length);
529
+ }
530
+ leaf->length = length;
531
+ leaf->set_begin(begin);
532
+ return leaf;
533
+ }
534
+
535
+ template <>
536
+ absl::string_view CordRepBtree::AddData<kBack>(absl::string_view data,
537
+ size_t extra) {
538
+ assert(!data.empty());
539
+ assert(size() < capacity());
540
+ AlignBegin();
541
+ const size_t cap = capacity();
542
+ do {
543
+ CordRepFlat* flat = CordRepFlat::New(data.length() + extra);
544
+ const size_t n = (std::min)(data.length(), flat->Capacity());
545
+ flat->length = n;
546
+ edges_[fetch_add_end(1)] = flat;
547
+ data = Consume<kBack>(flat->Data(), data, n);
548
+ } while (!data.empty() && end() != cap);
549
+ return data;
550
+ }
551
+
552
+ template <>
553
+ absl::string_view CordRepBtree::AddData<kFront>(absl::string_view data,
554
+ size_t extra) {
555
+ assert(!data.empty());
556
+ assert(size() < capacity());
557
+ AlignEnd();
558
+ do {
559
+ CordRepFlat* flat = CordRepFlat::New(data.length() + extra);
560
+ const size_t n = (std::min)(data.length(), flat->Capacity());
561
+ flat->length = n;
562
+ edges_[sub_fetch_begin(1)] = flat;
563
+ data = Consume<kFront>(flat->Data(), data, n);
564
+ } while (!data.empty() && begin() != 0);
565
+ return data;
566
+ }
567
+
568
+ template <EdgeType edge_type>
569
+ CordRepBtree* CordRepBtree::AddData(CordRepBtree* tree, absl::string_view data,
570
+ size_t extra) {
571
+ if (ABSL_PREDICT_FALSE(data.empty())) return tree;
572
+
573
+ const size_t original_data_size = data.size();
574
+ int depth = tree->height();
575
+ StackOperations<edge_type> ops;
576
+ CordRepBtree* leaf = ops.BuildStack(tree, depth);
577
+
578
+ // If there is capacity in the last edge, append as much data
579
+ // as possible into this last edge.
580
+ if (leaf->size() < leaf->capacity()) {
581
+ OpResult result = leaf->ToOpResult(ops.owned(depth));
582
+ data = result.tree->AddData<edge_type>(data, extra);
583
+ if (data.empty()) {
584
+ result.tree->length += original_data_size;
585
+ return ops.Unwind(tree, depth, original_data_size, result);
586
+ }
587
+
588
+ // We added some data into this leaf, but not all. Propagate the added
589
+ // length to the top most node, and rebuild the stack with any newly copied
590
+ // or updated nodes. From this point on, the path (leg) from the top most
591
+ // node to the right-most node towards the leaf node is privately owned.
592
+ size_t delta = original_data_size - data.size();
593
+ assert(delta > 0);
594
+ result.tree->length += delta;
595
+ tree = ops.Propagate(tree, depth, delta, result);
596
+ ops.share_depth = depth + 1;
597
+ }
598
+
599
+ // We were unable to append all data into the existing right-most leaf node.
600
+ // This means all remaining data must be put into (a) new leaf node(s) which
601
+ // we append to the tree. To make this efficient, we iteratively build full
602
+ // leaf nodes from `data` until the created leaf contains all remaining data.
603
+ // We utilize the `Unwind` method to merge the created leaf into the first
604
+ // level towards root that has capacity. On each iteration with remaining
605
+ // data, we rebuild the stack in the knowledge that right-most nodes are
606
+ // privately owned after the first `Unwind` completes.
607
+ for (;;) {
608
+ OpResult result = {CordRepBtree::NewLeaf<edge_type>(data, extra), kPopped};
609
+ if (result.tree->length == data.size()) {
610
+ return ops.Unwind(tree, depth, result.tree->length, result);
611
+ }
612
+ data = Consume<edge_type>(data, result.tree->length);
613
+ tree = ops.Unwind(tree, depth, result.tree->length, result);
614
+ depth = tree->height();
615
+ ops.BuildOwnedStack(tree, depth);
616
+ }
617
+ }
618
+
619
+ template <EdgeType edge_type>
620
+ CordRepBtree* CordRepBtree::Merge(CordRepBtree* dst, CordRepBtree* src) {
621
+ assert(dst->height() >= src->height());
622
+
623
+ // Capture source length as we may consume / destroy `src`.
624
+ const size_t length = src->length;
625
+
626
+ // We attempt to merge `src` at its corresponding height in `dst`.
627
+ const int depth = dst->height() - src->height();
628
+ StackOperations<edge_type> ops;
629
+ CordRepBtree* merge_node = ops.BuildStack(dst, depth);
630
+
631
+ // If there is enough space in `merge_node` for all edges from `src`, add all
632
+ // edges to this node, making a fresh copy as needed if not privately owned.
633
+ // If `merge_node` does not have capacity for `src`, we rely on `Unwind` and
634
+ // `Finalize` to merge `src` into the first level towards `root` where there
635
+ // is capacity for another edge, or create a new top level node.
636
+ OpResult result;
637
+ if (merge_node->size() + src->size() <= kMaxCapacity) {
638
+ result = merge_node->ToOpResult(ops.owned(depth));
639
+ result.tree->Add<edge_type>(src->Edges());
640
+ result.tree->length += src->length;
641
+ if (src->refcount.IsOne()) {
642
+ Delete(src);
643
+ } else {
644
+ for (CordRep* edge : src->Edges()) CordRep::Ref(edge);
645
+ CordRepBtree::Unref(src);
646
+ }
647
+ } else {
648
+ result = {src, kPopped};
649
+ }
650
+
651
+ // Unless we merged at the top level (i.e.: src and dst are equal height),
652
+ // unwind the result towards the top level, and finalize the result.
653
+ if (depth) {
654
+ return ops.Unwind(dst, depth, length, result);
655
+ }
656
+ return ops.Finalize(dst, result);
657
+ }
658
+
659
+ CopyResult CordRepBtree::CopySuffix(size_t offset) {
660
+ assert(offset < this->length);
661
+
662
+ // As long as `offset` starts inside the last edge, we can 'drop' the current
663
+ // depth. For the most extreme example: if offset references the last data
664
+ // edge in the tree, there is only a single edge / path from the top of the
665
+ // tree to that last edge, so we can drop all the nodes except that edge.
666
+ // The fast path check for this is `back->length >= length - offset`.
667
+ int height = this->height();
668
+ CordRepBtree* node = this;
669
+ size_t len = node->length - offset;
670
+ CordRep* back = node->Edge(kBack);
671
+ while (back->length >= len) {
672
+ offset = back->length - len;
673
+ if (--height < 0) {
674
+ return {MakeSubstring(CordRep::Ref(back), offset), height};
675
+ }
676
+ node = back->btree();
677
+ back = node->Edge(kBack);
678
+ }
679
+ if (offset == 0) return {CordRep::Ref(node), height};
680
+
681
+ // Offset does not point into the last edge, so we span at least two edges.
682
+ // Find the index of offset with `IndexBeyond` which provides us the edge
683
+ // 'beyond' the offset if offset is not a clean starting point of an edge.
684
+ Position pos = node->IndexBeyond(offset);
685
+ CordRepBtree* sub = node->CopyToEndFrom(pos.index, len);
686
+ const CopyResult result = {sub, height};
687
+
688
+ // `pos.n` contains a non zero value if the offset is not an exact starting
689
+ // point of an edge. In this case, `pos.n` contains the 'trailing' amount of
690
+ // bytes of the edge preceding that in `pos.index`. We need to iteratively
691
+ // adjust the preceding edge with the 'broken' offset until we have a perfect
692
+ // start of the edge.
693
+ while (pos.n != 0) {
694
+ assert(pos.index >= 1);
695
+ const size_t begin = pos.index - 1;
696
+ sub->set_begin(begin);
697
+ CordRep* const edge = node->Edge(begin);
698
+
699
+ len = pos.n;
700
+ offset = edge->length - len;
701
+
702
+ if (--height < 0) {
703
+ sub->edges_[begin] = MakeSubstring(CordRep::Ref(edge), offset, len);
704
+ return result;
705
+ }
706
+
707
+ node = edge->btree();
708
+ pos = node->IndexBeyond(offset);
709
+
710
+ CordRepBtree* nsub = node->CopyToEndFrom(pos.index, len);
711
+ sub->edges_[begin] = nsub;
712
+ sub = nsub;
713
+ }
714
+ sub->set_begin(pos.index);
715
+ return result;
716
+ }
717
+
718
+ CopyResult CordRepBtree::CopyPrefix(size_t n, bool allow_folding) {
719
+ assert(n > 0);
720
+ assert(n <= this->length);
721
+
722
+ // As long as `n` does not exceed the length of the first edge, we can 'drop'
723
+ // the current depth. For the most extreme example: if we'd copy a 1 byte
724
+ // prefix from a tree, there is only a single edge / path from the top of the
725
+ // tree to the single data edge containing this byte, so we can drop all the
726
+ // nodes except the data node.
727
+ int height = this->height();
728
+ CordRepBtree* node = this;
729
+ CordRep* front = node->Edge(kFront);
730
+ if (allow_folding) {
731
+ while (front->length >= n) {
732
+ if (--height < 0) return {MakeSubstring(CordRep::Ref(front), 0, n), -1};
733
+ node = front->btree();
734
+ front = node->Edge(kFront);
735
+ }
736
+ }
737
+ if (node->length == n) return {CordRep::Ref(node), height};
738
+
739
+ // `n` spans at least two nodes, find the end point of the span.
740
+ Position pos = node->IndexOf(n);
741
+
742
+ // Create a partial copy of the node up to `pos.index`, with a defined length
743
+ // of `n`. Any 'partial last edge' is added further below as needed.
744
+ CordRepBtree* sub = node->CopyBeginTo(pos.index, n);
745
+ const CopyResult result = {sub, height};
746
+
747
+ // `pos.n` contains the 'offset inside the edge for IndexOf(n)'. As long as
748
+ // this is not zero, we don't have a 'clean cut', so we need to make a
749
+ // (partial) copy of that last edge, and repeat this until pos.n is zero.
750
+ while (pos.n != 0) {
751
+ size_t end = pos.index;
752
+ n = pos.n;
753
+
754
+ CordRep* edge = node->Edge(pos.index);
755
+ if (--height < 0) {
756
+ sub->edges_[end++] = MakeSubstring(CordRep::Ref(edge), 0, n);
757
+ sub->set_end(end);
758
+ AssertValid(result.edge->btree());
759
+ return result;
760
+ }
761
+
762
+ node = edge->btree();
763
+ pos = node->IndexOf(n);
764
+ CordRepBtree* nsub = node->CopyBeginTo(pos.index, n);
765
+ sub->edges_[end++] = nsub;
766
+ sub->set_end(end);
767
+ sub = nsub;
768
+ }
769
+ sub->set_end(pos.index);
770
+ AssertValid(result.edge->btree());
771
+ return result;
772
+ }
773
+
774
+ CordRep* CordRepBtree::ExtractFront(CordRepBtree* tree) {
775
+ CordRep* front = tree->Edge(tree->begin());
776
+ if (tree->refcount.IsMutable()) {
777
+ Unref(tree->Edges(tree->begin() + 1, tree->end()));
778
+ CordRepBtree::Delete(tree);
779
+ } else {
780
+ CordRep::Ref(front);
781
+ CordRep::Unref(tree);
782
+ }
783
+ return front;
784
+ }
785
+
786
+ CordRepBtree* CordRepBtree::ConsumeBeginTo(CordRepBtree* tree, size_t end,
787
+ size_t new_length) {
788
+ assert(end <= tree->end());
789
+ if (tree->refcount.IsMutable()) {
790
+ Unref(tree->Edges(end, tree->end()));
791
+ tree->set_end(end);
792
+ tree->length = new_length;
793
+ } else {
794
+ CordRepBtree* old = tree;
795
+ tree = tree->CopyBeginTo(end, new_length);
796
+ CordRep::Unref(old);
797
+ }
798
+ return tree;
799
+ }
800
+
801
+ CordRep* CordRepBtree::RemoveSuffix(CordRepBtree* tree, size_t n) {
802
+ // Check input and deal with trivial cases 'Remove all/none'
803
+ assert(tree != nullptr);
804
+ assert(n <= tree->length);
805
+ const size_t len = tree->length;
806
+ if (ABSL_PREDICT_FALSE(n == 0)) {
807
+ return tree;
808
+ }
809
+ if (ABSL_PREDICT_FALSE(n >= len)) {
810
+ CordRepBtree::Unref(tree);
811
+ return nullptr;
812
+ }
813
+
814
+ size_t length = len - n;
815
+ int height = tree->height();
816
+ bool is_mutable = tree->refcount.IsMutable();
817
+
818
+ // Extract all top nodes which are reduced to size = 1
819
+ Position pos = tree->IndexOfLength(length);
820
+ while (pos.index == tree->begin()) {
821
+ CordRep* edge = ExtractFront(tree);
822
+ is_mutable &= edge->refcount.IsMutable();
823
+ if (height-- == 0) return ResizeEdge(edge, length, is_mutable);
824
+ tree = edge->btree();
825
+ pos = tree->IndexOfLength(length);
826
+ }
827
+
828
+ // Repeat the following sequence traversing down the tree:
829
+ // - Crop the top node to the 'last remaining edge' adjusting length.
830
+ // - Set the length for down edges to the partial length in that last edge.
831
+ // - Repeat this until the last edge is 'included in full'
832
+ // - If we hit the data edge level, resize and return the last data edge
833
+ CordRepBtree* top = tree = ConsumeBeginTo(tree, pos.index + 1, length);
834
+ CordRep* edge = tree->Edge(pos.index);
835
+ length = pos.n;
836
+ while (length != edge->length) {
837
+ // ConsumeBeginTo guarantees `tree` is a clean, privately owned copy.
838
+ assert(tree->refcount.IsMutable());
839
+ const bool edge_is_mutable = edge->refcount.IsMutable();
840
+
841
+ if (height-- == 0) {
842
+ tree->edges_[pos.index] = ResizeEdge(edge, length, edge_is_mutable);
843
+ return AssertValid(top);
844
+ }
845
+
846
+ if (!edge_is_mutable) {
847
+ // We can't 'in place' remove any suffixes down this edge.
848
+ // Replace this edge with a prefix copy instead.
849
+ tree->edges_[pos.index] = edge->btree()->CopyPrefix(length, false).edge;
850
+ CordRep::Unref(edge);
851
+ return AssertValid(top);
852
+ }
853
+
854
+ // Move down one level, rinse repeat.
855
+ tree = edge->btree();
856
+ pos = tree->IndexOfLength(length);
857
+ tree = ConsumeBeginTo(edge->btree(), pos.index + 1, length);
858
+ edge = tree->Edge(pos.index);
859
+ length = pos.n;
860
+ }
861
+
862
+ return AssertValid(top);
863
+ }
864
+
865
+ CordRep* CordRepBtree::SubTree(size_t offset, size_t n) {
866
+ assert(n <= this->length);
867
+ assert(offset <= this->length - n);
868
+ if (ABSL_PREDICT_FALSE(n == 0)) return nullptr;
869
+
870
+ CordRepBtree* node = this;
871
+ int height = node->height();
872
+ Position front = node->IndexOf(offset);
873
+ CordRep* left = node->edges_[front.index];
874
+ while (front.n + n <= left->length) {
875
+ if (--height < 0) return MakeSubstring(CordRep::Ref(left), front.n, n);
876
+ node = left->btree();
877
+ front = node->IndexOf(front.n);
878
+ left = node->edges_[front.index];
879
+ }
880
+
881
+ const Position back = node->IndexBefore(front, n);
882
+ CordRep* const right = node->edges_[back.index];
883
+ assert(back.index > front.index);
884
+
885
+ // Get partial suffix and prefix entries.
886
+ CopyResult prefix;
887
+ CopyResult suffix;
888
+ if (height > 0) {
889
+ // Copy prefix and suffix of the boundary nodes.
890
+ prefix = left->btree()->CopySuffix(front.n);
891
+ suffix = right->btree()->CopyPrefix(back.n);
892
+
893
+ // If there is an edge between the prefix and suffix edges, then the tree
894
+ // must remain at its previous (full) height. If we have no edges between
895
+ // prefix and suffix edges, then the tree must be as high as either the
896
+ // suffix or prefix edges (which are collapsed to their minimum heights).
897
+ if (front.index + 1 == back.index) {
898
+ height = (std::max)(prefix.height, suffix.height) + 1;
899
+ }
900
+
901
+ // Raise prefix and suffixes to the new tree height.
902
+ for (int h = prefix.height + 1; h < height; ++h) {
903
+ prefix.edge = CordRepBtree::New(prefix.edge);
904
+ }
905
+ for (int h = suffix.height + 1; h < height; ++h) {
906
+ suffix.edge = CordRepBtree::New(suffix.edge);
907
+ }
908
+ } else {
909
+ // Leaf node, simply take substrings for prefix and suffix.
910
+ prefix = CopyResult{MakeSubstring(CordRep::Ref(left), front.n), -1};
911
+ suffix = CopyResult{MakeSubstring(CordRep::Ref(right), 0, back.n), -1};
912
+ }
913
+
914
+ // Compose resulting tree.
915
+ CordRepBtree* sub = CordRepBtree::New(height);
916
+ size_t end = 0;
917
+ sub->edges_[end++] = prefix.edge;
918
+ for (CordRep* r : node->Edges(front.index + 1, back.index)) {
919
+ sub->edges_[end++] = CordRep::Ref(r);
920
+ }
921
+ sub->edges_[end++] = suffix.edge;
922
+ sub->set_end(end);
923
+ sub->length = n;
924
+ return AssertValid(sub);
925
+ }
926
+
927
+ CordRepBtree* CordRepBtree::MergeTrees(CordRepBtree* left,
928
+ CordRepBtree* right) {
929
+ return left->height() >= right->height() ? Merge<kBack>(left, right)
930
+ : Merge<kFront>(right, left);
931
+ }
932
+
933
+ bool CordRepBtree::IsFlat(absl::string_view* fragment) const {
934
+ if (height() == 0 && size() == 1) {
935
+ if (fragment) *fragment = Data(begin());
936
+ return true;
937
+ }
938
+ return false;
939
+ }
940
+
941
+ bool CordRepBtree::IsFlat(size_t offset, const size_t n,
942
+ absl::string_view* fragment) const {
943
+ assert(n <= this->length);
944
+ assert(offset <= this->length - n);
945
+ if (ABSL_PREDICT_FALSE(n == 0)) return false;
946
+ int height = this->height();
947
+ const CordRepBtree* node = this;
948
+ for (;;) {
949
+ const Position front = node->IndexOf(offset);
950
+ const CordRep* edge = node->Edge(front.index);
951
+ if (edge->length < front.n + n) return false;
952
+ if (--height < 0) {
953
+ if (fragment) *fragment = EdgeData(edge).substr(front.n, n);
954
+ return true;
955
+ }
956
+ offset = front.n;
957
+ node = node->Edge(front.index)->btree();
958
+ }
959
+ }
960
+
961
+ char CordRepBtree::GetCharacter(size_t offset) const {
962
+ assert(offset < length);
963
+ const CordRepBtree* node = this;
964
+ int height = node->height();
965
+ for (;;) {
966
+ Position front = node->IndexOf(offset);
967
+ if (--height < 0) return node->Data(front.index)[front.n];
968
+ offset = front.n;
969
+ node = node->Edge(front.index)->btree();
970
+ }
971
+ }
972
+
973
+ Span<char> CordRepBtree::GetAppendBufferSlow(size_t size) {
974
+ // The inlined version in `GetAppendBuffer()` deals with all heights <= 3.
975
+ assert(height() >= 4);
976
+ assert(refcount.IsMutable());
977
+
978
+ // Build a stack of nodes we may potentially need to update if we find a
979
+ // non-shared FLAT with capacity at the leaf level.
980
+ const int depth = height();
981
+ CordRepBtree* node = this;
982
+ CordRepBtree* stack[kMaxDepth];
983
+ for (int i = 0; i < depth; ++i) {
984
+ node = node->Edge(kBack)->btree();
985
+ if (!node->refcount.IsMutable()) return {};
986
+ stack[i] = node;
987
+ }
988
+
989
+ // Must be a privately owned, mutable flat.
990
+ CordRep* const edge = node->Edge(kBack);
991
+ if (!edge->refcount.IsMutable() || edge->tag < FLAT) return {};
992
+
993
+ // Must have capacity.
994
+ const size_t avail = edge->flat()->Capacity() - edge->length;
995
+ if (avail == 0) return {};
996
+
997
+ // Build span on remaining capacity.
998
+ size_t delta = (std::min)(size, avail);
999
+ Span<char> span = {edge->flat()->Data() + edge->length, delta};
1000
+ edge->length += delta;
1001
+ this->length += delta;
1002
+ for (int i = 0; i < depth; ++i) {
1003
+ stack[i]->length += delta;
1004
+ }
1005
+ return span;
1006
+ }
1007
+
1008
+ CordRepBtree* CordRepBtree::CreateSlow(CordRep* rep) {
1009
+ if (rep->IsBtree()) return rep->btree();
1010
+
1011
+ CordRepBtree* node = nullptr;
1012
+ auto consume = [&node](CordRep* r, size_t offset, size_t length) {
1013
+ r = MakeSubstring(r, offset, length);
1014
+ if (node == nullptr) {
1015
+ node = New(r);
1016
+ } else {
1017
+ node = CordRepBtree::AddCordRep<kBack>(node, r);
1018
+ }
1019
+ };
1020
+ Consume(rep, consume);
1021
+ return node;
1022
+ }
1023
+
1024
+ CordRepBtree* CordRepBtree::AppendSlow(CordRepBtree* tree, CordRep* rep) {
1025
+ if (ABSL_PREDICT_TRUE(rep->IsBtree())) {
1026
+ return MergeTrees(tree, rep->btree());
1027
+ }
1028
+ auto consume = [&tree](CordRep* r, size_t offset, size_t length) {
1029
+ r = MakeSubstring(r, offset, length);
1030
+ tree = CordRepBtree::AddCordRep<kBack>(tree, r);
1031
+ };
1032
+ Consume(rep, consume);
1033
+ return tree;
1034
+ }
1035
+
1036
+ CordRepBtree* CordRepBtree::PrependSlow(CordRepBtree* tree, CordRep* rep) {
1037
+ if (ABSL_PREDICT_TRUE(rep->IsBtree())) {
1038
+ return MergeTrees(rep->btree(), tree);
1039
+ }
1040
+ auto consume = [&tree](CordRep* r, size_t offset, size_t length) {
1041
+ r = MakeSubstring(r, offset, length);
1042
+ tree = CordRepBtree::AddCordRep<kFront>(tree, r);
1043
+ };
1044
+ ReverseConsume(rep, consume);
1045
+ return tree;
1046
+ }
1047
+
1048
+ CordRepBtree* CordRepBtree::Append(CordRepBtree* tree, absl::string_view data,
1049
+ size_t extra) {
1050
+ return CordRepBtree::AddData<kBack>(tree, data, extra);
1051
+ }
1052
+
1053
+ CordRepBtree* CordRepBtree::Prepend(CordRepBtree* tree, absl::string_view data,
1054
+ size_t extra) {
1055
+ return CordRepBtree::AddData<kFront>(tree, data, extra);
1056
+ }
1057
+
1058
+ template CordRepBtree* CordRepBtree::AddCordRep<kFront>(CordRepBtree* tree,
1059
+ CordRep* rep);
1060
+ template CordRepBtree* CordRepBtree::AddCordRep<kBack>(CordRepBtree* tree,
1061
+ CordRep* rep);
1062
+ template CordRepBtree* CordRepBtree::AddData<kFront>(CordRepBtree* tree,
1063
+ absl::string_view data,
1064
+ size_t extra);
1065
+ template CordRepBtree* CordRepBtree::AddData<kBack>(CordRepBtree* tree,
1066
+ absl::string_view data,
1067
+ size_t extra);
1068
+
1069
+ void CordRepBtree::Rebuild(CordRepBtree** stack, CordRepBtree* tree,
1070
+ bool consume) {
1071
+ bool owned = consume && tree->refcount.IsOne();
1072
+ if (tree->height() == 0) {
1073
+ for (CordRep* edge : tree->Edges()) {
1074
+ if (!owned) edge = CordRep::Ref(edge);
1075
+ size_t height = 0;
1076
+ size_t length = edge->length;
1077
+ CordRepBtree* node = stack[0];
1078
+ OpResult result = node->AddEdge<kBack>(true, edge, length);
1079
+ while (result.action == CordRepBtree::kPopped) {
1080
+ stack[height] = result.tree;
1081
+ if (stack[++height] == nullptr) {
1082
+ result.action = CordRepBtree::kSelf;
1083
+ stack[height] = CordRepBtree::New(node, result.tree);
1084
+ } else {
1085
+ node = stack[height];
1086
+ result = node->AddEdge<kBack>(true, result.tree, length);
1087
+ }
1088
+ }
1089
+ while (stack[++height] != nullptr) {
1090
+ stack[height]->length += length;
1091
+ }
1092
+ }
1093
+ } else {
1094
+ for (CordRep* rep : tree->Edges()) {
1095
+ Rebuild(stack, rep->btree(), owned);
1096
+ }
1097
+ }
1098
+ if (consume) {
1099
+ if (owned) {
1100
+ CordRepBtree::Delete(tree);
1101
+ } else {
1102
+ CordRepBtree::Unref(tree);
1103
+ }
1104
+ }
1105
+ }
1106
+
1107
+ CordRepBtree* CordRepBtree::Rebuild(CordRepBtree* tree) {
1108
+ // Set up initial stack with empty leaf node.
1109
+ CordRepBtree* node = CordRepBtree::New();
1110
+ CordRepBtree* stack[CordRepBtree::kMaxDepth + 1] = {node};
1111
+
1112
+ // Recursively build the tree, consuming the input tree.
1113
+ Rebuild(stack, tree, /* consume reference */ true);
1114
+
1115
+ // Return top most node
1116
+ for (CordRepBtree* parent : stack) {
1117
+ if (parent == nullptr) return node;
1118
+ node = parent;
1119
+ }
1120
+
1121
+ // Unreachable
1122
+ assert(false);
1123
+ return nullptr;
1124
+ }
1125
+
1126
+ } // namespace cord_internal
1127
+ ABSL_NAMESPACE_END
1128
+ } // namespace absl