



from abc import ABC, abstractmethod
from typing import List, Optional



class     lowerCAmelCase_		(  __lowercase							):
							def __init__(      self	)					->		Tuple:
										# test for the above condition
										self.test()
							def  snake_case_	(      self	)					->		Tuple:
										UpperCamelCase   :  int						     =     0
										UpperCamelCase   :  Dict						     =     False
										while not completed:
													if counter == 1:
																self.reset()
													UpperCamelCase   :  Union[str, Any]						     =     self.advance()
													if not self.does_advance(UpperCAmelCase__	):
																raise Exception(
																    'Custom Constraint is not defined correctly. self.does_advance(self.advance()) must be true.'	)

													UpperCamelCase     ,					UpperCamelCase     ,					UpperCamelCase   :  Dict						     =     self.update(UpperCAmelCase__	)
													counter += 1

													if counter > 1_0000:
																raise Exception('update() does not fulfill the constraint.'	)

										if self.remaining() != 0:
													raise Exception('Custom Constraint is not defined correctly.'	)
							@abstractmethod
							def  snake_case_	(      self	)					->		Dict:
										raise NotImplementedError(
										    F"""{self.__class__} is an abstract class. Only classes inheriting this class can be called."""	)
							@abstractmethod
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Dict:
										raise NotImplementedError(
										    F"""{self.__class__} is an abstract class. Only classes inheriting this class can be called."""	)
							@abstractmethod
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Tuple:
										raise NotImplementedError(
										    F"""{self.__class__} is an abstract class. Only classes inheriting this class can be called."""	)
							@abstractmethod
							def  snake_case_	(      self	)					->		Tuple:
										raise NotImplementedError(
										    F"""{self.__class__} is an abstract class. Only classes inheriting this class can be called."""	)
							@abstractmethod
							def  snake_case_	(      self	)					->		Tuple:
										raise NotImplementedError(
										    F"""{self.__class__} is an abstract class. Only classes inheriting this class can be called."""	)






							@abstractmethod
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_=False	)					->		Union[str, Any]:
										raise NotImplementedError(
										    F"""{self.__class__} is an abstract class. Only classes inheriting this class can be called."""	)






class     lowerCAmelCase_		(  __lowercase							):
							def __init__(      self,      SCREAMING_SNAKE_CASE_	)					->		Union[str, Any]:
										super(UpperCAmelCase__,      self	).__init__()

										if not isinstance(UpperCAmelCase__,      UpperCAmelCase__	) or len(UpperCAmelCase__	) == 0:
													raise ValueError(F"""`token_ids` has to be a non-empty list, but is {token_ids}."""	)
										if any((not isinstance(UpperCAmelCase__,      UpperCAmelCase__	) or token_id < 0) for token_id in token_ids	):
													raise ValueError(F"""Each list in `token_ids` has to be a list of positive integers, but is {token_ids}."""	)

										UpperCamelCase   :  List[Any]						     =     token_ids

										UpperCamelCase   :  Any						     =     len(self.token_ids	)
										UpperCamelCase   :  List[Any]						     =     -1  # the index of the currently fulfilled step
										UpperCamelCase   :  str						     =     False
							def  snake_case_	(      self	)					->		Optional[int]:
										if self.completed:
													return None
										return self.token_ids[self.fulfilled_idx + 1]
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		int:
										if not isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
													raise ValueError(F"""`token_id` has to be an `int`, but is {token_id} of type {type(UpperCAmelCase__	)}"""	)

										if self.completed:
													return False

										return token_id == self.token_ids[self.fulfilled_idx + 1]
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		List[str]:
										if not isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
													raise ValueError(F"""`token_id` has to be an `int`, but is {token_id} of type {type(UpperCAmelCase__	)}"""	)

										UpperCamelCase   :  Optional[Any]						     =     False
										UpperCamelCase   :  int						     =     False
										UpperCamelCase   :  Tuple						     =     False

										if self.does_advance(UpperCAmelCase__	):
													self.fulfilled_idx += 1
													UpperCamelCase   :  List[str]						     =     True
													if self.fulfilled_idx == (self.seqlen - 1):
																UpperCamelCase   :  List[Any]						     =     True
													UpperCamelCase   :  Optional[int]						     =     completed
										else:
													# failed to make progress.
													UpperCamelCase   :  Optional[int]						     =     True
													self.reset()
										return stepped, completed, reset
							def  snake_case_	(      self	)					->		List[str]:
										UpperCamelCase   :  List[str]						     =     False
										UpperCamelCase   :  Dict						     =     0
							def  snake_case_	(      self	)					->		List[str]:
										return self.seqlen - (self.fulfilled_idx + 1)






							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_=False	)					->		Optional[int]:
										UpperCamelCase   :  int						     =     PhrasalConstraint(self.token_ids	)

										if stateful:
													UpperCamelCase   :  Tuple						     =     self.seqlen
													UpperCamelCase   :  List[Any]						     =     self.fulfilled_idx
													UpperCamelCase   :  Optional[int]						     =     self.completed

										return new_constraint






