
def 		A_	(							snake_case							:				list[int]	) ->      list[int]:



						'''simple docstring'''

						if len(snake_case	) > 1:
												__UpperCamelCase       					=     len(snake_case	) // 2  # Finds the middle of the array
												__UpperCamelCase       					=     arr[
												    :middle_length
												]  # Creates an array of the elements in the first half.
												__UpperCamelCase       					=     arr[
												    middle_length:
												]  # Creates an array of the elements in the second half.
												__UpperCamelCase       					=     len(snake_case	)
												__UpperCamelCase       					=     len(snake_case	)
												merge(snake_case	)  # Starts sorting the left.
												merge(snake_case	)  # Starts sorting the right
												__UpperCamelCase       					=     0  # Left Counter
												__UpperCamelCase       					=     0  # Right Counter
												__UpperCamelCase       					=     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]:
																								__UpperCamelCase       					=     left_array[left_index]
																								left_index += 1
																		else:
																								__UpperCamelCase       					=     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
																		__UpperCamelCase       					=     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
																		__UpperCamelCase       					=     right_array[right_index]
																		right_index += 1
																		index += 1
						return arr


if __name__ == "__main__":
				import doctest

				doctest.testmod()






import json
import os
import shutil
import tempfile
import unittest

from transformers import is_speech_available, is_torch_available
from transformers.models.speechta import SpeechTaTokenizer
from transformers.testing_utils import get_tests_dir, require_torch
from transformers.utils import FEATURE_EXTRACTOR_NAME


if is_speech_available() and is_torch_available():
				from transformers import SpeechTaFeatureExtractor, SpeechTaProcessor

				from .test_feature_extraction_speechta import floats_list


lowercase__							:							List[Any]													=     get_tests_dir("fixtures/test_sentencepiece_bpe_char.model")






