


from hashlib import mda, shaaaa

UpperCamelCase :				int						    =       (shaaaa, mda)

class     __snake_case							:
					def __init__(	self					:	int  ,			_lowerCAmelCase					:	int = 8     )       ->				None:



											'''simple docstring'''





											__magic_name__ 		=			0B0
											__magic_name__ 		=			size
					def   a (	self					:	Union[str, Any]  ,			_lowerCAmelCase					:	str     )       ->				None:



											'''simple docstring'''





											__magic_name__ 		=			self.hash_(_lowerCAmelCase     )
											self.bitarray |= h
					def   a (	self					:	Optional[Any]  ,			_lowerCAmelCase					:	str     )       ->				bool:



											'''simple docstring'''





											__magic_name__ 		=			self.hash_(_lowerCAmelCase     )
											return (h & self.bitarray) == h
					def __contains__(	self					:	Optional[Any]  ,			_lowerCAmelCase					:	str     )       ->				bool:



											'''simple docstring'''





											return self.exists(_lowerCAmelCase     )
					def   a (	self					:	List[str]  ,			_lowerCAmelCase					:	int     )       ->				str:



											'''simple docstring'''





											__magic_name__ 		=			bin(_lowerCAmelCase     )[2:]
											return res.zfill(self.size     )
					@property
					def   a (	self					:	Optional[Any]     )       ->				str:



											'''simple docstring'''





											return self.format_bin(self.bitarray     )
					def   a (	self					:	Optional[Any]  ,			_lowerCAmelCase					:	str     )       ->				int:



											'''simple docstring'''





											__magic_name__ 		=			0B0
											for func in HASH_FUNCTIONS:
																	__magic_name__ 		=			(
																	    int.from_bytes(func(value.encode()     ).digest()  ,			'little'     ) % self.size
																	)
																	res |= 2**position
											return res
					def   a (	self					:	Tuple  ,			_lowerCAmelCase					:	str     )       ->				str:



											'''simple docstring'''





											return self.format_bin(self.hash_(_lowerCAmelCase     )     )







					@property
					def   a (	self					:	Union[str, Any]     )       ->				float:



											'''simple docstring'''





											__magic_name__ 		=			bin(self.bitarray     ).count('1'     )
											return (n_ones / self.size) ** len(_lowerCAmelCase     )





def 							UpperCamelCase_  (				__snake_case			:						str     )->      int:




						'''simple docstring'''
						__magic_name__ 		=			__magic_name__ 		=			0
						for letter in data:
												__magic_name__ 		=			(hash_ << 4) + ord(__snake_case     )
												__magic_name__ 		=			hash_ & 0xf000_0000
												if x != 0:
																		hash_ ^= x >> 24
												hash_ &= ~x
						return hash_


if __name__ == "__main__":
					import doctest

					doctest.testmod()

