





'''simple docstring'''


import os
import unittest

from transformers import ElectraTokenizerFast
from transformers.models.electra.tokenization_electra import (
    VOCAB_FILES_NAMES,
    BasicTokenizer,
    ElectraTokenizer,
    WordpieceTokenizer,
    _is_control,
    _is_punctuation,
    _is_whitespace,
)
from transformers.testing_utils import require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin, filter_non_english



@require_tokenizers
class 							__UpperCAmelCase  (       A__		,					unittest.TestCase						):







		'''simple docstring'''







		__lowerCAmelCase 				=    ElectraTokenizer
		__lowerCAmelCase 				=    ElectraTokenizerFast
		__lowerCAmelCase 				=    True
		__lowerCAmelCase 				=    True
		__lowerCAmelCase 				=    filter_non_english







		def        A     (self						:      List[str]      ):
			super().setUp()

			A							  =      [
			    """[UNK]""",
			    """[CLS]""",
			    """[SEP]""",
			    """[PAD]""",
			    """[MASK]""",
			    """want""",
			    """##want""",
			    """##ed""",
			    """wa""",
			    """un""",
			    """runn""",
			    """##ing""",
			    """,""",
			    """low""",
			    """lowest""",
			]
			A							  =      os.path.join(self.tmpdirname      ,      VOCAB_FILES_NAMES["""vocab_file"""]      )
			with open(self.vocab_file      ,      """w"""      ,      encoding="""utf-8"""      ) as vocab_writer:
				vocab_writer.write("""""".join([x + """\n""" for x in vocab_tokens]      )      )







		def        A     (self						:      List[Any]      ,      _lowerCAmelCase						:      Any      ):
			A							  =      """UNwant\u00E9d,running"""
			A							  =      """unwanted, running"""
			return input_text, output_text







		def        A     (self						:      Optional[Any]      ):
			A							  =      self.tokenizer_class(self.vocab_file      )

			A							  =      tokenizer.tokenize("""UNwant\u00E9d,running"""      )
			self.assertListEqual(_lowerCAmelCase      ,      ["""un""", """##want""", """##ed""", """,""", """runn""", """##ing"""]      )
			self.assertListEqual(tokenizer.convert_tokens_to_ids(_lowerCAmelCase      )      ,      [9, 6, 7, 12, 10, 11]      )







		def        A     (self						:      str      ):
			if not self.test_rust_tokenizer:
				return

			A							  =      self.get_tokenizer()
			A							  =      self.get_rust_tokenizer()

			A							  =      """UNwant\u00E9d,running"""

			A							  =      tokenizer.tokenize(_lowerCAmelCase      )
			A							  =      rust_tokenizer.tokenize(_lowerCAmelCase      )
			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )

			A							  =      tokenizer.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
			A							  =      rust_tokenizer.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )

			A							  =      self.get_rust_tokenizer()
			A							  =      tokenizer.encode(_lowerCAmelCase      )
			A							  =      rust_tokenizer.encode(_lowerCAmelCase      )
			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )

			# With lower casing
			A							  =      self.get_tokenizer(do_lower_case=_lowerCAmelCase      )
			A							  =      self.get_rust_tokenizer(do_lower_case=_lowerCAmelCase      )

			A							  =      """UNwant\u00E9d,running"""

			A							  =      tokenizer.tokenize(_lowerCAmelCase      )
			A							  =      rust_tokenizer.tokenize(_lowerCAmelCase      )
			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )

			A							  =      tokenizer.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
			A							  =      rust_tokenizer.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )

			A							  =      self.get_rust_tokenizer()
			A							  =      tokenizer.encode(_lowerCAmelCase      )
			A							  =      rust_tokenizer.encode(_lowerCAmelCase      )
			self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )







		def        A     (self						:      Dict      ):
			A							  =      BasicTokenizer()

			self.assertListEqual(tokenizer.tokenize("""ah\u535A\u63A8zz"""      )      ,      ["""ah""", """\u535A""", """\u63A8""", """zz"""]      )







		def        A     (self						:      Union[str, Any]      ):
			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      )

			self.assertListEqual(
			    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """      )      ,      ["""hello""", """!""", """how""", """are""", """you""", """?"""]      )
			self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""      )      ,      ["""hello"""]      )







		def        A     (self						:      Optional[int]      ):
			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      strip_accents=_lowerCAmelCase      )

			self.assertListEqual(
			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""hällo""", """!""", """how""", """are""", """you""", """?"""]      )
			self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""      )      ,      ["""h\u00E9llo"""]      )







		def        A     (self						:      Optional[Any]      ):
			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      strip_accents=_lowerCAmelCase      )

			self.assertListEqual(
			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""hallo""", """!""", """how""", """are""", """you""", """?"""]      )
			self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""      )      ,      ["""hello"""]      )







		def        A     (self						:      Dict      ):
			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      )

			self.assertListEqual(
			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""hallo""", """!""", """how""", """are""", """you""", """?"""]      )
			self.assertListEqual(tokenizer.tokenize("""H\u00E9llo"""      )      ,      ["""hello"""]      )







		def        A     (self						:      Optional[Any]      ):
			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      )

			self.assertListEqual(
			    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU?  """      )      ,      ["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?"""]      )







		def        A     (self						:      Union[str, Any]      ):
			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      strip_accents=_lowerCAmelCase      )

			self.assertListEqual(
			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""HäLLo""", """!""", """how""", """Are""", """yoU""", """?"""]      )







		def        A     (self						:      Tuple      ):
			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      strip_accents=_lowerCAmelCase      )

			self.assertListEqual(
			    tokenizer.tokenize(""" \tHäLLo!how  \n Are yoU?  """      )      ,      ["""HaLLo""", """!""", """how""", """Are""", """yoU""", """?"""]      )







		def        A     (self						:      Optional[Any]      ):
			A							  =      BasicTokenizer(do_lower_case=_lowerCAmelCase      ,      never_split=["""[UNK]"""]      )

			self.assertListEqual(
			    tokenizer.tokenize(""" \tHeLLo!how  \n Are yoU? [UNK]"""      )      ,      ["""HeLLo""", """!""", """how""", """Are""", """yoU""", """?""", """[UNK]"""]      )







		def        A     (self						:      Optional[Any]      ):
			A							  =      ["""[UNK]""", """[CLS]""", """[SEP]""", """want""", """##want""", """##ed""", """wa""", """un""", """runn""", """##ing"""]

			A							  =      {}
			for i, token in enumerate(_lowerCAmelCase      ):
				A							  =      i
			A							  =      WordpieceTokenizer(vocab=_lowerCAmelCase      ,      unk_token="""[UNK]"""      )

			self.assertListEqual(tokenizer.tokenize(""""""      )      ,      []      )

			self.assertListEqual(tokenizer.tokenize("""unwanted running"""      )      ,      ["""un""", """##want""", """##ed""", """runn""", """##ing"""]      )

			self.assertListEqual(tokenizer.tokenize("""unwantedX running"""      )      ,      ["""[UNK]""", """runn""", """##ing"""]      )







		def        A     (self						:      Optional[Any]      ):
			self.assertTrue(_is_whitespace(""" """      )      )
			self.assertTrue(_is_whitespace("""\t"""      )      )
			self.assertTrue(_is_whitespace("""\r"""      )      )
			self.assertTrue(_is_whitespace("""\n"""      )      )
			self.assertTrue(_is_whitespace("""\u00A0"""      )      )

			self.assertFalse(_is_whitespace("""A"""      )      )
			self.assertFalse(_is_whitespace("""-"""      )      )







		def        A     (self						:      Optional[int]      ):
			self.assertTrue(_is_control("""\u0005"""      )      )

			self.assertFalse(_is_control("""A"""      )      )
			self.assertFalse(_is_control(""" """      )      )
			self.assertFalse(_is_control("""\t"""      )      )
			self.assertFalse(_is_control("""\r"""      )      )







		def        A     (self						:      List[str]      ):
			self.assertTrue(_is_punctuation("""-"""      )      )
			self.assertTrue(_is_punctuation("""$"""      )      )
			self.assertTrue(_is_punctuation("""`"""      )      )
			self.assertTrue(_is_punctuation("""."""      )      )

			self.assertFalse(_is_punctuation("""A"""      )      )
			self.assertFalse(_is_punctuation(""" """      )      )







		def        A     (self						:      List[Any]      ):
			A							  =      self.get_tokenizer()
			A							  =      self.get_rust_tokenizer()

			# Example taken from the issue https://github.com/huggingface/tokenizers/issues/340
			self.assertListEqual([tokenizer.tokenize(_lowerCAmelCase      ) for t in ["""Test""", """\xad""", """test"""]]      ,      [["""[UNK]"""], [], ["""[UNK]"""]]      )

			self.assertListEqual(
			    [rust_tokenizer.tokenize(_lowerCAmelCase      ) for t in ["""Test""", """\xad""", """test"""]]      ,      [["""[UNK]"""], [], ["""[UNK]"""]]      )







		@slow
		def        A     (self						:      Optional[Any]      ):
			A							  =      self.tokenizer_class.from_pretrained("""google/electra-base-discriminator"""      )

			A							  =      tokenizer.encode("""sequence builders"""      ,      add_special_tokens=_lowerCAmelCase      )
			A							  =      tokenizer.encode("""multi-sequence build"""      ,      add_special_tokens=_lowerCAmelCase      )

			A							  =      tokenizer.build_inputs_with_special_tokens(_lowerCAmelCase      )
			A							  =      tokenizer.build_inputs_with_special_tokens(_lowerCAmelCase      ,      _lowerCAmelCase      )

			assert encoded_sentence == [101] + text + [102]
			assert encoded_pair == [101] + text + [102] + text_a + [102]







		def        A     (self						:      Any      ):
			for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
				with self.subTest(F"""{tokenizer.__class__.__name__} ({pretrained_name})"""      ):
					A							  =      self.rust_tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )

					A							  =      F"""A, naïve {tokenizer_r.mask_token} AllenNLP sentence."""
					A							  =      tokenizer_r.encode_plus(
					    _lowerCAmelCase      ,      return_attention_mask=_lowerCAmelCase      ,      return_token_type_ids=_lowerCAmelCase      ,      return_offsets_mapping=_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      ,      )

					A							  =      tokenizer_r.do_lower_case if hasattr(_lowerCAmelCase      ,      """do_lower_case"""      ) else False
					A							  =      (
					    [
					        ((0, 0), tokenizer_r.cls_token),
					        ((0, 1), """A"""),
					        ((1, 2), ""","""),
					        ((3, 5), """na"""),
					        ((5, 6), """##ï"""),
					        ((6, 8), """##ve"""),
					        ((9, 15), tokenizer_r.mask_token),
					        ((16, 21), """Allen"""),
					        ((21, 23), """##NL"""),
					        ((23, 24), """##P"""),
					        ((25, 33), """sentence"""),
					        ((33, 34), """."""),
					        ((0, 0), tokenizer_r.sep_token),
					    ]
					    if not do_lower_case
					    else [
					        ((0, 0), tokenizer_r.cls_token),
					        ((0, 1), """a"""),
					        ((1, 2), ""","""),
					        ((3, 8), """naive"""),
					        ((9, 15), tokenizer_r.mask_token),
					        ((16, 21), """allen"""),
					        ((21, 23), """##nl"""),
					        ((23, 24), """##p"""),
					        ((25, 33), """sentence"""),
					        ((33, 34), """."""),
					        ((0, 0), tokenizer_r.sep_token),
					    ]
					)

					self.assertEqual(
					    [e[1] for e in expected_results]      ,      tokenizer_r.convert_ids_to_tokens(tokens["""input_ids"""]      )      )
					self.assertEqual([e[0] for e in expected_results]      ,      tokens["""offset_mapping"""]      )







		def        A     (self						:      int      ):
			A							  =      ["""的""", """人""", """有"""]
			A							  =      """""".join(_lowerCAmelCase      )
			for tokenizer, pretrained_name, kwargs in self.tokenizers_list:
				with self.subTest(F"""{tokenizer.__class__.__name__} ({pretrained_name})"""      ):
					A							  =      True
					A							  =      self.tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )
					A							  =      self.rust_tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )

					A							  =      tokenizer_p.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
					A							  =      tokenizer_r.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )

					A							  =      tokenizer_r.convert_ids_to_tokens(_lowerCAmelCase      )
					A							  =      tokenizer_p.convert_ids_to_tokens(_lowerCAmelCase      )

					# it is expected that each Chinese character is not preceded by "##"
					self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
					self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )

					A							  =      False
					A							  =      self.rust_tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )
					A							  =      self.tokenizer_class.from_pretrained(_lowerCAmelCase      ,      **_lowerCAmelCase      )

					A							  =      tokenizer_r.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )
					A							  =      tokenizer_p.encode(_lowerCAmelCase      ,      add_special_tokens=_lowerCAmelCase      )

					A							  =      tokenizer_r.convert_ids_to_tokens(_lowerCAmelCase      )
					A							  =      tokenizer_p.convert_ids_to_tokens(_lowerCAmelCase      )

					# it is expected that only the first Chinese character is not preceded by "##".
					A							  =      [
					    F"""##{token}""" if idx != 0 else token for idx, token in enumerate(_lowerCAmelCase      )
					]
					self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )
					self.assertListEqual(_lowerCAmelCase      ,      _lowerCAmelCase      )








