grpc 1.36.0 → 1.37.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 (221) hide show
  1. checksums.yaml +4 -4
  2. data/Makefile +65 -37
  3. data/include/grpc/grpc.h +15 -1
  4. data/include/grpc/impl/codegen/port_platform.h +2 -0
  5. data/src/core/ext/filters/client_channel/client_channel.cc +327 -305
  6. data/src/core/ext/filters/client_channel/client_channel_factory.h +2 -1
  7. data/src/core/ext/filters/client_channel/config_selector.h +8 -0
  8. data/src/core/ext/filters/client_channel/dynamic_filters.cc +9 -4
  9. data/src/core/ext/filters/client_channel/global_subchannel_pool.cc +24 -142
  10. data/src/core/ext/filters/client_channel/global_subchannel_pool.h +15 -10
  11. data/src/core/ext/filters/client_channel/lb_policy.cc +3 -0
  12. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.cc +23 -0
  13. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.h +27 -0
  14. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_impl.cc +7 -22
  15. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_manager.cc +1 -1
  16. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_resolver.cc +2 -2
  17. data/src/core/ext/filters/client_channel/local_subchannel_pool.cc +27 -67
  18. data/src/core/ext/filters/client_channel/local_subchannel_pool.h +10 -9
  19. data/src/core/ext/filters/client_channel/resolver.cc +3 -0
  20. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_posix.cc +2 -2
  21. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_windows.cc +3 -1
  22. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +5 -9
  23. data/src/core/ext/filters/client_channel/resolver/google_c2p/google_c2p_resolver.cc +18 -3
  24. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.cc +295 -91
  25. data/src/core/ext/filters/client_channel/server_address.cc +3 -0
  26. data/src/core/ext/filters/client_channel/subchannel.cc +69 -146
  27. data/src/core/ext/filters/client_channel/subchannel.h +63 -95
  28. data/src/core/ext/filters/client_channel/subchannel_pool_interface.cc +16 -2
  29. data/src/core/ext/filters/client_channel/subchannel_pool_interface.h +10 -8
  30. data/src/core/ext/filters/client_idle/client_idle_filter.cc +1 -1
  31. data/src/core/ext/filters/fault_injection/fault_injection_filter.cc +495 -0
  32. data/src/core/ext/filters/fault_injection/fault_injection_filter.h +39 -0
  33. data/src/core/ext/filters/fault_injection/service_config_parser.cc +189 -0
  34. data/src/core/ext/filters/fault_injection/service_config_parser.h +85 -0
  35. data/src/core/ext/filters/workarounds/workaround_cronet_compression_filter.cc +1 -1
  36. data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +1 -1
  37. data/src/core/ext/transport/chttp2/client/insecure/channel_create.cc +3 -2
  38. data/src/core/ext/transport/chttp2/client/insecure/channel_create_posix.cc +1 -1
  39. data/src/core/ext/transport/chttp2/client/secure/secure_channel_create.cc +3 -2
  40. data/src/core/ext/transport/chttp2/server/chttp2_server.cc +457 -170
  41. data/src/core/ext/transport/chttp2/server/insecure/server_chttp2_posix.cc +1 -1
  42. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +39 -7
  43. data/src/core/ext/transport/chttp2/transport/chttp2_transport.h +12 -1
  44. data/src/core/ext/transport/chttp2/transport/frame_data.cc +5 -1
  45. data/src/core/ext/transport/chttp2/transport/hpack_encoder.cc +1 -1
  46. data/src/core/ext/transport/chttp2/transport/internal.h +1 -0
  47. data/src/core/ext/upb-generated/envoy/admin/v3/config_dump.upb.c +406 -0
  48. data/src/core/ext/upb-generated/envoy/admin/v3/config_dump.upb.h +1459 -0
  49. data/src/core/ext/upb-generated/envoy/config/bootstrap/v3/bootstrap.upb.c +350 -0
  50. data/src/core/ext/upb-generated/envoy/config/bootstrap/v3/bootstrap.upb.h +1348 -0
  51. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.c +6 -0
  52. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.h +25 -0
  53. data/src/core/ext/upb-generated/envoy/config/metrics/v3/stats.upb.c +144 -0
  54. data/src/core/ext/upb-generated/envoy/config/metrics/v3/stats.upb.h +488 -0
  55. data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.c +141 -0
  56. data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.h +452 -0
  57. data/src/core/ext/upb-generated/envoy/config/route/v3/route_components.upb.c +15 -0
  58. data/src/core/ext/upb-generated/envoy/config/route/v3/route_components.upb.h +44 -0
  59. data/src/core/ext/upb-generated/envoy/extensions/filters/common/fault/v3/fault.upb.c +79 -0
  60. data/src/core/ext/upb-generated/envoy/extensions/filters/common/fault/v3/fault.upb.h +268 -0
  61. data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.c +78 -0
  62. data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.h +281 -0
  63. data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.c +41 -0
  64. data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.h +113 -0
  65. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.c +6 -5
  66. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.h +13 -9
  67. data/src/core/ext/upb-generated/envoy/service/status/v3/csds.upb.c +93 -0
  68. data/src/core/ext/upb-generated/envoy/service/status/v3/csds.upb.h +323 -0
  69. data/src/core/ext/upb-generated/envoy/type/matcher/v3/node.upb.c +36 -0
  70. data/src/core/ext/upb-generated/envoy/type/matcher/v3/node.upb.h +90 -0
  71. data/src/core/ext/upb-generated/envoy/type/matcher/v3/struct.upb.c +46 -0
  72. data/src/core/ext/upb-generated/envoy/type/matcher/v3/struct.upb.h +124 -0
  73. data/src/core/ext/upb-generated/udpa/type/v1/typed_struct.upb.c +33 -0
  74. data/src/core/ext/upb-generated/udpa/type/v1/typed_struct.upb.h +77 -0
  75. data/src/core/ext/upbdefs-generated/envoy/admin/v3/config_dump.upbdefs.c +354 -0
  76. data/src/core/ext/upbdefs-generated/envoy/admin/v3/config_dump.upbdefs.h +140 -0
  77. data/src/core/ext/upbdefs-generated/envoy/config/bootstrap/v3/bootstrap.upbdefs.c +383 -0
  78. data/src/core/ext/upbdefs-generated/envoy/config/bootstrap/v3/bootstrap.upbdefs.h +115 -0
  79. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/protocol.upbdefs.c +10 -7
  80. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/protocol.upbdefs.h +5 -0
  81. data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/stats.upbdefs.c +141 -0
  82. data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/stats.upbdefs.h +70 -0
  83. data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.c +141 -0
  84. data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.h +70 -0
  85. data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route_components.upbdefs.c +13 -7
  86. data/src/core/ext/upbdefs-generated/envoy/config/route/v3/route_components.upbdefs.h +5 -0
  87. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/common/fault/v3/fault.upbdefs.c +102 -0
  88. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/common/fault/v3/fault.upbdefs.h +55 -0
  89. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/fault/v3/fault.upbdefs.c +120 -0
  90. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/fault/v3/fault.upbdefs.h +45 -0
  91. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.c +76 -0
  92. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.h +35 -0
  93. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.c +21 -20
  94. data/src/core/ext/upbdefs-generated/envoy/service/status/v3/csds.upbdefs.c +130 -0
  95. data/src/core/ext/upbdefs-generated/envoy/service/status/v3/csds.upbdefs.h +50 -0
  96. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/node.upbdefs.c +56 -0
  97. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/node.upbdefs.h +35 -0
  98. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/struct.upbdefs.c +63 -0
  99. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/struct.upbdefs.h +40 -0
  100. data/src/core/ext/upbdefs-generated/udpa/type/v1/typed_struct.upbdefs.c +44 -0
  101. data/src/core/ext/upbdefs-generated/udpa/type/v1/typed_struct.upbdefs.h +35 -0
  102. data/src/core/ext/xds/xds_api.cc +1591 -279
  103. data/src/core/ext/xds/xds_api.h +279 -39
  104. data/src/core/ext/xds/xds_bootstrap.cc +21 -5
  105. data/src/core/ext/xds/xds_bootstrap.h +5 -1
  106. data/src/core/ext/xds/xds_client.cc +168 -23
  107. data/src/core/ext/xds/xds_client.h +26 -0
  108. data/src/core/ext/xds/xds_client_stats.h +2 -2
  109. data/src/core/ext/xds/xds_http_fault_filter.cc +226 -0
  110. data/src/core/ext/xds/xds_http_fault_filter.h +63 -0
  111. data/src/core/ext/xds/xds_http_filters.cc +114 -0
  112. data/src/core/ext/xds/xds_http_filters.h +130 -0
  113. data/src/core/ext/xds/xds_server_config_fetcher.cc +391 -126
  114. data/src/core/lib/channel/channel_stack.cc +12 -0
  115. data/src/core/lib/channel/channel_stack.h +7 -0
  116. data/src/core/lib/channel/channelz.cc +92 -4
  117. data/src/core/lib/channel/channelz.h +30 -1
  118. data/src/core/lib/channel/channelz_registry.cc +14 -0
  119. data/src/core/lib/channel/handshaker.cc +0 -39
  120. data/src/core/lib/channel/handshaker.h +0 -17
  121. data/src/core/lib/channel/status_util.cc +12 -2
  122. data/src/core/lib/channel/status_util.h +5 -0
  123. data/src/core/lib/gpr/sync_abseil.cc +3 -6
  124. data/src/core/lib/gpr/sync_windows.cc +2 -2
  125. data/src/core/lib/gprpp/atomic.h +3 -3
  126. data/src/core/lib/gprpp/dual_ref_counted.h +3 -3
  127. data/src/core/lib/gprpp/ref_counted_ptr.h +2 -0
  128. data/src/core/lib/gprpp/thd.h +1 -1
  129. data/src/core/lib/iomgr/buffer_list.h +1 -1
  130. data/src/core/lib/iomgr/cfstream_handle.cc +2 -2
  131. data/src/core/lib/iomgr/error.h +1 -1
  132. data/src/core/lib/iomgr/ev_apple.cc +1 -1
  133. data/src/core/lib/iomgr/ev_epoll1_linux.cc +3 -3
  134. data/src/core/lib/iomgr/ev_posix.cc +3 -3
  135. data/src/core/lib/iomgr/exec_ctx.cc +6 -2
  136. data/src/core/lib/iomgr/resource_quota.cc +1 -1
  137. data/src/core/lib/iomgr/sockaddr_utils.cc +120 -0
  138. data/src/core/lib/iomgr/sockaddr_utils.h +25 -0
  139. data/src/core/lib/iomgr/tcp_posix.cc +1 -4
  140. data/src/core/lib/iomgr/tcp_uv.cc +2 -2
  141. data/src/core/lib/iomgr/timer_generic.cc +2 -2
  142. data/src/core/lib/iomgr/timer_manager.cc +1 -1
  143. data/src/core/lib/iomgr/wakeup_fd_nospecial.cc +1 -1
  144. data/src/core/lib/{security/authorization → matchers}/matchers.cc +8 -8
  145. data/src/core/lib/{security/authorization → matchers}/matchers.h +14 -12
  146. data/src/core/lib/security/security_connector/ssl_utils.cc +6 -4
  147. data/src/core/lib/security/security_connector/tls/tls_security_connector.cc +6 -0
  148. data/src/core/lib/security/transport/security_handshaker.cc +32 -2
  149. data/src/core/lib/slice/slice_intern.cc +6 -7
  150. data/src/core/lib/surface/channel.h +3 -3
  151. data/src/core/lib/surface/completion_queue.cc +1 -1
  152. data/src/core/lib/surface/lame_client.cc +38 -19
  153. data/src/core/lib/surface/lame_client.h +4 -3
  154. data/src/core/lib/surface/server.cc +40 -33
  155. data/src/core/lib/surface/server.h +74 -15
  156. data/src/core/lib/surface/version.cc +1 -1
  157. data/src/core/lib/transport/metadata_batch.cc +27 -0
  158. data/src/core/lib/transport/metadata_batch.h +14 -0
  159. data/src/core/plugin_registry/grpc_plugin_registry.cc +6 -0
  160. data/src/core/tsi/alts/handshaker/alts_handshaker_client.cc +1 -4
  161. data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.h +1 -1
  162. data/src/core/tsi/alts/handshaker/transport_security_common_api.cc +1 -3
  163. data/src/core/tsi/fake_transport_security.cc +10 -1
  164. data/src/ruby/ext/grpc/extconf.rb +9 -1
  165. data/src/ruby/ext/grpc/rb_channel.c +10 -1
  166. data/src/ruby/ext/grpc/rb_channel_credentials.c +11 -1
  167. data/src/ruby/ext/grpc/rb_channel_credentials.h +4 -0
  168. data/src/ruby/ext/grpc/rb_compression_options.c +1 -1
  169. data/src/ruby/ext/grpc/rb_enable_cpp.cc +1 -1
  170. data/src/ruby/ext/grpc/rb_grpc.c +4 -0
  171. data/src/ruby/ext/grpc/rb_grpc_imports.generated.c +2 -0
  172. data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +4 -1
  173. data/src/ruby/ext/grpc/rb_server.c +13 -1
  174. data/src/ruby/ext/grpc/rb_server_credentials.c +19 -3
  175. data/src/ruby/ext/grpc/rb_server_credentials.h +4 -0
  176. data/src/ruby/ext/grpc/rb_xds_channel_credentials.c +215 -0
  177. data/src/ruby/ext/grpc/rb_xds_channel_credentials.h +35 -0
  178. data/src/ruby/ext/grpc/rb_xds_server_credentials.c +169 -0
  179. data/src/ruby/ext/grpc/rb_xds_server_credentials.h +35 -0
  180. data/src/ruby/lib/grpc/generic/client_stub.rb +4 -2
  181. data/src/ruby/lib/grpc/version.rb +1 -1
  182. data/src/ruby/spec/call_spec.rb +1 -1
  183. data/src/ruby/spec/channel_credentials_spec.rb +32 -0
  184. data/src/ruby/spec/channel_spec.rb +17 -6
  185. data/src/ruby/spec/client_auth_spec.rb +27 -1
  186. data/src/ruby/spec/errors_spec.rb +1 -1
  187. data/src/ruby/spec/generic/active_call_spec.rb +2 -2
  188. data/src/ruby/spec/generic/client_stub_spec.rb +4 -4
  189. data/src/ruby/spec/generic/rpc_server_spec.rb +1 -1
  190. data/src/ruby/spec/server_credentials_spec.rb +25 -0
  191. data/src/ruby/spec/server_spec.rb +22 -0
  192. data/third_party/boringssl-with-bazel/err_data.c +255 -255
  193. data/third_party/boringssl-with-bazel/src/crypto/cpu-arm-linux.c +11 -2
  194. data/third_party/boringssl-with-bazel/src/crypto/cpu-arm.c +3 -3
  195. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/cipher/cipher.c +21 -13
  196. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/rand.c +7 -5
  197. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_cmp.c +0 -28
  198. data/third_party/boringssl-with-bazel/src/crypto/x509/x_attrib.c +22 -17
  199. data/third_party/boringssl-with-bazel/src/crypto/x509/x_x509.c +3 -1
  200. data/third_party/boringssl-with-bazel/src/include/openssl/cipher.h +4 -0
  201. data/third_party/boringssl-with-bazel/src/include/openssl/cpu.h +22 -32
  202. data/third_party/boringssl-with-bazel/src/include/openssl/ssl.h +25 -9
  203. data/third_party/boringssl-with-bazel/src/include/openssl/x509.h +0 -1
  204. data/third_party/boringssl-with-bazel/src/ssl/t1_lib.cc +33 -19
  205. data/third_party/xxhash/xxhash.h +5443 -0
  206. metadata +93 -49
  207. data/src/core/lib/security/authorization/authorization_engine.cc +0 -177
  208. data/src/core/lib/security/authorization/authorization_engine.h +0 -84
  209. data/src/core/lib/security/authorization/evaluate_args.cc +0 -148
  210. data/src/core/lib/security/authorization/evaluate_args.h +0 -59
  211. data/src/core/lib/security/authorization/mock_cel/activation.h +0 -57
  212. data/src/core/lib/security/authorization/mock_cel/cel_expr_builder_factory.h +0 -44
  213. data/src/core/lib/security/authorization/mock_cel/cel_expression.h +0 -69
  214. data/src/core/lib/security/authorization/mock_cel/cel_value.h +0 -99
  215. data/src/core/lib/security/authorization/mock_cel/evaluator_core.h +0 -67
  216. data/src/core/lib/security/authorization/mock_cel/flat_expr_builder.h +0 -57
  217. data/third_party/abseil-cpp/absl/container/flat_hash_set.h +0 -504
  218. data/third_party/upb/upb/json_decode.c +0 -1443
  219. data/third_party/upb/upb/json_decode.h +0 -23
  220. data/third_party/upb/upb/json_encode.c +0 -713
  221. data/third_party/upb/upb/json_encode.h +0 -36
