



"""simple docstring"""


from __future__ import annotations

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

__A   :							Tuple										=   TypeVar("T")
__A   :							Optional[Any]										=   TypeVar("U")
class 			_a (					Generic[T, U]):
			"""simple docstring"""



			def __init__(		self     :    Tuple				,   __UpperCamelCase     :    T | None				,   __UpperCamelCase     :    U | None   )->Union[str, Any]:
							_UpperCAmelCase					=    key
							_UpperCAmelCase					=    val
							_UpperCAmelCase					=    None
							_UpperCAmelCase					=    None



			def __repr__(		self     :    Dict   )->str:
							return (
							    F'Node: key: {self.key}, val: {self.val}, '
							    F'has next: {bool(self.next   )}, has prev: {bool(self.prev   )}'
							)



class 			_a (					Generic[T, U]):
			"""simple docstring"""



			def __init__(		self     :    Tuple   )->None:
							_UpperCAmelCase					=    DoubleLinkedListNode(__UpperCamelCase				,   __UpperCamelCase   )
							_UpperCAmelCase					=    DoubleLinkedListNode(__UpperCamelCase				,   __UpperCamelCase   )
							_UpperCAmelCase		,						_UpperCAmelCase					=    self.rear, self.head



			def __repr__(		self     :    Optional[Any]   )->str:
							_UpperCAmelCase					=    ['''DoubleLinkedList''']
							_UpperCAmelCase					=    self.head
							while node.next is not None:
											rep.append(str(__UpperCamelCase   )   )
											_UpperCAmelCase					=    node.next
							rep.append(str(self.rear   )   )
							return ",\n    ".join(__UpperCamelCase   )



			def  lowercase__						(		self     :    Optional[Any]				,   __UpperCamelCase     :    DoubleLinkedListNode[T, U]   )->None:
							_UpperCAmelCase					=    self.rear.prev

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

							_UpperCAmelCase					=    node
							_UpperCAmelCase					=    previous
							_UpperCAmelCase					=    node
							_UpperCAmelCase					=    self.rear



			def  lowercase__						(		self     :    Dict				,   __UpperCamelCase     :    DoubleLinkedListNode[T, U]   )->DoubleLinkedListNode[T, U] | None:

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

							_UpperCAmelCase					=    node.next
							_UpperCAmelCase					=    node.prev
							_UpperCAmelCase					=    None
							_UpperCAmelCase					=    None
							return node



class 			_a (					Generic[T, U]):
			"""simple docstring"""
			UpperCamelCase__			      =	{}



			def __init__(		self     :    List[str]				,   __UpperCamelCase     :    int   )->List[str]:
							_UpperCAmelCase					=    DoubleLinkedList()
							_UpperCAmelCase					=    capacity
							_UpperCAmelCase					=    0
							_UpperCAmelCase					=    0
							_UpperCAmelCase					=    0
							_UpperCAmelCase					=    {}



			def __repr__(		self     :    Tuple   )->str:
							return (
							    F'CacheInfo(hits={self.hits}, misses={self.miss}, '
							    F'capacity={self.capacity}, current size={self.num_keys})'
							)



			def __contains__(		self     :    List[str]				,   __UpperCamelCase     :    T   )->bool:
							return key in self.cache



			def  lowercase__						(		self     :    Dict				,   __UpperCamelCase     :    T   )->U | None:
							# Note: pythonic interface would throw KeyError rather than return None

							if key in self.cache:
											self.hits += 1
											_UpperCAmelCase					=    self.cache[key]
											_UpperCAmelCase					=    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(__UpperCamelCase   )
											return node.val
							self.miss += 1
							return None



			def  lowercase__						(		self     :    Union[str, Any]				,   __UpperCamelCase     :    T				,   __UpperCamelCase     :    U   )->None:

							if key not in self.cache:
											if self.num_keys >= self.capacity:
															# delete first node (oldest) when over capacity
															_UpperCAmelCase					=    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(__UpperCamelCase   ) 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
											_UpperCAmelCase					=    DoubleLinkedListNode(__UpperCamelCase				,   __UpperCamelCase   )
											self.list.add(self.cache[key]   )
											self.num_keys += 1

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



			@classmethod
			def  lowercase__						(		cls     :    List[Any]				,   __UpperCamelCase     :    int = 1_2_8   )->Callable[[Callable[[T], U]], Callable[..., U]]:

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

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

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

											setattr(__UpperCamelCase				,   '''cache_info'''				,   __UpperCamelCase   )  # noqa: B010

											return cache_decorator_wrapper

							return cache_decorator_inner


if __name__ == "__main__":
					import doctest

					doctest.testmod()








"""simple docstring"""


