grpc 1.31.1 → 1.32.0.pre1

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

Potentially problematic release.


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

Files changed (431) hide show
  1. checksums.yaml +4 -4
  2. data/Makefile +595 -15723
  3. data/include/grpc/grpc_security.h +31 -14
  4. data/include/grpc/impl/codegen/README.md +22 -0
  5. data/include/grpc/impl/codegen/port_platform.h +6 -1
  6. data/src/core/ext/filters/client_channel/backup_poller.cc +3 -2
  7. data/src/core/ext/filters/client_channel/client_channel.cc +64 -20
  8. data/src/core/ext/filters/client_channel/client_channel.h +1 -1
  9. data/src/core/ext/filters/client_channel/client_channel_channelz.h +0 -3
  10. data/src/core/ext/filters/client_channel/health/health_check_client.cc +6 -1
  11. data/src/core/ext/filters/client_channel/http_connect_handshaker.cc +2 -3
  12. data/src/core/ext/filters/client_channel/lb_policy.h +2 -0
  13. data/src/core/ext/filters/client_channel/lb_policy/child_policy_handler.cc +6 -4
  14. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.cc +20 -13
  15. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_balancer_addresses.cc +0 -13
  16. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_balancer_addresses.h +0 -3
  17. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_channel_secure.cc +1 -37
  18. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.cc +19 -13
  19. data/src/core/ext/filters/client_channel/lb_policy/priority/priority.cc +29 -10
  20. data/src/core/ext/filters/client_channel/lb_policy/round_robin/round_robin.cc +5 -4
  21. data/src/core/ext/filters/client_channel/lb_policy/weighted_target/weighted_target.cc +20 -9
  22. data/src/core/ext/filters/client_channel/lb_policy/xds/cds.cc +18 -12
  23. data/src/core/ext/filters/client_channel/lb_policy/xds/eds.cc +22 -14
  24. data/src/core/ext/filters/client_channel/lb_policy/xds/lrs.cc +18 -9
  25. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_routing.cc +54 -56
  26. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +3 -3
  27. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper_libuv.cc +1 -1
  28. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper_windows.cc +1 -1
  29. data/src/core/ext/filters/client_channel/resolver/fake/fake_resolver.cc +1 -1
  30. data/src/core/ext/filters/client_channel/resolver/sockaddr/sockaddr_resolver.cc +1 -1
  31. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.cc +363 -14
  32. data/src/core/ext/filters/client_channel/resolver_result_parsing.h +0 -1
  33. data/src/core/ext/filters/client_channel/resolving_lb_policy.cc +5 -4
  34. data/src/core/ext/filters/client_channel/server_address.cc +40 -7
  35. data/src/core/ext/filters/client_channel/server_address.h +42 -4
  36. data/src/core/ext/filters/client_channel/subchannel.cc +64 -23
  37. data/src/core/ext/filters/client_channel/subchannel.h +16 -4
  38. data/src/core/ext/filters/max_age/max_age_filter.cc +2 -1
  39. data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +87 -31
  40. data/src/core/ext/transport/chttp2/client/chttp2_connector.h +18 -1
  41. data/src/core/ext/transport/chttp2/client/secure/secure_channel_create.cc +10 -35
  42. data/src/core/ext/transport/chttp2/server/chttp2_server.cc +19 -25
  43. data/src/core/ext/transport/chttp2/server/chttp2_server.h +2 -1
  44. data/src/core/ext/transport/chttp2/server/insecure/server_chttp2.cc +2 -2
  45. data/src/core/ext/transport/chttp2/server/insecure/server_chttp2_posix.cc +6 -6
  46. data/src/core/ext/transport/chttp2/server/secure/server_secure_chttp2.cc +3 -2
  47. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +239 -277
  48. data/src/core/ext/transport/chttp2/transport/flow_control.cc +1 -1
  49. data/src/core/ext/transport/chttp2/transport/frame_settings.cc +2 -2
  50. data/src/core/ext/transport/chttp2/transport/internal.h +5 -1
  51. data/src/core/ext/transport/chttp2/transport/parsing.cc +1 -28
  52. data/src/core/ext/transport/chttp2/transport/writing.cc +6 -5
  53. data/src/core/ext/transport/inproc/inproc_transport.cc +12 -12
  54. data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.c +224 -0
  55. data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.h +700 -0
  56. data/src/core/ext/upb-generated/envoy/config/cluster/v3/circuit_breaker.upb.c +74 -0
  57. data/src/core/ext/upb-generated/envoy/config/cluster/v3/circuit_breaker.upb.h +226 -0
  58. data/src/core/ext/upb-generated/envoy/config/cluster/v3/cluster.upb.c +380 -0
  59. data/src/core/ext/upb-generated/envoy/config/cluster/v3/cluster.upb.h +1378 -0
  60. data/src/core/ext/upb-generated/envoy/{api/v2/cluster → config/cluster/v3}/filter.upb.c +8 -8
  61. data/src/core/ext/upb-generated/envoy/config/cluster/v3/filter.upb.h +69 -0
  62. data/src/core/ext/upb-generated/envoy/{api/v2/cluster → config/cluster/v3}/outlier_detection.upb.c +8 -8
  63. data/src/core/ext/upb-generated/envoy/config/cluster/v3/outlier_detection.upb.h +323 -0
  64. data/src/core/ext/upb-generated/envoy/config/core/v3/address.upb.c +112 -0
  65. data/src/core/ext/upb-generated/envoy/config/core/v3/address.upb.h +334 -0
  66. data/src/core/ext/upb-generated/envoy/{api/v2/core → config/core/v3}/backoff.upb.c +8 -8
  67. data/src/core/ext/upb-generated/envoy/config/core/v3/backoff.upb.h +79 -0
  68. data/src/core/ext/upb-generated/envoy/config/core/v3/base.upb.c +309 -0
  69. data/src/core/ext/upb-generated/envoy/config/core/v3/base.upb.h +869 -0
  70. data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.c +96 -0
  71. data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.h +328 -0
  72. data/src/core/ext/upb-generated/envoy/config/core/v3/event_service_config.upb.c +34 -0
  73. data/src/core/ext/upb-generated/envoy/config/core/v3/event_service_config.upb.h +71 -0
  74. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.c +195 -0
  75. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.h +634 -0
  76. data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.c +170 -0
  77. data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.h +684 -0
  78. data/src/core/ext/upb-generated/envoy/{api/v2/core → config/core/v3}/http_uri.upb.c +8 -8
  79. data/src/core/ext/upb-generated/envoy/config/core/v3/http_uri.upb.h +80 -0
  80. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.c +152 -0
  81. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.h +536 -0
  82. data/src/core/ext/upb-generated/envoy/config/core/v3/proxy_protocol.upb.c +28 -0
  83. data/src/core/ext/upb-generated/envoy/config/core/v3/proxy_protocol.upb.h +58 -0
  84. data/src/core/ext/upb-generated/envoy/{api/v2/core → config/core/v3}/socket_option.upb.c +6 -6
  85. data/src/core/ext/upb-generated/envoy/config/core/v3/socket_option.upb.h +88 -0
  86. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint.upb.c +91 -0
  87. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint.upb.h +220 -0
  88. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint_components.upb.c +91 -0
  89. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/endpoint_components.upb.h +273 -0
  90. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/load_report.upb.c +112 -0
  91. data/src/core/ext/upb-generated/envoy/config/endpoint/v3/load_report.upb.h +332 -0
  92. data/src/core/ext/upb-generated/envoy/config/listener/{v2 → v3}/api_listener.upb.c +8 -8
  93. data/src/core/ext/upb-generated/envoy/config/listener/v3/api_listener.upb.h +65 -0
  94. data/src/core/ext/upb-generated/envoy/config/listener/v3/listener.upb.c +108 -0
  95. data/src/core/ext/upb-generated/envoy/config/listener/v3/listener.upb.h +401 -0
  96. data/src/core/ext/upb-generated/envoy/config/listener/v3/listener_components.upb.c +138 -0
  97. data/src/core/ext/upb-generated/envoy/config/listener/v3/listener_components.upb.h +490 -0
  98. data/src/core/ext/upb-generated/envoy/config/listener/v3/udp_listener_config.upb.c +41 -0
  99. data/src/core/ext/upb-generated/envoy/config/listener/v3/udp_listener_config.upb.h +94 -0
  100. data/src/core/ext/upb-generated/envoy/config/rbac/v3/rbac.upb.c +174 -0
  101. data/src/core/ext/upb-generated/envoy/config/rbac/v3/rbac.upb.h +599 -0
  102. data/src/core/ext/upb-generated/envoy/config/route/v3/route.upb.c +63 -0
  103. data/src/core/ext/upb-generated/envoy/config/route/v3/route.upb.h +204 -0
  104. data/src/core/ext/upb-generated/envoy/config/route/v3/route_components.upb.c +773 -0
  105. data/src/core/ext/upb-generated/envoy/config/route/v3/route_components.upb.h +2855 -0
  106. data/src/core/ext/upb-generated/envoy/config/route/v3/scoped_route.upb.c +59 -0
  107. data/src/core/ext/upb-generated/envoy/config/route/v3/scoped_route.upb.h +135 -0
  108. data/src/core/ext/upb-generated/envoy/config/trace/v3/http_tracer.upb.c +50 -0
  109. data/src/core/ext/upb-generated/envoy/config/trace/v3/http_tracer.upb.h +108 -0
  110. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.c +312 -0
  111. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.h +1125 -0
  112. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/cert.upb.c +20 -0
  113. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/cert.upb.h +34 -0
  114. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/common.upb.c +111 -0
  115. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/common.upb.h +401 -0
  116. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/secret.upb.c +72 -0
  117. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/secret.upb.h +198 -0
  118. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls.upb.c +105 -0
  119. data/src/core/ext/upb-generated/envoy/extensions/transport_sockets/tls/v3/tls.upb.h +388 -0
  120. data/src/core/ext/upb-generated/envoy/{api/v2 → service/cluster/v3}/cds.upb.c +5 -6
  121. data/src/core/ext/upb-generated/envoy/service/cluster/v3/cds.upb.h +49 -0
  122. data/src/core/ext/upb-generated/envoy/service/discovery/{v2 → v3}/ads.upb.c +5 -4
  123. data/src/core/ext/upb-generated/envoy/service/discovery/v3/ads.upb.h +49 -0
  124. data/src/core/ext/upb-generated/envoy/service/discovery/v3/discovery.upb.c +129 -0
  125. data/src/core/ext/upb-generated/envoy/service/discovery/v3/discovery.upb.h +386 -0
  126. data/src/core/ext/upb-generated/envoy/{api/v2 → service/endpoint/v3}/eds.upb.c +5 -6
  127. data/src/core/ext/upb-generated/envoy/service/endpoint/v3/eds.upb.h +49 -0
  128. data/src/core/ext/upb-generated/envoy/{api/v2 → service/listener/v3}/lds.upb.c +5 -6
  129. data/src/core/ext/upb-generated/envoy/service/listener/v3/lds.upb.h +49 -0
  130. data/src/core/ext/upb-generated/envoy/service/load_stats/v3/lrs.upb.c +55 -0
  131. data/src/core/ext/upb-generated/envoy/service/load_stats/v3/lrs.upb.h +136 -0
  132. data/src/core/ext/upb-generated/envoy/{api/v2 → service/route/v3}/rds.upb.c +5 -6
  133. data/src/core/ext/upb-generated/envoy/service/route/v3/rds.upb.h +49 -0
  134. data/src/core/ext/upb-generated/envoy/{api/v2 → service/route/v3}/srds.upb.c +5 -6
  135. data/src/core/ext/upb-generated/envoy/service/route/v3/srds.upb.h +49 -0
  136. data/src/core/ext/upb-generated/envoy/type/matcher/v3/metadata.upb.c +47 -0
  137. data/src/core/ext/upb-generated/envoy/type/matcher/v3/metadata.upb.h +114 -0
  138. data/src/core/ext/upb-generated/envoy/type/matcher/v3/number.upb.c +35 -0
  139. data/src/core/ext/upb-generated/envoy/type/matcher/v3/number.upb.h +77 -0
  140. data/src/core/ext/upb-generated/envoy/type/matcher/v3/path.upb.c +34 -0
  141. data/src/core/ext/upb-generated/envoy/type/matcher/v3/path.upb.h +71 -0
  142. data/src/core/ext/upb-generated/envoy/type/matcher/v3/regex.upb.c +64 -0
  143. data/src/core/ext/upb-generated/envoy/type/matcher/v3/regex.upb.h +145 -0
  144. data/src/core/ext/upb-generated/envoy/type/matcher/v3/string.upb.c +53 -0
  145. data/src/core/ext/upb-generated/envoy/type/matcher/v3/string.upb.h +127 -0
  146. data/src/core/ext/upb-generated/envoy/type/matcher/v3/value.upb.c +63 -0
  147. data/src/core/ext/upb-generated/envoy/type/matcher/v3/value.upb.h +188 -0
  148. data/src/core/ext/upb-generated/envoy/type/metadata/v3/metadata.upb.c +88 -0
  149. data/src/core/ext/upb-generated/envoy/type/metadata/v3/metadata.upb.h +258 -0
  150. data/src/core/ext/upb-generated/envoy/type/tracing/v3/custom_tag.upb.c +90 -0
  151. data/src/core/ext/upb-generated/envoy/type/tracing/v3/custom_tag.upb.h +250 -0
  152. data/src/core/ext/upb-generated/envoy/type/{http.upb.c → v3/http.upb.c} +2 -2
  153. data/src/core/ext/upb-generated/envoy/type/{http.upb.h → v3/http.upb.h} +8 -8
  154. data/src/core/ext/upb-generated/envoy/type/{percent.upb.c → v3/percent.upb.c} +9 -8
  155. data/src/core/ext/upb-generated/envoy/type/v3/percent.upb.h +86 -0
  156. data/src/core/ext/upb-generated/envoy/type/{range.upb.c → v3/range.upb.c} +12 -11
  157. data/src/core/ext/upb-generated/envoy/type/v3/range.upb.h +111 -0
  158. data/src/core/ext/upb-generated/envoy/type/{semantic_version.upb.c → v3/semantic_version.upb.c} +6 -5
  159. data/src/core/ext/upb-generated/envoy/type/v3/semantic_version.upb.h +61 -0
  160. data/src/core/ext/upb-generated/google/api/expr/v1alpha1/syntax.upb.c +234 -0
  161. data/src/core/ext/upb-generated/google/api/expr/v1alpha1/syntax.upb.h +759 -0
  162. data/src/core/ext/upb-generated/google/protobuf/descriptor.upb.c +36 -36
  163. data/src/core/ext/upb-generated/google/protobuf/struct.upb.h +1 -1
  164. data/src/core/ext/upb-generated/udpa/annotations/versioning.upb.c +27 -0
  165. data/src/core/ext/upb-generated/udpa/annotations/versioning.upb.h +53 -0
  166. data/src/core/ext/upb-generated/validate/validate.upb.c +11 -11
  167. data/src/core/ext/upb-generated/validate/validate.upb.h +1 -1
  168. data/src/core/ext/{filters/client_channel/xds → xds}/xds_api.cc +1045 -767
  169. data/src/core/ext/{filters/client_channel/xds → xds}/xds_api.h +114 -99
  170. data/src/core/ext/{filters/client_channel/xds → xds}/xds_bootstrap.cc +44 -2
  171. data/src/core/ext/{filters/client_channel/xds → xds}/xds_bootstrap.h +8 -3
  172. data/src/core/ext/{filters/client_channel/xds → xds}/xds_channel.h +4 -4
  173. data/src/core/ext/{filters/client_channel/xds → xds}/xds_channel_args.h +3 -3
  174. data/src/core/ext/{filters/client_channel/xds → xds}/xds_channel_secure.cc +2 -5
  175. data/src/core/ext/{filters/client_channel/xds → xds}/xds_client.cc +85 -417
  176. data/src/core/ext/{filters/client_channel/xds → xds}/xds_client.h +12 -45
  177. data/src/core/ext/{filters/client_channel/xds → xds}/xds_client_stats.cc +2 -2
  178. data/src/core/ext/{filters/client_channel/xds → xds}/xds_client_stats.h +3 -3
  179. data/src/core/lib/channel/channelz.cc +14 -15
  180. data/src/core/lib/channel/channelz.h +1 -1
  181. data/src/core/lib/channel/channelz_registry.cc +3 -1
  182. data/src/core/lib/gpr/sync_posix.cc +2 -8
  183. data/src/core/lib/iomgr/endpoint.cc +5 -1
  184. data/src/core/lib/iomgr/endpoint.h +7 -3
  185. data/src/core/lib/iomgr/endpoint_cfstream.cc +32 -11
  186. data/src/core/lib/iomgr/ev_posix.cc +0 -2
  187. data/src/core/lib/iomgr/iomgr.cc +0 -10
  188. data/src/core/lib/iomgr/iomgr.h +0 -10
  189. data/src/core/{ext/filters/client_channel → lib/iomgr}/parse_address.cc +1 -1
  190. data/src/core/{ext/filters/client_channel → lib/iomgr}/parse_address.h +3 -3
  191. data/src/core/lib/iomgr/sockaddr_utils.cc +2 -1
  192. data/src/core/lib/iomgr/sockaddr_utils.h +2 -1
  193. data/src/core/lib/iomgr/tcp_custom.cc +32 -16
  194. data/src/core/lib/iomgr/tcp_posix.cc +31 -13
  195. data/src/core/lib/iomgr/tcp_windows.cc +26 -10
  196. data/src/core/lib/security/authorization/authorization_engine.cc +177 -0
  197. data/src/core/lib/security/authorization/authorization_engine.h +84 -0
  198. data/src/core/lib/security/authorization/evaluate_args.cc +153 -0
  199. data/src/core/lib/security/authorization/evaluate_args.h +59 -0
  200. data/src/core/lib/security/authorization/mock_cel/activation.h +57 -0
  201. data/src/core/lib/security/authorization/mock_cel/cel_expr_builder_factory.h +42 -0
  202. data/src/core/lib/security/authorization/mock_cel/cel_expression.h +68 -0
  203. data/src/core/lib/security/authorization/mock_cel/cel_value.h +93 -0
  204. data/src/core/lib/security/authorization/mock_cel/evaluator_core.h +67 -0
  205. data/src/core/lib/security/authorization/mock_cel/flat_expr_builder.h +56 -0
  206. data/src/core/lib/security/authorization/mock_cel/statusor.h +50 -0
  207. data/src/core/lib/security/credentials/google_default/google_default_credentials.cc +56 -38
  208. data/src/core/lib/security/security_connector/fake/fake_security_connector.cc +1 -2
  209. data/src/core/lib/security/transport/secure_endpoint.cc +7 -1
  210. data/src/core/lib/surface/call.cc +12 -12
  211. data/src/core/lib/surface/call.h +2 -1
  212. data/src/core/lib/surface/channel.cc +28 -20
  213. data/src/core/lib/surface/channel.h +12 -2
  214. data/src/core/lib/surface/completion_queue.cc +10 -272
  215. data/src/core/lib/surface/completion_queue.h +0 -8
  216. data/src/core/lib/surface/init.cc +1 -3
  217. data/src/core/lib/surface/server.cc +1066 -1244
  218. data/src/core/lib/surface/server.h +363 -87
  219. data/src/core/lib/surface/version.cc +2 -2
  220. data/src/core/lib/transport/authority_override.cc +38 -0
  221. data/src/core/lib/transport/authority_override.h +32 -0
  222. data/src/core/lib/transport/connectivity_state.cc +18 -13
  223. data/src/core/lib/transport/connectivity_state.h +18 -6
  224. data/src/core/lib/transport/error_utils.cc +13 -0
  225. data/src/core/lib/transport/error_utils.h +6 -0
  226. data/src/core/lib/transport/static_metadata.cc +295 -276
  227. data/src/core/lib/transport/static_metadata.h +80 -73
  228. data/src/core/lib/transport/transport.h +7 -0
  229. data/src/core/lib/uri/uri_parser.cc +23 -21
  230. data/src/core/lib/uri/uri_parser.h +3 -1
  231. data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.cc +22 -0
  232. data/src/core/tsi/ssl_transport_security.cc +3 -9
  233. data/src/ruby/ext/grpc/rb_channel_credentials.c +9 -0
  234. data/src/ruby/ext/grpc/rb_grpc_imports.generated.c +2 -2
  235. data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +4 -4
  236. data/src/ruby/lib/grpc/version.rb +1 -1
  237. data/src/ruby/spec/channel_credentials_spec.rb +10 -0
  238. data/src/ruby/spec/generic/active_call_spec.rb +19 -8
  239. data/third_party/abseil-cpp/absl/algorithm/container.h +1727 -0
  240. data/third_party/abseil-cpp/absl/base/internal/direct_mmap.h +161 -0
  241. data/third_party/abseil-cpp/absl/base/internal/exponential_biased.cc +93 -0
  242. data/third_party/abseil-cpp/absl/base/internal/exponential_biased.h +130 -0
  243. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.cc +620 -0
  244. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.h +126 -0
  245. data/third_party/abseil-cpp/absl/container/fixed_array.h +515 -0
  246. data/third_party/abseil-cpp/absl/container/flat_hash_set.h +503 -0
  247. data/third_party/abseil-cpp/absl/container/internal/common.h +202 -0
  248. data/third_party/abseil-cpp/absl/container/internal/container_memory.h +440 -0
  249. data/third_party/abseil-cpp/absl/container/internal/hash_function_defaults.h +146 -0
  250. data/third_party/abseil-cpp/absl/container/internal/hash_policy_traits.h +191 -0
  251. data/third_party/abseil-cpp/absl/container/internal/hashtable_debug_hooks.h +85 -0
  252. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +269 -0
  253. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.h +297 -0
  254. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler_force_weak_definition.cc +30 -0
  255. data/third_party/abseil-cpp/absl/container/internal/have_sse.h +49 -0
  256. data/third_party/abseil-cpp/absl/container/internal/layout.h +741 -0
  257. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.cc +48 -0
  258. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.h +1882 -0
  259. data/third_party/abseil-cpp/absl/debugging/internal/address_is_readable.cc +138 -0
  260. data/third_party/abseil-cpp/absl/debugging/internal/address_is_readable.h +32 -0
  261. data/third_party/abseil-cpp/absl/debugging/internal/demangle.cc +1895 -0
  262. data/third_party/abseil-cpp/absl/debugging/internal/demangle.h +71 -0
  263. data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.cc +382 -0
  264. data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.h +134 -0
  265. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +192 -0
  266. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_arm-inl.inc +125 -0
  267. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_config.h +70 -0
  268. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_generic-inl.inc +99 -0
  269. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +248 -0
  270. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_unimplemented-inl.inc +24 -0
  271. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_win32-inl.inc +85 -0
  272. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +346 -0
  273. data/third_party/abseil-cpp/absl/debugging/internal/symbolize.h +128 -0
  274. data/third_party/abseil-cpp/absl/debugging/internal/vdso_support.cc +194 -0
  275. data/third_party/abseil-cpp/absl/debugging/internal/vdso_support.h +158 -0
  276. data/third_party/abseil-cpp/absl/debugging/stacktrace.cc +140 -0
  277. data/third_party/abseil-cpp/absl/debugging/stacktrace.h +231 -0
  278. data/third_party/abseil-cpp/absl/debugging/symbolize.cc +25 -0
  279. data/third_party/abseil-cpp/absl/debugging/symbolize.h +99 -0
  280. data/third_party/abseil-cpp/absl/debugging/symbolize_elf.inc +1480 -0
  281. data/third_party/abseil-cpp/absl/debugging/symbolize_unimplemented.inc +40 -0
  282. data/third_party/abseil-cpp/absl/debugging/symbolize_win32.inc +81 -0
  283. data/third_party/abseil-cpp/absl/functional/function_ref.h +139 -0
  284. data/third_party/abseil-cpp/absl/functional/internal/function_ref.h +106 -0
  285. data/third_party/abseil-cpp/absl/hash/hash.h +324 -0
  286. data/third_party/abseil-cpp/absl/hash/internal/city.cc +346 -0
  287. data/third_party/abseil-cpp/absl/hash/internal/city.h +96 -0
  288. data/third_party/abseil-cpp/absl/hash/internal/hash.cc +55 -0
  289. data/third_party/abseil-cpp/absl/hash/internal/hash.h +988 -0
  290. data/third_party/abseil-cpp/absl/status/status.cc +447 -0
  291. data/third_party/abseil-cpp/absl/status/status.h +428 -0
  292. data/third_party/abseil-cpp/absl/status/status_payload_printer.cc +43 -0
  293. data/third_party/abseil-cpp/absl/status/status_payload_printer.h +51 -0
  294. data/third_party/abseil-cpp/absl/strings/cord.cc +2019 -0
  295. data/third_party/abseil-cpp/absl/strings/cord.h +1121 -0
  296. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.h +151 -0
  297. data/third_party/abseil-cpp/absl/synchronization/barrier.cc +52 -0
  298. data/third_party/abseil-cpp/absl/synchronization/barrier.h +79 -0
  299. data/third_party/abseil-cpp/absl/synchronization/blocking_counter.cc +57 -0
  300. data/third_party/abseil-cpp/absl/synchronization/blocking_counter.h +99 -0
  301. data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.cc +140 -0
  302. data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.h +60 -0
  303. data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc +697 -0
  304. data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.h +141 -0
  305. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +155 -0
  306. data/third_party/abseil-cpp/absl/synchronization/internal/mutex_nonprod.inc +261 -0
  307. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.cc +106 -0
  308. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h +115 -0
  309. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.cc +484 -0
  310. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.h +159 -0
  311. data/third_party/abseil-cpp/absl/synchronization/mutex.cc +2728 -0
  312. data/third_party/abseil-cpp/absl/synchronization/mutex.h +1056 -0
  313. data/third_party/abseil-cpp/absl/synchronization/notification.cc +78 -0
  314. data/third_party/abseil-cpp/absl/synchronization/notification.h +123 -0
  315. data/third_party/abseil-cpp/absl/types/bad_variant_access.cc +64 -0
  316. data/third_party/abseil-cpp/absl/types/bad_variant_access.h +82 -0
  317. data/third_party/abseil-cpp/absl/types/internal/variant.h +1646 -0
  318. data/third_party/abseil-cpp/absl/types/variant.h +861 -0
  319. data/third_party/boringssl-with-bazel/err_data.c +263 -257
  320. data/third_party/boringssl-with-bazel/src/crypto/evp/evp_asn1.c +16 -0
  321. data/third_party/boringssl-with-bazel/src/crypto/hpke/hpke.c +456 -0
  322. data/third_party/boringssl-with-bazel/src/crypto/hpke/internal.h +192 -0
  323. data/third_party/boringssl-with-bazel/src/crypto/x509/x_sig.c +20 -0
  324. data/third_party/boringssl-with-bazel/src/include/openssl/arm_arch.h +52 -0
  325. data/third_party/boringssl-with-bazel/src/include/openssl/base.h +1 -1
  326. data/third_party/boringssl-with-bazel/src/include/openssl/ssl.h +39 -7
  327. data/third_party/boringssl-with-bazel/src/include/openssl/tls1.h +2 -3
  328. data/third_party/boringssl-with-bazel/src/include/openssl/x509.h +11 -0
  329. data/third_party/boringssl-with-bazel/src/ssl/internal.h +4 -0
  330. data/third_party/boringssl-with-bazel/src/ssl/ssl_cert.cc +3 -6
  331. data/third_party/boringssl-with-bazel/src/ssl/ssl_lib.cc +10 -0
  332. data/third_party/boringssl-with-bazel/src/ssl/t1_lib.cc +34 -9
  333. data/third_party/boringssl-with-bazel/src/ssl/tls13_server.cc +5 -0
  334. data/third_party/boringssl-with-bazel/src/ssl/tls_record.cc +5 -3
  335. data/third_party/upb/upb/decode.c +64 -15
  336. data/third_party/upb/upb/encode.c +2 -2
  337. data/third_party/upb/upb/msg.h +2 -2
  338. data/third_party/upb/upb/port_def.inc +1 -1
  339. data/third_party/upb/upb/table.c +0 -11
  340. data/third_party/upb/upb/table.int.h +0 -9
  341. data/third_party/upb/upb/upb.c +16 -14
  342. data/third_party/upb/upb/upb.h +26 -0
  343. data/third_party/upb/upb/upb.hpp +2 -0
  344. metadata +257 -155
  345. data/src/core/ext/upb-generated/envoy/api/v2/auth/cert.upb.c +0 -21
  346. data/src/core/ext/upb-generated/envoy/api/v2/auth/cert.upb.h +0 -34
  347. data/src/core/ext/upb-generated/envoy/api/v2/auth/common.upb.c +0 -114
  348. data/src/core/ext/upb-generated/envoy/api/v2/auth/common.upb.h +0 -429
  349. data/src/core/ext/upb-generated/envoy/api/v2/auth/secret.upb.c +0 -72
  350. data/src/core/ext/upb-generated/envoy/api/v2/auth/secret.upb.h +0 -198
  351. data/src/core/ext/upb-generated/envoy/api/v2/auth/tls.upb.c +0 -105
  352. data/src/core/ext/upb-generated/envoy/api/v2/auth/tls.upb.h +0 -388
  353. data/src/core/ext/upb-generated/envoy/api/v2/cds.upb.h +0 -52
  354. data/src/core/ext/upb-generated/envoy/api/v2/cluster.upb.c +0 -403
  355. data/src/core/ext/upb-generated/envoy/api/v2/cluster.upb.h +0 -1453
  356. data/src/core/ext/upb-generated/envoy/api/v2/cluster/circuit_breaker.upb.c +0 -74
  357. data/src/core/ext/upb-generated/envoy/api/v2/cluster/circuit_breaker.upb.h +0 -226
  358. data/src/core/ext/upb-generated/envoy/api/v2/cluster/filter.upb.h +0 -69
  359. data/src/core/ext/upb-generated/envoy/api/v2/cluster/outlier_detection.upb.h +0 -323
  360. data/src/core/ext/upb-generated/envoy/api/v2/core/address.upb.c +0 -112
  361. data/src/core/ext/upb-generated/envoy/api/v2/core/address.upb.h +0 -334
  362. data/src/core/ext/upb-generated/envoy/api/v2/core/backoff.upb.h +0 -79
  363. data/src/core/ext/upb-generated/envoy/api/v2/core/base.upb.c +0 -313
  364. data/src/core/ext/upb-generated/envoy/api/v2/core/base.upb.h +0 -891
  365. data/src/core/ext/upb-generated/envoy/api/v2/core/config_source.upb.c +0 -96
  366. data/src/core/ext/upb-generated/envoy/api/v2/core/config_source.upb.h +0 -328
  367. data/src/core/ext/upb-generated/envoy/api/v2/core/event_service_config.upb.c +0 -34
  368. data/src/core/ext/upb-generated/envoy/api/v2/core/event_service_config.upb.h +0 -71
  369. data/src/core/ext/upb-generated/envoy/api/v2/core/grpc_service.upb.c +0 -197
  370. data/src/core/ext/upb-generated/envoy/api/v2/core/grpc_service.upb.h +0 -649
  371. data/src/core/ext/upb-generated/envoy/api/v2/core/health_check.upb.c +0 -172
  372. data/src/core/ext/upb-generated/envoy/api/v2/core/health_check.upb.h +0 -693
  373. data/src/core/ext/upb-generated/envoy/api/v2/core/http_uri.upb.h +0 -80
  374. data/src/core/ext/upb-generated/envoy/api/v2/core/protocol.upb.c +0 -152
  375. data/src/core/ext/upb-generated/envoy/api/v2/core/protocol.upb.h +0 -536
  376. data/src/core/ext/upb-generated/envoy/api/v2/core/socket_option.upb.h +0 -88
  377. data/src/core/ext/upb-generated/envoy/api/v2/discovery.upb.c +0 -129
  378. data/src/core/ext/upb-generated/envoy/api/v2/discovery.upb.h +0 -386
  379. data/src/core/ext/upb-generated/envoy/api/v2/eds.upb.h +0 -52
  380. data/src/core/ext/upb-generated/envoy/api/v2/endpoint.upb.c +0 -92
  381. data/src/core/ext/upb-generated/envoy/api/v2/endpoint.upb.h +0 -224
  382. data/src/core/ext/upb-generated/envoy/api/v2/endpoint/endpoint.upb.c +0 -18
  383. data/src/core/ext/upb-generated/envoy/api/v2/endpoint/endpoint.upb.h +0 -32
  384. data/src/core/ext/upb-generated/envoy/api/v2/endpoint/endpoint_components.upb.c +0 -91
  385. data/src/core/ext/upb-generated/envoy/api/v2/endpoint/endpoint_components.upb.h +0 -273
  386. data/src/core/ext/upb-generated/envoy/api/v2/endpoint/load_report.upb.c +0 -112
  387. data/src/core/ext/upb-generated/envoy/api/v2/endpoint/load_report.upb.h +0 -332
  388. data/src/core/ext/upb-generated/envoy/api/v2/lds.upb.h +0 -52
  389. data/src/core/ext/upb-generated/envoy/api/v2/listener.upb.c +0 -109
  390. data/src/core/ext/upb-generated/envoy/api/v2/listener.upb.h +0 -415
  391. data/src/core/ext/upb-generated/envoy/api/v2/listener/listener.upb.c +0 -18
  392. data/src/core/ext/upb-generated/envoy/api/v2/listener/listener.upb.h +0 -32
  393. data/src/core/ext/upb-generated/envoy/api/v2/listener/listener_components.upb.c +0 -145
  394. data/src/core/ext/upb-generated/envoy/api/v2/listener/listener_components.upb.h +0 -538
  395. data/src/core/ext/upb-generated/envoy/api/v2/listener/udp_listener_config.upb.c +0 -43
  396. data/src/core/ext/upb-generated/envoy/api/v2/listener/udp_listener_config.upb.h +0 -111
  397. data/src/core/ext/upb-generated/envoy/api/v2/rds.upb.h +0 -52
  398. data/src/core/ext/upb-generated/envoy/api/v2/route.upb.c +0 -63
  399. data/src/core/ext/upb-generated/envoy/api/v2/route.upb.h +0 -204
  400. data/src/core/ext/upb-generated/envoy/api/v2/route/route.upb.c +0 -18
  401. data/src/core/ext/upb-generated/envoy/api/v2/route/route.upb.h +0 -32
  402. data/src/core/ext/upb-generated/envoy/api/v2/route/route_components.upb.c +0 -815
  403. data/src/core/ext/upb-generated/envoy/api/v2/route/route_components.upb.h +0 -2984
  404. data/src/core/ext/upb-generated/envoy/api/v2/scoped_route.upb.c +0 -59
  405. data/src/core/ext/upb-generated/envoy/api/v2/scoped_route.upb.h +0 -135
  406. data/src/core/ext/upb-generated/envoy/api/v2/srds.upb.h +0 -52
  407. data/src/core/ext/upb-generated/envoy/config/filter/accesslog/v2/accesslog.upb.c +0 -228
  408. data/src/core/ext/upb-generated/envoy/config/filter/accesslog/v2/accesslog.upb.h +0 -732
  409. data/src/core/ext/upb-generated/envoy/config/filter/network/http_connection_manager/v2/http_connection_manager.upb.c +0 -316
  410. data/src/core/ext/upb-generated/envoy/config/filter/network/http_connection_manager/v2/http_connection_manager.upb.h +0 -1167
  411. data/src/core/ext/upb-generated/envoy/config/listener/v2/api_listener.upb.h +0 -65
  412. data/src/core/ext/upb-generated/envoy/config/trace/v2/http_tracer.upb.c +0 -51
  413. data/src/core/ext/upb-generated/envoy/config/trace/v2/http_tracer.upb.h +0 -125
  414. data/src/core/ext/upb-generated/envoy/service/discovery/v2/ads.upb.h +0 -49
  415. data/src/core/ext/upb-generated/envoy/service/load_stats/v2/lrs.upb.c +0 -54
  416. data/src/core/ext/upb-generated/envoy/service/load_stats/v2/lrs.upb.h +0 -136
  417. data/src/core/ext/upb-generated/envoy/type/matcher/regex.upb.c +0 -63
  418. data/src/core/ext/upb-generated/envoy/type/matcher/regex.upb.h +0 -145
  419. data/src/core/ext/upb-generated/envoy/type/matcher/string.upb.c +0 -53
  420. data/src/core/ext/upb-generated/envoy/type/matcher/string.upb.h +0 -133
  421. data/src/core/ext/upb-generated/envoy/type/metadata/v2/metadata.upb.c +0 -88
  422. data/src/core/ext/upb-generated/envoy/type/metadata/v2/metadata.upb.h +0 -258
  423. data/src/core/ext/upb-generated/envoy/type/percent.upb.h +0 -86
  424. data/src/core/ext/upb-generated/envoy/type/range.upb.h +0 -111
  425. data/src/core/ext/upb-generated/envoy/type/semantic_version.upb.h +0 -61
  426. data/src/core/ext/upb-generated/envoy/type/tracing/v2/custom_tag.upb.c +0 -89
  427. data/src/core/ext/upb-generated/envoy/type/tracing/v2/custom_tag.upb.h +0 -250
  428. data/src/core/lib/security/transport/target_authority_table.cc +0 -75
  429. data/src/core/lib/security/transport/target_authority_table.h +0 -40
  430. data/src/core/lib/slice/slice_hash_table.h +0 -199
  431. data/src/core/lib/slice/slice_weak_hash_table.h +0 -102
