


import asyncio
import os
import re
import sys
import tempfile
import unittest
from contextlib import contextmanager
from copy import deepcopy
from distutils.util import strtobool
from enum import Enum
from importlib.util import find_spec
from pathlib import Path
from unittest.mock import patch

import pyarrow as pa
import pytest
import requests
from packaging import version

from datasets import config


if config.PY_VERSION < version.parse('''3.8'''):
      import importlib_metadata
else:
      import importlib.metadata as importlib_metadata






def 							__lowercase     (				__lowerCAmelCase							:       List[str]      ,					__lowerCAmelCase							:       List[str]=False     ):
       try:
              a__    =  os.environ[key]
       except KeyError:
              # KEY isn't set, default to `default`.
              a__    =  default
       else:
              # KEY is set, convert it to True or False.
              try:
                     a__    =  strtobool(__lowerCAmelCase     )
              except ValueError:
                     # More values are supported, but let's keep the message simple.
                     raise ValueError(F'If set, {key} must be yes or no.'     )
       return _value


snake_case							: Dict      =   parse_flag_from_env('''RUN_SLOW''', default=False)
snake_case							: str      =   parse_flag_from_env('''RUN_REMOTE''', default=False)
snake_case							: int      =   parse_flag_from_env('''RUN_LOCAL''', default=True)
snake_case							: Dict      =   parse_flag_from_env('''RUN_PACKAGED''', default=True)

# Compression
snake_case							: List[Any]      =   pytest.mark.skipif(not config.LZ4_AVAILABLE, reason='''test requires lz4''')
snake_case							: Union[str, Any]      =   pytest.mark.skipif(not config.PY7ZR_AVAILABLE, reason='''test requires py7zr''')
snake_case							: List[Any]      =   pytest.mark.skipif(not config.ZSTANDARD_AVAILABLE, reason='''test requires zstandard''')

# Audio
snake_case							: List[Any]      =   pytest.mark.skipif(
    # On Windows and OS X, soundfile installs sndfile
    find_spec('''soundfile''') is None or version.parse(importlib_metadata.version('''soundfile''')) < version.parse('''0.12.0'''),
    reason='''test requires sndfile>=0.12.1: \'pip install \"soundfile>=0.12.1\"\'; ''',
)

# Beam
snake_case							: List[str]      =   pytest.mark.skipif(
    not config.BEAM_AVAILABLE or config.DILL_VERSION >= version.parse('''0.3.2'''),
    reason='''test requires apache-beam and a compatible dill version''',
)

# Dill-cloudpickle compatibility
snake_case							: Dict      =   pytest.mark.skipif(
    config.DILL_VERSION <= version.parse('''0.3.2'''),
    reason='''test requires dill>0.3.2 for cloudpickle compatibility''',
)

# Windows
snake_case							: Tuple      =   pytest.mark.skipif(
    sys.platform == '''win32''',
    reason='''test should not be run on Windows''',
)






def 							__lowercase     (				__lowerCAmelCase							:       List[Any]     ):
       try:
              import faiss  # noqa
       except ImportError:
              a__    =  unittest.skip('test requires faiss'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Optional[int]     ):
       try:
              import regex  # noqa
       except ImportError:
              a__    =  unittest.skip('test requires regex'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       int     ):
       try:
              import elasticsearch  # noqa
       except ImportError:
              a__    =  unittest.skip('test requires elasticsearch'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       int     ):
       try:
              import sqlalchemy  # noqa
       except ImportError:
              a__    =  unittest.skip('test requires sqlalchemy'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Optional[Any]     ):
       if not config.TORCH_AVAILABLE:
              a__    =  unittest.skip('test requires PyTorch'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Tuple     ):
       if not config.TF_AVAILABLE:
              a__    =  unittest.skip('test requires TensorFlow'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Tuple     ):
       if not config.JAX_AVAILABLE:
              a__    =  unittest.skip('test requires JAX'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Union[str, Any]     ):
       if not config.PIL_AVAILABLE:
              a__    =  unittest.skip('test requires Pillow'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Union[str, Any]     ):
       try:
              import transformers  # noqa F401
       except ImportError:
              return unittest.skip('test requires transformers'     )(__lowerCAmelCase     )
       else:
              return test_case






