






'''simple docstring'''


import importlib
import inspect
from functools import wraps
from typing import TYPE_CHECKING, Optional, Union

from .download.streaming_download_manager import (
    xbasename,
    xdirname,
    xet_parse,
    xexists,
    xgetsize,
    xglob,
    xgzip_open,
    xisdir,
    xisfile,
    xjoin,
    xlistdir,
    xnumpy_load,
    xopen,
    xpandas_read_csv,
    xpandas_read_excel,
    xPath,
    xrelpath,
    xsio_loadmat,
    xsplit,
    xsplitext,
    xwalk,
    xxml_dom_minidom_parse,
)
from .utils.logging import get_logger
from .utils.patching import patch_submodule
from .utils.py_utils import get_imports


SCREAMING_SNAKE_CASE_					=							get_logger(__name__)


if TYPE_CHECKING:
  from .builder import DatasetBuilder






def   lowerCAmelCase__			(					SCREAMING_SNAKE_CASE__       ,		SCREAMING_SNAKE_CASE__ = None		):
 __a    :	List[str]									=						importlib.import_module(SCREAMING_SNAKE_CASE__		)

 # TODO(QL): always update the module to add subsequent new authentication
 if hasattr(SCREAMING_SNAKE_CASE__       ,		'_patched_for_streaming'		) and module._patched_for_streaming:
  return

 def wrap_auth(SCREAMING_SNAKE_CASE__		):
  @wraps(SCREAMING_SNAKE_CASE__		)
  def wrapper(*SCREAMING_SNAKE_CASE__       ,		**SCREAMING_SNAKE_CASE__		):
   return function(*SCREAMING_SNAKE_CASE__       ,		use_auth_token=SCREAMING_SNAKE_CASE__       ,		**SCREAMING_SNAKE_CASE__		)

  __a    :	str									=						'wrap_auth'
  return wrapper

 # open files in a streaming fashion
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'open'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.listdir'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.walk'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'glob.glob'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 # allow to navigate in remote zip files
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.join'       ,		SCREAMING_SNAKE_CASE__		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.dirname'       ,		SCREAMING_SNAKE_CASE__		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.basename'       ,		SCREAMING_SNAKE_CASE__		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.relpath'       ,		SCREAMING_SNAKE_CASE__		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.split'       ,		SCREAMING_SNAKE_CASE__		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.splitext'       ,		SCREAMING_SNAKE_CASE__		).start()
 # allow checks on paths
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.exists'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.isdir'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.isfile'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'os.path.getsize'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'pathlib.Path'       ,		SCREAMING_SNAKE_CASE__		).start()
 # file readers
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'gzip.open'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'numpy.load'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'pandas.read_csv'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)       ,		attrs=['__version__']		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'pandas.read_excel'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)       ,		attrs=['__version__']		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'scipy.io.loadmat'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)       ,		attrs=['__version__']		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'xml.etree.ElementTree.parse'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 patch_submodule(SCREAMING_SNAKE_CASE__       ,		'xml.dom.minidom.parse'       ,		wrap_auth(SCREAMING_SNAKE_CASE__		)		).start()
 __a    :	Union[str, Any]									=						True






def   lowerCAmelCase__			(					SCREAMING_SNAKE_CASE__		):
 extend_module_for_streaming(builder.__module__       ,		use_auth_token=builder.use_auth_token		)
 # if needed, we also have to extend additional internal imports (like wmt14 -> wmt_utils)
 if not builder.__module__.startswith('datasets.'		):  # check that it's not a packaged builder like csv
  for imports in get_imports(inspect.getfile(builder.__class__		)		):
   if imports[0] == "internal":
    __a    :	List[Any]									=						imports[1]
    __a    :	Dict									=						'.'.join(builder.__module__.split('.'		)[:-1] + [internal_import_name]		)
    extend_module_for_streaming(SCREAMING_SNAKE_CASE__       ,		use_auth_token=builder.use_auth_token		)

    # builders can inherit from other builders that might use streaming functionality
    # (for example, ImageFolder and AudioFolder inherit from FolderBuilder which implements examples generation)
    # but these parents builders are not patched automatically as they are not instantiated, so we patch them here
 from .builder import DatasetBuilder

 __a    :	Union[str, Any]									=						[
     cls.__module__
     for cls in type(SCREAMING_SNAKE_CASE__		).__mro__[1:]  # make sure it's not the same module we've already patched
     if issubclass(cls       ,		SCREAMING_SNAKE_CASE__		) and cls.__module__ != DatasetBuilder.__module__
 ]  # check it's not a standard builder from datasets.builder
 for module in parent_builder_modules:
  extend_module_for_streaming(SCREAMING_SNAKE_CASE__       ,		use_auth_token=builder.use_auth_token		)












'''simple docstring'''


def   lowerCAmelCase__			(					SCREAMING_SNAKE_CASE__		):
 if len(SCREAMING_SNAKE_CASE__		) <= 1:
  return data
 else:
  return [
      *quick_sort([e for e in data[1:] if e <= data[0]]		),
      data[0],
      *quick_sort([e for e in data[1:] if e > data[0]]		),
  ]


if __name__ == "__main__":
  import doctest

  doctest.testmod()




