
import os
import sys
import unittest


__UpperCAmelCase							=			os.path.abspath(os.path.dirname(os.path.dirname(os.path.dirname(__file__))))
sys.path.append(os.path.join(git_repo_path, "utils"))

import check_dummies  # noqa: E402
from check_dummies import create_dummy_files, create_dummy_object, find_backend, read_init  # noqa: E402


# Align TRANSFORMERS_PATH in check_dummies with the current path
__UpperCAmelCase							=			os.path.join(git_repo_path, "src", "diffusers")





class 							UpperCamelCase__						(     unittest.TestCase     ):






       """simple docstring"""


       def   _UpperCamelCase     (				self     )							->							Optional[Any]:
          SCREAMING_SNAKE_CASE_     =	find_backend('''    if not is_torch_available():'''     )
          self.assertEqual(SCREAMING_SNAKE_CASE_      ,			'''torch'''     )

          # backend_with_underscore = find_backend("    if not is_tensorflow_text_available():")
          # self.assertEqual(backend_with_underscore, "tensorflow_text")

          SCREAMING_SNAKE_CASE_     =	find_backend('''    if not (is_torch_available() and is_transformers_available()):'''     )
          self.assertEqual(SCREAMING_SNAKE_CASE_      ,			'''torch_and_transformers'''     )

          # double_backend_with_underscore = find_backend(
          #    "    if not (is_sentencepiece_available() and is_tensorflow_text_available()):"
          # )
          # self.assertEqual(double_backend_with_underscore, "sentencepiece_and_tensorflow_text")

          SCREAMING_SNAKE_CASE_     =	find_backend(
              '''    if not (is_torch_available() and is_transformers_available() and is_onnx_available()):'''     )
          self.assertEqual(SCREAMING_SNAKE_CASE_      ,			'''torch_and_transformers_and_onnx'''     )



       def   _UpperCamelCase     (				self     )							->							Any:
          SCREAMING_SNAKE_CASE_     =	read_init()
          # We don't assert on the exact list of keys to allow for smooth grow of backend-specific objects
          self.assertIn('''torch'''      ,			SCREAMING_SNAKE_CASE_     )
          self.assertIn('''torch_and_transformers'''      ,			SCREAMING_SNAKE_CASE_     )
          self.assertIn('''flax_and_transformers'''      ,			SCREAMING_SNAKE_CASE_     )
          self.assertIn('''torch_and_transformers_and_onnx'''      ,			SCREAMING_SNAKE_CASE_     )

          # Likewise, we can't assert on the exact content of a key
          self.assertIn('''UNet2DModel'''      ,			objects['''torch''']     )
          self.assertIn('''FlaxUNet2DConditionModel'''      ,			objects['''flax''']     )
          self.assertIn('''StableDiffusionPipeline'''      ,			objects['''torch_and_transformers''']     )
          self.assertIn('''FlaxStableDiffusionPipeline'''      ,			objects['''flax_and_transformers''']     )
          self.assertIn('''LMSDiscreteScheduler'''      ,			objects['''torch_and_scipy''']     )
          self.assertIn('''OnnxStableDiffusionPipeline'''      ,			objects['''torch_and_transformers_and_onnx''']     )



       def   _UpperCamelCase     (				self     )							->							Any:
          SCREAMING_SNAKE_CASE_     =	create_dummy_object('''CONSTANT'''      ,			'''\'torch\''''     )
          self.assertEqual(SCREAMING_SNAKE_CASE_      ,			'''\nCONSTANT = None\n'''     )

          SCREAMING_SNAKE_CASE_     =	create_dummy_object('''function'''      ,			'''\'torch\''''     )
          self.assertEqual(
              SCREAMING_SNAKE_CASE_      ,			'''\ndef function(*args, **kwargs):\n    requires_backends(function, \'torch\')\n'''     )

          SCREAMING_SNAKE_CASE_     =	'\nclass FakeClass(metaclass=DummyObject):\n    _backends = \'torch\'\n\n    def __init__(self, *args, **kwargs):\n        requires_backends(self, \'torch\')\n\n    @classmethod\n    def from_config(cls, *args, **kwargs):\n        requires_backends(cls, \'torch\')\n\n    @classmethod\n    def from_pretrained(cls, *args, **kwargs):\n        requires_backends(cls, \'torch\')\n'
          SCREAMING_SNAKE_CASE_     =	create_dummy_object('''FakeClass'''      ,			'''\'torch\''''     )
          self.assertEqual(SCREAMING_SNAKE_CASE_      ,			SCREAMING_SNAKE_CASE_     )




       def   _UpperCamelCase     (				self     )							->							List[Any]:
          SCREAMING_SNAKE_CASE_     =	'# This file is autogenerated by the command `make fix-copies`, do not edit.\nfrom ..utils import DummyObject, requires_backends\n\n\nCONSTANT = None\n\n\ndef function(*args, **kwargs):\n    requires_backends(function, ["torch"])\n\n\nclass FakeClass(metaclass=DummyObject):\n    _backends = ["torch"]\n\n    def __init__(self, *args, **kwargs):\n        requires_backends(self, ["torch"])\n\n    @classmethod\n    def from_config(cls, *args, **kwargs):\n        requires_backends(cls, ["torch"])\n\n    @classmethod\n    def from_pretrained(cls, *args, **kwargs):\n        requires_backends(cls, ["torch"])\n'
          SCREAMING_SNAKE_CASE_     =	create_dummy_files({'''torch''': ['''CONSTANT''', '''function''', '''FakeClass''']}     )
          self.assertEqual(dummy_files['''torch''']      ,			SCREAMING_SNAKE_CASE_     )







