

from collections.abc import Callable

import numpy as np




def 			lowerCAmelCase(      SCREAMING_SNAKE_CASE_			,						SCREAMING_SNAKE_CASE_			,						SCREAMING_SNAKE_CASE_			,						SCREAMING_SNAKE_CASE_			,						SCREAMING_SNAKE_CASE_			)->						np.ndarray:



    """simple docstring"""






    UpperCamelCase_			  =						int(np.ceil((x_end - xa) / step_size			)			)
    UpperCamelCase_			  =						np.zeros((n + 1,)			)
    UpperCamelCase_			  =						ya
    UpperCamelCase_			  =						xa

    for k in range(SCREAMING_SNAKE_CASE_			):
        UpperCamelCase_			  =						y[k] + step_size * ode_func(SCREAMING_SNAKE_CASE_			,						y[k]			)
        x += step_size

    return y


if __name__ == "__main__":
 import doctest

 doctest.testmod()



import torch

from diffusers import KDPMaDiscreteScheduler
from diffusers.utils import torch_device

from .test_schedulers import SchedulerCommonTest






class 						__magic_name__					(							snake_case				):
     UpperCamelCase_	:Dict										=      (KDPMaDiscreteScheduler,)
     UpperCamelCase_	:str										=      1_0






     def 	UpperCAmelCase_				(				self		,						**_lowercase	)->     str:
         UpperCamelCase_			  =						{
             "num_train_timesteps": 1_100,
             "beta_start": 0.0_001,
             "beta_end": 0.02,
             "beta_schedule": "linear",
         }

         config.update(**_lowercase	)
         return config






     def 	UpperCAmelCase_				(				self	)->     Union[str, Any]:
         for timesteps in [10, 50, 100, 1_000]:
             self.check_over_configs(num_train_timesteps=_lowercase	)






     def 	UpperCAmelCase_				(				self	)->     int:
         for beta_start, beta_end in zip([0.00_001, 0.0_001, 0.001]		,						[0.0_002, 0.002, 0.02]	):
             self.check_over_configs(beta_start=_lowercase		,						beta_end=_lowercase	)






     def 	UpperCAmelCase_				(				self	)->     str:
         for schedule in ["linear", "scaled_linear"]:
             self.check_over_configs(beta_schedule=_lowercase	)






     def 	UpperCAmelCase_				(				self	)->     Any:
         for prediction_type in ["epsilon", "v_prediction"]:
             self.check_over_configs(prediction_type=_lowercase	)






     def 	UpperCAmelCase_				(				self	)->     Optional[int]:
         UpperCamelCase_			  =						self.scheduler_classes[0]
         UpperCamelCase_			  =						self.get_scheduler_config(prediction_type="v_prediction"	)
         UpperCamelCase_			  =						scheduler_class(**_lowercase	)

         scheduler.set_timesteps(self.num_inference_steps	)

         UpperCamelCase_			  =						self.dummy_model()
         UpperCamelCase_			  =						self.dummy_sample_deter * scheduler.init_noise_sigma
         UpperCamelCase_			  =						sample.to(_lowercase	)

         for i, t in enumerate(scheduler.timesteps	):
             UpperCamelCase_			  =						scheduler.scale_model_input(_lowercase		,						_lowercase	)

             UpperCamelCase_			  =						model(_lowercase		,						_lowercase	)

             UpperCamelCase_			  =						scheduler.step(_lowercase		,						_lowercase		,						_lowercase	)
             UpperCamelCase_			  =						output.prev_sample

         UpperCamelCase_			  =						torch.sum(torch.abs(_lowercase	)	)
         UpperCamelCase_			  =						torch.mean(torch.abs(_lowercase	)	)

         if torch_device in ["cpu", "mps"]:
             assert abs(result_sum.item() - 4.6_9_3_4e-0_7	) < 1e-2
             assert abs(result_mean.item() - 6.1_1_1_2e-1_0	) < 1e-3
         else:
             # CUDA
             assert abs(result_sum.item() - 4.6_9_3_4_2_8_6_5_0_1_7_0_9_7_2e-0_7	) < 1e-2
             assert abs(result_mean.item() - 0.0_002	) < 1e-3






     def 	UpperCAmelCase_				(				self	)->     Dict:
         if torch_device == "mps":
             return
         UpperCamelCase_			  =						self.scheduler_classes[0]
         UpperCamelCase_			  =						self.get_scheduler_config()
         UpperCamelCase_			  =						scheduler_class(**_lowercase	)

         scheduler.set_timesteps(self.num_inference_steps	)

         UpperCamelCase_			  =						self.dummy_model()
         UpperCamelCase_			  =						self.dummy_sample_deter * scheduler.init_noise_sigma
         UpperCamelCase_			  =						sample.to(_lowercase	)

         for i, t in enumerate(scheduler.timesteps	):
             UpperCamelCase_			  =						scheduler.scale_model_input(_lowercase		,						_lowercase	)

             UpperCamelCase_			  =						model(_lowercase		,						_lowercase	)

             UpperCamelCase_			  =						scheduler.step(_lowercase		,						_lowercase		,						_lowercase	)
             UpperCamelCase_			  =						output.prev_sample

         UpperCamelCase_			  =						torch.sum(torch.abs(_lowercase	)	)
         UpperCamelCase_			  =						torch.mean(torch.abs(_lowercase	)	)

         if torch_device in ["cpu", "mps"]:
             assert abs(result_sum.item() - 20.4_125	) < 1e-2
             assert abs(result_mean.item() - 0.0_266	) < 1e-3
         else:
             # CUDA
             assert abs(result_sum.item() - 20.4_125	) < 1e-2
             assert abs(result_mean.item() - 0.0_266	) < 1e-3






     def 	UpperCAmelCase_				(				self	)->     Optional[int]:
         if torch_device == "mps":
             return
         UpperCamelCase_			  =						self.scheduler_classes[0]
         UpperCamelCase_			  =						self.get_scheduler_config()
         UpperCamelCase_			  =						scheduler_class(**_lowercase	)

         scheduler.set_timesteps(self.num_inference_steps		,						device=_lowercase	)

         UpperCamelCase_			  =						self.dummy_model()
         UpperCamelCase_			  =						self.dummy_sample_deter.to(_lowercase	) * scheduler.init_noise_sigma

         for t in scheduler.timesteps:
             UpperCamelCase_			  =						scheduler.scale_model_input(_lowercase		,						_lowercase	)

             UpperCamelCase_			  =						model(_lowercase		,						_lowercase	)

             UpperCamelCase_			  =						scheduler.step(_lowercase		,						_lowercase		,						_lowercase	)
             UpperCamelCase_			  =						output.prev_sample

         UpperCamelCase_			  =						torch.sum(torch.abs(_lowercase	)	)
         UpperCamelCase_			  =						torch.mean(torch.abs(_lowercase	)	)

         if str(_lowercase	).startswith("cpu"	):
             # The following sum varies between 148 and 156 on mps. Why?
             assert abs(result_sum.item() - 20.4_125	) < 1e-2
             assert abs(result_mean.item() - 0.0_266	) < 1e-3
         else:
             # CUDA
             assert abs(result_sum.item() - 20.4_125	) < 1e-2
             assert abs(result_mean.item() - 0.0_266	) < 1e-3
