grpc 1.37.1 → 1.38.0.pre1

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: grpc
 version: !ruby/object:Gem::Version
-  version: 1.37.1
+  version: 1.38.0.pre1
 platform: ruby
 authors:
 - gRPC Authors
 autorequire: 
 bindir: src/ruby/bin
 cert_chain: []
-date: 2021-04-29 00:00:00.000000000 Z
+date: 2021-05-10 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: google-protobuf
@@ -212,6 +212,11 @@ files:
 - include/grpc/byte_buffer_reader.h
 - include/grpc/census.h
 - include/grpc/compression.h
+- include/grpc/event_engine/README.md
+- include/grpc/event_engine/channel_args.h
+- include/grpc/event_engine/event_engine.h
+- include/grpc/event_engine/port.h
+- include/grpc/event_engine/slice_allocator.h
 - include/grpc/fork.h
 - include/grpc/grpc.h
 - include/grpc/grpc_cronet.h
@@ -357,6 +362,10 @@ files:
 - src/core/ext/filters/client_channel/resolver_registry.h
 - src/core/ext/filters/client_channel/resolver_result_parsing.cc
 - src/core/ext/filters/client_channel/resolver_result_parsing.h
+- src/core/ext/filters/client_channel/retry_filter.cc
+- src/core/ext/filters/client_channel/retry_filter.h
+- src/core/ext/filters/client_channel/retry_service_config.cc
+- src/core/ext/filters/client_channel/retry_service_config.h
 - src/core/ext/filters/client_channel/retry_throttle.cc
 - src/core/ext/filters/client_channel/retry_throttle.h
 - src/core/ext/filters/client_channel/server_address.cc
@@ -860,6 +869,10 @@ files:
 - src/core/ext/xds/xds_http_filters.cc
 - src/core/ext/xds/xds_http_filters.h
 - src/core/ext/xds/xds_server_config_fetcher.cc
+- src/core/lib/address_utils/parse_address.cc
+- src/core/lib/address_utils/parse_address.h
+- src/core/lib/address_utils/sockaddr_utils.cc
+- src/core/lib/address_utils/sockaddr_utils.h
 - src/core/lib/avl/avl.cc
 - src/core/lib/avl/avl.h
 - src/core/lib/backoff/backoff.cc
@@ -906,6 +919,8 @@ files:
 - src/core/lib/debug/stats_data.h
 - src/core/lib/debug/trace.cc
 - src/core/lib/debug/trace.h
+- src/core/lib/event_engine/slice_allocator.cc
+- src/core/lib/event_engine/sockaddr.cc
 - src/core/lib/gpr/alloc.cc
 - src/core/lib/gpr/alloc.h
 - src/core/lib/gpr/arena.h
@@ -979,6 +994,8 @@ files:
 - src/core/lib/gprpp/stat.h
 - src/core/lib/gprpp/stat_posix.cc
 - src/core/lib/gprpp/stat_windows.cc
+- src/core/lib/gprpp/status_helper.cc
+- src/core/lib/gprpp/status_helper.h
 - src/core/lib/gprpp/sync.h
 - src/core/lib/gprpp/thd.h
 - src/core/lib/gprpp/thd_posix.cc
@@ -1066,10 +1083,6 @@ files:
 - src/core/lib/iomgr/lockfree_event.cc
 - src/core/lib/iomgr/lockfree_event.h
 - src/core/lib/iomgr/nameser.h
-- src/core/lib/iomgr/parse_address.cc
-- src/core/lib/iomgr/parse_address.h
-- src/core/lib/iomgr/poller/eventmanager_libuv.cc
-- src/core/lib/iomgr/poller/eventmanager_libuv.h
 - src/core/lib/iomgr/polling_entity.cc
 - src/core/lib/iomgr/polling_entity.h
 - src/core/lib/iomgr/pollset.cc
@@ -1099,8 +1112,6 @@ files:
 - src/core/lib/iomgr/sockaddr.h
 - src/core/lib/iomgr/sockaddr_custom.h
 - src/core/lib/iomgr/sockaddr_posix.h
-- src/core/lib/iomgr/sockaddr_utils.cc
-- src/core/lib/iomgr/sockaddr_utils.h
 - src/core/lib/iomgr/sockaddr_windows.h
 - src/core/lib/iomgr/socket_factory_posix.cc
 - src/core/lib/iomgr/socket_factory_posix.h
