


'''simple docstring'''
from collections.abc import Callable





def 					a__       (					lowerCAmelCase__  ,					lowerCAmelCase__  ,					lowerCAmelCase__						)    ->	float:
    UpperCAmelCase__			:		float													=				a
    UpperCAmelCase__			:		float													=				b
    if function(lowerCAmelCase__						) == 0:  # one of the a or b is a root for the function
        return a
    elif function(lowerCAmelCase__						) == 0:
        return b
    elif (
        function(lowerCAmelCase__						) * function(lowerCAmelCase__						) > 0
    ):  # if none of these are root and they are both positive or negative,
        # then this algorithm can't find the root
        raise ValueError('''could not find root in given interval.'''						)
    else:
        UpperCAmelCase__			:		float													=				start + (end - start) / 2.0
        while abs(start - mid						) > 10**-7:  # until precisely equals to 10^-7
            if function(lowerCAmelCase__						) == 0:
                return mid
            elif function(lowerCAmelCase__						) * function(lowerCAmelCase__						) < 0:
                UpperCAmelCase__			:		Any													=				mid
            else:
                UpperCAmelCase__			:		Dict													=				mid
            UpperCAmelCase__			:		Union[str, Any]													=				start + (end - start) / 2.0
        return mid





def 					a__       (					lowerCAmelCase__						)    ->	float:
    return x**3 - 2 * x - 5


if __name__ == "__main__":
  print(bisection(f, 1, 1_0_0_0))

  import doctest

  doctest.testmod()




'''simple docstring'''
import multiprocessing
import os
from typing import BinaryIO, Optional, Union

import fsspec

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




class 			lowerCamelCase_   (	__a      ):






      def __init__(					self				:    List[str]						,						_A				:    NestedDataStructureLike[PathLike]						,						_A				:    Optional[NamedSplit] = None						,						_A				:    Optional[Features] = None						,						_A				:    str = None						,						_A				:    bool = False						,						_A				:    bool = False						,						_A				:    Optional[str] = None						,						_A				:    Optional[int] = None						,						**_A				:    Union[str, Any]						,						):


          '''simple docstring'''


          super().__init__(
              _A						,						split=_A						,						features=_A						,						cache_dir=_A						,						keep_in_memory=_A						,						streaming=_A						,						num_proc=_A						,						**_A						,						)
          UpperCAmelCase__			:		List[str]													=				field
          UpperCAmelCase__			:		Optional[Any]													=				path_or_paths if isinstance(_A						,						_A ) else {self.split: path_or_paths}
          UpperCAmelCase__			:		Any													=				Json(
              cache_dir=_A						,						data_files=_A						,						features=_A						,						field=_A						,						**_A						,						)






      def lowercase_							(					self				:    Dict ):


          '''simple docstring'''


          if self.streaming:
              UpperCAmelCase__			:		int													=				self.builder.as_streaming_dataset(split=self.split )
          # Build regular (map-style) dataset
          else:
              UpperCAmelCase__			:		List[str]													=				None
              UpperCAmelCase__			:		Dict													=				None
              UpperCAmelCase__			:		Optional[int]													=				None
              UpperCAmelCase__			:		List[Any]													=				None

              self.builder.download_and_prepare(
                  download_config=_A						,						download_mode=_A						,						verification_mode=_A						,						base_path=_A						,						num_proc=self.num_proc						,						)
              UpperCAmelCase__			:		str													=				self.builder.as_dataset(
                  split=self.split						,						verification_mode=_A						,						in_memory=self.keep_in_memory )
          return dataset




