
'''simple docstring'''





from __future__ import annotations

from collections import deque
from queue import Queue
from timeit import timeit

A							     = {
    "A": ["B", "C"],
    "B": ["A", "D", "E"],
    "C": ["A", "F"],
    "D": ["B"],
    "E": ["B", "F"],
    "F": ["C", "E"],
}
def 	snake_case_							(				_a  :				dict			,       _a  :				str      ):
      snake_case_    							=				{start}
      snake_case_    							=				[start]
      snake_case_    							=				Queue()
      queue.put(_a      )
      while not queue.empty():
            snake_case_    							=				queue.get()
            for w in graph[v]:
                  if w not in explored:
                        explored.add(_a      )
                        result.append(_a      )
                        queue.put(_a      )
      return result
def 	snake_case_							(				_a  :				dict			,       _a  :				str      ):
      snake_case_    							=				{start}
      snake_case_    							=				[start]
      snake_case_    							=				deque([start]      )
      while queue:
            snake_case_    							=				queue.popleft()
            for child in graph[v]:
                  if child not in visited:
                        visited.add(_a      )
                        result.append(_a      )
                        queue.append(_a      )
      return result
def 	snake_case_							(				_a  :				str      ):
      snake_case_    							=				F'''from __main__ import G, {name}'''
      snake_case_    							=				10_000
      snake_case_    							=				timeit(F'''{name}(G, \'A\')'''			,       setup=_a			,       number=_a      )
      print(F'''{name:<35} finished {number} runs in {res:.5f} seconds'''      )


if __name__ == "__main__":
     import doctest

     doctest.testmod()

     benchmark_function("breadth_first_search")
     benchmark_function("breadth_first_search_with_deque")
     # breadth_first_search                finished 10000 runs in 0.20999 seconds
     # breadth_first_search_with_deque     finished 10000 runs in 0.01421 seconds



'''simple docstring'''





import shutil
import tempfile
import unittest
from pathlib import Path
from shutil import copyfile

from transformers import SpeechaTextTokenizer, is_speech_available
from transformers.models.speech_to_text.tokenization_speech_to_text import VOCAB_FILES_NAMES, save_json
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_torch, require_torchaudio
from transformers.utils import FEATURE_EXTRACTOR_NAME

from .test_feature_extraction_speech_to_text import floats_list


if is_speech_available():
     from transformers import SpeechaTextFeatureExtractor, SpeechaTextProcessor


A							     = get_tests_dir("fixtures/test_sentencepiece.model")