class     lowerCAmelCase_		:
							def __init__(      self,      SCREAMING_SNAKE_CASE_,      SCREAMING_SNAKE_CASE_=True	)					->		str:
										UpperCamelCase   :  Dict						     =     max([len(UpperCAmelCase__	) for one in nested_token_ids]	)

										UpperCamelCase   :  List[Any]						     =     {}
										for token_ids in nested_token_ids:
													UpperCamelCase   :  Tuple						     =     root
													for tidx, token_id in enumerate(UpperCAmelCase__	):
																if token_id not in level:
																			UpperCamelCase   :  Union[str, Any]						     =     {}

																UpperCamelCase   :  Tuple						     =     level[token_id]

										if no_subsets and self.has_subsets(UpperCAmelCase__,      UpperCAmelCase__	):
													raise ValueError(
													    'Each list in `nested_token_ids` can\'t be a complete subset of another list, but is'
													    F""" {nested_token_ids}."""	)

										UpperCamelCase   :  Union[str, Any]						     =     root
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Union[str, Any]:
										UpperCamelCase   :  List[Any]						     =     self.trie

										for current_token in current_seq:
													UpperCamelCase   :  Dict						     =     start[current_token]

										UpperCamelCase   :  List[Any]						     =     list(start.keys()	)

										return next_tokens
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Dict:
										UpperCamelCase   :  Dict						     =     self.next_tokens(UpperCAmelCase__	)

										return len(UpperCAmelCase__	) == 0
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Union[str, Any]:
										UpperCamelCase   :  List[Any]						     =     list(root.values()	)
										if len(UpperCAmelCase__	) == 0:
													return 1
										else:
													return sum([self.count_leaves(UpperCAmelCase__	) for nn in next_nodes]	)






							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_,      SCREAMING_SNAKE_CASE_	)					->		List[Any]:
										UpperCamelCase   :  List[str]						     =     self.count_leaves(UpperCAmelCase__	)
										return len(UpperCAmelCase__	) != leaf_count






