
"""simple docstring"""
# HF Trainer benchmarking tool
#
# This tool can be used to run and compare multiple dimensions of the HF Trainers args.
#
# It then prints a report once in github format with all the information that needs to be shared
# with others and second time in a console-friendly format, so it's easier to use for tuning things up.
#
# The main idea is:
#
#     ./trainer-benchmark.py --base-cmd '<cmd args that don't change>' \
#     --variations '--tf32 0|--tf32 1' '--fp16 0|--fp16 1|--bf16 1' \
#     --target-metric-key train_samples_per_second
#
# The variations can be any command line argument that you want to compare and not just dtype as in
# the example.
#
# --variations allows you to compare variations in multiple dimensions.
#
# as the first dimention has 2 options and the second 3 in our example, this will run the trainer 6
# times adding one of:
#
#    1. --tf32 0 --fp16 0
#    2. --tf32 0 --fp16 1
#    3. --tf32 0 --bf16 1
#    4. --tf32 1 --fp16 0
#    5. --tf32 1 --fp16 1
#    6. --tf32 1 --bf16 1
#
# and print the results. This is just a cartesian product - and more than 2 dimensions can be used.
#
# If you want to rely on defaults, this:
#    --variations '--tf32 0|--tf32 1' '--fp16 0|--fp16 1|--bf16 1'
# is identical to this:
#    --variations '--tf32 0|--tf32 1' '|--fp16|--bf16'
#
# the leading empty variation in the 2nd dimension is a valid variation.
#
# So here we get the following 6 variations:
#
#    1. --tf32 0
#    2. --tf32 0 --fp16
#    3. --tf32 0 --bf16
#    4. --tf32 1
#    5. --tf32 1 --fp16
#    6. --tf32 1 --bf16
#
# In this particular case we don't know what the default tf32 setting is as it's normally
# pytorch-version dependent). That's why it's best to do an explicit setting of each variation:
#    `--tf32 0|--tf32 1`
#
# Here is a full example of a train:
#
# CUDA_VISIBLE_DEVICES=0 python ./scripts/benchmark/trainer-benchmark.py \
# --base-cmd \
# ' examples/pytorch/translation/run_translation.py --model_name_or_path t5-small \
# --output_dir output_dir --do_train --label_smoothing 0.1 --logging_strategy no \
# --save_strategy no --per_device_train_batch_size 32 --max_source_length 512 \
# --max_target_length 512 --num_train_epochs 1 --overwrite_output_dir \
# --source_lang en --target_lang ro --dataset_name wmt16 --dataset_config "ro-en" \
# --source_prefix "translate English to Romanian: " --warmup_steps 50 \
# --max_train_samples 20000 --dataloader_num_workers 2 ' \
# --target-metric-key train_samples_per_second --repeat-times 1 --variations \
# '|--fp16|--bf16' '--tf32 0|--tf32 1' --report-metric-keys train_loss \
# --repeat-times 1 --base-variation '--tf32 0'
#
# and here is a possible output:
#
#
# | Variation       |     Train |   Diff |   Train |
# |                 |   samples |      % |    loss |
# |                 |       per |        |         |
# |                 |    second |        |         |
# |:----------------|----------:|-------:|--------:|
# | --tf32 0        |    285.11 |      0 |    2.51 |
# | --tf32 1        |    342.09 |     20 |    2.51 |
# | --fp16 --tf32 0 |    423.49 |     49 |    2.51 |
# | --fp16 --tf32 1 |    423.13 |     48 |    2.51 |
# | --bf16 --tf32 0 |    416.80 |     46 |    2.52 |
# | --bf16 --tf32 1 |    415.87 |     46 |    2.52 |
#
#
# So you can quickly compare the different outcomes.
#
# Typically running each experiment once is enough, but if the environment is unstable you can
# re-run each multiple times, e.g., 3 using --repeat-times 3 and it will report the averaged results.
#
# By default it'll use the lowest result as the base line to use as 100% and then compare the rest to
# it as can be seen from the table above, but you can also specify which combination is the one to use as
# the baseline, e.g., to change to another entry use: --base-variation '--tf32 1 --fp16 0'
#
# --target-metric-key is there to tell the program which metrics to compare - the different metric keys are
# inside output_dir/all_results.json. e.g., to measure eval performance instead of train use:
#    --target-metric-key eval_samples_per_second
# but of course you will need to adjust the --base-cmd value in the example to perform evaluation as
# well (as currently it doesn't)
#

