grpc 1.35.0 → 1.47.0
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.
- checksums.yaml +4 -4
- data/Makefile +617 -386
- data/etc/roots.pem +335 -326
- data/include/grpc/byte_buffer.h +1 -1
- data/include/grpc/byte_buffer_reader.h +1 -1
- data/include/grpc/event_engine/README.md +38 -0
- data/include/grpc/event_engine/endpoint_config.h +43 -0
- data/include/grpc/event_engine/event_engine.h +434 -0
- data/include/grpc/event_engine/internal/memory_allocator_impl.h +68 -0
- data/include/grpc/event_engine/memory_allocator.h +211 -0
- data/include/grpc/event_engine/memory_request.h +57 -0
- data/include/grpc/event_engine/port.h +39 -0
- data/include/grpc/event_engine/slice.h +286 -0
- data/include/grpc/event_engine/slice_buffer.h +112 -0
- data/include/grpc/fork.h +1 -1
- data/include/grpc/grpc.h +76 -19
- data/include/grpc/grpc_posix.h +22 -18
- data/include/grpc/grpc_security.h +378 -195
- data/include/grpc/grpc_security_constants.h +17 -14
- data/include/grpc/impl/codegen/atm.h +5 -3
- data/include/grpc/impl/codegen/atm_gcc_atomic.h +2 -0
- data/include/grpc/impl/codegen/atm_gcc_sync.h +2 -0
- data/include/grpc/impl/codegen/atm_windows.h +2 -0
- data/include/grpc/impl/codegen/byte_buffer.h +2 -0
- data/include/grpc/impl/codegen/byte_buffer_reader.h +2 -0
- data/include/grpc/impl/codegen/compression_types.h +2 -2
- data/include/grpc/impl/codegen/connectivity_state.h +2 -0
- data/include/grpc/impl/codegen/fork.h +2 -0
- data/include/grpc/impl/codegen/gpr_slice.h +2 -0
- data/include/grpc/impl/codegen/gpr_types.h +2 -0
- data/include/grpc/impl/codegen/grpc_types.h +68 -41
- data/include/grpc/impl/codegen/log.h +2 -0
- data/include/grpc/impl/codegen/port_platform.h +162 -35
- data/include/grpc/impl/codegen/propagation_bits.h +2 -0
- data/include/grpc/impl/codegen/slice.h +6 -1
- data/include/grpc/impl/codegen/status.h +2 -0
- data/include/grpc/impl/codegen/sync.h +8 -5
- data/include/grpc/impl/codegen/sync_abseil.h +2 -0
- data/include/grpc/impl/codegen/sync_custom.h +2 -0
- data/include/grpc/impl/codegen/sync_generic.h +3 -0
- data/include/grpc/impl/codegen/sync_posix.h +4 -2
- data/include/grpc/impl/codegen/sync_windows.h +2 -0
- data/include/grpc/module.modulemap +14 -14
- data/include/grpc/slice.h +1 -12
- data/include/grpc/status.h +1 -1
- data/include/grpc/support/atm.h +1 -1
- data/include/grpc/support/atm_gcc_atomic.h +1 -1
- data/include/grpc/support/atm_gcc_sync.h +1 -1
- data/include/grpc/support/atm_windows.h +1 -1
- data/include/grpc/support/log.h +1 -1
- data/include/grpc/support/port_platform.h +1 -1
- data/include/grpc/support/sync.h +1 -1
- data/include/grpc/support/sync_abseil.h +1 -1
- data/include/grpc/support/sync_custom.h +1 -1
- data/include/grpc/support/sync_generic.h +1 -1
- data/include/grpc/support/sync_posix.h +1 -1
- data/include/grpc/support/sync_windows.h +1 -1
- data/include/grpc/support/time.h +2 -2
- data/src/core/ext/filters/census/grpc_context.cc +1 -0
- data/src/core/ext/filters/channel_idle/channel_idle_filter.cc +297 -0
- data/src/core/ext/filters/channel_idle/channel_idle_filter.h +125 -0
- data/src/core/ext/filters/channel_idle/idle_filter_state.cc +96 -0
- data/src/core/ext/filters/channel_idle/idle_filter_state.h +66 -0
- data/src/core/ext/filters/client_channel/backend_metric.cc +32 -30
- data/src/core/ext/filters/client_channel/backend_metric.h +19 -8
- data/src/core/ext/filters/client_channel/backup_poller.cc +22 -17
- data/src/core/ext/filters/client_channel/backup_poller.h +2 -3
- data/src/core/ext/filters/client_channel/channel_connectivity.cc +181 -203
- data/src/core/ext/filters/client_channel/client_channel.cc +1429 -3634
- data/src/core/ext/filters/client_channel/client_channel.h +583 -56
- data/src/core/ext/filters/client_channel/client_channel_channelz.cc +6 -7
- data/src/core/ext/filters/client_channel/client_channel_channelz.h +14 -4
- data/src/core/ext/filters/client_channel/client_channel_factory.cc +7 -1
- data/src/core/ext/filters/client_channel/client_channel_factory.h +26 -19
- data/src/core/ext/filters/client_channel/client_channel_plugin.cc +19 -31
- data/src/core/ext/filters/client_channel/config_selector.cc +3 -1
- data/src/core/ext/filters/client_channel/config_selector.h +37 -15
- data/src/core/ext/filters/client_channel/connector.h +28 -22
- data/src/core/ext/filters/client_channel/dynamic_filters.cc +35 -21
- data/src/core/ext/filters/client_channel/dynamic_filters.h +16 -6
- data/src/core/ext/filters/client_channel/global_subchannel_pool.cc +27 -163
- data/src/core/ext/filters/client_channel/global_subchannel_pool.h +19 -24
- data/src/core/ext/filters/client_channel/health/health_check_client.cc +141 -581
- data/src/core/ext/filters/client_channel/health/health_check_client.h +26 -158
- data/src/core/ext/filters/client_channel/http_proxy.cc +110 -109
- data/src/core/ext/filters/client_channel/http_proxy.h +20 -0
- data/src/core/ext/filters/client_channel/lb_policy/address_filtering.cc +10 -5
- data/src/core/ext/filters/client_channel/lb_policy/address_filtering.h +7 -5
- data/src/core/ext/filters/client_channel/lb_policy/backend_metric_data.h +49 -0
- data/src/core/ext/filters/client_channel/lb_policy/child_policy_handler.cc +18 -2
- data/src/core/ext/filters/client_channel/lb_policy/child_policy_handler.h +5 -0
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/client_load_reporting_filter.cc +21 -27
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.cc +350 -213
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.h +3 -6
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_balancer_addresses.cc +5 -1
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_balancer_addresses.h +1 -1
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_client_stats.cc +3 -4
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_client_stats.h +11 -4
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.cc +27 -19
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.h +10 -7
- data/src/core/ext/filters/client_channel/lb_policy/oob_backend_metric.cc +408 -0
- data/src/core/ext/filters/client_channel/lb_policy/oob_backend_metric.h +57 -0
- data/src/core/ext/filters/client_channel/lb_policy/outlier_detection/outlier_detection.cc +1038 -0
- data/src/core/ext/filters/client_channel/lb_policy/outlier_detection/outlier_detection.h +54 -0
- data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.cc +144 -111
- data/src/core/ext/filters/client_channel/lb_policy/priority/priority.cc +334 -245
- data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.cc +865 -0
- data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.h +39 -0
- data/src/core/ext/filters/client_channel/lb_policy/rls/rls.cc +2577 -0
- data/src/core/ext/filters/client_channel/lb_policy/round_robin/round_robin.cc +205 -195
- data/src/core/ext/filters/client_channel/lb_policy/subchannel_list.h +55 -47
- data/src/core/ext/filters/client_channel/lb_policy/weighted_target/weighted_target.cc +146 -89
- data/src/core/ext/filters/client_channel/lb_policy/xds/cds.cc +418 -275
- data/src/core/ext/filters/client_channel/lb_policy/xds/xds.h +7 -1
- data/src/core/ext/filters/client_channel/lb_policy/xds/xds_channel_args.h +5 -0
- data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_impl.cc +219 -133
- data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_manager.cc +84 -76
- data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_resolver.cc +532 -515
- data/src/core/ext/filters/client_channel/lb_policy.cc +21 -29
- data/src/core/ext/filters/client_channel/lb_policy.h +168 -141
- data/src/core/ext/filters/client_channel/lb_policy_factory.h +4 -1
- data/src/core/ext/filters/client_channel/lb_policy_registry.cc +16 -12
- data/src/core/ext/filters/client_channel/lb_policy_registry.h +7 -2
- data/src/core/ext/filters/client_channel/local_subchannel_pool.cc +31 -67
- data/src/core/ext/filters/client_channel/local_subchannel_pool.h +11 -9
- data/src/core/ext/filters/client_channel/proxy_mapper.h +1 -1
- data/src/core/ext/filters/client_channel/proxy_mapper_registry.cc +2 -0
- data/src/core/ext/filters/client_channel/proxy_mapper_registry.h +5 -0
- data/src/core/ext/filters/client_channel/resolver/binder/binder_resolver.cc +151 -0
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/dns_resolver_ares.cc +396 -336
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver.h +31 -13
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_posix.cc +33 -26
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_windows.cc +55 -71
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +220 -332
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.h +52 -30
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper_windows.cc +4 -3
- data/src/core/ext/filters/client_channel/resolver/dns/dns_resolver_selection.cc +2 -0
- data/src/core/ext/filters/client_channel/resolver/dns/dns_resolver_selection.h +2 -1
- data/src/core/ext/filters/client_channel/resolver/dns/native/dns_resolver.cc +118 -245
- data/src/core/ext/filters/client_channel/resolver/fake/fake_resolver.cc +70 -73
- data/src/core/ext/filters/client_channel/resolver/fake/fake_resolver.h +14 -8
- data/src/core/ext/filters/client_channel/resolver/google_c2p/google_c2p_resolver.cc +446 -0
- data/src/core/ext/filters/client_channel/resolver/polling_resolver.cc +213 -0
- data/src/core/ext/filters/client_channel/resolver/polling_resolver.h +113 -0
- data/src/core/ext/filters/client_channel/resolver/sockaddr/sockaddr_resolver.cc +59 -54
- data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.cc +786 -452
- data/src/core/ext/filters/client_channel/resolver_result_parsing.cc +46 -263
- data/src/core/ext/filters/client_channel/resolver_result_parsing.h +43 -60
- data/src/core/ext/filters/client_channel/retry_filter.cc +2695 -0
- data/src/core/ext/filters/client_channel/retry_filter.h +30 -0
- data/src/core/ext/filters/client_channel/retry_service_config.cc +313 -0
- data/src/core/ext/filters/client_channel/retry_service_config.h +111 -0
- data/src/core/ext/filters/client_channel/retry_throttle.cc +14 -66
- data/src/core/ext/filters/client_channel/retry_throttle.h +18 -6
- data/src/core/ext/filters/client_channel/service_config_channel_arg_filter.cc +72 -40
- data/src/core/ext/filters/client_channel/subchannel.cc +319 -464
- data/src/core/ext/filters/client_channel/subchannel.h +163 -154
- data/src/core/ext/filters/client_channel/subchannel_interface.h +41 -23
- data/src/core/ext/filters/client_channel/subchannel_interface_internal.h +38 -0
- data/src/core/ext/filters/client_channel/subchannel_pool_interface.cc +48 -9
- data/src/core/ext/filters/client_channel/subchannel_pool_interface.h +26 -12
- data/src/core/ext/filters/client_channel/subchannel_stream_client.cc +558 -0
- data/src/core/ext/filters/client_channel/subchannel_stream_client.h +226 -0
- data/src/core/ext/filters/deadline/deadline_filter.cc +45 -43
- data/src/core/ext/filters/deadline/deadline_filter.h +3 -2
- data/src/core/ext/filters/fault_injection/fault_injection_filter.cc +255 -0
- data/src/core/ext/filters/fault_injection/fault_injection_filter.h +62 -0
- data/src/core/ext/filters/fault_injection/service_config_parser.cc +179 -0
- data/src/core/ext/filters/fault_injection/service_config_parser.h +91 -0
- data/src/core/ext/filters/http/client/http_client_filter.cc +92 -538
- data/src/core/ext/filters/http/client/http_client_filter.h +27 -4
- data/src/core/ext/filters/http/client_authority_filter.cc +42 -111
- data/src/core/ext/filters/http/client_authority_filter.h +24 -5
- data/src/core/ext/filters/http/http_filters_plugin.cc +54 -73
- data/src/core/ext/filters/http/message_compress/message_compress_filter.cc +68 -157
- data/src/core/ext/filters/http/message_compress/message_decompress_filter.cc +45 -56
- data/src/core/ext/filters/http/server/http_server_filter.cc +91 -464
- data/src/core/ext/filters/http/server/http_server_filter.h +31 -2
- data/src/core/ext/filters/message_size/message_size_filter.cc +78 -90
- data/src/core/ext/filters/message_size/message_size_filter.h +13 -6
- data/src/core/ext/filters/rbac/rbac_filter.cc +163 -0
- data/src/core/ext/filters/rbac/rbac_filter.h +76 -0
- data/src/core/ext/filters/rbac/rbac_service_config_parser.cc +606 -0
- data/src/core/ext/filters/rbac/rbac_service_config_parser.h +75 -0
- data/src/core/ext/filters/server_config_selector/server_config_selector.cc +61 -0
- data/src/core/ext/filters/server_config_selector/server_config_selector.h +71 -0
- data/src/core/ext/filters/server_config_selector/server_config_selector_filter.cc +143 -0
- data/src/core/ext/filters/server_config_selector/server_config_selector_filter.h +32 -0
- data/src/core/ext/transport/chttp2/alpn/alpn.cc +2 -1
- data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +285 -86
- data/src/core/ext/transport/chttp2/client/chttp2_connector.h +15 -13
- data/src/core/ext/transport/chttp2/server/chttp2_server.cc +778 -235
- data/src/core/ext/transport/chttp2/server/chttp2_server.h +13 -2
- data/src/core/ext/transport/chttp2/transport/bin_decoder.cc +7 -5
- data/src/core/ext/transport/chttp2/transport/bin_decoder.h +3 -1
- data/src/core/ext/transport/chttp2/transport/bin_encoder.cc +2 -0
- data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +604 -489
- data/src/core/ext/transport/chttp2/transport/chttp2_transport.h +29 -5
- data/src/core/ext/transport/chttp2/transport/context_list.cc +8 -6
- data/src/core/ext/transport/chttp2/transport/context_list.h +7 -6
- data/src/core/ext/transport/chttp2/transport/flow_control.cc +72 -49
- data/src/core/ext/transport/chttp2/transport/flow_control.h +33 -23
- data/src/core/ext/transport/chttp2/transport/frame.h +0 -4
- data/src/core/ext/transport/chttp2/transport/frame_data.cc +35 -26
- data/src/core/ext/transport/chttp2/transport/frame_data.h +15 -11
- data/src/core/ext/transport/chttp2/transport/frame_goaway.cc +24 -20
- data/src/core/ext/transport/chttp2/transport/frame_goaway.h +10 -7
- data/src/core/ext/transport/chttp2/transport/frame_ping.cc +22 -17
- data/src/core/ext/transport/chttp2/transport/frame_ping.h +11 -6
- data/src/core/ext/transport/chttp2/transport/frame_rst_stream.cc +23 -17
- data/src/core/ext/transport/chttp2/transport/frame_rst_stream.h +10 -6
- data/src/core/ext/transport/chttp2/transport/frame_settings.cc +63 -20
- data/src/core/ext/transport/chttp2/transport/frame_settings.h +11 -6
- data/src/core/ext/transport/chttp2/transport/frame_window_update.cc +20 -14
- data/src/core/ext/transport/chttp2/transport/frame_window_update.h +8 -6
- data/src/core/ext/transport/chttp2/transport/hpack_constants.h +41 -0
- data/src/core/ext/transport/chttp2/transport/hpack_encoder.cc +526 -757
- data/src/core/ext/transport/chttp2/transport/hpack_encoder.h +198 -73
- data/src/core/ext/transport/chttp2/transport/hpack_encoder_table.cc +89 -0
- data/src/core/ext/transport/chttp2/transport/hpack_encoder_table.h +74 -0
- data/src/core/ext/transport/chttp2/transport/hpack_parser.cc +836 -1200
- data/src/core/ext/transport/chttp2/transport/hpack_parser.h +109 -84
- data/src/core/ext/transport/chttp2/transport/hpack_parser_table.cc +257 -0
- data/src/core/ext/transport/chttp2/transport/hpack_parser_table.h +132 -0
- data/src/core/ext/transport/chttp2/transport/http2_settings.h +0 -1
- data/src/core/ext/transport/chttp2/transport/internal.h +80 -79
- data/src/core/ext/transport/chttp2/transport/parsing.cc +192 -299
- data/src/core/ext/transport/chttp2/transport/stream_lists.cc +15 -11
- data/src/core/ext/transport/chttp2/transport/stream_map.cc +1 -1
- data/src/core/ext/transport/chttp2/transport/stream_map.h +1 -0
- data/src/core/ext/transport/chttp2/transport/varint.cc +13 -7
- data/src/core/ext/transport/chttp2/transport/varint.h +41 -28
- data/src/core/ext/transport/chttp2/transport/writing.cc +169 -173
- data/src/core/ext/transport/inproc/inproc_plugin.cc +0 -4
- data/src/core/ext/transport/inproc/inproc_transport.cc +190 -216
- data/src/core/ext/transport/inproc/inproc_transport.h +1 -4
- data/src/core/ext/upb-generated/envoy/admin/v3/certs.upb.c +117 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/certs.upb.h +482 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/clusters.upb.c +121 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/clusters.upb.h +553 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/config_dump.upb.c +444 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/config_dump.upb.h +2156 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/init_dump.upb.c +56 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/init_dump.upb.h +151 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/listeners.upb.c +62 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/listeners.upb.h +160 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/memory.upb.c +46 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/memory.upb.h +124 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/metrics.upb.c +43 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/metrics.upb.h +102 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/mutex_stats.upb.c +43 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/mutex_stats.upb.h +97 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/server_info.upb.c +106 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/server_info.upb.h +605 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/tap.upb.c +48 -0
- data/src/core/ext/upb-generated/envoy/admin/v3/tap.upb.h +103 -0
- data/src/core/ext/upb-generated/envoy/annotations/deprecation.upb.c +44 -1
- data/src/core/ext/upb-generated/envoy/annotations/deprecation.upb.h +52 -1
- data/src/core/ext/upb-generated/envoy/annotations/resource.upb.c +31 -5
- data/src/core/ext/upb-generated/envoy/annotations/resource.upb.h +57 -18
- data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.c +144 -118
- data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.h +761 -386
- data/src/core/ext/upb-generated/envoy/config/bootstrap/v3/bootstrap.upb.c +411 -0
- data/src/core/ext/upb-generated/envoy/config/bootstrap/v3/bootstrap.upb.h +2161 -0
- data/src/core/ext/upb-generated/envoy/config/cluster/v3/circuit_breaker.upb.c +50 -29
- data/src/core/ext/upb-generated/envoy/config/cluster/v3/circuit_breaker.upb.h +224 -95
- data/src/core/ext/upb-generated/envoy/config/cluster/v3/cluster.upb.c +341 -256
- data/src/core/ext/upb-generated/envoy/config/cluster/v3/cluster.upb.h +1943 -800
- data/src/core/ext/upb-generated/envoy/config/cluster/v3/filter.upb.c +21 -8
- data/src/core/ext/upb-generated/envoy/config/cluster/v3/filter.upb.h +50 -24
- data/src/core/ext/upb-generated/envoy/config/cluster/v3/outlier_detection.upb.c +61 -27
- data/src/core/ext/upb-generated/envoy/config/cluster/v3/outlier_detection.upb.h +291 -95
- data/src/core/ext/upb-generated/envoy/config/common/matcher/v3/matcher.upb.c +299 -0
- data/src/core/ext/upb-generated/envoy/config/common/matcher/v3/matcher.upb.h +1381 -0
- data/src/core/ext/upb-generated/envoy/config/core/v3/address.upb.c +75 -54
- data/src/core/ext/upb-generated/envoy/config/core/v3/address.upb.h +398 -190
- data/src/core/ext/upb-generated/envoy/config/core/v3/backoff.upb.c +22 -8
- data/src/core/ext/upb-generated/envoy/config/core/v3/backoff.upb.h +53 -25
- data/src/core/ext/upb-generated/envoy/config/core/v3/base.upb.c +252 -143
- data/src/core/ext/upb-generated/envoy/config/core/v3/base.upb.h +1285 -493
- data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.c +107 -47
- data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.h +562 -172
- data/src/core/ext/upb-generated/envoy/config/core/v3/event_service_config.upb.c +20 -7
- data/src/core/ext/upb-generated/envoy/config/core/v3/event_service_config.upb.h +46 -24
- data/src/core/ext/upb-generated/envoy/config/core/v3/extension.upb.c +17 -23
- data/src/core/ext/upb-generated/envoy/config/core/v3/extension.upb.h +49 -95
- data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_method_list.upb.c +58 -0
- data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_method_list.upb.h +151 -0
- data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.c +146 -118
- data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.h +853 -415
- data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.c +142 -92
- data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.h +807 -340
- data/src/core/ext/upb-generated/envoy/config/core/v3/http_uri.upb.c +22 -9
- data/src/core/ext/upb-generated/envoy/config/core/v3/http_uri.upb.h +65 -31
- data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.c +235 -89
- data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.h +1244 -288
- data/src/core/ext/upb-generated/envoy/config/core/v3/proxy_protocol.upb.c +18 -6
- data/src/core/ext/upb-generated/envoy/config/core/v3/proxy_protocol.upb.h +36 -17
- data/src/core/ext/upb-generated/envoy/config/core/v3/resolver.upb.c +60 -0
- data/src/core/ext/upb-generated/envoy/config/core/v3/resolver.upb.h +169 -0
- data/src/core/ext/upb-generated/envoy/config/core/v3/socket_option.upb.c +23 -10
- data/src/core/ext/upb-generated/envoy/config/core/v3/socket_option.upb.h +83 -34
- data/src/core/ext/upb-generated/envoy/config/core/v3/substitution_format_string.upb.c +30 -10
- data/src/core/ext/upb-generated/envoy/config/core/v3/substitution_format_string.upb.h +118 -32
- data/src/core/ext/upb-generated/envoy/config/core/v3/udp_socket_config.upb.c +48 -0
- data/src/core/ext/upb-generated/envoy/config/core/v3/udp_socket_config.upb.h +118 -0
- data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint.upb.c +52 -37
- data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint.upb.h +214 -109
- data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint_components.upb.c +92 -39
- data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint_components.upb.h +449 -131
- data/src/core/ext/upb-generated/envoy/config/endpoint/v3/load_report.upb.c +71 -54
- data/src/core/ext/upb-generated/envoy/config/endpoint/v3/load_report.upb.h +389 -188
- data/src/core/ext/upb-generated/envoy/config/listener/v3/api_listener.upb.c +20 -7
- data/src/core/ext/upb-generated/envoy/config/listener/v3/api_listener.upb.h +42 -21
- data/src/core/ext/upb-generated/envoy/config/listener/v3/listener.upb.c +105 -68
- data/src/core/ext/upb-generated/envoy/config/listener/v3/listener.upb.h +616 -242
- data/src/core/ext/upb-generated/envoy/config/listener/v3/listener_components.upb.c +106 -75
- data/src/core/ext/upb-generated/envoy/config/listener/v3/listener_components.upb.h +637 -287
- data/src/core/ext/upb-generated/envoy/config/listener/v3/quic_config.upb.c +63 -0
- data/src/core/ext/upb-generated/envoy/config/listener/v3/quic_config.upb.h +234 -0
- data/src/core/ext/upb-generated/envoy/config/listener/v3/udp_listener_config.upb.c +27 -12
- data/src/core/ext/upb-generated/envoy/config/listener/v3/udp_listener_config.upb.h +96 -49
- data/src/core/ext/upb-generated/envoy/config/metrics/v3/metrics_service.upb.c +53 -0
- data/src/core/ext/upb-generated/envoy/config/metrics/v3/metrics_service.upb.h +136 -0
- data/src/core/ext/upb-generated/envoy/config/metrics/v3/stats.upb.c +165 -0
- data/src/core/ext/upb-generated/envoy/config/metrics/v3/stats.upb.h +716 -0
- data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.c +174 -0
- data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.h +721 -0
- data/src/core/ext/upb-generated/envoy/config/rbac/v3/rbac.upb.c +131 -100
- data/src/core/ext/upb-generated/envoy/config/rbac/v3/rbac.upb.h +628 -282
- data/src/core/ext/upb-generated/envoy/config/route/v3/route.upb.c +63 -25
- data/src/core/ext/upb-generated/envoy/config/route/v3/route.upb.h +338 -115
- data/src/core/ext/upb-generated/envoy/config/route/v3/route_components.upb.c +688 -537
- data/src/core/ext/upb-generated/envoy/config/route/v3/route_components.upb.h +4135 -1819
- data/src/core/ext/upb-generated/envoy/config/route/v3/scoped_route.upb.c +39 -20
- data/src/core/ext/upb-generated/envoy/config/route/v3/scoped_route.upb.h +168 -72
- data/src/core/ext/upb-generated/envoy/config/tap/v3/common.upb.c +222 -0
- data/src/core/ext/upb-generated/envoy/config/tap/v3/common.upb.h +1052 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/datadog.upb.c +44 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/datadog.upb.h +88 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/dynamic_ot.upb.c +49 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/dynamic_ot.upb.h +103 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/http_tracer.upb.c +28 -15
- data/src/core/ext/upb-generated/envoy/config/trace/v3/http_tracer.upb.h +91 -46
- data/src/core/ext/upb-generated/envoy/config/trace/v3/lightstep.upb.c +52 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/lightstep.upb.h +134 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/opencensus.upb.c +63 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/opencensus.upb.h +250 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/service.upb.c +47 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/service.upb.h +94 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/skywalking.upb.c +69 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/skywalking.upb.h +213 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/trace.upb.c +32 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/trace.upb.h +42 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/xray.upb.c +71 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/xray.upb.h +218 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/zipkin.upb.c +54 -0
- data/src/core/ext/upb-generated/envoy/config/trace/v3/zipkin.upb.h +146 -0
- data/src/core/ext/upb-generated/envoy/extensions/clusters/aggregate/v3/cluster.upb.c +42 -0
- data/src/core/ext/upb-generated/envoy/extensions/clusters/aggregate/v3/cluster.upb.h +85 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/common/fault/v3/fault.upb.c +96 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/common/fault/v3/fault.upb.h +375 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.c +94 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.h +433 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/http/rbac/v3/rbac.upb.c +64 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/http/rbac/v3/rbac.upb.h +183 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.c +55 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.h +168 -0
- data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.c +301 -202
- data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.h +1794 -663
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/cert.upb.c +10 -2
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/cert.upb.h +7 -4
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/common.upb.c +114 -49
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/common.upb.h +652 -198
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/secret.upb.c +43 -31
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/secret.upb.h +176 -104
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls.upb.c +128 -84
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls.upb.h +673 -259
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls_spiffe_validator_config.upb.c +62 -0
- data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls_spiffe_validator_config.upb.h +160 -0
- data/src/core/ext/upb-generated/envoy/service/discovery/v3/ads.upb.c +16 -3
- data/src/core/ext/upb-generated/envoy/service/discovery/v3/ads.upb.h +29 -15
- data/src/core/ext/upb-generated/envoy/service/discovery/v3/discovery.upb.c +99 -73
- data/src/core/ext/upb-generated/envoy/service/discovery/v3/discovery.upb.h +550 -282
- data/src/core/ext/upb-generated/envoy/service/load_stats/v3/lrs.upb.c +32 -19
- data/src/core/ext/upb-generated/envoy/service/load_stats/v3/lrs.upb.h +121 -62
- data/src/core/ext/upb-generated/envoy/service/status/v3/csds.upb.c +138 -0
- data/src/core/ext/upb-generated/envoy/service/status/v3/csds.upb.h +631 -0
- data/src/core/ext/upb-generated/envoy/type/http/v3/cookie.upb.c +48 -0
- data/src/core/ext/upb-generated/envoy/type/http/v3/cookie.upb.h +112 -0
- data/src/core/ext/upb-generated/envoy/type/http/v3/path_transformation.upb.c +76 -0
- data/src/core/ext/upb-generated/envoy/type/http/v3/path_transformation.upb.h +249 -0
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/http_inputs.upb.c +74 -0
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/http_inputs.upb.h +214 -0
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/metadata.upb.c +29 -14
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/metadata.upb.h +116 -56
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/node.upb.c +49 -0
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/node.upb.h +117 -0
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/number.upb.c +21 -8
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/number.upb.h +56 -27
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/path.upb.c +20 -7
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/path.upb.h +46 -24
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/regex.upb.c +37 -21
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/regex.upb.h +137 -69
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/string.upb.c +32 -19
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/string.upb.h +137 -65
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/struct.upb.c +60 -0
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/struct.upb.h +170 -0
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/value.upb.c +38 -23
- data/src/core/ext/upb-generated/envoy/type/matcher/v3/value.upb.h +170 -83
- data/src/core/ext/upb-generated/envoy/type/metadata/v3/metadata.upb.c +51 -32
- data/src/core/ext/upb-generated/envoy/type/metadata/v3/metadata.upb.h +273 -145
- data/src/core/ext/upb-generated/envoy/type/tracing/v3/custom_tag.upb.c +54 -37
- data/src/core/ext/upb-generated/envoy/type/tracing/v3/custom_tag.upb.h +268 -132
- data/src/core/ext/upb-generated/envoy/type/v3/hash_policy.upb.c +66 -0
- data/src/core/ext/upb-generated/envoy/type/v3/hash_policy.upb.h +201 -0
- data/src/core/ext/upb-generated/envoy/type/v3/http.upb.c +10 -1
- data/src/core/ext/upb-generated/envoy/type/v3/http.upb.h +4 -1
- data/src/core/ext/upb-generated/envoy/type/v3/http_status.upb.c +42 -0
- data/src/core/ext/upb-generated/envoy/type/v3/http_status.upb.h +139 -0
- data/src/core/ext/upb-generated/envoy/type/v3/percent.upb.c +24 -10
- data/src/core/ext/upb-generated/envoy/type/v3/percent.upb.h +76 -36
- data/src/core/ext/upb-generated/envoy/type/v3/range.upb.c +31 -16
- data/src/core/ext/upb-generated/envoy/type/v3/range.upb.h +118 -52
- data/src/core/ext/upb-generated/envoy/type/v3/ratelimit_unit.upb.c +26 -0
- data/src/core/ext/upb-generated/envoy/type/v3/ratelimit_unit.upb.h +41 -0
- data/src/core/ext/upb-generated/envoy/type/v3/semantic_version.upb.c +20 -7
- data/src/core/ext/upb-generated/envoy/type/v3/semantic_version.upb.h +48 -19
- data/src/core/ext/upb-generated/envoy/type/v3/token_bucket.upb.c +51 -0
- data/src/core/ext/upb-generated/envoy/type/v3/token_bucket.upb.h +127 -0
- data/src/core/ext/upb-generated/google/api/annotations.upb.c +23 -1
- data/src/core/ext/upb-generated/google/api/annotations.upb.h +24 -1
- data/src/core/ext/upb-generated/google/api/expr/v1alpha1/checked.upb.c +155 -126
- data/src/core/ext/upb-generated/google/api/expr/v1alpha1/checked.upb.h +791 -385
- data/src/core/ext/upb-generated/google/api/expr/v1alpha1/syntax.upb.c +167 -118
- data/src/core/ext/upb-generated/google/api/expr/v1alpha1/syntax.upb.h +886 -390
- data/src/core/ext/upb-generated/google/api/http.upb.c +44 -29
- data/src/core/ext/upb-generated/google/api/http.upb.h +236 -115
- data/src/core/ext/upb-generated/google/api/httpbody.upb.c +46 -0
- data/src/core/ext/upb-generated/google/api/httpbody.upb.h +111 -0
- data/src/core/ext/upb-generated/google/protobuf/any.upb.c +19 -6
- data/src/core/ext/upb-generated/google/protobuf/any.upb.h +46 -22
- data/src/core/ext/upb-generated/google/protobuf/descriptor.upb.c +374 -283
- data/src/core/ext/upb-generated/google/protobuf/descriptor.upb.h +2263 -1053
- data/src/core/ext/upb-generated/google/protobuf/duration.upb.c +19 -6
- data/src/core/ext/upb-generated/google/protobuf/duration.upb.h +44 -20
- data/src/core/ext/upb-generated/google/protobuf/empty.upb.c +16 -3
- data/src/core/ext/upb-generated/google/protobuf/empty.upb.h +29 -15
- data/src/core/ext/upb-generated/google/protobuf/struct.upb.c +48 -32
- data/src/core/ext/upb-generated/google/protobuf/struct.upb.h +197 -93
- data/src/core/ext/upb-generated/google/protobuf/timestamp.upb.c +19 -6
- data/src/core/ext/upb-generated/google/protobuf/timestamp.upb.h +44 -20
- data/src/core/ext/upb-generated/google/protobuf/wrappers.upb.c +58 -37
- data/src/core/ext/upb-generated/google/protobuf/wrappers.upb.h +296 -149
- data/src/core/ext/upb-generated/google/rpc/status.upb.c +22 -9
- data/src/core/ext/upb-generated/google/rpc/status.upb.h +60 -30
- data/src/core/ext/upb-generated/opencensus/proto/trace/v1/trace_config.upb.c +84 -0
- data/src/core/ext/upb-generated/opencensus/proto/trace/v1/trace_config.upb.h +319 -0
- data/src/core/ext/upb-generated/src/proto/grpc/gcp/altscontext.upb.c +33 -19
- data/src/core/ext/upb-generated/src/proto/grpc/gcp/altscontext.upb.h +111 -48
- data/src/core/ext/upb-generated/src/proto/grpc/gcp/handshaker.upb.c +136 -108
- data/src/core/ext/upb-generated/src/proto/grpc/gcp/handshaker.upb.h +753 -365
- data/src/core/ext/upb-generated/src/proto/grpc/gcp/transport_security_common.upb.c +28 -13
- data/src/core/ext/upb-generated/src/proto/grpc/gcp/transport_security_common.upb.h +90 -41
- data/src/core/ext/upb-generated/src/proto/grpc/health/v1/health.upb.c +23 -9
- data/src/core/ext/upb-generated/src/proto/grpc/health/v1/health.upb.h +70 -35
- data/src/core/ext/upb-generated/src/proto/grpc/lb/v1/load_balancer.upb.c +82 -62
- data/src/core/ext/upb-generated/src/proto/grpc/lb/v1/load_balancer.upb.h +448 -232
- data/src/core/ext/upb-generated/src/proto/grpc/lookup/v1/rls.upb.c +70 -0
- data/src/core/ext/upb-generated/src/proto/grpc/lookup/v1/rls.upb.h +208 -0
- data/src/core/ext/upb-generated/src/proto/grpc/lookup/v1/rls_config.upb.c +175 -0
- data/src/core/ext/upb-generated/src/proto/grpc/lookup/v1/rls_config.upb.h +764 -0
- data/src/core/ext/upb-generated/udpa/annotations/migrate.upb.c +76 -14
- data/src/core/ext/upb-generated/udpa/annotations/migrate.upb.h +213 -57
- data/src/core/ext/upb-generated/udpa/annotations/security.upb.c +32 -8
- data/src/core/ext/upb-generated/udpa/annotations/security.upb.h +62 -18
- data/src/core/ext/upb-generated/udpa/annotations/sensitive.upb.c +22 -1
- data/src/core/ext/upb-generated/udpa/annotations/sensitive.upb.h +17 -1
- data/src/core/ext/upb-generated/udpa/annotations/status.upb.c +32 -6
- data/src/core/ext/upb-generated/udpa/annotations/status.upb.h +64 -20
- data/src/core/ext/upb-generated/udpa/annotations/versioning.upb.c +31 -5
- data/src/core/ext/upb-generated/udpa/annotations/versioning.upb.h +57 -18
- data/src/core/ext/upb-generated/validate/validate.upb.c +407 -295
- data/src/core/ext/upb-generated/validate/validate.upb.h +3021 -1221
- data/src/core/ext/upb-generated/xds/annotations/v3/migrate.upb.c +110 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/migrate.upb.h +278 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/security.upb.c +55 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/security.upb.h +108 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/sensitive.upb.c +38 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/sensitive.upb.h +46 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/status.upb.c +105 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/status.upb.h +290 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/versioning.upb.c +53 -0
- data/src/core/ext/upb-generated/xds/annotations/v3/versioning.upb.h +99 -0
- data/src/core/ext/upb-generated/xds/core/v3/authority.upb.c +41 -0
- data/src/core/ext/upb-generated/xds/core/v3/authority.upb.h +79 -0
- data/src/core/ext/upb-generated/xds/core/v3/collection_entry.upb.c +66 -0
- data/src/core/ext/upb-generated/xds/core/v3/collection_entry.upb.h +200 -0
- data/src/core/ext/upb-generated/xds/core/v3/context_params.upb.c +56 -0
- data/src/core/ext/upb-generated/xds/core/v3/context_params.upb.h +115 -0
- data/src/core/ext/upb-generated/xds/core/v3/extension.upb.c +46 -0
- data/src/core/ext/upb-generated/xds/core/v3/extension.upb.h +103 -0
- data/src/core/ext/upb-generated/xds/core/v3/resource.upb.c +49 -0
- data/src/core/ext/upb-generated/xds/core/v3/resource.upb.h +127 -0
- data/src/core/ext/upb-generated/xds/core/v3/resource_locator.upb.c +68 -0
- data/src/core/ext/upb-generated/xds/core/v3/resource_locator.upb.h +240 -0
- data/src/core/ext/upb-generated/xds/core/v3/resource_name.upb.c +49 -0
- data/src/core/ext/upb-generated/xds/core/v3/resource_name.upb.h +121 -0
- data/src/core/ext/upb-generated/xds/data/orca/v3/orca_load_report.upb.c +73 -0
- data/src/core/ext/upb-generated/xds/data/orca/v3/orca_load_report.upb.h +187 -0
- data/src/core/ext/upb-generated/xds/service/orca/v3/orca.upb.c +47 -0
- data/src/core/ext/upb-generated/xds/service/orca/v3/orca.upb.h +109 -0
- data/src/core/ext/upb-generated/xds/type/matcher/v3/matcher.upb.c +207 -0
- data/src/core/ext/upb-generated/xds/type/matcher/v3/matcher.upb.h +878 -0
- data/src/core/ext/upb-generated/xds/type/matcher/v3/regex.upb.c +52 -0
- data/src/core/ext/upb-generated/xds/type/matcher/v3/regex.upb.h +143 -0
- data/src/core/ext/upb-generated/xds/type/matcher/v3/string.upb.c +65 -0
- data/src/core/ext/upb-generated/xds/type/matcher/v3/string.upb.h +218 -0
- data/src/core/ext/upb-generated/xds/type/v3/typed_struct.upb.c +46 -0
- data/src/core/ext/upb-generated/xds/type/v3/typed_struct.upb.h +103 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/certs.upbdefs.c +84 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/certs.upbdefs.h +55 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/clusters.upbdefs.c +127 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/clusters.upbdefs.h +50 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/config_dump.upbdefs.c +309 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/config_dump.upbdefs.h +140 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/init_dump.upbdefs.c +43 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/init_dump.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/listeners.upbdefs.c +53 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/listeners.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/memory.upbdefs.c +49 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/memory.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/metrics.upbdefs.c +46 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/metrics.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/mutex_stats.upbdefs.c +46 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/mutex_stats.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/server_info.upbdefs.c +142 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/server_info.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/tap.upbdefs.c +51 -0
- data/src/core/ext/upbdefs-generated/envoy/admin/v3/tap.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/annotations/deprecation.upbdefs.c +22 -12
- data/src/core/ext/upbdefs-generated/envoy/annotations/deprecation.upbdefs.h +1 -1
- data/src/core/ext/upbdefs-generated/envoy/annotations/resource.upbdefs.c +10 -13
- data/src/core/ext/upbdefs-generated/envoy/annotations/resource.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/accesslog/v3/accesslog.upbdefs.c +183 -215
- data/src/core/ext/upbdefs-generated/envoy/config/accesslog/v3/accesslog.upbdefs.h +46 -46
- data/src/core/ext/upbdefs-generated/envoy/config/bootstrap/v3/bootstrap.upbdefs.c +393 -0
- data/src/core/ext/upbdefs-generated/envoy/config/bootstrap/v3/bootstrap.upbdefs.h +120 -0
- data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/circuit_breaker.upbdefs.c +60 -62
- data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/circuit_breaker.upbdefs.h +10 -10
- data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/cluster.upbdefs.c +497 -498
- data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/cluster.upbdefs.h +80 -70
- data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/filter.upbdefs.c +16 -18
- data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/filter.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/outlier_detection.upbdefs.c +28 -23
- data/src/core/ext/upbdefs-generated/envoy/config/cluster/v3/outlier_detection.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/common/matcher/v3/matcher.upbdefs.c +206 -0
- data/src/core/ext/upbdefs-generated/envoy/config/common/matcher/v3/matcher.upbdefs.h +105 -0
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/address.upbdefs.c +17 -32
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/address.upbdefs.h +22 -22
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/backoff.upbdefs.c +17 -19
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/backoff.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/base.upbdefs.c +225 -224
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/base.upbdefs.h +83 -58
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/config_source.upbdefs.c +140 -115
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/config_source.upbdefs.h +26 -16
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/event_service_config.upbdefs.c +16 -19
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/event_service_config.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/extension.upbdefs.c +24 -43
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/extension.upbdefs.h +4 -9
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_method_list.upbdefs.c +53 -0
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_method_list.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_service.upbdefs.c +23 -51
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_service.upbdefs.h +43 -43
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/health_check.upbdefs.c +182 -187
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/health_check.upbdefs.h +30 -25
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/http_uri.upbdefs.c +16 -19
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/http_uri.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/protocol.upbdefs.c +267 -197
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/protocol.upbdefs.h +61 -31
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/proxy_protocol.upbdefs.c +15 -20
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/proxy_protocol.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/resolver.upbdefs.c +55 -0
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/resolver.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/socket_option.upbdefs.c +16 -18
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/socket_option.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/substitution_format_string.upbdefs.c +46 -31
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/substitution_format_string.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/udp_socket_config.upbdefs.c +49 -0
- data/src/core/ext/upbdefs-generated/envoy/config/core/v3/udp_socket_config.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/endpoint.upbdefs.c +69 -80
- data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/endpoint.upbdefs.h +13 -13
- data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/endpoint_components.upbdefs.c +98 -83
- data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/endpoint_components.upbdefs.h +23 -13
- data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/load_report.upbdefs.c +20 -30
- data/src/core/ext/upbdefs-generated/envoy/config/endpoint/v3/load_report.upbdefs.h +16 -16
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/api_listener.upbdefs.c +16 -18
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/api_listener.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/listener.upbdefs.c +157 -150
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/listener.upbdefs.h +21 -16
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/listener_components.upbdefs.c +155 -150
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/listener_components.upbdefs.h +22 -22
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/quic_config.upbdefs.c +88 -0
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/quic_config.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/udp_listener_config.upbdefs.c +40 -39
- data/src/core/ext/upbdefs-generated/envoy/config/listener/v3/udp_listener_config.upbdefs.h +7 -7
- data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/metrics_service.upbdefs.c +69 -0
- data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/metrics_service.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/stats.upbdefs.c +125 -0
- data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/stats.upbdefs.h +70 -0
- data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.c +134 -0
- data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.h +75 -0
- data/src/core/ext/upbdefs-generated/envoy/config/rbac/v3/rbac.upbdefs.c +190 -0
- data/src/core/ext/upbdefs-generated/envoy/config/rbac/v3/rbac.upbdefs.h +70 -0
- data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route.upbdefs.c +85 -67
- data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route.upbdefs.h +12 -7
- data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route_components.upbdefs.c +826 -845
- data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route_components.upbdefs.h +166 -151
- data/src/core/ext/upbdefs-generated/envoy/config/route/v3/scoped_route.upbdefs.c +54 -48
- data/src/core/ext/upbdefs-generated/envoy/config/route/v3/scoped_route.upbdefs.h +10 -10
- data/src/core/ext/upbdefs-generated/envoy/config/tap/v3/common.upbdefs.c +188 -0
- data/src/core/ext/upbdefs-generated/envoy/config/tap/v3/common.upbdefs.h +85 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/datadog.upbdefs.c +54 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/datadog.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/dynamic_ot.upbdefs.c +57 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/dynamic_ot.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/http_tracer.upbdefs.c +32 -39
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/http_tracer.upbdefs.h +7 -7
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/lightstep.upbdefs.c +72 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/lightstep.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/opencensus.upbdefs.c +99 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/opencensus.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/service.upbdefs.c +52 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/service.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/skywalking.upbdefs.c +71 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/skywalking.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/trace.upbdefs.c +57 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/trace.upbdefs.h +30 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/xray.upbdefs.c +75 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/xray.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/zipkin.upbdefs.c +77 -0
- data/src/core/ext/upbdefs-generated/envoy/config/trace/v3/zipkin.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/clusters/aggregate/v3/cluster.upbdefs.c +50 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/clusters/aggregate/v3/cluster.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/common/fault/v3/fault.upbdefs.c +92 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/common/fault/v3/fault.upbdefs.h +55 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/fault/v3/fault.upbdefs.c +117 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/fault/v3/fault.upbdefs.h +45 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/rbac/v3/rbac.upbdefs.c +59 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/rbac/v3/rbac.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.c +78 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.c +428 -388
- data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.h +67 -52
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/cert.upbdefs.c +22 -22
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/cert.upbdefs.h +1 -1
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/common.upbdefs.c +174 -130
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/common.upbdefs.h +26 -16
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/secret.upbdefs.c +57 -71
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/secret.upbdefs.h +10 -10
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/tls.upbdefs.c +217 -212
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/tls.upbdefs.h +24 -19
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/tls_spiffe_validator_config.upbdefs.c +58 -0
- data/src/core/ext/upbdefs-generated/envoy/extensions/transport_sockets/tls/v3/tls_spiffe_validator_config.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/service/discovery/v3/ads.upbdefs.c +16 -18
- data/src/core/ext/upbdefs-generated/envoy/service/discovery/v3/ads.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/service/discovery/v3/discovery.upbdefs.c +99 -123
- data/src/core/ext/upbdefs-generated/envoy/service/discovery/v3/discovery.upbdefs.h +24 -19
- data/src/core/ext/upbdefs-generated/envoy/service/load_stats/v3/lrs.upbdefs.c +19 -26
- data/src/core/ext/upbdefs-generated/envoy/service/load_stats/v3/lrs.upbdefs.h +7 -7
- data/src/core/ext/upbdefs-generated/envoy/service/status/v3/csds.upbdefs.c +153 -0
- data/src/core/ext/upbdefs-generated/envoy/service/status/v3/csds.upbdefs.h +55 -0
- data/src/core/ext/upbdefs-generated/envoy/type/http/v3/cookie.upbdefs.c +46 -0
- data/src/core/ext/upbdefs-generated/envoy/type/http/v3/cookie.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/type/http/v3/path_transformation.upbdefs.c +56 -0
- data/src/core/ext/upbdefs-generated/envoy/type/http/v3/path_transformation.upbdefs.h +50 -0
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/http_inputs.upbdefs.c +52 -0
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/http_inputs.upbdefs.h +50 -0
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/metadata.upbdefs.c +24 -27
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/metadata.upbdefs.h +7 -7
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/node.upbdefs.c +54 -0
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/node.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/number.upbdefs.c +17 -19
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/number.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/path.upbdefs.c +17 -19
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/path.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/regex.upbdefs.c +45 -48
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/regex.upbdefs.h +10 -10
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/string.upbdefs.c +40 -47
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/string.upbdefs.h +7 -7
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/struct.upbdefs.c +58 -0
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/struct.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/value.upbdefs.c +18 -24
- data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/value.upbdefs.h +10 -10
- data/src/core/ext/upbdefs-generated/envoy/type/metadata/v3/metadata.upbdefs.c +15 -29
- data/src/core/ext/upbdefs-generated/envoy/type/metadata/v3/metadata.upbdefs.h +22 -22
- data/src/core/ext/upbdefs-generated/envoy/type/tracing/v3/custom_tag.upbdefs.c +16 -26
- data/src/core/ext/upbdefs-generated/envoy/type/tracing/v3/custom_tag.upbdefs.h +16 -16
- data/src/core/ext/upbdefs-generated/envoy/type/v3/hash_policy.upbdefs.c +53 -0
- data/src/core/ext/upbdefs-generated/envoy/type/v3/hash_policy.upbdefs.h +45 -0
- data/src/core/ext/upbdefs-generated/envoy/type/v3/http.upbdefs.c +12 -10
- data/src/core/ext/upbdefs-generated/envoy/type/v3/http.upbdefs.h +1 -1
- data/src/core/ext/upbdefs-generated/envoy/type/v3/http_status.upbdefs.c +94 -0
- data/src/core/ext/upbdefs-generated/envoy/type/v3/http_status.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/envoy/type/v3/percent.upbdefs.c +14 -19
- data/src/core/ext/upbdefs-generated/envoy/type/v3/percent.upbdefs.h +7 -7
- data/src/core/ext/upbdefs-generated/envoy/type/v3/range.upbdefs.c +13 -19
- data/src/core/ext/upbdefs-generated/envoy/type/v3/range.upbdefs.h +10 -10
- data/src/core/ext/upbdefs-generated/envoy/type/v3/ratelimit_unit.upbdefs.c +38 -0
- data/src/core/ext/upbdefs-generated/envoy/type/v3/ratelimit_unit.upbdefs.h +30 -0
- data/src/core/ext/upbdefs-generated/envoy/type/v3/semantic_version.upbdefs.c +13 -16
- data/src/core/ext/upbdefs-generated/envoy/type/v3/semantic_version.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/envoy/type/v3/token_bucket.upbdefs.c +57 -0
- data/src/core/ext/upbdefs-generated/envoy/type/v3/token_bucket.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/google/api/annotations.upbdefs.c +7 -7
- data/src/core/ext/upbdefs-generated/google/api/annotations.upbdefs.h +1 -1
- data/src/core/ext/upbdefs-generated/google/api/expr/v1alpha1/checked.upbdefs.c +154 -0
- data/src/core/ext/upbdefs-generated/google/api/expr/v1alpha1/checked.upbdefs.h +95 -0
- data/src/core/ext/upbdefs-generated/google/api/expr/v1alpha1/syntax.upbdefs.c +153 -0
- data/src/core/ext/upbdefs-generated/google/api/expr/v1alpha1/syntax.upbdefs.h +100 -0
- data/src/core/ext/upbdefs-generated/google/api/http.upbdefs.c +5 -14
- data/src/core/ext/upbdefs-generated/google/api/http.upbdefs.h +10 -10
- data/src/core/ext/upbdefs-generated/google/api/httpbody.upbdefs.c +39 -0
- data/src/core/ext/upbdefs-generated/google/api/httpbody.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/google/protobuf/any.upbdefs.c +5 -10
- data/src/core/ext/upbdefs-generated/google/protobuf/any.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/google/protobuf/descriptor.upbdefs.c +107 -164
- data/src/core/ext/upbdefs-generated/google/protobuf/descriptor.upbdefs.h +82 -82
- data/src/core/ext/upbdefs-generated/google/protobuf/duration.upbdefs.c +5 -10
- data/src/core/ext/upbdefs-generated/google/protobuf/duration.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/google/protobuf/empty.upbdefs.c +5 -10
- data/src/core/ext/upbdefs-generated/google/protobuf/empty.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/google/protobuf/struct.upbdefs.c +5 -16
- data/src/core/ext/upbdefs-generated/google/protobuf/struct.upbdefs.h +13 -13
- data/src/core/ext/upbdefs-generated/google/protobuf/timestamp.upbdefs.c +5 -10
- data/src/core/ext/upbdefs-generated/google/protobuf/timestamp.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/google/protobuf/wrappers.upbdefs.c +5 -26
- data/src/core/ext/upbdefs-generated/google/protobuf/wrappers.upbdefs.h +28 -28
- data/src/core/ext/upbdefs-generated/google/rpc/status.upbdefs.c +9 -14
- data/src/core/ext/upbdefs-generated/google/rpc/status.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/opencensus/proto/trace/v1/trace_config.upbdefs.c +67 -0
- data/src/core/ext/upbdefs-generated/opencensus/proto/trace/v1/trace_config.upbdefs.h +50 -0
- data/src/core/ext/upbdefs-generated/src/proto/grpc/lookup/v1/rls_config.upbdefs.c +99 -0
- data/src/core/ext/upbdefs-generated/src/proto/grpc/lookup/v1/rls_config.upbdefs.h +75 -0
- data/src/core/ext/upbdefs-generated/udpa/annotations/migrate.upbdefs.c +10 -18
- data/src/core/ext/upbdefs-generated/udpa/annotations/migrate.upbdefs.h +10 -10
- data/src/core/ext/upbdefs-generated/udpa/annotations/security.upbdefs.c +24 -33
- data/src/core/ext/upbdefs-generated/udpa/annotations/security.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/udpa/annotations/sensitive.upbdefs.c +9 -8
- data/src/core/ext/upbdefs-generated/udpa/annotations/sensitive.upbdefs.h +1 -1
- data/src/core/ext/upbdefs-generated/udpa/annotations/status.upbdefs.c +10 -13
- data/src/core/ext/upbdefs-generated/udpa/annotations/status.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/udpa/annotations/versioning.upbdefs.c +10 -14
- data/src/core/ext/upbdefs-generated/udpa/annotations/versioning.upbdefs.h +4 -4
- data/src/core/ext/upbdefs-generated/validate/validate.upbdefs.c +189 -213
- data/src/core/ext/upbdefs-generated/validate/validate.upbdefs.h +70 -70
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/migrate.upbdefs.c +63 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/migrate.upbdefs.h +45 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/security.upbdefs.c +47 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/security.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/sensitive.upbdefs.c +35 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/sensitive.upbdefs.h +30 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/status.upbdefs.c +64 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/status.upbdefs.h +50 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/versioning.upbdefs.c +40 -0
- data/src/core/ext/upbdefs-generated/xds/annotations/v3/versioning.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/authority.upbdefs.c +38 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/authority.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/collection_entry.upbdefs.c +56 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/collection_entry.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/context_params.upbdefs.c +39 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/context_params.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/extension.upbdefs.c +41 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/extension.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/resource.upbdefs.c +45 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/resource.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/resource_locator.upbdefs.c +61 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/resource_locator.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/resource_name.upbdefs.c +46 -0
- data/src/core/ext/upbdefs-generated/xds/core/v3/resource_name.upbdefs.h +35 -0
- data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/matcher.upbdefs.c +126 -0
- data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/matcher.upbdefs.h +80 -0
- data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/regex.upbdefs.c +40 -0
- data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/regex.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/string.upbdefs.c +52 -0
- data/src/core/ext/upbdefs-generated/xds/type/matcher/v3/string.upbdefs.h +40 -0
- data/src/core/ext/upbdefs-generated/xds/type/v3/typed_struct.upbdefs.c +40 -0
- data/src/core/ext/upbdefs-generated/xds/type/v3/typed_struct.upbdefs.h +35 -0
- data/src/core/ext/xds/certificate_provider_factory.h +1 -1
- data/src/core/ext/xds/certificate_provider_registry.cc +3 -3
- data/src/core/ext/xds/certificate_provider_store.cc +10 -0
- data/src/core/ext/xds/certificate_provider_store.h +13 -4
- data/src/core/ext/xds/file_watcher_certificate_provider_factory.cc +7 -7
- data/src/core/ext/xds/file_watcher_certificate_provider_factory.h +4 -4
- data/src/core/ext/xds/upb_utils.h +67 -0
- data/src/core/ext/xds/xds_api.cc +347 -1925
- data/src/core/ext/xds/xds_api.h +127 -405
- data/src/core/ext/xds/xds_bootstrap.cc +324 -274
- data/src/core/ext/xds/xds_bootstrap.h +61 -26
- data/src/core/ext/xds/xds_certificate_provider.cc +192 -81
- data/src/core/ext/xds/xds_certificate_provider.h +92 -45
- data/src/core/ext/xds/xds_channel_args.h +5 -2
- data/src/core/ext/xds/xds_channel_stack_modifier.cc +109 -0
- data/src/core/ext/xds/xds_channel_stack_modifier.h +53 -0
- data/src/core/ext/xds/xds_client.cc +1166 -867
- data/src/core/ext/xds/xds_client.h +172 -160
- data/src/core/ext/xds/xds_client_stats.cc +31 -29
- data/src/core/ext/xds/xds_client_stats.h +17 -15
- data/src/core/ext/xds/xds_cluster.cc +543 -0
- data/src/core/ext/xds/xds_cluster.h +111 -0
- data/src/core/ext/xds/xds_cluster_specifier_plugin.cc +142 -0
- data/src/core/ext/xds/xds_cluster_specifier_plugin.h +79 -0
- data/src/core/ext/xds/xds_common_types.cc +388 -0
- data/src/core/ext/xds/xds_common_types.h +95 -0
- data/src/core/ext/xds/xds_endpoint.cc +371 -0
- data/src/core/ext/xds/xds_endpoint.h +135 -0
- data/src/core/ext/xds/xds_http_fault_filter.cc +227 -0
- data/src/core/ext/xds/xds_http_fault_filter.h +64 -0
- data/src/core/ext/xds/xds_http_filters.cc +122 -0
- data/src/core/ext/xds/xds_http_filters.h +133 -0
- data/src/core/ext/xds/xds_http_rbac_filter.cc +563 -0
- data/src/core/ext/xds/xds_http_rbac_filter.h +54 -0
- data/src/core/ext/xds/xds_listener.cc +1049 -0
- data/src/core/ext/xds/xds_listener.h +220 -0
- data/src/core/ext/xds/xds_resource_type.cc +33 -0
- data/src/core/ext/xds/xds_resource_type.h +98 -0
- data/src/core/ext/xds/xds_resource_type_impl.h +87 -0
- data/src/core/ext/xds/xds_route_config.cc +1122 -0
- data/src/core/ext/xds/xds_route_config.h +218 -0
- data/src/core/ext/xds/xds_routing.cc +250 -0
- data/src/core/ext/xds/xds_routing.h +101 -0
- data/src/core/ext/xds/xds_server_config_fetcher.cc +1250 -66
- data/src/core/lib/address_utils/parse_address.cc +340 -0
- data/src/core/lib/address_utils/parse_address.h +82 -0
- data/src/core/lib/address_utils/sockaddr_utils.cc +442 -0
- data/src/core/lib/address_utils/sockaddr_utils.h +98 -0
- data/src/core/lib/avl/avl.h +454 -88
- data/src/core/lib/backoff/backoff.cc +9 -38
- data/src/core/lib/backoff/backoff.h +11 -11
- data/src/core/lib/channel/call_finalization.h +90 -0
- data/src/core/lib/channel/call_tracer.h +94 -0
- data/src/core/lib/channel/channel_args.cc +212 -36
- data/src/core/lib/channel/channel_args.h +246 -3
- data/src/core/lib/channel/channel_args_preconditioning.cc +42 -0
- data/src/core/lib/channel/channel_args_preconditioning.h +62 -0
- data/src/core/lib/channel/channel_stack.cc +77 -17
- data/src/core/lib/channel/channel_stack.h +105 -18
- data/src/core/lib/channel/channel_stack_builder.cc +19 -288
- data/src/core/lib/channel/channel_stack_builder.h +107 -158
- data/src/core/lib/channel/channel_stack_builder_impl.cc +97 -0
- data/src/core/lib/channel/channel_stack_builder_impl.h +45 -0
- data/src/core/lib/channel/channel_trace.cc +13 -20
- data/src/core/lib/channel/channel_trace.h +8 -4
- data/src/core/lib/channel/channelz.cc +156 -60
- data/src/core/lib/channel/channelz.h +73 -32
- data/src/core/lib/channel/channelz_registry.cc +27 -19
- data/src/core/lib/channel/channelz_registry.h +11 -10
- data/src/core/lib/channel/connected_channel.cc +30 -36
- data/src/core/lib/channel/connected_channel.h +3 -2
- data/src/core/lib/channel/context.h +14 -0
- data/src/core/lib/channel/promise_based_filter.cc +1257 -0
- data/src/core/lib/channel/promise_based_filter.h +570 -0
- data/src/core/lib/channel/status_util.cc +14 -2
- data/src/core/lib/channel/status_util.h +9 -3
- data/src/core/lib/compression/compression.cc +22 -114
- data/src/core/lib/compression/compression_internal.cc +173 -206
- data/src/core/lib/compression/compression_internal.h +64 -69
- data/src/core/lib/compression/message_compress.cc +13 -13
- data/src/core/lib/compression/message_compress.h +2 -2
- data/src/core/lib/config/core_configuration.cc +107 -0
- data/src/core/lib/config/core_configuration.h +197 -0
- data/src/core/lib/debug/stats.cc +1 -1
- data/src/core/lib/debug/stats.h +2 -1
- data/src/core/lib/debug/stats_data.cc +17 -20
- data/src/core/lib/debug/stats_data.h +19 -21
- data/src/core/lib/debug/trace.cc +1 -0
- data/src/core/lib/debug/trace.h +4 -3
- data/src/core/lib/event_engine/channel_args_endpoint_config.cc +48 -0
- data/src/core/lib/event_engine/channel_args_endpoint_config.h +43 -0
- data/src/core/lib/event_engine/default_event_engine_factory.cc +33 -0
- data/src/core/lib/event_engine/event_engine.cc +62 -0
- data/src/core/lib/event_engine/event_engine_factory.h +41 -0
- data/src/core/lib/event_engine/handle_containers.h +67 -0
- data/src/core/lib/event_engine/iomgr_engine.cc +206 -0
- data/src/core/lib/event_engine/iomgr_engine.h +118 -0
- data/src/core/lib/event_engine/memory_allocator.cc +74 -0
- data/src/core/lib/event_engine/resolved_address.cc +41 -0
- data/src/core/lib/event_engine/slice.cc +102 -0
- data/src/core/lib/event_engine/slice_buffer.cc +50 -0
- data/src/core/lib/event_engine/trace.cc +18 -0
- data/src/core/lib/event_engine/trace.h +30 -0
- data/src/core/lib/gpr/alloc.cc +4 -3
- data/src/core/lib/gpr/atm.cc +1 -1
- data/src/core/lib/gpr/cpu_posix.cc +1 -1
- data/src/core/lib/gpr/env_linux.cc +1 -2
- data/src/core/lib/gpr/env_posix.cc +2 -3
- data/src/core/lib/gpr/log.cc +13 -3
- data/src/core/lib/gpr/log_android.cc +3 -2
- data/src/core/lib/gpr/log_linux.cc +7 -4
- data/src/core/lib/gpr/log_posix.cc +6 -3
- data/src/core/lib/gpr/murmur_hash.cc +4 -2
- data/src/core/lib/gpr/string.cc +2 -2
- data/src/core/lib/gpr/string.h +2 -2
- data/src/core/lib/gpr/sync.cc +2 -2
- data/src/core/lib/gpr/sync_abseil.cc +10 -12
- data/src/core/lib/gpr/sync_posix.cc +4 -3
- data/src/core/lib/gpr/sync_windows.cc +2 -2
- data/src/core/lib/gpr/time.cc +5 -3
- data/src/core/lib/gpr/time_windows.cc +3 -2
- data/src/core/lib/gpr/tls.h +124 -40
- data/src/core/lib/gpr/tmpfile_posix.cc +1 -2
- data/src/core/lib/gpr/useful.h +97 -32
- data/src/core/lib/gpr/wrap_memcpy.cc +2 -1
- data/src/core/lib/gprpp/atomic_utils.h +47 -0
- data/src/core/lib/gprpp/bitset.h +211 -0
- data/src/core/lib/gprpp/chunked_vector.h +257 -0
- data/src/core/lib/gprpp/construct_destruct.h +40 -0
- data/src/core/lib/gprpp/cpp_impl_of.h +49 -0
- data/src/core/lib/gprpp/debug_location.h +2 -0
- data/src/core/lib/gprpp/dual_ref_counted.h +27 -31
- data/src/core/lib/gprpp/examine_stack.h +0 -1
- data/src/core/lib/gprpp/fork.cc +17 -18
- data/src/core/lib/gprpp/fork.h +4 -4
- data/src/core/lib/gprpp/global_config.h +2 -5
- data/src/core/lib/gprpp/global_config_env.cc +16 -15
- data/src/core/lib/gprpp/global_config_env.h +5 -3
- data/src/core/lib/gprpp/global_config_generic.h +0 -4
- data/src/core/lib/gprpp/host_port.cc +2 -0
- data/src/core/lib/gprpp/manual_constructor.h +11 -10
- data/src/core/lib/gprpp/match.h +75 -0
- data/src/core/lib/gprpp/memory.h +8 -6
- data/src/core/lib/gprpp/mpscq.cc +9 -9
- data/src/core/lib/gprpp/mpscq.h +6 -5
- data/src/core/lib/gprpp/orphanable.h +5 -8
- data/src/core/lib/gprpp/overload.h +59 -0
- data/src/core/lib/gprpp/ref_counted.h +49 -35
- data/src/core/lib/gprpp/ref_counted_ptr.h +5 -5
- data/src/core/lib/gprpp/single_set_ptr.h +87 -0
- data/src/core/lib/gprpp/stat.h +0 -2
- data/src/core/lib/gprpp/stat_posix.cc +7 -2
- data/src/core/lib/gprpp/status_helper.cc +439 -0
- data/src/core/lib/gprpp/status_helper.h +185 -0
- data/src/core/lib/gprpp/sync.h +109 -44
- data/src/core/lib/gprpp/table.h +444 -0
- data/src/core/lib/gprpp/thd.h +3 -6
- data/src/core/lib/gprpp/thd_posix.cc +9 -7
- data/src/core/lib/gprpp/thd_windows.cc +6 -11
- data/src/core/lib/gprpp/time.cc +206 -0
- data/src/core/lib/gprpp/time.h +297 -0
- data/src/core/lib/gprpp/time_util.cc +81 -0
- data/src/core/lib/gprpp/time_util.h +42 -0
- data/src/core/lib/gprpp/unique_type_name.h +104 -0
- data/src/core/lib/http/format_request.cc +58 -25
- data/src/core/lib/http/format_request.h +10 -6
- data/src/core/lib/http/httpcli.cc +306 -209
- data/src/core/lib/http/httpcli.h +215 -85
- data/src/core/lib/http/httpcli_security_connector.cc +72 -83
- data/src/core/lib/http/httpcli_ssl_credentials.h +37 -0
- data/src/core/lib/http/parser.cc +98 -27
- data/src/core/lib/http/parser.h +20 -6
- data/src/core/lib/iomgr/buffer_list.cc +16 -17
- data/src/core/lib/iomgr/buffer_list.h +23 -25
- data/src/core/lib/iomgr/call_combiner.cc +55 -23
- data/src/core/lib/iomgr/call_combiner.h +12 -14
- data/src/core/lib/iomgr/cfstream_handle.cc +6 -6
- data/src/core/lib/iomgr/cfstream_handle.h +1 -1
- data/src/core/lib/iomgr/closure.h +33 -12
- data/src/core/lib/iomgr/combiner.cc +46 -36
- data/src/core/lib/iomgr/combiner.h +3 -2
- data/src/core/lib/iomgr/dualstack_socket_posix.cc +1 -0
- data/src/core/lib/iomgr/endpoint.cc +5 -9
- data/src/core/lib/iomgr/endpoint.h +9 -10
- data/src/core/lib/iomgr/endpoint_cfstream.cc +32 -58
- data/src/core/lib/iomgr/endpoint_cfstream.h +4 -4
- data/src/core/lib/iomgr/endpoint_pair.h +1 -0
- data/src/core/lib/iomgr/endpoint_pair_posix.cc +12 -9
- data/src/core/lib/iomgr/endpoint_pair_windows.cc +5 -6
- data/src/core/lib/iomgr/error.cc +270 -99
- data/src/core/lib/iomgr/error.h +278 -114
- data/src/core/lib/iomgr/error_cfstream.cc +10 -4
- data/src/core/lib/iomgr/error_cfstream.h +2 -2
- data/src/core/lib/iomgr/error_internal.h +6 -1
- data/src/core/lib/iomgr/ev_apple.cc +19 -15
- data/src/core/lib/iomgr/ev_apple.h +1 -1
- data/src/core/lib/iomgr/ev_epoll1_linux.cc +45 -51
- data/src/core/lib/iomgr/ev_poll_posix.cc +73 -73
- data/src/core/lib/iomgr/ev_posix.cc +22 -26
- data/src/core/lib/iomgr/ev_posix.h +9 -9
- data/src/core/lib/iomgr/exec_ctx.cc +29 -98
- data/src/core/lib/iomgr/exec_ctx.h +32 -58
- data/src/core/lib/iomgr/executor/mpmcqueue.cc +15 -16
- data/src/core/lib/iomgr/executor/mpmcqueue.h +7 -11
- data/src/core/lib/iomgr/executor/threadpool.cc +4 -5
- data/src/core/lib/iomgr/executor/threadpool.h +4 -3
- data/src/core/lib/iomgr/executor.cc +37 -46
- data/src/core/lib/iomgr/executor.h +3 -3
- data/src/core/lib/iomgr/fork_posix.cc +2 -1
- data/src/core/lib/iomgr/grpc_if_nametoindex_posix.cc +2 -2
- data/src/core/lib/iomgr/grpc_if_nametoindex_unsupported.cc +2 -2
- data/src/core/lib/iomgr/internal_errqueue.cc +41 -49
- data/src/core/lib/iomgr/internal_errqueue.h +1 -6
- data/src/core/lib/iomgr/iocp_windows.cc +10 -9
- data/src/core/lib/iomgr/iocp_windows.h +1 -1
- data/src/core/lib/iomgr/iomgr.cc +5 -4
- data/src/core/lib/iomgr/iomgr.h +3 -3
- data/src/core/lib/iomgr/iomgr_fwd.h +25 -0
- data/src/core/lib/iomgr/iomgr_internal.cc +8 -12
- data/src/core/lib/iomgr/iomgr_internal.h +6 -5
- data/src/core/lib/iomgr/iomgr_posix.cc +5 -4
- data/src/core/lib/iomgr/iomgr_posix_cfstream.cc +44 -15
- data/src/core/lib/iomgr/iomgr_windows.cc +4 -5
- data/src/core/lib/iomgr/load_file.cc +6 -6
- data/src/core/lib/iomgr/load_file.h +2 -2
- data/src/core/lib/iomgr/lockfree_event.cc +23 -5
- data/src/core/lib/iomgr/lockfree_event.h +1 -1
- data/src/core/lib/iomgr/polling_entity.cc +2 -2
- data/src/core/lib/iomgr/polling_entity.h +6 -0
- data/src/core/lib/iomgr/pollset.cc +5 -5
- data/src/core/lib/iomgr/pollset.h +9 -9
- data/src/core/lib/iomgr/pollset_set.h +1 -2
- data/src/core/lib/iomgr/pollset_set_windows.cc +1 -0
- data/src/core/lib/iomgr/pollset_windows.cc +6 -6
- data/src/core/lib/iomgr/port.h +28 -17
- data/src/core/lib/iomgr/python_util.h +3 -2
- data/src/core/lib/iomgr/resolve_address.cc +17 -23
- data/src/core/lib/iomgr/resolve_address.h +58 -46
- data/src/core/lib/iomgr/resolve_address_impl.h +58 -0
- data/src/core/lib/iomgr/resolve_address_posix.cc +84 -78
- data/src/core/lib/iomgr/resolve_address_posix.h +50 -0
- data/src/core/lib/iomgr/resolve_address_windows.cc +95 -85
- data/src/core/lib/iomgr/resolve_address_windows.h +50 -0
- data/src/core/lib/iomgr/resolved_address.h +39 -0
- data/src/core/lib/iomgr/sockaddr.h +3 -3
- data/src/core/lib/iomgr/sockaddr_posix.h +2 -0
- data/src/core/lib/iomgr/sockaddr_utils_posix.cc +62 -0
- data/src/core/lib/iomgr/sockaddr_windows.h +2 -0
- data/src/core/lib/iomgr/socket_factory_posix.cc +5 -5
- data/src/core/lib/iomgr/socket_factory_posix.h +1 -0
- data/src/core/lib/iomgr/socket_mutator.cc +17 -4
- data/src/core/lib/iomgr/socket_mutator.h +27 -3
- data/src/core/lib/iomgr/socket_utils_common_posix.cc +30 -44
- data/src/core/lib/iomgr/socket_utils_linux.cc +4 -4
- data/src/core/lib/iomgr/socket_utils_posix.cc +2 -2
- data/src/core/lib/iomgr/socket_utils_posix.h +22 -22
- data/src/core/lib/iomgr/socket_utils_windows.cc +2 -2
- data/src/core/lib/iomgr/tcp_client.cc +1 -1
- data/src/core/lib/iomgr/tcp_client.h +5 -2
- data/src/core/lib/iomgr/tcp_client_cfstream.cc +22 -30
- data/src/core/lib/iomgr/tcp_client_posix.cc +50 -50
- data/src/core/lib/iomgr/tcp_client_posix.h +7 -6
- data/src/core/lib/iomgr/tcp_client_windows.cc +26 -19
- data/src/core/lib/iomgr/tcp_posix.cc +211 -204
- data/src/core/lib/iomgr/tcp_posix.h +17 -12
- data/src/core/lib/iomgr/tcp_server.cc +6 -6
- data/src/core/lib/iomgr/tcp_server.h +16 -14
- data/src/core/lib/iomgr/tcp_server_posix.cc +91 -58
- data/src/core/lib/iomgr/tcp_server_utils_posix.h +34 -29
- data/src/core/lib/iomgr/tcp_server_utils_posix_common.cc +53 -47
- data/src/core/lib/iomgr/tcp_server_utils_posix_ifaddrs.cc +18 -15
- data/src/core/lib/iomgr/tcp_server_utils_posix_noifaddrs.cc +4 -4
- data/src/core/lib/iomgr/tcp_server_windows.cc +37 -32
- data/src/core/lib/iomgr/tcp_windows.cc +42 -56
- data/src/core/lib/iomgr/tcp_windows.h +3 -3
- data/src/core/lib/iomgr/timer.cc +3 -2
- data/src/core/lib/iomgr/timer.h +17 -8
- data/src/core/lib/iomgr/timer_generic.cc +118 -129
- data/src/core/lib/iomgr/timer_generic.h +1 -0
- data/src/core/lib/iomgr/timer_heap.cc +2 -3
- data/src/core/lib/iomgr/timer_manager.cc +17 -16
- data/src/core/lib/iomgr/unix_sockets_posix.cc +25 -39
- data/src/core/lib/iomgr/unix_sockets_posix.h +6 -10
- data/src/core/lib/iomgr/unix_sockets_posix_noop.cc +12 -18
- data/src/core/lib/iomgr/wakeup_fd_eventfd.cc +3 -3
- data/src/core/lib/iomgr/wakeup_fd_nospecial.cc +2 -1
- data/src/core/lib/iomgr/wakeup_fd_pipe.cc +6 -7
- data/src/core/lib/iomgr/wakeup_fd_posix.cc +4 -3
- data/src/core/lib/iomgr/wakeup_fd_posix.h +8 -6
- data/src/core/lib/iomgr/work_serializer.cc +120 -44
- data/src/core/lib/iomgr/work_serializer.h +33 -5
- data/src/core/lib/json/json.h +2 -3
- data/src/core/lib/json/json_reader.cc +106 -59
- data/src/core/lib/json/json_util.cc +78 -3
- data/src/core/lib/json/json_util.h +77 -118
- data/src/core/lib/json/json_writer.cc +6 -4
- data/src/core/lib/matchers/matchers.cc +327 -0
- data/src/core/lib/matchers/matchers.h +160 -0
- data/src/core/lib/profiling/basic_timers.cc +8 -6
- data/src/core/lib/profiling/stap_timers.cc +2 -2
- data/src/core/lib/promise/activity.cc +121 -0
- data/src/core/lib/promise/activity.h +540 -0
- data/src/core/lib/promise/arena_promise.h +198 -0
- data/src/core/lib/promise/call_push_pull.h +148 -0
- data/src/core/lib/promise/context.h +86 -0
- data/src/core/lib/promise/detail/basic_seq.h +496 -0
- data/src/core/lib/promise/detail/promise_factory.h +188 -0
- data/src/core/lib/promise/detail/promise_like.h +85 -0
- data/src/core/lib/promise/detail/status.h +50 -0
- data/src/core/lib/promise/detail/switch.h +1455 -0
- data/src/core/lib/promise/exec_ctx_wakeup_scheduler.h +48 -0
- data/src/core/lib/promise/intra_activity_waiter.h +49 -0
- data/src/core/lib/promise/latch.h +103 -0
- data/src/core/lib/promise/loop.h +135 -0
- data/src/core/lib/promise/map.h +88 -0
- data/src/core/lib/promise/poll.h +66 -0
- data/src/core/lib/promise/promise.h +95 -0
- data/src/core/lib/promise/race.h +83 -0
- data/src/core/lib/promise/seq.h +87 -0
- data/src/core/lib/promise/sleep.cc +76 -0
- data/src/core/lib/promise/sleep.h +76 -0
- data/src/core/lib/promise/try_seq.h +157 -0
- data/src/core/lib/resolver/resolver.cc +79 -0
- data/src/core/lib/resolver/resolver.h +135 -0
- data/src/core/lib/resolver/resolver_factory.h +75 -0
- data/src/core/lib/resolver/resolver_registry.cc +156 -0
- data/src/core/lib/resolver/resolver_registry.h +113 -0
- data/src/core/lib/resolver/server_address.cc +176 -0
- data/src/core/lib/resolver/server_address.h +144 -0
- data/src/core/lib/resource_quota/api.cc +96 -0
- data/src/core/lib/resource_quota/api.h +43 -0
- data/src/core/lib/resource_quota/arena.cc +101 -0
- data/src/core/lib/resource_quota/arena.h +141 -0
- data/src/core/lib/resource_quota/memory_quota.cc +520 -0
- data/src/core/lib/resource_quota/memory_quota.h +476 -0
- data/src/core/lib/resource_quota/resource_quota.cc +33 -0
- data/src/core/lib/resource_quota/resource_quota.h +74 -0
- data/src/core/lib/resource_quota/thread_quota.cc +45 -0
- data/src/core/lib/resource_quota/thread_quota.h +61 -0
- data/src/core/lib/resource_quota/trace.cc +19 -0
- data/src/core/lib/resource_quota/trace.h +24 -0
- data/src/core/lib/security/authorization/authorization_engine.h +13 -53
- data/src/core/lib/security/authorization/authorization_policy_provider.h +40 -0
- data/src/core/lib/security/authorization/authorization_policy_provider_vtable.cc +46 -0
- data/src/core/lib/security/authorization/evaluate_args.cc +143 -79
- data/src/core/lib/security/authorization/evaluate_args.h +50 -17
- data/src/core/lib/security/authorization/grpc_authorization_engine.cc +60 -0
- data/src/core/lib/security/authorization/grpc_authorization_engine.h +62 -0
- data/src/core/lib/security/authorization/grpc_server_authz_filter.cc +109 -0
- data/src/core/lib/security/authorization/grpc_server_authz_filter.h +50 -0
- data/src/core/lib/security/authorization/matchers.cc +227 -0
- data/src/core/lib/security/authorization/matchers.h +211 -0
- data/src/core/lib/security/authorization/rbac_policy.cc +442 -0
- data/src/core/lib/security/authorization/rbac_policy.h +171 -0
- data/src/core/lib/security/context/security_context.cc +15 -10
- data/src/core/lib/security/context/security_context.h +9 -2
- data/src/core/lib/security/credentials/alts/alts_credentials.cc +14 -6
- data/src/core/lib/security/credentials/alts/alts_credentials.h +11 -1
- data/src/core/lib/security/credentials/alts/check_gcp_environment_linux.cc +2 -2
- data/src/core/lib/security/credentials/alts/check_gcp_environment_no_op.cc +2 -2
- data/src/core/lib/security/credentials/alts/check_gcp_environment_windows.cc +2 -2
- data/src/core/lib/security/credentials/call_creds_util.cc +89 -0
- data/src/core/lib/security/credentials/call_creds_util.h +42 -0
- data/src/core/lib/security/credentials/channel_creds_registry.h +98 -0
- data/src/core/lib/security/credentials/channel_creds_registry_init.cc +70 -0
- data/src/core/lib/security/credentials/composite/composite_credentials.cc +31 -85
- data/src/core/lib/security/credentials/composite/composite_credentials.h +25 -11
- data/src/core/lib/security/credentials/credentials.cc +11 -10
- data/src/core/lib/security/credentials/credentials.h +90 -83
- data/src/core/lib/security/credentials/external/aws_external_account_credentials.cc +160 -73
- data/src/core/lib/security/credentials/external/aws_external_account_credentials.h +23 -13
- data/src/core/lib/security/credentials/external/aws_request_signer.cc +5 -4
- data/src/core/lib/security/credentials/external/aws_request_signer.h +1 -1
- data/src/core/lib/security/credentials/external/external_account_credentials.cc +132 -82
- data/src/core/lib/security/credentials/external/external_account_credentials.h +15 -17
- data/src/core/lib/security/credentials/external/file_external_account_credentials.cc +6 -6
- data/src/core/lib/security/credentials/external/file_external_account_credentials.h +4 -3
- data/src/core/lib/security/credentials/external/url_external_account_credentials.cc +46 -27
- data/src/core/lib/security/credentials/external/url_external_account_credentials.h +10 -7
- data/src/core/lib/security/credentials/fake/fake_credentials.cc +33 -27
- data/src/core/lib/security/credentials/fake/fake_credentials.h +22 -21
- data/src/core/lib/security/credentials/google_default/credentials_generic.cc +1 -2
- data/src/core/lib/security/credentials/google_default/google_default_credentials.cc +117 -47
- data/src/core/lib/security/credentials/google_default/google_default_credentials.h +10 -4
- data/src/core/lib/security/credentials/iam/iam_credentials.cc +25 -28
- data/src/core/lib/security/credentials/iam/iam_credentials.h +15 -9
- data/src/core/lib/security/credentials/insecure/insecure_credentials.cc +31 -26
- data/src/core/lib/security/credentials/insecure/insecure_credentials.h +57 -0
- data/src/core/lib/security/credentials/jwt/json_token.cc +7 -12
- data/src/core/lib/security/credentials/jwt/json_token.h +2 -1
- data/src/core/lib/security/credentials/jwt/jwt_credentials.cc +58 -52
- data/src/core/lib/security/credentials/jwt/jwt_credentials.h +27 -15
- data/src/core/lib/security/credentials/jwt/jwt_verifier.cc +66 -62
- data/src/core/lib/security/credentials/jwt/jwt_verifier.h +4 -4
- data/src/core/lib/security/credentials/local/local_credentials.cc +14 -7
- data/src/core/lib/security/credentials/local/local_credentials.h +11 -1
- data/src/core/lib/security/credentials/oauth2/oauth2_credentials.cc +178 -193
- data/src/core/lib/security/credentials/oauth2/oauth2_credentials.h +62 -34
- data/src/core/lib/security/credentials/plugin/plugin_credentials.cc +100 -155
- data/src/core/lib/security/credentials/plugin/plugin_credentials.h +56 -27
- data/src/core/lib/security/credentials/ssl/ssl_credentials.cc +19 -19
- data/src/core/lib/security/credentials/ssl/ssl_credentials.h +15 -5
- data/src/core/lib/security/credentials/tls/grpc_tls_certificate_distributor.cc +11 -9
- data/src/core/lib/security/credentials/tls/grpc_tls_certificate_distributor.h +19 -15
- data/src/core/lib/security/credentials/tls/grpc_tls_certificate_provider.cc +90 -25
- data/src/core/lib/security/credentials/tls/grpc_tls_certificate_provider.h +67 -12
- data/src/core/lib/security/credentials/tls/grpc_tls_certificate_verifier.cc +234 -0
- data/src/core/lib/security/credentials/tls/grpc_tls_certificate_verifier.h +169 -0
- data/src/core/lib/security/credentials/tls/grpc_tls_credentials_options.cc +35 -85
- data/src/core/lib/security/credentials/tls/grpc_tls_credentials_options.h +75 -151
- data/src/core/lib/security/credentials/tls/tls_credentials.cc +42 -17
- data/src/core/lib/security/credentials/tls/tls_credentials.h +7 -1
- data/src/core/lib/security/credentials/tls/tls_utils.cc +32 -0
- data/src/core/lib/security/credentials/tls/tls_utils.h +13 -0
- data/src/core/lib/security/credentials/xds/xds_credentials.cc +134 -63
- data/src/core/lib/security/credentials/xds/xds_credentials.h +40 -9
- data/src/core/lib/security/security_connector/alts/alts_security_connector.cc +22 -18
- data/src/core/lib/security/security_connector/alts/alts_security_connector.h +3 -3
- data/src/core/lib/security/security_connector/fake/fake_security_connector.cc +25 -26
- data/src/core/lib/security/security_connector/fake/fake_security_connector.h +1 -3
- data/src/core/lib/security/security_connector/insecure/insecure_security_connector.cc +10 -20
- data/src/core/lib/security/security_connector/insecure/insecure_security_connector.h +21 -16
- data/src/core/lib/security/security_connector/load_system_roots_fallback.cc +1 -0
- data/src/core/lib/security/security_connector/load_system_roots_linux.cc +5 -6
- data/src/core/lib/security/security_connector/local/local_security_connector.cc +34 -26
- data/src/core/lib/security/security_connector/security_connector.cc +9 -16
- data/src/core/lib/security/security_connector/security_connector.h +34 -25
- data/src/core/lib/security/security_connector/ssl/ssl_security_connector.cc +29 -25
- data/src/core/lib/security/security_connector/ssl/ssl_security_connector.h +1 -2
- data/src/core/lib/security/security_connector/ssl_utils.cc +76 -43
- data/src/core/lib/security/security_connector/ssl_utils.h +17 -21
- data/src/core/lib/security/security_connector/tls/tls_security_connector.cc +440 -283
- data/src/core/lib/security/security_connector/tls/tls_security_connector.h +118 -79
- data/src/core/lib/security/transport/auth_filters.h +39 -5
- data/src/core/lib/security/transport/client_auth_filter.cc +96 -355
- data/src/core/lib/security/transport/secure_endpoint.cc +221 -151
- data/src/core/lib/security/transport/secure_endpoint.h +2 -1
- data/src/core/lib/security/transport/security_handshaker.cc +174 -96
- data/src/core/lib/security/transport/security_handshaker.h +3 -2
- data/src/core/lib/security/transport/server_auth_filter.cc +61 -50
- data/src/core/lib/security/transport/tsi_error.cc +5 -6
- data/src/core/lib/security/transport/tsi_error.h +2 -1
- data/src/core/lib/security/util/json_util.cc +8 -10
- data/src/core/lib/security/util/json_util.h +1 -1
- data/src/core/lib/service_config/service_config.h +78 -0
- data/src/core/lib/service_config/service_config_call_data.h +75 -0
- data/src/core/lib/service_config/service_config_impl.cc +237 -0
- data/src/core/lib/service_config/service_config_impl.h +132 -0
- data/src/core/lib/service_config/service_config_parser.cc +101 -0
- data/src/core/lib/service_config/service_config_parser.h +113 -0
- data/src/core/lib/slice/b64.cc +1 -1
- data/src/core/lib/slice/b64.h +2 -0
- data/src/core/lib/slice/percent_encoding.cc +87 -97
- data/src/core/lib/slice/percent_encoding.h +22 -33
- data/src/core/lib/slice/slice.cc +83 -192
- data/src/core/lib/slice/slice.h +389 -0
- data/src/core/lib/slice/slice_api.cc +39 -0
- data/src/core/lib/slice/slice_buffer.cc +59 -29
- data/src/core/lib/slice/slice_buffer.h +106 -0
- data/src/core/lib/slice/slice_buffer_api.cc +35 -0
- data/src/core/lib/slice/slice_internal.h +18 -278
- data/src/core/lib/slice/slice_refcount.cc +35 -0
- data/src/core/lib/slice/slice_refcount.h +45 -0
- data/src/core/lib/slice/slice_refcount_base.h +60 -0
- data/src/core/lib/slice/slice_split.cc +103 -0
- data/src/core/lib/slice/slice_split.h +36 -0
- data/src/core/lib/slice/slice_string_helpers.cc +2 -81
- data/src/core/lib/slice/slice_string_helpers.h +1 -15
- data/src/core/lib/surface/api_trace.cc +2 -1
- data/src/core/lib/surface/api_trace.h +1 -0
- data/src/core/lib/surface/builtins.cc +54 -0
- data/src/core/lib/surface/builtins.h +26 -0
- data/src/core/lib/surface/byte_buffer.cc +7 -1
- data/src/core/lib/surface/byte_buffer_reader.cc +5 -5
- data/src/core/lib/surface/call.cc +1186 -1256
- data/src/core/lib/surface/call.h +29 -24
- data/src/core/lib/surface/call_details.cc +4 -4
- data/src/core/lib/surface/call_log_batch.cc +9 -3
- data/src/core/lib/surface/call_test_only.h +4 -1
- data/src/core/lib/surface/channel.cc +221 -315
- data/src/core/lib/surface/channel.h +102 -72
- data/src/core/lib/surface/channel_init.cc +22 -76
- data/src/core/lib/surface/channel_init.h +45 -39
- data/src/core/lib/surface/channel_ping.cc +10 -5
- data/src/core/lib/surface/channel_stack_type.cc +0 -1
- data/src/core/lib/surface/channel_stack_type.h +0 -2
- data/src/core/lib/surface/completion_queue.cc +150 -151
- data/src/core/lib/surface/completion_queue.h +8 -3
- data/src/core/lib/surface/completion_queue_factory.cc +4 -3
- data/src/core/lib/surface/completion_queue_factory.h +1 -2
- data/src/core/lib/surface/event_string.cc +1 -6
- data/src/core/lib/surface/event_string.h +1 -1
- data/src/core/lib/surface/init.cc +82 -90
- data/src/core/lib/surface/init.h +2 -4
- data/src/core/lib/surface/lame_client.cc +80 -92
- data/src/core/lib/surface/lame_client.h +42 -3
- data/src/core/lib/surface/metadata_array.cc +4 -2
- data/src/core/lib/surface/server.cc +201 -220
- data/src/core/lib/surface/server.h +160 -64
- data/src/core/lib/surface/validate_metadata.cc +57 -29
- data/src/core/lib/surface/validate_metadata.h +6 -2
- data/src/core/lib/surface/version.cc +2 -2
- data/src/core/lib/transport/bdp_estimator.cc +14 -13
- data/src/core/lib/transport/bdp_estimator.h +4 -5
- data/src/core/lib/transport/byte_stream.cc +15 -8
- data/src/core/lib/transport/byte_stream.h +14 -9
- data/src/core/lib/transport/connectivity_state.cc +15 -10
- data/src/core/lib/transport/connectivity_state.h +4 -5
- data/src/core/lib/transport/error_utils.cc +71 -30
- data/src/core/lib/transport/error_utils.h +18 -7
- data/src/core/lib/transport/handshaker.cc +227 -0
- data/src/core/lib/transport/handshaker.h +168 -0
- data/src/core/lib/transport/handshaker_factory.h +49 -0
- data/src/core/lib/transport/handshaker_registry.cc +54 -0
- data/src/core/lib/transport/handshaker_registry.h +72 -0
- data/src/core/lib/transport/http_connect_handshaker.cc +401 -0
- data/src/core/lib/transport/http_connect_handshaker.h +42 -0
- data/src/core/lib/transport/metadata_batch.cc +213 -318
- data/src/core/lib/transport/metadata_batch.h +1230 -158
- data/src/core/lib/transport/parsed_metadata.cc +39 -0
- data/src/core/lib/transport/parsed_metadata.h +408 -0
- data/src/core/lib/transport/pid_controller.cc +4 -4
- data/src/core/lib/transport/status_conversion.cc +4 -2
- data/src/core/lib/transport/status_conversion.h +3 -3
- data/src/core/lib/transport/tcp_connect_handshaker.cc +253 -0
- data/src/core/lib/transport/tcp_connect_handshaker.h +39 -0
- data/src/core/lib/transport/timeout_encoding.cc +203 -70
- data/src/core/lib/transport/timeout_encoding.h +44 -10
- data/src/core/lib/transport/transport.cc +33 -52
- data/src/core/lib/transport/transport.h +137 -10
- data/src/core/lib/transport/transport_impl.h +24 -0
- data/src/core/lib/transport/transport_op_string.cc +21 -44
- data/src/core/lib/uri/uri_parser.cc +248 -66
- data/src/core/lib/uri/uri_parser.h +39 -25
- data/src/core/plugin_registry/grpc_plugin_registry.cc +84 -90
- data/src/core/plugin_registry/grpc_plugin_registry_extra.cc +85 -0
- data/src/core/tsi/alts/crypt/aes_gcm.cc +6 -3
- data/src/core/tsi/alts/crypt/gsec.h +5 -0
- data/src/core/tsi/alts/frame_protector/alts_frame_protector.cc +13 -12
- data/src/core/tsi/alts/frame_protector/frame_handler.cc +10 -11
- data/src/core/tsi/alts/handshaker/alts_handshaker_client.cc +54 -55
- data/src/core/tsi/alts/handshaker/alts_handshaker_client.h +2 -3
- data/src/core/tsi/alts/handshaker/alts_shared_resource.cc +9 -1
- data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.cc +56 -42
- data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.h +1 -1
- data/src/core/tsi/alts/handshaker/alts_tsi_handshaker_private.h +2 -1
- data/src/core/tsi/alts/handshaker/alts_tsi_utils.cc +2 -2
- data/src/core/tsi/alts/handshaker/alts_tsi_utils.h +1 -1
- data/src/core/tsi/alts/handshaker/transport_security_common_api.cc +3 -5
- data/src/core/tsi/alts/handshaker/transport_security_common_api.h +2 -2
- data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_integrity_only_record_protocol.cc +2 -2
- data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol_common.cc +1 -1
- data/src/core/tsi/alts/zero_copy_frame_protector/alts_zero_copy_grpc_protector.cc +2 -2
- data/src/core/tsi/fake_transport_security.cc +26 -9
- data/src/core/tsi/local_transport_security.cc +42 -87
- data/src/core/tsi/local_transport_security.h +1 -4
- data/src/core/tsi/ssl/key_logging/ssl_key_logging.cc +141 -0
- data/src/core/tsi/ssl/key_logging/ssl_key_logging.h +81 -0
- data/src/core/tsi/ssl/session_cache/ssl_session.h +3 -6
- data/src/core/tsi/ssl/session_cache/ssl_session_boringssl.cc +2 -0
- data/src/core/tsi/ssl/session_cache/ssl_session_cache.cc +20 -55
- data/src/core/tsi/ssl/session_cache/ssl_session_cache.h +8 -11
- data/src/core/tsi/ssl/session_cache/ssl_session_openssl.cc +4 -2
- data/src/core/tsi/ssl_transport_security.cc +261 -79
- data/src/core/tsi/ssl_transport_security.h +53 -16
- data/src/core/tsi/transport_security.cc +15 -3
- data/src/core/tsi/transport_security.h +16 -1
- data/src/core/tsi/transport_security_grpc.h +1 -0
- data/src/core/tsi/transport_security_interface.h +28 -0
- data/src/ruby/bin/math_services_pb.rb +1 -1
- data/src/ruby/ext/grpc/extconf.rb +31 -11
- data/src/ruby/ext/grpc/rb_byte_buffer.c +2 -1
- data/src/ruby/ext/grpc/rb_call.c +5 -5
- data/src/ruby/ext/grpc/rb_call_credentials.c +5 -5
- data/src/ruby/ext/grpc/rb_channel.c +24 -10
- data/src/ruby/ext/grpc/rb_channel_args.c +2 -2
- data/src/ruby/ext/grpc/rb_channel_credentials.c +15 -5
- data/src/ruby/ext/grpc/rb_channel_credentials.h +5 -0
- data/src/ruby/ext/grpc/rb_completion_queue.c +3 -2
- data/src/ruby/ext/grpc/rb_compression_options.c +6 -5
- data/src/ruby/ext/grpc/rb_enable_cpp.cc +1 -1
- data/src/ruby/ext/grpc/rb_event_thread.c +4 -4
- data/src/ruby/ext/grpc/rb_grpc.c +9 -4
- data/src/ruby/ext/grpc/rb_grpc.h +1 -0
- data/src/ruby/ext/grpc/rb_grpc_imports.generated.c +38 -34
- data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +59 -53
- data/src/ruby/ext/grpc/rb_server.c +26 -10
- data/src/ruby/ext/grpc/rb_server_credentials.c +22 -6
- data/src/ruby/ext/grpc/rb_server_credentials.h +5 -0
- data/src/ruby/ext/grpc/rb_xds_channel_credentials.c +218 -0
- data/src/ruby/ext/grpc/rb_xds_channel_credentials.h +37 -0
- data/src/ruby/ext/grpc/rb_xds_server_credentials.c +170 -0
- data/src/ruby/ext/grpc/rb_xds_server_credentials.h +37 -0
- data/src/ruby/lib/grpc/generic/active_call.rb +7 -1
- data/src/ruby/lib/grpc/generic/client_stub.rb +4 -2
- data/src/ruby/lib/grpc/grpc.rb +1 -1
- data/src/ruby/lib/grpc/version.rb +1 -1
- data/src/ruby/pb/generate_proto_ruby.sh +1 -0
- data/src/ruby/pb/grpc/health/v1/health_services_pb.rb +1 -1
- data/src/ruby/pb/src/proto/grpc/testing/messages_pb.rb +7 -0
- data/src/ruby/pb/src/proto/grpc/testing/test_pb.rb +1 -0
- data/src/ruby/pb/src/proto/grpc/testing/test_services_pb.rb +6 -6
- data/src/ruby/pb/test/client.rb +769 -0
- data/src/ruby/pb/test/server.rb +252 -0
- data/src/ruby/pb/test/xds_client.rb +415 -0
- data/src/ruby/spec/call_spec.rb +1 -1
- data/src/ruby/spec/channel_credentials_spec.rb +32 -0
- data/src/ruby/spec/channel_spec.rb +17 -6
- data/src/ruby/spec/client_auth_spec.rb +27 -1
- data/src/ruby/spec/client_server_spec.rb +1 -1
- data/src/ruby/spec/errors_spec.rb +1 -1
- data/src/ruby/spec/generic/active_call_spec.rb +2 -2
- data/src/ruby/spec/generic/client_stub_spec.rb +4 -4
- data/src/ruby/spec/generic/rpc_server_spec.rb +1 -1
- data/src/ruby/spec/server_credentials_spec.rb +25 -0
- data/src/ruby/spec/server_spec.rb +22 -0
- data/third_party/abseil-cpp/absl/algorithm/container.h +104 -94
- data/third_party/abseil-cpp/absl/base/attributes.h +88 -35
- data/third_party/abseil-cpp/absl/base/call_once.h +2 -9
- data/third_party/abseil-cpp/absl/base/config.h +102 -44
- data/third_party/abseil-cpp/absl/base/dynamic_annotations.h +25 -36
- data/third_party/abseil-cpp/absl/base/internal/direct_mmap.h +4 -1
- data/third_party/abseil-cpp/absl/base/internal/endian.h +61 -0
- data/third_party/abseil-cpp/absl/base/internal/fast_type_id.h +48 -0
- data/third_party/abseil-cpp/absl/base/internal/low_level_scheduling.h +2 -3
- data/third_party/abseil-cpp/absl/base/internal/raw_logging.cc +34 -32
- data/third_party/abseil-cpp/absl/base/internal/raw_logging.h +16 -6
- data/third_party/abseil-cpp/absl/base/internal/spinlock.cc +11 -2
- data/third_party/abseil-cpp/absl/base/internal/spinlock.h +17 -6
- data/third_party/abseil-cpp/absl/base/internal/spinlock_akaros.inc +2 -2
- data/third_party/abseil-cpp/absl/base/internal/spinlock_linux.inc +3 -3
- data/third_party/abseil-cpp/absl/base/internal/spinlock_posix.inc +2 -2
- data/third_party/abseil-cpp/absl/base/internal/spinlock_wait.h +13 -11
- data/third_party/abseil-cpp/absl/base/internal/spinlock_win32.inc +5 -5
- data/third_party/abseil-cpp/absl/base/internal/sysinfo.cc +70 -1
- data/third_party/abseil-cpp/absl/base/internal/thread_identity.cc +9 -6
- data/third_party/abseil-cpp/absl/base/internal/thread_identity.h +58 -52
- data/third_party/abseil-cpp/absl/base/internal/throw_delegate.cc +111 -7
- data/third_party/abseil-cpp/absl/base/internal/unaligned_access.h +0 -76
- data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +17 -3
- data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.h +4 -4
- data/third_party/abseil-cpp/absl/base/log_severity.h +4 -4
- data/third_party/abseil-cpp/absl/base/macros.h +11 -0
- data/third_party/abseil-cpp/absl/base/optimization.h +10 -7
- data/third_party/abseil-cpp/absl/base/options.h +1 -1
- data/third_party/abseil-cpp/absl/base/port.h +0 -1
- data/third_party/abseil-cpp/absl/base/thread_annotations.h +1 -1
- data/third_party/abseil-cpp/absl/cleanup/cleanup.h +140 -0
- data/third_party/abseil-cpp/absl/cleanup/internal/cleanup.h +100 -0
- data/third_party/abseil-cpp/absl/container/fixed_array.h +2 -7
- data/third_party/abseil-cpp/absl/container/flat_hash_set.h +1 -1
- data/third_party/abseil-cpp/absl/container/inlined_vector.h +110 -100
- data/third_party/abseil-cpp/absl/container/internal/compressed_tuple.h +1 -1
- data/third_party/abseil-cpp/absl/container/internal/hash_function_defaults.h +17 -15
- data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +23 -103
- data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.h +39 -79
- data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler_force_weak_definition.cc +2 -1
- data/third_party/abseil-cpp/absl/container/internal/inlined_vector.h +469 -429
- data/third_party/abseil-cpp/absl/container/internal/layout.h +4 -4
- data/third_party/abseil-cpp/absl/container/internal/raw_hash_map.h +3 -2
- data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.cc +21 -2
- data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.h +374 -243
- data/third_party/abseil-cpp/absl/debugging/internal/demangle.cc +27 -13
- data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.cc +12 -11
- data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.h +6 -2
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +5 -2
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_config.h +15 -17
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_emscripten-inl.inc +110 -0
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +6 -1
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_riscv-inl.inc +234 -0
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +25 -7
- data/third_party/abseil-cpp/absl/debugging/internal/symbolize.h +11 -7
- data/third_party/abseil-cpp/absl/debugging/internal/vdso_support.cc +21 -3
- data/third_party/abseil-cpp/absl/debugging/stacktrace.cc +2 -0
- data/third_party/abseil-cpp/absl/debugging/symbolize.cc +2 -0
- data/third_party/abseil-cpp/absl/debugging/symbolize_darwin.inc +2 -2
- data/third_party/abseil-cpp/absl/debugging/symbolize_elf.inc +16 -2
- data/third_party/abseil-cpp/absl/debugging/symbolize_emscripten.inc +72 -0
- data/third_party/abseil-cpp/absl/functional/function_ref.h +4 -1
- data/third_party/abseil-cpp/absl/hash/hash.h +22 -0
- data/third_party/abseil-cpp/absl/hash/internal/city.cc +15 -12
- data/third_party/abseil-cpp/absl/hash/internal/city.h +1 -19
- data/third_party/abseil-cpp/absl/hash/internal/hash.cc +27 -13
- data/third_party/abseil-cpp/absl/hash/internal/hash.h +145 -45
- data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.cc +123 -0
- data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.h +50 -0
- data/third_party/abseil-cpp/absl/memory/memory.h +1 -1
- data/third_party/abseil-cpp/absl/meta/type_traits.h +47 -3
- data/third_party/abseil-cpp/absl/numeric/bits.h +177 -0
- data/third_party/abseil-cpp/absl/numeric/int128.cc +6 -13
- data/third_party/abseil-cpp/absl/numeric/int128.h +146 -73
- data/third_party/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +19 -25
- data/third_party/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +73 -70
- data/third_party/abseil-cpp/absl/numeric/internal/bits.h +358 -0
- data/third_party/abseil-cpp/absl/numeric/internal/representation.h +55 -0
- data/third_party/abseil-cpp/absl/profiling/internal/exponential_biased.cc +93 -0
- data/third_party/abseil-cpp/absl/profiling/internal/exponential_biased.h +130 -0
- data/third_party/abseil-cpp/absl/profiling/internal/sample_recorder.h +230 -0
- data/third_party/abseil-cpp/absl/random/bernoulli_distribution.h +200 -0
- data/third_party/abseil-cpp/absl/random/beta_distribution.h +427 -0
- data/third_party/abseil-cpp/absl/random/discrete_distribution.cc +98 -0
- data/third_party/abseil-cpp/absl/random/discrete_distribution.h +247 -0
- data/third_party/abseil-cpp/absl/random/distributions.h +452 -0
- data/third_party/abseil-cpp/absl/random/exponential_distribution.h +165 -0
- data/third_party/abseil-cpp/absl/random/gaussian_distribution.cc +104 -0
- data/third_party/abseil-cpp/absl/random/gaussian_distribution.h +275 -0
- data/third_party/abseil-cpp/absl/random/internal/distribution_caller.h +92 -0
- data/third_party/abseil-cpp/absl/random/internal/fast_uniform_bits.h +268 -0
- data/third_party/abseil-cpp/absl/random/internal/fastmath.h +57 -0
- data/third_party/abseil-cpp/absl/random/internal/generate_real.h +144 -0
- data/third_party/abseil-cpp/absl/random/internal/iostream_state_saver.h +245 -0
- data/third_party/abseil-cpp/absl/random/internal/nonsecure_base.h +150 -0
- data/third_party/abseil-cpp/absl/random/internal/pcg_engine.h +308 -0
- data/third_party/abseil-cpp/absl/random/internal/platform.h +171 -0
- data/third_party/abseil-cpp/absl/random/internal/pool_urbg.cc +253 -0
- data/third_party/abseil-cpp/absl/random/internal/pool_urbg.h +131 -0
- data/third_party/abseil-cpp/absl/random/internal/randen.cc +91 -0
- data/third_party/abseil-cpp/absl/random/internal/randen.h +102 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_detect.cc +221 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_detect.h +33 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_engine.h +239 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_hwaes.cc +526 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_hwaes.h +50 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_round_keys.cc +462 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_slow.cc +471 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_slow.h +40 -0
- data/third_party/abseil-cpp/absl/random/internal/randen_traits.h +88 -0
- data/third_party/abseil-cpp/absl/random/internal/salted_seed_seq.h +167 -0
- data/third_party/abseil-cpp/absl/random/internal/seed_material.cc +267 -0
- data/third_party/abseil-cpp/absl/random/internal/seed_material.h +104 -0
- data/third_party/abseil-cpp/absl/random/internal/traits.h +101 -0
- data/third_party/abseil-cpp/absl/random/internal/uniform_helper.h +244 -0
- data/third_party/abseil-cpp/absl/random/internal/wide_multiply.h +111 -0
- data/third_party/abseil-cpp/absl/random/log_uniform_int_distribution.h +257 -0
- data/third_party/abseil-cpp/absl/random/poisson_distribution.h +258 -0
- data/third_party/abseil-cpp/absl/random/random.h +189 -0
- data/third_party/abseil-cpp/absl/random/seed_gen_exception.cc +46 -0
- data/third_party/abseil-cpp/absl/random/seed_gen_exception.h +55 -0
- data/third_party/abseil-cpp/absl/random/seed_sequences.cc +29 -0
- data/third_party/abseil-cpp/absl/random/seed_sequences.h +110 -0
- data/third_party/abseil-cpp/absl/random/uniform_int_distribution.h +275 -0
- data/third_party/abseil-cpp/absl/random/uniform_real_distribution.h +202 -0
- data/third_party/abseil-cpp/absl/random/zipf_distribution.h +271 -0
- data/third_party/abseil-cpp/absl/status/internal/status_internal.h +18 -0
- data/third_party/abseil-cpp/absl/status/internal/statusor_internal.h +4 -7
- data/third_party/abseil-cpp/absl/status/status.cc +27 -28
- data/third_party/abseil-cpp/absl/status/status.h +98 -33
- data/third_party/abseil-cpp/absl/status/statusor.cc +34 -2
- data/third_party/abseil-cpp/absl/status/statusor.h +34 -24
- data/third_party/abseil-cpp/absl/strings/charconv.cc +8 -8
- data/third_party/abseil-cpp/absl/strings/charconv.h +3 -2
- data/third_party/abseil-cpp/absl/strings/cord.cc +619 -570
- data/third_party/abseil-cpp/absl/strings/cord.h +346 -101
- data/third_party/abseil-cpp/absl/strings/escaping.cc +4 -4
- data/third_party/abseil-cpp/absl/strings/internal/charconv_parse.cc +7 -7
- data/third_party/abseil-cpp/absl/strings/internal/cord_internal.cc +89 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_internal.h +478 -31
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.cc +1128 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.h +939 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree_navigator.cc +185 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree_navigator.h +265 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree_reader.cc +68 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree_reader.h +211 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.cc +129 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.h +50 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_flat.h +146 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.cc +771 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.h +607 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring_reader.h +118 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_functions.cc +96 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_functions.h +85 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.cc +139 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.h +131 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_info.cc +445 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_info.h +298 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_statistics.h +87 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_update_scope.h +71 -0
- data/third_party/abseil-cpp/absl/strings/internal/cordz_update_tracker.h +121 -0
- data/third_party/abseil-cpp/absl/strings/internal/resize_uninitialized.h +48 -2
- data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.cc +14 -0
- data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.h +22 -0
- data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.cc +18 -5
- data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.h +20 -5
- data/third_party/abseil-cpp/absl/strings/internal/str_format/checker.h +14 -0
- data/third_party/abseil-cpp/absl/strings/internal/str_format/extension.cc +6 -6
- data/third_party/abseil-cpp/absl/strings/internal/str_format/extension.h +36 -18
- data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +36 -18
- data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.h +14 -0
- data/third_party/abseil-cpp/absl/strings/internal/str_format/parser.cc +76 -73
- data/third_party/abseil-cpp/absl/strings/internal/str_format/parser.h +38 -16
- data/third_party/abseil-cpp/absl/strings/internal/str_split_internal.h +49 -74
- data/third_party/abseil-cpp/absl/strings/internal/string_constant.h +64 -0
- data/third_party/abseil-cpp/absl/strings/match.cc +6 -3
- data/third_party/abseil-cpp/absl/strings/match.h +16 -6
- data/third_party/abseil-cpp/absl/strings/numbers.cc +133 -5
- data/third_party/abseil-cpp/absl/strings/numbers.h +44 -10
- data/third_party/abseil-cpp/absl/strings/str_cat.cc +4 -4
- data/third_party/abseil-cpp/absl/strings/str_format.h +1 -2
- data/third_party/abseil-cpp/absl/strings/str_join.h +1 -1
- data/third_party/abseil-cpp/absl/strings/str_split.h +38 -4
- data/third_party/abseil-cpp/absl/strings/string_view.cc +16 -21
- data/third_party/abseil-cpp/absl/strings/string_view.h +120 -39
- data/third_party/abseil-cpp/absl/strings/substitute.cc +2 -1
- data/third_party/abseil-cpp/absl/strings/substitute.h +99 -74
- data/third_party/abseil-cpp/absl/synchronization/blocking_counter.cc +25 -15
- data/third_party/abseil-cpp/absl/synchronization/blocking_counter.h +5 -3
- data/third_party/abseil-cpp/absl/synchronization/internal/futex.h +154 -0
- data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc +1 -0
- data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +2 -1
- data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.cc +2 -2
- data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h +4 -4
- data/third_party/abseil-cpp/absl/synchronization/internal/waiter.cc +2 -66
- data/third_party/abseil-cpp/absl/synchronization/internal/waiter.h +2 -6
- data/third_party/abseil-cpp/absl/synchronization/mutex.cc +71 -59
- data/third_party/abseil-cpp/absl/synchronization/mutex.h +82 -65
- data/third_party/abseil-cpp/absl/time/civil_time.cc +1 -3
- data/third_party/abseil-cpp/absl/time/clock.cc +146 -130
- data/third_party/abseil-cpp/absl/time/clock.h +2 -2
- data/third_party/abseil-cpp/absl/time/duration.cc +3 -2
- data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/civil_time_detail.h +7 -11
- data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/time_zone.h +93 -20
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_fixed.cc +1 -1
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.h +2 -1
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.cc +83 -21
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.cc +7 -1
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +49 -0
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/tzfile.h +5 -5
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/zone_info_source.cc +2 -3
- data/third_party/abseil-cpp/absl/time/time.cc +4 -3
- data/third_party/abseil-cpp/absl/time/time.h +93 -60
- data/third_party/abseil-cpp/absl/types/bad_optional_access.h +1 -1
- data/third_party/abseil-cpp/absl/types/bad_variant_access.h +2 -2
- data/third_party/abseil-cpp/absl/types/internal/variant.h +1 -1
- data/third_party/abseil-cpp/absl/types/span.h +3 -3
- data/third_party/abseil-cpp/absl/types/variant.h +9 -4
- data/third_party/address_sorting/address_sorting_posix.c +1 -0
- data/third_party/boringssl-with-bazel/err_data.c +760 -724
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_bitstr.c +70 -57
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_bool.c +22 -23
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_d2i_fp.c +0 -2
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_enum.c +2 -2
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_gentm.c +6 -1
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_int.c +5 -5
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_mbstr.c +16 -23
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_object.c +67 -54
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_octet.c +3 -3
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_print.c +19 -29
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strex.c +650 -0
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strnid.c +106 -153
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_time.c +4 -4
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_type.c +22 -10
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_utctm.c +3 -42
- data/third_party/boringssl-with-bazel/src/crypto/asn1/a_utf8.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/asn1/asn1_lib.c +75 -63
- data/third_party/boringssl-with-bazel/src/crypto/asn1/asn1_par.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/asn1/asn_pack.c +24 -28
- data/third_party/boringssl-with-bazel/src/crypto/{x509 → asn1}/charmap.h +0 -0
- data/third_party/boringssl-with-bazel/src/crypto/asn1/f_int.c +5 -0
- data/third_party/boringssl-with-bazel/src/crypto/asn1/internal.h +224 -0
- data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_dec.c +79 -354
- data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_enc.c +327 -281
- data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_fre.c +15 -26
- data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_new.c +20 -75
- data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_typ.c +8 -8
- data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_utl.c +3 -2
- data/third_party/boringssl-with-bazel/src/crypto/asn1/time_support.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/base64/base64.c +24 -8
- data/third_party/boringssl-with-bazel/src/crypto/bio/bio_mem.c +1 -7
- data/third_party/boringssl-with-bazel/src/crypto/bio/connect.c +1 -5
- data/third_party/boringssl-with-bazel/src/crypto/bio/fd.c +0 -4
- data/third_party/boringssl-with-bazel/src/crypto/bio/file.c +1 -7
- data/third_party/boringssl-with-bazel/src/crypto/bio/pair.c +1 -6
- data/third_party/boringssl-with-bazel/src/crypto/bio/socket.c +3 -17
- data/third_party/boringssl-with-bazel/src/crypto/bio/socket_helper.c +4 -0
- data/third_party/boringssl-with-bazel/src/crypto/blake2/blake2.c +156 -0
- data/third_party/boringssl-with-bazel/src/crypto/bn_extra/bn_asn1.c +3 -10
- data/third_party/boringssl-with-bazel/src/crypto/bytestring/ber.c +11 -10
- data/third_party/boringssl-with-bazel/src/crypto/bytestring/cbb.c +9 -0
- data/third_party/boringssl-with-bazel/src/crypto/bytestring/cbs.c +68 -45
- data/third_party/boringssl-with-bazel/src/crypto/chacha/chacha.c +38 -47
- data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/cipher_extra.c +49 -65
- data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_chacha20poly1305.c +6 -81
- data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_tls.c +1 -88
- data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/internal.h +101 -3
- data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/tls_cbc.c +119 -273
- data/third_party/boringssl-with-bazel/src/crypto/conf/conf.c +14 -3
- data/third_party/boringssl-with-bazel/src/crypto/cpu-aarch64-win.c +41 -0
- data/third_party/boringssl-with-bazel/src/crypto/cpu-arm-linux.c +11 -2
- data/third_party/boringssl-with-bazel/src/crypto/cpu-arm.c +3 -3
- data/third_party/boringssl-with-bazel/src/crypto/curve25519/curve25519.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/curve25519/internal.h +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/{dh → dh_extra}/dh_asn1.c +0 -0
- data/third_party/boringssl-with-bazel/src/crypto/dh_extra/params.c +272 -0
- data/third_party/boringssl-with-bazel/src/crypto/digest_extra/digest_extra.c +31 -3
- data/third_party/boringssl-with-bazel/src/crypto/dsa/dsa.c +21 -0
- data/third_party/boringssl-with-bazel/src/crypto/ec_extra/ec_asn1.c +2 -17
- data/third_party/boringssl-with-bazel/src/crypto/err/err.c +87 -80
- data/third_party/boringssl-with-bazel/src/crypto/evp/evp.c +9 -0
- data/third_party/boringssl-with-bazel/src/crypto/evp/evp_asn1.c +2 -2
- data/third_party/boringssl-with-bazel/src/crypto/evp/scrypt.c +32 -34
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bcm.c +4 -1
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/bn.c +13 -20
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/div.c +28 -12
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/gcd_extra.c +3 -2
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/internal.h +15 -4
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/prime.c +0 -4
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/sqrt.c +5 -9
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/cipher/cipher.c +44 -16
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/cipher/e_aes.c +35 -2
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/des/des.c +10 -11
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/des/internal.h +1 -3
- data/third_party/boringssl-with-bazel/src/crypto/{dh → fipsmodule/dh}/check.c +0 -0
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/dh.c +456 -0
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/digest/digest.c +9 -0
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/digest/digests.c +10 -2
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/digest/md32_common.h +87 -160
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec.c +16 -0
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec_key.c +9 -2
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/internal.h +0 -4
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdsa/ecdsa.c +105 -95
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdsa/internal.h +39 -0
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/md4/md4.c +56 -72
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/md5/md5.c +56 -73
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/cbc.c +33 -22
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/cfb.c +9 -8
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/ctr.c +9 -8
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/gcm.c +17 -13
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/gcm_nohw.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/internal.h +1 -22
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/ofb.c +2 -1
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/internal.h +30 -9
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/rand.c +123 -44
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/urandom.c +30 -20
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa.c +50 -33
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa_impl.c +65 -41
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/fips.c +79 -0
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/self_check.c +168 -16
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/sha1.c +93 -107
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/sha256.c +91 -113
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/sha512.c +50 -86
- data/third_party/boringssl-with-bazel/src/crypto/hpke/hpke.c +400 -325
- data/third_party/boringssl-with-bazel/src/crypto/hrss/hrss.c +219 -121
- data/third_party/boringssl-with-bazel/src/crypto/hrss/internal.h +9 -2
- data/third_party/boringssl-with-bazel/src/crypto/internal.h +125 -0
- data/third_party/boringssl-with-bazel/src/crypto/lhash/internal.h +253 -0
- data/third_party/boringssl-with-bazel/src/crypto/lhash/lhash.c +28 -23
- data/third_party/boringssl-with-bazel/src/crypto/mem.c +46 -9
- data/third_party/boringssl-with-bazel/src/crypto/obj/obj.c +10 -6
- data/third_party/boringssl-with-bazel/src/crypto/pem/pem_all.c +0 -9
- data/third_party/boringssl-with-bazel/src/crypto/pem/pem_info.c +0 -2
- data/third_party/boringssl-with-bazel/src/crypto/pem/pem_lib.c +0 -8
- data/third_party/boringssl-with-bazel/src/crypto/pem/pem_pk8.c +0 -2
- data/third_party/boringssl-with-bazel/src/crypto/pem/pem_pkey.c +0 -4
- data/third_party/boringssl-with-bazel/src/crypto/pkcs7/internal.h +16 -7
- data/third_party/boringssl-with-bazel/src/crypto/pkcs7/pkcs7.c +38 -4
- data/third_party/boringssl-with-bazel/src/crypto/pkcs7/pkcs7_x509.c +156 -15
- data/third_party/boringssl-with-bazel/src/crypto/pkcs8/internal.h +0 -1
- data/third_party/boringssl-with-bazel/src/crypto/pkcs8/pkcs8.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/pkcs8/pkcs8_x509.c +96 -49
- data/third_party/boringssl-with-bazel/src/crypto/poly1305/poly1305.c +11 -8
- data/third_party/boringssl-with-bazel/src/crypto/poly1305/poly1305_arm.c +13 -11
- data/third_party/boringssl-with-bazel/src/crypto/poly1305/poly1305_vec.c +4 -0
- data/third_party/boringssl-with-bazel/src/crypto/pool/internal.h +5 -1
- data/third_party/boringssl-with-bazel/src/crypto/pool/pool.c +59 -22
- data/third_party/boringssl-with-bazel/src/crypto/rand_extra/deterministic.c +4 -0
- data/third_party/boringssl-with-bazel/src/crypto/rand_extra/fuchsia.c +4 -0
- data/third_party/boringssl-with-bazel/src/crypto/rand_extra/passive.c +34 -0
- data/third_party/boringssl-with-bazel/src/crypto/rand_extra/rand_extra.c +5 -1
- data/third_party/boringssl-with-bazel/src/crypto/rand_extra/windows.c +4 -0
- data/third_party/boringssl-with-bazel/src/crypto/rsa_extra/rsa_asn1.c +1 -2
- data/third_party/boringssl-with-bazel/src/crypto/siphash/siphash.c +6 -6
- data/third_party/boringssl-with-bazel/src/crypto/stack/stack.c +7 -13
- data/third_party/boringssl-with-bazel/src/crypto/thread_pthread.c +0 -28
- data/third_party/boringssl-with-bazel/src/crypto/x509/a_verify.c +15 -11
- data/third_party/boringssl-with-bazel/src/crypto/x509/algorithm.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/x509/asn1_gen.c +2 -18
- data/third_party/boringssl-with-bazel/src/crypto/x509/by_dir.c +1 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/by_file.c +2 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/internal.h +351 -13
- data/third_party/boringssl-with-bazel/src/crypto/x509/name_print.c +246 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/rsa_pss.c +20 -5
- data/third_party/boringssl-with-bazel/src/crypto/x509/t_crl.c +10 -5
- data/third_party/boringssl-with-bazel/src/crypto/x509/t_req.c +2 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/t_x509.c +0 -179
- data/third_party/boringssl-with-bazel/src/crypto/x509/t_x509a.c +7 -2
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_att.c +24 -47
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_cmp.c +4 -31
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_ext.c +12 -9
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_lu.c +1 -5
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_obj.c +1 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_req.c +42 -89
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_set.c +17 -24
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_trs.c +2 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_v3.c +26 -23
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_vfy.c +25 -69
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_vpm.c +54 -74
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509cset.c +61 -23
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509name.c +2 -4
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509rset.c +3 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_algor.c +21 -19
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_all.c +3 -16
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_attrib.c +21 -34
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_crl.c +15 -13
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_exten.c +2 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_name.c +23 -21
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_pkey.c +2 -2
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_pubkey.c +25 -22
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_req.c +5 -8
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_sig.c +5 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_val.c +2 -0
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_x509.c +50 -14
- data/third_party/boringssl-with-bazel/src/crypto/x509/x_x509a.c +5 -2
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/internal.h +239 -11
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_cache.c +2 -1
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_data.c +2 -2
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_lib.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_map.c +2 -1
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_node.c +1 -1
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_tree.c +5 -4
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_akey.c +27 -8
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_alt.c +29 -18
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_bitst.c +6 -3
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_conf.c +26 -25
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_cpols.c +10 -13
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_crld.c +4 -2
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_enum.c +7 -1
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_genn.c +40 -20
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_ia5.c +3 -4
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_lib.c +48 -40
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_ncons.c +112 -55
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_pci.c +2 -1
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_prn.c +14 -13
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_purp.c +2 -2
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_skey.c +7 -6
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_utl.c +86 -44
- data/third_party/boringssl-with-bazel/src/include/openssl/aead.h +1 -4
- data/third_party/boringssl-with-bazel/src/include/openssl/arm_arch.h +69 -4
- data/third_party/boringssl-with-bazel/src/include/openssl/asn1.h +1794 -665
- data/third_party/boringssl-with-bazel/src/include/openssl/asn1t.h +5 -179
- data/third_party/boringssl-with-bazel/src/include/openssl/base.h +63 -14
- data/third_party/boringssl-with-bazel/src/include/openssl/base64.h +8 -0
- data/third_party/boringssl-with-bazel/src/include/openssl/bio.h +3 -1
- data/third_party/boringssl-with-bazel/src/include/openssl/blake2.h +62 -0
- data/third_party/boringssl-with-bazel/src/include/openssl/bn.h +3 -3
- data/third_party/boringssl-with-bazel/src/include/openssl/bytestring.h +32 -7
- data/third_party/boringssl-with-bazel/src/include/openssl/chacha.h +1 -1
- data/third_party/boringssl-with-bazel/src/include/openssl/cipher.h +36 -7
- data/third_party/boringssl-with-bazel/src/include/openssl/conf.h +8 -5
- data/third_party/boringssl-with-bazel/src/include/openssl/cpu.h +22 -32
- data/third_party/boringssl-with-bazel/src/include/openssl/crypto.h +24 -4
- data/third_party/boringssl-with-bazel/src/include/openssl/dh.h +60 -38
- data/third_party/boringssl-with-bazel/src/include/openssl/digest.h +10 -2
- data/third_party/boringssl-with-bazel/src/include/openssl/dsa.h +27 -41
- data/third_party/boringssl-with-bazel/src/include/openssl/ec.h +20 -2
- data/third_party/boringssl-with-bazel/src/include/openssl/ec_key.h +12 -27
- data/third_party/boringssl-with-bazel/src/include/openssl/ecdsa.h +41 -10
- data/third_party/boringssl-with-bazel/src/include/openssl/err.h +3 -2
- data/third_party/boringssl-with-bazel/src/include/openssl/evp.h +67 -106
- data/third_party/boringssl-with-bazel/src/include/openssl/evp_errors.h +99 -0
- data/third_party/boringssl-with-bazel/src/include/openssl/hkdf.h +4 -0
- data/third_party/boringssl-with-bazel/src/include/openssl/hpke.h +350 -0
- data/third_party/boringssl-with-bazel/src/include/openssl/hrss.h +14 -12
- data/third_party/boringssl-with-bazel/src/include/openssl/lhash.h +4 -205
- data/third_party/boringssl-with-bazel/src/include/openssl/mem.h +12 -3
- data/third_party/boringssl-with-bazel/src/include/openssl/obj.h +26 -6
- data/third_party/boringssl-with-bazel/src/include/openssl/pem.h +0 -20
- data/third_party/boringssl-with-bazel/src/include/openssl/pkcs7.h +42 -18
- data/third_party/boringssl-with-bazel/src/include/openssl/pkcs8.h +15 -2
- data/third_party/boringssl-with-bazel/src/include/openssl/pool.h +7 -1
- data/third_party/boringssl-with-bazel/src/include/openssl/rand.h +5 -2
- data/third_party/boringssl-with-bazel/src/include/openssl/rsa.h +128 -91
- data/third_party/boringssl-with-bazel/src/include/openssl/span.h +39 -16
- data/third_party/boringssl-with-bazel/src/include/openssl/ssl.h +435 -119
- data/third_party/boringssl-with-bazel/src/include/openssl/tls1.h +48 -36
- data/third_party/boringssl-with-bazel/src/include/openssl/x509.h +1397 -380
- data/third_party/boringssl-with-bazel/src/include/openssl/x509_vfy.h +16 -679
- data/third_party/boringssl-with-bazel/src/include/openssl/x509v3.h +192 -52
- data/third_party/boringssl-with-bazel/src/ssl/d1_both.cc +16 -18
- data/third_party/boringssl-with-bazel/src/ssl/d1_srtp.cc +1 -1
- data/third_party/boringssl-with-bazel/src/ssl/encrypted_client_hello.cc +1084 -0
- data/third_party/boringssl-with-bazel/src/ssl/extensions.cc +4325 -0
- data/third_party/boringssl-with-bazel/src/ssl/handoff.cc +298 -22
- data/third_party/boringssl-with-bazel/src/ssl/handshake.cc +92 -44
- data/third_party/boringssl-with-bazel/src/ssl/handshake_client.cc +314 -217
- data/third_party/boringssl-with-bazel/src/ssl/handshake_server.cc +177 -35
- data/third_party/boringssl-with-bazel/src/ssl/internal.h +493 -154
- data/third_party/boringssl-with-bazel/src/ssl/s3_both.cc +9 -3
- data/third_party/boringssl-with-bazel/src/ssl/s3_lib.cc +0 -2
- data/third_party/boringssl-with-bazel/src/ssl/s3_pkt.cc +14 -19
- data/third_party/boringssl-with-bazel/src/ssl/ssl_asn1.cc +7 -8
- data/third_party/boringssl-with-bazel/src/ssl/ssl_cert.cc +4 -6
- data/third_party/boringssl-with-bazel/src/ssl/ssl_cipher.cc +2 -2
- data/third_party/boringssl-with-bazel/src/ssl/ssl_key_share.cc +34 -31
- data/third_party/boringssl-with-bazel/src/ssl/ssl_lib.cc +64 -112
- data/third_party/boringssl-with-bazel/src/ssl/ssl_privkey.cc +2 -0
- data/third_party/boringssl-with-bazel/src/ssl/ssl_session.cc +136 -104
- data/third_party/boringssl-with-bazel/src/ssl/ssl_stat.cc +3 -0
- data/third_party/boringssl-with-bazel/src/ssl/ssl_transcript.cc +12 -17
- data/third_party/boringssl-with-bazel/src/ssl/ssl_versions.cc +11 -3
- data/third_party/boringssl-with-bazel/src/ssl/ssl_x509.cc +28 -23
- data/third_party/boringssl-with-bazel/src/ssl/t1_enc.cc +5 -7
- data/third_party/boringssl-with-bazel/src/ssl/tls13_both.cc +79 -34
- data/third_party/boringssl-with-bazel/src/ssl/tls13_client.cc +235 -178
- data/third_party/boringssl-with-bazel/src/ssl/tls13_enc.cc +160 -91
- data/third_party/boringssl-with-bazel/src/ssl/tls13_server.cc +269 -118
- data/third_party/boringssl-with-bazel/src/ssl/tls_method.cc +4 -2
- data/third_party/cares/cares/include/ares.h +742 -0
- data/third_party/cares/cares/include/ares_dns.h +112 -0
- data/third_party/cares/cares/{ares_rules.h → include/ares_rules.h} +0 -0
- data/third_party/cares/cares/include/ares_version.h +24 -0
- data/third_party/cares/cares/src/lib/ares__close_sockets.c +61 -0
- data/third_party/cares/cares/src/lib/ares__get_hostent.c +260 -0
- data/third_party/cares/cares/src/lib/ares__parse_into_addrinfo.c +260 -0
- data/third_party/cares/cares/{ares__read_line.c → src/lib/ares__read_line.c} +0 -0
- data/third_party/cares/cares/src/lib/ares__readaddrinfo.c +264 -0
- data/third_party/cares/cares/src/lib/ares__sortaddrinfo.c +499 -0
- data/third_party/cares/cares/{ares__timeval.c → src/lib/ares__timeval.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_android.c +444 -0
- data/third_party/cares/cares/src/lib/ares_android.h +27 -0
- data/third_party/cares/cares/{ares_cancel.c → src/lib/ares_cancel.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_create_query.c +197 -0
- data/third_party/cares/cares/src/lib/ares_data.c +240 -0
- data/third_party/cares/cares/src/lib/ares_data.h +74 -0
- data/third_party/cares/cares/{ares_destroy.c → src/lib/ares_destroy.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_expand_name.c +300 -0
- data/third_party/cares/cares/src/lib/ares_expand_string.c +67 -0
- data/third_party/cares/cares/{ares_fds.c → src/lib/ares_fds.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_free_hostent.c +43 -0
- data/third_party/cares/cares/{ares_free_string.c → src/lib/ares_free_string.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_freeaddrinfo.c +59 -0
- data/third_party/cares/cares/src/lib/ares_getaddrinfo.c +772 -0
- data/third_party/cares/cares/src/lib/ares_getenv.c +28 -0
- data/third_party/cares/cares/{ares_getenv.h → src/lib/ares_getenv.h} +0 -0
- data/third_party/cares/cares/src/lib/ares_gethostbyaddr.c +287 -0
- data/third_party/cares/cares/src/lib/ares_gethostbyname.c +534 -0
- data/third_party/cares/cares/src/lib/ares_getnameinfo.c +447 -0
- data/third_party/cares/cares/{ares_getsock.c → src/lib/ares_getsock.c} +0 -0
- data/third_party/cares/cares/{ares_inet_net_pton.h → src/lib/ares_inet_net_pton.h} +0 -0
- data/third_party/cares/cares/src/lib/ares_init.c +2654 -0
- data/third_party/cares/cares/{ares_iphlpapi.h → src/lib/ares_iphlpapi.h} +0 -0
- data/third_party/cares/cares/src/lib/ares_ipv6.h +85 -0
- data/third_party/cares/cares/src/lib/ares_library_init.c +200 -0
- data/third_party/cares/cares/src/lib/ares_library_init.h +43 -0
- data/third_party/cares/cares/{ares_llist.c → src/lib/ares_llist.c} +0 -0
- data/third_party/cares/cares/{ares_llist.h → src/lib/ares_llist.h} +0 -0
- data/third_party/cares/cares/{ares_mkquery.c → src/lib/ares_mkquery.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_nameser.h +482 -0
- data/third_party/cares/cares/{ares_nowarn.c → src/lib/ares_nowarn.c} +0 -0
- data/third_party/cares/cares/{ares_nowarn.h → src/lib/ares_nowarn.h} +0 -0
- data/third_party/cares/cares/{ares_options.c → src/lib/ares_options.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_parse_a_reply.c +209 -0
- data/third_party/cares/cares/src/lib/ares_parse_aaaa_reply.c +212 -0
- data/third_party/cares/cares/src/lib/ares_parse_caa_reply.c +199 -0
- data/third_party/cares/cares/src/lib/ares_parse_mx_reply.c +164 -0
- data/third_party/cares/cares/src/lib/ares_parse_naptr_reply.c +183 -0
- data/third_party/cares/cares/src/lib/ares_parse_ns_reply.c +177 -0
- data/third_party/cares/cares/src/lib/ares_parse_ptr_reply.c +228 -0
- data/third_party/cares/cares/src/lib/ares_parse_soa_reply.c +179 -0
- data/third_party/cares/cares/src/lib/ares_parse_srv_reply.c +168 -0
- data/third_party/cares/cares/src/lib/ares_parse_txt_reply.c +214 -0
- data/third_party/cares/cares/{ares_platform.c → src/lib/ares_platform.c} +0 -0
- data/third_party/cares/cares/{ares_platform.h → src/lib/ares_platform.h} +0 -0
- data/third_party/cares/cares/src/lib/ares_private.h +423 -0
- data/third_party/cares/cares/src/lib/ares_process.c +1548 -0
- data/third_party/cares/cares/src/lib/ares_query.c +180 -0
- data/third_party/cares/cares/src/lib/ares_search.c +321 -0
- data/third_party/cares/cares/src/lib/ares_send.c +131 -0
- data/third_party/cares/cares/src/lib/ares_setup.h +220 -0
- data/third_party/cares/cares/{ares_strcasecmp.c → src/lib/ares_strcasecmp.c} +0 -0
- data/third_party/cares/cares/{ares_strcasecmp.h → src/lib/ares_strcasecmp.h} +0 -0
- data/third_party/cares/cares/{ares_strdup.c → src/lib/ares_strdup.c} +0 -0
- data/third_party/cares/cares/{ares_strdup.h → src/lib/ares_strdup.h} +0 -0
- data/third_party/cares/cares/{ares_strerror.c → src/lib/ares_strerror.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_strsplit.c +178 -0
- data/third_party/cares/cares/{ares_strsplit.h → src/lib/ares_strsplit.h} +0 -0
- data/third_party/cares/cares/{ares_timeout.c → src/lib/ares_timeout.c} +0 -0
- data/third_party/cares/cares/{ares_version.c → src/lib/ares_version.c} +0 -0
- data/third_party/cares/cares/{ares_writev.c → src/lib/ares_writev.c} +0 -0
- data/third_party/cares/cares/src/lib/ares_writev.h +36 -0
- data/third_party/cares/cares/{bitncmp.c → src/lib/bitncmp.c} +0 -0
- data/third_party/cares/cares/{bitncmp.h → src/lib/bitncmp.h} +0 -0
- data/third_party/cares/cares/src/lib/config-dos.h +115 -0
- data/third_party/cares/cares/{config-win32.h → src/lib/config-win32.h} +0 -0
- data/third_party/cares/cares/src/lib/inet_net_pton.c +444 -0
- data/third_party/cares/cares/src/lib/inet_ntop.c +201 -0
- data/third_party/cares/cares/{setup_once.h → src/lib/setup_once.h} +0 -0
- data/third_party/cares/cares/{windows_port.c → src/lib/windows_port.c} +0 -0
- data/third_party/re2/re2/compile.cc +91 -109
- data/third_party/re2/re2/dfa.cc +27 -39
- data/third_party/re2/re2/filtered_re2.cc +18 -2
- data/third_party/re2/re2/filtered_re2.h +10 -5
- data/third_party/re2/re2/nfa.cc +1 -1
- data/third_party/re2/re2/parse.cc +42 -23
- data/third_party/re2/re2/perl_groups.cc +34 -34
- data/third_party/re2/re2/prefilter.cc +3 -2
- data/third_party/re2/re2/prog.cc +182 -4
- data/third_party/re2/re2/prog.h +28 -9
- data/third_party/re2/re2/re2.cc +87 -118
- data/third_party/re2/re2/re2.h +156 -141
- data/third_party/re2/re2/regexp.cc +12 -5
- data/third_party/re2/re2/regexp.h +8 -2
- data/third_party/re2/re2/set.cc +31 -9
- data/third_party/re2/re2/set.h +9 -4
- data/third_party/re2/re2/simplify.cc +11 -3
- data/third_party/re2/re2/tostring.cc +1 -1
- data/third_party/re2/re2/walker-inl.h +1 -1
- data/third_party/re2/util/mutex.h +2 -2
- data/third_party/re2/util/pcre.h +3 -3
- data/third_party/upb/third_party/utf8_range/naive.c +92 -0
- data/third_party/upb/third_party/utf8_range/range2-neon.c +157 -0
- data/third_party/upb/third_party/utf8_range/range2-sse.c +170 -0
- data/third_party/upb/third_party/utf8_range/utf8_range.h +9 -0
- data/third_party/upb/upb/decode.c +774 -351
- data/third_party/upb/upb/decode.h +66 -12
- data/third_party/upb/upb/decode_fast.c +596 -581
- data/third_party/upb/upb/decode_fast.h +40 -13
- data/third_party/upb/upb/decode_internal.h +211 -0
- data/third_party/upb/upb/def.c +2151 -1068
- data/third_party/upb/upb/def.h +352 -258
- data/third_party/upb/upb/def.hpp +160 -161
- data/third_party/upb/upb/encode.c +291 -165
- data/third_party/upb/upb/encode.h +38 -13
- data/third_party/upb/upb/json_encode.c +267 -204
- data/third_party/upb/upb/json_encode.h +33 -7
- data/third_party/upb/upb/msg.c +274 -102
- data/third_party/upb/upb/msg.h +83 -582
- data/third_party/upb/upb/msg_internal.h +831 -0
- data/third_party/upb/upb/port_def.inc +93 -24
- data/third_party/upb/upb/port_undef.inc +39 -1
- data/third_party/upb/upb/reflection.c +312 -240
- data/third_party/upb/upb/reflection.h +119 -67
- data/third_party/upb/upb/reflection.hpp +37 -0
- data/third_party/upb/upb/table.c +406 -197
- data/third_party/upb/upb/table_internal.h +385 -0
- data/third_party/upb/upb/text_encode.c +141 -90
- data/third_party/upb/upb/text_encode.h +31 -5
- data/third_party/upb/upb/upb.c +164 -66
- data/third_party/upb/upb/upb.h +182 -146
- data/third_party/upb/upb/upb.hpp +50 -23
- data/third_party/upb/upb/upb_internal.h +68 -0
- data/third_party/xxhash/xxhash.h +5580 -0
- data/third_party/zlib/crc32.c +966 -292
- data/third_party/zlib/crc32.h +9441 -436
- data/third_party/zlib/deflate.c +78 -30
- data/third_party/zlib/deflate.h +12 -15
- data/third_party/zlib/gzguts.h +3 -2
- data/third_party/zlib/gzlib.c +5 -3
- data/third_party/zlib/gzread.c +5 -7
- data/third_party/zlib/gzwrite.c +25 -13
- data/third_party/zlib/infback.c +2 -1
- data/third_party/zlib/inffast.c +14 -14
- data/third_party/zlib/inflate.c +39 -8
- data/third_party/zlib/inflate.h +3 -2
- data/third_party/zlib/inftrees.c +3 -3
- data/third_party/zlib/trees.c +27 -48
- data/third_party/zlib/zlib.h +123 -100
- data/third_party/zlib/zutil.c +2 -2
- data/third_party/zlib/zutil.h +12 -9
- metadata +734 -307
- data/src/core/ext/filters/client_channel/http_connect_handshaker.cc +0 -388
- data/src/core/ext/filters/client_channel/http_connect_handshaker.h +0 -34
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_channel.h +0 -45
- data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_channel_secure.cc +0 -85
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_libuv.cc +0 -179
- data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper_libuv.cc +0 -38
- data/src/core/ext/filters/client_channel/resolver.cc +0 -87
- data/src/core/ext/filters/client_channel/resolver.h +0 -147
- data/src/core/ext/filters/client_channel/resolver_factory.h +0 -73
- data/src/core/ext/filters/client_channel/resolver_registry.cc +0 -197
- data/src/core/ext/filters/client_channel/resolver_registry.h +0 -89
- data/src/core/ext/filters/client_channel/server_address.cc +0 -161
- data/src/core/ext/filters/client_channel/server_address.h +0 -113
- data/src/core/ext/filters/client_channel/service_config.cc +0 -226
- data/src/core/ext/filters/client_channel/service_config.h +0 -126
- data/src/core/ext/filters/client_channel/service_config_call_data.h +0 -86
- data/src/core/ext/filters/client_channel/service_config_parser.cc +0 -89
- data/src/core/ext/filters/client_channel/service_config_parser.h +0 -92
- data/src/core/ext/filters/client_idle/client_idle_filter.cc +0 -440
- data/src/core/ext/filters/max_age/max_age_filter.cc +0 -557
- data/src/core/ext/filters/max_age/max_age_filter.h +0 -26
- data/src/core/ext/filters/workarounds/workaround_cronet_compression_filter.cc +0 -210
- data/src/core/ext/filters/workarounds/workaround_cronet_compression_filter.h +0 -27
- data/src/core/ext/filters/workarounds/workaround_utils.cc +0 -53
- data/src/core/ext/filters/workarounds/workaround_utils.h +0 -39
- data/src/core/ext/transport/chttp2/client/authority.cc +0 -42
- data/src/core/ext/transport/chttp2/client/authority.h +0 -36
- data/src/core/ext/transport/chttp2/client/insecure/channel_create.cc +0 -124
- data/src/core/ext/transport/chttp2/client/insecure/channel_create_posix.cc +0 -90
- data/src/core/ext/transport/chttp2/client/secure/secure_channel_create.cc +0 -212
- data/src/core/ext/transport/chttp2/server/insecure/server_chttp2.cc +0 -45
- data/src/core/ext/transport/chttp2/server/insecure/server_chttp2_posix.cc +0 -76
- data/src/core/ext/transport/chttp2/server/secure/server_secure_chttp2.cc +0 -86
- data/src/core/ext/transport/chttp2/transport/chttp2_plugin.cc +0 -37
- data/src/core/ext/transport/chttp2/transport/hpack_table.cc +0 -242
- data/src/core/ext/transport/chttp2/transport/hpack_table.h +0 -148
- data/src/core/ext/transport/chttp2/transport/incoming_metadata.cc +0 -66
- data/src/core/ext/transport/chttp2/transport/incoming_metadata.h +0 -58
- data/src/core/ext/upb-generated/envoy/service/cluster/v3/cds.upb.c +0 -27
- data/src/core/ext/upb-generated/envoy/service/cluster/v3/cds.upb.h +0 -56
- data/src/core/ext/upb-generated/envoy/service/endpoint/v3/eds.upb.c +0 -30
- data/src/core/ext/upb-generated/envoy/service/endpoint/v3/eds.upb.h +0 -56
- data/src/core/ext/upb-generated/envoy/service/listener/v3/lds.upb.c +0 -30
- data/src/core/ext/upb-generated/envoy/service/listener/v3/lds.upb.h +0 -56
- data/src/core/ext/upb-generated/envoy/service/route/v3/rds.upb.c +0 -29
- data/src/core/ext/upb-generated/envoy/service/route/v3/rds.upb.h +0 -56
- data/src/core/ext/upb-generated/envoy/service/route/v3/srds.upb.c +0 -27
- data/src/core/ext/upb-generated/envoy/service/route/v3/srds.upb.h +0 -56
- data/src/core/ext/upb-generated/udpa/core/v1/authority.upb.c +0 -28
- data/src/core/ext/upb-generated/udpa/core/v1/authority.upb.h +0 -60
- data/src/core/ext/upb-generated/udpa/core/v1/collection_entry.upb.c +0 -52
- data/src/core/ext/upb-generated/udpa/core/v1/collection_entry.upb.h +0 -143
- data/src/core/ext/upb-generated/udpa/core/v1/context_params.upb.c +0 -42
- data/src/core/ext/upb-generated/udpa/core/v1/context_params.upb.h +0 -84
- data/src/core/ext/upb-generated/udpa/core/v1/resource.upb.c +0 -36
- data/src/core/ext/upb-generated/udpa/core/v1/resource.upb.h +0 -94
- data/src/core/ext/upb-generated/udpa/core/v1/resource_locator.upb.c +0 -54
- data/src/core/ext/upb-generated/udpa/core/v1/resource_locator.upb.h +0 -173
- data/src/core/ext/upb-generated/udpa/core/v1/resource_name.upb.c +0 -36
- data/src/core/ext/upb-generated/udpa/core/v1/resource_name.upb.h +0 -92
- data/src/core/ext/upb-generated/udpa/data/orca/v1/orca_load_report.upb.c +0 -58
- data/src/core/ext/upb-generated/udpa/data/orca/v1/orca_load_report.upb.h +0 -124
- data/src/core/ext/upbdefs-generated/envoy/service/cluster/v3/cds.upbdefs.c +0 -72
- data/src/core/ext/upbdefs-generated/envoy/service/cluster/v3/cds.upbdefs.h +0 -35
- data/src/core/ext/upbdefs-generated/envoy/service/endpoint/v3/eds.upbdefs.c +0 -83
- data/src/core/ext/upbdefs-generated/envoy/service/endpoint/v3/eds.upbdefs.h +0 -35
- data/src/core/ext/upbdefs-generated/envoy/service/listener/v3/lds.upbdefs.c +0 -82
- data/src/core/ext/upbdefs-generated/envoy/service/listener/v3/lds.upbdefs.h +0 -35
- data/src/core/ext/upbdefs-generated/envoy/service/route/v3/rds.upbdefs.c +0 -86
- data/src/core/ext/upbdefs-generated/envoy/service/route/v3/rds.upbdefs.h +0 -35
- data/src/core/ext/upbdefs-generated/envoy/service/route/v3/srds.upbdefs.c +0 -74
- data/src/core/ext/upbdefs-generated/envoy/service/route/v3/srds.upbdefs.h +0 -35
- data/src/core/ext/upbdefs-generated/udpa/core/v1/authority.upbdefs.c +0 -42
- data/src/core/ext/upbdefs-generated/udpa/core/v1/authority.upbdefs.h +0 -35
- data/src/core/ext/upbdefs-generated/udpa/core/v1/collection_entry.upbdefs.c +0 -62
- data/src/core/ext/upbdefs-generated/udpa/core/v1/collection_entry.upbdefs.h +0 -40
- data/src/core/ext/upbdefs-generated/udpa/core/v1/context_params.upbdefs.c +0 -45
- data/src/core/ext/upbdefs-generated/udpa/core/v1/context_params.upbdefs.h +0 -40
- data/src/core/ext/upbdefs-generated/udpa/core/v1/resource.upbdefs.c +0 -49
- data/src/core/ext/upbdefs-generated/udpa/core/v1/resource.upbdefs.h +0 -35
- data/src/core/ext/upbdefs-generated/udpa/core/v1/resource_locator.upbdefs.c +0 -68
- data/src/core/ext/upbdefs-generated/udpa/core/v1/resource_locator.upbdefs.h +0 -40
- data/src/core/ext/upbdefs-generated/udpa/core/v1/resource_name.upbdefs.c +0 -51
- data/src/core/ext/upbdefs-generated/udpa/core/v1/resource_name.upbdefs.h +0 -35
- data/src/core/lib/avl/avl.cc +0 -306
- data/src/core/lib/channel/handshaker.cc +0 -262
- data/src/core/lib/channel/handshaker.h +0 -179
- data/src/core/lib/channel/handshaker_factory.h +0 -42
- data/src/core/lib/channel/handshaker_registry.cc +0 -105
- data/src/core/lib/channel/handshaker_registry.h +0 -54
- data/src/core/lib/compression/algorithm_metadata.h +0 -61
- data/src/core/lib/compression/compression_args.cc +0 -135
- data/src/core/lib/compression/compression_args.h +0 -56
- data/src/core/lib/compression/stream_compression.cc +0 -80
- data/src/core/lib/compression/stream_compression.h +0 -116
- data/src/core/lib/compression/stream_compression_gzip.cc +0 -230
- data/src/core/lib/compression/stream_compression_gzip.h +0 -28
- data/src/core/lib/compression/stream_compression_identity.cc +0 -90
- data/src/core/lib/compression/stream_compression_identity.h +0 -29
- data/src/core/lib/gpr/arena.h +0 -47
- data/src/core/lib/gpr/tls_gcc.h +0 -52
- data/src/core/lib/gpr/tls_msvc.h +0 -54
- data/src/core/lib/gpr/tls_pthread.cc +0 -30
- data/src/core/lib/gpr/tls_pthread.h +0 -56
- data/src/core/lib/gpr/tls_stdcpp.h +0 -48
- data/src/core/lib/gprpp/arena.cc +0 -103
- data/src/core/lib/gprpp/arena.h +0 -121
- data/src/core/lib/gprpp/atomic.h +0 -104
- data/src/core/lib/iomgr/endpoint_pair_uv.cc +0 -40
- data/src/core/lib/iomgr/ev_epollex_linux.cc +0 -1658
- data/src/core/lib/iomgr/ev_epollex_linux.h +0 -30
- data/src/core/lib/iomgr/iomgr_custom.cc +0 -79
- data/src/core/lib/iomgr/iomgr_custom.h +0 -49
- data/src/core/lib/iomgr/iomgr_posix.h +0 -26
- data/src/core/lib/iomgr/iomgr_uv.cc +0 -43
- data/src/core/lib/iomgr/is_epollexclusive_available.cc +0 -119
- data/src/core/lib/iomgr/is_epollexclusive_available.h +0 -36
- data/src/core/lib/iomgr/parse_address.cc +0 -322
- data/src/core/lib/iomgr/parse_address.h +0 -77
- data/src/core/lib/iomgr/poller/eventmanager_libuv.cc +0 -88
- data/src/core/lib/iomgr/poller/eventmanager_libuv.h +0 -88
- data/src/core/lib/iomgr/pollset_custom.cc +0 -106
- data/src/core/lib/iomgr/pollset_custom.h +0 -35
- data/src/core/lib/iomgr/pollset_set_custom.cc +0 -48
- data/src/core/lib/iomgr/pollset_set_custom.h +0 -26
- data/src/core/lib/iomgr/pollset_uv.cc +0 -93
- data/src/core/lib/iomgr/pollset_uv.h +0 -32
- data/src/core/lib/iomgr/resolve_address_custom.cc +0 -168
- data/src/core/lib/iomgr/resolve_address_custom.h +0 -45
- data/src/core/lib/iomgr/resource_quota.cc +0 -1016
- data/src/core/lib/iomgr/resource_quota.h +0 -177
- data/src/core/lib/iomgr/sockaddr_custom.h +0 -54
- data/src/core/lib/iomgr/sockaddr_utils.cc +0 -296
- data/src/core/lib/iomgr/sockaddr_utils.h +0 -80
- data/src/core/lib/iomgr/socket_utils_uv.cc +0 -49
- data/src/core/lib/iomgr/sys_epoll_wrapper.h +0 -30
- data/src/core/lib/iomgr/tcp_client_custom.cc +0 -161
- data/src/core/lib/iomgr/tcp_custom.cc +0 -391
- data/src/core/lib/iomgr/tcp_custom.h +0 -84
- data/src/core/lib/iomgr/tcp_server_custom.cc +0 -483
- data/src/core/lib/iomgr/tcp_uv.cc +0 -419
- data/src/core/lib/iomgr/timer_custom.cc +0 -95
- data/src/core/lib/iomgr/timer_custom.h +0 -43
- data/src/core/lib/iomgr/timer_uv.cc +0 -66
- data/src/core/lib/iomgr/udp_server.cc +0 -747
- data/src/core/lib/iomgr/udp_server.h +0 -103
- data/src/core/lib/security/authorization/authorization_engine.cc +0 -177
- data/src/core/lib/security/authorization/mock_cel/activation.h +0 -57
- data/src/core/lib/security/authorization/mock_cel/cel_expr_builder_factory.h +0 -44
- data/src/core/lib/security/authorization/mock_cel/cel_expression.h +0 -69
- data/src/core/lib/security/authorization/mock_cel/cel_value.h +0 -97
- data/src/core/lib/security/authorization/mock_cel/evaluator_core.h +0 -67
- data/src/core/lib/security/authorization/mock_cel/flat_expr_builder.h +0 -57
- data/src/core/lib/security/credentials/credentials_metadata.cc +0 -62
- data/src/core/lib/slice/slice_intern.cc +0 -374
- data/src/core/lib/slice/slice_utils.h +0 -200
- data/src/core/lib/surface/init_secure.cc +0 -81
- data/src/core/lib/transport/authority_override.cc +0 -40
- data/src/core/lib/transport/authority_override.h +0 -37
- data/src/core/lib/transport/metadata.cc +0 -689
- data/src/core/lib/transport/metadata.h +0 -446
- data/src/core/lib/transport/static_metadata.cc +0 -1249
- data/src/core/lib/transport/static_metadata.h +0 -604
- data/src/core/lib/transport/status_metadata.cc +0 -62
- data/src/core/lib/transport/status_metadata.h +0 -48
- data/third_party/abseil-cpp/absl/base/internal/bits.h +0 -219
- data/third_party/abseil-cpp/absl/base/internal/exponential_biased.cc +0 -93
- data/third_party/abseil-cpp/absl/base/internal/exponential_biased.h +0 -130
- data/third_party/abseil-cpp/absl/synchronization/internal/mutex_nonprod.inc +0 -249
- data/third_party/boringssl-with-bazel/src/crypto/asn1/asn1_locl.h +0 -104
- data/third_party/boringssl-with-bazel/src/crypto/asn1/f_enum.c +0 -93
- data/third_party/boringssl-with-bazel/src/crypto/dh/dh.c +0 -533
- data/third_party/boringssl-with-bazel/src/crypto/dh/params.c +0 -93
- data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/is_fips.c +0 -29
- data/third_party/boringssl-with-bazel/src/crypto/hpke/internal.h +0 -237
- data/third_party/boringssl-with-bazel/src/crypto/x509/a_strex.c +0 -653
- data/third_party/boringssl-with-bazel/src/crypto/x509/vpm_int.h +0 -71
- data/third_party/boringssl-with-bazel/src/crypto/x509/x509_r2x.c +0 -116
- data/third_party/boringssl-with-bazel/src/crypto/x509v3/pcy_int.h +0 -217
- data/third_party/boringssl-with-bazel/src/ssl/t1_lib.cc +0 -4100
- data/third_party/cares/cares/ares.h +0 -670
- data/third_party/cares/cares/ares__close_sockets.c +0 -61
- data/third_party/cares/cares/ares__get_hostent.c +0 -261
- data/third_party/cares/cares/ares_create_query.c +0 -206
- data/third_party/cares/cares/ares_data.c +0 -222
- data/third_party/cares/cares/ares_data.h +0 -72
- data/third_party/cares/cares/ares_dns.h +0 -103
- data/third_party/cares/cares/ares_expand_name.c +0 -209
- data/third_party/cares/cares/ares_expand_string.c +0 -70
- data/third_party/cares/cares/ares_free_hostent.c +0 -41
- data/third_party/cares/cares/ares_getenv.c +0 -30
- data/third_party/cares/cares/ares_gethostbyaddr.c +0 -294
- data/third_party/cares/cares/ares_gethostbyname.c +0 -529
- data/third_party/cares/cares/ares_getnameinfo.c +0 -453
- data/third_party/cares/cares/ares_getopt.c +0 -122
- data/third_party/cares/cares/ares_getopt.h +0 -53
- data/third_party/cares/cares/ares_init.c +0 -2615
- data/third_party/cares/cares/ares_ipv6.h +0 -78
- data/third_party/cares/cares/ares_library_init.c +0 -195
- data/third_party/cares/cares/ares_library_init.h +0 -43
- data/third_party/cares/cares/ares_parse_a_reply.c +0 -264
- data/third_party/cares/cares/ares_parse_aaaa_reply.c +0 -264
- data/third_party/cares/cares/ares_parse_mx_reply.c +0 -170
- data/third_party/cares/cares/ares_parse_naptr_reply.c +0 -194
- data/third_party/cares/cares/ares_parse_ns_reply.c +0 -183
- data/third_party/cares/cares/ares_parse_ptr_reply.c +0 -221
- data/third_party/cares/cares/ares_parse_soa_reply.c +0 -133
- data/third_party/cares/cares/ares_parse_srv_reply.c +0 -179
- data/third_party/cares/cares/ares_parse_txt_reply.c +0 -220
- data/third_party/cares/cares/ares_private.h +0 -382
- data/third_party/cares/cares/ares_process.c +0 -1473
- data/third_party/cares/cares/ares_query.c +0 -186
- data/third_party/cares/cares/ares_search.c +0 -323
- data/third_party/cares/cares/ares_send.c +0 -137
- data/third_party/cares/cares/ares_setup.h +0 -217
- data/third_party/cares/cares/ares_strsplit.c +0 -174
- data/third_party/cares/cares/ares_version.h +0 -24
- data/third_party/cares/cares/inet_net_pton.c +0 -450
- data/third_party/cares/cares/inet_ntop.c +0 -207
- data/third_party/upb/third_party/wyhash/wyhash.h +0 -145
- data/third_party/upb/upb/decode.int.h +0 -163
- data/third_party/upb/upb/json_decode.c +0 -1443
- data/third_party/upb/upb/json_decode.h +0 -23
- data/third_party/upb/upb/table.int.h +0 -475
- data/third_party/upb/upb/upb.int.h +0 -29
@@ -87,6 +87,17 @@
|
|
87
87
|
//
|
88
88
|
// This probing function guarantees that after N probes, all the groups of the
|
89
89
|
// table will be probed exactly once.
|
90
|
+
//
|
91
|
+
// The control state and slot array are stored contiguously in a shared heap
|
92
|
+
// allocation. The layout of this allocation is: `capacity()` control bytes,
|
93
|
+
// one sentinel control byte, `Group::kWidth - 1` cloned control bytes,
|
94
|
+
// <possible padding>, `capacity()` slots. The sentinel control byte is used in
|
95
|
+
// iteration so we know when we reach the end of the table. The cloned control
|
96
|
+
// bytes at the end of the table are cloned from the beginning of the table so
|
97
|
+
// groups that begin near the end of the table can see a full group. In cases in
|
98
|
+
// which there are more than `capacity()` cloned control bytes, the extra bytes
|
99
|
+
// are `kEmpty`, and these ensure that we always see at least one empty slot and
|
100
|
+
// can stop an unsuccessful search.
|
90
101
|
|
91
102
|
#ifndef ABSL_CONTAINER_INTERNAL_RAW_HASH_SET_H_
|
92
103
|
#define ABSL_CONTAINER_INTERNAL_RAW_HASH_SET_H_
|
@@ -102,7 +113,6 @@
|
|
102
113
|
#include <type_traits>
|
103
114
|
#include <utility>
|
104
115
|
|
105
|
-
#include "absl/base/internal/bits.h"
|
106
116
|
#include "absl/base/internal/endian.h"
|
107
117
|
#include "absl/base/optimization.h"
|
108
118
|
#include "absl/base/port.h"
|
@@ -113,9 +123,9 @@
|
|
113
123
|
#include "absl/container/internal/hashtable_debug_hooks.h"
|
114
124
|
#include "absl/container/internal/hashtablez_sampler.h"
|
115
125
|
#include "absl/container/internal/have_sse.h"
|
116
|
-
#include "absl/container/internal/layout.h"
|
117
126
|
#include "absl/memory/memory.h"
|
118
127
|
#include "absl/meta/type_traits.h"
|
128
|
+
#include "absl/numeric/bits.h"
|
119
129
|
#include "absl/utility/utility.h"
|
120
130
|
|
121
131
|
namespace absl {
|
@@ -189,18 +199,9 @@ constexpr bool IsNoThrowSwappable(std::false_type /* is_swappable */) {
|
|
189
199
|
}
|
190
200
|
|
191
201
|
template <typename T>
|
192
|
-
|
193
|
-
|
194
|
-
|
195
|
-
: base_internal::CountTrailingZerosNonZero32(
|
196
|
-
static_cast<uint32_t>(x));
|
197
|
-
}
|
198
|
-
|
199
|
-
template <typename T>
|
200
|
-
int LeadingZeros(T x) {
|
201
|
-
return sizeof(T) == 8
|
202
|
-
? base_internal::CountLeadingZeros64(static_cast<uint64_t>(x))
|
203
|
-
: base_internal::CountLeadingZeros32(static_cast<uint32_t>(x));
|
202
|
+
uint32_t TrailingZeros(T x) {
|
203
|
+
ABSL_INTERNAL_ASSUME(x != 0);
|
204
|
+
return countr_zero(x);
|
204
205
|
}
|
205
206
|
|
206
207
|
// An abstraction over a bitmask. It provides an easy way to iterate through the
|
@@ -230,26 +231,24 @@ class BitMask {
|
|
230
231
|
}
|
231
232
|
explicit operator bool() const { return mask_ != 0; }
|
232
233
|
int operator*() const { return LowestBitSet(); }
|
233
|
-
|
234
|
+
uint32_t LowestBitSet() const {
|
234
235
|
return container_internal::TrailingZeros(mask_) >> Shift;
|
235
236
|
}
|
236
|
-
|
237
|
-
return (
|
238
|
-
1) >>
|
239
|
-
Shift;
|
237
|
+
uint32_t HighestBitSet() const {
|
238
|
+
return static_cast<uint32_t>((bit_width(mask_) - 1) >> Shift);
|
240
239
|
}
|
241
240
|
|
242
241
|
BitMask begin() const { return *this; }
|
243
242
|
BitMask end() const { return BitMask(0); }
|
244
243
|
|
245
|
-
|
244
|
+
uint32_t TrailingZeros() const {
|
246
245
|
return container_internal::TrailingZeros(mask_) >> Shift;
|
247
246
|
}
|
248
247
|
|
249
|
-
|
248
|
+
uint32_t LeadingZeros() const {
|
250
249
|
constexpr int total_significant_bits = SignificantBits << Shift;
|
251
250
|
constexpr int extra_bits = sizeof(T) * 8 - total_significant_bits;
|
252
|
-
return
|
251
|
+
return countl_zero(mask_ << extra_bits) >> Shift;
|
253
252
|
}
|
254
253
|
|
255
254
|
private:
|
@@ -263,48 +262,53 @@ class BitMask {
|
|
263
262
|
T mask_;
|
264
263
|
};
|
265
264
|
|
266
|
-
using ctrl_t = signed char;
|
267
265
|
using h2_t = uint8_t;
|
268
266
|
|
269
267
|
// The values here are selected for maximum performance. See the static asserts
|
270
|
-
// below for details.
|
271
|
-
|
268
|
+
// below for details. We use an enum class so that when strict aliasing is
|
269
|
+
// enabled, the compiler knows ctrl_t doesn't alias other types.
|
270
|
+
enum class ctrl_t : int8_t {
|
272
271
|
kEmpty = -128, // 0b10000000
|
273
272
|
kDeleted = -2, // 0b11111110
|
274
273
|
kSentinel = -1, // 0b11111111
|
275
274
|
};
|
276
275
|
static_assert(
|
277
|
-
kEmpty &
|
276
|
+
(static_cast<int8_t>(ctrl_t::kEmpty) &
|
277
|
+
static_cast<int8_t>(ctrl_t::kDeleted) &
|
278
|
+
static_cast<int8_t>(ctrl_t::kSentinel) & 0x80) != 0,
|
278
279
|
"Special markers need to have the MSB to make checking for them efficient");
|
279
|
-
static_assert(
|
280
|
-
|
281
|
-
|
282
|
-
|
283
|
-
|
284
|
-
|
285
|
-
|
286
|
-
|
280
|
+
static_assert(
|
281
|
+
ctrl_t::kEmpty < ctrl_t::kSentinel && ctrl_t::kDeleted < ctrl_t::kSentinel,
|
282
|
+
"ctrl_t::kEmpty and ctrl_t::kDeleted must be smaller than "
|
283
|
+
"ctrl_t::kSentinel to make the SIMD test of IsEmptyOrDeleted() efficient");
|
284
|
+
static_assert(
|
285
|
+
ctrl_t::kSentinel == static_cast<ctrl_t>(-1),
|
286
|
+
"ctrl_t::kSentinel must be -1 to elide loading it from memory into SIMD "
|
287
|
+
"registers (pcmpeqd xmm, xmm)");
|
288
|
+
static_assert(ctrl_t::kEmpty == static_cast<ctrl_t>(-128),
|
289
|
+
"ctrl_t::kEmpty must be -128 to make the SIMD check for its "
|
287
290
|
"existence efficient (psignb xmm, xmm)");
|
288
|
-
static_assert(
|
289
|
-
|
290
|
-
|
291
|
-
|
292
|
-
|
293
|
-
|
291
|
+
static_assert(
|
292
|
+
(~static_cast<int8_t>(ctrl_t::kEmpty) &
|
293
|
+
~static_cast<int8_t>(ctrl_t::kDeleted) &
|
294
|
+
static_cast<int8_t>(ctrl_t::kSentinel) & 0x7F) != 0,
|
295
|
+
"ctrl_t::kEmpty and ctrl_t::kDeleted must share an unset bit that is not "
|
296
|
+
"shared by ctrl_t::kSentinel to make the scalar test for "
|
297
|
+
"MatchEmptyOrDeleted() efficient");
|
298
|
+
static_assert(ctrl_t::kDeleted == static_cast<ctrl_t>(-2),
|
299
|
+
"ctrl_t::kDeleted must be -2 to make the implementation of "
|
294
300
|
"ConvertSpecialToEmptyAndFullToDeleted efficient");
|
295
301
|
|
296
302
|
// A single block of empty control bytes for tables without any slots allocated.
|
297
303
|
// This enables removing a branch in the hot path of find().
|
304
|
+
ABSL_DLL extern const ctrl_t kEmptyGroup[16];
|
298
305
|
inline ctrl_t* EmptyGroup() {
|
299
|
-
|
300
|
-
kSentinel, kEmpty, kEmpty, kEmpty, kEmpty, kEmpty, kEmpty, kEmpty,
|
301
|
-
kEmpty, kEmpty, kEmpty, kEmpty, kEmpty, kEmpty, kEmpty, kEmpty};
|
302
|
-
return const_cast<ctrl_t*>(empty_group);
|
306
|
+
return const_cast<ctrl_t*>(kEmptyGroup);
|
303
307
|
}
|
304
308
|
|
305
309
|
// Mixes a randomly generated per-process seed with `hash` and `ctrl` to
|
306
310
|
// randomize insertion order within groups.
|
307
|
-
bool ShouldInsertBackwards(size_t hash, ctrl_t* ctrl);
|
311
|
+
bool ShouldInsertBackwards(size_t hash, const ctrl_t* ctrl);
|
308
312
|
|
309
313
|
// Returns a hash seed.
|
310
314
|
//
|
@@ -320,12 +324,12 @@ inline size_t HashSeed(const ctrl_t* ctrl) {
|
|
320
324
|
inline size_t H1(size_t hash, const ctrl_t* ctrl) {
|
321
325
|
return (hash >> 7) ^ HashSeed(ctrl);
|
322
326
|
}
|
323
|
-
inline
|
327
|
+
inline h2_t H2(size_t hash) { return hash & 0x7F; }
|
324
328
|
|
325
|
-
inline bool IsEmpty(ctrl_t c) { return c == kEmpty; }
|
326
|
-
inline bool IsFull(ctrl_t c) { return c >= 0; }
|
327
|
-
inline bool IsDeleted(ctrl_t c) { return c == kDeleted; }
|
328
|
-
inline bool IsEmptyOrDeleted(ctrl_t c) { return c < kSentinel; }
|
329
|
+
inline bool IsEmpty(ctrl_t c) { return c == ctrl_t::kEmpty; }
|
330
|
+
inline bool IsFull(ctrl_t c) { return c >= static_cast<ctrl_t>(0); }
|
331
|
+
inline bool IsDeleted(ctrl_t c) { return c == ctrl_t::kDeleted; }
|
332
|
+
inline bool IsEmptyOrDeleted(ctrl_t c) { return c < ctrl_t::kSentinel; }
|
329
333
|
|
330
334
|
#if ABSL_INTERNAL_RAW_HASH_SET_HAVE_SSE2
|
331
335
|
|
@@ -362,26 +366,26 @@ struct GroupSse2Impl {
|
|
362
366
|
// Returns a bitmask representing the positions of empty slots.
|
363
367
|
BitMask<uint32_t, kWidth> MatchEmpty() const {
|
364
368
|
#if ABSL_INTERNAL_RAW_HASH_SET_HAVE_SSSE3
|
365
|
-
// This only works because kEmpty is -128.
|
369
|
+
// This only works because ctrl_t::kEmpty is -128.
|
366
370
|
return BitMask<uint32_t, kWidth>(
|
367
371
|
_mm_movemask_epi8(_mm_sign_epi8(ctrl, ctrl)));
|
368
372
|
#else
|
369
|
-
return Match(static_cast<h2_t>(kEmpty));
|
373
|
+
return Match(static_cast<h2_t>(ctrl_t::kEmpty));
|
370
374
|
#endif
|
371
375
|
}
|
372
376
|
|
373
377
|
// Returns a bitmask representing the positions of empty or deleted slots.
|
374
378
|
BitMask<uint32_t, kWidth> MatchEmptyOrDeleted() const {
|
375
|
-
auto special = _mm_set1_epi8(kSentinel);
|
379
|
+
auto special = _mm_set1_epi8(static_cast<int8_t>(ctrl_t::kSentinel));
|
376
380
|
return BitMask<uint32_t, kWidth>(
|
377
381
|
_mm_movemask_epi8(_mm_cmpgt_epi8_fixed(special, ctrl)));
|
378
382
|
}
|
379
383
|
|
380
384
|
// Returns the number of trailing empty or deleted elements in the group.
|
381
385
|
uint32_t CountLeadingEmptyOrDeleted() const {
|
382
|
-
auto special = _mm_set1_epi8(kSentinel);
|
383
|
-
return TrailingZeros(
|
384
|
-
_mm_movemask_epi8(_mm_cmpgt_epi8_fixed(special, ctrl)) + 1);
|
386
|
+
auto special = _mm_set1_epi8(static_cast<int8_t>(ctrl_t::kSentinel));
|
387
|
+
return TrailingZeros(static_cast<uint32_t>(
|
388
|
+
_mm_movemask_epi8(_mm_cmpgt_epi8_fixed(special, ctrl)) + 1));
|
385
389
|
}
|
386
390
|
|
387
391
|
void ConvertSpecialToEmptyAndFullToDeleted(ctrl_t* dst) const {
|
@@ -414,7 +418,7 @@ struct GroupPortableImpl {
|
|
414
418
|
//
|
415
419
|
// Caveat: there are false positives but:
|
416
420
|
// - they only occur if there is a real match
|
417
|
-
// - they never occur on kEmpty, kDeleted, kSentinel
|
421
|
+
// - they never occur on ctrl_t::kEmpty, ctrl_t::kDeleted, ctrl_t::kSentinel
|
418
422
|
// - they will be handled gracefully by subsequent checks in code
|
419
423
|
//
|
420
424
|
// Example:
|
@@ -459,6 +463,10 @@ using Group = GroupSse2Impl;
|
|
459
463
|
using Group = GroupPortableImpl;
|
460
464
|
#endif
|
461
465
|
|
466
|
+
// The number of cloned control bytes that we copy from the beginning to the
|
467
|
+
// end of the control bytes array.
|
468
|
+
constexpr size_t NumClonedBytes() { return Group::kWidth - 1; }
|
469
|
+
|
462
470
|
template <class Policy, class Hash, class Eq, class Alloc>
|
463
471
|
class raw_hash_set;
|
464
472
|
|
@@ -466,31 +474,29 @@ inline bool IsValidCapacity(size_t n) { return ((n + 1) & n) == 0 && n > 0; }
|
|
466
474
|
|
467
475
|
// PRECONDITION:
|
468
476
|
// IsValidCapacity(capacity)
|
469
|
-
// ctrl[capacity] == kSentinel
|
470
|
-
// ctrl[i] != kSentinel for all i < capacity
|
477
|
+
// ctrl[capacity] == ctrl_t::kSentinel
|
478
|
+
// ctrl[i] != ctrl_t::kSentinel for all i < capacity
|
471
479
|
// Applies mapping for every byte in ctrl:
|
472
480
|
// DELETED -> EMPTY
|
473
481
|
// EMPTY -> EMPTY
|
474
482
|
// FULL -> DELETED
|
475
|
-
|
476
|
-
ctrl_t* ctrl, size_t capacity) {
|
477
|
-
assert(ctrl[capacity] == kSentinel);
|
478
|
-
assert(IsValidCapacity(capacity));
|
479
|
-
for (ctrl_t* pos = ctrl; pos != ctrl + capacity + 1; pos += Group::kWidth) {
|
480
|
-
Group{pos}.ConvertSpecialToEmptyAndFullToDeleted(pos);
|
481
|
-
}
|
482
|
-
// Copy the cloned ctrl bytes.
|
483
|
-
std::memcpy(ctrl + capacity + 1, ctrl, Group::kWidth);
|
484
|
-
ctrl[capacity] = kSentinel;
|
485
|
-
}
|
483
|
+
void ConvertDeletedToEmptyAndFullToDeleted(ctrl_t* ctrl, size_t capacity);
|
486
484
|
|
487
485
|
// Rounds up the capacity to the next power of 2 minus 1, with a minimum of 1.
|
488
486
|
inline size_t NormalizeCapacity(size_t n) {
|
489
|
-
return n ? ~size_t{} >>
|
487
|
+
return n ? ~size_t{} >> countl_zero(n) : 1;
|
490
488
|
}
|
491
489
|
|
492
|
-
//
|
493
|
-
// For 16-wide groups, that gives an
|
490
|
+
// General notes on capacity/growth methods below:
|
491
|
+
// - We use 7/8th as maximum load factor. For 16-wide groups, that gives an
|
492
|
+
// average of two empty slots per group.
|
493
|
+
// - For (capacity+1) >= Group::kWidth, growth is 7/8*capacity.
|
494
|
+
// - For (capacity+1) < Group::kWidth, growth == capacity. In this case, we
|
495
|
+
// never need to probe (the whole table fits in one group) so we don't need a
|
496
|
+
// load factor less than 1.
|
497
|
+
|
498
|
+
// Given `capacity` of the table, returns the size (i.e. number of full slots)
|
499
|
+
// at which we should grow the capacity.
|
494
500
|
inline size_t CapacityToGrowth(size_t capacity) {
|
495
501
|
assert(IsValidCapacity(capacity));
|
496
502
|
// `capacity*7/8`
|
@@ -501,7 +507,7 @@ inline size_t CapacityToGrowth(size_t capacity) {
|
|
501
507
|
return capacity - capacity / 8;
|
502
508
|
}
|
503
509
|
// From desired "growth" to a lowerbound of the necessary capacity.
|
504
|
-
// Might not be a valid one and
|
510
|
+
// Might not be a valid one and requires NormalizeCapacity().
|
505
511
|
inline size_t GrowthToLowerboundCapacity(size_t growth) {
|
506
512
|
// `growth*8/7`
|
507
513
|
if (Group::kWidth == 8 && growth == 7) {
|
@@ -511,6 +517,22 @@ inline size_t GrowthToLowerboundCapacity(size_t growth) {
|
|
511
517
|
return growth + static_cast<size_t>((static_cast<int64_t>(growth) - 1) / 7);
|
512
518
|
}
|
513
519
|
|
520
|
+
template <class InputIter>
|
521
|
+
size_t SelectBucketCountForIterRange(InputIter first, InputIter last,
|
522
|
+
size_t bucket_count) {
|
523
|
+
if (bucket_count != 0) {
|
524
|
+
return bucket_count;
|
525
|
+
}
|
526
|
+
using InputIterCategory =
|
527
|
+
typename std::iterator_traits<InputIter>::iterator_category;
|
528
|
+
if (std::is_base_of<std::random_access_iterator_tag,
|
529
|
+
InputIterCategory>::value) {
|
530
|
+
return GrowthToLowerboundCapacity(
|
531
|
+
static_cast<size_t>(std::distance(first, last)));
|
532
|
+
}
|
533
|
+
return 0;
|
534
|
+
}
|
535
|
+
|
514
536
|
inline void AssertIsFull(ctrl_t* ctrl) {
|
515
537
|
ABSL_HARDENING_ASSERT((ctrl != nullptr && IsFull(*ctrl)) &&
|
516
538
|
"Invalid operation on iterator. The element might have "
|
@@ -523,6 +545,116 @@ inline void AssertIsValid(ctrl_t* ctrl) {
|
|
523
545
|
"been erased, or the table might have rehashed.");
|
524
546
|
}
|
525
547
|
|
548
|
+
struct FindInfo {
|
549
|
+
size_t offset;
|
550
|
+
size_t probe_length;
|
551
|
+
};
|
552
|
+
|
553
|
+
// The representation of the object has two modes:
|
554
|
+
// - small: For capacities < kWidth-1
|
555
|
+
// - large: For the rest.
|
556
|
+
//
|
557
|
+
// Differences:
|
558
|
+
// - In small mode we are able to use the whole capacity. The extra control
|
559
|
+
// bytes give us at least one "empty" control byte to stop the iteration.
|
560
|
+
// This is important to make 1 a valid capacity.
|
561
|
+
//
|
562
|
+
// - In small mode only the first `capacity()` control bytes after the
|
563
|
+
// sentinel are valid. The rest contain dummy ctrl_t::kEmpty values that do not
|
564
|
+
// represent a real slot. This is important to take into account on
|
565
|
+
// find_first_non_full(), where we never try ShouldInsertBackwards() for
|
566
|
+
// small tables.
|
567
|
+
inline bool is_small(size_t capacity) { return capacity < Group::kWidth - 1; }
|
568
|
+
|
569
|
+
inline probe_seq<Group::kWidth> probe(const ctrl_t* ctrl, size_t hash,
|
570
|
+
size_t capacity) {
|
571
|
+
return probe_seq<Group::kWidth>(H1(hash, ctrl), capacity);
|
572
|
+
}
|
573
|
+
|
574
|
+
// Probes the raw_hash_set with the probe sequence for hash and returns the
|
575
|
+
// pointer to the first empty or deleted slot.
|
576
|
+
// NOTE: this function must work with tables having both ctrl_t::kEmpty and
|
577
|
+
// ctrl_t::kDeleted in one group. Such tables appears during
|
578
|
+
// drop_deletes_without_resize.
|
579
|
+
//
|
580
|
+
// This function is very useful when insertions happen and:
|
581
|
+
// - the input is already a set
|
582
|
+
// - there are enough slots
|
583
|
+
// - the element with the hash is not in the table
|
584
|
+
template <typename = void>
|
585
|
+
inline FindInfo find_first_non_full(const ctrl_t* ctrl, size_t hash,
|
586
|
+
size_t capacity) {
|
587
|
+
auto seq = probe(ctrl, hash, capacity);
|
588
|
+
while (true) {
|
589
|
+
Group g{ctrl + seq.offset()};
|
590
|
+
auto mask = g.MatchEmptyOrDeleted();
|
591
|
+
if (mask) {
|
592
|
+
#if !defined(NDEBUG)
|
593
|
+
// We want to add entropy even when ASLR is not enabled.
|
594
|
+
// In debug build we will randomly insert in either the front or back of
|
595
|
+
// the group.
|
596
|
+
// TODO(kfm,sbenza): revisit after we do unconditional mixing
|
597
|
+
if (!is_small(capacity) && ShouldInsertBackwards(hash, ctrl)) {
|
598
|
+
return {seq.offset(mask.HighestBitSet()), seq.index()};
|
599
|
+
}
|
600
|
+
#endif
|
601
|
+
return {seq.offset(mask.LowestBitSet()), seq.index()};
|
602
|
+
}
|
603
|
+
seq.next();
|
604
|
+
assert(seq.index() <= capacity && "full table!");
|
605
|
+
}
|
606
|
+
}
|
607
|
+
|
608
|
+
// Extern template for inline function keep possibility of inlining.
|
609
|
+
// When compiler decided to not inline, no symbols will be added to the
|
610
|
+
// corresponding translation unit.
|
611
|
+
extern template FindInfo find_first_non_full(const ctrl_t*, size_t, size_t);
|
612
|
+
|
613
|
+
// Reset all ctrl bytes back to ctrl_t::kEmpty, except the sentinel.
|
614
|
+
inline void ResetCtrl(size_t capacity, ctrl_t* ctrl, const void* slot,
|
615
|
+
size_t slot_size) {
|
616
|
+
std::memset(ctrl, static_cast<int8_t>(ctrl_t::kEmpty),
|
617
|
+
capacity + 1 + NumClonedBytes());
|
618
|
+
ctrl[capacity] = ctrl_t::kSentinel;
|
619
|
+
SanitizerPoisonMemoryRegion(slot, slot_size * capacity);
|
620
|
+
}
|
621
|
+
|
622
|
+
// Sets the control byte, and if `i < NumClonedBytes()`, set the cloned byte
|
623
|
+
// at the end too.
|
624
|
+
inline void SetCtrl(size_t i, ctrl_t h, size_t capacity, ctrl_t* ctrl,
|
625
|
+
const void* slot, size_t slot_size) {
|
626
|
+
assert(i < capacity);
|
627
|
+
|
628
|
+
auto* slot_i = static_cast<const char*>(slot) + i * slot_size;
|
629
|
+
if (IsFull(h)) {
|
630
|
+
SanitizerUnpoisonMemoryRegion(slot_i, slot_size);
|
631
|
+
} else {
|
632
|
+
SanitizerPoisonMemoryRegion(slot_i, slot_size);
|
633
|
+
}
|
634
|
+
|
635
|
+
ctrl[i] = h;
|
636
|
+
ctrl[((i - NumClonedBytes()) & capacity) + (NumClonedBytes() & capacity)] = h;
|
637
|
+
}
|
638
|
+
|
639
|
+
inline void SetCtrl(size_t i, h2_t h, size_t capacity, ctrl_t* ctrl,
|
640
|
+
const void* slot, size_t slot_size) {
|
641
|
+
SetCtrl(i, static_cast<ctrl_t>(h), capacity, ctrl, slot, slot_size);
|
642
|
+
}
|
643
|
+
|
644
|
+
// The allocated block consists of `capacity + 1 + NumClonedBytes()` control
|
645
|
+
// bytes followed by `capacity` slots, which must be aligned to `slot_align`.
|
646
|
+
// SlotOffset returns the offset of the slots into the allocated block.
|
647
|
+
inline size_t SlotOffset(size_t capacity, size_t slot_align) {
|
648
|
+
assert(IsValidCapacity(capacity));
|
649
|
+
const size_t num_control_bytes = capacity + 1 + NumClonedBytes();
|
650
|
+
return (num_control_bytes + slot_align - 1) & (~slot_align + 1);
|
651
|
+
}
|
652
|
+
|
653
|
+
// Returns the size of the allocated block. See also above comment.
|
654
|
+
inline size_t AllocSize(size_t capacity, size_t slot_size, size_t slot_align) {
|
655
|
+
return SlotOffset(capacity, slot_align) + capacity * slot_size;
|
656
|
+
}
|
657
|
+
|
526
658
|
// Policy: a policy defines how to perform different operations on
|
527
659
|
// the slots of the hashtable (see hash_policy_traits.h for the full interface
|
528
660
|
// of policy).
|
@@ -579,13 +711,6 @@ class raw_hash_set {
|
|
579
711
|
auto KeyTypeCanBeHashed(const Hash& h, const key_type& k) -> decltype(h(k));
|
580
712
|
auto KeyTypeCanBeEq(const Eq& eq, const key_type& k) -> decltype(eq(k, k));
|
581
713
|
|
582
|
-
using Layout = absl::container_internal::Layout<ctrl_t, slot_type>;
|
583
|
-
|
584
|
-
static Layout MakeLayout(size_t capacity) {
|
585
|
-
assert(IsValidCapacity(capacity));
|
586
|
-
return Layout(capacity + Group::kWidth + 1, capacity);
|
587
|
-
}
|
588
|
-
|
589
714
|
using AllocTraits = absl::allocator_traits<allocator_type>;
|
590
715
|
using SlotAlloc = typename absl::allocator_traits<
|
591
716
|
allocator_type>::template rebind_alloc<slot_type>;
|
@@ -688,7 +813,7 @@ class raw_hash_set {
|
|
688
813
|
ctrl_ += shift;
|
689
814
|
slot_ += shift;
|
690
815
|
}
|
691
|
-
if (ABSL_PREDICT_FALSE(*ctrl_ == kSentinel)) ctrl_ = nullptr;
|
816
|
+
if (ABSL_PREDICT_FALSE(*ctrl_ == ctrl_t::kSentinel)) ctrl_ = nullptr;
|
692
817
|
}
|
693
818
|
|
694
819
|
ctrl_t* ctrl_ = nullptr;
|
@@ -747,10 +872,10 @@ class raw_hash_set {
|
|
747
872
|
explicit raw_hash_set(size_t bucket_count, const hasher& hash = hasher(),
|
748
873
|
const key_equal& eq = key_equal(),
|
749
874
|
const allocator_type& alloc = allocator_type())
|
750
|
-
: ctrl_(EmptyGroup()),
|
875
|
+
: ctrl_(EmptyGroup()),
|
876
|
+
settings_(0, HashtablezInfoHandle(), hash, eq, alloc) {
|
751
877
|
if (bucket_count) {
|
752
878
|
capacity_ = NormalizeCapacity(bucket_count);
|
753
|
-
reset_growth_left();
|
754
879
|
initialize_slots();
|
755
880
|
}
|
756
881
|
}
|
@@ -769,7 +894,8 @@ class raw_hash_set {
|
|
769
894
|
raw_hash_set(InputIter first, InputIter last, size_t bucket_count = 0,
|
770
895
|
const hasher& hash = hasher(), const key_equal& eq = key_equal(),
|
771
896
|
const allocator_type& alloc = allocator_type())
|
772
|
-
: raw_hash_set(
|
897
|
+
: raw_hash_set(SelectBucketCountForIterRange(first, last, bucket_count),
|
898
|
+
hash, eq, alloc) {
|
773
899
|
insert(first, last);
|
774
900
|
}
|
775
901
|
|
@@ -856,10 +982,11 @@ class raw_hash_set {
|
|
856
982
|
// than a full `insert`.
|
857
983
|
for (const auto& v : that) {
|
858
984
|
const size_t hash = PolicyTraits::apply(HashElement{hash_ref()}, v);
|
859
|
-
auto target = find_first_non_full(hash);
|
860
|
-
|
985
|
+
auto target = find_first_non_full(ctrl_, hash, capacity_);
|
986
|
+
SetCtrl(target.offset, H2(hash), capacity_, ctrl_, slots_,
|
987
|
+
sizeof(slot_type));
|
861
988
|
emplace_at(target.offset, v);
|
862
|
-
|
989
|
+
infoz().RecordInsert(hash, target.probe_length);
|
863
990
|
}
|
864
991
|
size_ = that.size();
|
865
992
|
growth_left() -= that.size();
|
@@ -873,28 +1000,27 @@ class raw_hash_set {
|
|
873
1000
|
slots_(absl::exchange(that.slots_, nullptr)),
|
874
1001
|
size_(absl::exchange(that.size_, 0)),
|
875
1002
|
capacity_(absl::exchange(that.capacity_, 0)),
|
876
|
-
infoz_(absl::exchange(that.infoz_, HashtablezInfoHandle())),
|
877
1003
|
// Hash, equality and allocator are copied instead of moved because
|
878
1004
|
// `that` must be left valid. If Hash is std::function<Key>, moving it
|
879
1005
|
// would create a nullptr functor that cannot be called.
|
880
|
-
settings_(that.
|
881
|
-
|
882
|
-
|
883
|
-
}
|
1006
|
+
settings_(absl::exchange(that.growth_left(), 0),
|
1007
|
+
absl::exchange(that.infoz(), HashtablezInfoHandle()),
|
1008
|
+
that.hash_ref(), that.eq_ref(), that.alloc_ref()) {}
|
884
1009
|
|
885
1010
|
raw_hash_set(raw_hash_set&& that, const allocator_type& a)
|
886
1011
|
: ctrl_(EmptyGroup()),
|
887
1012
|
slots_(nullptr),
|
888
1013
|
size_(0),
|
889
1014
|
capacity_(0),
|
890
|
-
settings_(0, that.hash_ref(), that.eq_ref(),
|
1015
|
+
settings_(0, HashtablezInfoHandle(), that.hash_ref(), that.eq_ref(),
|
1016
|
+
a) {
|
891
1017
|
if (a == that.alloc_ref()) {
|
892
1018
|
std::swap(ctrl_, that.ctrl_);
|
893
1019
|
std::swap(slots_, that.slots_);
|
894
1020
|
std::swap(size_, that.size_);
|
895
1021
|
std::swap(capacity_, that.capacity_);
|
896
1022
|
std::swap(growth_left(), that.growth_left());
|
897
|
-
std::swap(
|
1023
|
+
std::swap(infoz(), that.infoz());
|
898
1024
|
} else {
|
899
1025
|
reserve(that.size());
|
900
1026
|
// Note: this will copy elements of dense_set and unordered_set instead of
|
@@ -954,6 +1080,8 @@ class raw_hash_set {
|
|
954
1080
|
// past that we simply deallocate the array.
|
955
1081
|
if (capacity_ > 127) {
|
956
1082
|
destroy_slots();
|
1083
|
+
|
1084
|
+
infoz().RecordClearedReservation();
|
957
1085
|
} else if (capacity_) {
|
958
1086
|
for (size_t i = 0; i != capacity_; ++i) {
|
959
1087
|
if (IsFull(ctrl_[i])) {
|
@@ -961,11 +1089,11 @@ class raw_hash_set {
|
|
961
1089
|
}
|
962
1090
|
}
|
963
1091
|
size_ = 0;
|
964
|
-
|
1092
|
+
ResetCtrl(capacity_, ctrl_, slots_, sizeof(slot_type));
|
965
1093
|
reset_growth_left();
|
966
1094
|
}
|
967
1095
|
assert(empty());
|
968
|
-
|
1096
|
+
infoz().RecordStorageChanged(0, capacity_);
|
969
1097
|
}
|
970
1098
|
|
971
1099
|
// This overload kicks in when the argument is an rvalue of insertable and
|
@@ -1038,7 +1166,7 @@ class raw_hash_set {
|
|
1038
1166
|
|
1039
1167
|
template <class InputIt>
|
1040
1168
|
void insert(InputIt first, InputIt last) {
|
1041
|
-
for (; first != last; ++first)
|
1169
|
+
for (; first != last; ++first) emplace(*first);
|
1042
1170
|
}
|
1043
1171
|
|
1044
1172
|
template <class T, RequiresNotInit<T> = 0, RequiresInsertable<const T&> = 0>
|
@@ -1065,7 +1193,9 @@ class raw_hash_set {
|
|
1065
1193
|
}
|
1066
1194
|
|
1067
1195
|
iterator insert(const_iterator, node_type&& node) {
|
1068
|
-
|
1196
|
+
auto res = insert(std::move(node));
|
1197
|
+
node = std::move(res.node);
|
1198
|
+
return res.position;
|
1069
1199
|
}
|
1070
1200
|
|
1071
1201
|
// This overload kicks in if we can deduce the key from args. This enables us
|
@@ -1255,7 +1385,7 @@ class raw_hash_set {
|
|
1255
1385
|
swap(growth_left(), that.growth_left());
|
1256
1386
|
swap(hash_ref(), that.hash_ref());
|
1257
1387
|
swap(eq_ref(), that.eq_ref());
|
1258
|
-
swap(
|
1388
|
+
swap(infoz(), that.infoz());
|
1259
1389
|
SwapAlloc(alloc_ref(), that.alloc_ref(),
|
1260
1390
|
typename AllocTraits::propagate_on_container_swap{});
|
1261
1391
|
}
|
@@ -1264,19 +1394,34 @@ class raw_hash_set {
|
|
1264
1394
|
if (n == 0 && capacity_ == 0) return;
|
1265
1395
|
if (n == 0 && size_ == 0) {
|
1266
1396
|
destroy_slots();
|
1267
|
-
|
1397
|
+
infoz().RecordStorageChanged(0, 0);
|
1398
|
+
infoz().RecordClearedReservation();
|
1268
1399
|
return;
|
1269
1400
|
}
|
1401
|
+
|
1270
1402
|
// bitor is a faster way of doing `max` here. We will round up to the next
|
1271
1403
|
// power-of-2-minus-1, so bitor is good enough.
|
1272
1404
|
auto m = NormalizeCapacity(n | GrowthToLowerboundCapacity(size()));
|
1273
1405
|
// n == 0 unconditionally rehashes as per the standard.
|
1274
1406
|
if (n == 0 || m > capacity_) {
|
1275
1407
|
resize(m);
|
1408
|
+
|
1409
|
+
// This is after resize, to ensure that we have completed the allocation
|
1410
|
+
// and have potentially sampled the hashtable.
|
1411
|
+
infoz().RecordReservation(n);
|
1276
1412
|
}
|
1277
1413
|
}
|
1278
1414
|
|
1279
|
-
void reserve(size_t n) {
|
1415
|
+
void reserve(size_t n) {
|
1416
|
+
if (n > size() + growth_left()) {
|
1417
|
+
size_t m = GrowthToLowerboundCapacity(n);
|
1418
|
+
resize(NormalizeCapacity(m));
|
1419
|
+
|
1420
|
+
// This is after resize, to ensure that we have completed the allocation
|
1421
|
+
// and have potentially sampled the hashtable.
|
1422
|
+
infoz().RecordReservation(n);
|
1423
|
+
}
|
1424
|
+
}
|
1280
1425
|
|
1281
1426
|
// Extension API: support for heterogeneous keys.
|
1282
1427
|
//
|
@@ -1301,7 +1446,8 @@ class raw_hash_set {
|
|
1301
1446
|
void prefetch(const key_arg<K>& key) const {
|
1302
1447
|
(void)key;
|
1303
1448
|
#if defined(__GNUC__)
|
1304
|
-
|
1449
|
+
prefetch_heap_block();
|
1450
|
+
auto seq = probe(ctrl_, hash_ref()(key), capacity_);
|
1305
1451
|
__builtin_prefetch(static_cast<const void*>(ctrl_ + seq.offset()));
|
1306
1452
|
__builtin_prefetch(static_cast<const void*>(slots_ + seq.offset()));
|
1307
1453
|
#endif // __GNUC__
|
@@ -1316,7 +1462,7 @@ class raw_hash_set {
|
|
1316
1462
|
// called heterogeneous key support.
|
1317
1463
|
template <class K = key_type>
|
1318
1464
|
iterator find(const key_arg<K>& key, size_t hash) {
|
1319
|
-
auto seq = probe(hash);
|
1465
|
+
auto seq = probe(ctrl_, hash, capacity_);
|
1320
1466
|
while (true) {
|
1321
1467
|
Group g{ctrl_ + seq.offset()};
|
1322
1468
|
for (int i : g.Match(H2(hash))) {
|
@@ -1327,11 +1473,12 @@ class raw_hash_set {
|
|
1327
1473
|
}
|
1328
1474
|
if (ABSL_PREDICT_TRUE(g.MatchEmpty())) return end();
|
1329
1475
|
seq.next();
|
1330
|
-
assert(seq.index()
|
1476
|
+
assert(seq.index() <= capacity_ && "full table!");
|
1331
1477
|
}
|
1332
1478
|
}
|
1333
1479
|
template <class K = key_type>
|
1334
1480
|
iterator find(const key_arg<K>& key) {
|
1481
|
+
prefetch_heap_block();
|
1335
1482
|
return find(key, hash_ref()(key));
|
1336
1483
|
}
|
1337
1484
|
|
@@ -1341,6 +1488,7 @@ class raw_hash_set {
|
|
1341
1488
|
}
|
1342
1489
|
template <class K = key_type>
|
1343
1490
|
const_iterator find(const key_arg<K>& key) const {
|
1491
|
+
prefetch_heap_block();
|
1344
1492
|
return find(key, hash_ref()(key));
|
1345
1493
|
}
|
1346
1494
|
|
@@ -1475,9 +1623,10 @@ class raw_hash_set {
|
|
1475
1623
|
static_cast<size_t>(empty_after.TrailingZeros() +
|
1476
1624
|
empty_before.LeadingZeros()) < Group::kWidth;
|
1477
1625
|
|
1478
|
-
|
1626
|
+
SetCtrl(index, was_never_full ? ctrl_t::kEmpty : ctrl_t::kDeleted,
|
1627
|
+
capacity_, ctrl_, slots_, sizeof(slot_type));
|
1479
1628
|
growth_left() += was_never_full;
|
1480
|
-
|
1629
|
+
infoz().RecordErase();
|
1481
1630
|
}
|
1482
1631
|
|
1483
1632
|
void initialize_slots() {
|
@@ -1494,17 +1643,18 @@ class raw_hash_set {
|
|
1494
1643
|
// bound more carefully.
|
1495
1644
|
if (std::is_same<SlotAlloc, std::allocator<slot_type>>::value &&
|
1496
1645
|
slots_ == nullptr) {
|
1497
|
-
|
1646
|
+
infoz() = Sample(sizeof(slot_type));
|
1498
1647
|
}
|
1499
1648
|
|
1500
|
-
|
1501
|
-
|
1502
|
-
|
1503
|
-
ctrl_ = reinterpret_cast<ctrl_t*>(
|
1504
|
-
slots_ =
|
1505
|
-
|
1649
|
+
char* mem = static_cast<char*>(Allocate<alignof(slot_type)>(
|
1650
|
+
&alloc_ref(),
|
1651
|
+
AllocSize(capacity_, sizeof(slot_type), alignof(slot_type))));
|
1652
|
+
ctrl_ = reinterpret_cast<ctrl_t*>(mem);
|
1653
|
+
slots_ = reinterpret_cast<slot_type*>(
|
1654
|
+
mem + SlotOffset(capacity_, alignof(slot_type)));
|
1655
|
+
ResetCtrl(capacity_, ctrl_, slots_, sizeof(slot_type));
|
1506
1656
|
reset_growth_left();
|
1507
|
-
|
1657
|
+
infoz().RecordStorageChanged(size_, capacity_);
|
1508
1658
|
}
|
1509
1659
|
|
1510
1660
|
void destroy_slots() {
|
@@ -1514,10 +1664,12 @@ class raw_hash_set {
|
|
1514
1664
|
PolicyTraits::destroy(&alloc_ref(), slots_ + i);
|
1515
1665
|
}
|
1516
1666
|
}
|
1517
|
-
|
1667
|
+
|
1518
1668
|
// Unpoison before returning the memory to the allocator.
|
1519
1669
|
SanitizerUnpoisonMemoryRegion(slots_, sizeof(slot_type) * capacity_);
|
1520
|
-
Deallocate<
|
1670
|
+
Deallocate<alignof(slot_type)>(
|
1671
|
+
&alloc_ref(), ctrl_,
|
1672
|
+
AllocSize(capacity_, sizeof(slot_type), alignof(slot_type)));
|
1521
1673
|
ctrl_ = EmptyGroup();
|
1522
1674
|
slots_ = nullptr;
|
1523
1675
|
size_ = 0;
|
@@ -1538,26 +1690,26 @@ class raw_hash_set {
|
|
1538
1690
|
if (IsFull(old_ctrl[i])) {
|
1539
1691
|
size_t hash = PolicyTraits::apply(HashElement{hash_ref()},
|
1540
1692
|
PolicyTraits::element(old_slots + i));
|
1541
|
-
auto target = find_first_non_full(hash);
|
1693
|
+
auto target = find_first_non_full(ctrl_, hash, capacity_);
|
1542
1694
|
size_t new_i = target.offset;
|
1543
1695
|
total_probe_length += target.probe_length;
|
1544
|
-
|
1696
|
+
SetCtrl(new_i, H2(hash), capacity_, ctrl_, slots_, sizeof(slot_type));
|
1545
1697
|
PolicyTraits::transfer(&alloc_ref(), slots_ + new_i, old_slots + i);
|
1546
1698
|
}
|
1547
1699
|
}
|
1548
1700
|
if (old_capacity) {
|
1549
1701
|
SanitizerUnpoisonMemoryRegion(old_slots,
|
1550
1702
|
sizeof(slot_type) * old_capacity);
|
1551
|
-
|
1552
|
-
|
1553
|
-
|
1703
|
+
Deallocate<alignof(slot_type)>(
|
1704
|
+
&alloc_ref(), old_ctrl,
|
1705
|
+
AllocSize(old_capacity, sizeof(slot_type), alignof(slot_type)));
|
1554
1706
|
}
|
1555
|
-
|
1707
|
+
infoz().RecordRehash(total_probe_length);
|
1556
1708
|
}
|
1557
1709
|
|
1558
1710
|
void drop_deletes_without_resize() ABSL_ATTRIBUTE_NOINLINE {
|
1559
1711
|
assert(IsValidCapacity(capacity_));
|
1560
|
-
assert(!is_small());
|
1712
|
+
assert(!is_small(capacity_));
|
1561
1713
|
// Algorithm:
|
1562
1714
|
// - mark all DELETED slots as EMPTY
|
1563
1715
|
// - mark all FULL slots as DELETED
|
@@ -1580,34 +1732,35 @@ class raw_hash_set {
|
|
1580
1732
|
slot_type* slot = reinterpret_cast<slot_type*>(&raw);
|
1581
1733
|
for (size_t i = 0; i != capacity_; ++i) {
|
1582
1734
|
if (!IsDeleted(ctrl_[i])) continue;
|
1583
|
-
size_t hash = PolicyTraits::apply(
|
1584
|
-
|
1585
|
-
|
1586
|
-
size_t new_i = target.offset;
|
1735
|
+
const size_t hash = PolicyTraits::apply(
|
1736
|
+
HashElement{hash_ref()}, PolicyTraits::element(slots_ + i));
|
1737
|
+
const FindInfo target = find_first_non_full(ctrl_, hash, capacity_);
|
1738
|
+
const size_t new_i = target.offset;
|
1587
1739
|
total_probe_length += target.probe_length;
|
1588
1740
|
|
1589
1741
|
// Verify if the old and new i fall within the same group wrt the hash.
|
1590
1742
|
// If they do, we don't need to move the object as it falls already in the
|
1591
1743
|
// best probe we can.
|
1592
|
-
const
|
1593
|
-
|
1744
|
+
const size_t probe_offset = probe(ctrl_, hash, capacity_).offset();
|
1745
|
+
const auto probe_index = [probe_offset, this](size_t pos) {
|
1746
|
+
return ((pos - probe_offset) & capacity_) / Group::kWidth;
|
1594
1747
|
};
|
1595
1748
|
|
1596
1749
|
// Element doesn't move.
|
1597
1750
|
if (ABSL_PREDICT_TRUE(probe_index(new_i) == probe_index(i))) {
|
1598
|
-
|
1751
|
+
SetCtrl(i, H2(hash), capacity_, ctrl_, slots_, sizeof(slot_type));
|
1599
1752
|
continue;
|
1600
1753
|
}
|
1601
1754
|
if (IsEmpty(ctrl_[new_i])) {
|
1602
1755
|
// Transfer element to the empty spot.
|
1603
|
-
//
|
1756
|
+
// SetCtrl poisons/unpoisons the slots so we have to call it at the
|
1604
1757
|
// right time.
|
1605
|
-
|
1758
|
+
SetCtrl(new_i, H2(hash), capacity_, ctrl_, slots_, sizeof(slot_type));
|
1606
1759
|
PolicyTraits::transfer(&alloc_ref(), slots_ + new_i, slots_ + i);
|
1607
|
-
|
1760
|
+
SetCtrl(i, ctrl_t::kEmpty, capacity_, ctrl_, slots_, sizeof(slot_type));
|
1608
1761
|
} else {
|
1609
1762
|
assert(IsDeleted(ctrl_[new_i]));
|
1610
|
-
|
1763
|
+
SetCtrl(new_i, H2(hash), capacity_, ctrl_, slots_, sizeof(slot_type));
|
1611
1764
|
// Until we are done rehashing, DELETED marks previously FULL slots.
|
1612
1765
|
// Swap i and new_i elements.
|
1613
1766
|
PolicyTraits::transfer(&alloc_ref(), slot, slots_ + i);
|
@@ -1617,14 +1770,56 @@ class raw_hash_set {
|
|
1617
1770
|
}
|
1618
1771
|
}
|
1619
1772
|
reset_growth_left();
|
1620
|
-
|
1773
|
+
infoz().RecordRehash(total_probe_length);
|
1621
1774
|
}
|
1622
1775
|
|
1623
1776
|
void rehash_and_grow_if_necessary() {
|
1624
1777
|
if (capacity_ == 0) {
|
1625
1778
|
resize(1);
|
1626
|
-
} else if (
|
1779
|
+
} else if (capacity_ > Group::kWidth &&
|
1780
|
+
// Do these calcuations in 64-bit to avoid overflow.
|
1781
|
+
size() * uint64_t{32} <= capacity_ * uint64_t{25}) {
|
1627
1782
|
// Squash DELETED without growing if there is enough capacity.
|
1783
|
+
//
|
1784
|
+
// Rehash in place if the current size is <= 25/32 of capacity_.
|
1785
|
+
// Rationale for such a high factor: 1) drop_deletes_without_resize() is
|
1786
|
+
// faster than resize, and 2) it takes quite a bit of work to add
|
1787
|
+
// tombstones. In the worst case, seems to take approximately 4
|
1788
|
+
// insert/erase pairs to create a single tombstone and so if we are
|
1789
|
+
// rehashing because of tombstones, we can afford to rehash-in-place as
|
1790
|
+
// long as we are reclaiming at least 1/8 the capacity without doing more
|
1791
|
+
// than 2X the work. (Where "work" is defined to be size() for rehashing
|
1792
|
+
// or rehashing in place, and 1 for an insert or erase.) But rehashing in
|
1793
|
+
// place is faster per operation than inserting or even doubling the size
|
1794
|
+
// of the table, so we actually afford to reclaim even less space from a
|
1795
|
+
// resize-in-place. The decision is to rehash in place if we can reclaim
|
1796
|
+
// at about 1/8th of the usable capacity (specifically 3/28 of the
|
1797
|
+
// capacity) which means that the total cost of rehashing will be a small
|
1798
|
+
// fraction of the total work.
|
1799
|
+
//
|
1800
|
+
// Here is output of an experiment using the BM_CacheInSteadyState
|
1801
|
+
// benchmark running the old case (where we rehash-in-place only if we can
|
1802
|
+
// reclaim at least 7/16*capacity_) vs. this code (which rehashes in place
|
1803
|
+
// if we can recover 3/32*capacity_).
|
1804
|
+
//
|
1805
|
+
// Note that although in the worst-case number of rehashes jumped up from
|
1806
|
+
// 15 to 190, but the number of operations per second is almost the same.
|
1807
|
+
//
|
1808
|
+
// Abridged output of running BM_CacheInSteadyState benchmark from
|
1809
|
+
// raw_hash_set_benchmark. N is the number of insert/erase operations.
|
1810
|
+
//
|
1811
|
+
// | OLD (recover >= 7/16 | NEW (recover >= 3/32)
|
1812
|
+
// size | N/s LoadFactor NRehashes | N/s LoadFactor NRehashes
|
1813
|
+
// 448 | 145284 0.44 18 | 140118 0.44 19
|
1814
|
+
// 493 | 152546 0.24 11 | 151417 0.48 28
|
1815
|
+
// 538 | 151439 0.26 11 | 151152 0.53 38
|
1816
|
+
// 583 | 151765 0.28 11 | 150572 0.57 50
|
1817
|
+
// 628 | 150241 0.31 11 | 150853 0.61 66
|
1818
|
+
// 672 | 149602 0.33 12 | 150110 0.66 90
|
1819
|
+
// 717 | 149998 0.35 12 | 149531 0.70 129
|
1820
|
+
// 762 | 149836 0.37 13 | 148559 0.74 190
|
1821
|
+
// 807 | 149736 0.39 14 | 151107 0.39 14
|
1822
|
+
// 852 | 150204 0.42 15 | 151019 0.42 15
|
1628
1823
|
drop_deletes_without_resize();
|
1629
1824
|
} else {
|
1630
1825
|
// Otherwise grow the container.
|
@@ -1634,7 +1829,7 @@ class raw_hash_set {
|
|
1634
1829
|
|
1635
1830
|
bool has_element(const value_type& elem) const {
|
1636
1831
|
size_t hash = PolicyTraits::apply(HashElement{hash_ref()}, elem);
|
1637
|
-
auto seq = probe(hash);
|
1832
|
+
auto seq = probe(ctrl_, hash, capacity_);
|
1638
1833
|
while (true) {
|
1639
1834
|
Group g{ctrl_ + seq.offset()};
|
1640
1835
|
for (int i : g.Match(H2(hash))) {
|
@@ -1644,46 +1839,11 @@ class raw_hash_set {
|
|
1644
1839
|
}
|
1645
1840
|
if (ABSL_PREDICT_TRUE(g.MatchEmpty())) return false;
|
1646
1841
|
seq.next();
|
1647
|
-
assert(seq.index()
|
1842
|
+
assert(seq.index() <= capacity_ && "full table!");
|
1648
1843
|
}
|
1649
1844
|
return false;
|
1650
1845
|
}
|
1651
1846
|
|
1652
|
-
// Probes the raw_hash_set with the probe sequence for hash and returns the
|
1653
|
-
// pointer to the first empty or deleted slot.
|
1654
|
-
// NOTE: this function must work with tables having both kEmpty and kDelete
|
1655
|
-
// in one group. Such tables appears during drop_deletes_without_resize.
|
1656
|
-
//
|
1657
|
-
// This function is very useful when insertions happen and:
|
1658
|
-
// - the input is already a set
|
1659
|
-
// - there are enough slots
|
1660
|
-
// - the element with the hash is not in the table
|
1661
|
-
struct FindInfo {
|
1662
|
-
size_t offset;
|
1663
|
-
size_t probe_length;
|
1664
|
-
};
|
1665
|
-
FindInfo find_first_non_full(size_t hash) {
|
1666
|
-
auto seq = probe(hash);
|
1667
|
-
while (true) {
|
1668
|
-
Group g{ctrl_ + seq.offset()};
|
1669
|
-
auto mask = g.MatchEmptyOrDeleted();
|
1670
|
-
if (mask) {
|
1671
|
-
#if !defined(NDEBUG)
|
1672
|
-
// We want to add entropy even when ASLR is not enabled.
|
1673
|
-
// In debug build we will randomly insert in either the front or back of
|
1674
|
-
// the group.
|
1675
|
-
// TODO(kfm,sbenza): revisit after we do unconditional mixing
|
1676
|
-
if (!is_small() && ShouldInsertBackwards(hash, ctrl_)) {
|
1677
|
-
return {seq.offset(mask.HighestBitSet()), seq.index()};
|
1678
|
-
}
|
1679
|
-
#endif
|
1680
|
-
return {seq.offset(mask.LowestBitSet()), seq.index()};
|
1681
|
-
}
|
1682
|
-
seq.next();
|
1683
|
-
assert(seq.index() < capacity_ && "full table!");
|
1684
|
-
}
|
1685
|
-
}
|
1686
|
-
|
1687
1847
|
// TODO(alkis): Optimize this assuming *this and that don't overlap.
|
1688
1848
|
raw_hash_set& move_assign(raw_hash_set&& that, std::true_type) {
|
1689
1849
|
raw_hash_set tmp(std::move(that));
|
@@ -1699,8 +1859,9 @@ class raw_hash_set {
|
|
1699
1859
|
protected:
|
1700
1860
|
template <class K>
|
1701
1861
|
std::pair<size_t, bool> find_or_prepare_insert(const K& key) {
|
1862
|
+
prefetch_heap_block();
|
1702
1863
|
auto hash = hash_ref()(key);
|
1703
|
-
auto seq = probe(hash);
|
1864
|
+
auto seq = probe(ctrl_, hash, capacity_);
|
1704
1865
|
while (true) {
|
1705
1866
|
Group g{ctrl_ + seq.offset()};
|
1706
1867
|
for (int i : g.Match(H2(hash))) {
|
@@ -1711,22 +1872,23 @@ class raw_hash_set {
|
|
1711
1872
|
}
|
1712
1873
|
if (ABSL_PREDICT_TRUE(g.MatchEmpty())) break;
|
1713
1874
|
seq.next();
|
1714
|
-
assert(seq.index()
|
1875
|
+
assert(seq.index() <= capacity_ && "full table!");
|
1715
1876
|
}
|
1716
1877
|
return {prepare_insert(hash), true};
|
1717
1878
|
}
|
1718
1879
|
|
1719
1880
|
size_t prepare_insert(size_t hash) ABSL_ATTRIBUTE_NOINLINE {
|
1720
|
-
auto target = find_first_non_full(hash);
|
1881
|
+
auto target = find_first_non_full(ctrl_, hash, capacity_);
|
1721
1882
|
if (ABSL_PREDICT_FALSE(growth_left() == 0 &&
|
1722
1883
|
!IsDeleted(ctrl_[target.offset]))) {
|
1723
1884
|
rehash_and_grow_if_necessary();
|
1724
|
-
target = find_first_non_full(hash);
|
1885
|
+
target = find_first_non_full(ctrl_, hash, capacity_);
|
1725
1886
|
}
|
1726
1887
|
++size_;
|
1727
1888
|
growth_left() -= IsEmpty(ctrl_[target.offset]);
|
1728
|
-
|
1729
|
-
|
1889
|
+
SetCtrl(target.offset, H2(hash), capacity_, ctrl_, slots_,
|
1890
|
+
sizeof(slot_type));
|
1891
|
+
infoz().RecordInsert(hash, target.probe_length);
|
1730
1892
|
return target.offset;
|
1731
1893
|
}
|
1732
1894
|
|
@@ -1754,84 +1916,54 @@ class raw_hash_set {
|
|
1754
1916
|
private:
|
1755
1917
|
friend struct RawHashSetTestOnlyAccess;
|
1756
1918
|
|
1757
|
-
probe_seq<Group::kWidth> probe(size_t hash) const {
|
1758
|
-
return probe_seq<Group::kWidth>(H1(hash, ctrl_), capacity_);
|
1759
|
-
}
|
1760
|
-
|
1761
|
-
// Reset all ctrl bytes back to kEmpty, except the sentinel.
|
1762
|
-
void reset_ctrl() {
|
1763
|
-
std::memset(ctrl_, kEmpty, capacity_ + Group::kWidth);
|
1764
|
-
ctrl_[capacity_] = kSentinel;
|
1765
|
-
SanitizerPoisonMemoryRegion(slots_, sizeof(slot_type) * capacity_);
|
1766
|
-
}
|
1767
|
-
|
1768
1919
|
void reset_growth_left() {
|
1769
1920
|
growth_left() = CapacityToGrowth(capacity()) - size_;
|
1770
1921
|
}
|
1771
1922
|
|
1772
|
-
|
1773
|
-
// the end too.
|
1774
|
-
void set_ctrl(size_t i, ctrl_t h) {
|
1775
|
-
assert(i < capacity_);
|
1776
|
-
|
1777
|
-
if (IsFull(h)) {
|
1778
|
-
SanitizerUnpoisonObject(slots_ + i);
|
1779
|
-
} else {
|
1780
|
-
SanitizerPoisonObject(slots_ + i);
|
1781
|
-
}
|
1923
|
+
size_t& growth_left() { return settings_.template get<0>(); }
|
1782
1924
|
|
1783
|
-
|
1784
|
-
|
1785
|
-
|
1925
|
+
void prefetch_heap_block() const {
|
1926
|
+
// Prefetch the heap-allocated memory region to resolve potential TLB
|
1927
|
+
// misses. This is intended to overlap with execution of calculating the
|
1928
|
+
// hash for a key.
|
1929
|
+
#if defined(__GNUC__)
|
1930
|
+
__builtin_prefetch(static_cast<const void*>(ctrl_), 0, 1);
|
1931
|
+
#endif // __GNUC__
|
1786
1932
|
}
|
1787
1933
|
|
1788
|
-
|
1934
|
+
HashtablezInfoHandle& infoz() { return settings_.template get<1>(); }
|
1789
1935
|
|
1790
|
-
|
1791
|
-
|
1792
|
-
|
1793
|
-
|
1794
|
-
|
1795
|
-
// - In small mode we are able to use the whole capacity. The extra control
|
1796
|
-
// bytes give us at least one "empty" control byte to stop the iteration.
|
1797
|
-
// This is important to make 1 a valid capacity.
|
1798
|
-
//
|
1799
|
-
// - In small mode only the first `capacity()` control bytes after the
|
1800
|
-
// sentinel are valid. The rest contain dummy kEmpty values that do not
|
1801
|
-
// represent a real slot. This is important to take into account on
|
1802
|
-
// find_first_non_full(), where we never try ShouldInsertBackwards() for
|
1803
|
-
// small tables.
|
1804
|
-
bool is_small() const { return capacity_ < Group::kWidth - 1; }
|
1805
|
-
|
1806
|
-
hasher& hash_ref() { return settings_.template get<1>(); }
|
1807
|
-
const hasher& hash_ref() const { return settings_.template get<1>(); }
|
1808
|
-
key_equal& eq_ref() { return settings_.template get<2>(); }
|
1809
|
-
const key_equal& eq_ref() const { return settings_.template get<2>(); }
|
1810
|
-
allocator_type& alloc_ref() { return settings_.template get<3>(); }
|
1936
|
+
hasher& hash_ref() { return settings_.template get<2>(); }
|
1937
|
+
const hasher& hash_ref() const { return settings_.template get<2>(); }
|
1938
|
+
key_equal& eq_ref() { return settings_.template get<3>(); }
|
1939
|
+
const key_equal& eq_ref() const { return settings_.template get<3>(); }
|
1940
|
+
allocator_type& alloc_ref() { return settings_.template get<4>(); }
|
1811
1941
|
const allocator_type& alloc_ref() const {
|
1812
|
-
return settings_.template get<
|
1942
|
+
return settings_.template get<4>();
|
1813
1943
|
}
|
1814
1944
|
|
1815
1945
|
// TODO(alkis): Investigate removing some of these fields:
|
1816
1946
|
// - ctrl/slots can be derived from each other
|
1817
1947
|
// - size can be moved into the slot array
|
1818
|
-
ctrl_t* ctrl_ = EmptyGroup();
|
1819
|
-
slot_type* slots_ = nullptr;
|
1820
|
-
size_t size_ = 0;
|
1821
|
-
size_t capacity_ = 0;
|
1822
|
-
|
1823
|
-
|
1948
|
+
ctrl_t* ctrl_ = EmptyGroup(); // [(capacity + 1 + NumClonedBytes()) * ctrl_t]
|
1949
|
+
slot_type* slots_ = nullptr; // [capacity * slot_type]
|
1950
|
+
size_t size_ = 0; // number of full slots
|
1951
|
+
size_t capacity_ = 0; // total number of slots
|
1952
|
+
absl::container_internal::CompressedTuple<size_t /* growth_left */,
|
1953
|
+
HashtablezInfoHandle, hasher,
|
1824
1954
|
key_equal, allocator_type>
|
1825
|
-
settings_{0,
|
1955
|
+
settings_{0, HashtablezInfoHandle{}, hasher{}, key_equal{},
|
1956
|
+
allocator_type{}};
|
1826
1957
|
};
|
1827
1958
|
|
1828
1959
|
// Erases all elements that satisfy the predicate `pred` from the container `c`.
|
1829
1960
|
template <typename P, typename H, typename E, typename A, typename Predicate>
|
1830
|
-
void EraseIf(Predicate pred, raw_hash_set<P, H, E, A>* c) {
|
1961
|
+
void EraseIf(Predicate& pred, raw_hash_set<P, H, E, A>* c) {
|
1831
1962
|
for (auto it = c->begin(), last = c->end(); it != last;) {
|
1832
|
-
|
1833
|
-
|
1834
|
-
|
1963
|
+
if (pred(*it)) {
|
1964
|
+
c->erase(it++);
|
1965
|
+
} else {
|
1966
|
+
++it;
|
1835
1967
|
}
|
1836
1968
|
}
|
1837
1969
|
}
|
@@ -1846,7 +1978,7 @@ struct HashtableDebugAccess<Set, absl::void_t<typename Set::raw_hash_set>> {
|
|
1846
1978
|
const typename Set::key_type& key) {
|
1847
1979
|
size_t num_probes = 0;
|
1848
1980
|
size_t hash = set.hash_ref()(key);
|
1849
|
-
auto seq = set.
|
1981
|
+
auto seq = probe(set.ctrl_, hash, set.capacity_);
|
1850
1982
|
while (true) {
|
1851
1983
|
container_internal::Group g{set.ctrl_ + seq.offset()};
|
1852
1984
|
for (int i : g.Match(container_internal::H2(hash))) {
|
@@ -1866,8 +1998,7 @@ struct HashtableDebugAccess<Set, absl::void_t<typename Set::raw_hash_set>> {
|
|
1866
1998
|
static size_t AllocatedByteSize(const Set& c) {
|
1867
1999
|
size_t capacity = c.capacity_;
|
1868
2000
|
if (capacity == 0) return 0;
|
1869
|
-
|
1870
|
-
size_t m = layout.AllocSize();
|
2001
|
+
size_t m = AllocSize(capacity, sizeof(Slot), alignof(Slot));
|
1871
2002
|
|
1872
2003
|
size_t per_slot = Traits::space_used(static_cast<const Slot*>(nullptr));
|
1873
2004
|
if (per_slot != ~size_t{}) {
|
@@ -1885,8 +2016,8 @@ struct HashtableDebugAccess<Set, absl::void_t<typename Set::raw_hash_set>> {
|
|
1885
2016
|
static size_t LowerBoundAllocatedByteSize(size_t size) {
|
1886
2017
|
size_t capacity = GrowthToLowerboundCapacity(size);
|
1887
2018
|
if (capacity == 0) return 0;
|
1888
|
-
|
1889
|
-
|
2019
|
+
size_t m =
|
2020
|
+
AllocSize(NormalizeCapacity(capacity), sizeof(Slot), alignof(Slot));
|
1890
2021
|
size_t per_slot = Traits::space_used(static_cast<const Slot*>(nullptr));
|
1891
2022
|
if (per_slot != ~size_t{}) {
|
1892
2023
|
m += per_slot * size;
|