




from __future__ import annotations





def 					lowercase_ (    __snake_case     :							Dict	,	__snake_case     :							Dict	,	__snake_case     :							Union[str, Any]	,	__snake_case     :							Union[str, Any]      )     -> int:  # noqa: E741





				'''simple docstring'''


				while r - l > 1:
								snake_case__      :Optional[Any]         =   (l + r) // 2
								if v[m] >= key:
												snake_case__      :Optional[Any]         =   m
								else:
												snake_case__      :str         =   m  # noqa: E741
				return r





def 					lowercase_ (    __snake_case     :							list[int]      )     -> int:





				'''simple docstring'''


				if len(__snake_case      ) == 0:
								return 0

				snake_case__      :List[str]         =   [0] * len(__snake_case      )
				snake_case__      :Optional[int]         =   1

				snake_case__      :Union[str, Any]         =   v[0]

				for i in range(1	,	len(__snake_case      )      ):
								if v[i] < tail[0]:
												snake_case__      :Any         =   v[i]
								elif v[i] > tail[length - 1]:
												snake_case__      :Optional[Any]         =   v[i]
												length += 1
								else:
												snake_case__      :Optional[int]         =   v[i]

				return length


if __name__ == "__main__":
	import doctest

	doctest.testmod()







import os
import sys
import unittest


__UpperCAmelCase							:   str							=  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							:   Tuple							=  os.path.join(git_repo_path, "src", "diffusers")


class 					_snake_case						(			unittest.TestCase ):






	def    lowerCAmelCase_							(		self       )						->    Union[str, Any]:
					snake_case__      :Tuple         =   find_backend("    if not is_torch_available():"       )
					self.assertEqual(UpperCamelCase					,"torch"       )

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

					snake_case__      :Tuple         =   find_backend("    if not (is_torch_available() and is_transformers_available()):"       )
					self.assertEqual(UpperCamelCase					,"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")

					snake_case__      :str         =   find_backend(
					    "    if not (is_torch_available() and is_transformers_available() and is_onnx_available()):"       )
					self.assertEqual(UpperCamelCase					,"torch_and_transformers_and_onnx"       )






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

					# 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    lowerCAmelCase_							(		self       )						->    Any:
					snake_case__      :Union[str, Any]         =   create_dummy_object("CONSTANT"					,"'torch'"       )
					self.assertEqual(UpperCamelCase					,"\nCONSTANT = None\n"       )

					snake_case__      :Optional[Any]         =   create_dummy_object("function"					,"'torch'"       )
					self.assertEqual(
					    UpperCamelCase					,"\ndef function(*args, **kwargs):\n    requires_backends(function, 'torch')\n"       )

					snake_case__      :str         =   "\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"
					snake_case__      :List[str]         =   create_dummy_object("FakeClass"					,"'torch'"       )
					self.assertEqual(UpperCamelCase					,UpperCamelCase       )






	def    lowerCAmelCase_							(		self       )						->    List[Any]:
					snake_case__      :Tuple         =   "# 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"
					snake_case__      :int         =   create_dummy_files({"torch": ["CONSTANT", "function", "FakeClass"]}       )
					self.assertEqual(dummy_files["torch"]					,UpperCamelCase       )