

import asyncio
import os
import shutil
import subprocess
import sys
import tempfile
import unittest
from distutils.util import strtobool
from functools import partial
from pathlib import Path
from typing import List, Union
from unittest import mock

import torch

from ..state import AcceleratorState, PartialState
from ..utils import (
    gather,
    is_bnb_available,
    is_comet_ml_available,
    is_datasets_available,
    is_deepspeed_available,
    is_mps_available,
    is_safetensors_available,
    is_tensorboard_available,
    is_torch_version,
    is_tpu_available,
    is_transformers_available,
    is_wandb_available,
    is_xpu_available,
)






def        UpperCamelCase_(							_snake_case   :  Dict       ,     _snake_case   :  Union[str, Any]=False	):




			"""simple docstring"""






			try:
						__a        =os.environ[key]
			except KeyError:
						# KEY isn't set, default to `default`.
						__a        =default
			else:
						# KEY is set, convert it to True or False.
						try:
									__a        =strtobool(_snake_case	)
						except ValueError:
									# More values are supported, but let's keep the message simple.
									raise ValueError(F'If set, {key} must be yes or no.'	)
			return _value


_lowerCAmelCase					:			Union[str, Any]  				=			parse_flag_from_env("RUN_SLOW", default=False)






def        UpperCamelCase_(							_snake_case   :  str	):




			"""simple docstring"""






			return unittest.skip('Test was skipped'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Optional[Any]	):




			"""simple docstring"""






			return unittest.skipUnless(_run_slow_tests       ,     'test is slow'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  str	):




			"""simple docstring"""






			return unittest.skipUnless(not torch.cuda.is_available()       ,     'test requires only a CPU'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Dict	):




			"""simple docstring"""






			return unittest.skipUnless(torch.cuda.is_available()       ,     'test requires a GPU'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  int	):




			"""simple docstring"""






			return unittest.skipUnless(is_xpu_available()       ,     'test requires a XPU'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Union[str, Any]	):




			"""simple docstring"""






			return unittest.skipUnless(is_mps_available()       ,     'test requires a `mps` backend support in `torch`'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Dict	):




			"""simple docstring"""






			return unittest.skipUnless(
			    is_transformers_available() and is_datasets_available()       ,     'test requires the Hugging Face suite'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Optional[Any]	):




			"""simple docstring"""






			return unittest.skipUnless(is_bnb_available()       ,     'test requires the bitsandbytes library'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Tuple	):




			"""simple docstring"""






			return unittest.skipUnless(is_tpu_available()       ,     'test requires TPU'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Optional[int]	):




			"""simple docstring"""






			return unittest.skipUnless(torch.cuda.device_count() == 1       ,     'test requires a GPU'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Dict	):




			"""simple docstring"""






			return unittest.skipUnless(torch.xpu.device_count() == 1       ,     'test requires a XPU'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Optional[Any]	):




			"""simple docstring"""






			return unittest.skipUnless(torch.cuda.device_count() > 1       ,     'test requires multiple GPUs'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  int	):




			"""simple docstring"""






			return unittest.skipUnless(torch.xpu.device_count() > 1       ,     'test requires multiple XPUs'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Any	):




			"""simple docstring"""






			return unittest.skipUnless(is_safetensors_available()       ,     'test requires safetensors'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Tuple	):




			"""simple docstring"""






			return unittest.skipUnless(is_deepspeed_available()       ,     'test requires DeepSpeed'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  List[Any]	):




			"""simple docstring"""






			return unittest.skipUnless(is_torch_version('>='       ,     '1.12.0'	)       ,     'test requires torch version >= 1.12.0'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Union[str, Any]=None       ,     _snake_case   :  Optional[Any]=None	):




			"""simple docstring"""






			if test_case is None:
						return partial(_snake_case       ,     version=_snake_case	)
			return unittest.skipUnless(is_torch_version('>='       ,     _snake_case	)       ,     F'test requires torch version >= {version}'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Optional[Any]	):




			"""simple docstring"""






			return unittest.skipUnless(is_tensorboard_available()       ,     'test requires Tensorboard'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Tuple	):




			"""simple docstring"""






			return unittest.skipUnless(is_wandb_available()       ,     'test requires wandb'	)(_snake_case	)






def        UpperCamelCase_(							_snake_case   :  Optional[int]	):




			"""simple docstring"""






			return unittest.skipUnless(is_comet_ml_available()       ,     'test requires comet_ml'	)(_snake_case	)