import argparse
import datetime
import io
import itertools
import json
import math
import os
import platform
import re
import shlex
import subprocess
import sys
from pathlib import Path
from statistics import fmean

import pandas as pd
import torch
from tqdm import tqdm

import transformers


SCREAMING_SNAKE_CASE_					     =	float('''nan''')
class       lowerCAmelCase_		:



							'''simple docstring'''





							def __init__( self    ,				snake_case_				)       ->  Dict:
													__lowerCAmelCase     =  sys.stdout
													__lowerCAmelCase     =  open(snake_case_    ,				"""a"""				)




							def __getattr__( self    ,				snake_case_				)       ->  Optional[int]:
													return getattr(self.stdout    ,				snake_case_				)




							def    A__						( self    ,				snake_case_				)       ->  Union[str, Any]:
													self.stdout.write(snake_case_				)
													# strip tqdm codes
													self.file.write(re.sub(r"""^.*\r"""    ,				""""""    ,				snake_case_    ,				0    ,				re.M				)				)

def  lowercase     (_lowerCAmelCase=80 ,    _lowerCAmelCase=False						):
						__lowerCAmelCase     =  []

						# deal with critical env vars
						__lowerCAmelCase     =  ["""CUDA_VISIBLE_DEVICES"""]
						for key in env_keys:
												__lowerCAmelCase     =  os.environ.get(_lowerCAmelCase ,    _lowerCAmelCase						)
												if val is not None:
																		cmd.append(f"""{key}={val}"""						)

    # python executable (not always needed if the script is executable)
						__lowerCAmelCase     =  sys.executable if full_python_path else sys.executable.split("""/"""						)[-1]
						cmd.append(_lowerCAmelCase						)

						# now the normal args
						cmd += list(map(shlex.quote ,    sys.argv						)						)

						# split up into up to MAX_WIDTH lines with shell multi-line escapes
						__lowerCAmelCase     =  []
						__lowerCAmelCase     =  """"""
						while len(_lowerCAmelCase						) > 0:
												current_line += f"""{cmd.pop(0						)} """
												if len(_lowerCAmelCase						) == 0 or len(_lowerCAmelCase						) + len(cmd[0]						) + 1 > max_width - 1:
																		lines.append(_lowerCAmelCase						)
																		__lowerCAmelCase     =  """"""
						return "\\\n".join(_lowerCAmelCase						)

def  lowercase     (_lowerCAmelCase ,    _lowerCAmelCase						):
						# unwrap multi-line input
						__lowerCAmelCase     =  re.sub(r"""[\\\n]+""" ,    """ """ ,    args.base_cmd						)

						# remove --output_dir if any and set our own
						__lowerCAmelCase     =  re.sub("""--output_dir\s+[^\s]+""" ,    """""" ,    args.base_cmd						)
						args.base_cmd += f""" --output_dir {output_dir}"""

						# ensure we have --overwrite_output_dir
						__lowerCAmelCase     =  re.sub("""--overwrite_output_dir\s+""" ,    """""" ,    args.base_cmd						)
						args.base_cmd += " --overwrite_output_dir"

						return [sys.executable] + shlex.split(args.base_cmd						)

def  lowercase     (_lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase						):
						# Enable to debug everything but the run itself, to do it fast and see the progress.
						# This is useful for debugging the output formatting quickly - we can remove it later once
						# everybody is happy with the output
						if 0:
												import random
												from time import sleep

												sleep(0						)
												return dict(
												    {k: random.uniform(0 ,    100						) for k in metric_keys} ,    **{target_metric_key: random.choice([nan, 10.31, 100.2, 55.6_666, 222.22_222_222]						)} ,    )

						__lowerCAmelCase     =  subprocess.run(_lowerCAmelCase ,    capture_output=_lowerCAmelCase ,    text=_lowerCAmelCase						)

						if verbose:
												print("""STDOUT""" ,    result.stdout						)
												print("""STDERR""" ,    result.stderr						)

						# save the streams
						__lowerCAmelCase     =  variation.replace(""" """ ,    """-"""						)
						with open(Path(_lowerCAmelCase						) / f"""log.{prefix}.stdout.txt""" ,    """w"""						) as f:
												f.write(result.stdout						)
						with open(Path(_lowerCAmelCase						) / f"""log.{prefix}.stderr.txt""" ,    """w"""						) as f:
												f.write(result.stderr						)

						if result.returncode != 0:
												if verbose:
																		print("""failed"""						)
												return {target_metric_key: nan}

						with io.open(f"""{output_dir}/all_results.json""" ,    """r""" ,    encoding="""utf-8"""						) as f:
												__lowerCAmelCase     =  json.load(_lowerCAmelCase						)

						# filter out just the keys we want
						return {k: v for k, v in metrics.items() if k in metric_keys}