@@ -1524,7 +1535,6 @@ files:
 - third_party/abseil-cpp/absl/base/const_init.h
 - third_party/abseil-cpp/absl/base/dynamic_annotations.h
 - third_party/abseil-cpp/absl/base/internal/atomic_hook.h
-- third_party/abseil-cpp/absl/base/internal/bits.h
 - third_party/abseil-cpp/absl/base/internal/cycleclock.cc
 - third_party/abseil-cpp/absl/base/internal/cycleclock.h
 - third_party/abseil-cpp/absl/base/internal/direct_mmap.h
@@ -1623,12 +1633,17 @@ files:
 - third_party/abseil-cpp/absl/hash/internal/city.h
 - third_party/abseil-cpp/absl/hash/internal/hash.cc
 - third_party/abseil-cpp/absl/hash/internal/hash.h
+- third_party/abseil-cpp/absl/hash/internal/wyhash.cc
+- third_party/abseil-cpp/absl/hash/internal/wyhash.h
 - third_party/abseil-cpp/absl/memory/memory.h
 - third_party/abseil-cpp/absl/meta/type_traits.h
+- third_party/abseil-cpp/absl/numeric/bits.h
 - third_party/abseil-cpp/absl/numeric/int128.cc
 - third_party/abseil-cpp/absl/numeric/int128.h
 - third_party/abseil-cpp/absl/numeric/int128_have_intrinsic.inc
 - third_party/abseil-cpp/absl/numeric/int128_no_intrinsic.inc
+- third_party/abseil-cpp/absl/numeric/internal/bits.h
+- third_party/abseil-cpp/absl/numeric/internal/representation.h
 - third_party/abseil-cpp/absl/status/internal/status_internal.h
 - third_party/abseil-cpp/absl/status/internal/statusor_internal.h
 - third_party/abseil-cpp/absl/status/status.cc
@@ -1650,7 +1665,12 @@ files:
 - third_party/abseil-cpp/absl/strings/internal/charconv_bigint.h
 - third_party/abseil-cpp/absl/strings/internal/charconv_parse.cc
 - third_party/abseil-cpp/absl/strings/internal/charconv_parse.h
+- third_party/abseil-cpp/absl/strings/internal/cord_internal.cc
 - third_party/abseil-cpp/absl/strings/internal/cord_internal.h
+- third_party/abseil-cpp/absl/strings/internal/cord_rep_flat.h
+- third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.cc
+- third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.h
+- third_party/abseil-cpp/absl/strings/internal/cord_rep_ring_reader.h
 - third_party/abseil-cpp/absl/strings/internal/escaping.cc
 - third_party/abseil-cpp/absl/strings/internal/escaping.h
 - third_party/abseil-cpp/absl/strings/internal/memutil.cc
@@ -1674,6 +1694,7 @@ files:
 - third_party/abseil-cpp/absl/strings/internal/str_format/parser.h
 - third_party/abseil-cpp/absl/strings/internal/str_join_internal.h
 - third_party/abseil-cpp/absl/strings/internal/str_split_internal.h
+- third_party/abseil-cpp/absl/strings/internal/string_constant.h
 - third_party/abseil-cpp/absl/strings/internal/utf8.cc
 - third_party/abseil-cpp/absl/strings/internal/utf8.h
 - third_party/abseil-cpp/absl/strings/match.cc
@@ -1699,10 +1720,10 @@ files:
 - third_party/abseil-cpp/absl/synchronization/blocking_counter.h
 - third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.cc
 - third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.h
+- third_party/abseil-cpp/absl/synchronization/internal/futex.h
 - third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc
 - third_party/abseil-cpp/absl/synchronization/internal/graphcycles.h
 - third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h
-- third_party/abseil-cpp/absl/synchronization/internal/mutex_nonprod.inc
 - third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.cc
 - third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h
 - third_party/abseil-cpp/absl/synchronization/internal/waiter.cc
@@ -1939,9 +1960,9 @@ files:
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/wnaf.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdh/ecdh.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdsa/ecdsa.c
+- third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdsa/internal.h
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/fips_shared_support.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/hmac/hmac.c
-- third_party/boringssl-with-bazel/src/crypto/fipsmodule/is_fips.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/md4/md4.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/md5/internal.h
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/md5/md5.c
@@ -1965,6 +1986,7 @@ files:
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/padding.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa_impl.c
+- third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/fips.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/self_check.c
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/internal.h
 - third_party/boringssl-with-bazel/src/crypto/fipsmodule/sha/sha1-altivec.c
