

from collections.abc import Generator
from math import sin






def 					__lowercase      (     _A			)     ->						bytes:
      if len(_A			) != 32:
            raise ValueError("""Input must be of length 32"""			)

      SCREAMING_SNAKE_CASE :      Any       =   B""""""
      for i in [3, 2, 1, 0]:
            little_endian += string_aa[8 * i : 8 * i + 8]
      return little_endian






def 					__lowercase      (     _A			)     ->						bytes:
      if i < 0:
            raise ValueError("""Input must be non-negative"""			)

      SCREAMING_SNAKE_CASE :      Optional[int]       =   format(_A						,    """08x"""			)[-8:]
      SCREAMING_SNAKE_CASE :      Optional[Any]       =   B""""""
      for i in [3, 2, 1, 0]:
            little_endian_hex += hex_rep[2 * i : 2 * i + 2].encode("""utf-8"""			)
      return little_endian_hex






def 					__lowercase      (     _A			)     ->						bytes:
      SCREAMING_SNAKE_CASE :      int       =   B""""""
      for char in message:
            bit_string += format(_A						,    """08b"""			).encode("""utf-8"""			)
      SCREAMING_SNAKE_CASE :      Union[str, Any]       =   format(len(_A			)						,    """064b"""			).encode("""utf-8"""			)

      # Pad bit_string to a multiple of 512 chars
      bit_string += b"1"
      while len(_A			) % 512 != 448:
            bit_string += b"0"
      bit_string += to_little_endian(start_len[32:]			) + to_little_endian(start_len[:32]			)

      return bit_string






def 					__lowercase      (     _A			)     ->						Generator[list[int], None, None]:
      if len(_A			) % 512 != 0:
            raise ValueError("""Input must have length that's a multiple of 512"""			)

      for pos in range(0						,    len(_A			)						,    512			):
            SCREAMING_SNAKE_CASE :      Any       =   bit_string[pos : pos + 512]
            SCREAMING_SNAKE_CASE :      List[str]       =   []
            for i in range(0						,    512						,    32			):
                  block_words.append(int(to_little_endian(block[i : i + 32]			)						,    2			)			)
            yield block_words






def 					__lowercase      (     _A			)     ->						int:
      if i < 0:
            raise ValueError("""Input must be non-negative"""			)

      SCREAMING_SNAKE_CASE :      Tuple       =   format(_A						,    """032b"""			)
      SCREAMING_SNAKE_CASE :      int       =   """"""
      for c in i_str:
            new_str += "1" if c == "0" else "0"
      return int(_A						,    2			)






def 					__lowercase      (     _A						,    _A			)     ->						int:
      return (a + b) % 2**32






def 					__lowercase      (     _A						,    _A			)     ->						int:
      if i < 0:
            raise ValueError("""Input must be non-negative"""			)
      if shift < 0:
            raise ValueError("""Shift must be non-negative"""			)
      return ((i << shift) ^ (i >> (32 - shift))) % 2**32