_lowerCAmelCase					:			Union[str, Any]  				=			(
    any([is_wandb_available(), is_tensorboard_available()]) and not is_comet_ml_available()
)






def        UpperCamelCase_(							_snake_case   :  int	):




			"""simple docstring"""






			return unittest.skipUnless(
			    _atleast_one_tracker_available       ,     'test requires at least one tracker to be available and for `comet_ml` to not be installed'       ,     )(_snake_case	)






class 	__magic_name__    (			unittest.TestCase      ):
			SCREAMING_SNAKE_CASE							   =						True





			@classmethod
			def 		__magic_name__    (		cls					)   -> Tuple:




						'''simple docstring'''
						__a        =tempfile.mkdtemp()





			@classmethod
			def 		__magic_name__    (		cls					)   -> str:




						'''simple docstring'''
						if os.path.exists(cls.tmpdir					):
									shutil.rmtree(cls.tmpdir					)





			def 		__magic_name__    (		self					)   -> Any:




						'''simple docstring'''
						if self.clear_on_setup:
									for path in Path(self.tmpdir					).glob('**/*'					):
												if path.is_file():
															path.unlink()
												elif path.is_dir():
															shutil.rmtree(__snake_case					)






class 	__magic_name__    (			unittest.TestCase      ):





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




						'''simple docstring'''
						super().tearDown()
						# Reset the state of the AcceleratorState singleton.
						AcceleratorState._reset_state()
						PartialState._reset_state()






class 	__magic_name__    (			unittest.TestCase      ):





			def 		__magic_name__    (		self					,  __snake_case					)   -> str:




						'''simple docstring'''
						__a        =mocks if isinstance(__snake_case					,  (tuple, list)					) else [mocks]
						for m in self.mocks:
									m.start()
									self.addCleanup(m.stop					)






def        UpperCamelCase_(							_snake_case   :  Optional[Any]	):




			"""simple docstring"""






			__a        =AcceleratorState()
			__a        =tensor[None].clone().to(state.device	)
			__a        =gather(_snake_case	).cpu()
			__a        =tensor[0].cpu()
			for i in range(tensors.shape[0]	):
						if not torch.equal(tensors[i]       ,     _snake_case	):
									return False
			return True






class 	__magic_name__    :





			def __init__(		self					,  __snake_case					,  __snake_case					,  __snake_case					)   -> Any:




						'''simple docstring'''
						__a        =returncode
						__a        =stdout
						__a        =stderr






async def        UpperCamelCase_(							_snake_case   :  Union[str, Any]       ,     _snake_case   :  List[Any]	):




			"""simple docstring"""






			while True:
						__a        =await stream.readline()
						if line:
									callback(_snake_case	)
						else:
									break






async def        UpperCamelCase_(							_snake_case   :  Union[str, Any]       ,     _snake_case   :  str=None       ,     _snake_case   :  Any=None       ,     _snake_case   :  int=None       ,     _snake_case   :  Dict=False       ,     _snake_case   :  Optional[Any]=False	):




			"""simple docstring"""






			if echo:
						print('\nRunning: '       ,     ' '.join(_snake_case	)	)

			__a        =await asyncio.create_subprocess_exec(
			    cmd[0]       ,     *cmd[1:]       ,     stdin=_snake_case       ,     stdout=asyncio.subprocess.PIPE       ,     stderr=asyncio.subprocess.PIPE       ,     env=_snake_case       ,     )

			# note: there is a warning for a possible deadlock when using `wait` with huge amounts of data in the pipe
			# https://docs.python.org/3/library/asyncio-subprocess.html#asyncio.asyncio.subprocess.Process.wait
			#
			# If it starts hanging, will need to switch to the following code. The problem is that no data
			# will be seen until it's done and if it hangs for example there will be no debug info.
			# out, err = await p.communicate()
			# return _RunOutput(p.returncode, out, err)

			__a        =[]
			__a        =[]

			def tee(_snake_case   :  Dict       ,     _snake_case   :  Union[str, Any]       ,     _snake_case   :  Tuple       ,     _snake_case   :  str=""	):
						__a        =line.decode('utf-8'	).rstrip()
						sink.append(_snake_case	)
						if not quiet:
									print(_snake_case       ,     _snake_case       ,     file=_snake_case	)

    # XXX: the timeout doesn't seem to make any difference here
			await asyncio.wait(
			    [
			        asyncio.create_task(_read_stream(p.stdout       ,     lambda _snake_case	: tee(_snake_case       ,     _snake_case       ,     sys.stdout       ,     label='stdout:'	)	)	),
			        asyncio.create_task(_read_stream(p.stderr       ,     lambda _snake_case	: tee(_snake_case       ,     _snake_case       ,     sys.stderr       ,     label='stderr:'	)	)	),
			    ]       ,     timeout=_snake_case       ,     )
			return _RunOutput(await p.wait()       ,     _snake_case       ,     _snake_case	)