@@ -2051,7 +2073,6 @@ files:
 - third_party/boringssl-with-bazel/src/crypto/x509/x509_ext.c
 - third_party/boringssl-with-bazel/src/crypto/x509/x509_lu.c
 - third_party/boringssl-with-bazel/src/crypto/x509/x509_obj.c
-- third_party/boringssl-with-bazel/src/crypto/x509/x509_r2x.c
 - third_party/boringssl-with-bazel/src/crypto/x509/x509_req.c
 - third_party/boringssl-with-bazel/src/crypto/x509/x509_set.c
 - third_party/boringssl-with-bazel/src/crypto/x509/x509_trs.c
@@ -2148,6 +2169,7 @@ files:
 - third_party/boringssl-with-bazel/src/include/openssl/engine.h
 - third_party/boringssl-with-bazel/src/include/openssl/err.h
 - third_party/boringssl-with-bazel/src/include/openssl/evp.h
+- third_party/boringssl-with-bazel/src/include/openssl/evp_errors.h
 - third_party/boringssl-with-bazel/src/include/openssl/ex_data.h
 - third_party/boringssl-with-bazel/src/include/openssl/hkdf.h
 - third_party/boringssl-with-bazel/src/include/openssl/hmac.h
@@ -2196,6 +2218,7 @@ files:
 - third_party/boringssl-with-bazel/src/ssl/d1_srtp.cc
 - third_party/boringssl-with-bazel/src/ssl/dtls_method.cc
 - third_party/boringssl-with-bazel/src/ssl/dtls_record.cc
+- third_party/boringssl-with-bazel/src/ssl/encrypted_client_hello.cc
 - third_party/boringssl-with-bazel/src/ssl/handoff.cc
 - third_party/boringssl-with-bazel/src/ssl/handshake.cc
 - third_party/boringssl-with-bazel/src/ssl/handshake_client.cc
@@ -2425,55 +2448,55 @@ required_ruby_version: !ruby/object:Gem::Requirement
       version: 2.4.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ">="
+  - - ">"
     - !ruby/object:Gem::Version
-      version: '0'
+      version: 1.3.1
 requirements: []
-rubygems_version: 3.2.16
+rubygems_version: 3.2.17
 signing_key: 
 specification_version: 4
 summary: GRPC system in Ruby
 test_files:
+- src/ruby/spec/channel_spec.rb
+- src/ruby/spec/channel_connection_spec.rb
+- src/ruby/spec/google_rpc_status_utils_spec.rb
+- src/ruby/spec/error_sanity_spec.rb
 - src/ruby/spec/call_spec.rb
-- src/ruby/spec/channel_credentials_spec.rb
-- src/ruby/spec/time_consts_spec.rb
+- src/ruby/spec/server_credentials_spec.rb
 - src/ruby/spec/support/services.rb
 - src/ruby/spec/support/helpers.rb
-- src/ruby/spec/testdata/README
-- src/ruby/spec/testdata/server1.pem
-- src/ruby/spec/testdata/ca.pem
-- src/ruby/spec/testdata/server1.key
-- src/ruby/spec/testdata/client.pem
-- src/ruby/spec/testdata/client.key
-- src/ruby/spec/google_rpc_status_utils_spec.rb
-- src/ruby/spec/channel_spec.rb
-- src/ruby/spec/debug_message_spec.rb
-- src/ruby/spec/channel_connection_spec.rb
+- src/ruby/spec/client_server_spec.rb
+- src/ruby/spec/user_agent_spec.rb
 - src/ruby/spec/errors_spec.rb
-- src/ruby/spec/pb/health/checker_spec.rb
+- src/ruby/spec/generic/rpc_server_spec.rb
+- src/ruby/spec/generic/rpc_desc_spec.rb
+- src/ruby/spec/generic/server_interceptors_spec.rb
+- src/ruby/spec/generic/rpc_server_pool_spec.rb
+- src/ruby/spec/generic/interceptor_registry_spec.rb
+- src/ruby/spec/generic/client_interceptors_spec.rb
+- src/ruby/spec/generic/service_spec.rb
+- src/ruby/spec/generic/client_stub_spec.rb
+- src/ruby/spec/generic/active_call_spec.rb
 - src/ruby/spec/pb/duplicate/codegen_spec.rb
