






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    __lowerCAmelCase   (    __snake_case       ,			__snake_case=False							):




     try:
          __lowerCAmelCase             =       os.environ[key]
     except KeyError:
          # KEY isn't set, default to `default`.
          __lowerCAmelCase             =       default
     else:
          # KEY is set, convert it to True or False.
          try:
               __lowerCAmelCase             =       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      :       List[Any]    =						parse_flag_from_env('''RUN_SLOW''', default=False)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skip("Test was skipped"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(_run_slow_tests       ,			"test is slow"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(not torch.cuda.is_available()       ,			"test requires only a CPU"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(torch.cuda.is_available()       ,			"test requires a GPU"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_xpu_available()       ,			"test requires a XPU"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_mps_available()       ,			"test requires a `mps` backend support in `torch`"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(
         is_transformers_available() and is_datasets_available()       ,			"test requires the Hugging Face suite"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_bnb_available()       ,			"test requires the bitsandbytes library"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_tpu_available()       ,			"test requires TPU"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(torch.cuda.device_count() == 1       ,			"test requires a GPU"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(torch.xpu.device_count() == 1       ,			"test requires a XPU"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(torch.cuda.device_count() > 1       ,			"test requires multiple GPUs"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(torch.xpu.device_count() > 1       ,			"test requires multiple XPUs"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_safetensors_available()       ,			"test requires safetensors"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_deepspeed_available()       ,			"test requires DeepSpeed"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_torch_version(">="       ,			"1.12.0"							)       ,			"test requires torch version >= 1.12.0"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case=None       ,			__snake_case=None							):




     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    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_tensorboard_available()       ,			"test requires Tensorboard"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_wandb_available()       ,			"test requires wandb"							)(__snake_case							)





def    __lowerCAmelCase   (    __snake_case							):
     return unittest.skipUnless(is_comet_ml_available()       ,			"test requires comet_ml"							)(__snake_case							)


lowerCamelCase      :       Any    =						(
    any([is_wandb_available(), is_tensorboard_available()]) and not is_comet_ml_available()
)





def    __lowerCAmelCase   (    __snake_case							):
     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 				_UpperCamelCase      (unittest.TestCase      ):
      snake_case_	=				True


      @classmethod
      def 			__UpperCAmelCase		(						cls						)->						Union[str, Any]:
           __lowerCAmelCase             =       tempfile.mkdtemp()


      @classmethod
      def 			__UpperCAmelCase		(						cls						)->						str:
           if os.path.exists(cls.tmpdir						):
                shutil.rmtree(cls.tmpdir						)


      def 			__UpperCAmelCase		(						self						)->						Dict:
           if self.clear_on_setup:
                for path in Path(self.tmpdir						).glob("**/*"						):
                     if path.is_file():
                          path.unlink()
                     elif path.is_dir():
                          shutil.rmtree(__UpperCamelCase						)



class 				_UpperCamelCase      (unittest.TestCase      ):


      def 			__UpperCAmelCase		(						self						)->						int:
           super().tearDown()
           # Reset the state of the AcceleratorState singleton.
           AcceleratorState._reset_state()
           PartialState._reset_state()



class 				_UpperCamelCase      (unittest.TestCase      ):


      def 			__UpperCAmelCase		(						self       ,    __UpperCamelCase						)->						Optional[int]:
           __lowerCAmelCase             =       mocks if isinstance(__UpperCamelCase       ,    (tuple, list)						) else [mocks]
           for m in self.mocks:
                m.start()
                self.addCleanup(m.stop						)





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



class 				_UpperCamelCase      :


      def __init__(						self       ,    __UpperCamelCase       ,    __UpperCamelCase       ,    __UpperCamelCase						)->						int:
           __lowerCAmelCase             =       returncode
           __lowerCAmelCase             =       stdout
           __lowerCAmelCase             =       stderr





async def    __lowerCAmelCase   (    __snake_case       ,			__snake_case							):




     while True:
          __lowerCAmelCase             =       await stream.readline()
          if line:
               callback(__snake_case							)
          else:
               break





async def    __lowerCAmelCase   (    __snake_case       ,			__snake_case=None       ,			__snake_case=None       ,			__snake_case=None       ,			__snake_case=False       ,			__snake_case=False							):




     if echo:
          print("\nRunning: "       ,			" ".join(__snake_case							)							)

     __lowerCAmelCase             =       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)

     __lowerCAmelCase             =       []
     __lowerCAmelCase             =       []

     def tee(__snake_case       ,			__snake_case       ,			__snake_case       ,			__snake_case=""							):
          __lowerCAmelCase             =       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    __lowerCAmelCase   (    __snake_case       ,			__snake_case=None       ,			__snake_case=None       ,			__snake_case=180       ,			__snake_case=False       ,			__snake_case=True							):
     __lowerCAmelCase             =       asyncio.get_event_loop()
     __lowerCAmelCase             =       loop.run_until_complete(
         _stream_subprocess(__snake_case       ,			env=__snake_case       ,			stdin=__snake_case       ,			timeout=__snake_case       ,			quiet=__snake_case       ,			echo=__snake_case							)							)

     __lowerCAmelCase             =       " ".join(__snake_case							)
     if result.returncode > 0:
          __lowerCAmelCase             =       "\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 				_UpperCamelCase      (a_      ):
      pass





def    __lowerCAmelCase   (    __snake_case       ,			__snake_case=False							):




     try:
          __lowerCAmelCase             =       subprocess.check_output(__snake_case       ,			stderr=subprocess.STDOUT							)
          if return_stdout:
               if hasattr(__snake_case       ,			"decode"							):
                    __lowerCAmelCase             =       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 timeit import timeit


def     lowercase	(    a ):



		'''simple docstring'''




		if number < 0:
				raise ValueError("the value of input must not be negative" )
		SCREAMING_SNAKE_CASE_				:Optional[int]				     =						0
		while number:
				number &= number - 1
				result += 1
		return result


def     lowercase	(    a ):



		'''simple docstring'''




		if number < 0:
				raise ValueError("the value of input must not be negative" )
		SCREAMING_SNAKE_CASE_				:List[Any]				     =						0
		while number:
				if number % 2 == 1:
						result += 1
				number >>= 1
		return result


def     lowercase	(    ):



		'''simple docstring'''




		def do_benchmark(a ) -> None:
				SCREAMING_SNAKE_CASE_				:List[Any]				     =						"import __main__ as z"
				print(F"Benchmark when {number = }:" )
				print(F"{get_set_bits_count_using_modulo_operator(a ) = }" )
				SCREAMING_SNAKE_CASE_				:List[Any]				     =						timeit("z.get_set_bits_count_using_modulo_operator(25)"     , setup=a )
				print(F"timeit() runs in {timing} seconds" )
				print(F"{get_set_bits_count_using_brian_kernighans_algorithm(a ) = }" )
				SCREAMING_SNAKE_CASE_				:str				     =						timeit(
				    "z.get_set_bits_count_using_brian_kernighans_algorithm(25)"     , setup=a     , )
				print(F"timeit() runs in {timing} seconds" )

		for number in (25, 37, 58, 0):
				do_benchmark(a )
				print()


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		benchmark()