def 							__lowercase     (				__lowerCAmelCase							:       List[Any]     ):
       try:
              import tiktoken  # noqa F401
       except ImportError:
              return unittest.skip('test requires tiktoken'     )(__lowerCAmelCase     )
       else:
              return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Dict     ):
       try:
              import spacy  # noqa F401
       except ImportError:
              return unittest.skip('test requires spacy'     )(__lowerCAmelCase     )
       else:
              return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Any     ):

       def _require_spacy_model(__lowerCAmelCase							:       Any     ):
              try:
                     import spacy  # noqa F401

                     spacy.load(__lowerCAmelCase     )
              except ImportError:
                     return unittest.skip('test requires spacy'     )(__lowerCAmelCase     )
              except OSError:
                     return unittest.skip('test requires spacy model \'{}\''.format(__lowerCAmelCase     )     )(__lowerCAmelCase     )
              else:
                     return test_case

       return _require_spacy_model






def 							__lowercase     (				__lowerCAmelCase							:       Dict     ):
       try:
              import pyspark  # noqa F401
       except ImportError:
              return unittest.skip('test requires pyspark'     )(__lowerCAmelCase     )
       else:
              return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Tuple     ):
       try:
              import joblibspark  # noqa F401
       except ImportError:
              return unittest.skip('test requires joblibspark'     )(__lowerCAmelCase     )
       else:
              return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Dict     ):
       if not _run_slow_tests or _run_slow_tests == 0:
              a__    =  unittest.skip('test is slow'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Any     ):
       if not _run_local_tests or _run_local_tests == 0:
              a__    =  unittest.skip('test is local'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       str     ):
       if not _run_packaged_tests or _run_packaged_tests == 0:
              a__    =  unittest.skip('test is packaged'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				__lowerCAmelCase							:       Tuple     ):
       if not _run_remote_tests or _run_remote_tests == 0:
              a__    =  unittest.skip('test requires remote'     )(__lowerCAmelCase     )
       return test_case






def 							__lowercase     (				*__lowerCAmelCase							:       int     ):
       def decorate(cls							:       Tuple     ):
              for name, fn in cls.__dict__.items():
                     if callable(__lowerCAmelCase     ) and name.startswith('test'     ):
                            for decorator in decorators:
                                   a__    =  decorator(__lowerCAmelCase     )
                            setattr(cls      ,					__lowerCAmelCase      ,					__lowerCAmelCase     )
              return cls

       return decorate







class  snake_case_     (lowerCamelCase_   ):
     pass







class  snake_case_     (lowerCamelCase_   ):
     UpperCAmelCase__      :					Dict					   =    0
     UpperCAmelCase__      :					str					   =    1
     UpperCAmelCase__      :					List[Any]					   =    2