+- src/ruby/spec/pb/health/checker_spec.rb
 - src/ruby/spec/pb/codegen/package_option_spec.rb
-- src/ruby/spec/pb/codegen/grpc/testing/package_options.proto
 - src/ruby/spec/pb/codegen/grpc/testing/package_options_import2.proto
-- src/ruby/spec/pb/codegen/grpc/testing/same_package_service_name.proto
+- src/ruby/spec/pb/codegen/grpc/testing/package_options_ruby_style.proto
 - src/ruby/spec/pb/codegen/grpc/testing/same_ruby_package_service_name.proto
 - src/ruby/spec/pb/codegen/grpc/testing/package_options_import.proto
-- src/ruby/spec/pb/codegen/grpc/testing/package_options_ruby_style.proto
+- src/ruby/spec/pb/codegen/grpc/testing/package_options.proto
+- src/ruby/spec/pb/codegen/grpc/testing/same_package_service_name.proto
 - src/ruby/spec/client_auth_spec.rb
-- src/ruby/spec/generic/service_spec.rb
-- src/ruby/spec/generic/client_interceptors_spec.rb
-- src/ruby/spec/generic/server_interceptors_spec.rb
-- src/ruby/spec/generic/rpc_desc_spec.rb
-- src/ruby/spec/generic/rpc_server_spec.rb
-- src/ruby/spec/generic/client_stub_spec.rb
-- src/ruby/spec/generic/rpc_server_pool_spec.rb
-- src/ruby/spec/generic/interceptor_registry_spec.rb
-- src/ruby/spec/generic/active_call_spec.rb
 - src/ruby/spec/server_spec.rb
 - src/ruby/spec/call_credentials_spec.rb
-- src/ruby/spec/error_sanity_spec.rb
-- src/ruby/spec/server_credentials_spec.rb
-- src/ruby/spec/spec_helper.rb
 - src/ruby/spec/compression_options_spec.rb
-- src/ruby/spec/user_agent_spec.rb
-- src/ruby/spec/client_server_spec.rb
+- src/ruby/spec/testdata/ca.pem
+- src/ruby/spec/testdata/README
+- src/ruby/spec/testdata/server1.key
+- src/ruby/spec/testdata/client.key
+- src/ruby/spec/testdata/client.pem
+- src/ruby/spec/testdata/server1.pem
+- src/ruby/spec/debug_message_spec.rb
+- src/ruby/spec/channel_credentials_spec.rb
+- src/ruby/spec/spec_helper.rb
+- src/ruby/spec/time_consts_spec.rb

data/src/core/lib/iomgr/poller/eventmanager_libuv.cc

