






"""simple docstring"""





from __future__ import annotations

import time
from collections.abc import Sequence
from random import randint

from matplotlib import pyplot as plt







def 	lowerCamelCase__			(				_lowerCamelCase			:						Sequence[float]						,							_lowerCamelCase			:						int						,							_lowerCamelCase			:						int					) ->							tuple[int | None, int | None, float]:
  if not arr:
    return None, None, 0
  if low == high:
    return low, high, arr[low]

  lowerCamelCase_       	=		(low + high) // 2
  lowerCamelCase_	,      lowerCamelCase_	,      lowerCamelCase_       	=		max_subarray(_lowerCamelCase						,							_lowerCamelCase						,							_lowerCamelCase					)
  lowerCamelCase_	,      lowerCamelCase_	,      lowerCamelCase_       	=		max_subarray(_lowerCamelCase						,							mid + 1						,							_lowerCamelCase					)
  lowerCamelCase_	,      lowerCamelCase_	,      lowerCamelCase_       	=		max_cross_sum(_lowerCamelCase						,							_lowerCamelCase						,							_lowerCamelCase						,							_lowerCamelCase					)
  if left_sum >= right_sum and left_sum >= cross_sum:
    return left_low, left_high, left_sum
  elif right_sum >= left_sum and right_sum >= cross_sum:
    return right_low, right_high, right_sum
  return cross_left, cross_right, cross_sum







def 	lowerCamelCase__			(				_lowerCamelCase			:						Sequence[float]						,							_lowerCamelCase			:						int						,							_lowerCamelCase			:						int						,							_lowerCamelCase			:						int					) ->							tuple[int, int, float]:
  lowerCamelCase_	,      lowerCamelCase_       	=		float('-inf'					), -1
  lowerCamelCase_	,      lowerCamelCase_       	=		float('-inf'					), -1

  lowerCamelCase_       	=		0
  for i in range(_lowerCamelCase						,							low - 1						,							-1					):
    summ += arr[i]
    if summ > left_sum:
      lowerCamelCase_       	=		summ
      lowerCamelCase_       	=		i

  lowerCamelCase_       	=		0
  for i in range(mid + 1						,							high + 1					):
    summ += arr[i]
    if summ > right_sum:
      lowerCamelCase_       	=		summ
      lowerCamelCase_       	=		i

  return max_left, max_right, (left_sum + right_sum)







def 	lowerCamelCase__			(				_lowerCamelCase			:						int					) ->							float:
  lowerCamelCase_       	=		[randint(1						,							_lowerCamelCase					) for _ in range(_lowerCamelCase					)]
  lowerCamelCase_       	=		time.time()
  max_subarray(_lowerCamelCase						,							0						,							input_size - 1					)
  lowerCamelCase_       	=		time.time()
  return end - start







def 	lowerCamelCase__			(				) ->							None:
  lowerCamelCase_       	=		[10, 100, 1000, 10000, 50000, 100000, 200000, 300000, 400000, 500000]
  lowerCamelCase_       	=		[time_max_subarray(_lowerCamelCase					) for input_size in input_sizes]
  print('No of Inputs\t\tTime Taken'					)
  for input_size, runtime in zip(_lowerCamelCase						,							_lowerCamelCase					):
    print(_lowerCamelCase						,							'\t\t'						,							_lowerCamelCase					)
  plt.plot(_lowerCamelCase						,							_lowerCamelCase					)
  plt.xlabel('Number of Inputs'					)
  plt.ylabel('Time taken in seconds'					)
  plt.show()


if __name__ == "__main__":
  from doctest import testmod

  testmod()












"""simple docstring"""





import gc
import random
import unittest

import numpy as np
import torch
from PIL import Image
from transformers import XLMRobertaTokenizerFast

from diffusers import DDIMScheduler, KandinskyImgaImgPipeline, KandinskyPriorPipeline, UNetaDConditionModel, VQModel
from diffusers.pipelines.kandinsky.text_encoder import MCLIPConfig, MultilingualCLIP
from diffusers.utils import floats_tensor, load_image, load_numpy, slow, torch_device
from diffusers.utils.testing_utils import enable_full_determinism, require_torch_gpu

