


'''simple docstring'''
import pytest

import datasets.config
from datasets.utils.info_utils import is_small_dataset

@pytest.mark.parametrize('dataset_size'							,    [None, 4_0_0 * 2**2_0, 6_0_0 * 2**2_0]		)
@pytest.mark.parametrize('input_in_memory_max_size'							,    ['default', 0, 1_0_0 * 2**2_0, 9_0_0 * 2**2_0]		)
def 					lowerCamelCase_ ( __UpperCamelCase					:       List[str]							,    __UpperCamelCase					:       List[str]							,    __UpperCamelCase					:       Tuple		)					->	int:







     """simple docstring"""
     if input_in_memory_max_size != "default":
          monkeypatch.setattr(datasets.config							,    'IN_MEMORY_MAX_SIZE'							,    __UpperCamelCase		)
     _A				=							datasets.config.IN_MEMORY_MAX_SIZE
     if input_in_memory_max_size == "default":
          assert in_memory_max_size == 0
     else:
          assert in_memory_max_size == input_in_memory_max_size
     if dataset_size and in_memory_max_size:
          _A				=							dataset_size < in_memory_max_size
     else:
          _A				=							False
     _A				=							is_small_dataset(__UpperCamelCase		)
     assert result == expected









'''simple docstring'''
from __future__ import annotations

def 					lowerCamelCase_ ( __UpperCamelCase					:       list							,    __UpperCamelCase					:       int | None = None							,    __UpperCamelCase					:       int | None = None		)					->	None:







     """simple docstring"""
     if start is None:
          _A				=							0

     if end is None:
          _A				=							len(__UpperCamelCase		) - 1

     if start >= end:
          return

     _A				=							(start + end) // 2

     slowsort(__UpperCamelCase							,    __UpperCamelCase							,    __UpperCamelCase		)
     slowsort(__UpperCamelCase							,    mid + 1							,    __UpperCamelCase		)

     if sequence[end] < sequence[mid]:
          _A		,				_A				=							sequence[mid], sequence[end]

     slowsort(__UpperCamelCase							,    __UpperCamelCase							,    end - 1		)


if __name__ == "__main__":
    from doctest import testmod

    testmod()





