"""simple docstring"""


import os
import unittest

from transformers import is_torch_available
from transformers.testing_utils import require_sentencepiece, require_tokenizers, require_torch, slow, torch_device


if is_torch_available():
 import torch

 from transformers import GPTaLMHeadModel






@require_torch
@require_sentencepiece
@require_tokenizers
class  a__     ( unittest.TestCase						):


   @slow
   @unittest.skip("Model is not available."	)
   def 						snake_case__						(  self	):
        '''simple docstring'''



        lowercase__								=				'''nvidia/megatron-gpt2-345m/'''
        if "MYDIR" in os.environ:
             lowercase__								=				os.path.join(os.environ["MYDIR"],					_UpperCAmelCase	)
        lowercase__								=				GPTaLMHeadModel.from_pretrained(_UpperCAmelCase	)
        model.to(_UpperCAmelCase	)
        model.half()

        lowercase__								=				torch.tensor(
            [[101, 7110, 1005, 1056, 2023, 1_1333, 1_7413, 1029, 102]],					device=_UpperCAmelCase,					dtype=torch.long,					)

        with torch.no_grad():
             lowercase__								=				model(_UpperCAmelCase	).logits

        lowercase__								=				torch.Size((1, 9, 5_0257)	)
        self.assertEqual(output.shape,					_UpperCAmelCase	)

        lowercase__								=				torch.tensor(
            [
                4.9_414,
                -0.2_920,
                -1.2_148,
                -4.0_273,
                -0.5_161,
                -5.2_109,
                -1.2_412,
                -1.8_301,
                -1.7_734,
                -4.7_148,
                -0.2_317,
                -1.0_811,
                -2.1_777,
                0.4_141,
                -3.7_969,
                -4.0_586,
                -2.5_332,
                -3.3_809,
                4.3_867,
            ],					device=_UpperCAmelCase,					dtype=torch.half,					)

        for i in range(19	):
             lowercase__								=				8 * i // 17, 2792 * i  # along the diagonal
             lowercase__								=				output[0, r, c], expected_diag[i]
             lowercase__								=				F'''row={r} col={c} computed={computed} expected={expected}'''
             self.assertAlmostEqual(_UpperCAmelCase,					_UpperCAmelCase,					delta=1E-4,					msg=_UpperCAmelCase	)







"""simple docstring"""
#
# Sort large text files in a minimum amount of memory
#
import argparse
import os

class        _UpperCamelCase	:


  """simple docstring"""





  snake_case_        =    'block_{0}.dat'



  def __init__( self					: int       ,       snake_case					: int      )	->			List[str]:


         '''simple docstring'''





         __magic_name__			:		Optional[int]        =     filename
         __magic_name__			:		Any        =     []



  def 							_UpperCAmelCase      ( self					: Optional[Any]       ,       snake_case					: int       ,       snake_case					: Any      )	->			List[Any]:


         '''simple docstring'''





         __magic_name__			:		Optional[Any]        =     self.BLOCK_FILENAME_FORMAT.format(snake_case      )
         with open(snake_case       ,       '''w'''      ) as file:
                file.write(snake_case      )
         self.block_filenames.append(snake_case      )



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


         '''simple docstring'''





         return self.block_filenames



  def 							_UpperCAmelCase      ( self					: Union[str, Any]       ,       snake_case					: Dict       ,       snake_case					: int=None      )	->			Union[str, Any]:


         '''simple docstring'''





         __magic_name__			:		List[str]        =     0
         with open(self.filename      ) as file:
                while True:
                       __magic_name__			:		Tuple        =     file.readlines(snake_case      )

                       if lines == []:
                              break

                       if sort_key is None:
                              lines.sort()
                       else:
                              lines.sort(key=snake_case      )

                       self.write_block(''''''.join(snake_case      )       ,       snake_case      )
                       i += 1




  def 							_UpperCAmelCase      ( self					: Tuple      )	->			Optional[int]:


         '''simple docstring'''





         map(os.remove       ,       self.block_filenames      )

class        _UpperCamelCase	:


  """simple docstring"""





  def 							_UpperCAmelCase      ( self					: List[Any]       ,       snake_case					: Dict      )	->			int:


         '''simple docstring'''





         __magic_name__			:		Any        =     -1
         __magic_name__			:		Union[str, Any]        =     None

         for i in range(len(snake_case      )      ):
                if min_str is None or choices[i] < min_str:
                       __magic_name__			:		Dict        =     i

         return min_index

