






"""simple docstring"""
import unittest

from transformers import AlbertTokenizer, AlbertTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow

from ...test_tokenization_common import TokenizerTesterMixin


lowerCamelCase_       			=   get_tests_dir('''fixtures/spiece.model''')







@require_sentencepiece
@require_tokenizers
class     UpperCamelCase_ (__A       ,		unittest.TestCase  ):
	__magic_name__			   =       AlbertTokenizer
	__magic_name__			   =       AlbertTokenizerFast
	__magic_name__			   =       True
	__magic_name__			   =       True
	__magic_name__			   =       True





	def   _SCREAMING_SNAKE_CASE   (   self      :				Any		)		->    Tuple:
				super().setUp()

				# We have a SentencePiece fixture for testing
				UpperCAmelCase_  :				int      =      AlbertTokenizer(lowerCAmelCase_		)
				tokenizer.save_pretrained(self.tmpdirname		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				Tuple			,			lowerCAmelCase_      :				List[str]		)		->    Union[str, Any]:
				UpperCAmelCase_  :				str      =      "this is a test"
				UpperCAmelCase_  :				int      =      "this is a test"
				return input_text, output_text





	def   _SCREAMING_SNAKE_CASE   (   self      :				Tuple		)		->    int:
				UpperCAmelCase_  :				str      =      "<pad>"
				UpperCAmelCase_  :				Union[str, Any]      =      0

				self.assertEqual(self.get_tokenizer()._convert_token_to_id(lowerCAmelCase_		)			,			lowerCAmelCase_		)
				self.assertEqual(self.get_tokenizer()._convert_id_to_token(lowerCAmelCase_		)			,			lowerCAmelCase_		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				List[Any]		)		->    Dict:
				UpperCAmelCase_  :				Any      =      list(self.get_tokenizer().get_vocab().keys()		)

				self.assertEqual(vocab_keys[0]			,			"<pad>"		)
				self.assertEqual(vocab_keys[1]			,			"<unk>"		)
				self.assertEqual(vocab_keys[-1]			,			"▁eloquent"		)
				self.assertEqual(len(lowerCAmelCase_		)			,			30_000		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				Optional[int]		)		->    Tuple:
				self.assertEqual(self.get_tokenizer().vocab_size			,			30_000		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				Any		)		->    Any:
				if not self.test_rust_tokenizer:
							return

				UpperCAmelCase_  :				Optional[Any]      =      self.get_tokenizer()
				UpperCAmelCase_  :				Any      =      self.get_rust_tokenizer()

				UpperCAmelCase_  :				Dict      =      "I was born in 92000, and this is falsé."

				UpperCAmelCase_  :				Optional[int]      =      tokenizer.tokenize(lowerCAmelCase_		)
				UpperCAmelCase_  :				Tuple      =      rust_tokenizer.tokenize(lowerCAmelCase_		)
				self.assertListEqual(lowerCAmelCase_			,			lowerCAmelCase_		)

				UpperCAmelCase_  :				Dict      =      tokenizer.encode(lowerCAmelCase_			,			add_special_tokens=lowerCAmelCase_		)
				UpperCAmelCase_  :				Any      =      rust_tokenizer.encode(lowerCAmelCase_			,			add_special_tokens=lowerCAmelCase_		)
				self.assertListEqual(lowerCAmelCase_			,			lowerCAmelCase_		)

				UpperCAmelCase_  :				List[str]      =      self.get_rust_tokenizer()
				UpperCAmelCase_  :				List[Any]      =      tokenizer.encode(lowerCAmelCase_		)
				UpperCAmelCase_  :				Any      =      rust_tokenizer.encode(lowerCAmelCase_		)
				self.assertListEqual(lowerCAmelCase_			,			lowerCAmelCase_		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				List[Any]		)		->    Union[str, Any]:
				UpperCAmelCase_  :				Dict      =      AlbertTokenizer(lowerCAmelCase_			,			keep_accents=lowerCAmelCase_		)

				UpperCAmelCase_  :				Any      =      tokenizer.tokenize("This is a test"		)
				self.assertListEqual(lowerCAmelCase_			,			["▁this", "▁is", "▁a", "▁test"]		)

				self.assertListEqual(tokenizer.convert_tokens_to_ids(lowerCAmelCase_		)			,			[48, 25, 21, 1_289]		)

				UpperCAmelCase_  :				List[str]      =      tokenizer.tokenize("I was born in 92000, and this is falsé."		)
				self.assertListEqual(
				    lowerCAmelCase_			,			["▁i", "▁was", "▁born", "▁in", "▁9", "2000", ",", "▁and", "▁this", "▁is", "▁fal", "s", "é", "."]		)
				UpperCAmelCase_  :				List[Any]      =      tokenizer.convert_tokens_to_ids(lowerCAmelCase_		)
				self.assertListEqual(lowerCAmelCase_			,			[31, 23, 386, 19, 561, 3_050, 15, 17, 48, 25, 8_256, 18, 1, 9]		)

				UpperCAmelCase_  :				Tuple      =      tokenizer.convert_ids_to_tokens(lowerCAmelCase_		)
				self.assertListEqual(
				    lowerCAmelCase_			,			["▁i", "▁was", "▁born", "▁in", "▁9", "2000", ",", "▁and", "▁this", "▁is", "▁fal", "s", "<unk>", "."]			,			)





	def   _SCREAMING_SNAKE_CASE   (   self      :				List[Any]		)		->    Dict:
				UpperCAmelCase_  :				Any      =      AlbertTokenizer(lowerCAmelCase_		)

				UpperCAmelCase_  :				Union[str, Any]      =      tokenizer.encode("sequence builders"		)
				UpperCAmelCase_  :				Any      =      tokenizer.encode("multi-sequence build"		)

				UpperCAmelCase_  :				Tuple      =      tokenizer.build_inputs_with_special_tokens(lowerCAmelCase_		)
				UpperCAmelCase_  :				str      =      tokenizer.build_inputs_with_special_tokens(lowerCAmelCase_			,			lowerCAmelCase_		)

				assert encoded_sentence == [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id]
				assert encoded_pair == [tokenizer.cls_token_id] + text + [tokenizer.sep_token_id] + text_a + [
				    tokenizer.sep_token_id
				]





	@slow
	def   _SCREAMING_SNAKE_CASE   (   self      :				Optional[Any]		)		->    Union[str, Any]:
				# fmt: off
				UpperCAmelCase_  :				List[Any]      =      {"attention_mask": [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], "input_ids": [[2, 21_970, 13, 5, 6_092, 167, 28, 7_103, 2_153, 673, 8, 7_028, 12_051, 18, 17, 7_103, 2_153, 673, 8, 3_515, 18_684, 8, 4_461, 6, 1_927, 297, 8, 12_060, 2_607, 18, 13, 5, 4_461, 15, 10_538, 38, 8, 135, 15, 822, 58, 15, 993, 10_363, 15, 1_460, 8_005, 4_461, 15, 993, 255, 2_328, 9, 9, 9, 6, 26, 1_112, 816, 3_260, 13, 5, 103, 2_377, 6, 17, 1_112, 816, 2_782, 13, 5, 103, 10_641, 6, 29, 84, 2_512, 2_430, 782, 18_684, 2_761, 19, 808, 2_430, 2_556, 17, 855, 1_480, 9_477, 4_091, 128, 11_712, 15, 7_103, 2_153, 673, 17, 24_883, 9_990, 9, 3], [2, 11_502, 25, 1_006, 20, 782, 8, 11_809, 855, 1_732, 19_393, 18_667, 37, 367, 21_018, 69, 1_854, 34, 11_860, 19_124, 27, 156, 225, 17, 193, 4_141, 19, 65, 9_124, 9, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [2, 14, 2_231, 886, 2_385, 17_659, 84, 14, 16_792, 1_952, 9, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], "token_type_ids": [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]}  # noqa: E501
				# fmt: on

				self.tokenizer_integration_test_util(
				    expected_encoding=lowerCAmelCase_			,			model_name="albert-base-v2"			,			revision="6b6560eaf5ff2e250b00c50f380c5389a9c2d82e"			,			)











"""simple docstring"""
class     UpperCamelCase_ :





	def __init__(   self      :				List[str]			,			lowerCAmelCase_      :				int			,			lowerCAmelCase_      :				int=None			,			lowerCAmelCase_      :				List[Any]=None		)		->    int:
				UpperCAmelCase_  :				int      =      data
				UpperCAmelCase_  :				Optional[int]      =      previous
				UpperCAmelCase_  :				int      =      next_node





	def __str__(   self      :				Dict		)		->    str:
				return f"""{self.data}"""





	def   _SCREAMING_SNAKE_CASE   (   self      :				Any		)		->    int:
				return self.data





	def   _SCREAMING_SNAKE_CASE   (   self      :				Dict		)		->    Union[str, Any]:
				return self.next





	def   _SCREAMING_SNAKE_CASE   (   self      :				Union[str, Any]		)		->    Optional[int]:
				return self.previous







class     UpperCamelCase_ :





	def __init__(   self      :				Any			,			lowerCAmelCase_      :				str		)		->    List[str]:
				UpperCAmelCase_  :				Union[str, Any]      =      head





	def __iter__(   self      :				Any		)		->    List[str]:
				return self





	def   _SCREAMING_SNAKE_CASE   (   self      :				Union[str, Any]		)		->    str:
				if not self.current:
							raise StopIteration
				else:
							UpperCAmelCase_  :				Optional[int]      =      self.current.get_data()
							UpperCAmelCase_  :				Dict      =      self.current.get_next()
							return value







class     UpperCamelCase_ :





	def __init__(   self      :				List[str]		)		->    Tuple:
				UpperCAmelCase_  :				Tuple      =      None  # First node in list
				UpperCAmelCase_  :				Union[str, Any]      =      None  # Last node in list





	def __str__(   self      :				List[Any]		)		->    Optional[int]:
				UpperCAmelCase_  :				List[str]      =      self.head
				UpperCAmelCase_  :				int      =      []
				while current is not None:
							nodes.append(current.get_data()		)
							UpperCAmelCase_  :				Optional[Any]      =      current.get_next()
				return " ".join(str(lowerCAmelCase_		) for node in nodes		)





	def __contains__(   self      :				int			,			lowerCAmelCase_      :				int		)		->    List[str]:
				UpperCAmelCase_  :				Optional[int]      =      self.head
				while current:
							if current.get_data() == value:
										return True
							UpperCAmelCase_  :				Union[str, Any]      =      current.get_next()
				return False





	def __iter__(   self      :				int		)		->    Tuple:
				return LinkedListIterator(self.head		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				List[Any]		)		->    Optional[int]:
				if self.head:
							return self.head.get_data()
				return None





	def   _SCREAMING_SNAKE_CASE   (   self      :				str		)		->    Optional[Any]:
				if self.tail:
							return self.tail.get_data()
				return None





	def   _SCREAMING_SNAKE_CASE   (   self      :				Optional[int]			,			lowerCAmelCase_      :				Node		)		->    None:
				if self.head is None:
							UpperCAmelCase_  :				Optional[int]      =      node
							UpperCAmelCase_  :				Union[str, Any]      =      node
				else:
							self.insert_before_node(self.head			,			lowerCAmelCase_		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				Tuple			,			lowerCAmelCase_      :				Node		)		->    None:
				if self.head is None:
							self.set_head(lowerCAmelCase_		)
				else:
							self.insert_after_node(self.tail			,			lowerCAmelCase_		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				int			,			lowerCAmelCase_      :				int		)		->    None:
				UpperCAmelCase_  :				Optional[Any]      =      Node(lowerCAmelCase_		)
				if self.head is None:
							self.set_head(lowerCAmelCase_		)
				else:
							self.set_tail(lowerCAmelCase_		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				List[Any]			,			lowerCAmelCase_      :				Node			,			lowerCAmelCase_      :				Node		)		->    None:
				UpperCAmelCase_  :				Any      =      node
				UpperCAmelCase_  :				Tuple      =      node.previous

				if node.get_previous() is None:
							UpperCAmelCase_  :				List[Any]      =      node_to_insert
				else:
							UpperCAmelCase_  :				Dict      =      node_to_insert

				UpperCAmelCase_  :				Dict      =      node_to_insert





	def   _SCREAMING_SNAKE_CASE   (   self      :				Optional[int]			,			lowerCAmelCase_      :				Node			,			lowerCAmelCase_      :				Node		)		->    None:
				UpperCAmelCase_  :				Dict      =      node
				UpperCAmelCase_  :				int      =      node.next

				if node.get_next() is None:
							UpperCAmelCase_  :				int      =      node_to_insert
				else:
							UpperCAmelCase_  :				Optional[Any]      =      node_to_insert

				UpperCAmelCase_  :				Any      =      node_to_insert





	def   _SCREAMING_SNAKE_CASE   (   self      :				Tuple			,			lowerCAmelCase_      :				int			,			lowerCAmelCase_      :				int		)		->    None:
				UpperCAmelCase_  :				int      =      1
				UpperCAmelCase_  :				List[str]      =      Node(lowerCAmelCase_		)
				UpperCAmelCase_  :				Optional[Any]      =      self.head
				while node:
							if current_position == position:
										self.insert_before_node(lowerCAmelCase_			,			lowerCAmelCase_		)
										return
							current_position += 1
							UpperCAmelCase_  :				Optional[Any]      =      node.next
				self.insert_after_node(self.tail			,			lowerCAmelCase_		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				Optional[Any]			,			lowerCAmelCase_      :				int		)		->    Node:
				UpperCAmelCase_  :				List[Any]      =      self.head
				while node:
							if node.get_data() == item:
										return node
							UpperCAmelCase_  :				Optional[int]      =      node.get_next()
				raise Exception("Node not found"		)





	def   _SCREAMING_SNAKE_CASE   (   self      :				str			,			lowerCAmelCase_      :				List[str]		)		->    Union[str, Any]:
				if (node := self.get_node(lowerCAmelCase_		)) is not None:
							if node == self.head:
										UpperCAmelCase_  :				Tuple      =      self.head.get_next()

							if node == self.tail:
										UpperCAmelCase_  :				Optional[int]      =      self.tail.get_previous()

							self.remove_node_pointers(lowerCAmelCase_		)





	@staticmethod
	def   _SCREAMING_SNAKE_CASE   (   lowerCAmelCase_      :				Node		)		->    None:
				if node.get_next():
							UpperCAmelCase_  :				int      =      node.previous

				if node.get_previous():
							UpperCAmelCase_  :				Optional[Any]      =      node.next

				UpperCAmelCase_  :				Optional[int]      =      None
				UpperCAmelCase_  :				Dict      =      None





	def   _SCREAMING_SNAKE_CASE   (   self      :				Union[str, Any]		)		->    str:
				return self.head is None





def        snake_case   (     ):
			pass


if __name__ == "__main__":
			import doctest

			doctest.testmod()