@require_torch
@require_torchaudio
@require_sentencepiece
class 			lowerCAmelCase__ (							unittest.TestCase							):



  '''simple docstring'''






  def 		_lowerCamelCase						(self	:			List[str]     ) ->							List[str]:
        snake_case_    							=				tempfile.mkdtemp()

        snake_case_    							=				["<s>", "<pad>", "</s>", "<unk>", "▁This", "▁is", "▁a", "▁t", "est"]
        snake_case_    							=				dict(zip(lowerCAmelCase_						,			range(len(lowerCAmelCase_     )     )     )     )
        snake_case_    							=				Path(self.tmpdirname     )
        save_json(lowerCAmelCase_						,			save_dir / VOCAB_FILES_NAMES["vocab_file"]     )
        if not (save_dir / VOCAB_FILES_NAMES["spm_file"]).exists():
              copyfile(lowerCAmelCase_						,			save_dir / VOCAB_FILES_NAMES["spm_file"]     )

        snake_case_    							=				SpeechaTextTokenizer.from_pretrained(self.tmpdirname     )
        tokenizer.save_pretrained(self.tmpdirname     )

        snake_case_    							=				{
            "feature_size": 24,
            "num_mel_bins": 24,
            "padding_value": 0.0,
            "sampling_rate": 1_60_00,
            "return_attention_mask": False,
            "do_normalize": True,
        }
        save_json(lowerCAmelCase_						,			save_dir / FEATURE_EXTRACTOR_NAME     )

  def 		_lowerCamelCase						(self	:			Dict						,			**lowerCAmelCase_	:			Any     ) ->							Union[str, Any]:
        return SpeechaTextTokenizer.from_pretrained(self.tmpdirname						,			**lowerCAmelCase_     )

  def 		_lowerCamelCase						(self	:			List[str]						,			**lowerCAmelCase_	:			List[str]     ) ->							Any:
        return SpeechaTextFeatureExtractor.from_pretrained(self.tmpdirname						,			**lowerCAmelCase_     )

  def 		_lowerCamelCase						(self	:			int     ) ->							str:
        shutil.rmtree(self.tmpdirname     )

  def 		_lowerCamelCase						(self	:			List[Any]     ) ->							Optional[Any]:
        snake_case_    							=				self.get_tokenizer()
        snake_case_    							=				self.get_feature_extractor()

        snake_case_    							=				SpeechaTextProcessor(tokenizer=lowerCAmelCase_						,			feature_extractor=lowerCAmelCase_     )

        processor.save_pretrained(self.tmpdirname     )
        snake_case_    							=				SpeechaTextProcessor.from_pretrained(self.tmpdirname     )

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

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

  def 		_lowerCamelCase						(self	:			str     ) ->							int:
        snake_case_    							=				SpeechaTextProcessor(
            tokenizer=self.get_tokenizer()						,			feature_extractor=self.get_feature_extractor()     )
        processor.save_pretrained(self.tmpdirname     )

        snake_case_    							=				self.get_tokenizer(bos_token="(BOS)"						,			eos_token="(EOS)"     )
        snake_case_    							=				self.get_feature_extractor(do_normalize=lowerCAmelCase_						,			padding_value=1.0     )

        snake_case_    							=				SpeechaTextProcessor.from_pretrained(
            self.tmpdirname						,			bos_token="(BOS)"						,			eos_token="(EOS)"						,			do_normalize=lowerCAmelCase_						,			padding_value=1.0     )

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

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

  def 		_lowerCamelCase						(self	:			Tuple     ) ->							Optional[Any]:
        snake_case_    							=				self.get_feature_extractor()
        snake_case_    							=				self.get_tokenizer()

        snake_case_    							=				SpeechaTextProcessor(tokenizer=lowerCAmelCase_						,			feature_extractor=lowerCAmelCase_     )

        snake_case_    							=				floats_list((3, 10_00)     )

        snake_case_    							=				feature_extractor(lowerCAmelCase_						,			return_tensors="np"     )
        snake_case_    							=				processor(lowerCAmelCase_						,			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 		_lowerCamelCase						(self	:			Union[str, Any]     ) ->							int:
        snake_case_    							=				self.get_feature_extractor()
        snake_case_    							=				self.get_tokenizer()

        snake_case_    							=				SpeechaTextProcessor(tokenizer=lowerCAmelCase_						,			feature_extractor=lowerCAmelCase_     )

        snake_case_    							=				"This is a test string"

        snake_case_    							=				processor(text=lowerCAmelCase_     )

        snake_case_    							=				tokenizer(lowerCAmelCase_     )

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

  def 		_lowerCamelCase						(self	:			Union[str, Any]     ) ->							int:
        snake_case_    							=				self.get_feature_extractor()
        snake_case_    							=				self.get_tokenizer()

        snake_case_    							=				SpeechaTextProcessor(tokenizer=lowerCAmelCase_						,			feature_extractor=lowerCAmelCase_     )

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

        snake_case_    							=				processor.batch_decode(lowerCAmelCase_     )
        snake_case_    							=				tokenizer.batch_decode(lowerCAmelCase_     )

        self.assertListEqual(lowerCAmelCase_						,			lowerCAmelCase_     )


  def 		_lowerCamelCase						(self	:			int     ) ->							int:
        snake_case_    							=				self.get_feature_extractor()
        snake_case_    							=				self.get_tokenizer()

        snake_case_    							=				SpeechaTextProcessor(tokenizer=lowerCAmelCase_						,			feature_extractor=lowerCAmelCase_     )

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