class        _UpperCamelCase	:


  """simple docstring"""





  def __init__( self					: str       ,       snake_case					: Optional[int]      )	->			Any:


         '''simple docstring'''





         __magic_name__			:		Dict        =     files
         __magic_name__			:		List[str]        =     set()
         __magic_name__			:		Any        =     len(snake_case      )
         __magic_name__			:		int        =     {i: None for i in range(self.num_buffers      )}



  def 							_UpperCAmelCase      ( self					: List[str]      )	->			Optional[Any]:


         '''simple docstring'''





         return {
             i: self.buffers[i] for i in range(self.num_buffers      ) if i not in self.empty
         }



  def 							_UpperCAmelCase      ( self					: int      )	->			int:


         '''simple docstring'''





         for i in range(self.num_buffers      ):
                if self.buffers[i] is None and i not in self.empty:
                       __magic_name__			:		int        =     self.files[i].readline()

                       if self.buffers[i] == "":
                              self.empty.add(snake_case      )
                              self.files[i].close()

         if len(self.empty      ) == self.num_buffers:
                return False

         return True




  def 							_UpperCAmelCase      ( self					: Dict       ,       snake_case					: Optional[Any]      )	->			Optional[Any]:


         '''simple docstring'''





         __magic_name__			:		List[str]        =     self.buffers[index]
         __magic_name__			:		Dict        =     None

         return value

class        _UpperCamelCase	:


  """simple docstring"""





  def __init__( self					: Any       ,       snake_case					: str      )	->			Dict:


         '''simple docstring'''





         __magic_name__			:		Optional[Any]        =     merge_strategy



  def 							_UpperCAmelCase      ( self					: Optional[int]       ,       snake_case					: int       ,       snake_case					: Dict       ,       snake_case					: Dict      )	->			Union[str, Any]:


         '''simple docstring'''





         __magic_name__			:		Union[str, Any]        =     FilesArray(self.get_file_handles(snake_case       ,       snake_case      )      )
         with open(snake_case       ,       '''w'''       ,       snake_case      ) as outfile:
                while buffers.refresh():
                       __magic_name__			:		List[str]        =     self.merge_strategy.select(buffers.get_dict()      )
                       outfile.write(buffers.unshift(snake_case      )      )




  def 							_UpperCAmelCase      ( self					: Union[str, Any]       ,       snake_case					: List[str]       ,       snake_case					: Optional[int]      )	->			Union[str, Any]:


         '''simple docstring'''





         __magic_name__			:		str        =     {}

         for i in range(len(snake_case      )      ):
                __magic_name__			:		Any        =     open(filenames[i]       ,       '''r'''       ,       snake_case      )  # noqa: UP015

         return files

class        _UpperCamelCase	:


  """simple docstring"""





  def __init__( self					: Optional[Any]       ,       snake_case					: Union[str, Any]      )	->			Optional[int]:


         '''simple docstring'''





         __magic_name__			:		int        =     block_size



  def 							_UpperCAmelCase      ( self					: str       ,       snake_case					: Optional[int]       ,       snake_case					: Dict=None      )	->			Optional[Any]:


         '''simple docstring'''





         __magic_name__			:		Tuple        =     self.get_number_blocks(snake_case       ,       self.block_size      )
         __magic_name__			:		str        =     FileSplitter(snake_case      )
         splitter.split(self.block_size       ,       snake_case      )

         __magic_name__			:		int        =     FileMerger(NWayMerge()      )
         __magic_name__			:		Any        =     self.block_size / (num_blocks + 1)
         merger.merge(splitter.get_block_filenames()       ,       filename + '''.out'''       ,       snake_case      )

         splitter.cleanup()




  def 							_UpperCAmelCase      ( self					: Tuple       ,       snake_case					: List[str]       ,       snake_case					: Union[str, Any]      )	->			Tuple:


         '''simple docstring'''





         return (os.stat(snake_case      ).st_size / block_size) + 1







def       UpperCamelCase_					(     lowerCamelCase							:					Union[str, Any]   )						->     Union[str, Any]:



       """simple docstring"""







       if string[-1].lower() == "k":
              return int(string[:-1]   ) * 1024
       elif string[-1].lower() == "m":
              return int(string[:-1]   ) * 1024 * 1024
       elif string[-1].lower() == "g":
              return int(string[:-1]   ) * 1024 * 1024 * 1024
       else:
              return int(lowerCamelCase   )







def       UpperCamelCase_					(     )						->     Optional[Any]:



       """simple docstring"""







       __magic_name__			:		Tuple        =     argparse.ArgumentParser()
       parser.add_argument(
           '''-m'''     , '''--mem'''     , help='''amount of memory to use for sorting'''     , default='''100M'''   )
       parser.add_argument(
           '''filename'''     , metavar='''<filename>'''     , nargs=1     , help='''name of file to sort'''   )
       __magic_name__			:		List[str]        =     parser.parse_args()

       __magic_name__			:		Any        =     ExternalSort(parse_memory(args.mem   )   )
       sorter.sort(args.filename[0]   )


if __name__ == "__main__":
 main()