@@ -1,88 +0,0 @@
-/*
- *
- * Copyright 2019 gRPC authors.
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *     http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- *
- */
-
-#include <grpc/support/port_platform.h>
-
-#include "src/core/lib/iomgr/poller/eventmanager_libuv.h"
-
-#include <grpc/support/time.h>
-
-grpc::experimental::LibuvEventManager::Options::Options() : num_workers_(-1) {}
-grpc::experimental::LibuvEventManager::Options::Options(int num_workers)
-    : num_workers_(num_workers) {}
-
-grpc::experimental::LibuvEventManager::LibuvEventManager(const Options& options)
-    : options_(options) {
-  int num_workers = options_.num_workers();
-  // Number of workers can't be 0 if we do not accept thread donation.
-  // TODO(guantaol): replaces the hard-coded number with a flag.
-  if (num_workers <= 0) num_workers = 32;
-
-  for (int i = 0; i < num_workers; i++) {
-    workers_.emplace_back(
-        options_.thread_name_prefix().c_str(),
-        [](void* em) { static_cast<LibuvEventManager*>(em)->RunWorkerLoop(); },
-        this);
-    workers_.back().Start();
-  }
-}
-
-grpc::experimental::LibuvEventManager::~LibuvEventManager() {
-  Shutdown();
-  for (auto& th : workers_) {
-    th.Join();
-  }
-}
-
-void grpc::experimental::LibuvEventManager::RunWorkerLoop() {
-  while (true) {
-    // TODO(guantaol): extend the worker loop with real work.
-    if (ShouldStop()) return;
-    gpr_sleep_until(gpr_time_add(gpr_now(GPR_CLOCK_MONOTONIC),
-                                 gpr_time_from_micros(10, GPR_TIMESPAN)));
-  }
-}
-
-bool grpc::experimental::LibuvEventManager::ShouldStop() {
-  return should_stop_.Load(grpc_core::MemoryOrder::ACQUIRE) != 0;
-}
-
-void grpc::experimental::LibuvEventManager::Shutdown() {
-  if (should_stop_.Load(grpc_core::MemoryOrder::ACQUIRE)) {
-    return;  // Already shut down.
-  }
-
-  {
-    grpc_core::MutexLock lock(&shutdown_mu_);
-    while (shutdown_refcount_.Load(grpc_core::MemoryOrder::ACQUIRE) > 0) {
-      shutdown_cv_.Wait(&shutdown_mu_);
-    }
-  }
-  should_stop_.Store(true, grpc_core::MemoryOrder::RELEASE);
-}
-
-void grpc::experimental::LibuvEventManager::ShutdownRef() {
-  shutdown_refcount_.FetchAdd(1, grpc_core::MemoryOrder::RELAXED);
-}
-
-void grpc::experimental::LibuvEventManager::ShutdownUnref() {
-  if (shutdown_refcount_.FetchSub(1, grpc_core::MemoryOrder::ACQ_REL) == 1) {
-    grpc_core::MutexLock lock(&shutdown_mu_);
-    shutdown_cv_.Signal();
-  }
-}

data/src/core/lib/iomgr/poller/eventmanager_libuv.h

@@ -1,88 +0,0 @@
-/*
- *
- * Copyright 2019 gRPC authors.
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- *     http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- *
- */
-
-#ifndef GRPC_CORE_LIB_IOMGR_POLLER_EVENTMANAGER_LIBUV_H
-#define GRPC_CORE_LIB_IOMGR_POLLER_EVENTMANAGER_LIBUV_H
-
-#include <grpc/support/port_platform.h>
-
-#include <string>
-#include <vector>
-
-#include "src/core/lib/gprpp/atomic.h"
-#include "src/core/lib/gprpp/sync.h"
-#include "src/core/lib/gprpp/thd.h"
-
-namespace grpc {
-namespace experimental {
-
-class LibuvEventManager {
- public:
-  class Options {
-   public:
-    Options();
-    explicit Options(int num_workers);
-
-    int num_workers() const { return num_workers_; }
-    void set_num_workers(int num) { num_workers_ = num; }
-
-    const std::string& thread_name_prefix() const {
-      return thread_name_prefix_;
-    }
-    void set_thread_name_prefix(const std::string& name) {
-      thread_name_prefix_ = name;
-    }
-
-   private:
-    // Number of worker threads to create at startup. If less than 0, uses the
-    // default value of 32.
-    int num_workers_;
-    // Name prefix used for worker.
-    std::string thread_name_prefix_;
-  };
-
-  explicit LibuvEventManager(const Options& options);
-  virtual ~LibuvEventManager();
-
-  void Shutdown();
-  void ShutdownRef();
-  void ShutdownUnref();
-
- private:
-  // Function run by the worker threads.
-  void RunWorkerLoop();
-
-  // Whether the EventManager has been shut down.
-  bool ShouldStop();
-
-  const Options options_;
-  // Whether the EventManager workers should be stopped.
-  grpc_core::Atomic<bool> should_stop_{false};
-  // A refcount preventing the EventManager from shutdown.
-  grpc_core::Atomic<int> shutdown_refcount_{0};
-  // Worker threads of the EventManager.
-  std::vector<grpc_core::Thread> workers_;
-  // Mutex and condition variable used for shutdown.
-  grpc_core::Mutex shutdown_mu_;
-  grpc_core::CondVar shutdown_cv_;
-};
-
-}  // namespace experimental
-}  // namespace grpc
-
-#endif /* GRPC_CORE_LIB_IOMGR_POLLER_EVENTMANAGER_LIBUV_H */

data/third_party/abseil-cpp/absl/base/internal/bits.h

