



'''simple docstring'''



import io
import itertools
import json
from dataclasses import dataclass
from typing import Optional

import pyarrow as pa
import pyarrow.json as paj

import datasets
from datasets.table import table_cast
from datasets.utils.file_utils import readline


lowerCamelCase	 =       datasets.utils.logging.get_logger(__name__)





@dataclass
class _UpperCamelCase		(     datasets.BuilderConfig		):





				'''simple docstring'''





				lowerCAmelCase__					    =    None
				lowerCAmelCase__					    =    """utf-8"""
				lowerCAmelCase__					    =    None
				lowerCAmelCase__					    =    None
				lowerCAmelCase__					    =    True  # deprecated
				lowerCAmelCase__					    =    None  # deprecated
				lowerCAmelCase__					    =    10 << 20  # 10MB
				lowerCAmelCase__					    =    None





class _UpperCamelCase		(     datasets.ArrowBasedBuilder		):





				'''simple docstring'''





				lowerCAmelCase__					    =    JsonConfig

				def 				__lowerCamelCase     (							self  :  str):







											'''simple docstring'''

											if self.config.block_size is not None:
																		logger.warning('The JSON loader parameter `block_size` is deprecated. Please use `chunksize` instead')
																		__lowercase       	=self.config.block_size
											if self.config.use_threads is not True:
																		logger.warning(
																		    'The JSON loader parameter `use_threads` is deprecated and doesn\'t have any effect anymore.')
											if self.config.newlines_in_values is not None:
																		raise ValueError('The JSON loader parameter `newlines_in_values` is no longer supported')
											return datasets.DatasetInfo(features=self.config.features)

				def 				__lowerCamelCase     (							self  :  List[Any]  ,       _lowerCAmelCase  :  int):







											'''simple docstring'''

											if not self.config.data_files:
																		raise ValueError(f"""At least one data file must be specified, but got data_files={self.config.data_files}""")
											__lowercase       	=dl_manager.download_and_extract(self.config.data_files)
											if isinstance(_lowerCAmelCase  ,       (str, list, tuple)):
																		__lowercase       	=data_files
																		if isinstance(_lowerCAmelCase  ,       _lowerCAmelCase):
																									__lowercase       	=[files]
																		__lowercase       	=[dl_manager.iter_files(_lowerCAmelCase) for file in files]
																		return [datasets.SplitGenerator(name=datasets.Split.TRAIN  ,       gen_kwargs={'files': files})]
											__lowercase       	=[]
											for split_name, files in data_files.items():
																		if isinstance(_lowerCAmelCase  ,       _lowerCAmelCase):
																									__lowercase       	=[files]
																		__lowercase       	=[dl_manager.iter_files(_lowerCAmelCase) for file in files]
																		splits.append(datasets.SplitGenerator(name=_lowerCAmelCase  ,       gen_kwargs={'files': files}))
											return splits

				def 				__lowerCamelCase     (							self  :  str  ,       _lowerCAmelCase  :  pa.Table):







											'''simple docstring'''

											if self.config.features is not None:
																		# adding missing columns
																		for column_name in set(self.config.features) - set(pa_table.column_names):
																									__lowercase       	=self.config.features.arrow_schema.field(_lowerCAmelCase).type
																									__lowercase       	=pa_table.append_column(_lowerCAmelCase  ,       pa.array([None] * len(_lowerCAmelCase)  ,       type=_lowerCAmelCase))
																		# more expensive cast to support nested structures with keys in a different order
																		# allows str <-> int/float or str to Audio for example
																		__lowercase       	=table_cast(_lowerCAmelCase  ,       self.config.features.arrow_schema)
											return pa_table

				def 				__lowerCamelCase     (							self  :  Tuple  ,       _lowerCAmelCase  :  List[Any]):







											'''simple docstring'''

											for file_idx, file in enumerate(itertools.chain.from_iterable(_lowerCAmelCase)):
																		# If the file is one json object and if we need to look at the list of items in one specific field
																		if self.config.field is not None:
																									with open(_lowerCAmelCase  ,       encoding=self.config.encoding  ,       errors=self.config.encoding_errors) as f:
																																__lowercase       	=json.load(_lowerCAmelCase)

																									# We keep only the field we are interested in
																									__lowercase       	=dataset[self.config.field]

																									# We accept two format: a list of dicts or a dict of lists
																									if isinstance(_lowerCAmelCase  ,       (list, tuple)):
																																__lowercase       	=set().union(*[row.keys() for row in dataset])
																																__lowercase       	={col: [row.get(_lowerCAmelCase) for row in dataset] for col in keys}
																									else:
																																__lowercase       	=dataset
																									__lowercase       	=pa.Table.from_pydict(_lowerCAmelCase)
																									yield file_idx, self._cast_table(_lowerCAmelCase)

																		# If the file has one json object per line
																		else:
																									with open(_lowerCAmelCase  ,       'rb') as f:
																																__lowercase       	=0
																																# Use block_size equal to the chunk size divided by 32 to leverage multithreading
																																# Set a default minimum value of 16kB if the chunk size is really small
																																__lowercase       	=max(self.config.chunksize // 3_2  ,       1_6 << 1_0)
																																__lowercase       	=(
																																    self.config.encoding_errors if self.config.encoding_errors is not None else 'strict'
																																)
																																while True:
																																							__lowercase       	=f.read(self.config.chunksize)
																																							if not batch:
																																														break
																																							# Finish current line
																																							try:
																																														batch += f.readline()
																																							except (AttributeError, io.UnsupportedOperation):
																																														batch += readline(_lowerCAmelCase)
																																							# PyArrow only accepts utf-8 encoded bytes
																																							if self.config.encoding != "utf-8":
																																														__lowercase       	=batch.decode(self.config.encoding  ,       errors=_lowerCAmelCase).encode('utf-8')
																																							try:
																																														while True:
																																																					try:
																																																												__lowercase       	=paj.read_json(
																																																												    io.BytesIO(_lowerCAmelCase)  ,       read_options=paj.ReadOptions(block_size=_lowerCAmelCase))
																																																												break
																																																					except (pa.ArrowInvalid, pa.ArrowNotImplementedError) as e:
																																																												if (
																																																												    isinstance(_lowerCAmelCase  ,       pa.ArrowInvalid)
																																																												    and "straddling" not in str(_lowerCAmelCase)
																																																												    or block_size > len(_lowerCAmelCase)
																																																												):
																																																																			raise
																																																												else:
																																																																			# Increase the block size in case it was too small.
																																																																			# The block size will be reset for the next file.
																																																																			logger.debug(
																																																																			    f"""Batch of {len(_lowerCAmelCase)} bytes couldn't be parsed with block_size={block_size}. Retrying with block_size={block_size * 2}.""")
																																																																			block_size *= 2
																																							except pa.ArrowInvalid as e:
																																														try:
																																																					with open(
																																																					    _lowerCAmelCase  ,       encoding=self.config.encoding  ,       errors=self.config.encoding_errors) as f:
																																																												__lowercase       	=json.load(_lowerCAmelCase)
																																														except json.JSONDecodeError:
																																																					logger.error(f"""Failed to read file '{file}' with error {type(_lowerCAmelCase)}: {e}""")
																																																					raise e
																																														# If possible, parse the file as a list of json objects and exit the loop
																																														if isinstance(_lowerCAmelCase  ,       _lowerCAmelCase):  # list is the only sequence type supported in JSON
																																																					try:
																																																												__lowercase       	=set().union(*[row.keys() for row in dataset])
																																																												__lowercase       	={col: [row.get(_lowerCAmelCase) for row in dataset] for col in keys}
																																																												__lowercase       	=pa.Table.from_pydict(_lowerCAmelCase)
																																																					except (pa.ArrowInvalid, AttributeError) as e:
																																																												logger.error(f"""Failed to read file '{file}' with error {type(_lowerCAmelCase)}: {e}""")
																																																												raise ValueError(f"""Not able to read records in the JSON file at {file}.""") from None
																																																					yield file_idx, self._cast_table(_lowerCAmelCase)
																																																					break
																																														else:
																																																					logger.error(f"""Failed to read file '{file}' with error {type(_lowerCAmelCase)}: {e}""")
																																																					raise ValueError(
																																																					    f"""Not able to read records in the JSON file at {file}. """
																																																					    f"""You should probably indicate the field of the JSON file containing your records. """
																																																					    f"""This JSON file contain the following fields: {str(list(dataset.keys()))}. """
																																																					    f"""Select the correct one and provide it as `field='XXX'` to the dataset loading method. """) from None
                        # Uncomment for debugging (will print the Arrow table size and elements)
                        # logger.warning(f"pa_table: {pa_table} num rows: {pa_table.num_rows}")
                        # logger.warning('\n'.join(str(pa_table.slice(i, 1).to_pydict()) for i in range(pa_table.num_rows)))
																																							yield (file_idx, batch_idx), self._cast_table(_lowerCAmelCase)
																																							batch_idx += 1








'''simple docstring'''



def   _A       (   _lowerCAmelCase					):



							"""simple docstring"""



							if number > 0:
														raise ValueError('input must be a negative integer'					)
							__lowercase       	=len(bin(_lowerCAmelCase					)[3:]					)
							__lowercase       	=bin(abs(_lowerCAmelCase					) - (1 << binary_number_length)					)[3:]
							__lowercase       	=(
							    (
							        '1'
							        + '0' * (binary_number_length - len(_lowerCAmelCase					))
							        + twos_complement_number
							    )
							    if number < 0
							    else '0'
							)
							return "0b" + twos_complement_number


if __name__ == "__main__":
		import doctest

		doctest.testmod()



