text: # Copyright 2021 Microsoft . All rights reserved.
  #
  # 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.
  # This code is modified by Zilliz.
  from typing import Callable
  from itertools import repeat
  import collections.abc
  
  # From PyTorch internals
  def _ntuple(n: int) -> Callable:
      def parse(x):
          if isinstance(x, collections.abc.Iterable):
              return x
          return tuple(repeat(x, n))
      return parse
  
  to_1tuple = _ntuple(1)
  to_2tuple = _ntuple(2)
  to_3tuple = _ntuple(3)
  to_4tuple = _ntuple(4)
  to_ntuple = _ntuple
  
  def make_divisible(v: int, divisor: int=8, min_value: int=None, round_limit: float=.9) -> int:
      min_value = min_value or divisor
      new_v = max(min_value, int(v + divisor / 2) // divisor * divisor)
      # Make sure that round down does not go down by more than 10%.
      if new_v < round_limit * v:
          new_v += divisor
      return new_v
  