@@ -1,219 +0,0 @@
-// Copyright 2018 The Abseil Authors.
-//
-// Licensed under the Apache License, Version 2.0 (the "License");
-// you may not use this file except in compliance with the License.
-// You may obtain a copy of the License at
-//
-//      https://www.apache.org/licenses/LICENSE-2.0
-//
-// Unless required by applicable law or agreed to in writing, software
-// distributed under the License is distributed on an "AS IS" BASIS,
-// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
-// See the License for the specific language governing permissions and
-// limitations under the License.
-
-#ifndef ABSL_BASE_INTERNAL_BITS_H_
-#define ABSL_BASE_INTERNAL_BITS_H_
-
-// This file contains bitwise ops which are implementation details of various
-// absl libraries.
-
-#include <cstdint>
-
-#include "absl/base/config.h"
-
-// Clang on Windows has __builtin_clzll; otherwise we need to use the
-// windows intrinsic functions.
-#if defined(_MSC_VER) && !defined(__clang__)
-#include <intrin.h>
-#if defined(_M_X64)
-#pragma intrinsic(_BitScanReverse64)
-#pragma intrinsic(_BitScanForward64)
-#endif
-#pragma intrinsic(_BitScanReverse)
-#pragma intrinsic(_BitScanForward)
-#endif
-
-#include "absl/base/attributes.h"
-
-#if defined(_MSC_VER) && !defined(__clang__)
-// We can achieve something similar to attribute((always_inline)) with MSVC by
-// using the __forceinline keyword, however this is not perfect. MSVC is
-// much less aggressive about inlining, and even with the __forceinline keyword.
-#define ABSL_BASE_INTERNAL_FORCEINLINE __forceinline
-#else
-// Use default attribute inline.
-#define ABSL_BASE_INTERNAL_FORCEINLINE inline ABSL_ATTRIBUTE_ALWAYS_INLINE
-#endif
-
-
-namespace absl {
-ABSL_NAMESPACE_BEGIN
-namespace base_internal {
-
-ABSL_BASE_INTERNAL_FORCEINLINE int CountLeadingZeros64Slow(uint64_t n) {
-  int zeroes = 60;
-  if (n >> 32) {
-    zeroes -= 32;
-    n >>= 32;
-  }
-  if (n >> 16) {
-    zeroes -= 16;
-    n >>= 16;
-  }
-  if (n >> 8) {
-    zeroes -= 8;
-    n >>= 8;
-  }
-  if (n >> 4) {
-    zeroes -= 4;
-    n >>= 4;
-  }
-  return "\4\3\2\2\1\1\1\1\0\0\0\0\0\0\0"[n] + zeroes;
-}
-
-ABSL_BASE_INTERNAL_FORCEINLINE int CountLeadingZeros64(uint64_t n) {
-#if defined(_MSC_VER) && !defined(__clang__) && defined(_M_X64)
-  // MSVC does not have __buitin_clzll. Use _BitScanReverse64.
-  unsigned long result = 0;  // NOLINT(runtime/int)
-  if (_BitScanReverse64(&result, n)) {
-    return 63 - result;
-  }
-  return 64;
-#elif defined(_MSC_VER) && !defined(__clang__)
-  // MSVC does not have __buitin_clzll. Compose two calls to _BitScanReverse
-  unsigned long result = 0;  // NOLINT(runtime/int)
-  if ((n >> 32) &&
-      _BitScanReverse(&result, static_cast<unsigned long>(n >> 32))) {
-    return 31 - result;
-  }
-  if (_BitScanReverse(&result, static_cast<unsigned long>(n))) {
-    return 63 - result;
-  }
-  return 64;
-#elif defined(__GNUC__) || defined(__clang__)
-  // Use __builtin_clzll, which uses the following instructions:
-  //  x86: bsr
-  //  ARM64: clz
-  //  PPC: cntlzd
-  static_assert(sizeof(unsigned long long) == sizeof(n),  // NOLINT(runtime/int)
-                "__builtin_clzll does not take 64-bit arg");
-
-  // Handle 0 as a special case because __builtin_clzll(0) is undefined.
-  if (n == 0) {
-    return 64;
-  }
-  return __builtin_clzll(n);
-#else
-  return CountLeadingZeros64Slow(n);
-#endif
-}
-
-ABSL_BASE_INTERNAL_FORCEINLINE int CountLeadingZeros32Slow(uint64_t n) {
-  int zeroes = 28;
-  if (n >> 16) {
-    zeroes -= 16;
-    n >>= 16;
-  }
-  if (n >> 8) {
-    zeroes -= 8;
-    n >>= 8;
-  }
-  if (n >> 4) {
-    zeroes -= 4;
-    n >>= 4;
-  }
-  return "\4\3\2\2\1\1\1\1\0\0\0\0\0\0\0"[n] + zeroes;
-}
-
-ABSL_BASE_INTERNAL_FORCEINLINE int CountLeadingZeros32(uint32_t n) {
-#if defined(_MSC_VER) && !defined(__clang__)
-  unsigned long result = 0;  // NOLINT(runtime/int)
-  if (_BitScanReverse(&result, n)) {
-    return 31 - result;
-  }
-  return 32;
-#elif defined(__GNUC__) || defined(__clang__)
-  // Use __builtin_clz, which uses the following instructions:
-  //  x86: bsr
-  //  ARM64: clz
-  //  PPC: cntlzd
-  static_assert(sizeof(int) == sizeof(n),
-                "__builtin_clz does not take 32-bit arg");
-
-  // Handle 0 as a special case because __builtin_clz(0) is undefined.
-  if (n == 0) {
-    return 32;
-  }
-  return __builtin_clz(n);
-#else
-  return CountLeadingZeros32Slow(n);
-#endif
-}
-
-ABSL_BASE_INTERNAL_FORCEINLINE int CountTrailingZerosNonZero64Slow(uint64_t n) {
-  int c = 63;
-  n &= ~n + 1;
-  if (n & 0x00000000FFFFFFFF) c -= 32;
-  if (n & 0x0000FFFF0000FFFF) c -= 16;
-  if (n & 0x00FF00FF00FF00FF) c -= 8;
-  if (n & 0x0F0F0F0F0F0F0F0F) c -= 4;
-  if (n & 0x3333333333333333) c -= 2;
-  if (n & 0x5555555555555555) c -= 1;
-  return c;
-}
-
-ABSL_BASE_INTERNAL_FORCEINLINE int CountTrailingZerosNonZero64(uint64_t n) {
-#if defined(_MSC_VER) && !defined(__clang__) && defined(_M_X64)
-  unsigned long result = 0;  // NOLINT(runtime/int)
-  _BitScanForward64(&result, n);
-  return result;
-#elif defined(_MSC_VER) && !defined(__clang__)
-  unsigned long result = 0;  // NOLINT(runtime/int)
-  if (static_cast<uint32_t>(n) == 0) {
-    _BitScanForward(&result, static_cast<unsigned long>(n >> 32));
-    return result + 32;
-  }
-  _BitScanForward(&result, static_cast<unsigned long>(n));
-  return result;
-#elif defined(__GNUC__) || defined(__clang__)
-  static_assert(sizeof(unsigned long long) == sizeof(n),  // NOLINT(runtime/int)
-                "__builtin_ctzll does not take 64-bit arg");
-  return __builtin_ctzll(n);
-#else
-  return CountTrailingZerosNonZero64Slow(n);
-#endif
-}
-
-ABSL_BASE_INTERNAL_FORCEINLINE int CountTrailingZerosNonZero32Slow(uint32_t n) {
-  int c = 31;
-  n &= ~n + 1;
-  if (n & 0x0000FFFF) c -= 16;
-  if (n & 0x00FF00FF) c -= 8;
-  if (n & 0x0F0F0F0F) c -= 4;
-  if (n & 0x33333333) c -= 2;
-  if (n & 0x55555555) c -= 1;
-  return c;
-}
-
-ABSL_BASE_INTERNAL_FORCEINLINE int CountTrailingZerosNonZero32(uint32_t n) {
-#if defined(_MSC_VER) && !defined(__clang__)
-  unsigned long result = 0;  // NOLINT(runtime/int)
-  _BitScanForward(&result, n);
-  return result;
-#elif defined(__GNUC__) || defined(__clang__)
-  static_assert(sizeof(int) == sizeof(n),
-                "__builtin_ctz does not take 32-bit arg");
-  return __builtin_ctz(n);
-#else
-  return CountTrailingZerosNonZero32Slow(n);
-#endif
-}
-
-#undef ABSL_BASE_INTERNAL_FORCEINLINE
-
-}  // namespace base_internal
-ABSL_NAMESPACE_END
-}  // namespace absl
-
-#endif  // ABSL_BASE_INTERNAL_BITS_H_