def 					__lowercase      (     _A			)     ->						bytes:
      SCREAMING_SNAKE_CASE :      List[Any]       =   preprocess(_A			)

      SCREAMING_SNAKE_CASE :      Tuple       =   [int(2**32 * abs(sin(i + 1			)			)			) for i in range(64			)]

      # Starting states
      SCREAMING_SNAKE_CASE :      Optional[Any]       =   0X67_45_23_01
      SCREAMING_SNAKE_CASE :      Union[str, Any]       =   0XEF_CD_AB_89
      SCREAMING_SNAKE_CASE :      Optional[int]       =   0X98_BA_DC_FE
      SCREAMING_SNAKE_CASE :      Dict       =   0X10_32_54_76

      SCREAMING_SNAKE_CASE :      Optional[Any]       =   [
          7,
          12,
          17,
          22,
          7,
          12,
          17,
          22,
          7,
          12,
          17,
          22,
          7,
          12,
          17,
          22,
          5,
          9,
          14,
          20,
          5,
          9,
          14,
          20,
          5,
          9,
          14,
          20,
          5,
          9,
          14,
          20,
          4,
          11,
          16,
          23,
          4,
          11,
          16,
          23,
          4,
          11,
          16,
          23,
          4,
          11,
          16,
          23,
          6,
          10,
          15,
          21,
          6,
          10,
          15,
          21,
          6,
          10,
          15,
          21,
          6,
          10,
          15,
          21,
      ]

      # Process bit string in chunks, each with 16 32-char words
      for block_words in get_block_words(_A			):
            SCREAMING_SNAKE_CASE :      Optional[int]       =   aa
            SCREAMING_SNAKE_CASE :      Union[str, Any]       =   ba
            SCREAMING_SNAKE_CASE :      str       =   ca
            SCREAMING_SNAKE_CASE :      Dict       =   da

            # Hash current chunk
            for i in range(64			):
                  if i <= 15:
                        # f = (b & c) | (not_32(b) & d)     # Alternate definition for f
                        SCREAMING_SNAKE_CASE :      List[str]       =   d ^ (b & (c ^ d))
                        SCREAMING_SNAKE_CASE :      int       =   i
                  elif i <= 31:
                        # f = (d & b) | (not_32(d) & c)     # Alternate definition for f
                        SCREAMING_SNAKE_CASE :      Optional[Any]       =   c ^ (d & (b ^ c))
                        SCREAMING_SNAKE_CASE :      Optional[int]       =   (5 * i + 1) % 16
                  elif i <= 47:
                        SCREAMING_SNAKE_CASE :      List[str]       =   b ^ c ^ d
                        SCREAMING_SNAKE_CASE :      Union[str, Any]       =   (3 * i + 5) % 16
                  else:
                        SCREAMING_SNAKE_CASE :      Any       =   c ^ (b | not_aa(_A			))
                        SCREAMING_SNAKE_CASE :      Union[str, Any]       =   (7 * i) % 16
                  SCREAMING_SNAKE_CASE :      List[Any]       =   (f + a + added_consts[i] + block_words[g]) % 2**32
                  SCREAMING_SNAKE_CASE :      int       =   d
                  SCREAMING_SNAKE_CASE :      int       =   c
                  SCREAMING_SNAKE_CASE :      Dict       =   b
                  SCREAMING_SNAKE_CASE :      Any       =   sum_aa(_A						,    left_rotate_aa(_A						,    shift_amounts[i]			)			)

            # Add hashed chunk to running total
            SCREAMING_SNAKE_CASE :      Union[str, Any]       =   sum_aa(_A						,    _A			)
            SCREAMING_SNAKE_CASE :      Dict       =   sum_aa(_A						,    _A			)
            SCREAMING_SNAKE_CASE :      Optional[Any]       =   sum_aa(_A						,    _A			)
            SCREAMING_SNAKE_CASE :      List[Any]       =   sum_aa(_A						,    _A			)

      SCREAMING_SNAKE_CASE :      str       =   reformat_hex(_A			) + reformat_hex(_A			) + reformat_hex(_A			) + reformat_hex(_A			)
      return digest


if __name__ == "__main__":
  import doctest

  doctest.testmod()







import importlib
import inspect
import json
import os
import re
import shutil
import sys
from pathlib import Path
from typing import Dict, Optional, Union
from urllib import request

from huggingface_hub import HfFolder, cached_download, hf_hub_download, model_info
from packaging import version

from .. import __version__
from . import DIFFUSERS_DYNAMIC_MODULE_NAME, HF_MODULES_CACHE, logging


UpperCAmelCase__ :     List[str]				    =    (
    """https://raw.githubusercontent.com/huggingface/diffusers/{revision}/examples/community/{pipeline}.py"""
)


UpperCAmelCase__ :     Union[str, Any]				    =    logging.get_logger(__name__)  # pylint: disable=invalid-name






