





"""simple docstring"""


from __future__ import annotations





def 							a__			(  _UpperCAmelCase	,     _UpperCAmelCase	)    ->  int:

 '''simple docstring'''






 snake_case__							,   snake_case__    							=				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_0_0)), 4_0))








"""simple docstring"""


from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


a__					:     List[Any]							=				{
    """configuration_bart""": ["""BART_PRETRAINED_CONFIG_ARCHIVE_MAP""", """BartConfig""", """BartOnnxConfig"""],
    """tokenization_bart""": ["""BartTokenizer"""],
}

try:
   if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   a__					:     Any							=				["""BartTokenizerFast"""]

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   a__					:     List[Any]							=				[
       """BART_PRETRAINED_MODEL_ARCHIVE_LIST""",
       """BartForCausalLM""",
       """BartForConditionalGeneration""",
       """BartForQuestionAnswering""",
       """BartForSequenceClassification""",
       """BartModel""",
       """BartPretrainedModel""",
       """PretrainedBartModel""",
   ]

try:
   if not is_tf_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   a__					:     List[str]							=				[
       """TFBartForConditionalGeneration""",
       """TFBartForSequenceClassification""",
       """TFBartModel""",
       """TFBartPretrainedModel""",
   ]

try:
   if not is_flax_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   a__					:     Any							=				[
       """FlaxBartDecoderPreTrainedModel""",
       """FlaxBartForCausalLM""",
       """FlaxBartForConditionalGeneration""",
       """FlaxBartForQuestionAnswering""",
       """FlaxBartForSequenceClassification""",
       """FlaxBartModel""",
       """FlaxBartPreTrainedModel""",
   ]

if TYPE_CHECKING:
   from .configuration_bart import BART_PRETRAINED_CONFIG_ARCHIVE_MAP, BartConfig, BartOnnxConfig
   from .tokenization_bart import BartTokenizer

   try:
      if not is_tokenizers_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_bart_fast import BartTokenizerFast

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_bart import (
          BART_PRETRAINED_MODEL_ARCHIVE_LIST,
          BartForCausalLM,
          BartForConditionalGeneration,
          BartForQuestionAnswering,
          BartForSequenceClassification,
          BartModel,
          BartPretrainedModel,
          PretrainedBartModel,
      )

   try:
      if not is_tf_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_tf_bart import (
          TFBartForConditionalGeneration,
          TFBartForSequenceClassification,
          TFBartModel,
          TFBartPretrainedModel,
      )

   try:
      if not is_flax_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_flax_bart import (
          FlaxBartDecoderPreTrainedModel,
          FlaxBartForCausalLM,
          FlaxBartForConditionalGeneration,
          FlaxBartForQuestionAnswering,
          FlaxBartForSequenceClassification,
          FlaxBartModel,
          FlaxBartPreTrainedModel,
      )

else:
   import sys

   a__					:     int							=				_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)