import math
from collections import defaultdict
from typing import List, Optional, Tuple, Union

import numpy as np
import torch

from ..configuration_utils import ConfigMixin, register_to_config
from .scheduling_utils import KarrasDiffusionSchedulers, SchedulerMixin, SchedulerOutput
def 		UpperCamelCase	(   snake_case__       :    Dict       ,     snake_case__       :    Any=0.999       ,     snake_case__       :    List[Any]="cosine"       ,     )	->     Optional[int]:
   if alpha_transform_type == "cosine":

      def alpha_bar_fn(snake_case__       :    int	):
         return math.cos((t + 0.008) / 1.008 * math.pi / 2	) ** 2

   elif alpha_transform_type == "exp":

      def alpha_bar_fn(snake_case__       :    Optional[Any]	):
         return math.exp(t * -12.0	)

   else:
      raise ValueError(F"""Unsupported alpha_tranform_type: {alpha_transform_type}"""	)

   UpperCamelCase    :  List[Any]							=	[]
   for i in range(snake_case__	):
      UpperCamelCase    :  Optional[Any]							=	i / num_diffusion_timesteps
      UpperCamelCase    :  Union[str, Any]							=	(i + 1) / num_diffusion_timesteps
      betas.append(min(1 - alpha_bar_fn(snake_case__	) / alpha_bar_fn(snake_case__	)       ,     snake_case__	)	)
   return torch.tensor(snake_case__       ,     dtype=torch.floataa	)