def 					__lowercase      (     )     ->						List[Any]:
      SCREAMING_SNAKE_CASE :      Optional[int]       =   """https://pypi.org/pypi/diffusers/json"""
      SCREAMING_SNAKE_CASE :      Dict       =   json.loads(request.urlopen(_A			).read()			)["""releases"""].keys()
      return sorted(_A						,    key=lambda _A			: version.Version(_A			)			)






def 					__lowercase      (     )     ->						Any:
      # This function has already been executed if HF_MODULES_CACHE already is in the Python path.
      if HF_MODULES_CACHE in sys.path:
            return

      sys.path.append(_A			)
      os.makedirs(_A						,    exist_ok=_A			)
      SCREAMING_SNAKE_CASE :      Dict       =   Path(_A			) / """__init__.py"""
      if not init_path.exists():
            init_path.touch()






def 					__lowercase      (     _A			)     ->						Any:
      init_hf_modules()
      SCREAMING_SNAKE_CASE :      Any       =   Path(_A			) / name
      # If the parent module does not exist yet, recursively create it.
      if not dynamic_module_path.parent.exists():
            create_dynamic_module(dynamic_module_path.parent			)
      os.makedirs(_A						,    exist_ok=_A			)
      SCREAMING_SNAKE_CASE :      str       =   dynamic_module_path / """__init__.py"""
      if not init_path.exists():
            init_path.touch()






def 					__lowercase      (     _A			)     ->						Optional[int]:
      with open(_A						,    """r"""						,    encoding="""utf-8"""			) as f:
            SCREAMING_SNAKE_CASE :      Any       =   f.read()

      # Imports of the form `import .xxx`
      SCREAMING_SNAKE_CASE :      List[str]       =   re.findall("""^\s*import\s+\.(\S+)\s*$"""						,    _A						,    flags=re.MULTILINE			)
      # Imports of the form `from .xxx import yyy`
      relative_imports += re.findall("""^\s*from\s+\.(\S+)\s+import"""						,    _A						,    flags=re.MULTILINE			)
      # Unique-ify
      return list(set(_A			)			)






def 					__lowercase      (     _A			)     ->						Optional[Any]:
      SCREAMING_SNAKE_CASE :      Union[str, Any]       =   False
      SCREAMING_SNAKE_CASE :      List[Any]       =   [module_file]
      SCREAMING_SNAKE_CASE :      Any       =   []

      # Let's recurse through all relative imports
      while not no_change:
            SCREAMING_SNAKE_CASE :      List[str]       =   []
            for f in files_to_check:
                  new_imports.extend(get_relative_imports(_A			)			)

            SCREAMING_SNAKE_CASE :      List[str]       =   Path(_A			).parent
            SCREAMING_SNAKE_CASE :      int       =   [str(module_path / m			) for m in new_imports]
            SCREAMING_SNAKE_CASE :      int       =   [f for f in new_import_files if f not in all_relative_imports]
            SCREAMING_SNAKE_CASE :      Optional[Any]       =   [F"{f}.py" for f in new_import_files]

            SCREAMING_SNAKE_CASE :      List[Any]       =   len(_A			) == 0
            all_relative_imports.extend(_A			)

      return all_relative_imports






def 					__lowercase      (     _A			)     ->						Union[str, Any]:
      with open(_A						,    """r"""						,    encoding="""utf-8"""			) as f:
            SCREAMING_SNAKE_CASE :      List[Any]       =   f.read()

      # Imports of the form `import xxx`
      SCREAMING_SNAKE_CASE :      Any       =   re.findall("""^\s*import\s+(\S+)\s*$"""						,    _A						,    flags=re.MULTILINE			)
      # Imports of the form `from xxx import yyy`
      imports += re.findall("""^\s*from\s+(\S+)\s+import"""						,    _A						,    flags=re.MULTILINE			)
      # Only keep the top-level module
      SCREAMING_SNAKE_CASE :      List[Any]       =   [imp.split("""."""			)[0] for imp in imports if not imp.startswith("""."""			)]

      # Unique-ify and test we got them all
      SCREAMING_SNAKE_CASE :      Dict       =   list(set(_A			)			)
      SCREAMING_SNAKE_CASE :      Dict       =   []
      for imp in imports:
            try:
                  importlib.import_module(_A			)
            except ImportError:
                  missing_packages.append(_A			)

      if len(_A			) > 0:
            raise ImportError(
                """This modeling file requires the following packages that were not found in your environment: """
                F"{', '.join(_A			)}. Run `pip install {' '.join(_A			)}`"			)

      return get_relative_imports(_A			)