import ast
import os
import re
import shutil
import tempfile
import unittest
from unittest import mock

import torch

from accelerate.test_utils.examples import compare_against_test
from accelerate.test_utils.testing import TempDirTestCase, require_trackers, run_command, slow
from accelerate.utils import write_basic_config


# DataLoaders built from `test_samples/MRPC` for quick testing
# Should mock `{script_name}.get_dataloaders` via:
# @mock.patch("{script_name}.get_dataloaders", mocked_dataloaders)

__A   :							str										=   [
    "cross_validation.py",
    "gradient_accumulation.py",
    "local_sgd.py",
    "multi_process_metrics.py",
    "memory.py",
    "automatic_gradient_accumulation.py",
    "fsdp_with_peak_mem_tracking.py",
    "deepspeed_with_config_support.py",
    "megatron_lm_gpt_pretraining.py",
]
class 			_a (					unittest.TestCase):
			"""simple docstring"""



			def  lowercase__						(		self     :    Union[str, Any]				,   __UpperCamelCase     :    str				,   __UpperCamelCase     :    bool				,   __UpperCamelCase     :    str = None				,   __UpperCamelCase     :    list = None   )->int:
							_UpperCAmelCase					=    None
							_UpperCAmelCase					=    os.path.abspath(os.path.join('''examples'''				,   '''by_feature'''   )   )
							_UpperCAmelCase					=    os.path.abspath('''examples'''   )
							for item in os.listdir(__UpperCamelCase   ):
											if item not in EXCLUDE_EXAMPLES:
															_UpperCAmelCase					=    os.path.join(__UpperCamelCase				,   __UpperCamelCase   )
															if os.path.isfile(__UpperCamelCase   ) and ".py" in item_path:
																			with self.subTest(
																			    tested_script=__UpperCamelCase				,   feature_script=__UpperCamelCase				,   tested_section='''main()''' if parser_only else '''training_function()'''				,   ):
																							_UpperCAmelCase					=    compare_against_test(
																							    os.path.join(__UpperCamelCase				,   __UpperCamelCase   )				,   __UpperCamelCase				,   __UpperCamelCase				,   __UpperCamelCase   )
																							_UpperCAmelCase					=    '''\n'''.join(__UpperCamelCase   )
																							if special_strings is not None:
																											for string in special_strings:
																															_UpperCAmelCase					=    diff.replace(__UpperCamelCase				,   ''''''   )
																							self.assertEqual(__UpperCamelCase				,   ''''''   )



			def  lowercase__						(		self     :    Tuple   )->Any:
							self.one_complete_example('''complete_nlp_example.py'''				,   __UpperCamelCase   )
							self.one_complete_example('''complete_nlp_example.py'''				,   __UpperCamelCase   )



			def  lowercase__						(		self     :    Optional[Any]   )->int:
							_UpperCAmelCase					=    os.path.abspath(os.path.join('''examples'''				,   '''cv_example.py'''   )   )
							_UpperCAmelCase					=    [
							    ''' ''' * 1_6 + '''{\n\n''',
							    ''' ''' * 2_0 + '''"accuracy": eval_metric["accuracy"],\n\n''',
							    ''' ''' * 2_0 + '''"f1": eval_metric["f1"],\n\n''',
							    ''' ''' * 2_0 + '''"train_loss": total_loss.item() / len(train_dataloader),\n\n''',
							    ''' ''' * 2_0 + '''"epoch": epoch,\n\n''',
							    ''' ''' * 1_6 + '''},\n\n''',
							    ''' ''' * 1_6 + '''step=epoch,\n''',
							    ''' ''' * 1_2,
							    ''' ''' * 8 + '''for step, batch in enumerate(active_dataloader):\n''',
							]
							self.one_complete_example('''complete_cv_example.py'''				,   __UpperCamelCase				,   __UpperCamelCase				,   __UpperCamelCase   )
							self.one_complete_example('''complete_cv_example.py'''				,   __UpperCamelCase				,   __UpperCamelCase				,   __UpperCamelCase   )



