
"""simple docstring"""

from .hash_table import HashTable

class __lowerCAmelCase						( __SCREAMING_SNAKE_CASE     ):





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

      '''simple docstring'''




      super().__init__(*UpperCAmelCase__      ,	**UpperCAmelCase__ )







     def 		UpperCAmelCase   (      self      ,	__UpperCAmelCase      ,	__UpperCAmelCase=None ):

      '''simple docstring'''




      __UpperCamelCase							    =			1
      __UpperCamelCase							    =			self.hash_function(key + i * i )

      while self.values[new_key] is not None and self.values[new_key] != key:
       i += 1
       __UpperCamelCase							    =			(
           self.hash_function(key + i * i )
           if not self.balanced_factor() >= self.lim_charge
           else None
       )

       if new_key is None:
        break

      return new_key







"""simple docstring"""






def __lowercase  (   lowerCamelCase_	:   str	):
				SCREAMING_SNAKE_CASE__  				=					str(lowerCamelCase_	).strip()
				if not oct_string:
								raise ValueError("Empty string was passed to the function"	)
				SCREAMING_SNAKE_CASE__  				=					oct_string[0] == "-"
				if is_negative:
								SCREAMING_SNAKE_CASE__  				=					oct_string[1:]
				if not oct_string.isdigit() or not all(0 <= int(lowerCamelCase_	) <= 7 for char in oct_string	):
								raise ValueError("Non-octal value was passed to the function"	)
				SCREAMING_SNAKE_CASE__  				=					0
				for char in oct_string:
								SCREAMING_SNAKE_CASE__  				=					8 * decimal_number + int(lowerCamelCase_	)
				if is_negative:
								SCREAMING_SNAKE_CASE__  				=					-decimal_number
				return decimal_number


if __name__ == "__main__":
	from doctest import testmod

	testmod()