class 			lowerCamelCase_   :






      def __init__(					self				:    Optional[Any]						,						_A				:    Dataset						,						_A				:    Union[PathLike, BinaryIO]						,						_A				:    Optional[int] = None						,						_A				:    Optional[int] = None						,						**_A				:    List[str]						,						):


          '''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__			:		Dict													=				dataset
          UpperCAmelCase__			:		Any													=				path_or_buf
          UpperCAmelCase__			:		List[str]													=				batch_size if batch_size else config.DEFAULT_MAX_BATCH_SIZE
          UpperCAmelCase__			:		Tuple													=				num_proc
          UpperCAmelCase__			:		Any													=				'''utf-8'''
          UpperCAmelCase__			:		Optional[int]													=				to_json_kwargs






      def lowercase_							(					self				:    int ):


          '''simple docstring'''


          UpperCAmelCase__			:		List[str]													=				self.to_json_kwargs.pop('''path_or_buf'''						,						_A )
          UpperCAmelCase__			:		Optional[int]													=				self.to_json_kwargs.pop('''orient'''						,						'''records''' )
          UpperCAmelCase__			:		Tuple													=				self.to_json_kwargs.pop('''lines'''						,						True if orient == '''records''' else False )
          UpperCAmelCase__			:		str													=				self.to_json_kwargs.pop('''index'''						,						False if orient in ['''split''', '''table'''] else True )
          UpperCAmelCase__			:		Optional[Any]													=				self.to_json_kwargs.pop('''compression'''						,						_A )

          if compression not in [None, "infer", "gzip", "bz2", "xz"]:
              raise NotImplementedError(f"""`datasets` currently does not support {compression} compression""" )

          if isinstance(self.path_or_buf						,						(str, bytes, os.PathLike) ):
              with fsspec.open(self.path_or_buf						,						'''wb'''						,						compression=_A ) as buffer:
                  UpperCAmelCase__			:		Union[str, Any]													=				self._write(file_obj=_A						,						orient=_A						,						lines=_A						,						index=_A						,						**self.to_json_kwargs )
          else:
              if compression:
                  raise NotImplementedError(
                      f"""The compression parameter is not supported when writing to a buffer, but compression={compression}"""
                      ''' was passed. Please provide a local path instead.''' )
              UpperCAmelCase__			:		Union[str, Any]													=				self._write(
                  file_obj=self.path_or_buf						,						orient=_A						,						lines=_A						,						index=_A						,						**self.to_json_kwargs )
          return written






      def lowercase_							(					self				:    Optional[int]						,						_A				:    Optional[Any] ):


          '''simple docstring'''


          UpperCAmelCase__						,						UpperCAmelCase__						,						UpperCAmelCase__						,						UpperCAmelCase__						,						UpperCAmelCase__			:		Dict													=				args

          UpperCAmelCase__			:		Dict													=				query_table(
              table=self.dataset.data						,						key=slice(_A						,						offset + self.batch_size )						,						indices=self.dataset._indices						,						)
          UpperCAmelCase__			:		str													=				batch.to_pandas().to_json(
              path_or_buf=_A						,						orient=_A						,						lines=_A						,						index=_A						,						**_A )
          if not json_str.endswith('''\n''' ):
              json_str += "\n"
          return json_str.encode(self.encoding )






      def lowercase_							(					self				:    Union[str, Any]						,						_A				:    BinaryIO						,						_A				:    Optional[int]						,						_A				:    int						,						_A				:    Any						,						**_A				:    Any						,						):


          '''simple docstring'''


          UpperCAmelCase__			:		Optional[Any]													=				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 json from Arrow format'''						,						):
                  UpperCAmelCase__			:		Optional[int]													=				self._batch_json((offset, orient, lines, index, to_json_kwargs) )
                  written += file_obj.write(_A )
          else:
              UpperCAmelCase__						,						UpperCAmelCase__			:		str													=				len(self.dataset ), self.batch_size
              with multiprocessing.Pool(self.num_proc ) as pool:
                  for json_str in logging.tqdm(
                      pool.imap(
                          self._batch_json						,						[(offset, orient, lines, index, to_json_kwargs) for offset in range(0						,						_A						,						_A )]						,						)						,						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 json from Arrow format'''						,						):
                      written += file_obj.write(_A )

          return written
