






"""simple docstring"""




from ..utils import DummyObject, requires_backends







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )







class 					_UpperCamelCase		( metaclass=__snake_case):
    __lowerCamelCase         =  ["tokenizers"]






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      requires_backends(self						,      ["""tokenizers"""]   )












"""simple docstring"""




from .hash_table import HashTable
from .number_theory.prime_numbers import is_prime, next_prime







class 					_UpperCamelCase		( __snake_case):






    def __init__(self						,      *lowerCamelCase__						,      **lowerCamelCase__   ):


      """simple docstring"""
      super().__init__(*lowerCamelCase__						,      **lowerCamelCase__   )






    def  A    (self						,      lowerCamelCase__						,      lowerCamelCase__   ):


      """simple docstring"""
      A__											=							(
          next_prime(value % self.size_table   )
          if not is_prime(value % self.size_table   )
          else value % self.size_table
      )  # gt = bigger than
      return next_prime_gt - (data % next_prime_gt)






    def  A    (self						,      lowerCamelCase__						,      lowerCamelCase__						,      lowerCamelCase__   ):


      """simple docstring"""
      return (increment * self.__hash_function_a(lowerCamelCase__						,      lowerCamelCase__   )) % self.size_table






    def  A    (self						,      lowerCamelCase__						,      lowerCamelCase__=None   ):


      """simple docstring"""
      A__											=							1
      A__											=							self.hash_function(lowerCamelCase__   )

      while self.values[new_key] is not None and self.values[new_key] != key:
        A__											=							(
            self.__hash_double_function(lowerCamelCase__						,      lowerCamelCase__						,      lowerCamelCase__   )
            if self.balanced_factor() >= self.lim_charge
            else None
        )
        if new_key is None:
          break
        else:
          i += 1

      return new_key




