
"""simple docstring"""





def 			__a  (	__lowerCamelCase						):
   UpperCAmelCase_      :      str      =					5381
   for x in s:
      UpperCAmelCase_      :      Optional[Any]      =					((hash_value << 5) + hash_value) + ord(__lowerCamelCase						)
   return hash_value & 0Xffff_ffff




"""simple docstring"""





from hashlib import mda, shaaaa

_a	 =							(shaaaa, mda)


class A_			:




  '''simple docstring'''







  def __init__(	self       ,     lowercase_ = 8						):

     """simple docstring"""
     UpperCAmelCase_      :      List[str]      =					0B0
     UpperCAmelCase_      :      Union[str, Any]      =					size







  def  UpperCamelCase__      (	self       ,     lowercase_						):

     """simple docstring"""
     UpperCAmelCase_      :      Union[str, Any]      =					self.hash_(lowercase_						)
     self.bitarray |= h







  def  UpperCamelCase__      (	self       ,     lowercase_						):

     """simple docstring"""
     UpperCAmelCase_      :      Optional[int]      =					self.hash_(lowercase_						)
     return (h & self.bitarray) == h







  def __contains__(	self       ,     lowercase_						):

     """simple docstring"""
     return self.exists(lowercase_						)







  def  UpperCamelCase__      (	self       ,     lowercase_						):

     """simple docstring"""
     UpperCAmelCase_      :      str      =					bin(lowercase_						)[2:]
     return res.zfill(self.size						)







  @property
  def  UpperCamelCase__      (	self						):

     """simple docstring"""
     return self.format_bin(self.bitarray						)







  def  UpperCamelCase__      (	self       ,     lowercase_						):

     """simple docstring"""
     UpperCAmelCase_      :      List[str]      =					0B0
     for func in HASH_FUNCTIONS:
        UpperCAmelCase_      :      str      =					(
            int.from_bytes(func(value.encode()						).digest()       ,     "little"						) % self.size
        )
        res |= 2**position
     return res







  def  UpperCamelCase__      (	self       ,     lowercase_						):

     """simple docstring"""
     return self.format_bin(self.hash_(lowercase_						)						)







  @property
  def  UpperCamelCase__      (	self						):

     """simple docstring"""
     UpperCAmelCase_      :      Optional[Any]      =					bin(self.bitarray						).count("1"						)
     return (n_ones / self.size) ** len(lowercase_						)