def  lowercase     (_lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    ):
						__lowerCAmelCase     =  []
						__lowerCAmelCase     =  []
						__lowerCAmelCase     =  f"""{id}: {variation:<{longest_variation_len}}"""
						__lowerCAmelCase     =  f"""{preamble}: """
						__lowerCAmelCase     =  set(report_metric_keys + [target_metric_key]						)
						for i in tqdm(range(_lowerCAmelCase						) ,    desc=_lowerCAmelCase ,    leave=_lowerCAmelCase						):
												__lowerCAmelCase     =  process_run_single(
												    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase						)
												__lowerCAmelCase     =  single_run_metrics[target_metric_key]
												if not math.isnan(_lowerCAmelCase						):
																		metrics.append(_lowerCAmelCase						)
																		results.append(_lowerCAmelCase						)
																		outcome += "✓"
												else:
																		outcome += "✘"
						__lowerCAmelCase     =  f"""\33[2K\r{outcome}"""
						if len(_lowerCAmelCase						) > 0:
												__lowerCAmelCase     =  {k: fmean([x[k] for x in metrics]						) for k in metrics[0].keys()}
												__lowerCAmelCase     =  round(mean_metrics[target_metric_key] ,    2						)
												__lowerCAmelCase     =  f"""{outcome} {mean_target}"""
												if len(_lowerCAmelCase						) > 1:
																		results_str += f""" {tuple(round(_lowerCAmelCase ,    2						) for x in results						)}"""
												print(_lowerCAmelCase						)
												__lowerCAmelCase     =  variation
												return mean_metrics
						else:
												print(_lowerCAmelCase						)
												return {variation_key: variation, target_metric_key: nan}

def  lowercase     ():
						__lowerCAmelCase     =  torch.cuda.get_device_properties(torch.device("""cuda"""						)						)
						return f"""
Datetime    : {datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S"						)}

Software:
transformers: {transformers.__version__}
torch       : {torch.__version__}
cuda        : {torch.version.cuda}
python      : {platform.python_version()}

Hardware:
{torch.cuda.device_count()} GPUs      : {properties.name}, {properties.total_memory/2**30:0.2f}GB
"""

def  lowercase     (_lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase						):
						__lowerCAmelCase     =  pd.DataFrame(_lowerCAmelCase						)
						__lowerCAmelCase     =  """variation"""
						__lowerCAmelCase     =  """diff_%"""

						__lowerCAmelCase     =  nan
						if base_variation is not None and len(df[df[variation_key] == base_variation]						):
												# this may still return nan
												__lowerCAmelCase     =  df.loc[df[variation_key] == base_variation][target_metric_key].item()
						if math.isnan(_lowerCAmelCase						):
												# as a fallback, use the minimal value as the sentinel
												__lowerCAmelCase     =  df.loc[df[target_metric_key] != nan][target_metric_key].min()

						# create diff column if possible
						if not math.isnan(_lowerCAmelCase						):
												__lowerCAmelCase     =  df.apply(
												    lambda _lowerCAmelCase						: round(100 * (r[target_metric_key] - sentinel_value) / sentinel_value						)
												    if not math.isnan(r[target_metric_key]						)
												    else 0 ,    axis="""columns""" ,    )

						# re-order columns
						__lowerCAmelCase     =  [variation_key, target_metric_key, diff_key, *report_metric_keys]
						__lowerCAmelCase     =  df.reindex(_lowerCAmelCase ,    axis="""columns"""						)  # reorder cols

						# capitalize
						__lowerCAmelCase     =  df.rename(str.capitalize ,    axis="""columns"""						)

						# make the cols as narrow as possible
						__lowerCAmelCase     =  df.rename(lambda _lowerCAmelCase						: c.replace("""_""" ,    """<br>"""						) ,    axis="""columns"""						)
						__lowerCAmelCase     =  df.rename(lambda _lowerCAmelCase						: c.replace("""_""" ,    """\n"""						) ,    axis="""columns"""						)

						__lowerCAmelCase     =  ["""""", """Copy between the cut-here-lines and paste as is to github or a forum"""]
						report += ["----------8<-----------------8<--------"]
						report += ["*** Results:", df_github.to_markdown(index=_lowerCAmelCase ,    floatfmt=""".2f"""						)]
						report += ["```"]
						report += ["*** Setup:", get_versions()]
						report += ["*** The benchmark command line was:", get_original_command()]
						report += ["```"]
						report += ["----------8<-----------------8<--------"]
						report += ["*** Results (console):", df_console.to_markdown(index=_lowerCAmelCase ,    floatfmt=""".2f"""						)]

						print("""\n\n""".join(_lowerCAmelCase						)						)

