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.
Files changed (368) hide show
  1. checksums.yaml +4 -4
  2. data/Makefile +83 -41
  3. data/include/grpc/credentials.h +7 -1
  4. data/src/core/call/client_call.cc +4 -4
  5. data/src/core/call/filter_fusion.h +1230 -0
  6. data/src/core/call/metadata.cc +22 -0
  7. data/src/core/call/metadata.h +24 -2
  8. data/src/core/channelz/channelz.cc +10 -17
  9. data/src/core/channelz/channelz.h +58 -19
  10. data/src/core/channelz/channelz_registry.cc +0 -162
  11. data/src/core/channelz/channelz_registry.h +14 -7
  12. data/src/core/channelz/property_list.cc +19 -23
  13. data/src/core/channelz/property_list.h +3 -1
  14. data/src/core/channelz/v2tov1/convert.cc +683 -0
  15. data/src/core/channelz/v2tov1/convert.h +58 -0
  16. data/src/core/channelz/v2tov1/legacy_api.cc +425 -0
  17. data/src/core/channelz/v2tov1/legacy_api.h +32 -0
  18. data/src/core/channelz/v2tov1/property_list.cc +118 -0
  19. data/src/core/channelz/v2tov1/property_list.h +52 -0
  20. data/src/core/client_channel/client_channel_filter.cc +5 -4
  21. data/src/core/client_channel/client_channel_filter.h +2 -2
  22. data/src/core/client_channel/client_channel_internal.h +2 -1
  23. data/src/core/client_channel/load_balanced_call_destination.cc +6 -5
  24. data/src/core/client_channel/subchannel.cc +14 -6
  25. data/src/core/client_channel/subchannel.h +2 -0
  26. data/src/core/config/core_configuration.cc +3 -1
  27. data/src/core/config/core_configuration.h +12 -0
  28. data/src/core/credentials/transport/alts/alts_credentials.cc +5 -0
  29. data/src/core/credentials/transport/alts/check_gcp_environment_windows.cc +2 -0
  30. data/src/core/credentials/transport/channel_creds_registry_init.cc +3 -1
  31. data/src/core/credentials/transport/ssl/ssl_credentials.cc +1 -1
  32. data/src/core/credentials/transport/ssl/ssl_security_connector.cc +8 -3
  33. data/src/core/credentials/transport/tls/grpc_tls_certificate_distributor.cc +29 -24
  34. data/src/core/credentials/transport/tls/grpc_tls_certificate_distributor.h +19 -8
  35. data/src/core/credentials/transport/tls/grpc_tls_certificate_provider.cc +96 -54
  36. data/src/core/credentials/transport/tls/grpc_tls_certificate_provider.h +15 -2
  37. data/src/core/credentials/transport/tls/spiffe_utils.cc +371 -0
  38. data/src/core/credentials/transport/tls/spiffe_utils.h +171 -0
  39. data/src/core/credentials/transport/tls/ssl_utils.cc +11 -10
  40. data/src/core/credentials/transport/tls/ssl_utils.h +4 -2
  41. data/src/core/credentials/transport/tls/tls_credentials.cc +2 -0
  42. data/src/core/credentials/transport/tls/tls_security_connector.cc +11 -26
  43. data/src/core/credentials/transport/tls/tls_security_connector.h +12 -12
  44. data/src/core/ext/filters/backend_metrics/backend_metric_filter.cc +1 -2
  45. data/src/core/ext/filters/http/client/http_client_filter.cc +3 -6
  46. data/src/core/ext/filters/http/client_authority_filter.cc +1 -2
  47. data/src/core/ext/filters/http/message_compress/compression_filter.cc +8 -8
  48. data/src/core/ext/filters/http/server/http_server_filter.cc +3 -6
  49. data/src/core/ext/filters/message_size/message_size_filter.cc +4 -4
  50. data/src/core/ext/filters/rbac/rbac_filter.cc +1 -1
  51. data/src/core/ext/filters/stateful_session/stateful_session_filter.cc +3 -5
  52. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +3 -2
  53. data/src/core/ext/transport/chttp2/transport/flow_control.cc +1 -0
  54. data/src/core/ext/transport/chttp2/transport/flow_control.h +1 -0
  55. data/src/core/ext/transport/chttp2/transport/frame.cc +89 -6
  56. data/src/core/ext/transport/chttp2/transport/frame.h +38 -0
  57. data/src/core/ext/transport/chttp2/transport/header_assembler.h +5 -14
  58. data/src/core/ext/transport/chttp2/transport/hpack_parser.h +4 -1
  59. data/src/core/ext/transport/chttp2/transport/http2_client_transport.cc +294 -78
  60. data/src/core/ext/transport/chttp2/transport/http2_client_transport.h +128 -9
  61. data/src/core/ext/transport/chttp2/transport/http2_settings.cc +11 -38
  62. data/src/core/ext/transport/chttp2/transport/http2_settings.h +52 -35
  63. data/src/core/ext/transport/chttp2/transport/http2_settings_manager.cc +61 -0
  64. data/src/core/ext/transport/chttp2/transport/http2_settings_manager.h +142 -0
  65. data/src/core/ext/transport/chttp2/transport/http2_transport.cc +81 -3
  66. data/src/core/ext/transport/chttp2/transport/http2_transport.h +12 -1
  67. data/src/core/ext/transport/chttp2/transport/message_assembler.h +2 -2
  68. data/src/core/ext/transport/chttp2/transport/parsing.cc +2 -1
  69. data/src/core/ext/transport/chttp2/transport/ping_promise.cc +2 -1
  70. data/src/core/ext/transport/chttp2/transport/ping_promise.h +22 -5
  71. data/src/core/ext/transport/chttp2/transport/stream_data_queue.h +607 -0
  72. data/src/core/ext/transport/chttp2/transport/writable_streams.h +254 -0
  73. data/src/core/ext/transport/chttp2/transport/writing.cc +6 -4
  74. data/src/core/ext/upb-gen/src/proto/grpc/channelz/channelz.upb.h +4959 -0
  75. data/src/core/ext/upb-gen/src/proto/grpc/channelz/channelz.upb_minitable.c +1111 -0
  76. data/src/core/ext/upb-gen/src/proto/grpc/channelz/channelz.upb_minitable.h +108 -0
  77. data/src/core/ext/upb-gen/src/proto/grpc/channelz/v2/property_list.upb.h +142 -54
  78. data/src/core/ext/upb-gen/src/proto/grpc/channelz/v2/property_list.upb_minitable.c +18 -14
  79. data/src/core/ext/upb-gen/src/proto/grpc/channelz/v2/property_list.upb_minitable.h +2 -2
  80. data/src/core/ext/upbdefs-gen/src/proto/grpc/channelz/channelz.upbdefs.c +716 -0
  81. data/src/core/ext/upbdefs-gen/src/proto/grpc/channelz/channelz.upbdefs.h +227 -0
  82. data/src/core/ext/upbdefs-gen/src/proto/grpc/channelz/v2/property_list.upbdefs.c +86 -88
  83. data/src/core/ext/upbdefs-gen/src/proto/grpc/channelz/v2/property_list.upbdefs.h +2 -2
  84. data/src/core/filter/auth/auth_filters.h +2 -2
  85. data/src/core/filter/fused_filters.cc +154 -0
  86. data/src/core/handshaker/security/legacy_secure_endpoint.cc +1 -1
  87. data/src/core/handshaker/security/pipelined_secure_endpoint.cc +965 -0
  88. data/src/core/handshaker/security/secure_endpoint.cc +28 -13
  89. data/src/core/handshaker/security/secure_endpoint.h +8 -0
  90. data/src/core/lib/channel/promise_based_filter.cc +15 -25
  91. data/src/core/lib/channel/promise_based_filter.h +6 -5
  92. data/src/core/lib/event_engine/ares_resolver.h +3 -1
  93. data/src/core/lib/event_engine/cf_engine/cf_engine.cc +9 -5
  94. data/src/core/lib/event_engine/cf_engine/cf_engine.h +2 -1
  95. data/src/core/lib/event_engine/cf_engine/cfsocket_listener.cc +263 -0
  96. data/src/core/lib/event_engine/cf_engine/cfsocket_listener.h +107 -0
  97. data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.cc +31 -3
  98. data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.h +12 -0
  99. data/src/core/lib/event_engine/posix_engine/ev_epoll1_linux.cc +12 -10
  100. data/src/core/lib/event_engine/posix_engine/ev_epoll1_linux.h +6 -4
  101. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.cc +15 -14
  102. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.h +7 -5
  103. data/src/core/lib/event_engine/posix_engine/event_poller.h +0 -8
  104. data/src/core/lib/event_engine/posix_engine/event_poller_posix_default.cc +11 -5
  105. data/src/core/lib/event_engine/posix_engine/event_poller_posix_default.h +3 -2
  106. data/src/core/lib/event_engine/posix_engine/grpc_polled_fd_posix.h +1 -0
  107. data/src/core/lib/event_engine/posix_engine/lockfree_event.cc +4 -4
  108. data/src/core/lib/event_engine/posix_engine/lockfree_event.h +3 -4
  109. data/src/core/lib/event_engine/posix_engine/posix_endpoint.cc +2 -2
  110. data/src/core/lib/event_engine/posix_engine/posix_engine.cc +188 -199
  111. data/src/core/lib/event_engine/posix_engine/posix_engine.h +30 -45
  112. data/src/core/lib/event_engine/posix_engine/posix_engine_listener.cc +1 -1
  113. data/src/core/lib/event_engine/posix_engine/tcp_socket_utils.h +1 -1
  114. data/src/core/lib/event_engine/windows/grpc_polled_fd_windows.cc +2 -1
  115. data/src/core/lib/experiments/experiments.cc +120 -6
  116. data/src/core/lib/experiments/experiments.h +46 -3
  117. data/src/core/lib/iomgr/combiner.cc +1 -1
  118. data/src/core/lib/iomgr/exec_ctx.h +3 -9
  119. data/src/core/lib/iomgr/socket_mutator.cc +1 -1
  120. data/src/core/lib/iomgr/socket_utils_posix.cc +1 -1
  121. data/src/core/lib/iomgr/socket_utils_posix.h +1 -1
  122. data/src/core/lib/iomgr/tcp_client_posix.cc +1 -1
  123. data/src/core/lib/iomgr/tcp_posix.cc +3 -3
  124. data/src/core/lib/promise/activity.h +2 -2
  125. data/src/core/lib/promise/mpsc.cc +8 -8
  126. data/src/core/lib/promise/party.cc +7 -7
  127. data/src/core/lib/promise/party.h +4 -4
  128. data/src/core/lib/promise/poll.h +10 -0
  129. data/src/core/lib/resource_quota/memory_quota.cc +90 -3
  130. data/src/core/lib/resource_quota/memory_quota.h +20 -9
  131. data/src/core/lib/resource_quota/periodic_update.cc +14 -0
  132. data/src/core/lib/resource_quota/periodic_update.h +8 -0
  133. data/src/core/lib/resource_quota/resource_quota.cc +15 -4
  134. data/src/core/lib/resource_quota/resource_quota.h +3 -0
  135. data/src/core/lib/security/authorization/grpc_server_authz_filter.cc +1 -2
  136. data/src/core/lib/surface/call.cc +5 -5
  137. data/src/core/lib/surface/call.h +6 -5
  138. data/src/core/lib/surface/completion_queue.cc +2 -4
  139. data/src/core/lib/surface/filter_stack_call.cc +1 -1
  140. data/src/core/lib/surface/version.cc +2 -2
  141. data/src/core/lib/transport/promise_endpoint.cc +2 -2
  142. data/src/core/lib/transport/promise_endpoint.h +3 -3
  143. data/src/core/load_balancing/endpoint_list.cc +29 -2
  144. data/src/core/load_balancing/grpclb/client_load_reporting_filter.cc +3 -3
  145. data/src/core/load_balancing/grpclb/client_load_reporting_filter.h +1 -1
  146. data/src/core/load_balancing/pick_first/pick_first.cc +12 -5
  147. data/src/core/load_balancing/xds/xds_cluster_impl.cc +5 -3
  148. data/src/core/net/socket_mutator.cc +19 -0
  149. data/src/core/net/socket_mutator.h +25 -0
  150. data/src/core/plugin_registry/grpc_plugin_registry.cc +6 -0
  151. data/src/core/resolver/dns/c_ares/grpc_ares_ev_driver.h +6 -1
  152. data/src/core/resolver/dns/c_ares/grpc_ares_ev_driver_windows.cc +2 -1
  153. data/src/core/resolver/dns/c_ares/grpc_ares_wrapper.cc +8 -5
  154. data/src/core/resolver/dns/c_ares/grpc_ares_wrapper.h +2 -1
  155. data/src/core/resolver/xds/xds_dependency_manager.cc +1 -1
  156. data/src/core/server/server.cc +1 -1
  157. data/src/core/server/server_call_tracer_filter.cc +0 -66
  158. data/src/core/server/server_call_tracer_filter.h +64 -0
  159. data/src/core/server/server_config_selector_filter.cc +1 -1
  160. data/src/core/service_config/service_config_channel_arg_filter.cc +3 -60
  161. data/src/core/service_config/service_config_channel_arg_filter.h +82 -0
  162. data/src/core/telemetry/call_tracer.cc +20 -14
  163. data/src/core/telemetry/call_tracer.h +22 -17
  164. data/src/core/telemetry/metrics.h +8 -8
  165. data/src/core/telemetry/stats_data.cc +151 -151
  166. data/src/core/telemetry/stats_data.h +87 -87
  167. data/src/core/transport/auth_context.cc +20 -0
  168. data/src/core/transport/auth_context.h +4 -0
  169. data/src/core/transport/auth_context_comparator_registry.h +69 -0
  170. data/src/core/tsi/alts/handshaker/alts_handshaker_client.cc +2 -3
  171. data/src/core/tsi/ssl_transport_security.cc +202 -32
  172. data/src/core/tsi/ssl_transport_security.h +19 -10
  173. data/src/core/tsi/ssl_transport_security_utils.cc +21 -0
  174. data/src/core/tsi/ssl_transport_security_utils.h +4 -0
  175. data/src/core/util/http_client/httpcli_security_connector.cc +3 -1
  176. data/src/core/util/latent_see.cc +178 -146
  177. data/src/core/util/latent_see.h +245 -188
  178. data/src/core/util/single_set_ptr.h +5 -2
  179. data/src/core/util/useful.h +91 -0
  180. data/src/core/util/windows/directory_reader.cc +1 -0
  181. data/src/core/util/windows/thd.cc +1 -3
  182. data/src/core/util/work_serializer.cc +1 -1
  183. data/src/core/xds/grpc/file_watcher_certificate_provider_factory.cc +32 -5
  184. data/src/core/xds/grpc/file_watcher_certificate_provider_factory.h +5 -0
  185. data/src/core/xds/grpc/xds_certificate_provider.cc +5 -6
  186. data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +1 -1
  187. data/src/ruby/lib/grpc/version.rb +1 -1
  188. data/third_party/cares/cares/include/ares.h +925 -460
  189. data/third_party/cares/cares/include/ares_dns.h +86 -71
  190. data/third_party/cares/cares/include/ares_dns_record.h +1118 -0
  191. data/third_party/cares/cares/include/ares_nameser.h +215 -189
  192. data/third_party/cares/cares/include/ares_version.h +37 -14
  193. data/third_party/cares/cares/src/lib/ares_addrinfo2hostent.c +305 -0
  194. data/third_party/cares/cares/src/lib/ares_addrinfo_localhost.c +245 -0
  195. data/third_party/cares/cares/src/lib/ares_android.c +216 -164
  196. data/third_party/cares/cares/src/lib/ares_android.h +25 -14
  197. data/third_party/cares/cares/src/lib/ares_cancel.c +68 -44
  198. data/third_party/cares/cares/src/lib/ares_close_sockets.c +137 -0
  199. data/third_party/cares/cares/src/lib/ares_conn.c +511 -0
  200. data/third_party/cares/cares/src/lib/ares_conn.h +196 -0
  201. data/third_party/cares/cares/src/lib/ares_cookie.c +461 -0
  202. data/third_party/cares/cares/src/lib/ares_data.c +93 -181
  203. data/third_party/cares/cares/src/lib/ares_data.h +50 -39
  204. data/third_party/cares/cares/src/lib/ares_destroy.c +127 -89
  205. data/third_party/cares/cares/src/lib/ares_free_hostent.c +35 -24
  206. data/third_party/cares/cares/src/lib/ares_free_string.c +24 -16
  207. data/third_party/cares/cares/src/lib/ares_freeaddrinfo.c +45 -38
  208. data/third_party/cares/cares/src/lib/ares_getaddrinfo.c +549 -663
  209. data/third_party/cares/cares/src/lib/ares_getenv.c +25 -15
  210. data/third_party/cares/cares/src/lib/ares_getenv.h +26 -18
  211. data/third_party/cares/cares/src/lib/ares_gethostbyaddr.c +163 -221
  212. data/third_party/cares/cares/src/lib/ares_gethostbyname.c +222 -223
  213. data/third_party/cares/cares/src/lib/ares_getnameinfo.c +328 -338
  214. data/third_party/cares/cares/src/lib/ares_hosts_file.c +952 -0
  215. data/third_party/cares/cares/src/lib/ares_inet_net_pton.h +25 -19
  216. data/third_party/cares/cares/src/lib/ares_init.c +425 -2091
  217. data/third_party/cares/cares/src/lib/ares_ipv6.h +63 -33
  218. data/third_party/cares/cares/src/lib/ares_library_init.c +110 -54
  219. data/third_party/cares/cares/src/lib/ares_metrics.c +261 -0
  220. data/third_party/cares/cares/src/lib/ares_options.c +418 -332
  221. data/third_party/cares/cares/src/lib/ares_parse_into_addrinfo.c +179 -0
  222. data/third_party/cares/cares/src/lib/ares_private.h +558 -356
  223. data/third_party/cares/cares/src/lib/ares_process.c +1224 -1369
  224. data/third_party/cares/cares/src/lib/ares_qcache.c +430 -0
  225. data/third_party/cares/cares/src/lib/ares_query.c +126 -121
  226. data/third_party/cares/cares/src/lib/ares_search.c +564 -262
  227. data/third_party/cares/cares/src/lib/ares_send.c +264 -93
  228. data/third_party/cares/cares/src/lib/ares_set_socket_functions.c +588 -0
  229. data/third_party/cares/cares/src/lib/ares_setup.h +115 -111
  230. data/third_party/cares/cares/src/lib/ares_socket.c +425 -0
  231. data/third_party/cares/cares/src/lib/ares_socket.h +163 -0
  232. data/third_party/cares/cares/src/lib/ares_sortaddrinfo.c +447 -0
  233. data/third_party/cares/cares/src/lib/ares_strerror.c +83 -48
  234. data/third_party/cares/cares/src/lib/ares_sysconfig.c +639 -0
  235. data/third_party/cares/cares/src/lib/ares_sysconfig_files.c +839 -0
  236. data/third_party/cares/cares/src/lib/ares_sysconfig_mac.c +373 -0
  237. data/third_party/cares/cares/src/lib/ares_sysconfig_win.c +621 -0
  238. data/third_party/cares/cares/src/lib/ares_timeout.c +136 -73
  239. data/third_party/cares/cares/src/lib/ares_update_servers.c +1362 -0
  240. data/third_party/cares/cares/src/lib/ares_version.c +29 -4
  241. data/third_party/cares/cares/src/lib/config-dos.h +88 -89
  242. data/third_party/cares/cares/src/lib/config-win32.h +122 -77
  243. data/third_party/cares/cares/src/lib/dsa/ares_array.c +394 -0
  244. data/third_party/cares/cares/src/lib/dsa/ares_htable.c +447 -0
  245. data/third_party/cares/cares/src/lib/dsa/ares_htable.h +174 -0
  246. data/third_party/cares/cares/src/lib/dsa/ares_htable_asvp.c +224 -0
  247. data/third_party/cares/cares/src/lib/dsa/ares_htable_dict.c +228 -0
  248. data/third_party/cares/cares/src/lib/dsa/ares_htable_strvp.c +210 -0
  249. data/third_party/cares/cares/src/lib/dsa/ares_htable_szvp.c +188 -0
  250. data/third_party/cares/cares/src/lib/dsa/ares_htable_vpstr.c +186 -0
  251. data/third_party/cares/cares/src/lib/dsa/ares_htable_vpvp.c +194 -0
  252. data/third_party/cares/cares/src/lib/dsa/ares_llist.c +382 -0
  253. data/third_party/cares/cares/src/lib/dsa/ares_slist.c +479 -0
  254. data/third_party/cares/cares/src/lib/dsa/ares_slist.h +207 -0
  255. data/third_party/cares/cares/src/lib/event/ares_event.h +191 -0
  256. data/third_party/cares/cares/src/lib/event/ares_event_configchg.c +743 -0
  257. data/third_party/cares/cares/src/lib/event/ares_event_epoll.c +192 -0
  258. data/third_party/cares/cares/src/lib/event/ares_event_kqueue.c +248 -0
  259. data/third_party/cares/cares/src/lib/event/ares_event_poll.c +140 -0
  260. data/third_party/cares/cares/src/lib/event/ares_event_select.c +159 -0
  261. data/third_party/cares/cares/src/lib/event/ares_event_thread.c +567 -0
  262. data/third_party/cares/cares/src/lib/event/ares_event_wake_pipe.c +166 -0
  263. data/third_party/cares/cares/src/lib/event/ares_event_win32.c +978 -0
  264. data/third_party/cares/cares/src/lib/event/ares_event_win32.h +161 -0
  265. data/third_party/cares/cares/src/lib/include/ares_array.h +276 -0
  266. data/third_party/cares/cares/src/lib/include/ares_buf.h +732 -0
  267. data/third_party/cares/cares/src/lib/include/ares_htable_asvp.h +130 -0
  268. data/third_party/cares/cares/src/lib/include/ares_htable_dict.h +123 -0
  269. data/third_party/cares/cares/src/lib/include/ares_htable_strvp.h +130 -0
  270. data/third_party/cares/cares/src/lib/include/ares_htable_szvp.h +118 -0
  271. data/third_party/cares/cares/src/lib/include/ares_htable_vpstr.h +111 -0
  272. data/third_party/cares/cares/src/lib/include/ares_htable_vpvp.h +128 -0
  273. data/third_party/cares/cares/src/lib/include/ares_llist.h +239 -0
  274. data/third_party/cares/cares/src/lib/include/ares_mem.h +38 -0
  275. data/third_party/cares/cares/src/lib/include/ares_str.h +244 -0
  276. data/third_party/cares/cares/src/lib/inet_net_pton.c +202 -157
  277. data/third_party/cares/cares/src/lib/inet_ntop.c +87 -69
  278. data/third_party/cares/cares/src/lib/legacy/ares_create_query.c +78 -0
  279. data/third_party/cares/cares/src/lib/legacy/ares_expand_name.c +99 -0
  280. data/third_party/cares/cares/src/lib/legacy/ares_expand_string.c +107 -0
  281. data/third_party/cares/cares/src/lib/legacy/ares_fds.c +80 -0
  282. data/third_party/cares/cares/src/lib/legacy/ares_getsock.c +85 -0
  283. data/third_party/cares/cares/src/lib/legacy/ares_parse_a_reply.c +107 -0
  284. data/third_party/cares/cares/src/lib/legacy/ares_parse_aaaa_reply.c +109 -0
  285. data/third_party/cares/cares/src/lib/legacy/ares_parse_caa_reply.c +137 -0
  286. data/third_party/cares/cares/src/lib/legacy/ares_parse_mx_reply.c +110 -0
  287. data/third_party/cares/cares/src/lib/legacy/ares_parse_naptr_reply.c +132 -0
  288. data/third_party/cares/cares/src/lib/legacy/ares_parse_ns_reply.c +154 -0
  289. data/third_party/cares/cares/src/lib/legacy/ares_parse_ptr_reply.c +213 -0
  290. data/third_party/cares/cares/src/lib/legacy/ares_parse_soa_reply.c +115 -0
  291. data/third_party/cares/cares/src/lib/legacy/ares_parse_srv_reply.c +114 -0
  292. data/third_party/cares/cares/src/lib/legacy/ares_parse_txt_reply.c +144 -0
  293. data/third_party/cares/cares/src/lib/legacy/ares_parse_uri_reply.c +113 -0
  294. data/third_party/cares/cares/src/lib/record/ares_dns_mapping.c +982 -0
  295. data/third_party/cares/cares/src/lib/record/ares_dns_multistring.c +307 -0
  296. data/third_party/cares/cares/src/lib/record/ares_dns_multistring.h +72 -0
  297. data/third_party/cares/cares/src/lib/record/ares_dns_name.c +673 -0
  298. data/third_party/cares/cares/src/lib/record/ares_dns_parse.c +1329 -0
  299. data/third_party/cares/cares/src/lib/record/ares_dns_private.h +273 -0
  300. data/third_party/cares/cares/src/lib/record/ares_dns_record.c +1661 -0
  301. data/third_party/cares/cares/src/lib/record/ares_dns_write.c +1229 -0
  302. data/third_party/cares/cares/src/lib/str/ares_buf.c +1498 -0
  303. data/third_party/cares/cares/src/lib/str/ares_str.c +508 -0
  304. data/third_party/cares/cares/src/lib/str/ares_strsplit.c +90 -0
  305. data/third_party/cares/cares/src/lib/str/ares_strsplit.h +51 -0
  306. data/third_party/cares/cares/src/lib/thirdparty/apple/dnsinfo.h +122 -0
  307. data/third_party/cares/cares/src/lib/util/ares_iface_ips.c +628 -0
  308. data/third_party/cares/cares/src/lib/util/ares_iface_ips.h +139 -0
  309. data/third_party/cares/cares/src/lib/util/ares_math.c +158 -0
  310. data/third_party/cares/cares/src/lib/util/ares_math.h +45 -0
  311. data/third_party/cares/cares/src/lib/util/ares_rand.c +389 -0
  312. data/third_party/cares/cares/src/lib/util/ares_rand.h +36 -0
  313. data/third_party/cares/cares/src/lib/util/ares_threads.c +614 -0
  314. data/third_party/cares/cares/src/lib/util/ares_threads.h +60 -0
  315. data/third_party/cares/cares/src/lib/util/ares_time.h +48 -0
  316. data/third_party/cares/cares/src/lib/util/ares_timeval.c +95 -0
  317. data/third_party/cares/cares/src/lib/util/ares_uri.c +1626 -0
  318. data/third_party/cares/cares/src/lib/util/ares_uri.h +252 -0
  319. data/third_party/cares/cares/src/lib/windows_port.c +16 -9
  320. metadata +121 -49
  321. data/src/core/util/ring_buffer.h +0 -122
  322. data/third_party/cares/cares/include/ares_rules.h +0 -125
  323. data/third_party/cares/cares/src/lib/ares__addrinfo2hostent.c +0 -266
  324. data/third_party/cares/cares/src/lib/ares__addrinfo_localhost.c +0 -240
  325. data/third_party/cares/cares/src/lib/ares__close_sockets.c +0 -61
  326. data/third_party/cares/cares/src/lib/ares__get_hostent.c +0 -260
  327. data/third_party/cares/cares/src/lib/ares__parse_into_addrinfo.c +0 -229
  328. data/third_party/cares/cares/src/lib/ares__read_line.c +0 -73
  329. data/third_party/cares/cares/src/lib/ares__readaddrinfo.c +0 -258
  330. data/third_party/cares/cares/src/lib/ares__sortaddrinfo.c +0 -507
  331. data/third_party/cares/cares/src/lib/ares__timeval.c +0 -111
  332. data/third_party/cares/cares/src/lib/ares_create_query.c +0 -197
  333. data/third_party/cares/cares/src/lib/ares_expand_name.c +0 -311
  334. data/third_party/cares/cares/src/lib/ares_expand_string.c +0 -67
  335. data/third_party/cares/cares/src/lib/ares_fds.c +0 -59
  336. data/third_party/cares/cares/src/lib/ares_getsock.c +0 -66
  337. data/third_party/cares/cares/src/lib/ares_iphlpapi.h +0 -221
  338. data/third_party/cares/cares/src/lib/ares_llist.c +0 -63
  339. data/third_party/cares/cares/src/lib/ares_llist.h +0 -39
  340. data/third_party/cares/cares/src/lib/ares_mkquery.c +0 -24
  341. data/third_party/cares/cares/src/lib/ares_nowarn.c +0 -260
  342. data/third_party/cares/cares/src/lib/ares_nowarn.h +0 -61
  343. data/third_party/cares/cares/src/lib/ares_parse_a_reply.c +0 -90
  344. data/third_party/cares/cares/src/lib/ares_parse_aaaa_reply.c +0 -92
  345. data/third_party/cares/cares/src/lib/ares_parse_caa_reply.c +0 -199
  346. data/third_party/cares/cares/src/lib/ares_parse_mx_reply.c +0 -164
  347. data/third_party/cares/cares/src/lib/ares_parse_naptr_reply.c +0 -183
  348. data/third_party/cares/cares/src/lib/ares_parse_ns_reply.c +0 -177
  349. data/third_party/cares/cares/src/lib/ares_parse_ptr_reply.c +0 -228
  350. data/third_party/cares/cares/src/lib/ares_parse_soa_reply.c +0 -179
  351. data/third_party/cares/cares/src/lib/ares_parse_srv_reply.c +0 -168
  352. data/third_party/cares/cares/src/lib/ares_parse_txt_reply.c +0 -214
  353. data/third_party/cares/cares/src/lib/ares_parse_uri_reply.c +0 -184
  354. data/third_party/cares/cares/src/lib/ares_platform.c +0 -11042
  355. data/third_party/cares/cares/src/lib/ares_platform.h +0 -43
  356. data/third_party/cares/cares/src/lib/ares_rand.c +0 -279
  357. data/third_party/cares/cares/src/lib/ares_strcasecmp.c +0 -66
  358. data/third_party/cares/cares/src/lib/ares_strcasecmp.h +0 -30
  359. data/third_party/cares/cares/src/lib/ares_strdup.c +0 -42
  360. data/third_party/cares/cares/src/lib/ares_strdup.h +0 -24
  361. data/third_party/cares/cares/src/lib/ares_strsplit.c +0 -94
  362. data/third_party/cares/cares/src/lib/ares_strsplit.h +0 -42
  363. data/third_party/cares/cares/src/lib/ares_writev.c +0 -79
  364. data/third_party/cares/cares/src/lib/ares_writev.h +0 -36
  365. data/third_party/cares/cares/src/lib/bitncmp.c +0 -59
  366. data/third_party/cares/cares/src/lib/bitncmp.h +0 -26
  367. data/third_party/cares/cares/src/lib/setup_once.h +0 -554
  368. 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 */