@require_torch
class     SCREAMING_SNAKE_CASE__      (							unittest.TestCase      ):

							"""simple docstring"""






							def       A__						(					self     )->				List[Any]:





													'''simple docstring'''






													__UpperCamelCase       					=     tempfile.mkdtemp()

													__UpperCamelCase       					=     SpeechTaTokenizer(SCREAMING_SNAKE_CASE_     )
													tokenizer.save_pretrained(self.tmpdirname     )

													__UpperCamelCase       					=     {
													    '''feature_size''': 1,
													    '''padding_value''': 0.0,
													    '''sampling_rate''': 16000,
													    '''do_normalize''': False,
													    '''num_mel_bins''': 80,
													    '''hop_length''': 16,
													    '''win_length''': 64,
													    '''win_function''': '''hann_window''',
													    '''fmin''': 80,
													    '''fmax''': 7600,
													    '''mel_floor''': 1E-10,
													    '''reduction_factor''': 2,
													    '''return_attention_mask''': True,
													}

													__UpperCamelCase       					=     os.path.join(self.tmpdirname       ,		SCREAMING_SNAKE_CASE_     )
													with open(self.feature_extraction_file       ,		'''w'''       ,		encoding='''utf-8'''     ) as fp:
																			fp.write(json.dumps(SCREAMING_SNAKE_CASE_     ) + '''\n'''     )



							def       A__						(					self       ,		**SCREAMING_SNAKE_CASE_     )->				Union[str, Any]:





													'''simple docstring'''






													return SpeechTaTokenizer.from_pretrained(self.tmpdirname       ,		**SCREAMING_SNAKE_CASE_     )



							def       A__						(					self       ,		**SCREAMING_SNAKE_CASE_     )->				Union[str, Any]:





													'''simple docstring'''






													return SpeechTaFeatureExtractor.from_pretrained(self.tmpdirname       ,		**SCREAMING_SNAKE_CASE_     )



							def       A__						(					self     )->				str:





													'''simple docstring'''






													shutil.rmtree(self.tmpdirname     )



							def       A__						(					self     )->				Optional[int]:





													'''simple docstring'''






													__UpperCamelCase       					=     self.get_tokenizer()
													__UpperCamelCase       					=     self.get_feature_extractor()

													__UpperCamelCase       					=     SpeechTaProcessor(tokenizer=SCREAMING_SNAKE_CASE_       ,		feature_extractor=SCREAMING_SNAKE_CASE_     )

													processor.save_pretrained(self.tmpdirname     )
													__UpperCamelCase       					=     SpeechTaProcessor.from_pretrained(self.tmpdirname     )

													self.assertEqual(processor.tokenizer.get_vocab()       ,		tokenizer.get_vocab()     )
													self.assertIsInstance(processor.tokenizer       ,		SCREAMING_SNAKE_CASE_     )

													self.assertEqual(processor.feature_extractor.to_json_string()       ,		feature_extractor.to_json_string()     )
													self.assertIsInstance(processor.feature_extractor       ,		SCREAMING_SNAKE_CASE_     )



							def       A__						(					self     )->				List[str]:





													'''simple docstring'''






													__UpperCamelCase       					=     SpeechTaProcessor(tokenizer=self.get_tokenizer()       ,		feature_extractor=self.get_feature_extractor()     )
													processor.save_pretrained(self.tmpdirname     )

													__UpperCamelCase       					=     self.get_tokenizer(bos_token='''(BOS)'''       ,		eos_token='''(EOS)'''     )
													__UpperCamelCase       					=     self.get_feature_extractor(do_normalize=SCREAMING_SNAKE_CASE_       ,		padding_value=1.0     )

													__UpperCamelCase       					=     SpeechTaProcessor.from_pretrained(
													    self.tmpdirname       ,		bos_token='''(BOS)'''       ,		eos_token='''(EOS)'''       ,		do_normalize=SCREAMING_SNAKE_CASE_       ,		padding_value=1.0     )

													self.assertEqual(processor.tokenizer.get_vocab()       ,		tokenizer_add_kwargs.get_vocab()     )
													self.assertIsInstance(processor.tokenizer       ,		SCREAMING_SNAKE_CASE_     )

													self.assertEqual(processor.feature_extractor.to_json_string()       ,		feature_extractor_add_kwargs.to_json_string()     )
													self.assertIsInstance(processor.feature_extractor       ,		SCREAMING_SNAKE_CASE_     )



							def       A__						(					self     )->				Dict:





													'''simple docstring'''






													__UpperCamelCase       					=     self.get_feature_extractor()
													__UpperCamelCase       					=     self.get_tokenizer()

													__UpperCamelCase       					=     SpeechTaProcessor(tokenizer=SCREAMING_SNAKE_CASE_       ,		feature_extractor=SCREAMING_SNAKE_CASE_     )

													__UpperCamelCase       					=     floats_list((3, 1000)     )

													__UpperCamelCase       					=     feature_extractor(audio=SCREAMING_SNAKE_CASE_       ,		return_tensors='''np'''     )
													__UpperCamelCase       					=     processor(audio=SCREAMING_SNAKE_CASE_       ,		return_tensors='''np'''     )

													for key in input_feat_extract.keys():
																			self.assertAlmostEqual(input_feat_extract[key].sum()       ,		input_processor[key].sum()       ,		delta=1E-2     )



							def       A__						(					self     )->				Dict:





													'''simple docstring'''






													__UpperCamelCase       					=     self.get_feature_extractor()
													__UpperCamelCase       					=     self.get_tokenizer()

													__UpperCamelCase       					=     SpeechTaProcessor(tokenizer=SCREAMING_SNAKE_CASE_       ,		feature_extractor=SCREAMING_SNAKE_CASE_     )

													__UpperCamelCase       					=     floats_list((3, 1000)     )

													__UpperCamelCase       					=     feature_extractor(audio_target=SCREAMING_SNAKE_CASE_       ,		return_tensors='''np'''     )
													__UpperCamelCase       					=     processor(audio_target=SCREAMING_SNAKE_CASE_       ,		return_tensors='''np'''     )

													for key in input_feat_extract.keys():
																			self.assertAlmostEqual(input_feat_extract[key].sum()       ,		input_processor[key].sum()       ,		delta=1E-2     )



							def       A__						(					self     )->				int:





													'''simple docstring'''






													__UpperCamelCase       					=     self.get_feature_extractor()
													__UpperCamelCase       					=     self.get_tokenizer()

													__UpperCamelCase       					=     SpeechTaProcessor(tokenizer=SCREAMING_SNAKE_CASE_       ,		feature_extractor=SCREAMING_SNAKE_CASE_     )

													__UpperCamelCase       					=     '''This is a test string'''

													__UpperCamelCase       					=     processor(text=SCREAMING_SNAKE_CASE_     )
													__UpperCamelCase       					=     tokenizer(SCREAMING_SNAKE_CASE_     )

													for key in encoded_tok.keys():
																			self.assertListEqual(encoded_tok[key]       ,		encoded_processor[key]     )



							def       A__						(					self     )->				int:





													'''simple docstring'''






													__UpperCamelCase       					=     self.get_feature_extractor()
													__UpperCamelCase       					=     self.get_tokenizer()

													__UpperCamelCase       					=     SpeechTaProcessor(tokenizer=SCREAMING_SNAKE_CASE_       ,		feature_extractor=SCREAMING_SNAKE_CASE_     )

													__UpperCamelCase       					=     '''This is a test string'''

													__UpperCamelCase       					=     processor(text_target=SCREAMING_SNAKE_CASE_     )
													__UpperCamelCase       					=     tokenizer(SCREAMING_SNAKE_CASE_     )

													for key in encoded_tok.keys():
																			self.assertListEqual(encoded_tok[key]       ,		encoded_processor[key]     )



							def       A__						(					self     )->				Dict:





													'''simple docstring'''






													__UpperCamelCase       					=     self.get_feature_extractor()
													__UpperCamelCase       					=     self.get_tokenizer()

													__UpperCamelCase       					=     SpeechTaProcessor(tokenizer=SCREAMING_SNAKE_CASE_       ,		feature_extractor=SCREAMING_SNAKE_CASE_     )

													__UpperCamelCase       					=     [[1, 4, 5, 8, 1, 0, 8], [3, 4, 3, 1, 1, 8, 9]]

													__UpperCamelCase       					=     processor.batch_decode(SCREAMING_SNAKE_CASE_     )
													__UpperCamelCase       					=     tokenizer.batch_decode(SCREAMING_SNAKE_CASE_     )

													self.assertListEqual(SCREAMING_SNAKE_CASE_       ,		SCREAMING_SNAKE_CASE_     )



							def       A__						(					self     )->				List[str]:





													'''simple docstring'''






													__UpperCamelCase       					=     self.get_feature_extractor()
													__UpperCamelCase       					=     self.get_tokenizer()

													__UpperCamelCase       					=     SpeechTaProcessor(tokenizer=SCREAMING_SNAKE_CASE_       ,		feature_extractor=SCREAMING_SNAKE_CASE_     )

													self.assertListEqual(
													    processor.model_input_names       ,		feature_extractor.model_input_names       ,		msg='''`processor` and `feature_extractor` model input names do not match'''       ,		)