@@ -0,0 +1,40 @@
1
+ // Copyright 2018 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+
15
+ #include <cstdint>
16
+
17
+ #include "absl/base/internal/raw_logging.h"
18
+
19
+ namespace absl {
20
+ ABSL_NAMESPACE_BEGIN
21
+
22
+ namespace debugging_internal {
23
+
24
+ int InstallSymbolDecorator(SymbolDecorator, void*) { return -1; }
25
+ bool RemoveSymbolDecorator(int) { return false; }
26
+ bool RemoveAllSymbolDecorators(void) { return false; }
27
+ bool RegisterFileMappingHint(const void *, const void *, uint64_t, const char *) {
28
+ return false;
29
+ }
30
+ bool GetFileMappingHint(const void **, const void **, uint64_t *, const char **) {
31
+ return false;
32
+ }
33
+
34
+ } // namespace debugging_internal
35
+
36
+ void InitializeSymbolizer(const char*) {}
37
+ bool Symbolize(const void *, char *, int) { return false; }
38
+
39
+ ABSL_NAMESPACE_END
40
+ } // namespace absl
@@ -0,0 +1,81 @@
1
+ // Copyright 2018 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+
15
+ // See "Retrieving Symbol Information by Address":
16
+ // https://msdn.microsoft.com/en-us/library/windows/desktop/ms680578(v=vs.85).aspx
17
+
18
+ #include <windows.h>
19
+
20
+ // MSVC header dbghelp.h has a warning for an ignored typedef.
21
+ #pragma warning(push)
22
+ #pragma warning(disable:4091)
23
+ #include <dbghelp.h>
24
+ #pragma warning(pop)
25
+
26
+ #pragma comment(lib, "dbghelp.lib")
27
+
28
+ #include <algorithm>
29
+ #include <cstring>
30
+
31
+ #include "absl/base/internal/raw_logging.h"
32
+
33
+ namespace absl {
34
+ ABSL_NAMESPACE_BEGIN
35
+
36
+ static HANDLE process = NULL;
37
+
38
+ void InitializeSymbolizer(const char*) {
39
+ if (process != nullptr) {
40
+ return;
41
+ }
42
+ process = GetCurrentProcess();
43
+
44
+ // Symbols are not loaded until a reference is made requiring the
45
+ // symbols be loaded. This is the fastest, most efficient way to use
46
+ // the symbol handler.
47
+ SymSetOptions(SYMOPT_DEFERRED_LOADS | SYMOPT_UNDNAME);
48
+ if (!SymInitialize(process, nullptr, true)) {
49
+ // GetLastError() returns a Win32 DWORD, but we assign to
50
+ // unsigned long long to simplify the ABSL_RAW_LOG case below. The uniform
51
+ // initialization guarantees this is not a narrowing conversion.
52
+ const unsigned long long error{GetLastError()}; // NOLINT(runtime/int)
53
+ ABSL_RAW_LOG(FATAL, "SymInitialize() failed: %llu", error);
54
+ }
55
+ }
56
+
57
+ bool Symbolize(const void* pc, char* out, int out_size) {
58
+ if (out_size <= 0) {
59
+ return false;
60
+ }
61
+ alignas(SYMBOL_INFO) char buf[sizeof(SYMBOL_INFO) + MAX_SYM_NAME];
62
+ SYMBOL_INFO* symbol = reinterpret_cast<SYMBOL_INFO*>(buf);
63
+ symbol->SizeOfStruct = sizeof(SYMBOL_INFO);
64
+ symbol->MaxNameLen = MAX_SYM_NAME;
65
+ if (!SymFromAddr(process, reinterpret_cast<DWORD64>(pc), nullptr, symbol)) {
66
+ return false;
67
+ }
68
+ strncpy(out, symbol->Name, out_size);
69
+ if (out[out_size - 1] != '\0') {
70
+ // strncpy() does not '\0' terminate when it truncates.
71
+ static constexpr char kEllipsis[] = "...";
72
+ int ellipsis_size =
73
+ std::min<int>(sizeof(kEllipsis) - 1, out_size - 1);
74
+ memcpy(out + out_size - ellipsis_size - 1, kEllipsis, ellipsis_size);
75
+ out[out_size - 1] = '\0';
76
+ }
77
+ return true;
78
+ }
79
+
80
+ ABSL_NAMESPACE_END
81
+ } // namespace absl
@@ -0,0 +1,139 @@
1
+ // Copyright 2019 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+ //
15
+ // -----------------------------------------------------------------------------
16
+ // File: function_ref.h
17
+ // -----------------------------------------------------------------------------
18
+ //
19
+ // This header file defines the `absl::FunctionRef` type for holding a
20
+ // non-owning reference to an object of any invocable type. This function
21
+ // reference is typically most useful as a type-erased argument type for
22
+ // accepting function types that neither take ownership nor copy the type; using
23
+ // the reference type in this case avoids a copy and an allocation. Best
24
+ // practices of other non-owning reference-like objects (such as
25
+ // `absl::string_view`) apply here.
26
+ //
27
+ // An `absl::FunctionRef` is similar in usage to a `std::function` but has the
28
+ // following differences:
29
+ //
30
+ // * It doesn't own the underlying object.
31
+ // * It doesn't have a null or empty state.
32
+ // * It never performs deep copies or allocations.
33
+ // * It's much faster and cheaper to construct.
34
+ // * It's trivially copyable and destructable.
35
+ //
36
+ // Generally, `absl::FunctionRef` should not be used as a return value, data
37
+ // member, or to initialize a `std::function`. Such usages will often lead to
38
+ // problematic lifetime issues. Once you convert something to an
39
+ // `absl::FunctionRef` you cannot make a deep copy later.
40
+ //
41
+ // This class is suitable for use wherever a "const std::function<>&"
42
+ // would be used without making a copy. ForEach functions and other versions of
43
+ // the visitor pattern are a good example of when this class should be used.
44
+ //
45
+ // This class is trivial to copy and should be passed by value.
46
+ #ifndef ABSL_FUNCTIONAL_FUNCTION_REF_H_
47
+ #define ABSL_FUNCTIONAL_FUNCTION_REF_H_
48
+
49
+ #include <cassert>
50
+ #include <functional>
51
+ #include <type_traits>
52
+
53
+ #include "absl/functional/internal/function_ref.h"
54
+ #include "absl/meta/type_traits.h"
55
+
56
+ namespace absl {
57
+ ABSL_NAMESPACE_BEGIN
58
+
59
+ // FunctionRef
60
+ //
61
+ // Dummy class declaration to allow the partial specialization based on function
62
+ // types below.
63
+ template <typename T>
64
+ class FunctionRef;
65
+
66
+ // FunctionRef
67
+ //
68
+ // An `absl::FunctionRef` is a lightweight wrapper to any invokable object with
69
+ // a compatible signature. Generally, an `absl::FunctionRef` should only be used
70
+ // as an argument type and should be preferred as an argument over a const
71
+ // reference to a `std::function`.
72
+ //
73
+ // Example:
74
+ //
75
+ // // The following function takes a function callback by const reference
76
+ // bool Visitor(const std::function<void(my_proto&,
77
+ // absl::string_view)>& callback);
78
+ //
79
+ // // Assuming that the function is not stored or otherwise copied, it can be
80
+ // // replaced by an `absl::FunctionRef`:
81
+ // bool Visitor(absl::FunctionRef<void(my_proto&, absl::string_view)>
82
+ // callback);
83
+ //
84
+ // Note: the assignment operator within an `absl::FunctionRef` is intentionally
85
+ // deleted to prevent misuse; because the `absl::FunctionRef` does not own the
86
+ // underlying type, assignment likely indicates misuse.
87
+ template <typename R, typename... Args>
88
+ class FunctionRef<R(Args...)> {
89
+ private:
90
+ // Used to disable constructors for objects that are not compatible with the
91
+ // signature of this FunctionRef.
92
+ template <typename F,
93
+ typename FR = absl::base_internal::InvokeT<F, Args&&...>>
94
+ using EnableIfCompatible =
95
+ typename std::enable_if<std::is_void<R>::value ||
96
+ std::is_convertible<FR, R>::value>::type;
97
+
98
+ public:
99
+ // Constructs a FunctionRef from any invokable type.
100
+ template <typename F, typename = EnableIfCompatible<const F&>>
101
+ FunctionRef(const F& f) // NOLINT(runtime/explicit)
102
+ : invoker_(&absl::functional_internal::InvokeObject<F, R, Args...>) {
103
+ absl::functional_internal::AssertNonNull(f);
104
+ ptr_.obj = &f;
105
+ }
106
+
107
+ // Overload for function pointers. This eliminates a level of indirection that
108
+ // would happen if the above overload was used (it lets us store the pointer
109
+ // instead of a pointer to a pointer).
110
+ //
111
+ // This overload is also used for references to functions, since references to
112
+ // functions can decay to function pointers implicitly.
113
+ template <
114
+ typename F, typename = EnableIfCompatible<F*>,
115
+ absl::functional_internal::EnableIf<absl::is_function<F>::value> = 0>
116
+ FunctionRef(F* f) // NOLINT(runtime/explicit)
117
+ : invoker_(&absl::functional_internal::InvokeFunction<F*, R, Args...>) {
118
+ assert(f != nullptr);
119
+ ptr_.fun = reinterpret_cast<decltype(ptr_.fun)>(f);
120
+ }
121
+
122
+ // To help prevent subtle lifetime bugs, FunctionRef is not assignable.
123
+ // Typically, it should only be used as an argument type.
124
+ FunctionRef& operator=(const FunctionRef& rhs) = delete;
125
+
126
+ // Call the underlying object.
127
+ R operator()(Args... args) const {
128
+ return invoker_(ptr_, std::forward<Args>(args)...);
129
+ }
130
+
131
+ private:
132
+ absl::functional_internal::VoidPtr ptr_;
133
+ absl::functional_internal::Invoker<R, Args...> invoker_;
134
+ };
135
+
136
+ ABSL_NAMESPACE_END
137
+ } // namespace absl
138
+
139
+ #endif // ABSL_FUNCTIONAL_FUNCTION_REF_H_
@@ -0,0 +1,106 @@
1
+ // Copyright 2019 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+
15
+ #ifndef ABSL_FUNCTIONAL_INTERNAL_FUNCTION_REF_H_
16
+ #define ABSL_FUNCTIONAL_INTERNAL_FUNCTION_REF_H_
17
+
18
+ #include <cassert>
19
+ #include <functional>
20
+ #include <type_traits>
21
+
22
+ #include "absl/base/internal/invoke.h"
23
+ #include "absl/meta/type_traits.h"
24
+
25
+ namespace absl {
26
+ ABSL_NAMESPACE_BEGIN
27
+ namespace functional_internal {
28
+
29
+ // Like a void* that can handle function pointers as well. The standard does not
30
+ // allow function pointers to round-trip through void*, but void(*)() is fine.
31
+ //
32
+ // Note: It's important that this class remains trivial and is the same size as
33
+ // a pointer, since this allows the compiler to perform tail-call optimizations
34
+ // when the underlying function is a callable object with a matching signature.
35
+ union VoidPtr {
36
+ const void* obj;
37
+ void (*fun)();
38
+ };
39
+
40
+ // Chooses the best type for passing T as an argument.
41
+ // Attempt to be close to SystemV AMD64 ABI. Objects with trivial copy ctor are
42
+ // passed by value.
43
+ template <typename T>
44
+ constexpr bool PassByValue() {
45
+ return !std::is_lvalue_reference<T>::value &&
46
+ absl::is_trivially_copy_constructible<T>::value &&
47
+ absl::is_trivially_copy_assignable<
48
+ typename std::remove_cv<T>::type>::value &&
49
+ std::is_trivially_destructible<T>::value &&
50
+ sizeof(T) <= 2 * sizeof(void*);
51
+ }
52
+
53
+ template <typename T>
54
+ struct ForwardT : std::conditional<PassByValue<T>(), T, T&&> {};
55
+
56
+ // An Invoker takes a pointer to the type-erased invokable object, followed by
57
+ // the arguments that the invokable object expects.
58
+ //
59
+ // Note: The order of arguments here is an optimization, since member functions
60
+ // have an implicit "this" pointer as their first argument, putting VoidPtr
61
+ // first allows the compiler to perform tail-call optimization in many cases.
62
+ template <typename R, typename... Args>
63
+ using Invoker = R (*)(VoidPtr, typename ForwardT<Args>::type...);
64
+
65
+ //
66
+ // InvokeObject and InvokeFunction provide static "Invoke" functions that can be
67
+ // used as Invokers for objects or functions respectively.
68
+ //
69
+ // static_cast<R> handles the case the return type is void.
70
+ template <typename Obj, typename R, typename... Args>
71
+ R InvokeObject(VoidPtr ptr, typename ForwardT<Args>::type... args) {
72
+ auto o = static_cast<const Obj*>(ptr.obj);
73
+ return static_cast<R>(
74
+ absl::base_internal::Invoke(*o, std::forward<Args>(args)...));
75
+ }
76
+
77
+ template <typename Fun, typename R, typename... Args>
78
+ R InvokeFunction(VoidPtr ptr, typename ForwardT<Args>::type... args) {
79
+ auto f = reinterpret_cast<Fun>(ptr.fun);
80
+ return static_cast<R>(
81
+ absl::base_internal::Invoke(f, std::forward<Args>(args)...));
82
+ }
83
+
84
+ template <typename Sig>
85
+ void AssertNonNull(const std::function<Sig>& f) {
86
+ assert(f != nullptr);
87
+ (void)f;
88
+ }
89
+
90
+ template <typename F>
91
+ void AssertNonNull(const F&) {}
92
+
93
+ template <typename F, typename C>
94
+ void AssertNonNull(F C::*f) {
95
+ assert(f != nullptr);
96
+ (void)f;
97
+ }
98
+
99
+ template <bool C>
100
+ using EnableIf = typename ::std::enable_if<C, int>::type;
101
+
102
+ } // namespace functional_internal
103
+ ABSL_NAMESPACE_END
104
+ } // namespace absl
105
+
106
+ #endif // ABSL_FUNCTIONAL_INTERNAL_FUNCTION_REF_H_
@@ -0,0 +1,324 @@
1
+ // Copyright 2018 The Abseil Authors.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // https://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+ //
15
+ // -----------------------------------------------------------------------------
16
+ // File: hash.h
17
+ // -----------------------------------------------------------------------------
18
+ //
19
+ // This header file defines the Abseil `hash` library and the Abseil hashing
20
+ // framework. This framework consists of the following:
21
+ //
22
+ // * The `absl::Hash` functor, which is used to invoke the hasher within the
23
+ // Abseil hashing framework. `absl::Hash<T>` supports most basic types and
24
+ // a number of Abseil types out of the box.
25
+ // * `AbslHashValue`, an extension point that allows you to extend types to
26
+ // support Abseil hashing without requiring you to define a hashing
27
+ // algorithm.
28
+ // * `HashState`, a type-erased class which implements the manipulation of the
29
+ // hash state (H) itself, contains member functions `combine()` and
30
+ // `combine_contiguous()`, which you can use to contribute to an existing
31
+ // hash state when hashing your types.
32
+ //
33
+ // Unlike `std::hash` or other hashing frameworks, the Abseil hashing framework
34
+ // provides most of its utility by abstracting away the hash algorithm (and its
35
+ // implementation) entirely. Instead, a type invokes the Abseil hashing
36
+ // framework by simply combining its state with the state of known, hashable
37
+ // types. Hashing of that combined state is separately done by `absl::Hash`.
38
+ //
39
+ // One should assume that a hash algorithm is chosen randomly at the start of
40
+ // each process. E.g., absl::Hash<int>()(9) in one process and
41
+ // absl::Hash<int>()(9) in another process are likely to differ.
42
+ //
43
+ // Example:
44
+ //
45
+ // // Suppose we have a class `Circle` for which we want to add hashing:
46
+ // class Circle {
47
+ // public:
48
+ // ...
49
+ // private:
50
+ // std::pair<int, int> center_;
51
+ // int radius_;
52
+ // };
53
+ //
54
+ // // To add hashing support to `Circle`, we simply need to add a free
55
+ // // (non-member) function `AbslHashValue()`, and return the combined hash
56
+ // // state of the existing hash state and the class state. You can add such a
57
+ // // free function using a friend declaration within the body of the class:
58
+ // class Circle {
59
+ // public:
60
+ // ...
61
+ // template <typename H>
62
+ // friend H AbslHashValue(H h, const Circle& c) {
63
+ // return H::combine(std::move(h), c.center_, c.radius_);
64
+ // }
65
+ // ...
66
+ // };
67
+ //
68
+ // For more information, see Adding Type Support to `absl::Hash` below.
69
+ //
70
+ #ifndef ABSL_HASH_HASH_H_
71
+ #define ABSL_HASH_HASH_H_
72
+
73
+ #include "absl/hash/internal/hash.h"
74
+
75
+ namespace absl {
76
+ ABSL_NAMESPACE_BEGIN
77
+
78
+ // -----------------------------------------------------------------------------
79
+ // `absl::Hash`
80
+ // -----------------------------------------------------------------------------
81
+ //
82
+ // `absl::Hash<T>` is a convenient general-purpose hash functor for any type `T`
83
+ // satisfying any of the following conditions (in order):
84
+ //
85
+ // * T is an arithmetic or pointer type
86
+ // * T defines an overload for `AbslHashValue(H, const T&)` for an arbitrary
87
+ // hash state `H`.
88
+ // - T defines a specialization of `HASH_NAMESPACE::hash<T>`
89
+ // - T defines a specialization of `std::hash<T>`
90
+ //
91
+ // `absl::Hash` intrinsically supports the following types:
92
+ //
93
+ // * All integral types (including bool)
94
+ // * All enum types
95
+ // * All floating-point types (although hashing them is discouraged)
96
+ // * All pointer types, including nullptr_t
97
+ // * std::pair<T1, T2>, if T1 and T2 are hashable
98
+ // * std::tuple<Ts...>, if all the Ts... are hashable
99
+ // * std::unique_ptr and std::shared_ptr
100
+ // * All string-like types including:
101
+ // * std::string
102
+ // * std::string_view (as well as any instance of std::basic_string that
103
+ // uses char and std::char_traits)
104
+ // * All the standard sequence containers (provided the elements are hashable)
105
+ // * All the standard ordered associative containers (provided the elements are
106
+ // hashable)
107
+ // * absl types such as the following:
108
+ // * absl::string_view
109
+ // * absl::InlinedVector
110
+ // * absl::FixedArray
111
+ // * absl::uint128
112
+ // * absl::Time, absl::Duration, and absl::TimeZone
113
+ //
114
+ // Note: the list above is not meant to be exhaustive. Additional type support
115
+ // may be added, in which case the above list will be updated.
116
+ //
117
+ // -----------------------------------------------------------------------------
118
+ // absl::Hash Invocation Evaluation
119
+ // -----------------------------------------------------------------------------
120
+ //
121
+ // When invoked, `absl::Hash<T>` searches for supplied hash functions in the
122
+ // following order:
123
+ //
124
+ // * Natively supported types out of the box (see above)
125
+ // * Types for which an `AbslHashValue()` overload is provided (such as
126
+ // user-defined types). See "Adding Type Support to `absl::Hash`" below.
127
+ // * Types which define a `HASH_NAMESPACE::hash<T>` specialization (aka
128
+ // `__gnu_cxx::hash<T>` for gcc/Clang or `stdext::hash<T>` for MSVC)
129
+ // * Types which define a `std::hash<T>` specialization
130
+ //
131
+ // The fallback to legacy hash functions exists mainly for backwards
132
+ // compatibility. If you have a choice, prefer defining an `AbslHashValue`
133
+ // overload instead of specializing any legacy hash functors.
134
+ //
135
+ // -----------------------------------------------------------------------------
136
+ // The Hash State Concept, and using `HashState` for Type Erasure
137
+ // -----------------------------------------------------------------------------
138
+ //
139
+ // The `absl::Hash` framework relies on the Concept of a "hash state." Such a
140
+ // hash state is used in several places:
141
+ //
142
+ // * Within existing implementations of `absl::Hash<T>` to store the hashed
143
+ // state of an object. Note that it is up to the implementation how it stores
144
+ // such state. A hash table, for example, may mix the state to produce an
145
+ // integer value; a testing framework may simply hold a vector of that state.
146
+ // * Within implementations of `AbslHashValue()` used to extend user-defined
147
+ // types. (See "Adding Type Support to absl::Hash" below.)
148
+ // * Inside a `HashState`, providing type erasure for the concept of a hash
149
+ // state, which you can use to extend the `absl::Hash` framework for types
150
+ // that are otherwise difficult to extend using `AbslHashValue()`. (See the
151
+ // `HashState` class below.)
152
+ //
153
+ // The "hash state" concept contains two member functions for mixing hash state:
154
+ //
155
+ // * `H::combine(state, values...)`
156
+ //
157
+ // Combines an arbitrary number of values into a hash state, returning the
158
+ // updated state. Note that the existing hash state is move-only and must be
159
+ // passed by value.
160
+ //
161
+ // Each of the value types T must be hashable by H.
162
+ //
163
+ // NOTE:
164
+ //
165
+ // state = H::combine(std::move(state), value1, value2, value3);
166
+ //
167
+ // must be guaranteed to produce the same hash expansion as
168
+ //
169
+ // state = H::combine(std::move(state), value1);
170
+ // state = H::combine(std::move(state), value2);
171
+ // state = H::combine(std::move(state), value3);
172
+ //
173
+ // * `H::combine_contiguous(state, data, size)`
174
+ //
175
+ // Combines a contiguous array of `size` elements into a hash state,
176
+ // returning the updated state. Note that the existing hash state is
177
+ // move-only and must be passed by value.
178
+ //
179
+ // NOTE:
180
+ //
181
+ // state = H::combine_contiguous(std::move(state), data, size);
182
+ //
183
+ // need NOT be guaranteed to produce the same hash expansion as a loop
184
+ // (it may perform internal optimizations). If you need this guarantee, use a
185
+ // loop instead.
186
+ //
187
+ // -----------------------------------------------------------------------------
188
+ // Adding Type Support to `absl::Hash`
189
+ // -----------------------------------------------------------------------------
190
+ //
191
+ // To add support for your user-defined type, add a proper `AbslHashValue()`
192
+ // overload as a free (non-member) function. The overload will take an
193
+ // existing hash state and should combine that state with state from the type.
194
+ //
195
+ // Example:
196
+ //
197
+ // template <typename H>
198
+ // H AbslHashValue(H state, const MyType& v) {
199
+ // return H::combine(std::move(state), v.field1, ..., v.fieldN);
200
+ // }
201
+ //
202
+ // where `(field1, ..., fieldN)` are the members you would use on your
203
+ // `operator==` to define equality.
204
+ //
205
+ // Notice that `AbslHashValue` is not a class member, but an ordinary function.
206
+ // An `AbslHashValue` overload for a type should only be declared in the same
207
+ // file and namespace as said type. The proper `AbslHashValue` implementation
208
+ // for a given type will be discovered via ADL.
209
+ //
210
+ // Note: unlike `std::hash', `absl::Hash` should never be specialized. It must
211
+ // only be extended by adding `AbslHashValue()` overloads.
212
+ //
213
+ template <typename T>
214
+ using Hash = absl::hash_internal::Hash<T>;
215
+
216
+ // HashState
217
+ //
218
+ // A type erased version of the hash state concept, for use in user-defined
219
+ // `AbslHashValue` implementations that can't use templates (such as PImpl
220
+ // classes, virtual functions, etc.). The type erasure adds overhead so it
221
+ // should be avoided unless necessary.
222
+ //
223
+ // Note: This wrapper will only erase calls to:
224
+ // combine_contiguous(H, const unsigned char*, size_t)
225
+ //
226
+ // All other calls will be handled internally and will not invoke overloads
227
+ // provided by the wrapped class.
228
+ //
229
+ // Users of this class should still define a template `AbslHashValue` function,
230
+ // but can use `absl::HashState::Create(&state)` to erase the type of the hash
231
+ // state and dispatch to their private hashing logic.
232
+ //
233
+ // This state can be used like any other hash state. In particular, you can call
234
+ // `HashState::combine()` and `HashState::combine_contiguous()` on it.
235
+ //
236
+ // Example:
237
+ //
238
+ // class Interface {
239
+ // public:
240
+ // template <typename H>
241
+ // friend H AbslHashValue(H state, const Interface& value) {
242
+ // state = H::combine(std::move(state), std::type_index(typeid(*this)));
243
+ // value.HashValue(absl::HashState::Create(&state));
244
+ // return state;
245
+ // }
246
+ // private:
247
+ // virtual void HashValue(absl::HashState state) const = 0;
248
+ // };
249
+ //
250
+ // class Impl : Interface {
251
+ // private:
252
+ // void HashValue(absl::HashState state) const override {
253
+ // absl::HashState::combine(std::move(state), v1_, v2_);
254
+ // }
255
+ // int v1_;
256
+ // std::string v2_;
257
+ // };
258
+ class HashState : public hash_internal::HashStateBase<HashState> {
259
+ public:
260
+ // HashState::Create()
261
+ //
262
+ // Create a new `HashState` instance that wraps `state`. All calls to
263
+ // `combine()` and `combine_contiguous()` on the new instance will be
264
+ // redirected to the original `state` object. The `state` object must outlive
265
+ // the `HashState` instance.
266
+ template <typename T>
267
+ static HashState Create(T* state) {
268
+ HashState s;
269
+ s.Init(state);
270
+ return s;
271
+ }
272
+
273
+ HashState(const HashState&) = delete;
274
+ HashState& operator=(const HashState&) = delete;
275
+ HashState(HashState&&) = default;
276
+ HashState& operator=(HashState&&) = default;
277
+
278
+ // HashState::combine()
279
+ //
280
+ // Combines an arbitrary number of values into a hash state, returning the
281
+ // updated state.
282
+ using HashState::HashStateBase::combine;
283
+
284
+ // HashState::combine_contiguous()
285
+ //
286
+ // Combines a contiguous array of `size` elements into a hash state, returning
287
+ // the updated state.
288
+ static HashState combine_contiguous(HashState hash_state,
289
+ const unsigned char* first, size_t size) {
290
+ hash_state.combine_contiguous_(hash_state.state_, first, size);
291
+ return hash_state;
292
+ }
293
+ using HashState::HashStateBase::combine_contiguous;
294
+
295
+ private:
296
+ HashState() = default;
297
+
298
+ template <typename T>
299
+ static void CombineContiguousImpl(void* p, const unsigned char* first,
300
+ size_t size) {
301
+ T& state = *static_cast<T*>(p);
302
+ state = T::combine_contiguous(std::move(state), first, size);
303
+ }
304
+
305
+ template <typename T>
306
+ void Init(T* state) {
307
+ state_ = state;
308
+ combine_contiguous_ = &CombineContiguousImpl<T>;
309
+ }
310
+
311
+ // Do not erase an already erased state.
312
+ void Init(HashState* state) {
313
+ state_ = state->state_;
314
+ combine_contiguous_ = state->combine_contiguous_;
315
+ }
316
+
317
+ void* state_;
318
+ void (*combine_contiguous_)(void*, const unsigned char*, size_t);
319
+ };
320
+
321
+ ABSL_NAMESPACE_END
322
+ } // namespace absl
323
+
324
+ #endif // ABSL_HASH_HASH_H_