'''simple docstring'''





def   __A		(			_A							,				_A					):



 """simple docstring"""


 __a       =  len(_A					)
 __a       =  []
 for i in range(len(_A					) - pat_len + 1					):
  __a       =  True
  for j in range(_A					):
   if s[i + j] != pattern[j]:
    __a       =  False
    break
  if match_found:
   position.append(_A					)
 return position


if __name__ == "__main__":
  assert naive_pattern_search("""ABCDEFG""", """DE""") == [3]
  print(naive_pattern_search("""ABAAABCDBBABCDDEBCABC""", """ABC"""))



import unittest

import numpy as np
import torch
from transformers import CLIPTextConfig, CLIPTextModel

from diffusers import DDIMScheduler, LDMPipeline, UNetaDModel, VQModel
from diffusers.utils.testing_utils import enable_full_determinism, require_torch, slow, torch_device


enable_full_determinism()
class    A_ (       unittest.TestCase ):

  @property
  def 		_UpperCAmelCase   (		self :      str       ):
   torch.manual_seed(0       )
   __a       =  UNetaDModel(
       block_out_channels=(32, 64)     ,							layers_per_block=2     ,							sample_size=32     ,							in_channels=3     ,							out_channels=3     ,							down_block_types=("DownBlock2D", "AttnDownBlock2D")     ,							up_block_types=("AttnUpBlock2D", "UpBlock2D")     ,							)
   return model

  @property
  def 		_UpperCAmelCase   (		self :      Dict       ):
   torch.manual_seed(0       )
   __a       =  VQModel(
       block_out_channels=[32, 64]     ,							in_channels=3     ,							out_channels=3     ,							down_block_types=["DownEncoderBlock2D", "DownEncoderBlock2D"]     ,							up_block_types=["UpDecoderBlock2D", "UpDecoderBlock2D"]     ,							latent_channels=3     ,							)
   return model

  @property
  def 		_UpperCAmelCase   (		self :      Optional[Any]       ):
   torch.manual_seed(0       )
   __a       =  CLIPTextConfig(
       bos_token_id=0     ,							eos_token_id=2     ,							hidden_size=32     ,							intermediate_size=37     ,							layer_norm_eps=1E-05     ,							num_attention_heads=4     ,							num_hidden_layers=5     ,							pad_token_id=1     ,							vocab_size=10_00     ,							)
   return CLIPTextModel(__SCREAMING_SNAKE_CASE       )

  def 		_UpperCAmelCase   (		self :      Dict       ):
   __a       =  self.dummy_uncond_unet
   __a       =  DDIMScheduler()
   __a       =  self.dummy_vq_model

   __a       =  LDMPipeline(unet=__SCREAMING_SNAKE_CASE     ,							vqvae=__SCREAMING_SNAKE_CASE     ,							scheduler=__SCREAMING_SNAKE_CASE       )
   ldm.to(__SCREAMING_SNAKE_CASE       )
   ldm.set_progress_bar_config(disable=__SCREAMING_SNAKE_CASE       )

   __a       =  torch.manual_seed(0       )
   __a       =  ldm(generator=__SCREAMING_SNAKE_CASE     ,							num_inference_steps=2     ,							output_type="numpy"       ).images

   __a       =  torch.manual_seed(0       )
   __a       =  ldm(generator=__SCREAMING_SNAKE_CASE     ,							num_inference_steps=2     ,							output_type="numpy"     ,							return_dict=__SCREAMING_SNAKE_CASE       )[0]

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

   assert image.shape == (1, 64, 64, 3)
   __a       =  np.array([0.85_12, 0.8_18, 0.64_11, 0.68_08, 0.44_65, 0.56_18, 0.46, 0.62_31, 0.51_72]       )
   __a       =  1E-2 if torch_device != "mps" else 3E-2

   assert np.abs(image_slice.flatten() - expected_slice       ).max() < tolerance
   assert np.abs(image_from_tuple_slice.flatten() - expected_slice       ).max() < tolerance
@slow
@require_torch
class    A_ (       unittest.TestCase ):

  def 		_UpperCAmelCase   (		self :      str       ):
   __a       =  LDMPipeline.from_pretrained("CompVis/ldm-celebahq-256"       )
   ldm.to(__SCREAMING_SNAKE_CASE       )
   ldm.set_progress_bar_config(disable=__SCREAMING_SNAKE_CASE       )

   __a       =  torch.manual_seed(0       )
   __a       =  ldm(generator=__SCREAMING_SNAKE_CASE     ,							num_inference_steps=5     ,							output_type="numpy"       ).images

   __a       =  image[0, -3:, -3:, -1]

   assert image.shape == (1, 2_56, 2_56, 3)
   __a       =  np.array([0.43_99, 0.4_49_75, 0.4_68_25, 0.4_74, 0.43_59, 0.45_81, 0.4_50_95, 0.43_41, 0.44_47]       )
   __a       =  1E-2 if torch_device != "mps" else 3E-2

   assert np.abs(image_slice.flatten() - expected_slice       ).max() < tolerance