@mock.patch.dict(os.environ			,							{"""TESTING_MOCKED_DATALOADERS""": """1"""})
class 			_a (					lowerCAmelCase):
			"""simple docstring"""
			UpperCamelCase__			      =	False



			@classmethod
			def  lowercase__						(		cls     :    Optional[int]   )->Optional[Any]:
							super().setUpClass()
							_UpperCAmelCase					=    tempfile.mkdtemp()
							_UpperCAmelCase					=    os.path.join(cls._tmpdir				,   '''default_config.yml'''   )

							write_basic_config(save_location=cls.configPath   )
							_UpperCAmelCase					=    ['''accelerate''', '''launch''', '''--config_file''', cls.configPath]



			@classmethod
			def  lowercase__						(		cls     :    Dict   )->Any:
							super().tearDownClass()
							shutil.rmtree(cls._tmpdir   )



			def  lowercase__						(		self     :    Optional[int]   )->Any:
							_UpperCAmelCase					=    F'\n        examples/by_feature/checkpointing.py\n        --checkpointing_steps epoch\n        --output_dir {self.tmpdir}\n        '.split()
							run_command(self._launch_args + testargs   )
							self.assertTrue(os.path.exists(os.path.join(self.tmpdir				,   '''epoch_0'''   )   )   )



			def  lowercase__						(		self     :    Optional[int]   )->Optional[int]:
							_UpperCAmelCase					=    F'\n        examples/by_feature/checkpointing.py\n        --checkpointing_steps 1\n        --output_dir {self.tmpdir}\n        '.split()
							_UpperCAmelCase					=    run_command(self._launch_args + testargs   )
							self.assertTrue(os.path.exists(os.path.join(self.tmpdir				,   '''step_2'''   )   )   )



			def  lowercase__						(		self     :    Optional[Any]   )->List[Any]:
							_UpperCAmelCase					=    F'\n        examples/by_feature/checkpointing.py\n        --resume_from_checkpoint {os.path.join(self.tmpdir				,   "epoch_0"   )}\n        '.split()
							_UpperCAmelCase					=    run_command(self._launch_args + testargs				,   return_stdout=__UpperCamelCase   )
							self.assertNotIn('''epoch 0:'''				,   __UpperCamelCase   )
							self.assertIn('''epoch 1:'''				,   __UpperCamelCase   )



			def  lowercase__						(		self     :    List[str]   )->str:
							_UpperCAmelCase					=    F'\n        examples/by_feature/checkpointing.py\n        --resume_from_checkpoint {os.path.join(self.tmpdir				,   "step_2"   )}\n        '.split()
							_UpperCAmelCase					=    run_command(self._launch_args + testargs				,   return_stdout=__UpperCamelCase   )
							if torch.cuda.is_available():
											_UpperCAmelCase					=    torch.cuda.device_count()
							else:
											_UpperCAmelCase					=    1
							if num_processes > 1:
											self.assertNotIn('''epoch 0:'''				,   __UpperCamelCase   )
											self.assertIn('''epoch 1:'''				,   __UpperCamelCase   )
							else:
											self.assertIn('''epoch 0:'''				,   __UpperCamelCase   )
											self.assertIn('''epoch 1:'''				,   __UpperCamelCase   )



			@slow
			def  lowercase__						(		self     :    Dict   )->List[Any]:
							_UpperCAmelCase					=    '''
        examples/by_feature/cross_validation.py
        --num_folds 2
        '''.split()
							with mock.patch.dict(os.environ				,   {'''TESTING_MOCKED_DATALOADERS''': '''0'''}   ):
											_UpperCAmelCase					=    run_command(self._launch_args + testargs				,   return_stdout=__UpperCamelCase   )
											_UpperCAmelCase					=    re.findall('''({.+})'''				,   __UpperCamelCase   )
											_UpperCAmelCase					=    [r for r in results if '''accuracy''' in r][-1]
											_UpperCAmelCase					=    ast.literal_eval(__UpperCamelCase   )
											self.assertGreaterEqual(results['''accuracy''']				,   0.7_5   )



			def  lowercase__						(		self     :    Any   )->List[Any]:
							_UpperCAmelCase					=    ['''examples/by_feature/multi_process_metrics.py''']
							run_command(self._launch_args + testargs   )



			@require_trackers
			@mock.patch.dict(os.environ				,   {'''WANDB_MODE''': '''offline'''}   )
			def  lowercase__						(		self     :    Optional[int]   )->Union[str, Any]:
							with tempfile.TemporaryDirectory() as tmpdir:
											_UpperCAmelCase					=    F'\n            examples/by_feature/tracking.py\n            --with_tracking\n            --project_dir {tmpdir}\n            '.split()
											run_command(self._launch_args + testargs   )
											self.assertTrue(os.path.exists(os.path.join(__UpperCamelCase				,   '''tracking'''   )   )   )



			def  lowercase__						(		self     :    Dict   )->Dict:
							_UpperCAmelCase					=    ['''examples/by_feature/gradient_accumulation.py''']
							run_command(self._launch_args + testargs   )



			def  lowercase__						(		self     :    Union[str, Any]   )->Tuple:
							_UpperCAmelCase					=    ['''examples/by_feature/local_sgd.py''']
							run_command(self._launch_args + testargs   )



