grpc 1.74.1 → 1.75.0.pre1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/Makefile +83 -41
- data/include/grpc/credentials.h +7 -1
- data/src/core/call/client_call.cc +4 -4
- data/src/core/call/filter_fusion.h +1230 -0
- data/src/core/call/metadata.cc +22 -0
- data/src/core/call/metadata.h +24 -2
- data/src/core/channelz/channelz.cc +10 -17
- data/src/core/channelz/channelz.h +58 -19
- data/src/core/channelz/channelz_registry.cc +0 -162
- data/src/core/channelz/channelz_registry.h +14 -7
- data/src/core/channelz/property_list.cc +19 -23
- data/src/core/channelz/property_list.h +3 -1
- data/src/core/channelz/v2tov1/convert.cc +683 -0
- data/src/core/channelz/v2tov1/convert.h +58 -0
- data/src/core/channelz/v2tov1/legacy_api.cc +425 -0
- data/src/core/channelz/v2tov1/legacy_api.h +32 -0
- data/src/core/channelz/v2tov1/property_list.cc +118 -0
- data/src/core/channelz/v2tov1/property_list.h +52 -0
- data/src/core/client_channel/client_channel_filter.cc +5 -4
- data/src/core/client_channel/client_channel_filter.h +2 -2
- data/src/core/client_channel/client_channel_internal.h +2 -1
- data/src/core/client_channel/load_balanced_call_destination.cc +6 -5
- data/src/core/client_channel/subchannel.cc +14 -6
- data/src/core/client_channel/subchannel.h +2 -0
- data/src/core/config/core_configuration.cc +3 -1
- data/src/core/config/core_configuration.h +12 -0
- data/src/core/credentials/transport/alts/alts_credentials.cc +5 -0
- data/src/core/credentials/transport/alts/check_gcp_environment_windows.cc +2 -0
- data/src/core/credentials/transport/channel_creds_registry_init.cc +3 -1
- data/src/core/credentials/transport/ssl/ssl_credentials.cc +1 -1
- data/src/core/credentials/transport/ssl/ssl_security_connector.cc +8 -3
- data/src/core/credentials/transport/tls/grpc_tls_certificate_distributor.cc +29 -24
- data/src/core/credentials/transport/tls/grpc_tls_certificate_distributor.h +19 -8
- data/src/core/credentials/transport/tls/grpc_tls_certificate_provider.cc +96 -54
- data/src/core/credentials/transport/tls/grpc_tls_certificate_provider.h +15 -2
- data/src/core/credentials/transport/tls/spiffe_utils.cc +371 -0
- data/src/core/credentials/transport/tls/spiffe_utils.h +171 -0
- data/src/core/credentials/transport/tls/ssl_utils.cc +11 -10
- data/src/core/credentials/transport/tls/ssl_utils.h +4 -2
- data/src/core/credentials/transport/tls/tls_credentials.cc +2 -0
- data/src/core/credentials/transport/tls/tls_security_connector.cc +11 -26
- data/src/core/credentials/transport/tls/tls_security_connector.h +12 -12
- data/src/core/ext/filters/backend_metrics/backend_metric_filter.cc +1 -2
- data/src/core/ext/filters/http/client/http_client_filter.cc +3 -6
- data/src/core/ext/filters/http/client_authority_filter.cc +1 -2
- data/src/core/ext/filters/http/message_compress/compression_filter.cc +8 -8
- data/src/core/ext/filters/http/server/http_server_filter.cc +3 -6
- data/src/core/ext/filters/message_size/message_size_filter.cc +4 -4
- data/src/core/ext/filters/rbac/rbac_filter.cc +1 -1
- data/src/core/ext/filters/stateful_session/stateful_session_filter.cc +3 -5
- data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +3 -2
- data/src/core/ext/transport/chttp2/transport/flow_control.cc +1 -0
- data/src/core/ext/transport/chttp2/transport/flow_control.h +1 -0
- data/src/core/ext/transport/chttp2/transport/frame.cc +89 -6
- data/src/core/ext/transport/chttp2/transport/frame.h +38 -0
- data/src/core/ext/transport/chttp2/transport/header_assembler.h +5 -14
- data/src/core/ext/transport/chttp2/transport/hpack_parser.h +4 -1
- data/src/core/ext/transport/chttp2/transport/http2_client_transport.cc +294 -78
- data/src/core/ext/transport/chttp2/transport/http2_client_transport.h +128 -9
- data/src/core/ext/transport/chttp2/transport/http2_settings.cc +11 -38
- data/src/core/ext/transport/chttp2/transport/http2_settings.h +52 -35
- data/src/core/ext/transport/chttp2/transport/http2_settings_manager.cc +61 -0
- data/src/core/ext/transport/chttp2/transport/http2_settings_manager.h +142 -0
- data/src/core/ext/transport/chttp2/transport/http2_transport.cc +81 -3
- data/src/core/ext/transport/chttp2/transport/http2_transport.h +12 -1
- data/src/core/ext/transport/chttp2/transport/message_assembler.h +2 -2
- data/src/core/ext/transport/chttp2/transport/parsing.cc +2 -1
- data/src/core/ext/transport/chttp2/transport/ping_promise.cc +2 -1
- data/src/core/ext/transport/chttp2/transport/ping_promise.h +22 -5
- data/src/core/ext/transport/chttp2/transport/stream_data_queue.h +607 -0
- data/src/core/ext/transport/chttp2/transport/writable_streams.h +254 -0
- data/src/core/ext/transport/chttp2/transport/writing.cc +6 -4
- data/src/core/ext/upb-gen/src/proto/grpc/channelz/channelz.upb.h +4959 -0
- data/src/core/ext/upb-gen/src/proto/grpc/channelz/channelz.upb_minitable.c +1111 -0
- data/src/core/ext/upb-gen/src/proto/grpc/channelz/channelz.upb_minitable.h +108 -0
- data/src/core/ext/upb-gen/src/proto/grpc/channelz/v2/property_list.upb.h +142 -54
- data/src/core/ext/upb-gen/src/proto/grpc/channelz/v2/property_list.upb_minitable.c +18 -14
- data/src/core/ext/upb-gen/src/proto/grpc/channelz/v2/property_list.upb_minitable.h +2 -2
- data/src/core/ext/upbdefs-gen/src/proto/grpc/channelz/channelz.upbdefs.c +716 -0
- data/src/core/ext/upbdefs-gen/src/proto/grpc/channelz/channelz.upbdefs.h +227 -0
- data/src/core/ext/upbdefs-gen/src/proto/grpc/channelz/v2/property_list.upbdefs.c +86 -88
- data/src/core/ext/upbdefs-gen/src/proto/grpc/channelz/v2/property_list.upbdefs.h +2 -2
- data/src/core/filter/auth/auth_filters.h +2 -2
- data/src/core/filter/fused_filters.cc +154 -0
- data/src/core/handshaker/security/legacy_secure_endpoint.cc +1 -1
- data/src/core/handshaker/security/pipelined_secure_endpoint.cc +965 -0
- data/src/core/handshaker/security/secure_endpoint.cc +28 -13
- data/src/core/handshaker/security/secure_endpoint.h +8 -0
- data/src/core/lib/channel/promise_based_filter.cc +15 -25
- data/src/core/lib/channel/promise_based_filter.h +6 -5
- data/src/core/lib/event_engine/ares_resolver.h +3 -1
- data/src/core/lib/event_engine/cf_engine/cf_engine.cc +9 -5
- data/src/core/lib/event_engine/cf_engine/cf_engine.h +2 -1
- data/src/core/lib/event_engine/cf_engine/cfsocket_listener.cc +263 -0
- data/src/core/lib/event_engine/cf_engine/cfsocket_listener.h +107 -0
- data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.cc +31 -3
- data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.h +12 -0
- data/src/core/lib/event_engine/posix_engine/ev_epoll1_linux.cc +12 -10
- data/src/core/lib/event_engine/posix_engine/ev_epoll1_linux.h +6 -4
- data/src/core/lib/event_engine/posix_engine/ev_poll_posix.cc +15 -14
- data/src/core/lib/event_engine/posix_engine/ev_poll_posix.h +7 -5
- data/src/core/lib/event_engine/posix_engine/event_poller.h +0 -8
- data/src/core/lib/event_engine/posix_engine/event_poller_posix_default.cc +11 -5
- data/src/core/lib/event_engine/posix_engine/event_poller_posix_default.h +3 -2
- data/src/core/lib/event_engine/posix_engine/grpc_polled_fd_posix.h +1 -0
- data/src/core/lib/event_engine/posix_engine/lockfree_event.cc +4 -4
- data/src/core/lib/event_engine/posix_engine/lockfree_event.h +3 -4
- data/src/core/lib/event_engine/posix_engine/posix_endpoint.cc +2 -2
- data/src/core/lib/event_engine/posix_engine/posix_engine.cc +188 -199
- data/src/core/lib/event_engine/posix_engine/posix_engine.h +30 -45
- data/src/core/lib/event_engine/posix_engine/posix_engine_listener.cc +1 -1
- data/src/core/lib/event_engine/posix_engine/tcp_socket_utils.h +1 -1
- data/src/core/lib/event_engine/windows/grpc_polled_fd_windows.cc +2 -1
- data/src/core/lib/experiments/experiments.cc +120 -6
- data/src/core/lib/experiments/experiments.h +46 -3
- data/src/core/lib/iomgr/combiner.cc +1 -1
- data/src/core/lib/iomgr/exec_ctx.h +3 -9
- data/src/core/lib/iomgr/socket_mutator.cc +1 -1
- data/src/core/lib/iomgr/socket_utils_posix.cc +1 -1
- data/src/core/lib/iomgr/socket_utils_posix.h +1 -1
- data/src/core/lib/iomgr/tcp_client_posix.cc +1 -1
- data/src/core/lib/iomgr/tcp_posix.cc +3 -3
- data/src/core/lib/promise/activity.h +2 -2
- data/src/core/lib/promise/mpsc.cc +8 -8
- data/src/core/lib/promise/party.cc +7 -7
- data/src/core/lib/promise/party.h +4 -4
- data/src/core/lib/promise/poll.h +10 -0
- data/src/core/lib/resource_quota/memory_quota.cc +90 -3
- data/src/core/lib/resource_quota/memory_quota.h +20 -9
- data/src/core/lib/resource_quota/periodic_update.cc +14 -0
- data/src/core/lib/resource_quota/periodic_update.h +8 -0
- data/src/core/lib/resource_quota/resource_quota.cc +15 -4
- data/src/core/lib/resource_quota/resource_quota.h +3 -0
- data/src/core/lib/security/authorization/grpc_server_authz_filter.cc +1 -2
- data/src/core/lib/surface/call.cc +5 -5
- data/src/core/lib/surface/call.h +6 -5
- data/src/core/lib/surface/completion_queue.cc +2 -4
- data/src/core/lib/surface/filter_stack_call.cc +1 -1
- data/src/core/lib/surface/version.cc +2 -2
- data/src/core/lib/transport/promise_endpoint.cc +2 -2
- data/src/core/lib/transport/promise_endpoint.h +3 -3
- data/src/core/load_balancing/endpoint_list.cc +29 -2
- data/src/core/load_balancing/grpclb/client_load_reporting_filter.cc +3 -3
- data/src/core/load_balancing/grpclb/client_load_reporting_filter.h +1 -1
- data/src/core/load_balancing/pick_first/pick_first.cc +12 -5
- data/src/core/load_balancing/xds/xds_cluster_impl.cc +5 -3
- data/src/core/net/socket_mutator.cc +19 -0
- data/src/core/net/socket_mutator.h +25 -0
- data/src/core/plugin_registry/grpc_plugin_registry.cc +6 -0
- data/src/core/resolver/dns/c_ares/grpc_ares_ev_driver.h +6 -1
- data/src/core/resolver/dns/c_ares/grpc_ares_ev_driver_windows.cc +2 -1
- data/src/core/resolver/dns/c_ares/grpc_ares_wrapper.cc +8 -5
- data/src/core/resolver/dns/c_ares/grpc_ares_wrapper.h +2 -1
- data/src/core/resolver/xds/xds_dependency_manager.cc +1 -1
- data/src/core/server/server.cc +1 -1
- data/src/core/server/server_call_tracer_filter.cc +0 -66
- data/src/core/server/server_call_tracer_filter.h +64 -0
- data/src/core/server/server_config_selector_filter.cc +1 -1
- data/src/core/service_config/service_config_channel_arg_filter.cc +3 -60
- data/src/core/service_config/service_config_channel_arg_filter.h +82 -0
- data/src/core/telemetry/call_tracer.cc +20 -14
- data/src/core/telemetry/call_tracer.h +22 -17
- data/src/core/telemetry/metrics.h +8 -8
- data/src/core/telemetry/stats_data.cc +151 -151
- data/src/core/telemetry/stats_data.h +87 -87
- data/src/core/transport/auth_context.cc +20 -0
- data/src/core/transport/auth_context.h +4 -0
- data/src/core/transport/auth_context_comparator_registry.h +69 -0
- data/src/core/tsi/alts/handshaker/alts_handshaker_client.cc +2 -3
- data/src/core/tsi/ssl_transport_security.cc +202 -32
- data/src/core/tsi/ssl_transport_security.h +19 -10
- data/src/core/tsi/ssl_transport_security_utils.cc +21 -0
- data/src/core/tsi/ssl_transport_security_utils.h +4 -0
- data/src/core/util/http_client/httpcli_security_connector.cc +3 -1
- data/src/core/util/latent_see.cc +178 -146
- data/src/core/util/latent_see.h +245 -188
- data/src/core/util/single_set_ptr.h +5 -2
- data/src/core/util/useful.h +91 -0
- data/src/core/util/windows/directory_reader.cc +1 -0
- data/src/core/util/windows/thd.cc +1 -3
- data/src/core/util/work_serializer.cc +1 -1
- data/src/core/xds/grpc/file_watcher_certificate_provider_factory.cc +32 -5
- data/src/core/xds/grpc/file_watcher_certificate_provider_factory.h +5 -0
- data/src/core/xds/grpc/xds_certificate_provider.cc +5 -6
- data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +1 -1
- data/src/ruby/lib/grpc/version.rb +1 -1
- data/third_party/cares/cares/include/ares.h +925 -460
- data/third_party/cares/cares/include/ares_dns.h +86 -71
- data/third_party/cares/cares/include/ares_dns_record.h +1118 -0
- data/third_party/cares/cares/include/ares_nameser.h +215 -189
- data/third_party/cares/cares/include/ares_version.h +37 -14
- data/third_party/cares/cares/src/lib/ares_addrinfo2hostent.c +305 -0
- data/third_party/cares/cares/src/lib/ares_addrinfo_localhost.c +245 -0
- data/third_party/cares/cares/src/lib/ares_android.c +216 -164
- data/third_party/cares/cares/src/lib/ares_android.h +25 -14
- data/third_party/cares/cares/src/lib/ares_cancel.c +68 -44
- data/third_party/cares/cares/src/lib/ares_close_sockets.c +137 -0
- data/third_party/cares/cares/src/lib/ares_conn.c +511 -0
- data/third_party/cares/cares/src/lib/ares_conn.h +196 -0
- data/third_party/cares/cares/src/lib/ares_cookie.c +461 -0
- data/third_party/cares/cares/src/lib/ares_data.c +93 -181
- data/third_party/cares/cares/src/lib/ares_data.h +50 -39
- data/third_party/cares/cares/src/lib/ares_destroy.c +127 -89
- data/third_party/cares/cares/src/lib/ares_free_hostent.c +35 -24
- data/third_party/cares/cares/src/lib/ares_free_string.c +24 -16
- data/third_party/cares/cares/src/lib/ares_freeaddrinfo.c +45 -38
- data/third_party/cares/cares/src/lib/ares_getaddrinfo.c +549 -663
- data/third_party/cares/cares/src/lib/ares_getenv.c +25 -15
- data/third_party/cares/cares/src/lib/ares_getenv.h +26 -18
- data/third_party/cares/cares/src/lib/ares_gethostbyaddr.c +163 -221
- data/third_party/cares/cares/src/lib/ares_gethostbyname.c +222 -223
- data/third_party/cares/cares/src/lib/ares_getnameinfo.c +328 -338
- data/third_party/cares/cares/src/lib/ares_hosts_file.c +952 -0
- data/third_party/cares/cares/src/lib/ares_inet_net_pton.h +25 -19
- data/third_party/cares/cares/src/lib/ares_init.c +425 -2091
- data/third_party/cares/cares/src/lib/ares_ipv6.h +63 -33
- data/third_party/cares/cares/src/lib/ares_library_init.c +110 -54
- data/third_party/cares/cares/src/lib/ares_metrics.c +261 -0
- data/third_party/cares/cares/src/lib/ares_options.c +418 -332
- data/third_party/cares/cares/src/lib/ares_parse_into_addrinfo.c +179 -0
- data/third_party/cares/cares/src/lib/ares_private.h +558 -356
- data/third_party/cares/cares/src/lib/ares_process.c +1224 -1369
- data/third_party/cares/cares/src/lib/ares_qcache.c +430 -0
- data/third_party/cares/cares/src/lib/ares_query.c +126 -121
- data/third_party/cares/cares/src/lib/ares_search.c +564 -262
- data/third_party/cares/cares/src/lib/ares_send.c +264 -93
- data/third_party/cares/cares/src/lib/ares_set_socket_functions.c +588 -0
- data/third_party/cares/cares/src/lib/ares_setup.h +115 -111
- data/third_party/cares/cares/src/lib/ares_socket.c +425 -0
- data/third_party/cares/cares/src/lib/ares_socket.h +163 -0
- data/third_party/cares/cares/src/lib/ares_sortaddrinfo.c +447 -0
- data/third_party/cares/cares/src/lib/ares_strerror.c +83 -48
- data/third_party/cares/cares/src/lib/ares_sysconfig.c +639 -0
- data/third_party/cares/cares/src/lib/ares_sysconfig_files.c +839 -0
- data/third_party/cares/cares/src/lib/ares_sysconfig_mac.c +373 -0
- data/third_party/cares/cares/src/lib/ares_sysconfig_win.c +621 -0
- data/third_party/cares/cares/src/lib/ares_timeout.c +136 -73
- data/third_party/cares/cares/src/lib/ares_update_servers.c +1362 -0
- data/third_party/cares/cares/src/lib/ares_version.c +29 -4
- data/third_party/cares/cares/src/lib/config-dos.h +88 -89
- data/third_party/cares/cares/src/lib/config-win32.h +122 -77
- data/third_party/cares/cares/src/lib/dsa/ares_array.c +394 -0
- data/third_party/cares/cares/src/lib/dsa/ares_htable.c +447 -0
- data/third_party/cares/cares/src/lib/dsa/ares_htable.h +174 -0
- data/third_party/cares/cares/src/lib/dsa/ares_htable_asvp.c +224 -0
- data/third_party/cares/cares/src/lib/dsa/ares_htable_dict.c +228 -0
- data/third_party/cares/cares/src/lib/dsa/ares_htable_strvp.c +210 -0
- data/third_party/cares/cares/src/lib/dsa/ares_htable_szvp.c +188 -0
- data/third_party/cares/cares/src/lib/dsa/ares_htable_vpstr.c +186 -0
- data/third_party/cares/cares/src/lib/dsa/ares_htable_vpvp.c +194 -0
- data/third_party/cares/cares/src/lib/dsa/ares_llist.c +382 -0
- data/third_party/cares/cares/src/lib/dsa/ares_slist.c +479 -0
- data/third_party/cares/cares/src/lib/dsa/ares_slist.h +207 -0
- data/third_party/cares/cares/src/lib/event/ares_event.h +191 -0
- data/third_party/cares/cares/src/lib/event/ares_event_configchg.c +743 -0
- data/third_party/cares/cares/src/lib/event/ares_event_epoll.c +192 -0
- data/third_party/cares/cares/src/lib/event/ares_event_kqueue.c +248 -0
- data/third_party/cares/cares/src/lib/event/ares_event_poll.c +140 -0
- data/third_party/cares/cares/src/lib/event/ares_event_select.c +159 -0
- data/third_party/cares/cares/src/lib/event/ares_event_thread.c +567 -0
- data/third_party/cares/cares/src/lib/event/ares_event_wake_pipe.c +166 -0
- data/third_party/cares/cares/src/lib/event/ares_event_win32.c +978 -0
- data/third_party/cares/cares/src/lib/event/ares_event_win32.h +161 -0
- data/third_party/cares/cares/src/lib/include/ares_array.h +276 -0
- data/third_party/cares/cares/src/lib/include/ares_buf.h +732 -0
- data/third_party/cares/cares/src/lib/include/ares_htable_asvp.h +130 -0
- data/third_party/cares/cares/src/lib/include/ares_htable_dict.h +123 -0
- data/third_party/cares/cares/src/lib/include/ares_htable_strvp.h +130 -0
- data/third_party/cares/cares/src/lib/include/ares_htable_szvp.h +118 -0
- data/third_party/cares/cares/src/lib/include/ares_htable_vpstr.h +111 -0
- data/third_party/cares/cares/src/lib/include/ares_htable_vpvp.h +128 -0
- data/third_party/cares/cares/src/lib/include/ares_llist.h +239 -0
- data/third_party/cares/cares/src/lib/include/ares_mem.h +38 -0
- data/third_party/cares/cares/src/lib/include/ares_str.h +244 -0
- data/third_party/cares/cares/src/lib/inet_net_pton.c +202 -157
- data/third_party/cares/cares/src/lib/inet_ntop.c +87 -69
- data/third_party/cares/cares/src/lib/legacy/ares_create_query.c +78 -0
- data/third_party/cares/cares/src/lib/legacy/ares_expand_name.c +99 -0
- data/third_party/cares/cares/src/lib/legacy/ares_expand_string.c +107 -0
- data/third_party/cares/cares/src/lib/legacy/ares_fds.c +80 -0
- data/third_party/cares/cares/src/lib/legacy/ares_getsock.c +85 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_a_reply.c +107 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_aaaa_reply.c +109 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_caa_reply.c +137 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_mx_reply.c +110 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_naptr_reply.c +132 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_ns_reply.c +154 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_ptr_reply.c +213 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_soa_reply.c +115 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_srv_reply.c +114 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_txt_reply.c +144 -0
- data/third_party/cares/cares/src/lib/legacy/ares_parse_uri_reply.c +113 -0
- data/third_party/cares/cares/src/lib/record/ares_dns_mapping.c +982 -0
- data/third_party/cares/cares/src/lib/record/ares_dns_multistring.c +307 -0
- data/third_party/cares/cares/src/lib/record/ares_dns_multistring.h +72 -0
- data/third_party/cares/cares/src/lib/record/ares_dns_name.c +673 -0
- data/third_party/cares/cares/src/lib/record/ares_dns_parse.c +1329 -0
- data/third_party/cares/cares/src/lib/record/ares_dns_private.h +273 -0
- data/third_party/cares/cares/src/lib/record/ares_dns_record.c +1661 -0
- data/third_party/cares/cares/src/lib/record/ares_dns_write.c +1229 -0
- data/third_party/cares/cares/src/lib/str/ares_buf.c +1498 -0
- data/third_party/cares/cares/src/lib/str/ares_str.c +508 -0
- data/third_party/cares/cares/src/lib/str/ares_strsplit.c +90 -0
- data/third_party/cares/cares/src/lib/str/ares_strsplit.h +51 -0
- data/third_party/cares/cares/src/lib/thirdparty/apple/dnsinfo.h +122 -0
- data/third_party/cares/cares/src/lib/util/ares_iface_ips.c +628 -0
- data/third_party/cares/cares/src/lib/util/ares_iface_ips.h +139 -0
- data/third_party/cares/cares/src/lib/util/ares_math.c +158 -0
- data/third_party/cares/cares/src/lib/util/ares_math.h +45 -0
- data/third_party/cares/cares/src/lib/util/ares_rand.c +389 -0
- data/third_party/cares/cares/src/lib/util/ares_rand.h +36 -0
- data/third_party/cares/cares/src/lib/util/ares_threads.c +614 -0
- data/third_party/cares/cares/src/lib/util/ares_threads.h +60 -0
- data/third_party/cares/cares/src/lib/util/ares_time.h +48 -0
- data/third_party/cares/cares/src/lib/util/ares_timeval.c +95 -0
- data/third_party/cares/cares/src/lib/util/ares_uri.c +1626 -0
- data/third_party/cares/cares/src/lib/util/ares_uri.h +252 -0
- data/third_party/cares/cares/src/lib/windows_port.c +16 -9
- metadata +121 -49
- data/src/core/util/ring_buffer.h +0 -122
- data/third_party/cares/cares/include/ares_rules.h +0 -125
- data/third_party/cares/cares/src/lib/ares__addrinfo2hostent.c +0 -266
- data/third_party/cares/cares/src/lib/ares__addrinfo_localhost.c +0 -240
- data/third_party/cares/cares/src/lib/ares__close_sockets.c +0 -61
- data/third_party/cares/cares/src/lib/ares__get_hostent.c +0 -260
- data/third_party/cares/cares/src/lib/ares__parse_into_addrinfo.c +0 -229
- data/third_party/cares/cares/src/lib/ares__read_line.c +0 -73
- data/third_party/cares/cares/src/lib/ares__readaddrinfo.c +0 -258
- data/third_party/cares/cares/src/lib/ares__sortaddrinfo.c +0 -507
- data/third_party/cares/cares/src/lib/ares__timeval.c +0 -111
- data/third_party/cares/cares/src/lib/ares_create_query.c +0 -197
- data/third_party/cares/cares/src/lib/ares_expand_name.c +0 -311
- data/third_party/cares/cares/src/lib/ares_expand_string.c +0 -67
- data/third_party/cares/cares/src/lib/ares_fds.c +0 -59
- data/third_party/cares/cares/src/lib/ares_getsock.c +0 -66
- data/third_party/cares/cares/src/lib/ares_iphlpapi.h +0 -221
- data/third_party/cares/cares/src/lib/ares_llist.c +0 -63
- data/third_party/cares/cares/src/lib/ares_llist.h +0 -39
- data/third_party/cares/cares/src/lib/ares_mkquery.c +0 -24
- data/third_party/cares/cares/src/lib/ares_nowarn.c +0 -260
- data/third_party/cares/cares/src/lib/ares_nowarn.h +0 -61
- data/third_party/cares/cares/src/lib/ares_parse_a_reply.c +0 -90
- data/third_party/cares/cares/src/lib/ares_parse_aaaa_reply.c +0 -92
- data/third_party/cares/cares/src/lib/ares_parse_caa_reply.c +0 -199
- data/third_party/cares/cares/src/lib/ares_parse_mx_reply.c +0 -164
- data/third_party/cares/cares/src/lib/ares_parse_naptr_reply.c +0 -183
- data/third_party/cares/cares/src/lib/ares_parse_ns_reply.c +0 -177
- data/third_party/cares/cares/src/lib/ares_parse_ptr_reply.c +0 -228
- data/third_party/cares/cares/src/lib/ares_parse_soa_reply.c +0 -179
- data/third_party/cares/cares/src/lib/ares_parse_srv_reply.c +0 -168
- data/third_party/cares/cares/src/lib/ares_parse_txt_reply.c +0 -214
- data/third_party/cares/cares/src/lib/ares_parse_uri_reply.c +0 -184
- data/third_party/cares/cares/src/lib/ares_platform.c +0 -11042
- data/third_party/cares/cares/src/lib/ares_platform.h +0 -43
- data/third_party/cares/cares/src/lib/ares_rand.c +0 -279
- data/third_party/cares/cares/src/lib/ares_strcasecmp.c +0 -66
- data/third_party/cares/cares/src/lib/ares_strcasecmp.h +0 -30
- data/third_party/cares/cares/src/lib/ares_strdup.c +0 -42
- data/third_party/cares/cares/src/lib/ares_strdup.h +0 -24
- data/third_party/cares/cares/src/lib/ares_strsplit.c +0 -94
- data/third_party/cares/cares/src/lib/ares_strsplit.h +0 -42
- data/third_party/cares/cares/src/lib/ares_writev.c +0 -79
- data/third_party/cares/cares/src/lib/ares_writev.h +0 -36
- data/third_party/cares/cares/src/lib/bitncmp.c +0 -59
- data/third_party/cares/cares/src/lib/bitncmp.h +0 -26
- data/third_party/cares/cares/src/lib/setup_once.h +0 -554
- data/third_party/cares/cares/src/tools/ares_getopt.h +0 -53
@@ -0,0 +1,130 @@
|
|
1
|
+
/* MIT License
|
2
|
+
*
|
3
|
+
* Copyright (c) 2023 Brad House
|
4
|
+
*
|
5
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
* of this software and associated documentation files (the "Software"), to deal
|
7
|
+
* in the Software without restriction, including without limitation the rights
|
8
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
* copies of the Software, and to permit persons to whom the Software is
|
10
|
+
* furnished to do so, subject to the following conditions:
|
11
|
+
*
|
12
|
+
* The above copyright notice and this permission notice (including the next
|
13
|
+
* paragraph) shall be included in all copies or substantial portions of the
|
14
|
+
* Software.
|
15
|
+
*
|
16
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
17
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
18
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
19
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
20
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
21
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
22
|
+
* SOFTWARE.
|
23
|
+
*
|
24
|
+
* SPDX-License-Identifier: MIT
|
25
|
+
*/
|
26
|
+
#ifndef __ARES__HTABLE_ASVP_H
|
27
|
+
#define __ARES__HTABLE_ASVP_H
|
28
|
+
|
29
|
+
/*! \addtogroup ares_htable_asvp HashTable with ares_socket_t Key and
|
30
|
+
* void pointer Value
|
31
|
+
*
|
32
|
+
* This data structure wraps the base ares_htable data structure in order to
|
33
|
+
* split the key and value data types as ares_socket_t and void pointer,
|
34
|
+
* respectively.
|
35
|
+
*
|
36
|
+
* Average time complexity:
|
37
|
+
* - Insert: O(1)
|
38
|
+
* - Search: O(1)
|
39
|
+
* - Delete: O(1)
|
40
|
+
*
|
41
|
+
* @{
|
42
|
+
*/
|
43
|
+
|
44
|
+
struct ares_htable_asvp;
|
45
|
+
|
46
|
+
/*! Opaque data type for ares_socket_t key, void pointer hash table
|
47
|
+
* implementation */
|
48
|
+
typedef struct ares_htable_asvp ares_htable_asvp_t;
|
49
|
+
|
50
|
+
/*! Callback to free value stored in hashtable
|
51
|
+
*
|
52
|
+
* \param[in] val user-supplied value
|
53
|
+
*/
|
54
|
+
typedef void (*ares_htable_asvp_val_free_t)(void *val);
|
55
|
+
|
56
|
+
/*! Destroy hashtable
|
57
|
+
*
|
58
|
+
* \param[in] htable Initialized hashtable
|
59
|
+
*/
|
60
|
+
CARES_EXTERN void ares_htable_asvp_destroy(ares_htable_asvp_t *htable);
|
61
|
+
|
62
|
+
/*! Create size_t key, void pointer value hash table
|
63
|
+
*
|
64
|
+
* \param[in] val_free Optional. Call back to free user-supplied value. If
|
65
|
+
* NULL it is expected the caller will clean up any user
|
66
|
+
* supplied values.
|
67
|
+
*/
|
68
|
+
CARES_EXTERN ares_htable_asvp_t *
|
69
|
+
ares_htable_asvp_create(ares_htable_asvp_val_free_t val_free);
|
70
|
+
|
71
|
+
/*! Retrieve an array of keys from the hashtable.
|
72
|
+
*
|
73
|
+
* \param[in] htable Initialized hashtable
|
74
|
+
* \param[out] num Count of returned keys
|
75
|
+
* \return Array of keys in the hashtable. Must be free'd with ares_free().
|
76
|
+
*/
|
77
|
+
CARES_EXTERN ares_socket_t *
|
78
|
+
ares_htable_asvp_keys(const ares_htable_asvp_t *htable, size_t *num);
|
79
|
+
|
80
|
+
|
81
|
+
/*! Insert key/value into hash table
|
82
|
+
*
|
83
|
+
* \param[in] htable Initialized hash table
|
84
|
+
* \param[in] key key to associate with value
|
85
|
+
* \param[in] val value to store (takes ownership). May be NULL.
|
86
|
+
* \return ARES_TRUE on success, ARES_FALSE on out of memory or misuse
|
87
|
+
*/
|
88
|
+
CARES_EXTERN ares_bool_t ares_htable_asvp_insert(ares_htable_asvp_t *htable,
|
89
|
+
ares_socket_t key, void *val);
|
90
|
+
|
91
|
+
/*! Retrieve value from hashtable based on key
|
92
|
+
*
|
93
|
+
* \param[in] htable Initialized hash table
|
94
|
+
* \param[in] key key to use to search
|
95
|
+
* \param[out] val Optional. Pointer to store value.
|
96
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure
|
97
|
+
*/
|
98
|
+
CARES_EXTERN ares_bool_t ares_htable_asvp_get(const ares_htable_asvp_t *htable,
|
99
|
+
ares_socket_t key, void **val);
|
100
|
+
|
101
|
+
/*! Retrieve value from hashtable directly as return value. Caveat to this
|
102
|
+
* function over ares_htable_asvp_get() is that if a NULL value is stored
|
103
|
+
* you cannot determine if the key is not found or the value is NULL.
|
104
|
+
*
|
105
|
+
* \param[in] htable Initialized hash table
|
106
|
+
* \param[in] key key to use to search
|
107
|
+
* \return value associated with key in hashtable or NULL
|
108
|
+
*/
|
109
|
+
CARES_EXTERN void *ares_htable_asvp_get_direct(const ares_htable_asvp_t *htable,
|
110
|
+
ares_socket_t key);
|
111
|
+
|
112
|
+
/*! Remove a value from the hashtable by key
|
113
|
+
*
|
114
|
+
* \param[in] htable Initialized hash table
|
115
|
+
* \param[in] key key to use to search
|
116
|
+
* \return ARES_TRUE if found, ARES_FALSE if not found
|
117
|
+
*/
|
118
|
+
CARES_EXTERN ares_bool_t ares_htable_asvp_remove(ares_htable_asvp_t *htable,
|
119
|
+
ares_socket_t key);
|
120
|
+
|
121
|
+
/*! Retrieve the number of keys stored in the hash table
|
122
|
+
*
|
123
|
+
* \param[in] htable Initialized hash table
|
124
|
+
* \return count
|
125
|
+
*/
|
126
|
+
CARES_EXTERN size_t ares_htable_asvp_num_keys(const ares_htable_asvp_t *htable);
|
127
|
+
|
128
|
+
/*! @} */
|
129
|
+
|
130
|
+
#endif /* __ARES__HTABLE_ASVP_H */
|
@@ -0,0 +1,123 @@
|
|
1
|
+
/* MIT License
|
2
|
+
*
|
3
|
+
* Copyright (c) 2024 Brad House
|
4
|
+
*
|
5
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
* of this software and associated documentation files (the "Software"), to deal
|
7
|
+
* in the Software without restriction, including without limitation the rights
|
8
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
* copies of the Software, and to permit persons to whom the Software is
|
10
|
+
* furnished to do so, subject to the following conditions:
|
11
|
+
*
|
12
|
+
* The above copyright notice and this permission notice (including the next
|
13
|
+
* paragraph) shall be included in all copies or substantial portions of the
|
14
|
+
* Software.
|
15
|
+
*
|
16
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
17
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
18
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
19
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
20
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
21
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
22
|
+
* SOFTWARE.
|
23
|
+
*
|
24
|
+
* SPDX-License-Identifier: MIT
|
25
|
+
*/
|
26
|
+
#ifndef __ARES__HTABLE_DICT_H
|
27
|
+
#define __ARES__HTABLE_DICT_H
|
28
|
+
|
29
|
+
/*! \addtogroup ares_htable_dict HashTable with case-insensitive string Key and
|
30
|
+
* string value
|
31
|
+
*
|
32
|
+
* This data structure wraps the base ares_htable data structure in order to
|
33
|
+
* split the key and value data types as string and string, respectively.
|
34
|
+
*
|
35
|
+
* Average time complexity:
|
36
|
+
* - Insert: O(1)
|
37
|
+
* - Search: O(1)
|
38
|
+
* - Delete: O(1)
|
39
|
+
*
|
40
|
+
* @{
|
41
|
+
*/
|
42
|
+
|
43
|
+
struct ares_htable_dict;
|
44
|
+
|
45
|
+
/*! Opaque data type for string key, string value hash table
|
46
|
+
* implementation */
|
47
|
+
typedef struct ares_htable_dict ares_htable_dict_t;
|
48
|
+
|
49
|
+
/*! Destroy hashtable
|
50
|
+
*
|
51
|
+
* \param[in] htable Initialized hashtable
|
52
|
+
*/
|
53
|
+
CARES_EXTERN void ares_htable_dict_destroy(ares_htable_dict_t *htable);
|
54
|
+
|
55
|
+
/*! Create void pointer key, string value hash table
|
56
|
+
*
|
57
|
+
*/
|
58
|
+
CARES_EXTERN ares_htable_dict_t *ares_htable_dict_create(void);
|
59
|
+
|
60
|
+
/*! Insert key/value into hash table
|
61
|
+
*
|
62
|
+
* \param[in] htable Initialized hash table
|
63
|
+
* \param[in] key key to associate with value
|
64
|
+
* \param[in] val value to store (duplicates).
|
65
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure or out of memory
|
66
|
+
*/
|
67
|
+
CARES_EXTERN ares_bool_t ares_htable_dict_insert(ares_htable_dict_t *htable,
|
68
|
+
const char *key,
|
69
|
+
const char *val);
|
70
|
+
|
71
|
+
/*! Retrieve value from hashtable based on key
|
72
|
+
*
|
73
|
+
* \param[in] htable Initialized hash table
|
74
|
+
* \param[in] key key to use to search
|
75
|
+
* \param[out] val Optional. Pointer to store value.
|
76
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure
|
77
|
+
*/
|
78
|
+
CARES_EXTERN ares_bool_t ares_htable_dict_get(const ares_htable_dict_t *htable,
|
79
|
+
const char *key,
|
80
|
+
const char **val);
|
81
|
+
|
82
|
+
/*! Retrieve value from hashtable directly as return value. Caveat to this
|
83
|
+
* function over ares_htable_dict_get() is that if a NULL value is stored
|
84
|
+
* you cannot determine if the key is not found or the value is NULL.
|
85
|
+
*
|
86
|
+
* \param[in] htable Initialized hash table
|
87
|
+
* \param[in] key key to use to search
|
88
|
+
* \return value associated with key in hashtable or NULL
|
89
|
+
*/
|
90
|
+
CARES_EXTERN const char *
|
91
|
+
ares_htable_dict_get_direct(const ares_htable_dict_t *htable,
|
92
|
+
const char *key);
|
93
|
+
|
94
|
+
/*! Remove a value from the hashtable by key
|
95
|
+
*
|
96
|
+
* \param[in] htable Initialized hash table
|
97
|
+
* \param[in] key key to use to search
|
98
|
+
* \return ARES_TRUE if found, ARES_FALSE if not
|
99
|
+
*/
|
100
|
+
CARES_EXTERN ares_bool_t ares_htable_dict_remove(ares_htable_dict_t *htable,
|
101
|
+
const char *key);
|
102
|
+
|
103
|
+
/*! Retrieve the number of keys stored in the hash table
|
104
|
+
*
|
105
|
+
* \param[in] htable Initialized hash table
|
106
|
+
* \return count
|
107
|
+
*/
|
108
|
+
CARES_EXTERN size_t ares_htable_dict_num_keys(const ares_htable_dict_t *htable);
|
109
|
+
|
110
|
+
/*! Retrieve an array of keys from the hashtable.
|
111
|
+
*
|
112
|
+
* \param[in] htable Initialized hashtable
|
113
|
+
* \param[out] num Count of returned keys
|
114
|
+
* \return Array of keys in the hashtable. Must be free'd with
|
115
|
+
* ares_free_array(strs, num, ares_free);
|
116
|
+
*/
|
117
|
+
CARES_EXTERN char **ares_htable_dict_keys(const ares_htable_dict_t *htable,
|
118
|
+
size_t *num);
|
119
|
+
|
120
|
+
|
121
|
+
/*! @} */
|
122
|
+
|
123
|
+
#endif /* __ARES__HTABLE_DICT_H */
|
@@ -0,0 +1,130 @@
|
|
1
|
+
/* MIT License
|
2
|
+
*
|
3
|
+
* Copyright (c) 2023 Brad House
|
4
|
+
*
|
5
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
* of this software and associated documentation files (the "Software"), to deal
|
7
|
+
* in the Software without restriction, including without limitation the rights
|
8
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
* copies of the Software, and to permit persons to whom the Software is
|
10
|
+
* furnished to do so, subject to the following conditions:
|
11
|
+
*
|
12
|
+
* The above copyright notice and this permission notice (including the next
|
13
|
+
* paragraph) shall be included in all copies or substantial portions of the
|
14
|
+
* Software.
|
15
|
+
*
|
16
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
17
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
18
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
19
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
20
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
21
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
22
|
+
* SOFTWARE.
|
23
|
+
*
|
24
|
+
* SPDX-License-Identifier: MIT
|
25
|
+
*/
|
26
|
+
#ifndef __ARES__HTABLE_STRVP_H
|
27
|
+
#define __ARES__HTABLE_STRVP_H
|
28
|
+
|
29
|
+
/*! \addtogroup ares_htable_strvp HashTable with string Key and void pointer
|
30
|
+
* Value
|
31
|
+
*
|
32
|
+
* This data structure wraps the base ares_htable data structure in order to
|
33
|
+
* split the key and value data types as string and void pointer, respectively.
|
34
|
+
*
|
35
|
+
* Average time complexity:
|
36
|
+
* - Insert: O(1)
|
37
|
+
* - Search: O(1)
|
38
|
+
* - Delete: O(1)
|
39
|
+
*
|
40
|
+
* @{
|
41
|
+
*/
|
42
|
+
|
43
|
+
struct ares_htable_strvp;
|
44
|
+
|
45
|
+
/*! Opaque data type for size_t key, void pointer hash table implementation */
|
46
|
+
typedef struct ares_htable_strvp ares_htable_strvp_t;
|
47
|
+
|
48
|
+
/*! Callback to free value stored in hashtable
|
49
|
+
*
|
50
|
+
* \param[in] val user-supplied value
|
51
|
+
*/
|
52
|
+
typedef void (*ares_htable_strvp_val_free_t)(void *val);
|
53
|
+
|
54
|
+
/*! Destroy hashtable
|
55
|
+
*
|
56
|
+
* \param[in] htable Initialized hashtable
|
57
|
+
*/
|
58
|
+
CARES_EXTERN void ares_htable_strvp_destroy(ares_htable_strvp_t *htable);
|
59
|
+
|
60
|
+
/*! Create string, void pointer value hash table
|
61
|
+
*
|
62
|
+
* \param[in] val_free Optional. Call back to free user-supplied value. If
|
63
|
+
* NULL it is expected the caller will clean up any user
|
64
|
+
* supplied values.
|
65
|
+
*/
|
66
|
+
CARES_EXTERN ares_htable_strvp_t *
|
67
|
+
ares_htable_strvp_create(ares_htable_strvp_val_free_t val_free);
|
68
|
+
|
69
|
+
/*! Insert key/value into hash table
|
70
|
+
*
|
71
|
+
* \param[in] htable Initialized hash table
|
72
|
+
* \param[in] key key to associate with value
|
73
|
+
* \param[in] val value to store (takes ownership). May be NULL.
|
74
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure or out of memory
|
75
|
+
*/
|
76
|
+
CARES_EXTERN ares_bool_t ares_htable_strvp_insert(ares_htable_strvp_t *htable,
|
77
|
+
const char *key, void *val);
|
78
|
+
|
79
|
+
/*! Retrieve value from hashtable based on key
|
80
|
+
*
|
81
|
+
* \param[in] htable Initialized hash table
|
82
|
+
* \param[in] key key to use to search
|
83
|
+
* \param[out] val Optional. Pointer to store value.
|
84
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure
|
85
|
+
*/
|
86
|
+
CARES_EXTERN ares_bool_t ares_htable_strvp_get(
|
87
|
+
const ares_htable_strvp_t *htable, const char *key, void **val);
|
88
|
+
|
89
|
+
/*! Retrieve value from hashtable directly as return value. Caveat to this
|
90
|
+
* function over ares_htable_strvp_get() is that if a NULL value is stored
|
91
|
+
* you cannot determine if the key is not found or the value is NULL.
|
92
|
+
*
|
93
|
+
* \param[in] htable Initialized hash table
|
94
|
+
* \param[in] key key to use to search
|
95
|
+
* \return value associated with key in hashtable or NULL
|
96
|
+
*/
|
97
|
+
CARES_EXTERN void *
|
98
|
+
ares_htable_strvp_get_direct(const ares_htable_strvp_t *htable,
|
99
|
+
const char *key);
|
100
|
+
|
101
|
+
/*! Remove a value from the hashtable by key
|
102
|
+
*
|
103
|
+
* \param[in] htable Initialized hash table
|
104
|
+
* \param[in] key key to use to search
|
105
|
+
* \return ARES_TRUE if found, ARES_FALSE if not
|
106
|
+
*/
|
107
|
+
CARES_EXTERN ares_bool_t ares_htable_strvp_remove(ares_htable_strvp_t *htable,
|
108
|
+
const char *key);
|
109
|
+
|
110
|
+
/*! Remove the value from the hashtable, and return the value instead of
|
111
|
+
* calling the val_free passed to ares_htable_strvp_create().
|
112
|
+
*
|
113
|
+
* \param[in] htable Initialized hash table
|
114
|
+
* \param[in] key key to use to search
|
115
|
+
* \return value in hashtable or NULL on error
|
116
|
+
*/
|
117
|
+
CARES_EXTERN void *ares_htable_strvp_claim(ares_htable_strvp_t *htable,
|
118
|
+
const char *key);
|
119
|
+
|
120
|
+
/*! Retrieve the number of keys stored in the hash table
|
121
|
+
*
|
122
|
+
* \param[in] htable Initialized hash table
|
123
|
+
* \return count
|
124
|
+
*/
|
125
|
+
CARES_EXTERN size_t
|
126
|
+
ares_htable_strvp_num_keys(const ares_htable_strvp_t *htable);
|
127
|
+
|
128
|
+
/*! @} */
|
129
|
+
|
130
|
+
#endif /* __ARES__HTABLE_STRVP_H */
|
@@ -0,0 +1,118 @@
|
|
1
|
+
/* MIT License
|
2
|
+
*
|
3
|
+
* Copyright (c) 2023 Brad House
|
4
|
+
*
|
5
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
* of this software and associated documentation files (the "Software"), to deal
|
7
|
+
* in the Software without restriction, including without limitation the rights
|
8
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
* copies of the Software, and to permit persons to whom the Software is
|
10
|
+
* furnished to do so, subject to the following conditions:
|
11
|
+
*
|
12
|
+
* The above copyright notice and this permission notice (including the next
|
13
|
+
* paragraph) shall be included in all copies or substantial portions of the
|
14
|
+
* Software.
|
15
|
+
*
|
16
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
17
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
18
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
19
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
20
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
21
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
22
|
+
* SOFTWARE.
|
23
|
+
*
|
24
|
+
* SPDX-License-Identifier: MIT
|
25
|
+
*/
|
26
|
+
#ifndef __ARES__HTABLE_STVP_H
|
27
|
+
#define __ARES__HTABLE_STVP_H
|
28
|
+
|
29
|
+
/*! \addtogroup ares_htable_szvp HashTable with size_t Key and void pointer
|
30
|
+
* Value
|
31
|
+
*
|
32
|
+
* This data structure wraps the base ares_htable data structure in order to
|
33
|
+
* split the key and value data types as size_t and void pointer, respectively.
|
34
|
+
*
|
35
|
+
* Average time complexity:
|
36
|
+
* - Insert: O(1)
|
37
|
+
* - Search: O(1)
|
38
|
+
* - Delete: O(1)
|
39
|
+
*
|
40
|
+
* @{
|
41
|
+
*/
|
42
|
+
|
43
|
+
struct ares_htable_szvp;
|
44
|
+
|
45
|
+
/*! Opaque data type for size_t key, void pointer hash table implementation */
|
46
|
+
typedef struct ares_htable_szvp ares_htable_szvp_t;
|
47
|
+
|
48
|
+
/*! Callback to free value stored in hashtable
|
49
|
+
*
|
50
|
+
* \param[in] val user-supplied value
|
51
|
+
*/
|
52
|
+
typedef void (*ares_htable_szvp_val_free_t)(void *val);
|
53
|
+
|
54
|
+
/*! Destroy hashtable
|
55
|
+
*
|
56
|
+
* \param[in] htable Initialized hashtable
|
57
|
+
*/
|
58
|
+
CARES_EXTERN void ares_htable_szvp_destroy(ares_htable_szvp_t *htable);
|
59
|
+
|
60
|
+
/*! Create size_t key, void pointer value hash table
|
61
|
+
*
|
62
|
+
* \param[in] val_free Optional. Call back to free user-supplied value. If
|
63
|
+
* NULL it is expected the caller will clean up any user
|
64
|
+
* supplied values.
|
65
|
+
*/
|
66
|
+
CARES_EXTERN ares_htable_szvp_t *
|
67
|
+
ares_htable_szvp_create(ares_htable_szvp_val_free_t val_free);
|
68
|
+
|
69
|
+
/*! Insert key/value into hash table
|
70
|
+
*
|
71
|
+
* \param[in] htable Initialized hash table
|
72
|
+
* \param[in] key key to associate with value
|
73
|
+
* \param[in] val value to store (takes ownership). May be NULL.
|
74
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure or out of memory
|
75
|
+
*/
|
76
|
+
CARES_EXTERN ares_bool_t ares_htable_szvp_insert(ares_htable_szvp_t *htable,
|
77
|
+
size_t key, void *val);
|
78
|
+
|
79
|
+
/*! Retrieve value from hashtable based on key
|
80
|
+
*
|
81
|
+
* \param[in] htable Initialized hash table
|
82
|
+
* \param[in] key key to use to search
|
83
|
+
* \param[out] val Optional. Pointer to store value.
|
84
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure
|
85
|
+
*/
|
86
|
+
CARES_EXTERN ares_bool_t ares_htable_szvp_get(const ares_htable_szvp_t *htable,
|
87
|
+
size_t key, void **val);
|
88
|
+
|
89
|
+
/*! Retrieve value from hashtable directly as return value. Caveat to this
|
90
|
+
* function over ares_htable_szvp_get() is that if a NULL value is stored
|
91
|
+
* you cannot determine if the key is not found or the value is NULL.
|
92
|
+
*
|
93
|
+
* \param[in] htable Initialized hash table
|
94
|
+
* \param[in] key key to use to search
|
95
|
+
* \return value associated with key in hashtable or NULL
|
96
|
+
*/
|
97
|
+
CARES_EXTERN void *ares_htable_szvp_get_direct(const ares_htable_szvp_t *htable,
|
98
|
+
size_t key);
|
99
|
+
|
100
|
+
/*! Remove a value from the hashtable by key
|
101
|
+
*
|
102
|
+
* \param[in] htable Initialized hash table
|
103
|
+
* \param[in] key key to use to search
|
104
|
+
* \return ARES_TRUE if found, ARES_FALSE if not
|
105
|
+
*/
|
106
|
+
CARES_EXTERN ares_bool_t ares_htable_szvp_remove(ares_htable_szvp_t *htable,
|
107
|
+
size_t key);
|
108
|
+
|
109
|
+
/*! Retrieve the number of keys stored in the hash table
|
110
|
+
*
|
111
|
+
* \param[in] htable Initialized hash table
|
112
|
+
* \return count
|
113
|
+
*/
|
114
|
+
CARES_EXTERN size_t ares_htable_szvp_num_keys(const ares_htable_szvp_t *htable);
|
115
|
+
|
116
|
+
/*! @} */
|
117
|
+
|
118
|
+
#endif /* __ARES__HTABLE_STVP_H */
|
@@ -0,0 +1,111 @@
|
|
1
|
+
/* MIT License
|
2
|
+
*
|
3
|
+
* Copyright (c) 2024 Brad House
|
4
|
+
*
|
5
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
6
|
+
* of this software and associated documentation files (the "Software"), to deal
|
7
|
+
* in the Software without restriction, including without limitation the rights
|
8
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
9
|
+
* copies of the Software, and to permit persons to whom the Software is
|
10
|
+
* furnished to do so, subject to the following conditions:
|
11
|
+
*
|
12
|
+
* The above copyright notice and this permission notice (including the next
|
13
|
+
* paragraph) shall be included in all copies or substantial portions of the
|
14
|
+
* Software.
|
15
|
+
*
|
16
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
17
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
18
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
19
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
20
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
21
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
22
|
+
* SOFTWARE.
|
23
|
+
*
|
24
|
+
* SPDX-License-Identifier: MIT
|
25
|
+
*/
|
26
|
+
#ifndef __ARES__HTABLE_VPSTR_H
|
27
|
+
#define __ARES__HTABLE_VPSTR_H
|
28
|
+
|
29
|
+
/*! \addtogroup ares_htable_vpstr HashTable with void pointer Key and string
|
30
|
+
* value
|
31
|
+
*
|
32
|
+
* This data structure wraps the base ares_htable data structure in order to
|
33
|
+
* split the key and value data types as void pointer and string, respectively.
|
34
|
+
*
|
35
|
+
* Average time complexity:
|
36
|
+
* - Insert: O(1)
|
37
|
+
* - Search: O(1)
|
38
|
+
* - Delete: O(1)
|
39
|
+
*
|
40
|
+
* @{
|
41
|
+
*/
|
42
|
+
|
43
|
+
struct ares_htable_vpstr;
|
44
|
+
|
45
|
+
/*! Opaque data type for void pointer key, string value hash table
|
46
|
+
* implementation */
|
47
|
+
typedef struct ares_htable_vpstr ares_htable_vpstr_t;
|
48
|
+
|
49
|
+
/*! Destroy hashtable
|
50
|
+
*
|
51
|
+
* \param[in] htable Initialized hashtable
|
52
|
+
*/
|
53
|
+
CARES_EXTERN void ares_htable_vpstr_destroy(ares_htable_vpstr_t *htable);
|
54
|
+
|
55
|
+
/*! Create void pointer key, string value hash table
|
56
|
+
*
|
57
|
+
*/
|
58
|
+
CARES_EXTERN ares_htable_vpstr_t *ares_htable_vpstr_create(void);
|
59
|
+
|
60
|
+
/*! Insert key/value into hash table
|
61
|
+
*
|
62
|
+
* \param[in] htable Initialized hash table
|
63
|
+
* \param[in] key key to associate with value
|
64
|
+
* \param[in] val value to store (duplicates).
|
65
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure or out of memory
|
66
|
+
*/
|
67
|
+
CARES_EXTERN ares_bool_t ares_htable_vpstr_insert(ares_htable_vpstr_t *htable,
|
68
|
+
void *key, const char *val);
|
69
|
+
|
70
|
+
/*! Retrieve value from hashtable based on key
|
71
|
+
*
|
72
|
+
* \param[in] htable Initialized hash table
|
73
|
+
* \param[in] key key to use to search
|
74
|
+
* \param[out] val Optional. Pointer to store value.
|
75
|
+
* \return ARES_TRUE on success, ARES_FALSE on failure
|
76
|
+
*/
|
77
|
+
CARES_EXTERN ares_bool_t ares_htable_vpstr_get(
|
78
|
+
const ares_htable_vpstr_t *htable, const void *key, const char **val);
|
79
|
+
|
80
|
+
/*! Retrieve value from hashtable directly as return value. Caveat to this
|
81
|
+
* function over ares_htable_vpstr_get() is that if a NULL value is stored
|
82
|
+
* you cannot determine if the key is not found or the value is NULL.
|
83
|
+
*
|
84
|
+
* \param[in] htable Initialized hash table
|
85
|
+
* \param[in] key key to use to search
|
86
|
+
* \return value associated with key in hashtable or NULL
|
87
|
+
*/
|
88
|
+
CARES_EXTERN const char *
|
89
|
+
ares_htable_vpstr_get_direct(const ares_htable_vpstr_t *htable,
|
90
|
+
const void *key);
|
91
|
+
|
92
|
+
/*! Remove a value from the hashtable by key
|
93
|
+
*
|
94
|
+
* \param[in] htable Initialized hash table
|
95
|
+
* \param[in] key key to use to search
|
96
|
+
* \return ARES_TRUE if found, ARES_FALSE if not
|
97
|
+
*/
|
98
|
+
CARES_EXTERN ares_bool_t ares_htable_vpstr_remove(ares_htable_vpstr_t *htable,
|
99
|
+
const void *key);
|
100
|
+
|
101
|
+
/*! Retrieve the number of keys stored in the hash table
|
102
|
+
*
|
103
|
+
* \param[in] htable Initialized hash table
|
104
|
+
* \return count
|
105
|
+
*/
|
106
|
+
CARES_EXTERN size_t
|
107
|
+
ares_htable_vpstr_num_keys(const ares_htable_vpstr_t *htable);
|
108
|
+
|
109
|
+
/*! @} */
|
110
|
+
|
111
|
+
#endif /* __ARES__HTABLE_VPSTR_H */
|