



from __future__ import annotations

from collections.abc import Callable
from typing import Generic, TypeVar

A__	      =       TypeVar("""T""")
A__	      =       TypeVar("""U""")





class 					__lowerCAmelCase (     Generic[T, U]       ):




				def __init__(							self						,				_snake_case						,				_snake_case		):



									"""simple docstring"""





									_lowerCAmelCase						=    key
									_lowerCAmelCase						=    val
									_lowerCAmelCase						=    None
									_lowerCAmelCase						=    None




				def __repr__(							self		):



									"""simple docstring"""





									return (
									    F'Node: key: {self.key}, val: {self.val}, '
									    F'has next: {bool(self.next		)}, has prev: {bool(self.prev		)}'
									)





class 					__lowerCAmelCase (     Generic[T, U]       ):




				def __init__(							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    DoubleLinkedListNode(_snake_case						,				_snake_case		)
									_lowerCAmelCase						=    DoubleLinkedListNode(_snake_case						,				_snake_case		)
									_lowerCAmelCase	,	_lowerCAmelCase						=    self.rear, self.head




				def __repr__(							self		):



									"""simple docstring"""





									_lowerCAmelCase						=    ["""DoubleLinkedList"""]
									_lowerCAmelCase						=    self.head
									while node.next is not None:
														rep.append(str(_snake_case		)		)
														_lowerCAmelCase						=    node.next
									rep.append(str(self.rear		)		)
									return ",\n    ".join(_snake_case		)




				def 							snake_case   (							self						,				_snake_case		):



									"""simple docstring"""





									_lowerCAmelCase						=    self.rear.prev

									# All nodes other than self.head are guaranteed to have non-None previous
									assert previous is not None

									_lowerCAmelCase						=    node
									_lowerCAmelCase						=    previous
									_lowerCAmelCase						=    node
									_lowerCAmelCase						=    self.rear




				def 							snake_case   (							self						,				_snake_case		):



									"""simple docstring"""





									if node.prev is None or node.next is None:
														return None

									_lowerCAmelCase						=    node.next
									_lowerCAmelCase						=    node.prev
									_lowerCAmelCase						=    None
									_lowerCAmelCase						=    None
									return node





class 					__lowerCAmelCase (     Generic[T, U]       ):
				__lowerCamelCase =				{}




				def __init__(							self						,				_snake_case		):



									"""simple docstring"""





									_lowerCAmelCase						=    DoubleLinkedList()
									_lowerCAmelCase						=    capacity
									_lowerCAmelCase						=    0
									_lowerCAmelCase						=    0
									_lowerCAmelCase						=    0
									_lowerCAmelCase						=    {}




				def __repr__(							self		):



									"""simple docstring"""





									return (
									    F'CacheInfo(hits={self.hits}, misses={self.miss}, '
									    F'capacity={self.capacity}, current size={self.num_keys})'
									)




				def __contains__(							self						,				_snake_case		):



									"""simple docstring"""





									return key in self.cache




				def 							snake_case   (							self						,				_snake_case		):



									"""simple docstring"""





									if key in self.cache:
														self.hits += 1
														_lowerCAmelCase						=    self.cache[key]
														_lowerCAmelCase						=    self.list.remove(self.cache[key]		)
														assert node == value_node

														# node is guaranteed not None because it is in self.cache
														assert node is not None
														self.list.add(_snake_case		)
														return node.val
									self.miss += 1
									return None




				def 							snake_case   (							self						,				_snake_case						,				_snake_case		):



									"""simple docstring"""





									if key not in self.cache:
														if self.num_keys >= self.capacity:
																			# delete first node (oldest) when over capacity
																			_lowerCAmelCase						=    self.list.head.next

																			# guaranteed to have a non-None first node when num_keys > 0
																			# explain to type checker via assertions
																			assert first_node is not None
																			assert first_node.key is not None
																			assert (
																			    self.list.remove(_snake_case		) is not None
																			)  # node guaranteed to be in list assert node.key is not None

																			del self.cache[first_node.key]
																			self.num_keys -= 1
														_lowerCAmelCase						=    DoubleLinkedListNode(_snake_case						,				_snake_case		)
														self.list.add(self.cache[key]		)
														self.num_keys += 1

									else:
														# bump node to the end of the list, update value
														_lowerCAmelCase						=    self.list.remove(self.cache[key]		)
														assert node is not None  # node guaranteed to be in list
														_lowerCAmelCase						=    value
														self.list.add(_snake_case		)




				@classmethod
				def 							snake_case   (							cls						,				_snake_case = 128		):



									"""simple docstring"""





									def cache_decorator_inner(_snake_case		) -> Callable[..., U]:
														def cache_decorator_wrapper(*_snake_case		) -> U:
																			if func not in cls.decorator_function_to_instance_map:
																								_lowerCAmelCase						=    LRUCache(_snake_case		)

																			_lowerCAmelCase						=    cls.decorator_function_to_instance_map[func].get(args[0]		)
																			if result is None:
																								_lowerCAmelCase						=    func(*_snake_case		)
																								cls.decorator_function_to_instance_map[func].put(args[0]						,				_snake_case		)
																			return result

														def cache_info() -> LRUCache[T, U]:
																			return cls.decorator_function_to_instance_map[func]

														setattr(_snake_case						,				"""cache_info"""						,				_snake_case		)  # noqa: B010

														return cache_decorator_wrapper

									return cache_decorator_inner


if __name__ == "__main__":
	import doctest

	doctest.testmod()










"""simple docstring"""





import pickle
import shutil
import tempfile
import unittest

from transformers import SPIECE_UNDERLINE, XGLMTokenizer, XGLMTokenizerFast
from transformers.testing_utils import get_tests_dir, require_sentencepiece, require_tokenizers, slow
from transformers.utils import cached_property

from ...test_tokenization_common import TokenizerTesterMixin


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






@require_sentencepiece
@require_tokenizers
class 					_lowerCAmelCase   (     a  ,   unittest.TestCase       ):
       """simple docstring"""




       __magic_name__     :List[str]		  =					XGLMTokenizer
       __magic_name__     :Any		  =					XGLMTokenizerFast
       __magic_name__     :Dict		  =					True
       __magic_name__     :Union[str, Any]		  =					True






       def      snake_case						(    self      ):



         '''simple docstring'''

         super().setUp()

         # We have a SentencePiece fixture for testing
         lowerCAmelCase__			:int											=							XGLMTokenizer(__UpperCAmelCase    , keep_accents=__UpperCAmelCase      )
         tokenizer.save_pretrained(self.tmpdirname      )






       def      snake_case						(    self      ):



         '''simple docstring'''

         lowerCAmelCase__			:List[Any]											=							'<pad>'
         lowerCAmelCase__			:int											=							1

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






       def      snake_case						(    self      ):



         '''simple docstring'''

         lowerCAmelCase__			:Optional[int]											=							list(self.get_tokenizer().get_vocab().keys()      )

         self.assertEqual(vocab_keys[0]    , '<s>'      )
         self.assertEqual(vocab_keys[1]    , '<pad>'      )
         self.assertEqual(len(__UpperCAmelCase      )    , 1_0_0_8      )






       def      snake_case						(    self      ):



         '''simple docstring'''

         self.assertEqual(self.get_tokenizer().vocab_size    , 1_0_0_8      )






       def      snake_case						(    self      ):



         '''simple docstring'''

         lowerCAmelCase__			:List[Any]											=							XGLMTokenizer(__UpperCAmelCase    , keep_accents=__UpperCAmelCase      )

         lowerCAmelCase__			:Optional[Any]											=							tokenizer.tokenize('This is a test'      )
         self.assertListEqual(__UpperCAmelCase    , ['▁This', '▁is', '▁a', '▁t', 'est']      )

         self.assertListEqual(
             tokenizer.convert_tokens_to_ids(__UpperCAmelCase      )    , [value + tokenizer.fairseq_offset for value in [2_8_5, 4_6, 1_0, 1_7_0, 3_8_2]]    , )

         lowerCAmelCase__			:int											=							tokenizer.tokenize('I was born in 92000, and this is falsé.'      )
         self.assertListEqual(
             __UpperCAmelCase    , [
                 SPIECE_UNDERLINE + 'I',
                 SPIECE_UNDERLINE + 'was',
                 SPIECE_UNDERLINE + 'b',
                 'or',
                 'n',
                 SPIECE_UNDERLINE + 'in',
                 SPIECE_UNDERLINE + '',
                 '9',
                 '2',
                 '0',
                 '0',
                 '0',
                 ',',
                 SPIECE_UNDERLINE + 'and',
                 SPIECE_UNDERLINE + 'this',
                 SPIECE_UNDERLINE + 'is',
                 SPIECE_UNDERLINE + 'f',
                 'al',
                 's',
                 'é',
                 '.',
             ]    , )
         lowerCAmelCase__			:Tuple											=							tokenizer.convert_tokens_to_ids(__UpperCAmelCase      )
         self.assertListEqual(
             __UpperCAmelCase    , [
                 value + tokenizer.fairseq_offset
                 for value in [8, 2_1, 8_4, 5_5, 2_4, 1_9, 7, 2, 6_0_2, 3_4_7, 3_4_7, 3_4_7, 3, 1_2, 6_6, 4_6, 7_2, 8_0, 6, 2, 4]
             ]    , )

         lowerCAmelCase__			:Optional[int]											=							tokenizer.convert_ids_to_tokens(__UpperCAmelCase      )
         self.assertListEqual(
             __UpperCAmelCase    , [
                 SPIECE_UNDERLINE + 'I',
                 SPIECE_UNDERLINE + 'was',
                 SPIECE_UNDERLINE + 'b',
                 'or',
                 'n',
                 SPIECE_UNDERLINE + 'in',
                 SPIECE_UNDERLINE + '',
                 '<unk>',
                 '2',
                 '0',
                 '0',
                 '0',
                 ',',
                 SPIECE_UNDERLINE + 'and',
                 SPIECE_UNDERLINE + 'this',
                 SPIECE_UNDERLINE + 'is',
                 SPIECE_UNDERLINE + 'f',
                 'al',
                 's',
                 '<unk>',
                 '.',
             ]    , )






       @cached_property
       def      snake_case						(    self      ):



         '''simple docstring'''

         return XGLMTokenizer.from_pretrained('facebook/xglm-564M'      )






       def      snake_case						(    self      ):



         '''simple docstring'''

         with tempfile.NamedTemporaryFile() as f:
           shutil.copyfile(__UpperCAmelCase    , f.name      )
           lowerCAmelCase__			:Dict											=							XGLMTokenizer(f.name    , keep_accents=__UpperCAmelCase      )
           lowerCAmelCase__			:List[Any]											=							pickle.dumps(__UpperCAmelCase      )
         pickle.loads(__UpperCAmelCase      )






       def      snake_case						(    self      ):



         '''simple docstring'''

         if not self.test_rust_tokenizer:
           return

         lowerCAmelCase__			:Optional[Any]											=							self.get_tokenizer()
         lowerCAmelCase__			:List[str]											=							self.get_rust_tokenizer()

         lowerCAmelCase__			:Optional[Any]											=							'I was born in 92000, and this is falsé.'

         lowerCAmelCase__			:Dict											=							tokenizer.tokenize(__UpperCAmelCase      )
         lowerCAmelCase__			:Union[str, Any]											=							rust_tokenizer.tokenize(__UpperCAmelCase      )
         self.assertListEqual(__UpperCAmelCase    , __UpperCAmelCase      )

         lowerCAmelCase__			:Optional[Any]											=							tokenizer.encode(__UpperCAmelCase    , add_special_tokens=__UpperCAmelCase      )
         lowerCAmelCase__			:List[Any]											=							rust_tokenizer.encode(__UpperCAmelCase    , add_special_tokens=__UpperCAmelCase      )
         self.assertListEqual(__UpperCAmelCase    , __UpperCAmelCase      )

         lowerCAmelCase__			:int											=							self.get_rust_tokenizer()
         lowerCAmelCase__			:Dict											=							tokenizer.encode(__UpperCAmelCase      )
         lowerCAmelCase__			:Tuple											=							rust_tokenizer.encode(__UpperCAmelCase      )
         self.assertListEqual(__UpperCAmelCase    , __UpperCAmelCase      )






       @slow
       def      snake_case						(    self      ):



         '''simple docstring'''

         lowerCAmelCase__			:str											=							'Hello World!'
         lowerCAmelCase__			:Tuple											=							[2, 3_1_2_2_7, 4_4_4_7, 3_5]

         self.assertListEqual(__UpperCAmelCase    , self.big_tokenizer.encode(__UpperCAmelCase      )      )






       @slow
       def      snake_case						(    self      ):



         '''simple docstring'''

         lowerCAmelCase__			:Tuple											=							(
             'This is a very long text with a lot of weird characters, such as: . , ~ ? ( ) " [ ] ! : - . Also we will'
             ' add words that should not exsist and be tokenized to unk, such as saoneuhaoesuth'
         )
         # fmt: off
         lowerCAmelCase__			:List[str]											=							[2, 1_0_1_8, 6_7, 1_1, 1_9_8_8, 2_6_1_7, 5_6_3_1, 2_7_8, 1_1, 3_4_0_7, 4_8, 7_1_6_3_0, 2_8_0_8_5, 4, 3_2_3_4, 1_5_7, 1_3, 6, 5, 6, 4, 3_5_2_6, 7_6_8, 1_5, 6_5_9, 5_7, 2_9_8, 3_9_8_3, 8_6_4, 1_2_9, 2_1, 6, 5, 1_3_6_7_5, 3_7_7, 6_5_2, 7_5_8_0, 1_0_3_4_1, 1_5_5, 2_8_1_7, 4_2_2, 1_6_6_6, 7, 1_6_7_4, 5_3, 1_1_3, 2_0_2_2_7_7, 1_7_8_9_2, 3_3, 6_0, 8_7, 4, 3_2_3_4, 1_5_7, 6_1, 2_6_6_7, 5_2_3_7_6, 1_9, 8_8, 2_3, 7_3_5]
         # fmt: on

         self.assertListEqual(__UpperCAmelCase    , self.big_tokenizer.encode(__UpperCAmelCase      )      )






       @slow
       def      snake_case						(    self      ):



         '''simple docstring'''

         lowerCAmelCase__			:Union[str, Any]											=							{
             'input_ids': [[2, 1_0_8_8_2_5, 1_1_6_3, 1_5, 8_8_0_1_0, 4_7_3, 1_5_8_9_8, 1_5_7, 1_3_6_7_2, 1_8_5_7, 3_1_2, 8, 2_3_8_0_2_1, 1_1_6_3, 5_3, 1_3_6_7_2, 1_8_5_7, 3_1_2, 8, 5_3_2_8_3, 1_8_2_3_9_6, 8, 1_8_5_6_6, 1_6, 3_6_7_3_3, 4_1_0_1, 8, 2_3_0, 2_4_4_0_1_7, 1_2_2_5_5_3, 7, 1_5, 1_3_2_5_9_7, 4, 2_9_3, 1_2_5_1_1, 7_6_1_0, 4, 3_4_1_4, 1_3_2_5_9_7, 9, 4, 3_2_3_6_1, 3_6_2, 4, 7_3_4, 2_8_5_1_2, 3_2_5_6_9, 1_8, 4, 3_2_3_6_1, 2_6_0_9_6, 1_4_9_8_2, 7_3, 1_8_7_1_5, 2_1_4_3_3, 2_3_5_2_6_1, 1_5, 4_9_2, 1_2_4_2_7, 1_6, 5_3, 1_8_7_1_5, 2_1_4_3_3, 6_5_4_5_4, 1_5, 2_3_6_5_9, 5_6_3, 1_6, 2_7_8, 5_9_7, 2_8_4_3, 5_9_5, 7_9_3_1, 1_8_2_3_9_6, 6_4_1_8_6, 2_2, 8_8_6, 5_9_5, 1_3_2_9_8_1, 5_3, 2_5_5_4_0, 3_4_4_9, 4_3_9_8_2, 3_9_9_0_1, 5_9_5_1, 8_7_8, 3_3_0, 4, 2_7_6_9_4, 8_0_2_6_9, 3_1_2, 5_3, 6_5_1_7, 1_1_7_8_0, 6_1_1, 2_0_4_0_8, 5], [2, 6, 1_3_2_5_9_7, 6_7, 4_2_8_9_7, 3_3, 5_9_2, 8, 1_6_3_7_2_9, 2_5_5_4_0, 3_6_1, 1_3_6_9_9_7, 1_0_9_5_1_4, 1_7_3_2_3_0, 7, 5_0_1, 6_0, 1_0_2_9_1_3, 1_9_6, 5_6_3_1, 2_3_5, 6_3_2_4_3, 4_7_3, 6, 2_3_1_7_5_7, 7_4, 5_2_7_7, 7_9_0_5, 5_3, 3_0_9_5, 3_7_3_1_7, 2_2, 4_5_4, 1_8_3_8_7_4, 5], [2, 2_6_8, 3_1_2_9_8, 4_6_5_3_0, 6, 1_3_2_9_3_5, 4_3_8_3_1, 7, 5_9_7, 3_2, 2_4, 3_6_8_8, 9_8_6_5, 5]],
             '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, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]]
         }  # noqa: E501
         # fmt: on

         self.tokenizer_integration_test_util(
             expected_encoding=__UpperCAmelCase    , model_name='facebook/xglm-564M'    , padding=__UpperCAmelCase    , )