from ..test_pipelines_common import PipelineTesterMixin, assert_mean_pixel_difference


enable_full_determinism()






class 	a		(   __snake_case    , unittest.TestCase						):
    SCREAMING_SNAKE_CASE		:	Optional[Any]		=					KandinskyImgaImgPipeline
    SCREAMING_SNAKE_CASE		:	Tuple		=					["""prompt""", """image_embeds""", """negative_image_embeds""", """image"""]
    SCREAMING_SNAKE_CASE		:	int		=					[
        """prompt""",
        """negative_prompt""",
        """image_embeds""",
        """negative_image_embeds""",
        """image""",
    ]
    SCREAMING_SNAKE_CASE		:	List[str]		=					[
        """generator""",
        """height""",
        """width""",
        """strength""",
        """guidance_scale""",
        """negative_prompt""",
        """num_inference_steps""",
        """return_dict""",
        """guidance_scale""",
        """num_images_per_prompt""",
        """output_type""",
        """return_dict""",
    ]
    SCREAMING_SNAKE_CASE		:	Any		=					False






    @property
    def   UpperCamelCase			(			self	:				List[str]   )	->						str:
      return 32






    @property
    def   UpperCamelCase			(			self	:				Tuple   )	->						Optional[Any]:
      return 32






    @property
    def   UpperCamelCase			(			self	:				Optional[int]   )	->						str:
      return self.time_input_dim






    @property
    def   UpperCamelCase			(			self	:				Optional[int]   )	->						Optional[Any]:
      return self.time_input_dim * 4






    @property
    def   UpperCamelCase			(			self	:				int   )	->						List[Any]:
      return 100






    @property
    def   UpperCamelCase			(			self	:				Any   )	->						List[Any]:
      lowerCamelCase_       	=		XLMRobertaTokenizerFast.from_pretrained('YiYiXu/tiny-random-mclip-base'   )
      return tokenizer






    @property
    def   UpperCamelCase			(			self	:				str   )	->						Optional[Any]:
      torch.manual_seed(0   )
      lowerCamelCase_       	=		MCLIPConfig(
          numDims=self.cross_attention_dim			,		transformerDimensions=self.text_embedder_hidden_size			,		hidden_size=self.text_embedder_hidden_size			,		intermediate_size=37			,		num_attention_heads=4			,		num_hidden_layers=5			,		vocab_size=1005			,		)

      lowerCamelCase_       	=		MultilingualCLIP(__SCREAMING_SNAKE_CASE   )
      lowerCamelCase_       	=		text_encoder.eval()

      return text_encoder






    @property
    def   UpperCamelCase			(			self	:				int   )	->						List[Any]:
      torch.manual_seed(0   )

      lowerCamelCase_       	=		{
          'in_channels': 4,
          # Out channels is double in channels because predicts mean and variance
          'out_channels': 8,
          'addition_embed_type': 'text_image',
          'down_block_types': ('ResnetDownsampleBlock2D', 'SimpleCrossAttnDownBlock2D'),
          'up_block_types': ('SimpleCrossAttnUpBlock2D', 'ResnetUpsampleBlock2D'),
          'mid_block_type': 'UNetMidBlock2DSimpleCrossAttn',
          'block_out_channels': (self.block_out_channels_a, self.block_out_channels_a * 2),
          'layers_per_block': 1,
          'encoder_hid_dim': self.text_embedder_hidden_size,
          'encoder_hid_dim_type': 'text_image_proj',
          'cross_attention_dim': self.cross_attention_dim,
          'attention_head_dim': 4,
          'resnet_time_scale_shift': 'scale_shift',
          'class_embed_type': None,
      }

      lowerCamelCase_       	=		UNetaDConditionModel(**__SCREAMING_SNAKE_CASE   )
      return model






    @property
    def   UpperCamelCase			(			self	:				Tuple   )	->						Optional[Any]:
      return {
          "block_out_channels": [32, 64],
          "down_block_types": ["DownEncoderBlock2D", "AttnDownEncoderBlock2D"],
          "in_channels": 3,
          "latent_channels": 4,
          "layers_per_block": 1,
          "norm_num_groups": 8,
          "norm_type": "spatial",
          "num_vq_embeddings": 12,
          "out_channels": 3,
          "up_block_types": [
              "AttnUpDecoderBlock2D",
              "UpDecoderBlock2D",
          ],
          "vq_embed_dim": 4,
      }






    @property
    def   UpperCamelCase			(			self	:				Union[str, Any]   )	->						Optional[Any]:
      torch.manual_seed(0   )
      lowerCamelCase_       	=		VQModel(**self.dummy_movq_kwargs   )
      return model






    def   UpperCamelCase			(			self	:				Union[str, Any]   )	->						List[Any]:
      lowerCamelCase_       	=		self.dummy_text_encoder
      lowerCamelCase_       	=		self.dummy_tokenizer
      lowerCamelCase_       	=		self.dummy_unet
      lowerCamelCase_       	=		self.dummy_movq

      lowerCamelCase_       	=		{
          'num_train_timesteps': 1000,
          'beta_schedule': 'linear',
          'beta_start': 0.00_085,
          'beta_end': 0.012,
          'clip_sample': False,
          'set_alpha_to_one': False,
          'steps_offset': 0,
          'prediction_type': 'epsilon',
          'thresholding': False,
      }

      lowerCamelCase_       	=		DDIMScheduler(**__SCREAMING_SNAKE_CASE   )

      lowerCamelCase_       	=		{
          'text_encoder': text_encoder,
          'tokenizer': tokenizer,
          'unet': unet,
          'scheduler': scheduler,
          'movq': movq,
      }

      return components






    def   UpperCamelCase			(			self	:				Dict			,		__SCREAMING_SNAKE_CASE	:				int			,		__SCREAMING_SNAKE_CASE	:				Dict=0   )	->						str:
      lowerCamelCase_       	=		floats_tensor((1, self.cross_attention_dim)			,		rng=random.Random(__SCREAMING_SNAKE_CASE   )   ).to(__SCREAMING_SNAKE_CASE   )
      lowerCamelCase_       	=		floats_tensor((1, self.cross_attention_dim)			,		rng=random.Random(seed + 1   )   ).to(__SCREAMING_SNAKE_CASE   )
      # create init_image
      lowerCamelCase_       	=		floats_tensor((1, 3, 64, 64)			,		rng=random.Random(__SCREAMING_SNAKE_CASE   )   ).to(__SCREAMING_SNAKE_CASE   )
      lowerCamelCase_       	=		image.cpu().permute(0			,		2			,		3			,		1   )[0]
      lowerCamelCase_       	=		Image.fromarray(np.uinta(__SCREAMING_SNAKE_CASE   )   ).convert('RGB'   ).resize((256, 256)   )

      if str(__SCREAMING_SNAKE_CASE   ).startswith('mps'   ):
        lowerCamelCase_       	=		torch.manual_seed(__SCREAMING_SNAKE_CASE   )
      else:
        lowerCamelCase_       	=		torch.Generator(device=__SCREAMING_SNAKE_CASE   ).manual_seed(__SCREAMING_SNAKE_CASE   )
      lowerCamelCase_       	=		{
          'prompt': 'horse',
          'image': init_image,
          'image_embeds': image_embeds,
          'negative_image_embeds': negative_image_embeds,
          'generator': generator,
          'height': 64,
          'width': 64,
          'num_inference_steps': 10,
          'guidance_scale': 7.0,
          'strength': 0.2,
          'output_type': 'np',
      }
      return inputs






    def   UpperCamelCase			(			self	:				Tuple   )	->						Any:
      lowerCamelCase_       	=		'cpu'

      lowerCamelCase_       	=		self.get_dummy_components()

      lowerCamelCase_       	=		self.pipeline_class(**__SCREAMING_SNAKE_CASE   )
      lowerCamelCase_       	=		pipe.to(__SCREAMING_SNAKE_CASE   )

      pipe.set_progress_bar_config(disable=__SCREAMING_SNAKE_CASE   )

      lowerCamelCase_       	=		pipe(**self.get_dummy_inputs(__SCREAMING_SNAKE_CASE   )   )
      lowerCamelCase_       	=		output.images

      lowerCamelCase_       	=		pipe(
          **self.get_dummy_inputs(__SCREAMING_SNAKE_CASE   )			,		return_dict=__SCREAMING_SNAKE_CASE			,		)[0]

      lowerCamelCase_       	=		image[0, -3:, -3:, -1]
      lowerCamelCase_       	=		image_from_tuple[0, -3:, -3:, -1]

      assert image.shape == (1, 64, 64, 3)

      lowerCamelCase_       	=		np.array(
          [0.61_474_943, 0.6_073_539, 0.43_308_544, 0.5_928_269, 0.47_493_595, 0.46_755_973, 0.4_613_838, 0.45_368_797, 0.50_119_233]   )
      assert (
          np.abs(image_slice.flatten() - expected_slice   ).max() < 1e-2
      ), F''' expected_slice {expected_slice}, but got {image_slice.flatten()}'''
      assert (
          np.abs(image_from_tuple_slice.flatten() - expected_slice   ).max() < 1e-2
      ), F''' expected_slice {expected_slice}, but got {image_from_tuple_slice.flatten()}'''






