




'''simple docstring'''







def 						snake_case_							(_a     :							List[str]					):
    # base case
    if len(A_					) == 1:
        return a[0], a[0]
    else:
        # split A into half.
        UpperCAmelCase      	=		a[: len(A_					) // 2]
        UpperCAmelCase      	=		a[len(A_					) // 2 :]

        # 2 sub problems, 1/2 of original size.
        UpperCAmelCase      	=		max_difference(A_					)
        UpperCAmelCase      	=		max_difference(A_					)

        # get min of first and max of second
        # linear time
        UpperCAmelCase      	=		min(A_					)
        UpperCAmelCase      	=		max(A_					)

        # 3 cases, either (small1, big1),
        # (min_first, max_second), (small2, big2)
        # constant comparisons
        if biga - smalla > max_second - min_first and biga - smalla > biga - smalla:
            return smalla, biga
        elif biga - smalla > max_second - min_first:
            return smalla, biga
        else:
            return min_first, max_second


if __name__ == "__main__":
      import doctest

      doctest.testmod()










'''simple docstring'''







import multiprocessing
import os
from typing import BinaryIO, Optional, Union

from .. import Dataset, Features, NamedSplit, config
from ..formatting import query_table
from ..packaged_modules.csv.csv import Csv
from ..utils import logging
from ..utils.typing import NestedDataStructureLike, PathLike
from .abc import AbstractDatasetReader


class       _a  (     __a			):
       def __init__(     self						:     Any       ,    lowercase						:     NestedDataStructureLike[PathLike]       ,    lowercase						:     Optional[NamedSplit] = None       ,    lowercase						:     Optional[Features] = None       ,    lowercase						:     str = None       ,    lowercase						:     bool = False       ,    lowercase						:     bool = False       ,    lowercase						:     Optional[int] = None       ,    **lowercase						:     str       ,    ):



           '''simple docstring'''

           super().__init__(
               lowercase       ,    split=lowercase       ,    features=lowercase       ,    cache_dir=lowercase       ,    keep_in_memory=lowercase       ,    streaming=lowercase       ,    num_proc=lowercase       ,    **lowercase       ,    )
           UpperCAmelCase      	=		path_or_paths if isinstance(lowercase       ,    lowercase    ) else {self.split: path_or_paths}
           UpperCAmelCase      	=		Csv(
               cache_dir=lowercase       ,    data_files=lowercase       ,    features=lowercase       ,    **lowercase       ,    )







       def    A				(     self						:     Tuple    ):



           '''simple docstring'''

           if self.streaming:
               UpperCAmelCase      	=		self.builder.as_streaming_dataset(split=self.split    )
           # Build regular (map-style) dataset
           else:
               UpperCAmelCase      	=		None
               UpperCAmelCase      	=		None
               UpperCAmelCase      	=		None
               UpperCAmelCase      	=		None

               self.builder.download_and_prepare(
                   download_config=lowercase       ,    download_mode=lowercase       ,    verification_mode=lowercase       ,    base_path=lowercase       ,    num_proc=self.num_proc       ,    )
               UpperCAmelCase      	=		self.builder.as_dataset(
                   split=self.split       ,    verification_mode=lowercase       ,    in_memory=self.keep_in_memory    )
           return dataset






class       _a  :
       def __init__(     self						:     Optional[int]       ,    lowercase						:     Dataset       ,    lowercase						:     Union[PathLike, BinaryIO]       ,    lowercase						:     Optional[int] = None       ,    lowercase						:     Optional[int] = None       ,    **lowercase						:     int       ,    ):



           '''simple docstring'''

           if num_proc is not None and num_proc <= 0:
               raise ValueError(f"num_proc {num_proc} must be an integer > 0."    )

           UpperCAmelCase      	=		dataset
           UpperCAmelCase      	=		path_or_buf
           UpperCAmelCase      	=		batch_size if batch_size else config.DEFAULT_MAX_BATCH_SIZE
           UpperCAmelCase      	=		num_proc
           UpperCAmelCase      	=		'''utf-8'''
           UpperCAmelCase      	=		to_csv_kwargs
       def    A				(     self						:     Union[str, Any]    ):



           '''simple docstring'''

           UpperCAmelCase      	=		self.to_csv_kwargs.pop('''path_or_buf'''       ,    lowercase    )
           UpperCAmelCase      	=		self.to_csv_kwargs.pop('''header'''       ,    lowercase    )
           UpperCAmelCase      	=		self.to_csv_kwargs.pop('''index'''       ,    lowercase    )

           if isinstance(self.path_or_buf       ,    (str, bytes, os.PathLike)    ):
               with open(self.path_or_buf       ,    '''wb+'''    ) as buffer:
                   UpperCAmelCase      	=		self._write(file_obj=lowercase       ,    header=lowercase       ,    index=lowercase       ,    **self.to_csv_kwargs    )
           else:
               UpperCAmelCase      	=		self._write(file_obj=self.path_or_buf       ,    header=lowercase       ,    index=lowercase       ,    **self.to_csv_kwargs    )
           return written
       def    A				(     self						:     List[str]       ,    lowercase						:     Dict    ):



           '''simple docstring'''

           UpperCAmelCase	,					UpperCAmelCase	,					UpperCAmelCase	,					UpperCAmelCase      	=		args

           UpperCAmelCase      	=		query_table(
               table=self.dataset.data       ,    key=slice(lowercase       ,    offset + self.batch_size    )       ,    indices=self.dataset._indices       ,    )
           UpperCAmelCase      	=		batch.to_pandas().to_csv(
               path_or_buf=lowercase       ,    header=header if (offset == 0) else False       ,    index=lowercase       ,    **lowercase    )
           return csv_str.encode(self.encoding    )







       def    A				(     self						:     List[str]       ,    lowercase						:     BinaryIO       ,    lowercase						:     int       ,    lowercase						:     List[str]       ,    **lowercase						:     List[Any]    ):



           '''simple docstring'''

           UpperCAmelCase      	=		0

           if self.num_proc is None or self.num_proc == 1:
               for offset in logging.tqdm(
                   range(0       ,    len(self.dataset    )       ,    self.batch_size    )       ,    unit='''ba'''       ,    disable=not logging.is_progress_bar_enabled()       ,    desc='''Creating CSV from Arrow format'''       ,    ):
                   UpperCAmelCase      	=		self._batch_csv((offset, header, index, to_csv_kwargs)    )
                   written += file_obj.write(lowercase    )

           else:
               UpperCAmelCase	,					UpperCAmelCase      	=		len(self.dataset    ), self.batch_size
               with multiprocessing.Pool(self.num_proc    ) as pool:
                   for csv_str in logging.tqdm(
                       pool.imap(
                           self._batch_csv       ,    [(offset, header, index, to_csv_kwargs) for offset in range(0       ,    lowercase       ,    lowercase    )]       ,    )       ,    total=(num_rows // batch_size) + 1 if num_rows % batch_size else num_rows // batch_size       ,    unit='''ba'''       ,    disable=not logging.is_progress_bar_enabled()       ,    desc='''Creating CSV from Arrow format'''       ,    ):
                       written += file_obj.write(lowercase    )

           return written