def 					__lowercase      (     _A						,    _A			)     ->						List[str]:
      SCREAMING_SNAKE_CASE :      int       =   module_path.replace(os.path.sep						,    """."""			)
      SCREAMING_SNAKE_CASE :      List[str]       =   importlib.import_module(_A			)

      if class_name is None:
            return find_pipeline_class(_A			)
      return getattr(_A						,    _A			)






def 					__lowercase      (     _A			)     ->						Optional[int]:
      from ..pipelines import DiffusionPipeline

      SCREAMING_SNAKE_CASE :      Tuple       =   dict(inspect.getmembers(_A						,    inspect.isclass			)			)

      SCREAMING_SNAKE_CASE :      Dict       =   None
      for cls_name, cls in cls_members.items():
            if (
                cls_name != DiffusionPipeline.__name__
                and issubclass(cls						,    _A			)
                and cls.__module__.split("""."""			)[0] != "diffusers"
            ):
                  if pipeline_class is not None:
                        raise ValueError(
                            F"Multiple classes that inherit from {DiffusionPipeline.__name__} have been found:"
                            F" {pipeline_class.__name__}, and {cls_name}. Please make sure to define only one in"
                            F" {loaded_module}."			)
                  SCREAMING_SNAKE_CASE :      List[str]       =   cls

      return pipeline_class