class 				lowerCAmelCase_		(  a__       ,    a__							):
       UpperCAmelCase__				:					List[Any]        =  [e.name for e in KarrasDiffusionSchedulers]
       UpperCAmelCase__				:					List[str]        =  2
       @register_to_config
       def __init__(			self,			SCREAMING_SNAKE_CASE_ = 1000,			SCREAMING_SNAKE_CASE_ = 0.0_00_85,			SCREAMING_SNAKE_CASE_ = 0.0_12,			SCREAMING_SNAKE_CASE_ = "linear",			SCREAMING_SNAKE_CASE_ = None,			SCREAMING_SNAKE_CASE_ = "epsilon",			SCREAMING_SNAKE_CASE_ = "linspace",			SCREAMING_SNAKE_CASE_ = 0,			)     ->		List[str]:
          if trained_betas is not None:
             UpperCamelCase    :  Union[str, Any]							=	torch.tensor(SCREAMING_SNAKE_CASE_,			dtype=torch.floataa       )
          elif beta_schedule == "linear":
             UpperCamelCase    :  List[Any]							=	torch.linspace(SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_,			dtype=torch.floataa       )
          elif beta_schedule == "scaled_linear":
             # this schedule is very specific to the latent diffusion model.
             UpperCamelCase    :  int							=	(
                 torch.linspace(beta_start**0.5,			beta_end**0.5,			SCREAMING_SNAKE_CASE_,			dtype=torch.floataa       ) ** 2
             )
          elif beta_schedule == "squaredcos_cap_v2":
             # Glide cosine schedule
             UpperCamelCase    :  Optional[int]							=	betas_for_alpha_bar(SCREAMING_SNAKE_CASE_       )
          else:
             raise NotImplementedError(F"""{beta_schedule} does is not implemented for {self.__class__}"""       )

          UpperCamelCase    :  Optional[int]							=	1.0 - self.betas
          UpperCamelCase    :  int							=	torch.cumprod(self.alphas,			dim=0       )

          #  set all values
          self.set_timesteps(SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_       )
       def 					snake_case_       (			self,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_=None       )     ->		str:
          if schedule_timesteps is None:
             UpperCamelCase    :  Union[str, Any]							=	self.timesteps

          UpperCamelCase    :  Dict							=	(schedule_timesteps == timestep).nonzero()

          # The sigma index that is taken for the **very** first `step`
          # is always the second index (or the last index if there is only 1)
          # This way we can ensure we don't accidentally skip a sigma in
          # case we start in the middle of the denoising schedule (e.g. for image-to-image)
          if len(self._index_counter       ) == 0:
             UpperCamelCase    :  Optional[int]							=	1 if len(SCREAMING_SNAKE_CASE_       ) > 1 else 0
          else:
             UpperCamelCase    :  str							=	timestep.cpu().item() if torch.is_tensor(SCREAMING_SNAKE_CASE_       ) else timestep
             UpperCamelCase    :  int							=	self._index_counter[timestep_int]

          return indices[pos].item()
       @property
       def 					snake_case_       (			self       )     ->		List[Any]:
          # standard deviation of the initial noise distribution
          if self.config.timestep_spacing in ["linspace", "trailing"]:
             return self.sigmas.max()

          return (self.sigmas.max() ** 2 + 1) ** 0.5
       def 					snake_case_       (			self,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_,			)     ->		torch.FloatTensor:
          UpperCamelCase    :  Optional[int]							=	self.index_for_timestep(SCREAMING_SNAKE_CASE_       )

          if self.state_in_first_order:
             UpperCamelCase    :  Dict							=	self.sigmas[step_index]
          else:
             UpperCamelCase    :  int							=	self.sigmas_interpol[step_index]

          UpperCamelCase    :  Any							=	sample / ((sigma**2 + 1) ** 0.5)
          return sample
       def 					snake_case_       (			self,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_ = None,			SCREAMING_SNAKE_CASE_ = None,			)     ->		Optional[int]:
          UpperCamelCase    :  Dict							=	num_inference_steps

          UpperCamelCase    :  List[Any]							=	num_train_timesteps or self.config.num_train_timesteps

          # "linspace", "leading", "trailing" corresponds to annotation of Table 2. of https://arxiv.org/abs/2305.08891
          if self.config.timestep_spacing == "linspace":
             UpperCamelCase    :  int							=	np.linspace(0,			num_train_timesteps - 1,			SCREAMING_SNAKE_CASE_,			dtype=SCREAMING_SNAKE_CASE_       )[::-1].copy()
          elif self.config.timestep_spacing == "leading":
             UpperCamelCase    :  List[Any]							=	num_train_timesteps // self.num_inference_steps
             # creates integer timesteps by multiplying by ratio
             # casting to int to avoid issues when num_inference_step is power of 3
             UpperCamelCase    :  Optional[Any]							=	(np.arange(0,			SCREAMING_SNAKE_CASE_       ) * step_ratio).round()[::-1].copy().astype(SCREAMING_SNAKE_CASE_       )
             timesteps += self.config.steps_offset
          elif self.config.timestep_spacing == "trailing":
             UpperCamelCase    :  Optional[int]							=	num_train_timesteps / self.num_inference_steps
             # creates integer timesteps by multiplying by ratio
             # casting to int to avoid issues when num_inference_step is power of 3
             UpperCamelCase    :  Any							=	(np.arange(SCREAMING_SNAKE_CASE_,			0,			-step_ratio       )).round().copy().astype(SCREAMING_SNAKE_CASE_       )
             timesteps -= 1
          else:
             raise ValueError(
                 F"""{self.config.timestep_spacing} is not supported. Please make sure to choose one of 'linspace', 'leading' or 'trailing'."""       )

          UpperCamelCase    :  Tuple							=	np.array(((1 - self.alphas_cumprod) / self.alphas_cumprod) ** 0.5       )
          UpperCamelCase    :  Optional[int]							=	torch.from_numpy(np.log(SCREAMING_SNAKE_CASE_       )       ).to(SCREAMING_SNAKE_CASE_       )

          UpperCamelCase    :  Optional[int]							=	np.interp(SCREAMING_SNAKE_CASE_,			np.arange(0,			len(SCREAMING_SNAKE_CASE_       )       ),			SCREAMING_SNAKE_CASE_       )
          UpperCamelCase    :  Dict							=	np.concatenate([sigmas, [0.0]]       ).astype(np.floataa       )
          UpperCamelCase    :  Optional[int]							=	torch.from_numpy(SCREAMING_SNAKE_CASE_       ).to(device=SCREAMING_SNAKE_CASE_       )

          # interpolate sigmas
          UpperCamelCase    :  Union[str, Any]							=	sigmas.log().lerp(sigmas.roll(1       ).log(),			0.5       ).exp()

          UpperCamelCase    :  Any							=	torch.cat([sigmas[:1], sigmas[1:].repeat_interleave(2       ), sigmas[-1:]]       )
          UpperCamelCase    :  Optional[Any]							=	torch.cat(
              [sigmas_interpol[:1], sigmas_interpol[1:].repeat_interleave(2       ), sigmas_interpol[-1:]]       )

          if str(SCREAMING_SNAKE_CASE_       ).startswith('mps'       ):
             # mps does not support float64
             UpperCamelCase    :  Any							=	torch.from_numpy(SCREAMING_SNAKE_CASE_       ).to(SCREAMING_SNAKE_CASE_,			dtype=torch.floataa       )
          else:
             UpperCamelCase    :  Dict							=	torch.from_numpy(SCREAMING_SNAKE_CASE_       ).to(SCREAMING_SNAKE_CASE_       )

          # interpolate timesteps
          UpperCamelCase    :  int							=	self.sigma_to_t(SCREAMING_SNAKE_CASE_       ).to(SCREAMING_SNAKE_CASE_,			dtype=timesteps.dtype       )
          UpperCamelCase    :  List[str]							=	torch.stack((timesteps_interpol[1:-1, None], timesteps[1:, None]),			dim=-1       ).flatten()

          UpperCamelCase    :  Optional[Any]							=	torch.cat([timesteps[:1], interleaved_timesteps]       )

          UpperCamelCase    :  Optional[Any]							=	None

          # for exp beta schedules, such as the one for `pipeline_shap_e.py`
          # we need an index counter
          UpperCamelCase    :  Dict							=	defaultdict(SCREAMING_SNAKE_CASE_       )
       def 					snake_case_       (			self,			SCREAMING_SNAKE_CASE_       )     ->		Union[str, Any]:
          # get log sigma
          UpperCamelCase    :  List[Any]							=	sigma.log()

          # get distribution
          UpperCamelCase    :  Optional[int]							=	log_sigma - self.log_sigmas[:, None]

          # get sigmas range
          UpperCamelCase    :  Optional[int]							=	dists.ge(0       ).cumsum(dim=0       ).argmax(dim=0       ).clamp(max=self.log_sigmas.shape[0] - 2       )
          UpperCamelCase    :  Tuple							=	low_idx + 1

          UpperCamelCase    :  List[str]							=	self.log_sigmas[low_idx]
          UpperCamelCase    :  Optional[Any]							=	self.log_sigmas[high_idx]

          # interpolate sigmas
          UpperCamelCase    :  int							=	(low - log_sigma) / (low - high)
          UpperCamelCase    :  Tuple							=	w.clamp(0,			1       )

          # transform interpolation to time range
          UpperCamelCase    :  List[str]							=	(1 - w) * low_idx + w * high_idx
          UpperCamelCase    :  Dict							=	t.view(sigma.shape       )
          return t
       @property
       def 					snake_case_       (			self       )     ->		Optional[int]:
          return self.sample is None
       def 					snake_case_       (			self,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_ = True,			)     ->		Union[SchedulerOutput, Tuple]:
          UpperCamelCase    :  str							=	self.index_for_timestep(SCREAMING_SNAKE_CASE_       )

          # advance index counter by 1
          UpperCamelCase    :  Optional[int]							=	timestep.cpu().item() if torch.is_tensor(SCREAMING_SNAKE_CASE_       ) else timestep
          self._index_counter[timestep_int] += 1

          if self.state_in_first_order:
             UpperCamelCase    :  Tuple							=	self.sigmas[step_index]
             UpperCamelCase    :  Dict							=	self.sigmas_interpol[step_index + 1]
             UpperCamelCase    :  Optional[int]							=	self.sigmas[step_index + 1]
          else:
             # 2nd order / KDPM2's method
             UpperCamelCase    :  str							=	self.sigmas[step_index - 1]
             UpperCamelCase    :  Dict							=	self.sigmas_interpol[step_index]
             UpperCamelCase    :  Any							=	self.sigmas[step_index]

          # currently only gamma=0 is supported. This usually works best anyways.
          # We can support gamma in the future but then need to scale the timestep before
          # passing it to the model which requires a change in API
          UpperCamelCase    :  Dict							=	0
          UpperCamelCase    :  Any							=	sigma * (gamma + 1)  # Note: sigma_hat == sigma for now

          # 1. compute predicted original sample (x_0) from sigma-scaled predicted noise
          if self.config.prediction_type == "epsilon":
             UpperCamelCase    :  Any							=	sigma_hat if self.state_in_first_order else sigma_interpol
             UpperCamelCase    :  List[Any]							=	sample - sigma_input * model_output
          elif self.config.prediction_type == "v_prediction":
             UpperCamelCase    :  Union[str, Any]							=	sigma_hat if self.state_in_first_order else sigma_interpol
             UpperCamelCase    :  Optional[int]							=	model_output * (-sigma_input / (sigma_input**2 + 1) ** 0.5) + (
                 sample / (sigma_input**2 + 1)
             )
          elif self.config.prediction_type == "sample":
             raise NotImplementedError('prediction_type not implemented yet: sample'       )
          else:
             raise ValueError(
                 F"""prediction_type given as {self.config.prediction_type} must be one of `epsilon`, or `v_prediction`"""       )

          if self.state_in_first_order:
             # 2. Convert to an ODE derivative for 1st order
             UpperCamelCase    :  int							=	(sample - pred_original_sample) / sigma_hat
             # 3. delta timestep
             UpperCamelCase    :  Any							=	sigma_interpol - sigma_hat

             # store for 2nd order step
             UpperCamelCase    :  Tuple							=	sample
          else:
             # DPM-Solver-2
             # 2. Convert to an ODE derivative for 2nd order
             UpperCamelCase    :  Union[str, Any]							=	(sample - pred_original_sample) / sigma_interpol

             # 3. delta timestep
             UpperCamelCase    :  Dict							=	sigma_next - sigma_hat

             UpperCamelCase    :  Any							=	self.sample
             UpperCamelCase    :  str							=	None

          UpperCamelCase    :  Any							=	sample + derivative * dt

          if not return_dict:
             return (prev_sample,)

          return SchedulerOutput(prev_sample=SCREAMING_SNAKE_CASE_       )
       def 					snake_case_       (			self,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_,			)     ->		torch.FloatTensor:
          # Make sure sigmas and timesteps have the same device and dtype as original_samples
          UpperCamelCase    :  Optional[Any]							=	self.sigmas.to(device=original_samples.device,			dtype=original_samples.dtype       )
          if original_samples.device.type == "mps" and torch.is_floating_point(SCREAMING_SNAKE_CASE_       ):
             # mps does not support float64
             UpperCamelCase    :  List[str]							=	self.timesteps.to(original_samples.device,			dtype=torch.floataa       )
             UpperCamelCase    :  str							=	timesteps.to(original_samples.device,			dtype=torch.floataa       )
          else:
             UpperCamelCase    :  Dict							=	self.timesteps.to(original_samples.device       )
             UpperCamelCase    :  int							=	timesteps.to(original_samples.device       )

          UpperCamelCase    :  str							=	[self.index_for_timestep(SCREAMING_SNAKE_CASE_,			SCREAMING_SNAKE_CASE_       ) for t in timesteps]

          UpperCamelCase    :  List[Any]							=	sigmas[step_indices].flatten()
          while len(sigma.shape       ) < len(original_samples.shape       ):
             UpperCamelCase    :  int							=	sigma.unsqueeze(-1       )

          UpperCamelCase    :  Any							=	original_samples + noise * sigma
          return noisy_samples






       def __len__(			self       )     ->		Optional[int]:
          return self.config.num_train_timesteps