@contextmanager
def 							__lowercase     (				__lowerCAmelCase							:       Optional[int]=OfflineSimulationMode.CONNECTION_FAILS      ,					__lowerCAmelCase							:       str=1E-1_6     ):
       a__    =  requests.Session().request

       def timeout_request(__lowerCAmelCase							:       Tuple      ,					__lowerCAmelCase							:       int      ,					__lowerCAmelCase							:       Tuple      ,					**__lowerCAmelCase							:       List[str]     ):
              # Change the url to an invalid url so that the connection hangs
              a__    =  'https://10.255.255.1'
              if kwargs.get('timeout'     ) is None:
                     raise RequestWouldHangIndefinitelyError(
                         F'Tried a call to {url} in offline mode with no timeout set. Please set a timeout.'     )
              a__    =  timeout
              try:
                     return online_request(__lowerCAmelCase      ,					__lowerCAmelCase      ,					**__lowerCAmelCase     )
              except Exception as e:
                     # The following changes in the error are just here to make the offline timeout error prettier
                     a__    =  url
                     a__    =  e.args[0]
                     a__    =  (max_retry_error.args[0].replace('10.255.255.1'      ,					F'OfflineMock[{url}]'     ),)
                     a__    =  (max_retry_error,)
                     raise

       def raise_connection_error(__lowerCAmelCase							:       Any      ,					__lowerCAmelCase							:       str      ,					**__lowerCAmelCase							:       List[str]     ):
              raise requests.ConnectionError('Offline mode is enabled.'      ,					request=__lowerCAmelCase     )

       if mode is OfflineSimulationMode.CONNECTION_FAILS:
              with patch('requests.Session.send'      ,					__lowerCAmelCase     ):
                     yield
       elif mode is OfflineSimulationMode.CONNECTION_TIMES_OUT:
              # inspired from https://stackoverflow.com/a/904609
              with patch('requests.Session.request'      ,					__lowerCAmelCase     ):
                     yield
       elif mode is OfflineSimulationMode.HF_DATASETS_OFFLINE_SET_TO_1:
              with patch('datasets.config.HF_DATASETS_OFFLINE'      ,					__lowerCAmelCase     ):
                     yield
       else:
              raise ValueError('Please use a value from the OfflineSimulationMode enum.'     )






@contextmanager
def 							__lowercase     (				*__lowerCAmelCase							:       str      ,					**__lowerCAmelCase							:       Dict     ):
       a__    =  str(Path().resolve()     )
       with tempfile.TemporaryDirectory(*__lowerCAmelCase      ,					**__lowerCAmelCase     ) as tmp_dir:
              try:
                     os.chdir(__lowerCAmelCase     )
                     yield
              finally:
                     os.chdir(__lowerCAmelCase     )






@contextmanager
def 							__lowercase     (				):
       import gc

       gc.collect()
       a__    =  pa.total_allocated_bytes()
       yield
       assert pa.total_allocated_bytes() - previous_allocated_memory > 0, "Arrow memory didn't increase."






@contextmanager
def 							__lowercase     (				):
       import gc

       gc.collect()
       a__    =  pa.total_allocated_bytes()
       yield
       assert pa.total_allocated_bytes() - previous_allocated_memory <= 0, "Arrow memory wasn't expected to increase."






def 							__lowercase     (				__lowerCAmelCase							:       Optional[Any]      ,					__lowerCAmelCase							:       Union[str, Any]     ):
       return deepcopy(__lowerCAmelCase     ).integers(0      ,					1_0_0      ,					1_0     ).tolist() == deepcopy(__lowerCAmelCase     ).integers(0      ,					1_0_0      ,					1_0     ).tolist()






def 							__lowercase     (				__lowerCAmelCase							:       Any     ):
       import decorator
       from requests.exceptions import HTTPError

       def _wrapper(__lowerCAmelCase							:       Any      ,					*__lowerCAmelCase							:       str      ,					**__lowerCAmelCase							:       int     ):
              try:
                     return func(*__lowerCAmelCase      ,					**__lowerCAmelCase     )
              except HTTPError as err:
                     if str(__lowerCAmelCase     ).startswith('500'     ) or str(__lowerCAmelCase     ).startswith('502'     ):
                            pytest.xfail(str(__lowerCAmelCase     )     )
                     raise err

       return decorator.decorator(_wrapper      ,					__lowerCAmelCase     )







class  snake_case_     :
     def __init__(   self     :Tuple    ,__snake_case     :Dict    ,__snake_case     :int    ,__snake_case     :Union[str, Any]   )      ->					Dict:
            a__    =  returncode
            a__    =  stdout
            a__    =  stderr






async def 							__lowercase     (				__lowerCAmelCase							:       Tuple      ,					__lowerCAmelCase							:       Any     ):
       while True:
              a__    =  await stream.readline()
              if line:
                     callback(__lowerCAmelCase     )
              else:
                     break