class     lowerCAmelCase_		(  __lowercase							):
							def __init__(      self,      SCREAMING_SNAKE_CASE_	)					->		List[Any]:
										super(UpperCAmelCase__,      self	).__init__()

										if not isinstance(UpperCAmelCase__,      UpperCAmelCase__	) or len(UpperCAmelCase__	) == 0:
													raise ValueError(F"""`nested_token_ids` has to be a non-empty list, but is {nested_token_ids}."""	)
										if any(not isinstance(UpperCAmelCase__,      UpperCAmelCase__	) for token_ids in nested_token_ids	):
													raise ValueError(F"""`nested_token_ids` has to be a list of lists, but is {nested_token_ids}."""	)
										if any(
										    any((not isinstance(UpperCAmelCase__,      UpperCAmelCase__	) or token_id < 0) for token_id in token_ids	)
										    for token_ids in nested_token_ids	):
													raise ValueError(
													    F"""Each list in `nested_token_ids` has to be a list of positive integers, but is {nested_token_ids}."""	)

										UpperCamelCase   :  Optional[Any]						     =     DisjunctiveTrie(UpperCAmelCase__	)
										UpperCamelCase   :  Tuple						     =     nested_token_ids

										UpperCamelCase   :  Optional[int]						     =     self.trie.max_height
										UpperCamelCase   :  List[str]						     =     []
										UpperCamelCase   :  str						     =     False
							def  snake_case_	(      self	)					->		Optional[int]:
										UpperCamelCase   :  List[str]						     =     self.trie.next_tokens(self.current_seq	)

										if len(UpperCAmelCase__	) == 0:
													return None
										else:
													return token_list
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Any:
										if not isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
													raise ValueError(F"""`token_id` is supposed to be type `int`, but is {token_id} of type {type(UpperCAmelCase__	)}"""	)

										UpperCamelCase   :  Optional[Any]						     =     self.trie.next_tokens(self.current_seq	)

										return token_id in next_tokens
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Tuple:
										if not isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
													raise ValueError(F"""`token_id` is supposed to be type `int`, but is {token_id} of type {type(UpperCAmelCase__	)}"""	)

										UpperCamelCase   :  Optional[Any]						     =     False
										UpperCamelCase   :  Tuple						     =     False
										UpperCamelCase   :  Optional[Any]						     =     False

										if self.does_advance(UpperCAmelCase__	):
													self.current_seq.append(UpperCAmelCase__	)
													UpperCamelCase   :  str						     =     True
										else:
													UpperCamelCase   :  Tuple						     =     True
													self.reset()

										UpperCamelCase   :  Any						     =     self.trie.reached_leaf(self.current_seq	)
										UpperCamelCase   :  Dict						     =     completed

										return stepped, completed, reset
							def  snake_case_	(      self	)					->		int:
										UpperCamelCase   :  Tuple						     =     False
										UpperCamelCase   :  Tuple						     =     []
							def  snake_case_	(      self	)					->		Optional[Any]:
										if self.completed:
													# since this can be completed without reaching max height
													return 0
										else:
													return self.seqlen - len(self.current_seq	)






							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_=False	)					->		List[Any]:
										UpperCamelCase   :  List[str]						     =     DisjunctiveConstraint(self.token_ids	)

										if stateful:
													UpperCamelCase   :  Optional[int]						     =     self.seqlen
													UpperCamelCase   :  List[str]						     =     self.current_seq
													UpperCamelCase   :  Tuple						     =     self.completed

										return new_constraint






