



'''simple docstring'''







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


SCREAMING_SNAKE_CASE__     : Optional[int]				=   {
    """configuration_markuplm""": ["""MARKUPLM_PRETRAINED_CONFIG_ARCHIVE_MAP""", """MarkupLMConfig"""],
    """feature_extraction_markuplm""": ["""MarkupLMFeatureExtractor"""],
    """processing_markuplm""": ["""MarkupLMProcessor"""],
    """tokenization_markuplm""": ["""MarkupLMTokenizer"""],
}

try:
							if not is_tokenizers_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							SCREAMING_SNAKE_CASE__     : int				=   ["""MarkupLMTokenizerFast"""]

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							SCREAMING_SNAKE_CASE__     : Union[str, Any]				=   [
							    """MARKUPLM_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """MarkupLMForQuestionAnswering""",
							    """MarkupLMForSequenceClassification""",
							    """MarkupLMForTokenClassification""",
							    """MarkupLMModel""",
							    """MarkupLMPreTrainedModel""",
							]


if TYPE_CHECKING:
							from .configuration_markuplm import MARKUPLM_PRETRAINED_CONFIG_ARCHIVE_MAP, MarkupLMConfig
							from .feature_extraction_markuplm import MarkupLMFeatureExtractor
							from .processing_markuplm import MarkupLMProcessor
							from .tokenization_markuplm import MarkupLMTokenizer

							try:
														if not is_tokenizers_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_markuplm_fast import MarkupLMTokenizerFast

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_markuplm import (
														    MARKUPLM_PRETRAINED_MODEL_ARCHIVE_LIST,
														    MarkupLMForQuestionAnswering,
														    MarkupLMForSequenceClassification,
														    MarkupLMForTokenClassification,
														    MarkupLMModel,
														    MarkupLMPreTrainedModel,
														)


else:
							import sys

							SCREAMING_SNAKE_CASE__     : Dict				=   _LazyModule(__name__, globals()["""__file__"""], _import_structure)

"""simple docstring"""







def   __lowerCAmelCase(		__UpperCAmelCase      ):






	"""simple docstring"""





	if len(__UpperCAmelCase      ) > 1:
		_lowercase			:     Dict      					=				len(__UpperCAmelCase      ) // 2  # Finds the middle of the array
		_lowercase			:     List[str]      					=				arr[
		    :middle_length
		]  # Creates an array of the elements in the first half.
		_lowercase			:     Optional[int]      					=				arr[
		    middle_length:
		]  # Creates an array of the elements in the second half.
		_lowercase			:     Optional[Any]      					=				len(__UpperCAmelCase      )
		_lowercase			:     Optional[int]      					=				len(__UpperCAmelCase      )
		merge(__UpperCAmelCase      )  # Starts sorting the left.
		merge(__UpperCAmelCase      )  # Starts sorting the right
		_lowercase			:     Dict      					=				0  # Left Counter
		_lowercase			:     List[str]      					=				0  # Right Counter
		_lowercase			:     Optional[Any]      					=				0  # Position Counter
		while (
		    left_index < left_size and right_index < right_size
		):  # Runs until the lowers size of the left and right are sorted.
			if left_array[left_index] < right_array[right_index]:
				_lowercase			:     Optional[int]      					=				left_array[left_index]
				left_index += 1
			else:
				_lowercase			:     int      					=				right_array[right_index]
				right_index += 1
			index += 1
		while (
		    left_index < left_size
		):  # Adds the left over elements in the left half of the array
			_lowercase			:     Any      					=				left_array[left_index]
			left_index += 1
			index += 1
		while (
		    right_index < right_size
		):  # Adds the left over elements in the right half of the array
			_lowercase			:     str      					=				right_array[right_index]
			right_index += 1
			index += 1
	return arr


if __name__ == "__main__":
						import doctest

						doctest.testmod()