async def 							__lowercase     (				__lowerCAmelCase							:       str      ,					__lowerCAmelCase							:       str=None      ,					__lowerCAmelCase							:       Union[str, Any]=None      ,					__lowerCAmelCase							:       Optional[int]=None      ,					__lowerCAmelCase							:       int=False      ,					__lowerCAmelCase							:       Dict=False     ):
       if echo:
              print('\nRunning: '      ,					' '.join(__lowerCAmelCase     )     )

       a__    =  await asyncio.create_subprocess_exec(
           cmd[0]      ,					*cmd[1:]      ,					stdin=__lowerCAmelCase      ,					stdout=asyncio.subprocess.PIPE      ,					stderr=asyncio.subprocess.PIPE      ,					env=__lowerCAmelCase      ,					)

       # note: there is a warning for a possible deadlock when using `wait` with huge amounts of data in the pipe
       # https://docs.python.org/3/library/asyncio-subprocess.html#asyncio.asyncio.subprocess.Process.wait
       #
       # If it starts hanging, will need to switch to the following code. The problem is that no data
       # will be seen until it's done and if it hangs for example there will be no debug info.
       # out, err = await p.communicate()
       # return _RunOutput(p.returncode, out, err)

       a__    =  []
       a__    =  []

       def tee(__lowerCAmelCase							:       str      ,					__lowerCAmelCase							:       int      ,					__lowerCAmelCase							:       Optional[int]      ,					__lowerCAmelCase							:       List[Any]=""     ):
              a__    =  line.decode('utf-8'     ).rstrip()
              sink.append(__lowerCAmelCase     )
              if not quiet:
                     print(__lowerCAmelCase      ,					__lowerCAmelCase      ,					file=__lowerCAmelCase     )

    # XXX: the timeout doesn't seem to make any difference here
       await asyncio.wait(
           [
               _read_stream(p.stdout      ,					lambda __lowerCAmelCase     : tee(__lowerCAmelCase      ,					__lowerCAmelCase      ,					sys.stdout      ,					label='stdout:'     )     ),
               _read_stream(p.stderr      ,					lambda __lowerCAmelCase     : tee(__lowerCAmelCase      ,					__lowerCAmelCase      ,					sys.stderr      ,					label='stderr:'     )     ),
           ]      ,					timeout=__lowerCAmelCase      ,					)
       return _RunOutput(await p.wait()      ,					__lowerCAmelCase      ,					__lowerCAmelCase     )






def 							__lowercase     (				__lowerCAmelCase							:       int      ,					__lowerCAmelCase							:       Optional[Any]=None      ,					__lowerCAmelCase							:       Dict=None      ,					__lowerCAmelCase							:       Optional[Any]=1_8_0      ,					__lowerCAmelCase							:       Dict=False      ,					__lowerCAmelCase							:       Tuple=True     ):
       a__    =  asyncio.get_event_loop()
       a__    =  loop.run_until_complete(
           _stream_subprocess(__lowerCAmelCase      ,					env=__lowerCAmelCase      ,					stdin=__lowerCAmelCase      ,					timeout=__lowerCAmelCase      ,					quiet=__lowerCAmelCase      ,					echo=__lowerCAmelCase     )     )

       a__    =  ' '.join(__lowerCAmelCase     )
       if result.returncode > 0:
              a__    =  '\n'.join(result.stderr     )
              raise RuntimeError(
                  F'\'{cmd_str}\' failed with returncode {result.returncode}\n\n'
                  F'The combined stderr from workers follows:\n{stderr}'     )

       # check that the subprocess actually did run and produced some output, should the test rely on
       # the remote side to do the testing
       if not result.stdout and not result.stderr:
              raise RuntimeError(F'\'{cmd_str}\' produced no output.'     )

       return result






def 							__lowercase     (				):
       a__    =  os.environ.get('PYTEST_XDIST_WORKER'      ,					'gw0'     )
       a__    =  re.sub(R'^gw'      ,					''      ,					__lowerCAmelCase      ,					0      ,					re.M     )
       return int(__lowerCAmelCase     )






def 							__lowercase     (				):
       a__    =  2_9_5_0_0
       a__    =  pytest_xdist_worker_id()
       return port + uniq_delta