class     lowerCAmelCase_		:
							def __init__(      self,      SCREAMING_SNAKE_CASE_	)					->		str:
										UpperCamelCase   :  List[Any]						     =     constraints

										# max # of steps required to fulfill a given constraint
										UpperCamelCase   :  Tuple						     =     max([c.seqlen for c in constraints]	)
										UpperCamelCase   :  Dict						     =     len(UpperCAmelCase__	)
										UpperCamelCase   :  Union[str, Any]						     =     False

										self.init_state()
							def  snake_case_	(      self	)					->		List[str]:
										UpperCamelCase   :  str						     =     []
										UpperCamelCase   :  Optional[int]						     =     None
										UpperCamelCase   :  int						     =     [constraint.copy(stateful=UpperCAmelCase__	) for constraint in self.constraints]
							def  snake_case_	(      self	)					->		Any:
										UpperCamelCase   :  Dict						     =     0
										if self.inprogress_constraint:
													# extra points for having a constraint mid-fulfilled
													add += self.max_seqlen - self.inprogress_constraint.remaining()

										return (len(self.complete_constraints	) * self.max_seqlen) + add
							def  snake_case_	(      self	)					->		int:
										UpperCamelCase   :  Dict						     =     []
										if self.inprogress_constraint is None:
													for constraint in self.pending_constraints:  # "pending" == "unfulfilled yet"
																UpperCamelCase   :  Union[str, Any]						     =     constraint.advance()
																if isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
																			token_list.append(UpperCAmelCase__	)
																elif isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
																			token_list.extend(UpperCAmelCase__	)
										else:
													UpperCamelCase   :  Optional[int]						     =     self.inprogress_constraint.advance()
													if isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
																token_list.append(UpperCAmelCase__	)
													elif isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
																token_list.extend(UpperCAmelCase__	)

										if len(UpperCAmelCase__	) == 0:
													return None
										else:
													return token_list
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Dict:
										self.init_state()

										if token_ids is not None:
													for token in token_ids:
																# completes or steps **one** constraint
																UpperCamelCase     ,					UpperCamelCase   :  List[Any]						     =     self.add(UpperCAmelCase__	)

																# the entire list of constraints are fulfilled
																if self.completed:
																			break
							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Optional[Any]:
										if not isinstance(UpperCAmelCase__,      UpperCAmelCase__	):
													raise ValueError(F"""`token_id` should be an `int`, but is `{token_id}`."""	)

										UpperCamelCase     ,					UpperCamelCase   :  Tuple						     =     False, False

										if self.completed:
													UpperCamelCase   :  List[str]						     =     True
													UpperCamelCase   :  Any						     =     False
													return complete, stepped

										if self.inprogress_constraint is not None:
													# In the middle of fulfilling a constraint. If the `token_id` *does* makes an incremental progress to current
													# job, simply update the state

													UpperCamelCase     ,					UpperCamelCase     ,					UpperCamelCase   :  int						     =     self.inprogress_constraint.update(UpperCAmelCase__	)
													if reset:
																# 1. If the next token breaks the progress, then we must restart.
																#     e.g. constraint = "I love pies" and sequence so far is "I love" but `token_id` == "books".

																#     But that doesn't mean we self.init_state(), since we only reset the state for this particular
																#     constraint, not the full list of constraints.

																self.pending_constraints.append(self.inprogress_constraint.copy(stateful=UpperCAmelCase__	)	)
																UpperCamelCase   :  int						     =     None

													if complete:
																# 2. If the next token completes the constraint, move it to completed list, set
																#     inprogress to None. If there are no pending constraints either, then this full list of constraints
																#     is complete.

																self.complete_constraints.append(self.inprogress_constraint	)
																UpperCamelCase   :  str						     =     None

																if len(self.pending_constraints	) == 0:
																			# we're done!
																			UpperCamelCase   :  List[Any]						     =     True

										else:
													# Not in the middle of fulfilling a constraint. So does this `token_id` helps us step towards any of our list
													# of constraints?

													for cidx, pending_constraint in enumerate(self.pending_constraints	):
																if pending_constraint.does_advance(UpperCAmelCase__	):
																			UpperCamelCase     ,					UpperCamelCase     ,					UpperCamelCase   :  List[str]						     =     pending_constraint.update(UpperCAmelCase__	)

																			if not stepped:
																						raise Exception(
																						    '`constraint.update(token_id)` is not yielding incremental progress, '
																						    'even though `constraint.does_advance(token_id)` is true.'	)

																			if complete:
																						self.complete_constraints.append(UpperCAmelCase__	)
																						UpperCamelCase   :  Optional[int]						     =     None

																			if not complete and stepped:
																						UpperCamelCase   :  Optional[int]						     =     pending_constraint

																			if complete or stepped:
																						# If we made any progress at all, then it's at least not a "pending constraint".

																						UpperCamelCase   :  int						     =     (
																						    self.pending_constraints[:cidx] + self.pending_constraints[cidx + 1 :]
																						)

																						if len(self.pending_constraints	) == 0 and self.inprogress_constraint is None:
																									# If there's no longer any pending after this and no inprogress either, then we must be
																									# complete.

																									UpperCamelCase   :  Optional[Any]						     =     True

																						break  # prevent accidentally stepping through multiple constraints with just one token.

										return complete, stepped






							def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_=True	)					->		Optional[int]:
										UpperCamelCase   :  Union[str, Any]						     =     ConstraintListState(self.constraints	)  # we actually never though self.constraints objects
										# throughout this process. So it's at initialization state.

										if stateful:
													UpperCamelCase   :  List[Any]						     =     [
													    constraint.copy(stateful=UpperCAmelCase__	) for constraint in self.complete_constraints
													]
													if self.inprogress_constraint is not None:
																UpperCamelCase   :  Any						     =     self.inprogress_constraint.copy(stateful=UpperCAmelCase__	)
													UpperCamelCase   :  List[str]						     =     [constraint.copy() for constraint in self.pending_constraints]

										return new_state








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


