

from ...configuration_utils import PretrainedConfig
from ...utils import logging


lowerCAmelCase__						=	logging.get_logger(__name__)

lowerCAmelCase__						=	{
    """uw-madison/yoso-4096""": """https://huggingface.co/uw-madison/yoso-4096/resolve/main/config.json""",
    # See all YOSO models at https://huggingface.co/models?filter=yoso
}

class    a__  (   snake_case     ):
			"""simple docstring"""







			__lowerCamelCase	    =    'yoso'


			def __init__(      self , lowercase=50265 , lowercase=768 , lowercase=12 , lowercase=12 , lowercase=3072 , lowercase="gelu" , lowercase=0.1 , lowercase=0.1 , lowercase=4096 , lowercase=1 , lowercase=0.02 , lowercase=1e-12 , lowercase="absolute" , lowercase=True , lowercase=9 , lowercase=64 , lowercase=None , lowercase=True , lowercase=True , lowercase=1 , lowercase=0 , lowercase=2 , **lowercase , )					->  List[str]:
							'''simple docstring'''






							super().__init__(pad_token_id=lowercase , bos_token_id=lowercase , eos_token_id=lowercase , **lowercase    )

							A__            =     vocab_size
							A__            =     max_position_embeddings
							A__            =     hidden_size
							A__            =     num_hidden_layers
							A__            =     num_attention_heads
							A__            =     intermediate_size
							A__            =     hidden_act
							A__            =     hidden_dropout_prob
							A__            =     attention_probs_dropout_prob
							A__            =     initializer_range
							A__            =     type_vocab_size
							A__            =     layer_norm_eps
							A__            =     position_embedding_type
							A__            =     use_expectation
							A__            =     hash_code_len
							A__            =     num_hash
							A__            =     conv_window
							A__            =     use_fast_hash
							A__            =     lsh_backward




def    lowerCAmelCase__							(		SCREAMING_SNAKE_CASE_:							list		,    SCREAMING_SNAKE_CASE_:							int		,    SCREAMING_SNAKE_CASE_:							int		,    SCREAMING_SNAKE_CASE_:							int )     -> int:




				'''simple docstring'''





				A__            =     int((lower_bound + upper_bound) // 2 )
				if array[r] == value:
								return r
				if lower_bound >= upper_bound:
								return -1
				if array[r] < value:
								return binary_search(SCREAMING_SNAKE_CASE_		,    r + 1		,    SCREAMING_SNAKE_CASE_		,    SCREAMING_SNAKE_CASE_ )
				else:
								return binary_search(SCREAMING_SNAKE_CASE_		,    SCREAMING_SNAKE_CASE_		,    r - 1		,    SCREAMING_SNAKE_CASE_ )



def    lowerCAmelCase__							(		SCREAMING_SNAKE_CASE_:							int		,    SCREAMING_SNAKE_CASE_:							list )     -> list:




				'''simple docstring'''





				A__            =     0
				if matrix[index][0] == value:
								return [index, 0]
				while index < len(SCREAMING_SNAKE_CASE_ ) and matrix[index][0] < value:
								A__            =     binary_search(matrix[index]		,    0		,    len(matrix[index] ) - 1		,    SCREAMING_SNAKE_CASE_ )
								if r != -1:
												return [index, r]
								index += 1
				return [-1, -1]


if __name__ == "__main__":
	import doctest

	doctest.testmod()