def 							__lowercase     (				__lowerCAmelCase							:       int     ):
							a__    =  generate_pascal_triangle(__lowerCAmelCase     )
							for row_idx in range(__lowerCAmelCase     ):
														# Print left spaces
														for _ in range(num_rows - row_idx - 1     ):
																					print(end=' '     )
														# Print row values
														for col_idx in range(row_idx + 1     ):
																					if col_idx != row_idx:
																												print(triangle[row_idx][col_idx]      ,					end=' '     )
																					else:
																												print(triangle[row_idx][col_idx]      ,					end=''     )
														print()






def 							__lowercase     (				__lowerCAmelCase							:       int     ):

							if not isinstance(__lowerCAmelCase      ,					__lowerCAmelCase     ):
														raise TypeError('The input value of \'num_rows\' should be \'int\''     )

							if num_rows == 0:
														return []
							elif num_rows < 0:
														raise ValueError(
														    'The input value of \'num_rows\' should be greater than or equal to 0'     )

							a__    =  []
							for current_row_idx in range(__lowerCAmelCase     ):
														a__    =  populate_current_row(__lowerCAmelCase      ,					__lowerCAmelCase     )
														triangle.append(__lowerCAmelCase     )
							return triangle






def 							__lowercase     (				__lowerCAmelCase							:       list[list[int]]      ,					__lowerCAmelCase							:       int     ):
							a__    =  [-1] * (current_row_idx + 1)
							# first and last elements of current row are equal to 1
							a__   ,      a__    =  1, 1
							for current_col_idx in range(1      ,					__lowerCAmelCase     ):
														calculate_current_element(
														    __lowerCAmelCase      ,					__lowerCAmelCase      ,					__lowerCAmelCase      ,					__lowerCAmelCase     )
							return current_row






def 							__lowercase     (				__lowerCAmelCase							:       list[list[int]]      ,					__lowerCAmelCase							:       list[int]      ,					__lowerCAmelCase							:       int      ,					__lowerCAmelCase							:       int      ,					):
							a__    =  triangle[current_row_idx - 1][current_col_idx - 1]
							a__    =  triangle[current_row_idx - 1][current_col_idx]
							a__    =  above_to_left_elt + above_to_right_elt






def 							__lowercase     (				__lowerCAmelCase							:       int     ):

							if not isinstance(__lowerCAmelCase      ,					__lowerCAmelCase     ):
														raise TypeError('The input value of \'num_rows\' should be \'int\''     )

							if num_rows == 0:
														return []
							elif num_rows < 0:
														raise ValueError(
														    'The input value of \'num_rows\' should be greater than or equal to 0'     )

							a__    =  [[1]]

							for row_index in range(1      ,					__lowerCAmelCase     ):
														a__    =  [0] + result[-1] + [0]
														a__    =  row_index + 1
														# Calculate the number of distinct elements in a row
														a__    =  sum(divmod(__lowerCAmelCase      ,					2     )     )
														a__    =  [
														    temp_row[i - 1] + temp_row[i] for i in range(1      ,					distinct_elements + 1     )
														]
														a__    =  row_first_half[: (row_index + 1) // 2]
														row_second_half.reverse()
														a__    =  row_first_half + row_second_half
														result.append(__lowerCAmelCase     )

							return result






def 							__lowercase     (				):
							from collections.abc import Callable
							from timeit import timeit

							def benchmark_a_function(__lowerCAmelCase							:       Callable      ,					__lowerCAmelCase							:       int     ) -> None:
														a__    =  F'{func.__name__}({value})'
														a__    =  timeit(F'__main__.{call}'      ,					setup='import __main__'     )
														# print(f"{call:38} = {func(value)} -- {timing:.4f} seconds")
														print(F'{call:38} -- {timing:.4f} seconds'     )

							for value in range(1_5     ):  # (1, 7, 14):
														for func in (generate_pascal_triangle, generate_pascal_triangle_optimized):
																					benchmark_a_function(__lowerCAmelCase      ,					__lowerCAmelCase     )
														print()


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						benchmark()