'''simple docstring'''


class 							__UpperCAmelCase  :







		'''simple docstring'''







		def __init__(self						:      List[str]      ):
			# numbermap keys are the number and its values are lists of indexes sorted
			# in ascending order
			A							  =      {}
			# indexmap keys are an index and it's values are the number at that index
			A							  =      {}







		def        A     (self						:      Union[str, Any]      ,      _lowerCAmelCase						:      list | str | range      ,      _lowerCAmelCase						:      int      ):
			if isinstance(_lowerCAmelCase      ,      (range, str)      ):
				A							  =      list(_lowerCAmelCase      )
			elif not isinstance(_lowerCAmelCase      ,      _lowerCAmelCase      ):
				raise TypeError(
				    """binary_search_delete() only accepts either a list, range or str"""      )

			A							  =      0
			A							  =      len(_lowerCAmelCase      ) - 1

			while low <= high:
				A							  =      (low + high) // 2
				if array[mid] == item:
					array.pop(_lowerCAmelCase      )
					return array
				elif array[mid] < item:
					A							  =      mid + 1
				else:
					A							  =      mid - 1
			raise ValueError(
			    """Either the item is not in the array or the array was unsorted"""      )







		def        A     (self						:      Dict      ,      _lowerCAmelCase						:      list | str | range      ,      _lowerCAmelCase						:      int      ):
			if isinstance(_lowerCAmelCase      ,      (range, str)      ):
				A							  =      list(_lowerCAmelCase      )
			elif not isinstance(_lowerCAmelCase      ,      _lowerCAmelCase      ):
				raise TypeError(
				    """binary_search_insert() only accepts either a list, range or str"""      )

			A							  =      0
			A							  =      len(_lowerCAmelCase      ) - 1

			while low <= high:
				A							  =      (low + high) // 2
				if array[mid] == index:
					# If the item already exists in the array,
					# insert it after the existing item
					array.insert(mid + 1      ,      _lowerCAmelCase      )
					return array
				elif array[mid] < index:
					A							  =      mid + 1
				else:
					A							  =      mid - 1

        # If the item doesn't exist in the array, insert it at the appropriate position
			array.insert(_lowerCAmelCase      ,      _lowerCAmelCase      )
			return array







		def        A     (self						:      List[str]      ,      _lowerCAmelCase						:      int      ,      _lowerCAmelCase						:      int      ):
			# Remove previous index
			if index in self.indexmap:
				A							  =      self.indexmap[index]
				if len(self.numbermap[n]      ) == 1:
					del self.numbermap[n]
				else:
					A							  =      self.binary_search_delete(self.numbermap[n]      ,      _lowerCAmelCase      )

        # Set new index
			A							  =      number

			# Number not seen before or empty so insert number value
			if number not in self.numbermap:
				A							  =      [index]

			# Here we need to perform a binary search insertion in order to insert
			# The item in the correct place
			else:
				A							  =      self.binary_search_insert(
				    self.numbermap[number]      ,      _lowerCAmelCase      )







		def        A     (self						:      int      ,      _lowerCAmelCase						:      int      ):
			return self.numbermap.get(_lowerCAmelCase      ,      [-1]      )[0]


if __name__ == "__main__":
				import doctest

				doctest.testmod()

