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,126 @@
1
+ // Copyright 2017 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
+ #ifndef ABSL_BASE_INTERNAL_LOW_LEVEL_ALLOC_H_
17
+ #define ABSL_BASE_INTERNAL_LOW_LEVEL_ALLOC_H_
18
+
19
+ // A simple thread-safe memory allocator that does not depend on
20
+ // mutexes or thread-specific data. It is intended to be used
21
+ // sparingly, and only when malloc() would introduce an unwanted
22
+ // dependency, such as inside the heap-checker, or the Mutex
23
+ // implementation.
24
+
25
+ // IWYU pragma: private, include "base/low_level_alloc.h"
26
+
27
+ #include <sys/types.h>
28
+
29
+ #include <cstdint>
30
+
31
+ #include "absl/base/attributes.h"
32
+ #include "absl/base/config.h"
33
+
34
+ // LowLevelAlloc requires that the platform support low-level
35
+ // allocation of virtual memory. Platforms lacking this cannot use
36
+ // LowLevelAlloc.
37
+ #ifdef ABSL_LOW_LEVEL_ALLOC_MISSING
38
+ #error ABSL_LOW_LEVEL_ALLOC_MISSING cannot be directly set
39
+ #elif !defined(ABSL_HAVE_MMAP) && !defined(_WIN32)
40
+ #define ABSL_LOW_LEVEL_ALLOC_MISSING 1
41
+ #endif
42
+
43
+ // Using LowLevelAlloc with kAsyncSignalSafe isn't supported on Windows or
44
+ // asm.js / WebAssembly.
45
+ // See https://kripken.github.io/emscripten-site/docs/porting/pthreads.html
46
+ // for more information.
47
+ #ifdef ABSL_LOW_LEVEL_ALLOC_ASYNC_SIGNAL_SAFE_MISSING
48
+ #error ABSL_LOW_LEVEL_ALLOC_ASYNC_SIGNAL_SAFE_MISSING cannot be directly set
49
+ #elif defined(_WIN32) || defined(__asmjs__) || defined(__wasm__)
50
+ #define ABSL_LOW_LEVEL_ALLOC_ASYNC_SIGNAL_SAFE_MISSING 1
51
+ #endif
52
+
53
+ #include <cstddef>
54
+
55
+ #include "absl/base/port.h"
56
+
57
+ namespace absl {
58
+ ABSL_NAMESPACE_BEGIN
59
+ namespace base_internal {
60
+
61
+ class LowLevelAlloc {
62
+ public:
63
+ struct Arena; // an arena from which memory may be allocated
64
+
65
+ // Returns a pointer to a block of at least "request" bytes
66
+ // that have been newly allocated from the specific arena.
67
+ // for Alloc() call the DefaultArena() is used.
68
+ // Returns 0 if passed request==0.
69
+ // Does not return 0 under other circumstances; it crashes if memory
70
+ // is not available.
71
+ static void *Alloc(size_t request) ABSL_ATTRIBUTE_SECTION(malloc_hook);
72
+ static void *AllocWithArena(size_t request, Arena *arena)
73
+ ABSL_ATTRIBUTE_SECTION(malloc_hook);
74
+
75
+ // Deallocates a region of memory that was previously allocated with
76
+ // Alloc(). Does nothing if passed 0. "s" must be either 0,
77
+ // or must have been returned from a call to Alloc() and not yet passed to
78
+ // Free() since that call to Alloc(). The space is returned to the arena
79
+ // from which it was allocated.
80
+ static void Free(void *s) ABSL_ATTRIBUTE_SECTION(malloc_hook);
81
+
82
+ // ABSL_ATTRIBUTE_SECTION(malloc_hook) for Alloc* and Free
83
+ // are to put all callers of MallocHook::Invoke* in this module
84
+ // into special section,
85
+ // so that MallocHook::GetCallerStackTrace can function accurately.
86
+
87
+ // Create a new arena.
88
+ // The root metadata for the new arena is allocated in the
89
+ // meta_data_arena; the DefaultArena() can be passed for meta_data_arena.
90
+ // These values may be ored into flags:
91
+ enum {
92
+ // Report calls to Alloc() and Free() via the MallocHook interface.
93
+ // Set in the DefaultArena.
94
+ kCallMallocHook = 0x0001,
95
+
96
+ #ifndef ABSL_LOW_LEVEL_ALLOC_ASYNC_SIGNAL_SAFE_MISSING
97
+ // Make calls to Alloc(), Free() be async-signal-safe. Not set in
98
+ // DefaultArena(). Not supported on all platforms.
99
+ kAsyncSignalSafe = 0x0002,
100
+ #endif
101
+ };
102
+ // Construct a new arena. The allocation of the underlying metadata honors
103
+ // the provided flags. For example, the call NewArena(kAsyncSignalSafe)
104
+ // is itself async-signal-safe, as well as generatating an arena that provides
105
+ // async-signal-safe Alloc/Free.
106
+ static Arena *NewArena(int32_t flags);
107
+
108
+ // Destroys an arena allocated by NewArena and returns true,
109
+ // provided no allocated blocks remain in the arena.
110
+ // If allocated blocks remain in the arena, does nothing and
111
+ // returns false.
112
+ // It is illegal to attempt to destroy the DefaultArena().
113
+ static bool DeleteArena(Arena *arena);
114
+
115
+ // The default arena that always exists.
116
+ static Arena *DefaultArena();
117
+
118
+ private:
119
+ LowLevelAlloc(); // no instances
120
+ };
121
+
122
+ } // namespace base_internal
123
+ ABSL_NAMESPACE_END
124
+ } // namespace absl
125
+
126
+ #endif // ABSL_BASE_INTERNAL_LOW_LEVEL_ALLOC_H_
@@ -0,0 +1,515 @@
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: fixed_array.h
17
+ // -----------------------------------------------------------------------------
18
+ //
19
+ // A `FixedArray<T>` represents a non-resizable array of `T` where the length of
20
+ // the array can be determined at run-time. It is a good replacement for
21
+ // non-standard and deprecated uses of `alloca()` and variable length arrays
22
+ // within the GCC extension. (See
23
+ // https://gcc.gnu.org/onlinedocs/gcc/Variable-Length.html).
24
+ //
25
+ // `FixedArray` allocates small arrays inline, keeping performance fast by
26
+ // avoiding heap operations. It also helps reduce the chances of
27
+ // accidentally overflowing your stack if large input is passed to
28
+ // your function.
29
+
30
+ #ifndef ABSL_CONTAINER_FIXED_ARRAY_H_
31
+ #define ABSL_CONTAINER_FIXED_ARRAY_H_
32
+
33
+ #include <algorithm>
34
+ #include <cassert>
35
+ #include <cstddef>
36
+ #include <initializer_list>
37
+ #include <iterator>
38
+ #include <limits>
39
+ #include <memory>
40
+ #include <new>
41
+ #include <type_traits>
42
+
43
+ #include "absl/algorithm/algorithm.h"
44
+ #include "absl/base/dynamic_annotations.h"
45
+ #include "absl/base/internal/throw_delegate.h"
46
+ #include "absl/base/macros.h"
47
+ #include "absl/base/optimization.h"
48
+ #include "absl/base/port.h"
49
+ #include "absl/container/internal/compressed_tuple.h"
50
+ #include "absl/memory/memory.h"
51
+
52
+ namespace absl {
53
+ ABSL_NAMESPACE_BEGIN
54
+
55
+ constexpr static auto kFixedArrayUseDefault = static_cast<size_t>(-1);
56
+
57
+ // -----------------------------------------------------------------------------
58
+ // FixedArray
59
+ // -----------------------------------------------------------------------------
60
+ //
61
+ // A `FixedArray` provides a run-time fixed-size array, allocating a small array
62
+ // inline for efficiency.
63
+ //
64
+ // Most users should not specify an `inline_elements` argument and let
65
+ // `FixedArray` automatically determine the number of elements
66
+ // to store inline based on `sizeof(T)`. If `inline_elements` is specified, the
67
+ // `FixedArray` implementation will use inline storage for arrays with a
68
+ // length <= `inline_elements`.
69
+ //
70
+ // Note that a `FixedArray` constructed with a `size_type` argument will
71
+ // default-initialize its values by leaving trivially constructible types
72
+ // uninitialized (e.g. int, int[4], double), and others default-constructed.
73
+ // This matches the behavior of c-style arrays and `std::array`, but not
74
+ // `std::vector`.
75
+ //
76
+ // Note that `FixedArray` does not provide a public allocator; if it requires a
77
+ // heap allocation, it will do so with global `::operator new[]()` and
78
+ // `::operator delete[]()`, even if T provides class-scope overrides for these
79
+ // operators.
80
+ template <typename T, size_t N = kFixedArrayUseDefault,
81
+ typename A = std::allocator<T>>
82
+ class FixedArray {
83
+ static_assert(!std::is_array<T>::value || std::extent<T>::value > 0,
84
+ "Arrays with unknown bounds cannot be used with FixedArray.");
85
+
86
+ static constexpr size_t kInlineBytesDefault = 256;
87
+
88
+ using AllocatorTraits = std::allocator_traits<A>;
89
+ // std::iterator_traits isn't guaranteed to be SFINAE-friendly until C++17,
90
+ // but this seems to be mostly pedantic.
91
+ template <typename Iterator>
92
+ using EnableIfForwardIterator = absl::enable_if_t<std::is_convertible<
93
+ typename std::iterator_traits<Iterator>::iterator_category,
94
+ std::forward_iterator_tag>::value>;
95
+ static constexpr bool NoexceptCopyable() {
96
+ return std::is_nothrow_copy_constructible<StorageElement>::value &&
97
+ absl::allocator_is_nothrow<allocator_type>::value;
98
+ }
99
+ static constexpr bool NoexceptMovable() {
100
+ return std::is_nothrow_move_constructible<StorageElement>::value &&
101
+ absl::allocator_is_nothrow<allocator_type>::value;
102
+ }
103
+ static constexpr bool DefaultConstructorIsNonTrivial() {
104
+ return !absl::is_trivially_default_constructible<StorageElement>::value;
105
+ }
106
+
107
+ public:
108
+ using allocator_type = typename AllocatorTraits::allocator_type;
109
+ using value_type = typename allocator_type::value_type;
110
+ using pointer = typename allocator_type::pointer;
111
+ using const_pointer = typename allocator_type::const_pointer;
112
+ using reference = typename allocator_type::reference;
113
+ using const_reference = typename allocator_type::const_reference;
114
+ using size_type = typename allocator_type::size_type;
115
+ using difference_type = typename allocator_type::difference_type;
116
+ using iterator = pointer;
117
+ using const_iterator = const_pointer;
118
+ using reverse_iterator = std::reverse_iterator<iterator>;
119
+ using const_reverse_iterator = std::reverse_iterator<const_iterator>;
120
+
121
+ static constexpr size_type inline_elements =
122
+ (N == kFixedArrayUseDefault ? kInlineBytesDefault / sizeof(value_type)
123
+ : static_cast<size_type>(N));
124
+
125
+ FixedArray(
126
+ const FixedArray& other,
127
+ const allocator_type& a = allocator_type()) noexcept(NoexceptCopyable())
128
+ : FixedArray(other.begin(), other.end(), a) {}
129
+
130
+ FixedArray(
131
+ FixedArray&& other,
132
+ const allocator_type& a = allocator_type()) noexcept(NoexceptMovable())
133
+ : FixedArray(std::make_move_iterator(other.begin()),
134
+ std::make_move_iterator(other.end()), a) {}
135
+
136
+ // Creates an array object that can store `n` elements.
137
+ // Note that trivially constructible elements will be uninitialized.
138
+ explicit FixedArray(size_type n, const allocator_type& a = allocator_type())
139
+ : storage_(n, a) {
140
+ if (DefaultConstructorIsNonTrivial()) {
141
+ memory_internal::ConstructRange(storage_.alloc(), storage_.begin(),
142
+ storage_.end());
143
+ }
144
+ }
145
+
146
+ // Creates an array initialized with `n` copies of `val`.
147
+ FixedArray(size_type n, const value_type& val,
148
+ const allocator_type& a = allocator_type())
149
+ : storage_(n, a) {
150
+ memory_internal::ConstructRange(storage_.alloc(), storage_.begin(),
151
+ storage_.end(), val);
152
+ }
153
+
154
+ // Creates an array initialized with the size and contents of `init_list`.
155
+ FixedArray(std::initializer_list<value_type> init_list,
156
+ const allocator_type& a = allocator_type())
157
+ : FixedArray(init_list.begin(), init_list.end(), a) {}
158
+
159
+ // Creates an array initialized with the elements from the input
160
+ // range. The array's size will always be `std::distance(first, last)`.
161
+ // REQUIRES: Iterator must be a forward_iterator or better.
162
+ template <typename Iterator, EnableIfForwardIterator<Iterator>* = nullptr>
163
+ FixedArray(Iterator first, Iterator last,
164
+ const allocator_type& a = allocator_type())
165
+ : storage_(std::distance(first, last), a) {
166
+ memory_internal::CopyRange(storage_.alloc(), storage_.begin(), first, last);
167
+ }
168
+
169
+ ~FixedArray() noexcept {
170
+ for (auto* cur = storage_.begin(); cur != storage_.end(); ++cur) {
171
+ AllocatorTraits::destroy(storage_.alloc(), cur);
172
+ }
173
+ }
174
+
175
+ // Assignments are deleted because they break the invariant that the size of a
176
+ // `FixedArray` never changes.
177
+ void operator=(FixedArray&&) = delete;
178
+ void operator=(const FixedArray&) = delete;
179
+
180
+ // FixedArray::size()
181
+ //
182
+ // Returns the length of the fixed array.
183
+ size_type size() const { return storage_.size(); }
184
+
185
+ // FixedArray::max_size()
186
+ //
187
+ // Returns the largest possible value of `std::distance(begin(), end())` for a
188
+ // `FixedArray<T>`. This is equivalent to the most possible addressable bytes
189
+ // over the number of bytes taken by T.
190
+ constexpr size_type max_size() const {
191
+ return (std::numeric_limits<difference_type>::max)() / sizeof(value_type);
192
+ }
193
+
194
+ // FixedArray::empty()
195
+ //
196
+ // Returns whether or not the fixed array is empty.
197
+ bool empty() const { return size() == 0; }
198
+
199
+ // FixedArray::memsize()
200
+ //
201
+ // Returns the memory size of the fixed array in bytes.
202
+ size_t memsize() const { return size() * sizeof(value_type); }
203
+
204
+ // FixedArray::data()
205
+ //
206
+ // Returns a const T* pointer to elements of the `FixedArray`. This pointer
207
+ // can be used to access (but not modify) the contained elements.
208
+ const_pointer data() const { return AsValueType(storage_.begin()); }
209
+
210
+ // Overload of FixedArray::data() to return a T* pointer to elements of the
211
+ // fixed array. This pointer can be used to access and modify the contained
212
+ // elements.
213
+ pointer data() { return AsValueType(storage_.begin()); }
214
+
215
+ // FixedArray::operator[]
216
+ //
217
+ // Returns a reference the ith element of the fixed array.
218
+ // REQUIRES: 0 <= i < size()
219
+ reference operator[](size_type i) {
220
+ assert(i < size());
221
+ return data()[i];
222
+ }
223
+
224
+ // Overload of FixedArray::operator()[] to return a const reference to the
225
+ // ith element of the fixed array.
226
+ // REQUIRES: 0 <= i < size()
227
+ const_reference operator[](size_type i) const {
228
+ assert(i < size());
229
+ return data()[i];
230
+ }
231
+
232
+ // FixedArray::at
233
+ //
234
+ // Bounds-checked access. Returns a reference to the ith element of the
235
+ // fiexed array, or throws std::out_of_range
236
+ reference at(size_type i) {
237
+ if (ABSL_PREDICT_FALSE(i >= size())) {
238
+ base_internal::ThrowStdOutOfRange("FixedArray::at failed bounds check");
239
+ }
240
+ return data()[i];
241
+ }
242
+
243
+ // Overload of FixedArray::at() to return a const reference to the ith element
244
+ // of the fixed array.
245
+ const_reference at(size_type i) const {
246
+ if (ABSL_PREDICT_FALSE(i >= size())) {
247
+ base_internal::ThrowStdOutOfRange("FixedArray::at failed bounds check");
248
+ }
249
+ return data()[i];
250
+ }
251
+
252
+ // FixedArray::front()
253
+ //
254
+ // Returns a reference to the first element of the fixed array.
255
+ reference front() { return *begin(); }
256
+
257
+ // Overload of FixedArray::front() to return a reference to the first element
258
+ // of a fixed array of const values.
259
+ const_reference front() const { return *begin(); }
260
+
261
+ // FixedArray::back()
262
+ //
263
+ // Returns a reference to the last element of the fixed array.
264
+ reference back() { return *(end() - 1); }
265
+
266
+ // Overload of FixedArray::back() to return a reference to the last element
267
+ // of a fixed array of const values.
268
+ const_reference back() const { return *(end() - 1); }
269
+
270
+ // FixedArray::begin()
271
+ //
272
+ // Returns an iterator to the beginning of the fixed array.
273
+ iterator begin() { return data(); }
274
+
275
+ // Overload of FixedArray::begin() to return a const iterator to the
276
+ // beginning of the fixed array.
277
+ const_iterator begin() const { return data(); }
278
+
279
+ // FixedArray::cbegin()
280
+ //
281
+ // Returns a const iterator to the beginning of the fixed array.
282
+ const_iterator cbegin() const { return begin(); }
283
+
284
+ // FixedArray::end()
285
+ //
286
+ // Returns an iterator to the end of the fixed array.
287
+ iterator end() { return data() + size(); }
288
+
289
+ // Overload of FixedArray::end() to return a const iterator to the end of the
290
+ // fixed array.
291
+ const_iterator end() const { return data() + size(); }
292
+
293
+ // FixedArray::cend()
294
+ //
295
+ // Returns a const iterator to the end of the fixed array.
296
+ const_iterator cend() const { return end(); }
297
+
298
+ // FixedArray::rbegin()
299
+ //
300
+ // Returns a reverse iterator from the end of the fixed array.
301
+ reverse_iterator rbegin() { return reverse_iterator(end()); }
302
+
303
+ // Overload of FixedArray::rbegin() to return a const reverse iterator from
304
+ // the end of the fixed array.
305
+ const_reverse_iterator rbegin() const {
306
+ return const_reverse_iterator(end());
307
+ }
308
+
309
+ // FixedArray::crbegin()
310
+ //
311
+ // Returns a const reverse iterator from the end of the fixed array.
312
+ const_reverse_iterator crbegin() const { return rbegin(); }
313
+
314
+ // FixedArray::rend()
315
+ //
316
+ // Returns a reverse iterator from the beginning of the fixed array.
317
+ reverse_iterator rend() { return reverse_iterator(begin()); }
318
+
319
+ // Overload of FixedArray::rend() for returning a const reverse iterator
320
+ // from the beginning of the fixed array.
321
+ const_reverse_iterator rend() const {
322
+ return const_reverse_iterator(begin());
323
+ }
324
+
325
+ // FixedArray::crend()
326
+ //
327
+ // Returns a reverse iterator from the beginning of the fixed array.
328
+ const_reverse_iterator crend() const { return rend(); }
329
+
330
+ // FixedArray::fill()
331
+ //
332
+ // Assigns the given `value` to all elements in the fixed array.
333
+ void fill(const value_type& val) { std::fill(begin(), end(), val); }
334
+
335
+ // Relational operators. Equality operators are elementwise using
336
+ // `operator==`, while order operators order FixedArrays lexicographically.
337
+ friend bool operator==(const FixedArray& lhs, const FixedArray& rhs) {
338
+ return absl::equal(lhs.begin(), lhs.end(), rhs.begin(), rhs.end());
339
+ }
340
+
341
+ friend bool operator!=(const FixedArray& lhs, const FixedArray& rhs) {
342
+ return !(lhs == rhs);
343
+ }
344
+
345
+ friend bool operator<(const FixedArray& lhs, const FixedArray& rhs) {
346
+ return std::lexicographical_compare(lhs.begin(), lhs.end(), rhs.begin(),
347
+ rhs.end());
348
+ }
349
+
350
+ friend bool operator>(const FixedArray& lhs, const FixedArray& rhs) {
351
+ return rhs < lhs;
352
+ }
353
+
354
+ friend bool operator<=(const FixedArray& lhs, const FixedArray& rhs) {
355
+ return !(rhs < lhs);
356
+ }
357
+
358
+ friend bool operator>=(const FixedArray& lhs, const FixedArray& rhs) {
359
+ return !(lhs < rhs);
360
+ }
361
+
362
+ template <typename H>
363
+ friend H AbslHashValue(H h, const FixedArray& v) {
364
+ return H::combine(H::combine_contiguous(std::move(h), v.data(), v.size()),
365
+ v.size());
366
+ }
367
+
368
+ private:
369
+ // StorageElement
370
+ //
371
+ // For FixedArrays with a C-style-array value_type, StorageElement is a POD
372
+ // wrapper struct called StorageElementWrapper that holds the value_type
373
+ // instance inside. This is needed for construction and destruction of the
374
+ // entire array regardless of how many dimensions it has. For all other cases,
375
+ // StorageElement is just an alias of value_type.
376
+ //
377
+ // Maintainer's Note: The simpler solution would be to simply wrap value_type
378
+ // in a struct whether it's an array or not. That causes some paranoid
379
+ // diagnostics to misfire, believing that 'data()' returns a pointer to a
380
+ // single element, rather than the packed array that it really is.
381
+ // e.g.:
382
+ //
383
+ // FixedArray<char> buf(1);
384
+ // sprintf(buf.data(), "foo");
385
+ //
386
+ // error: call to int __builtin___sprintf_chk(etc...)
387
+ // will always overflow destination buffer [-Werror]
388
+ //
389
+ template <typename OuterT, typename InnerT = absl::remove_extent_t<OuterT>,
390
+ size_t InnerN = std::extent<OuterT>::value>
391
+ struct StorageElementWrapper {
392
+ InnerT array[InnerN];
393
+ };
394
+
395
+ using StorageElement =
396
+ absl::conditional_t<std::is_array<value_type>::value,
397
+ StorageElementWrapper<value_type>, value_type>;
398
+
399
+ static pointer AsValueType(pointer ptr) { return ptr; }
400
+ static pointer AsValueType(StorageElementWrapper<value_type>* ptr) {
401
+ return std::addressof(ptr->array);
402
+ }
403
+
404
+ static_assert(sizeof(StorageElement) == sizeof(value_type), "");
405
+ static_assert(alignof(StorageElement) == alignof(value_type), "");
406
+
407
+ class NonEmptyInlinedStorage {
408
+ public:
409
+ StorageElement* data() { return reinterpret_cast<StorageElement*>(buff_); }
410
+ void AnnotateConstruct(size_type n);
411
+ void AnnotateDestruct(size_type n);
412
+
413
+ #ifdef ADDRESS_SANITIZER
414
+ void* RedzoneBegin() { return &redzone_begin_; }
415
+ void* RedzoneEnd() { return &redzone_end_ + 1; }
416
+ #endif // ADDRESS_SANITIZER
417
+
418
+ private:
419
+ ADDRESS_SANITIZER_REDZONE(redzone_begin_);
420
+ alignas(StorageElement) char buff_[sizeof(StorageElement[inline_elements])];
421
+ ADDRESS_SANITIZER_REDZONE(redzone_end_);
422
+ };
423
+
424
+ class EmptyInlinedStorage {
425
+ public:
426
+ StorageElement* data() { return nullptr; }
427
+ void AnnotateConstruct(size_type) {}
428
+ void AnnotateDestruct(size_type) {}
429
+ };
430
+
431
+ using InlinedStorage =
432
+ absl::conditional_t<inline_elements == 0, EmptyInlinedStorage,
433
+ NonEmptyInlinedStorage>;
434
+
435
+ // Storage
436
+ //
437
+ // An instance of Storage manages the inline and out-of-line memory for
438
+ // instances of FixedArray. This guarantees that even when construction of
439
+ // individual elements fails in the FixedArray constructor body, the
440
+ // destructor for Storage will still be called and out-of-line memory will be
441
+ // properly deallocated.
442
+ //
443
+ class Storage : public InlinedStorage {
444
+ public:
445
+ Storage(size_type n, const allocator_type& a)
446
+ : size_alloc_(n, a), data_(InitializeData()) {}
447
+
448
+ ~Storage() noexcept {
449
+ if (UsingInlinedStorage(size())) {
450
+ InlinedStorage::AnnotateDestruct(size());
451
+ } else {
452
+ AllocatorTraits::deallocate(alloc(), AsValueType(begin()), size());
453
+ }
454
+ }
455
+
456
+ size_type size() const { return size_alloc_.template get<0>(); }
457
+ StorageElement* begin() const { return data_; }
458
+ StorageElement* end() const { return begin() + size(); }
459
+ allocator_type& alloc() { return size_alloc_.template get<1>(); }
460
+
461
+ private:
462
+ static bool UsingInlinedStorage(size_type n) {
463
+ return n <= inline_elements;
464
+ }
465
+
466
+ StorageElement* InitializeData() {
467
+ if (UsingInlinedStorage(size())) {
468
+ InlinedStorage::AnnotateConstruct(size());
469
+ return InlinedStorage::data();
470
+ } else {
471
+ return reinterpret_cast<StorageElement*>(
472
+ AllocatorTraits::allocate(alloc(), size()));
473
+ }
474
+ }
475
+
476
+ // `CompressedTuple` takes advantage of EBCO for stateless `allocator_type`s
477
+ container_internal::CompressedTuple<size_type, allocator_type> size_alloc_;
478
+ StorageElement* data_;
479
+ };
480
+
481
+ Storage storage_;
482
+ };
483
+
484
+ template <typename T, size_t N, typename A>
485
+ constexpr size_t FixedArray<T, N, A>::kInlineBytesDefault;
486
+
487
+ template <typename T, size_t N, typename A>
488
+ constexpr typename FixedArray<T, N, A>::size_type
489
+ FixedArray<T, N, A>::inline_elements;
490
+
491
+ template <typename T, size_t N, typename A>
492
+ void FixedArray<T, N, A>::NonEmptyInlinedStorage::AnnotateConstruct(
493
+ typename FixedArray<T, N, A>::size_type n) {
494
+ #ifdef ADDRESS_SANITIZER
495
+ if (!n) return;
496
+ ANNOTATE_CONTIGUOUS_CONTAINER(data(), RedzoneEnd(), RedzoneEnd(), data() + n);
497
+ ANNOTATE_CONTIGUOUS_CONTAINER(RedzoneBegin(), data(), data(), RedzoneBegin());
498
+ #endif // ADDRESS_SANITIZER
499
+ static_cast<void>(n); // Mark used when not in asan mode
500
+ }
501
+
502
+ template <typename T, size_t N, typename A>
503
+ void FixedArray<T, N, A>::NonEmptyInlinedStorage::AnnotateDestruct(
504
+ typename FixedArray<T, N, A>::size_type n) {
505
+ #ifdef ADDRESS_SANITIZER
506
+ if (!n) return;
507
+ ANNOTATE_CONTIGUOUS_CONTAINER(data(), RedzoneEnd(), data() + n, RedzoneEnd());
508
+ ANNOTATE_CONTIGUOUS_CONTAINER(RedzoneBegin(), data(), RedzoneBegin(), data());
509
+ #endif // ADDRESS_SANITIZER
510
+ static_cast<void>(n); // Mark used when not in asan mode
511
+ }
512
+ ABSL_NAMESPACE_END
513
+ } // namespace absl
514
+
515
+ #endif // ABSL_CONTAINER_FIXED_ARRAY_H_