@slow
@require_torch_gpu
class 	a		(   unittest.TestCase						):






    def   UpperCamelCase			(			self	:				Tuple   )	->						List[str]:
      # clean up the VRAM after each test
      super().tearDown()
      gc.collect()
      torch.cuda.empty_cache()






    def   UpperCamelCase			(			self	:				Any   )	->						int:
      lowerCamelCase_       	=		load_numpy(
          'https://huggingface.co/datasets/hf-internal-testing/diffusers-images/resolve/main'
          '/kandinsky/kandinsky_img2img_frog.npy'   )

      lowerCamelCase_       	=		load_image(
          'https://huggingface.co/datasets/hf-internal-testing/diffusers-images/resolve/main' '/kandinsky/cat.png'   )
      lowerCamelCase_       	=		'A red cartoon frog, 4k'

      lowerCamelCase_       	=		KandinskyPriorPipeline.from_pretrained(
          'kandinsky-community/kandinsky-2-1-prior'			,		torch_dtype=torch.floataa   )
      pipe_prior.to(__SCREAMING_SNAKE_CASE   )

      lowerCamelCase_       	=		KandinskyImgaImgPipeline.from_pretrained(
          'kandinsky-community/kandinsky-2-1'			,		torch_dtype=torch.floataa   )
      lowerCamelCase_       	=		pipeline.to(__SCREAMING_SNAKE_CASE   )

      pipeline.set_progress_bar_config(disable=__SCREAMING_SNAKE_CASE   )

      lowerCamelCase_       	=		torch.Generator(device='cpu'   ).manual_seed(0   )
      lowerCamelCase_	,      lowerCamelCase_       	=		pipe_prior(
          __SCREAMING_SNAKE_CASE			,		generator=__SCREAMING_SNAKE_CASE			,		num_inference_steps=5			,		negative_prompt=''			,		).to_tuple()

      lowerCamelCase_       	=		pipeline(
          __SCREAMING_SNAKE_CASE			,		image=__SCREAMING_SNAKE_CASE			,		image_embeds=__SCREAMING_SNAKE_CASE			,		negative_image_embeds=__SCREAMING_SNAKE_CASE			,		generator=__SCREAMING_SNAKE_CASE			,		num_inference_steps=100			,		height=768			,		width=768			,		strength=0.2			,		output_type='np'			,		)

      lowerCamelCase_       	=		output.images[0]

      assert image.shape == (768, 768, 3)

      assert_mean_pixel_difference(__SCREAMING_SNAKE_CASE			,		__SCREAMING_SNAKE_CASE   )




