

"""simple docstring"""




from __future__ import annotations

from collections.abc import Iterator
from typing import Any





class      __UpperCamelCase					:


		def __init__(self					:						List[str]	,	__SCREAMING_SNAKE_CASE					:						Any):
							A     =   data
							A     =   None


		def __str__(self					:						Dict):
							return F"""{self.data}"""





class      __UpperCamelCase					:


		def __init__(self					:						Tuple):
							A     =   None
							A     =   None


		def __iter__(self					:						Union[str, Any]):
							A     =   self.front
							while node:
												yield node.data
												A     =   node.next


		def __len__(self					:						Optional[Any]):
							return len(tuple(iter(self)))


		def __str__(self					:						Any):
							return " <- ".join(str(__SCREAMING_SNAKE_CASE) for item in self)


		def    SCREAMING_SNAKE_CASE__  (self					:						Optional[int]):
							return len(self) == 0


		def    SCREAMING_SNAKE_CASE__  (self					:						List[str]	,	__SCREAMING_SNAKE_CASE					:						Any):
							A     =   Node(__SCREAMING_SNAKE_CASE)
							if self.is_empty():
												A     =   A     =   node
							else:
												assert isinstance(self.rear	,	__SCREAMING_SNAKE_CASE)
												A     =   node
												A     =   node


		def    SCREAMING_SNAKE_CASE__  (self					:						Dict):
							if self.is_empty():
												raise IndexError("dequeue from empty queue")
							assert isinstance(self.front	,	__SCREAMING_SNAKE_CASE)
							A     =   self.front
							A     =   self.front.next
							if self.front is None:
												A     =   None
							return node.data


		def    SCREAMING_SNAKE_CASE__  (self					:						Union[str, Any]):
							A     =   A     =   None


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

	testmod()










import json
import os
from dataclasses import dataclass

import numpy as np
import pyarrow as pa

import datasets
from utils import get_duration


UpperCAmelCase :				Any							=1000_0000_0000
UpperCAmelCase :				Any							=1_0000

UpperCAmelCase			,			UpperCAmelCase :				Tuple							=os.path.split(__file__)
UpperCAmelCase :				Tuple							=os.path.join(RESULTS_BASEPATH, """results""", RESULTS_FILENAME.replace(""".py""", """.json"""))



def  _lowerCAmelCase     (_lowerCAmelCase ,						_lowerCAmelCase):
					UpperCamelCase_			= pa.Table.from_pydict({"col": [0] * chunk_size})
					UpperCamelCase_			= pa.concat_tables([table] * (num_examples // chunk_size))
					return datasets.Dataset(_lowerCAmelCase ,						fingerprint="table_100B")


@dataclass
class    _lowercase :
				'''simple docstring'''







				lowercase__     =    42
				lowercase__     =    42
				lowercase__     =    42
				lowercase__     =    42

				def    _lowerCamelCase       (			self     ):

									'''simple docstring'''


									UpperCamelCase_			= np.random.default_rng(self.seed     )
									UpperCamelCase_			= rng.integers(low=self.low  ,			high=self.high  ,			size=self.size     ).tolist()

				def __iter__(			self     ):

									'''simple docstring'''


									return iter(self._sampled_values     )

				def __len__(			self     ):

									'''simple docstring'''


									return self.size




@get_duration
def  _lowerCAmelCase     (_lowerCAmelCase):
					UpperCamelCase_			= dataset[0]



@get_duration
def  _lowerCAmelCase     (_lowerCAmelCase):
					UpperCamelCase_			= dataset[-1]



@get_duration
def  _lowerCAmelCase     (_lowerCAmelCase):
					UpperCamelCase_			= dataset[range(len(_lowerCAmelCase) // 2 ,						len(_lowerCAmelCase) // 2 + 10_24)]



@get_duration
def  _lowerCAmelCase     (_lowerCAmelCase):
					UpperCamelCase_			= dataset[RandIter(0 ,						len(_lowerCAmelCase) ,						10_24 ,						seed=42)]



def  _lowerCAmelCase     ():
					UpperCamelCase_			= {"num examples": SPEED_TEST_N_EXAMPLES}
					UpperCamelCase_			= (get_first_row, get_last_row, get_batch_of_aaaa_rows, get_batch_of_aaaa_random_rows)
					print("generating dataset")
					UpperCamelCase_			= generate_100B_dataset(num_examples=_lowerCAmelCase ,						chunk_size=_lowerCAmelCase)
					print("Functions")
					for func in functions:
										print(func.__name__)
										UpperCamelCase_			= func(_lowerCAmelCase)

					with open(_lowerCAmelCase ,						"wb") as f:
										f.write(json.dumps(_lowerCAmelCase).encode("utf-8"))


if __name__ == "__main__":  # useful to run the profiler
	benchmark_table_100B()
