
from __future__ import annotations







def     A__   (  lowerCamelCase       ,      lowerCamelCase  )					->		list[list[int]]:
				UpperCamelCase_:							list[list[int]]		=  []
				create_all_state(1       ,      lowerCamelCase       ,      lowerCamelCase       ,      []       ,      lowerCamelCase  )
				return result







def     A__   (  lowerCamelCase       ,      lowerCamelCase       ,      lowerCamelCase       ,      lowerCamelCase       ,      lowerCamelCase       ,      )					->		None:
				if level == 0:
								total_list.append(current_list[:]  )
								return

				for i in range(lowerCamelCase       ,      total_number - level + 2  ):
								current_list.append(lowerCamelCase  )
								create_all_state(i + 1       ,      lowerCamelCase       ,      level - 1       ,      lowerCamelCase       ,      lowerCamelCase  )
								current_list.pop()







def     A__   (  lowerCamelCase  )					->		None:
				for i in total_list:
								print(*lowerCamelCase  )


if __name__ == "__main__":
							lowerCamelCase_  :	Optional[int] 				=					4
							lowerCamelCase_  :	Dict 				=					2
							lowerCamelCase_  :	Union[str, Any] 				=					generate_all_combinations(n, k)
							print_all_state(total_list)








import json
import os
import tempfile

import datasets
from utils import generate_example_dataset, get_duration


lowerCamelCase_  :	Any 				=					5_00_00
lowerCamelCase_  :	Any 				=					50_00

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







@get_duration
def     A__   (  lowerCamelCase       ,      lowerCamelCase  )					->		Tuple:
				for i in range(lowerCamelCase  ):
								UpperCamelCase_:							Dict		=  dataset[i]







@get_duration
def     A__   (  lowerCamelCase       ,      lowerCamelCase       ,      lowerCamelCase  )					->		Tuple:
				for i in range(0       ,      len(lowerCamelCase  )       ,      lowerCamelCase  ):
								UpperCamelCase_:							List[Any]		=  dataset[i : i + batch_size]







@get_duration
def     A__   (  lowerCamelCase       ,      lowerCamelCase       ,      lowerCamelCase  )					->		Any:
				with dataset.formatted_as(type=lowerCamelCase  ):
								for i in range(lowerCamelCase  ):
												UpperCamelCase_:							List[str]		=  dataset[i]







@get_duration
def     A__   (  lowerCamelCase       ,      lowerCamelCase       ,      lowerCamelCase       ,      lowerCamelCase  )					->		Optional[int]:
				with dataset.formatted_as(type=lowerCamelCase  ):
								for i in range(0       ,      lowerCamelCase       ,      lowerCamelCase  ):
												UpperCamelCase_:							Union[str, Any]		=  dataset[i : i + batch_size]







def     A__   (  )					->		Tuple:
				UpperCamelCase_:							int		=  {"""num examples""": SPEED_TEST_N_EXAMPLES}
				UpperCamelCase_:							Union[str, Any]		=  [
				    (read, {"""length""": SMALL_TEST}),
				    (read, {"""length""": SPEED_TEST_N_EXAMPLES}),
				    (read_batch, {"""length""": SPEED_TEST_N_EXAMPLES, """batch_size""": 10}),
				    (read_batch, {"""length""": SPEED_TEST_N_EXAMPLES, """batch_size""": 1_00}),
				    (read_batch, {"""length""": SPEED_TEST_N_EXAMPLES, """batch_size""": 10_00}),
				    (read_formatted, {"""type""": """numpy""", """length""": SMALL_TEST}),
				    (read_formatted, {"""type""": """pandas""", """length""": SMALL_TEST}),
				    (read_formatted, {"""type""": """torch""", """length""": SMALL_TEST}),
				    (read_formatted, {"""type""": """tensorflow""", """length""": SMALL_TEST}),
				    (read_formatted_batch, {"""type""": """numpy""", """length""": SMALL_TEST, """batch_size""": 10}),
				    (read_formatted_batch, {"""type""": """numpy""", """length""": SMALL_TEST, """batch_size""": 10_00}),
				]

				UpperCamelCase_:							Tuple		=  [
				    (read, {"""length""": SMALL_TEST}),
				    (read, {"""length""": SPEED_TEST_N_EXAMPLES}),
				    (read_batch, {"""length""": SPEED_TEST_N_EXAMPLES, """batch_size""": 10}),
				    (read_batch, {"""length""": SPEED_TEST_N_EXAMPLES, """batch_size""": 1_00}),
				    (read_batch, {"""length""": SPEED_TEST_N_EXAMPLES, """batch_size""": 10_00}),
				    (read_formatted, {"""type""": """numpy""", """length""": SMALL_TEST}),
				    (read_formatted_batch, {"""type""": """numpy""", """length""": SMALL_TEST, """batch_size""": 10}),
				    (read_formatted_batch, {"""type""": """numpy""", """length""": SMALL_TEST, """batch_size""": 10_00}),
				]
				with tempfile.TemporaryDirectory() as tmp_dir:
								print("""generating dataset"""  )
								UpperCamelCase_:							int		=  datasets.Features(
								    {"""list""": datasets.Sequence(datasets.Value("""float32"""  )  ), """numbers""": datasets.Value("""float32"""  )}  )
								UpperCamelCase_:							Optional[int]		=  generate_example_dataset(
								    os.path.join(lowerCamelCase       ,      """dataset.arrow"""  )       ,      lowerCamelCase       ,      num_examples=lowerCamelCase       ,      seq_shapes={"""list""": (1_00,)}       ,      )
								print("""first set of iterations"""  )
								for func, kwargs in functions:
												print(func.__name__       ,      str(lowerCamelCase  )  )
												UpperCamelCase_:							List[Any]		=  func(lowerCamelCase       ,      **lowerCamelCase  )

								print("""shuffling dataset"""  )
								UpperCamelCase_:							Dict		=  dataset.shuffle()
								print("""Second set of iterations (after shuffling"""  )
								for func, kwargs in functions_shuffled:
												print("""shuffled """       ,      func.__name__       ,      str(lowerCamelCase  )  )
												UpperCamelCase_:							List[Any]		=  func(
												    lowerCamelCase       ,      **lowerCamelCase  )

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


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