def  lowercase     ():
						__lowerCAmelCase     =  argparse.ArgumentParser()
						parser.add_argument(
						    """--base-cmd""" ,    default=_lowerCAmelCase ,    type=_lowerCAmelCase ,    required=_lowerCAmelCase ,    help="""Base cmd""" ,    )
						parser.add_argument(
						    """--variations""" ,    default=_lowerCAmelCase ,    type=_lowerCAmelCase ,    nargs="""+""" ,    required=_lowerCAmelCase ,    help="""Multi-dimensional variations, example: '|--fp16|--bf16' '|--tf32'""" ,    )
						parser.add_argument(
						    """--base-variation""" ,    default=_lowerCAmelCase ,    type=_lowerCAmelCase ,    help="""Baseline variation to compare to. if None the minimal target value will be used to compare against""" ,    )
						parser.add_argument(
						    """--target-metric-key""" ,    default=_lowerCAmelCase ,    type=_lowerCAmelCase ,    required=_lowerCAmelCase ,    help="""Target metric key in output_dir/all_results.json, e.g., train_samples_per_second""" ,    )
						parser.add_argument(
						    """--report-metric-keys""" ,    default="""""" ,    type=_lowerCAmelCase ,    help="""Report metric keys - other metric keys from output_dir/all_results.json to report, e.g., train_loss. Use a single argument e.g., 'train_loss train_samples""" ,    )
						parser.add_argument(
						    """--repeat-times""" ,    default=1 ,    type=_lowerCAmelCase ,    help="""How many times to re-run each variation - an average will be reported""" ,    )
						parser.add_argument(
						    """--output_dir""" ,    default="""output_benchmark""" ,    type=_lowerCAmelCase ,    help="""The output directory where all the benchmark reports will go to and additionally this directory will be used to override --output_dir in the script that is being benchmarked""" ,    )
						parser.add_argument(
						    """--verbose""" ,    default=_lowerCAmelCase ,    action="""store_true""" ,    help="""Whether to show the outputs of each run or just the benchmark progress""" ,    )
						__lowerCAmelCase     =  parser.parse_args()

						__lowerCAmelCase     =  args.output_dir
						Path(_lowerCAmelCase						).mkdir(exist_ok=_lowerCAmelCase						)
						__lowerCAmelCase     =  get_base_command(_lowerCAmelCase ,    _lowerCAmelCase						)

						# split each dimension into its --foo variations
						__lowerCAmelCase     =  [list(map(str.strip ,    re.split(r"""\|""" ,    _lowerCAmelCase						)						)						) for x in args.variations]
						# build a cartesian product of dimensions and convert those back into cmd-line arg strings,
						# while stripping white space for inputs that were empty
						__lowerCAmelCase     =  list(map(str.strip ,    map(""" """.join ,    itertools.product(*_lowerCAmelCase						)						)						)						)
						__lowerCAmelCase     =  max(len(_lowerCAmelCase						) for x in variations						)

						# split wanted keys
						__lowerCAmelCase     =  args.report_metric_keys.split()

						# capture prints into a log file for convenience
						__lowerCAmelCase     =  f"""benchmark-report-{datetime.datetime.now().strftime("%Y-%m-%d-%H-%M-%S"						)}.txt"""
						print(f"""\nNote: each run's output is also logged under {output_dir}/log.*.std*.txt"""						)
						print(f"""and this script's output is also piped into {report_fn}"""						)

						__lowerCAmelCase     =  Tee(_lowerCAmelCase						)

						print(f"""\n*** Running {len(_lowerCAmelCase						)} benchmarks:"""						)
						print(f"""Base command: {" ".join(_lowerCAmelCase						)}"""						)

						__lowerCAmelCase     =  """variation"""
						__lowerCAmelCase     =  []
						for id, variation in enumerate(tqdm(_lowerCAmelCase ,    desc="""Total completion: """ ,    leave=_lowerCAmelCase						)						):
												__lowerCAmelCase     =  base_cmd + variation.split()
												results.append(
												    process_run(
												        id + 1 ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase ,    args.target_metric_key ,    _lowerCAmelCase ,    args.repeat_times ,    _lowerCAmelCase ,    args.verbose ,    )						)

						process_results(_lowerCAmelCase ,    args.target_metric_key ,    _lowerCAmelCase ,    args.base_variation ,    _lowerCAmelCase						)