__UpperCAmelCase	       =	parse_flag_from_env('''RUN_SLOW''', default=False)
def 		UpperCamelCase     (       snake_case__	:   int     )     ->					str:
   return unittest.skip('Test was skipped'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   List[Any]     )     ->					Optional[Any]:
   return unittest.skipUnless(_run_slow_tests	,					'test is slow'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   List[Any]     )     ->					Dict:
   return unittest.skipUnless(not torch.cuda.is_available()	,					'test requires only a CPU'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   List[Any]     )     ->					Dict:
   return unittest.skipUnless(torch.cuda.is_available()	,					'test requires a GPU'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Tuple     )     ->					List[Any]:
   return unittest.skipUnless(is_xpu_available()	,					'test requires a XPU'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Optional[Any]     )     ->					List[Any]:
   return unittest.skipUnless(is_mps_available()	,					'test requires a `mps` backend support in `torch`'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   List[str]     )     ->					Tuple:
   return unittest.skipUnless(
       is_transformers_available() and is_datasets_available()	,					'test requires the Hugging Face suite'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Optional[Any]     )     ->					List[Any]:
   return unittest.skipUnless(is_bnb_available()	,					'test requires the bitsandbytes library'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Dict     )     ->					List[str]:
   return unittest.skipUnless(is_tpu_available()	,					'test requires TPU'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Optional[int]     )     ->					Optional[int]:
   return unittest.skipUnless(torch.cuda.device_count() == 1	,					'test requires a GPU'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Optional[int]     )     ->					Dict:
   return unittest.skipUnless(torch.xpu.device_count() == 1	,					'test requires a XPU'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Tuple     )     ->					Any:
   return unittest.skipUnless(torch.cuda.device_count() > 1	,					'test requires multiple GPUs'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Optional[Any]     )     ->					int:
   return unittest.skipUnless(torch.xpu.device_count() > 1	,					'test requires multiple XPUs'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Optional[int]     )     ->					Any:
   return unittest.skipUnless(is_safetensors_available()	,					'test requires safetensors'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Optional[int]     )     ->					Dict:
   return unittest.skipUnless(is_deepspeed_available()	,					'test requires DeepSpeed'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Dict     )     ->					Optional[Any]:
   return unittest.skipUnless(is_torch_version('>='	,					'1.12.0'     )	,					'test requires torch version >= 1.12.0'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Dict=None	,					snake_case__	:   Union[str, Any]=None     )     ->					Optional[Any]:
   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__	:   Dict     )     ->					Optional[Any]:
   return unittest.skipUnless(is_tensorboard_available()	,					'test requires Tensorboard'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   str     )     ->					Tuple:
   return unittest.skipUnless(is_wandb_available()	,					'test requires wandb'     )(snake_case__     )
def 		UpperCamelCase     (       snake_case__	:   Any     )     ->					List[Any]:
   return unittest.skipUnless(is_comet_ml_available()	,					'test requires comet_ml'     )(snake_case__     )


__UpperCAmelCase	       =	(
    any([is_wandb_available(), is_tensorboard_available()]) and not is_comet_ml_available()
)
def 		UpperCamelCase     (       snake_case__	:   Optional[Any]     )     ->					Optional[Any]:
   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     lowerCAmelCase_		(  unittest.TestCase							):
       UpperCAmelCase__    : Optional[Any]       					=  True
       @classmethod
       def  snake_case_	(      cls	)					->		Any:
          UpperCamelCase   :  Optional[Any]						     =     tempfile.mkdtemp()
       @classmethod
       def  snake_case_	(      cls	)					->		Tuple:
          if os.path.exists(cls.tmpdir	):
             shutil.rmtree(cls.tmpdir	)






       def  snake_case_	(      self	)					->		str:
          if self.clear_on_setup:
             for path in Path(self.tmpdir	).glob('**/*'	):
                if path.is_file():
                   path.unlink()
                elif path.is_dir():
                   shutil.rmtree(SCREAMING_SNAKE_CASE_	)