@@ -1,99 +0,0 @@
1
- // Copyright 2020 gRPC 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
- // http://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 GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_CEL_VALUE_H
16
- #define GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_CEL_VALUE_H
17
-
18
- // CelValue is a holder, capable of storing all kinds of data
19
- // supported by CEL.
20
- // CelValue defines explicitly typed/named getters/setters.
21
- // When storing pointers to objects, CelValue does not accept ownership
22
- // to them and does not control their lifecycle. Instead objects are expected
23
- // to be either external to expression evaluation, and controlled beyond the
24
- // scope or to be allocated and associated with some allocation/ownership
25
- // controller (Arena).
26
- // Usage examples:
27
- // (a) For primitive types:
28
- // CelValue value = CelValue::CreateInt64(1);
29
- // (b) For string:
30
- // std::string* msg("test");
31
- // CelValue value = CelValue::CreateString(msg);
32
-
33
- #include <grpc/support/port_platform.h>
34
-
35
- #include <memory>
36
-
37
- #include "absl/memory/memory.h"
38
- #include "absl/strings/string_view.h"
39
- #include "absl/types/span.h"
40
-
41
- namespace grpc_core {
42
- namespace mock_cel {
43
-
44
- // Break cyclic depdendencies for container types.
45
- class CelMap {
46
- public:
47
- CelMap() = default;
48
- };
49
-
50
- // This is a temporary stub implementation of CEL APIs.
51
- // Once gRPC imports the CEL library, this class will be removed.
52
- class CelValue {
53
- public:
54
- // Default constructor.
55
- // Creates CelValue with null data type.
56
- CelValue() : CelValue(nullptr) {}
57
-
58
- // We will use factory methods instead of public constructors
59
- // The reason for this is the high risk of implicit type conversions
60
- // between bool/int/pointer types.
61
- // We rely on copy elision to avoid extra copying.
62
- static CelValue CreateNull() { return CelValue(nullptr); }
63
-
64
- static CelValue CreateInt64(int64_t /*value*/) { return CreateNull(); }
65
-
66
- static CelValue CreateUint64(uint64_t /*value*/) { return CreateNull(); }
67
-
68
- static CelValue CreateStringView(absl::string_view /*value*/) {
69
- return CreateNull();
70
- }
71
-
72
- static CelValue CreateString(const std::string* /*str*/) {
73
- return CreateNull();
74
- }
75
-
76
- static CelValue CreateMap(const CelMap* /*value*/) { return CreateNull(); }
77
-
78
- private:
79
- // Constructs CelValue wrapping value supplied as argument.
80
- // Value type T should be supported by specification of ValueHolder.
81
- template <class T>
82
- explicit CelValue(T /*value*/) {}
83
- };
84
-
85
- // CelMap implementation that uses STL map container as backing storage.
86
- class ContainerBackedMapImpl : public CelMap {
87
- public:
88
- ContainerBackedMapImpl() = default;
89
-
90
- static std::unique_ptr<CelMap> Create(
91
- absl::Span<std::pair<CelValue, CelValue>> /*key_values*/) {
92
- return absl::make_unique<ContainerBackedMapImpl>();
93
- }
94
- };
95
-
96
- } // namespace mock_cel
97
- } // namespace grpc_core
98
-
99
- #endif // GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_CEL_VALUE_H
@@ -1,67 +0,0 @@
1
- // Copyright 2020 gRPC 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
- // http://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 GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_EVALUATOR_CORE_H
16
- #define GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_EVALUATOR_CORE_H
17
-
18
- #include <grpc/support/port_platform.h>
19
-
20
- #include <memory>
21
- #include <set>
22
- #include <vector>
23
-
24
- #include "absl/status/statusor.h"
25
-
26
- #include "google/api/expr/v1alpha1/syntax.upb.h"
27
- #include "src/core/lib/security/authorization/mock_cel/activation.h"
28
- #include "src/core/lib/security/authorization/mock_cel/cel_expression.h"
29
- #include "src/core/lib/security/authorization/mock_cel/cel_value.h"
30
-
31
- namespace grpc_core {
32
- namespace mock_cel {
33
-
34
- // This is a temporary stub implementation of CEL APIs.
35
- // Once gRPC imports the CEL library, this file will be removed.
36
-
37
- class ExecutionPath {
38
- public:
39
- ExecutionPath() = default;
40
- };
41
-
42
- // Implementation of the CelExpression that utilizes flattening
43
- // of the expression tree.
44
- class CelExpressionFlatImpl : public CelExpression {
45
- // Constructs CelExpressionFlatImpl instance.
46
- // path is flat execution path that is based upon
47
- // flattened AST tree. Max iterations dictates the maximum number of
48
- // iterations in the comprehension expressions (use 0 to disable the upper
49
- // bound).
50
- public:
51
- CelExpressionFlatImpl(const google_api_expr_v1alpha1_Expr* root_expr,
52
- ExecutionPath path, int max_iterations,
53
- std::set<std::string> iter_variable_names,
54
- bool enable_unknowns = false,
55
- bool enable_unknown_function_results = false) {}
56
-
57
- // Implementation of CelExpression evaluate method.
58
- absl::StatusOr<CelValue> Evaluate(
59
- const BaseActivation& activation) const override {
60
- return CelValue::CreateNull();
61
- }
62
- };
63
-
64
- } // namespace mock_cel
65
- } // namespace grpc_core
66
-
67
- #endif // GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_EVALUATOR_CORE_H
@@ -1,57 +0,0 @@
1
- // Copyright 2020 gRPC 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
- // http://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 GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_FLAT_EXPR_BUILDER_H
16
- #define GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_FLAT_EXPR_BUILDER_H
17
-
18
- #include <grpc/support/port_platform.h>
19
-
20
- #include <memory>
21
-
22
- #include "src/core/lib/security/authorization/mock_cel/evaluator_core.h"
23
-
24
- namespace grpc_core {
25
- namespace mock_cel {
26
-
27
- // This is a temporary stub implementation of CEL APIs.
28
- // Once gRPC imports the CEL library, this file will be removed.
29
-
30
- // CelExpressionBuilder implementation.
31
- // Builds instances of CelExpressionFlatImpl.
32
- class FlatExprBuilder : public CelExpressionBuilder {
33
- public:
34
- FlatExprBuilder() = default;
35
-
36
- absl::StatusOr<std::unique_ptr<CelExpression>> CreateExpression(
37
- const google_api_expr_v1alpha1_Expr* expr,
38
- const google_api_expr_v1alpha1_SourceInfo* source_info) const override {
39
- ExecutionPath path;
40
- return absl::make_unique<CelExpressionFlatImpl>(nullptr, path, 0,
41
- std::set<std::string>{});
42
- }
43
-
44
- absl::StatusOr<std::unique_ptr<CelExpression>> CreateExpression(
45
- const google_api_expr_v1alpha1_Expr* expr,
46
- const google_api_expr_v1alpha1_SourceInfo* source_info,
47
- std::vector<absl::Status>* warnings) const override {
48
- ExecutionPath path;
49
- return absl::make_unique<CelExpressionFlatImpl>(nullptr, path, 0,
50
- std::set<std::string>{});
51
- }
52
- };
53
-
54
- } // namespace mock_cel
55
- } // namespace grpc_core
56
-
57
- #endif // GRPC_CORE_LIB_SECURITY_AUTHORIZATION_MOCK_CEL_FLAT_EXPR_BUILDER_H
@@ -1,504 +0,0 @@
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: flat_hash_set.h
17
- // -----------------------------------------------------------------------------
18
- //
19
- // An `absl::flat_hash_set<T>` is an unordered associative container designed to
20
- // be a more efficient replacement for `std::unordered_set`. Like
21
- // `unordered_set`, search, insertion, and deletion of set elements can be done
22
- // as an `O(1)` operation. However, `flat_hash_set` (and other unordered
23
- // associative containers known as the collection of Abseil "Swiss tables")
24
- // contain other optimizations that result in both memory and computation
25
- // advantages.
26
- //
27
- // In most cases, your default choice for a hash set should be a set of type
28
- // `flat_hash_set`.
29
- #ifndef ABSL_CONTAINER_FLAT_HASH_SET_H_
30
- #define ABSL_CONTAINER_FLAT_HASH_SET_H_
31
-
32
- #include <type_traits>
33
- #include <utility>
34
-
35
- #include "absl/algorithm/container.h"
36
- #include "absl/base/macros.h"
37
- #include "absl/container/internal/container_memory.h"
38
- #include "absl/container/internal/hash_function_defaults.h" // IWYU pragma: export
39
- #include "absl/container/internal/raw_hash_set.h" // IWYU pragma: export
40
- #include "absl/memory/memory.h"
41
-
42
- namespace absl {
43
- ABSL_NAMESPACE_BEGIN
44
- namespace container_internal {
45
- template <typename T>
46
- struct FlatHashSetPolicy;
47
- } // namespace container_internal
48
-
49
- // -----------------------------------------------------------------------------
50
- // absl::flat_hash_set
51
- // -----------------------------------------------------------------------------
52
- //
53
- // An `absl::flat_hash_set<T>` is an unordered associative container which has
54
- // been optimized for both speed and memory footprint in most common use cases.
55
- // Its interface is similar to that of `std::unordered_set<T>` with the
56
- // following notable differences:
57
- //
58
- // * Requires keys that are CopyConstructible
59
- // * Supports heterogeneous lookup, through `find()` and `insert()`, provided
60
- // that the set is provided a compatible heterogeneous hashing function and
61
- // equality operator.
62
- // * Invalidates any references and pointers to elements within the table after
63
- // `rehash()`.
64
- // * Contains a `capacity()` member function indicating the number of element
65
- // slots (open, deleted, and empty) within the hash set.
66
- // * Returns `void` from the `erase(iterator)` overload.
67
- //
68
- // By default, `flat_hash_set` uses the `absl::Hash` hashing framework. All
69
- // fundamental and Abseil types that support the `absl::Hash` framework have a
70
- // compatible equality operator for comparing insertions into `flat_hash_map`.
71
- // If your type is not yet supported by the `absl::Hash` framework, see
72
- // absl/hash/hash.h for information on extending Abseil hashing to user-defined
73
- // types.
74
- //
75
- // NOTE: A `flat_hash_set` stores its keys directly inside its implementation
76
- // array to avoid memory indirection. Because a `flat_hash_set` is designed to
77
- // move data when rehashed, set keys will not retain pointer stability. If you
78
- // require pointer stability, consider using
79
- // `absl::flat_hash_set<std::unique_ptr<T>>`. If your type is not moveable and
80
- // you require pointer stability, consider `absl::node_hash_set` instead.
81
- //
82
- // Example:
83
- //
84
- // // Create a flat hash set of three strings
85
- // absl::flat_hash_set<std::string> ducks =
86
- // {"huey", "dewey", "louie"};
87
- //
88
- // // Insert a new element into the flat hash set
89
- // ducks.insert("donald");
90
- //
91
- // // Force a rehash of the flat hash set
92
- // ducks.rehash(0);
93
- //
94
- // // See if "dewey" is present
95
- // if (ducks.contains("dewey")) {
96
- // std::cout << "We found dewey!" << std::endl;
97
- // }
98
- template <class T, class Hash = absl::container_internal::hash_default_hash<T>,
99
- class Eq = absl::container_internal::hash_default_eq<T>,
100
- class Allocator = std::allocator<T>>
101
- class flat_hash_set
102
- : public absl::container_internal::raw_hash_set<
103
- absl::container_internal::FlatHashSetPolicy<T>, Hash, Eq, Allocator> {
104
- using Base = typename flat_hash_set::raw_hash_set;
105
-
106
- public:
107
- // Constructors and Assignment Operators
108
- //
109
- // A flat_hash_set supports the same overload set as `std::unordered_map`
110
- // for construction and assignment:
111
- //
112
- // * Default constructor
113
- //
114
- // // No allocation for the table's elements is made.
115
- // absl::flat_hash_set<std::string> set1;
116
- //
117
- // * Initializer List constructor
118
- //
119
- // absl::flat_hash_set<std::string> set2 =
120
- // {{"huey"}, {"dewey"}, {"louie"},};
121
- //
122
- // * Copy constructor
123
- //
124
- // absl::flat_hash_set<std::string> set3(set2);
125
- //
126
- // * Copy assignment operator
127
- //
128
- // // Hash functor and Comparator are copied as well
129
- // absl::flat_hash_set<std::string> set4;
130
- // set4 = set3;
131
- //
132
- // * Move constructor
133
- //
134
- // // Move is guaranteed efficient
135
- // absl::flat_hash_set<std::string> set5(std::move(set4));
136
- //
137
- // * Move assignment operator
138
- //
139
- // // May be efficient if allocators are compatible
140
- // absl::flat_hash_set<std::string> set6;
141
- // set6 = std::move(set5);
142
- //
143
- // * Range constructor
144
- //
145
- // std::vector<std::string> v = {"a", "b"};
146
- // absl::flat_hash_set<std::string> set7(v.begin(), v.end());
147
- flat_hash_set() {}
148
- using Base::Base;
149
-
150
- // flat_hash_set::begin()
151
- //
152
- // Returns an iterator to the beginning of the `flat_hash_set`.
153
- using Base::begin;
154
-
155
- // flat_hash_set::cbegin()
156
- //
157
- // Returns a const iterator to the beginning of the `flat_hash_set`.
158
- using Base::cbegin;
159
-
160
- // flat_hash_set::cend()
161
- //
162
- // Returns a const iterator to the end of the `flat_hash_set`.
163
- using Base::cend;
164
-
165
- // flat_hash_set::end()
166
- //
167
- // Returns an iterator to the end of the `flat_hash_set`.
168
- using Base::end;
169
-
170
- // flat_hash_set::capacity()
171
- //
172
- // Returns the number of element slots (assigned, deleted, and empty)
173
- // available within the `flat_hash_set`.
174
- //
175
- // NOTE: this member function is particular to `absl::flat_hash_set` and is
176
- // not provided in the `std::unordered_map` API.
177
- using Base::capacity;
178
-
179
- // flat_hash_set::empty()
180
- //
181
- // Returns whether or not the `flat_hash_set` is empty.
182
- using Base::empty;
183
-
184
- // flat_hash_set::max_size()
185
- //
186
- // Returns the largest theoretical possible number of elements within a
187
- // `flat_hash_set` under current memory constraints. This value can be thought
188
- // of the largest value of `std::distance(begin(), end())` for a
189
- // `flat_hash_set<T>`.
190
- using Base::max_size;
191
-
192
- // flat_hash_set::size()
193
- //
194
- // Returns the number of elements currently within the `flat_hash_set`.
195
- using Base::size;
196
-
197
- // flat_hash_set::clear()
198
- //
199
- // Removes all elements from the `flat_hash_set`. Invalidates any references,
200
- // pointers, or iterators referring to contained elements.
201
- //
202
- // NOTE: this operation may shrink the underlying buffer. To avoid shrinking
203
- // the underlying buffer call `erase(begin(), end())`.
204
- using Base::clear;
205
-
206
- // flat_hash_set::erase()
207
- //
208
- // Erases elements within the `flat_hash_set`. Erasing does not trigger a
209
- // rehash. Overloads are listed below.
210
- //
211
- // void erase(const_iterator pos):
212
- //
213
- // Erases the element at `position` of the `flat_hash_set`, returning
214
- // `void`.
215
- //
216
- // NOTE: returning `void` in this case is different than that of STL
217
- // containers in general and `std::unordered_set` in particular (which
218
- // return an iterator to the element following the erased element). If that
219
- // iterator is needed, simply post increment the iterator:
220
- //
221
- // set.erase(it++);
222
- //
223
- // iterator erase(const_iterator first, const_iterator last):
224
- //
225
- // Erases the elements in the open interval [`first`, `last`), returning an
226
- // iterator pointing to `last`.
227
- //
228
- // size_type erase(const key_type& key):
229
- //
230
- // Erases the element with the matching key, if it exists, returning the
231
- // number of elements erased (0 or 1).
232
- using Base::erase;
233
-
234
- // flat_hash_set::insert()
235
- //
236
- // Inserts an element of the specified value into the `flat_hash_set`,
237
- // returning an iterator pointing to the newly inserted element, provided that
238
- // an element with the given key does not already exist. If rehashing occurs
239
- // due to the insertion, all iterators are invalidated. Overloads are listed
240
- // below.
241
- //
242
- // std::pair<iterator,bool> insert(const T& value):
243
- //
244
- // Inserts a value into the `flat_hash_set`. Returns a pair consisting of an
245
- // iterator to the inserted element (or to the element that prevented the
246
- // insertion) and a bool denoting whether the insertion took place.
247
- //
248
- // std::pair<iterator,bool> insert(T&& value):
249
- //
250
- // Inserts a moveable value into the `flat_hash_set`. Returns a pair
251
- // consisting of an iterator to the inserted element (or to the element that
252
- // prevented the insertion) and a bool denoting whether the insertion took
253
- // place.
254
- //
255
- // iterator insert(const_iterator hint, const T& value):
256
- // iterator insert(const_iterator hint, T&& value):
257
- //
258
- // Inserts a value, using the position of `hint` as a non-binding suggestion
259
- // for where to begin the insertion search. Returns an iterator to the
260
- // inserted element, or to the existing element that prevented the
261
- // insertion.
262
- //
263
- // void insert(InputIterator first, InputIterator last):
264
- //
265
- // Inserts a range of values [`first`, `last`).
266
- //
267
- // NOTE: Although the STL does not specify which element may be inserted if
268
- // multiple keys compare equivalently, for `flat_hash_set` we guarantee the
269
- // first match is inserted.
270
- //
271
- // void insert(std::initializer_list<T> ilist):
272
- //
273
- // Inserts the elements within the initializer list `ilist`.
274
- //
275
- // NOTE: Although the STL does not specify which element may be inserted if
276
- // multiple keys compare equivalently within the initializer list, for
277
- // `flat_hash_set` we guarantee the first match is inserted.
278
- using Base::insert;
279
-
280
- // flat_hash_set::emplace()
281
- //
282
- // Inserts an element of the specified value by constructing it in-place
283
- // within the `flat_hash_set`, provided that no element with the given key
284
- // already exists.
285
- //
286
- // The element may be constructed even if there already is an element with the
287
- // key in the container, in which case the newly constructed element will be
288
- // destroyed immediately.
289
- //
290
- // If rehashing occurs due to the insertion, all iterators are invalidated.
291
- using Base::emplace;
292
-
293
- // flat_hash_set::emplace_hint()
294
- //
295
- // Inserts an element of the specified value by constructing it in-place
296
- // within the `flat_hash_set`, using the position of `hint` as a non-binding
297
- // suggestion for where to begin the insertion search, and only inserts
298
- // provided that no element with the given key already exists.
299
- //
300
- // The element may be constructed even if there already is an element with the
301
- // key in the container, in which case the newly constructed element will be
302
- // destroyed immediately.
303
- //
304
- // If rehashing occurs due to the insertion, all iterators are invalidated.
305
- using Base::emplace_hint;
306
-
307
- // flat_hash_set::extract()
308
- //
309
- // Extracts the indicated element, erasing it in the process, and returns it
310
- // as a C++17-compatible node handle. Overloads are listed below.
311
- //
312
- // node_type extract(const_iterator position):
313
- //
314
- // Extracts the element at the indicated position and returns a node handle
315
- // owning that extracted data.
316
- //
317
- // node_type extract(const key_type& x):
318
- //
319
- // Extracts the element with the key matching the passed key value and
320
- // returns a node handle owning that extracted data. If the `flat_hash_set`
321
- // does not contain an element with a matching key, this function returns an
322
- // empty node handle.
323
- using Base::extract;
324
-
325
- // flat_hash_set::merge()
326
- //
327
- // Extracts elements from a given `source` flat hash map into this
328
- // `flat_hash_set`. If the destination `flat_hash_set` already contains an
329
- // element with an equivalent key, that element is not extracted.
330
- using Base::merge;
331
-
332
- // flat_hash_set::swap(flat_hash_set& other)
333
- //
334
- // Exchanges the contents of this `flat_hash_set` with those of the `other`
335
- // flat hash map, avoiding invocation of any move, copy, or swap operations on
336
- // individual elements.
337
- //
338
- // All iterators and references on the `flat_hash_set` remain valid, excepting
339
- // for the past-the-end iterator, which is invalidated.
340
- //
341
- // `swap()` requires that the flat hash set's hashing and key equivalence
342
- // functions be Swappable, and are exchaged using unqualified calls to
343
- // non-member `swap()`. If the map's allocator has
344
- // `std::allocator_traits<allocator_type>::propagate_on_container_swap::value`
345
- // set to `true`, the allocators are also exchanged using an unqualified call
346
- // to non-member `swap()`; otherwise, the allocators are not swapped.
347
- using Base::swap;
348
-
349
- // flat_hash_set::rehash(count)
350
- //
351
- // Rehashes the `flat_hash_set`, setting the number of slots to be at least
352
- // the passed value. If the new number of slots increases the load factor more
353
- // than the current maximum load factor
354
- // (`count` < `size()` / `max_load_factor()`), then the new number of slots
355
- // will be at least `size()` / `max_load_factor()`.
356
- //
357
- // To force a rehash, pass rehash(0).
358
- //
359
- // NOTE: unlike behavior in `std::unordered_set`, references are also
360
- // invalidated upon a `rehash()`.
361
- using Base::rehash;
362
-
363
- // flat_hash_set::reserve(count)
364
- //
365
- // Sets the number of slots in the `flat_hash_set` to the number needed to
366
- // accommodate at least `count` total elements without exceeding the current
367
- // maximum load factor, and may rehash the container if needed.
368
- using Base::reserve;
369
-
370
- // flat_hash_set::contains()
371
- //
372
- // Determines whether an element comparing equal to the given `key` exists
373
- // within the `flat_hash_set`, returning `true` if so or `false` otherwise.
374
- using Base::contains;
375
-
376
- // flat_hash_set::count(const Key& key) const
377
- //
378
- // Returns the number of elements comparing equal to the given `key` within
379
- // the `flat_hash_set`. note that this function will return either `1` or `0`
380
- // since duplicate elements are not allowed within a `flat_hash_set`.
381
- using Base::count;
382
-
383
- // flat_hash_set::equal_range()
384
- //
385
- // Returns a closed range [first, last], defined by a `std::pair` of two
386
- // iterators, containing all elements with the passed key in the
387
- // `flat_hash_set`.
388
- using Base::equal_range;
389
-
390
- // flat_hash_set::find()
391
- //
392
- // Finds an element with the passed `key` within the `flat_hash_set`.
393
- using Base::find;
394
-
395
- // flat_hash_set::bucket_count()
396
- //
397
- // Returns the number of "buckets" within the `flat_hash_set`. Note that
398
- // because a flat hash map contains all elements within its internal storage,
399
- // this value simply equals the current capacity of the `flat_hash_set`.
400
- using Base::bucket_count;
401
-
402
- // flat_hash_set::load_factor()
403
- //
404
- // Returns the current load factor of the `flat_hash_set` (the average number
405
- // of slots occupied with a value within the hash map).
406
- using Base::load_factor;
407
-
408
- // flat_hash_set::max_load_factor()
409
- //
410
- // Manages the maximum load factor of the `flat_hash_set`. Overloads are
411
- // listed below.
412
- //
413
- // float flat_hash_set::max_load_factor()
414
- //
415
- // Returns the current maximum load factor of the `flat_hash_set`.
416
- //
417
- // void flat_hash_set::max_load_factor(float ml)
418
- //
419
- // Sets the maximum load factor of the `flat_hash_set` to the passed value.
420
- //
421
- // NOTE: This overload is provided only for API compatibility with the STL;
422
- // `flat_hash_set` will ignore any set load factor and manage its rehashing
423
- // internally as an implementation detail.
424
- using Base::max_load_factor;
425
-
426
- // flat_hash_set::get_allocator()
427
- //
428
- // Returns the allocator function associated with this `flat_hash_set`.
429
- using Base::get_allocator;
430
-
431
- // flat_hash_set::hash_function()
432
- //
433
- // Returns the hashing function used to hash the keys within this
434
- // `flat_hash_set`.
435
- using Base::hash_function;
436
-
437
- // flat_hash_set::key_eq()
438
- //
439
- // Returns the function used for comparing keys equality.
440
- using Base::key_eq;
441
- };
442
-
443
- // erase_if(flat_hash_set<>, Pred)
444
- //
445
- // Erases all elements that satisfy the predicate `pred` from the container `c`.
446
- template <typename T, typename H, typename E, typename A, typename Predicate>
447
- void erase_if(flat_hash_set<T, H, E, A>& c, Predicate pred) {
448
- container_internal::EraseIf(pred, &c);
449
- }
450
-
451
- namespace container_internal {
452
-
453
- template <class T>
454
- struct FlatHashSetPolicy {
455
- using slot_type = T;
456
- using key_type = T;
457
- using init_type = T;
458
- using constant_iterators = std::true_type;
459
-
460
- template <class Allocator, class... Args>
461
- static void construct(Allocator* alloc, slot_type* slot, Args&&... args) {
462
- absl::allocator_traits<Allocator>::construct(*alloc, slot,
463
- std::forward<Args>(args)...);
464
- }
465
-
466
- template <class Allocator>
467
- static void destroy(Allocator* alloc, slot_type* slot) {
468
- absl::allocator_traits<Allocator>::destroy(*alloc, slot);
469
- }
470
-
471
- template <class Allocator>
472
- static void transfer(Allocator* alloc, slot_type* new_slot,
473
- slot_type* old_slot) {
474
- construct(alloc, new_slot, std::move(*old_slot));
475
- destroy(alloc, old_slot);
476
- }
477
-
478
- static T& element(slot_type* slot) { return *slot; }
479
-
480
- template <class F, class... Args>
481
- static decltype(absl::container_internal::DecomposeValue(
482
- std::declval<F>(), std::declval<Args>()...))
483
- apply(F&& f, Args&&... args) {
484
- return absl::container_internal::DecomposeValue(
485
- std::forward<F>(f), std::forward<Args>(args)...);
486
- }
487
-
488
- static size_t space_used(const T*) { return 0; }
489
- };
490
- } // namespace container_internal
491
-
492
- namespace container_algorithm_internal {
493
-
494
- // Specialization of trait in absl/algorithm/container.h
495
- template <class Key, class Hash, class KeyEqual, class Allocator>
496
- struct IsUnorderedContainer<absl::flat_hash_set<Key, Hash, KeyEqual, Allocator>>
497
- : std::true_type {};
498
-
499
- } // namespace container_algorithm_internal
500
-
501
- ABSL_NAMESPACE_END
502
- } // namespace absl
503
-
504
- #endif // ABSL_CONTAINER_FLAT_HASH_SET_H_