if __name__ == "__main__":
			main()


"""simple docstring"""
from __future__ import annotations

from statistics import mean

def  lowercase     (_lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase						):
						__lowerCAmelCase     =  [0] * no_of_processes
						__lowerCAmelCase     =  [0] * no_of_processes

						# Initialize remaining_time to waiting_time.

						for i in range(_lowerCAmelCase						):
												__lowerCAmelCase     =  burst_time[i]
						__lowerCAmelCase     =  []

						__lowerCAmelCase     =  0
						__lowerCAmelCase     =  0

						# When processes are not completed,
						# A process whose arrival time has passed \
						# and has remaining execution time is put into the ready_process.
						# The shortest process in the ready_process, target_process is executed.

						while completed != no_of_processes:
												__lowerCAmelCase     =  []
												__lowerCAmelCase     =  -1

												for i in range(_lowerCAmelCase						):
																		if (arrival_time[i] <= total_time) and (remaining_time[i] > 0):
																								ready_process.append(_lowerCAmelCase						)

												if len(_lowerCAmelCase						) > 0:
																		__lowerCAmelCase     =  ready_process[0]
																		for i in ready_process:
																								if remaining_time[i] < remaining_time[target_process]:
																														__lowerCAmelCase     =  i
																		total_time += burst_time[target_process]
																		completed += 1
																		__lowerCAmelCase     =  0
																		__lowerCAmelCase     =  (
																		    total_time - arrival_time[target_process] - burst_time[target_process]
																		)
												else:
																		total_time += 1

						return waiting_time

def  lowercase     (_lowerCAmelCase ,    _lowerCAmelCase ,    _lowerCAmelCase						):
						__lowerCAmelCase     =  [0] * no_of_processes
						for i in range(_lowerCAmelCase						):
												__lowerCAmelCase     =  burst_time[i] + waiting_time[i]
						return turn_around_time


if __name__ == "__main__":
			print('''[TEST CASE 01]''')

			SCREAMING_SNAKE_CASE_					     =	4
			SCREAMING_SNAKE_CASE_					     =	[2, 5, 3, 7]
			SCREAMING_SNAKE_CASE_					     =	[0, 0, 0, 0]
			SCREAMING_SNAKE_CASE_					     =	calculate_waitingtime(arrival_time, burst_time, no_of_processes)
			SCREAMING_SNAKE_CASE_					     =	calculate_turnaroundtime(
			    burst_time, no_of_processes, waiting_time
			)

			# Printing the Result
			print('''PID\tBurst Time\tArrival Time\tWaiting Time\tTurnaround Time''')
			for i, process_id in enumerate(list(range(1, 5))):
						print(
						    F"{process_id}\t{burst_time[i]}\t\t\t{arrival_time[i]}\t\t\t\t"
						    F"{waiting_time[i]}\t\t\t\t{turn_around_time[i]}"
						)
			print(F"\nAverage waiting time = {mean(waiting_time):.5f}")
			print(F"Average turnaround time = {mean(turn_around_time):.5f}")