def        UpperCamelCase_(							_snake_case   :  Optional[int]       ,     _snake_case   :  int=None       ,     _snake_case   :  str=None       ,     _snake_case   :  Optional[int]=180       ,     _snake_case   :  Any=False       ,     _snake_case   :  Dict=True	):




			"""simple docstring"""






			__a        =asyncio.get_event_loop()
			__a        =loop.run_until_complete(
			    _stream_subprocess(_snake_case       ,     env=_snake_case       ,     stdin=_snake_case       ,     timeout=_snake_case       ,     quiet=_snake_case       ,     echo=_snake_case	)	)

			__a        =' '.join(_snake_case	)
			if result.returncode > 0:
						__a        ='\n'.join(result.stderr	)
						raise RuntimeError(
						    F'\'{cmd_str}\' failed with returncode {result.returncode}\n\n'
						    F'The combined stderr from workers follows:\n{stderr}'	)

			return result






class 	__magic_name__    (			lowerCAmelCase_      ):
			pass






def        UpperCamelCase_(							_snake_case   :  List[str]       ,     _snake_case   :  Optional[Any]=False	):




			"""simple docstring"""






			try:
						__a        =subprocess.check_output(_snake_case       ,     stderr=subprocess.STDOUT	)
						if return_stdout:
									if hasattr(_snake_case       ,     'decode'	):
												__a        =output.decode('utf-8'	)
									return output
			except subprocess.CalledProcessError as e:
						raise SubprocessCallException(
						    F'Command `{" ".join(_snake_case	)}` failed with the following error:\n\n{e.output.decode()}'	) from e









from multiprocessing import Lock, Pipe, Process

# lock used to ensure that two processes do not access a pipe at the same time
_lowerCAmelCase					:			Optional[Any]  				=			Lock()






def        UpperCamelCase_(							_snake_case   :  List[str]       ,     _snake_case   :  Optional[int]       ,     _snake_case   :  Dict       ,     _snake_case   :  Any       ,     _snake_case   :  List[str]       ,     _snake_case   :  Tuple       ,     _snake_case   :  List[str]	):




			"""simple docstring"""






			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(_snake_case	)
									process_lock.release()

									# receive your right neighbor's value
									process_lock.acquire()
									__a        =rr_cv[0].recv()
									process_lock.release()

									# take the lower value since you are on the left
									__a        =min(_snake_case       ,     _snake_case	)
						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(_snake_case	)
									process_lock.release()

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

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






def        UpperCamelCase_(							_snake_case   :  List[str]	):




			"""simple docstring"""






			__a        =[]
			__a        =[]
			# 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
			__a        =Pipe()
			__a        =Pipe()
			process_array_.append(
			    Process(
			        target=_snake_case       ,     args=(0, arr[0], None, temp_rs, None, temp_rr, result_pipe[0])       ,     )	)
			__a        =temp_rs
			__a        =temp_rr

			for i in range(1       ,     len(_snake_case	) - 1	):
						__a        =Pipe()
						__a        =Pipe()
						process_array_.append(
						    Process(
						        target=_snake_case       ,     args=(i, arr[i], temp_ls, temp_rs, temp_lr, temp_rr, result_pipe[i])       ,     )	)
						__a        =temp_rs
						__a        =temp_rr

			process_array_.append(
			    Process(
			        target=_snake_case       ,     args=(
			            len(_snake_case	) - 1,
			            arr[len(_snake_case	) - 1],
			            temp_ls,
			            None,
			            temp_lr,
			            None,
			            result_pipe[len(_snake_case	) - 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(_snake_case	)	):
						__a        =result_pipe[p][0].recv()
						process_array_[p].join()
			return arr






def        UpperCamelCase_(							):




			"""simple docstring"""






			__a        =list(range(10       ,     0       ,     -1	)	)
			print('Initial List'	)
			print(*_snake_case	)
			__a        =odd_even_transposition(_snake_case	)
			print('Sorted List\n'	)
			print(*_snake_case	)


if __name__ == "__main__":
						main()






