




'''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


UpperCAmelCase_							:	str	     =		get_tests_dir('''fixtures/test_sentencepiece.model''')





@require_sentencepiece
@require_tokenizers
class      lowerCAmelCase (			__lowerCAmelCase					, unittest.TestCase):
       __lowercase	:   List[str]										=      XGLMTokenizer
       __lowercase	:   Union[str, Any]										=      XGLMTokenizerFast
       __lowercase	:   Optional[int]										=      True
       __lowercase	:   List[str]										=      True


       def    lowerCAmelCase   ( self	)   ->	int:



            '''simple docstring'''




            super().setUp()

            # We have a SentencePiece fixture for testing
            __snake_case            =	XGLMTokenizer(__SCREAMING_SNAKE_CASE     ,	keep_accents=__SCREAMING_SNAKE_CASE	)
            tokenizer.save_pretrained(self.tmpdirname	)


       def    lowerCAmelCase   ( self	)   ->	str:



            '''simple docstring'''




            __snake_case            =	'''<pad>'''
            __snake_case            =	1

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


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



            '''simple docstring'''




            __snake_case            =	list(self.get_tokenizer().get_vocab().keys()	)

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


       def    lowerCAmelCase   ( self	)   ->	int:



            '''simple docstring'''




            self.assertEqual(self.get_tokenizer().vocab_size     ,	1008	)


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



            '''simple docstring'''




            __snake_case            =	XGLMTokenizer(__SCREAMING_SNAKE_CASE     ,	keep_accents=__SCREAMING_SNAKE_CASE	)

            __snake_case            =	tokenizer.tokenize('''This is a test'''	)
            self.assertListEqual(__SCREAMING_SNAKE_CASE     ,	['''▁This''', '''▁is''', '''▁a''', '''▁t''', '''est''']	)

            self.assertListEqual(
                tokenizer.convert_tokens_to_ids(__SCREAMING_SNAKE_CASE	)     ,	[value + tokenizer.fairseq_offset for value in [285, 46, 10, 170, 382]]     ,	)

            __snake_case            =	tokenizer.tokenize('''I was born in 92000, and this is falsé.'''	)
            self.assertListEqual(
                __SCREAMING_SNAKE_CASE     ,	[
                    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''',
                    '''é''',
                    '''.''',
                ]     ,	)
            __snake_case            =	tokenizer.convert_tokens_to_ids(__SCREAMING_SNAKE_CASE	)
            self.assertListEqual(
                __SCREAMING_SNAKE_CASE     ,	[
                    value + tokenizer.fairseq_offset
                    for value in [8, 21, 84, 55, 24, 19, 7, 2, 602, 347, 347, 347, 3, 12, 66, 46, 72, 80, 6, 2, 4]
                ]     ,	)

            __snake_case            =	tokenizer.convert_ids_to_tokens(__SCREAMING_SNAKE_CASE	)
            self.assertListEqual(
                __SCREAMING_SNAKE_CASE     ,	[
                    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    lowerCAmelCase   ( self	)   ->	Union[str, Any]:



            '''simple docstring'''




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


       def    lowerCAmelCase   ( self	)   ->	int:



            '''simple docstring'''




            with tempfile.NamedTemporaryFile() as f:
                 shutil.copyfile(__SCREAMING_SNAKE_CASE     ,	f.name	)
                 __snake_case            =	XGLMTokenizer(f.name     ,	keep_accents=__SCREAMING_SNAKE_CASE	)
                 __snake_case            =	pickle.dumps(__SCREAMING_SNAKE_CASE	)
            pickle.loads(__SCREAMING_SNAKE_CASE	)


       def    lowerCAmelCase   ( self	)   ->	Union[str, Any]:



            '''simple docstring'''




            if not self.test_rust_tokenizer:
                 return

            __snake_case            =	self.get_tokenizer()
            __snake_case            =	self.get_rust_tokenizer()

            __snake_case            =	'''I was born in 92000, and this is falsé.'''

            __snake_case            =	tokenizer.tokenize(__SCREAMING_SNAKE_CASE	)
            __snake_case            =	rust_tokenizer.tokenize(__SCREAMING_SNAKE_CASE	)
            self.assertListEqual(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	)

            __snake_case            =	tokenizer.encode(__SCREAMING_SNAKE_CASE     ,	add_special_tokens=__SCREAMING_SNAKE_CASE	)
            __snake_case            =	rust_tokenizer.encode(__SCREAMING_SNAKE_CASE     ,	add_special_tokens=__SCREAMING_SNAKE_CASE	)
            self.assertListEqual(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	)

            __snake_case            =	self.get_rust_tokenizer()
            __snake_case            =	tokenizer.encode(__SCREAMING_SNAKE_CASE	)
            __snake_case            =	rust_tokenizer.encode(__SCREAMING_SNAKE_CASE	)
            self.assertListEqual(__SCREAMING_SNAKE_CASE     ,	__SCREAMING_SNAKE_CASE	)


       @slow
       def    lowerCAmelCase   ( self	)   ->	Tuple:



            '''simple docstring'''




            __snake_case            =	'''Hello World!'''
            __snake_case            =	[2, 3_1227, 4447, 35]

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


       @slow
       def    lowerCAmelCase   ( self	)   ->	Any:



            '''simple docstring'''




            __snake_case            =	(
                '''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
            __snake_case            =	[2, 1018, 67, 11, 1988, 2617, 5631, 278, 11, 3407, 48, 7_1630, 2_8085, 4, 3234, 157, 13, 6, 5, 6, 4, 3526, 768, 15, 659, 57, 298, 3983, 864, 129, 21, 6, 5, 1_3675, 377, 652, 7580, 1_0341, 155, 2817, 422, 1666, 7, 1674, 53, 113, 20_2277, 1_7892, 33, 60, 87, 4, 3234, 157, 61, 2667, 5_2376, 19, 88, 23, 735]
            # fmt: on

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




       @slow
       def    lowerCAmelCase   ( self	)   ->	Union[str, Any]:



            '''simple docstring'''




            __snake_case            =	{
                '''input_ids''': [[2, 10_8825, 1163, 15, 8_8010, 473, 1_5898, 157, 1_3672, 1857, 312, 8, 23_8021, 1163, 53, 1_3672, 1857, 312, 8, 5_3283, 18_2396, 8, 1_8566, 16, 3_6733, 4101, 8, 230, 24_4017, 12_2553, 7, 15, 13_2597, 4, 293, 1_2511, 7610, 4, 3414, 13_2597, 9, 4, 3_2361, 362, 4, 734, 2_8512, 3_2569, 18, 4, 3_2361, 2_6096, 1_4982, 73, 1_8715, 2_1433, 23_5261, 15, 492, 1_2427, 16, 53, 1_8715, 2_1433, 6_5454, 15, 2_3659, 563, 16, 278, 597, 2843, 595, 7931, 18_2396, 6_4186, 22, 886, 595, 13_2981, 53, 2_5540, 3449, 4_3982, 3_9901, 5951, 878, 330, 4, 2_7694, 8_0269, 312, 53, 6517, 1_1780, 611, 2_0408, 5], [2, 6, 13_2597, 67, 4_2897, 33, 592, 8, 16_3729, 2_5540, 361, 13_6997, 10_9514, 17_3230, 7, 501, 60, 10_2913, 196, 5631, 235, 6_3243, 473, 6, 23_1757, 74, 5277, 7905, 53, 3095, 3_7317, 22, 454, 18_3874, 5], [2, 268, 3_1298, 4_6530, 6, 13_2935, 4_3831, 7, 597, 32, 24, 3688, 9865, 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=__SCREAMING_SNAKE_CASE     ,	model_name='''facebook/xglm-564M'''     ,	padding=__SCREAMING_SNAKE_CASE     ,	)










'''simple docstring'''





from multiprocessing import Lock, Pipe, Process

# lock used to ensure that two processes do not access a pipe at the same time
__lowerCamelCase												=						Lock()


def        a__     (					UpperCamelCase_						:      str,   UpperCamelCase_						:      Any,   UpperCamelCase_						:      Any,   UpperCamelCase_						:      int,   UpperCamelCase_						:      Union[str, Any],   UpperCamelCase_						:      List[str],   UpperCamelCase_						:      Optional[int]						):
   global process_lock

   # we perform n swaps since after n swaps we know we are sorted
   # we *could* stop early if we are sorted already, but it takes as long to
   # find out we are sorted as it does to sort the list with this algorithm
   for i in range(0,   10						):
      if (i + position) % 2 == 0 and r_send is not None:
         # send your value to your right neighbor
         process_lock.acquire()
         r_send[1].send(UpperCamelCase_						)
         process_lock.release()

         # receive your right neighbor's value
         process_lock.acquire()
         UpperCAmelCase__	:Union[str, Any]      =      rr_cv[0].recv()
         process_lock.release()

         # take the lower value since you are on the left
         UpperCAmelCase__	:List[Any]      =      min(UpperCamelCase_,   UpperCamelCase_						)
      elif (i + position) % 2 != 0 and l_send is not None:
         # send your value to your left neighbor
         process_lock.acquire()
         l_send[1].send(UpperCamelCase_						)
         process_lock.release()

         # receive your left neighbor's value
         process_lock.acquire()
         UpperCAmelCase__	:List[str]      =      lr_cv[0].recv()
         process_lock.release()

         # take the higher value since you are on the right
         UpperCAmelCase__	:List[Any]      =      max(UpperCamelCase_,   UpperCamelCase_						)
    # after all swaps are performed, send the values back to main
   result_pipe[1].send(UpperCamelCase_						)


def        a__     (					UpperCamelCase_						:      int						):
   UpperCAmelCase__	:List[str]      =      []
   UpperCAmelCase__	:Any      =      []
   # initialize the list of pipes where the values will be retrieved
   for _ in arr:
      result_pipe.append(Pipe()						)
   # creates the processes
   # the first and last process only have one neighbor so they are made outside
   # of the loop
   UpperCAmelCase__	:str      =      Pipe()
   UpperCAmelCase__	:Dict      =      Pipe()
   process_array_.append(
       Process(
           target=UpperCamelCase_,   args=(0, arr[0], None, temp_rs, None, temp_rr, result_pipe[0]),   )						)
   UpperCAmelCase__	:Optional[Any]      =      temp_rs
   UpperCAmelCase__	:Any      =      temp_rr

   for i in range(1,   len(UpperCamelCase_						) - 1						):
      UpperCAmelCase__	:Optional[int]      =      Pipe()
      UpperCAmelCase__	:List[str]      =      Pipe()
      process_array_.append(
          Process(
              target=UpperCamelCase_,   args=(i, arr[i], temp_ls, temp_rs, temp_lr, temp_rr, result_pipe[i]),   )						)
      UpperCAmelCase__	:Optional[Any]      =      temp_rs
      UpperCAmelCase__	:str      =      temp_rr

   process_array_.append(
       Process(
           target=UpperCamelCase_,   args=(
               len(UpperCamelCase_						) - 1,
               arr[len(UpperCamelCase_						) - 1],
               temp_ls,
               None,
               temp_lr,
               None,
               result_pipe[len(UpperCamelCase_						) - 1],
           ),   )						)

   # start the processes
   for p in process_array_:
      p.start()

   # wait for the processes to end and write their values to the list
   for p in range(0,   len(UpperCamelCase_						)						):
      UpperCAmelCase__	:List[str]      =      result_pipe[p][0].recv()
      process_array_[p].join()
   return arr


def        a__     (					):
   UpperCAmelCase__	:Optional[Any]      =      list(range(10,   0,   -1						)						)
   print('''Initial List'''						)
   print(*UpperCamelCase_						)
   UpperCAmelCase__	:str      =      odd_even_transposition(UpperCamelCase_						)
   print('''Sorted List\n'''						)
   print(*UpperCamelCase_						)


if __name__ == "__main__":
    main()



