

'''simple docstring'''
from __future__ import annotations







def  _UpperCamelCase (     _a	:	Optional[Any]				,     _a	:	Optional[int] = None				,     _a	:	List[Any] = None			):




    """simple docstring"""



    if start is None:
        __UpperCamelCase	:	Tuple		    =  0

    if end is None:
        __UpperCamelCase	:	Optional[int]		    =  len(__lowerCAmelCase			) - 1

    if start >= end:
        return

    __UpperCamelCase	:	Optional[int]		    =  (start + end) // 2

    slowsort(__lowerCAmelCase				,     __lowerCAmelCase				,     __lowerCAmelCase			)
    slowsort(__lowerCAmelCase				,     mid + 1				,     __lowerCAmelCase			)

    if sequence[end] < sequence[mid]:
        __UpperCamelCase	:	List[str]		    =  sequence[mid], sequence[end]

    slowsort(__lowerCAmelCase				,     __lowerCAmelCase				,     end - 1			)


if __name__ == "__main__":
  from doctest import testmod

  testmod()




'''simple docstring'''
from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_sentencepiece_available,
    is_tokenizers_available,
    is_torch_available,
)


a=  {}

try:
  if not is_sentencepiece_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  a=  ['''NllbTokenizer''']

try:
  if not is_tokenizers_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  a=  ['''NllbTokenizerFast''']


if TYPE_CHECKING:
  try:
    if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_nllb import NllbTokenizer

  try:
    if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_nllb_fast import NllbTokenizerFast

else:
  import sys

  a=  _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)



