





'''simple docstring'''


from typing import Optional, Tuple

from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import logging
from .tokenization_openai import OpenAIGPTTokenizer


A_				     =							logging.get_logger(__name__)

A_				     =							{"vocab_file": "vocab.json", "merges_file": "merges.txt", "tokenizer_file": "tokenizer.json"}

A_				     =							{
    "vocab_file": {"openai-gpt": "https://huggingface.co/openai-gpt/resolve/main/vocab.json"},
    "merges_file": {"openai-gpt": "https://huggingface.co/openai-gpt/resolve/main/merges.txt"},
    "tokenizer_file": {"openai-gpt": "https://huggingface.co/openai-gpt/resolve/main/tokenizer.json"},
}

A_				     =							{
    "openai-gpt": 5_12,
}


class 		UpperCamelCase__     (       a							):
      '''simple docstring'''






      _snake_case           =				VOCAB_FILES_NAMES
      _snake_case           =				PRETRAINED_VOCAB_FILES_MAP
      _snake_case           =				PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
      _snake_case           =				['''input_ids''', '''attention_mask''']
      _snake_case           =				OpenAIGPTTokenizer




      def __init__(     self     , SCREAMING_SNAKE_CASE=None     , SCREAMING_SNAKE_CASE=None     , SCREAMING_SNAKE_CASE=None     , SCREAMING_SNAKE_CASE="<unk>"     , **SCREAMING_SNAKE_CASE )				->  Tuple:
        super().__init__(SCREAMING_SNAKE_CASE     , SCREAMING_SNAKE_CASE     , tokenizer_file=SCREAMING_SNAKE_CASE     , unk_token=SCREAMING_SNAKE_CASE     , **SCREAMING_SNAKE_CASE )




      @property
      def 	snake_case  (     self )				->  List[str]:
        return True







      def 	snake_case  (     self     , SCREAMING_SNAKE_CASE     , SCREAMING_SNAKE_CASE = None )				->  Tuple[str]:
        __lowerCAmelCase		:    Dict			     =  self._tokenizer.model.save(SCREAMING_SNAKE_CASE     , name=SCREAMING_SNAKE_CASE )
        return tuple(SCREAMING_SNAKE_CASE )












'''simple docstring'''


from __future__ import annotations




def       A							(      _UpperCAmelCase   :				list[int]						,_UpperCAmelCase   :				int					)  ->				int:


  '''simple docstring'''




  __lowerCAmelCase     ,					__lowerCAmelCase		:    Dict			     =  0, len(_UpperCAmelCase					) - 1
  while start_ind <= end_ind:
    if array[start_ind] == search_item:
      return start_ind
    elif array[end_ind] == search_item:
      return end_ind
    else:
      start_ind += 1
      end_ind -= 1
    # returns -1 if search_item is not found in array
  return -1


if __name__ == "__main__":
    print(double_linear_search(list(range(1_00)), 40))





