


from collections import deque

from .hash_table import HashTable

class     a		(_lowerCAmelCase				):




							"""simple docstring"""


							def __init__(							self	:  List[Any]   ,     *lowerCamelCase	:  Any   ,     **lowerCamelCase	:  Optional[Any]    )     ->   Optional[int]:
														super().__init__(*lowerCamelCase   ,     **lowerCamelCase    )

							def    __snake_case (							self	:  Any   ,     lowerCamelCase	:  Optional[Any]   ,     lowerCamelCase	:  Union[str, Any]    )     ->   List[str]:
														__snake_case		:      List[str]										=       deque([]    ) if self.values[key] is None else self.values[key]
														self.values[key].appendleft(lowerCamelCase    )
														__snake_case		:      Union[str, Any]										=       self.values[key]

							def    __snake_case (							self	:  Dict    )     ->   str:
														return (
														    sum(self.charge_factor - len(lowerCamelCase    ) for slot in self.values    )
														    / self.size_table
														    * self.charge_factor
														)






							def    __snake_case (							self	:  Tuple   ,     lowerCamelCase	:  List[str]   ,     lowerCamelCase	:  Union[str, Any]=None    )     ->   Union[str, Any]:
														if not (
														    len(self.values[key]    ) == self.charge_factor and self.values.count(lowerCamelCase    ) == 0
														):
																					return key
														return super()._collision_resolution(lowerCamelCase   ,     lowerCamelCase    )





from ..utils import DummyObject, requires_backends

class     a		(metaclass=_lowerCAmelCase				):




							"""simple docstring"""


							__UpperCAmelCase   :							int					  =  ["speech"]

							def __init__(							self	:  List[Any]   ,     *lowerCamelCase	:  List[Any]   ,     **lowerCamelCase	:  Optional[Any]    )     ->   Dict:
														requires_backends(self   ,     ["speech"]    )

class     a		(metaclass=_lowerCAmelCase				):




							"""simple docstring"""


							__UpperCAmelCase   :							Optional[Any]					  =  ["speech"]

							def __init__(							self	:  int   ,     *lowerCamelCase	:  List[Any]   ,     **lowerCamelCase	:  List[Any]    )     ->   Optional[int]:
														requires_backends(self   ,     ["speech"]    )