class     lowerCAmelCase_		(  unittest.TestCase							):
       def  snake_case_	(      self	)					->		Optional[int]:
          super().tearDown()
          # Reset the state of the AcceleratorState singleton.
          AcceleratorState._reset_state()
          PartialState._reset_state()






class     lowerCAmelCase_		(  unittest.TestCase							):
       def  snake_case_	(      self,      SCREAMING_SNAKE_CASE_	)					->		Tuple:
          UpperCamelCase   :  Optional[Any]						     =     mocks if isinstance(SCREAMING_SNAKE_CASE_,      (tuple, list)	) else [mocks]
          for m in self.mocks:
             m.start()
             self.addCleanup(m.stop	)






def 		UpperCamelCase     (       snake_case__	:   Tuple     )     ->					Optional[int]:
   UpperCamelCase   :  Tuple						     =     AcceleratorState()
   UpperCamelCase   :  Tuple						     =     tensor[None].clone().to(state.device     )
   UpperCamelCase   :  str						     =     gather(snake_case__     ).cpu()
   UpperCamelCase   :  Union[str, Any]						     =     tensor[0].cpu()
   for i in range(tensors.shape[0]     ):
      if not torch.equal(tensors[i]	,					snake_case__     ):
         return False
   return True



class     lowerCAmelCase_		:
       def __init__(      self,      SCREAMING_SNAKE_CASE_,      SCREAMING_SNAKE_CASE_,      SCREAMING_SNAKE_CASE_	)					->		int:
          UpperCamelCase   :  List[Any]						     =     returncode
          UpperCamelCase   :  Tuple						     =     stdout
          UpperCamelCase   :  Any						     =     stderr






async def 		UpperCamelCase     (       snake_case__	:   Tuple	,					snake_case__	:   Optional[int]     )     ->					Union[str, Any]:
   while True:
      UpperCamelCase   :  List[str]						     =     await stream.readline()
      if line:
         callback(snake_case__     )
      else:
         break
async def 		UpperCamelCase     (       snake_case__	:   Dict	,					snake_case__	:   int=None	,					snake_case__	:   Dict=None	,					snake_case__	:   Any=None	,					snake_case__	:   Optional[Any]=False	,					snake_case__	:   Union[str, Any]=False     )     ->					_RunOutput:
   if echo:
      print('\nRunning: '	,					' '.join(snake_case__     )     )

   UpperCamelCase   :  Dict						     =     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)

   UpperCamelCase   :  Tuple						     =     []
   UpperCamelCase   :  int						     =     []

   def tee(snake_case__	:   List[Any]	,					snake_case__	:   Optional[int]	,					snake_case__	:   Optional[int]	,					snake_case__	:   List[Any]=""     ):
      UpperCamelCase   :  Union[str, Any]						     =     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__	:   Dict	,					snake_case__	:   Any=None	,					snake_case__	:   Tuple=None	,					snake_case__	:   Any=180	,					snake_case__	:   Any=False	,					snake_case__	:   Optional[int]=True     )     ->					_RunOutput:
   UpperCamelCase   :  int						     =     asyncio.get_event_loop()
   UpperCamelCase   :  Tuple						     =     loop.run_until_complete(
       _stream_subprocess(snake_case__	,					env=snake_case__	,					stdin=snake_case__	,					timeout=snake_case__	,					quiet=snake_case__	,					echo=snake_case__     )     )

   UpperCamelCase   :  str						     =     ' '.join(snake_case__     )
   if result.returncode > 0:
      UpperCamelCase   :  Union[str, Any]						     =     '\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     lowerCAmelCase_		(  a__							):
       pass






def 		UpperCamelCase     (       snake_case__	:   List[str]	,					snake_case__	:   str=False     )     ->					int:
   try:
      UpperCamelCase   :  Union[str, Any]						     =     subprocess.check_output(snake_case__	,					stderr=subprocess.STDOUT     )
      if return_stdout:
         if hasattr(snake_case__	,					'decode'     ):
            UpperCamelCase   :  Optional[int]						     =     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



