





'''simple docstring'''

# Copyright 2023 The HuggingFace Team. All rights reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase					:		List[Any]		=							{
    'configuration_mgp_str': ['MGP_STR_PRETRAINED_CONFIG_ARCHIVE_MAP', 'MgpstrConfig'],
    'processing_mgp_str': ['MgpstrProcessor'],
    'tokenization_mgp_str': ['MgpstrTokenizer'],
}

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCAmelCase					:		str		=							[
       'MGP_STR_PRETRAINED_MODEL_ARCHIVE_LIST',
       'MgpstrModel',
       'MgpstrPreTrainedModel',
       'MgpstrForSceneTextRecognition',
   ]

if TYPE_CHECKING:
   from .configuration_mgp_str import MGP_STR_PRETRAINED_CONFIG_ARCHIVE_MAP, MgpstrConfig
   from .processing_mgp_str import MgpstrProcessor
   from .tokenization_mgp_str import MgpstrTokenizer

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_mgp_str import (
          MGP_STR_PRETRAINED_MODEL_ARCHIVE_LIST,
          MgpstrForSceneTextRecognition,
          MgpstrModel,
          MgpstrPreTrainedModel,
      )
else:
   import sys

   UpperCAmelCase					:		List[Any]		=							_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)









'''simple docstring'''

from __future__ import annotations




def    _a    (							lowerCAmelCase_			,      lowerCAmelCase_ = None			,      lowerCAmelCase_ = None	):





      """simple docstring"""



      if start is None:
            _snake_case		:	Optional[Any]					     =     0

      if end is None:
            _snake_case		:	Any					     =     len(lowerCAmelCase_	) - 1

      if start >= end:
            return

      _snake_case		:	Optional[Any]					     =     (start + end) // 2

      slowsort(lowerCAmelCase_			,      lowerCAmelCase_			,      lowerCAmelCase_	)
      slowsort(lowerCAmelCase_			,      mid + 1			,      lowerCAmelCase_	)

      if sequence[end] < sequence[mid]:
            _snake_case     ,							_snake_case		:	int					     =     sequence[mid], sequence[end]

      slowsort(lowerCAmelCase_			,      lowerCAmelCase_			,      end - 1	)


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

   testmod()