def 					__lowercase      (     _A						,    _A						,    _A = None						,    _A = False						,    _A = False						,    _A = None						,    _A = None						,    _A = None						,    _A = False						,    )     ->						List[str]:
      SCREAMING_SNAKE_CASE :      List[str]       =   str(_A			)

      SCREAMING_SNAKE_CASE :      List[Any]       =   os.path.join(_A						,    _A			)

      if os.path.isfile(_A			):
            SCREAMING_SNAKE_CASE :      Union[str, Any]       =   module_file_or_url
            SCREAMING_SNAKE_CASE :      Dict       =   """local"""
      elif pretrained_model_name_or_path.count("""/"""			) == 0:
            SCREAMING_SNAKE_CASE :      Tuple       =   get_diffusers_versions()
            # cut ".dev0"
            SCREAMING_SNAKE_CASE :      str       =   """v""" + """.""".join(__version__.split("""."""			)[:3]			)

            # retrieve github version that matches
            if revision is None:
                  SCREAMING_SNAKE_CASE :      Any       =   latest_version if latest_version[1:] in available_versions else """main"""
                  logger.info(F"Defaulting to latest_version: {revision}."			)
            elif revision in available_versions:
                  SCREAMING_SNAKE_CASE :      List[Any]       =   F"v{revision}"
            elif revision == "main":
                  SCREAMING_SNAKE_CASE :      Union[str, Any]       =   revision
            else:
                  raise ValueError(
                      F"`custom_revision`: {revision} does not exist. Please make sure to choose one of"
                      F" {', '.join(available_versions + ['main']			)}."			)

            # community pipeline on GitHub
            SCREAMING_SNAKE_CASE :      Tuple       =   COMMUNITY_PIPELINES_URL.format(revision=_A						,    pipeline=_A			)
            try:
                  SCREAMING_SNAKE_CASE :      str       =   cached_download(
                      _A						,    cache_dir=_A						,    force_download=_A						,    proxies=_A						,    resume_download=_A						,    local_files_only=_A						,    use_auth_token=_A						,    )
                  SCREAMING_SNAKE_CASE :      Tuple       =   """git"""
                  SCREAMING_SNAKE_CASE :      Optional[int]       =   pretrained_model_name_or_path + """.py"""
            except EnvironmentError:
                  logger.error(F"Could not locate the {module_file} inside {pretrained_model_name_or_path}."			)
                  raise
      else:
            try:
                  # Load from URL or cache if already cached
                  SCREAMING_SNAKE_CASE :      int       =   hf_hub_download(
                      _A						,    _A						,    cache_dir=_A						,    force_download=_A						,    proxies=_A						,    resume_download=_A						,    local_files_only=_A						,    use_auth_token=_A						,    )
                  SCREAMING_SNAKE_CASE :      Union[str, Any]       =   os.path.join("""local"""						,    """--""".join(pretrained_model_name_or_path.split("""/"""			)			)			)
            except EnvironmentError:
                  logger.error(F"Could not locate the {module_file} inside {pretrained_model_name_or_path}."			)
                  raise

    # Check we have all the requirements in our environment
      SCREAMING_SNAKE_CASE :      int       =   check_imports(_A			)

      # Now we move the module inside our cached dynamic modules.
      SCREAMING_SNAKE_CASE :      List[Any]       =   DIFFUSERS_DYNAMIC_MODULE_NAME + os.path.sep + submodule
      create_dynamic_module(_A			)
      SCREAMING_SNAKE_CASE :      Tuple       =   Path(_A			) / full_submodule
      if submodule == "local" or submodule == "git":
            # We always copy local files (we could hash the file to see if there was a change, and give them the name of
            # that hash, to only copy when there is a modification but it seems overkill for now).
            # The only reason we do the copy is to avoid putting too many folders in sys.path.
            shutil.copy(_A						,    submodule_path / module_file			)
            for module_needed in modules_needed:
                  SCREAMING_SNAKE_CASE :      Optional[int]       =   F"{module_needed}.py"
                  shutil.copy(os.path.join(_A						,    _A			)						,    submodule_path / module_needed			)
      else:
            # Get the commit hash
            # TODO: we will get this info in the etag soon, so retrieve it from there and not here.
            if isinstance(_A						,    _A			):
                  SCREAMING_SNAKE_CASE :      Tuple       =   use_auth_token
            elif use_auth_token is True:
                  SCREAMING_SNAKE_CASE :      str       =   HfFolder.get_token()
            else:
                  SCREAMING_SNAKE_CASE :      Optional[int]       =   None

            SCREAMING_SNAKE_CASE :      List[Any]       =   model_info(_A						,    revision=_A						,    token=_A			).sha

            # The module file will end up being placed in a subfolder with the git hash of the repo. This way we get the
            # benefit of versioning.
            SCREAMING_SNAKE_CASE :      int       =   submodule_path / commit_hash
            SCREAMING_SNAKE_CASE :      Tuple       =   full_submodule + os.path.sep + commit_hash
            create_dynamic_module(_A			)

            if not (submodule_path / module_file).exists():
                  shutil.copy(_A						,    submodule_path / module_file			)
            # Make sure we also have every file with relative
            for module_needed in modules_needed:
                  if not (submodule_path / module_needed).exists():
                        get_cached_module_file(
                            _A						,    F"{module_needed}.py"						,    cache_dir=_A						,    force_download=_A						,    resume_download=_A						,    proxies=_A						,    use_auth_token=_A						,    revision=_A						,    local_files_only=_A						,    )
      return os.path.join(_A						,    _A			)







def 					__lowercase      (     _A						,    _A						,    _A = None						,    _A = None						,    _A = False						,    _A = False						,    _A = None						,    _A = None						,    _A = None						,    _A = False						,    **_A						,    )     ->						Tuple:
      SCREAMING_SNAKE_CASE :      Dict       =   get_cached_module_file(
          _A						,    _A						,    cache_dir=_A						,    force_download=_A						,    resume_download=_A						,    proxies=_A						,    use_auth_token=_A						,    revision=_A						,    local_files_only=_A						,    )
      return get_class_in_module(_A						,    final_module.replace(""".py"""						,    """"""			)			)




