
'''simple docstring'''
import math
import os
import re
import sys
import unittest
from pathlib import Path
from typing import Tuple
from unittest.mock import patch

from parameterized import parameterized

from transformers.testing_utils import (
    CaptureStderr,
    ExtendSysPath,
    TestCasePlus,
    execute_subprocess_async,
    get_gpu_count,
    get_torch_dist_unique_port,
    require_apex,
    require_bitsandbytes,
    require_fairscale,
    require_torch,
    require_torch_gpu,
    require_torch_multi_gpu,
    require_torch_non_multi_gpu,
    slow,
)
from transformers.trainer_callback import TrainerState
from transformers.trainer_utils import set_seed


__lowerCAmelCase     							=       os.path.abspath(os.path.dirname(__file__))
with ExtendSysPath(f'''{bindir}/../../examples/pytorch/translation'''):
				from run_translation import main  # noqa


set_seed(42)
__lowerCAmelCase     							=       'sshleifer/student_marian_en_ro_6_1'
__lowerCAmelCase     							=       'sshleifer/tiny-mbart'


@require_torch
class 			_lowerCAmelCase    (    A__      ):







							'''simple docstring'''

							def        lowercase							(self  ,  UpperCAmelCase=False  ,  UpperCAmelCase=None  ,  UpperCAmelCase=True  ,  UpperCAmelCase=True  ,  UpperCAmelCase=True  ,  UpperCAmelCase=True  ,  )     ->   Union[str, Any]:
														_snake_case   =  self.run_trainer(
														    eval_steps=1  ,  max_len=12  ,  model_name=lowerCAmelCase__  ,  num_train_epochs=1  ,  distributed=lowerCAmelCase__  ,  extra_args_str=lowerCAmelCase__  ,  predict_with_generate=lowerCAmelCase__  ,  do_train=lowerCAmelCase__  ,  do_eval=lowerCAmelCase__  ,  do_predict=lowerCAmelCase__  ,  )
														_snake_case   =  TrainerState.load_from_json(os.path.join(lowerCAmelCase__  ,  """trainer_state.json"""  )  ).log_history

														if not do_eval:
																					return

														_snake_case   =  [log for log in logs if '''eval_loss''' in log.keys()]

														_snake_case   =  eval_metrics[0]
														if predict_with_generate:
																					assert "eval_bleu" in first_step_stats

																					_snake_case   =  eval_metrics[-1]
																					assert isinstance(last_step_stats["""eval_bleu"""]  ,  lowerCAmelCase__  )
																					assert not math.isnan(float(last_step_stats["""eval_loss"""]  )  ), "eval_loss must not be `nan`"

							@require_torch_non_multi_gpu
							def        lowercase							(self  )     ->   Dict:
														self.run_seqaseq_quick()

							@require_torch_multi_gpu
							def        lowercase							(self  )     ->   Tuple:
														self.run_seqaseq_quick(distributed=lowerCAmelCase__  )

							@require_torch_multi_gpu
							def        lowercase							(self  )     ->   List[Any]:
														self.run_seqaseq_quick(distributed=lowerCAmelCase__  )

							@unittest.skip("""Requires an update of the env running those tests"""  )
							@require_torch_multi_gpu
							@require_fairscale
							def        lowercase							(self  )     ->   Optional[Any]:
														self.run_seqaseq_quick(distributed=lowerCAmelCase__  ,  extra_args_str="""--sharded_ddp simple"""  )

							@unittest.skip("""Requires an update of the env running those tests"""  )
							@require_torch_multi_gpu
							@require_fairscale
							def        lowercase							(self  )     ->   List[Any]:
														self.run_seqaseq_quick(distributed=lowerCAmelCase__  ,  extra_args_str="""--sharded_ddp simple --fp16"""  )

							@unittest.skip("""Requires an update of the env running those tests"""  )
							@require_torch_multi_gpu
							@require_fairscale
							def        lowercase							(self  )     ->   Any:
														self.run_seqaseq_quick(distributed=lowerCAmelCase__  ,  extra_args_str="""--sharded_ddp zero_dp_2"""  ,  predict_with_generate=lowerCAmelCase__  )

							@unittest.skip("""Requires an update of the env running those tests"""  )
							@require_torch_multi_gpu
							@require_fairscale
							def        lowercase							(self  )     ->   Dict:
														self.run_seqaseq_quick(
														    distributed=lowerCAmelCase__  ,  extra_args_str="""--sharded_ddp zero_dp_2 --fp16"""  ,  predict_with_generate=lowerCAmelCase__  )

							@require_apex
							@require_torch_gpu
							def        lowercase							(self  )     ->   List[Any]:
														# XXX: apex breaks the trainer if it's run twice e.g. run_seq2seq.main() from the same
														# program and it breaks other tests that run from the same pytest worker, therefore until this is
														# sorted out it must be run only in an external program, that is distributed=True in this
														# test and only under one or more gpus - if we want cpu will need to make a special test
														#
														# specifically to the problem traced it to self.optimizer.step() - if it's run 2nd time via
														# 2nd main() call it botches the future eval.
														#
														self.run_seqaseq_quick(distributed=lowerCAmelCase__  ,  extra_args_str="""--fp16 --fp16_backend=apex"""  )
														# test 2nd time - was getting eval_loss': nan'
														# to reproduce the problem set distributed=False
														self.run_seqaseq_quick(distributed=lowerCAmelCase__  ,  extra_args_str="""--fp16 --fp16_backend=apex"""  )

							@parameterized.expand(["""base""", """low""", """high""", """mixed"""]  )
							@require_torch_multi_gpu
							def        lowercase							(self  ,  UpperCAmelCase  )     ->   Tuple:
														# as each sub-test is slow-ish split into multiple sub-tests to avoid CI timeout
														_snake_case   =  {
														    # test with the default log_level - should be info and thus log info once
														    '''base''': {'''extra_args_str''': '''''', '''n_matches''': 1},
														    # test with low log_level and log_level_replica - should be noisy on all processes
														    # now the info string should appear twice on 2 processes
														    '''low''': {'''extra_args_str''': '''--log_level debug --log_level_replica debug''', '''n_matches''': 2},
														    # test with high log_level and low log_level_replica
														    # now the info string should appear once only on the replica
														    '''high''': {'''extra_args_str''': '''--log_level error --log_level_replica debug''', '''n_matches''': 1},
														    # test with high log_level and log_level_replica - should be quiet on all processes
														    '''mixed''': {'''extra_args_str''': '''--log_level error --log_level_replica error''', '''n_matches''': 0},
														}

														_snake_case   =  experiments[experiment_id]
														_snake_case   =  {'''distributed''': True, '''predict_with_generate''': False, '''do_eval''': False, '''do_predict''': False}
														_snake_case   =  '''Running training'''
														with CaptureStderr() as cl:
																					self.run_seqaseq_quick(**lowerCAmelCase__  ,  extra_args_str=data["""extra_args_str"""]  )
														_snake_case   =  len(re.findall(lowerCAmelCase__  ,  cl.err  )  )
														self.assertEqual(lowerCAmelCase__  ,  data["""n_matches"""]  )

							@slow
							def        lowercase							(self  )     ->   List[Any]:
														_snake_case   =  self.run_trainer(
														    eval_steps=2  ,  max_len=128  ,  model_name=lowerCAmelCase__  ,  learning_rate=3e-4  ,  num_train_epochs=10  ,  distributed=lowerCAmelCase__  ,  )

														# Check metrics
														_snake_case   =  TrainerState.load_from_json(os.path.join(lowerCAmelCase__  ,  """trainer_state.json"""  )  ).log_history
														_snake_case   =  [log for log in logs if '''eval_loss''' in log.keys()]
														_snake_case   =  eval_metrics[0]
														_snake_case   =  eval_metrics[-1]

														assert first_step_stats["eval_loss"] > last_step_stats["eval_loss"], "model learned nothing"
														assert isinstance(last_step_stats["""eval_bleu"""]  ,  lowerCAmelCase__  )

														# test if do_predict saves generations and metrics
														_snake_case   =  os.listdir(lowerCAmelCase__  )
														_snake_case   =  {os.path.basename(lowerCAmelCase__  ) for p in contents}
														assert "generated_predictions.txt" in contents
														assert "predict_results.json" in contents

							@slow
							@require_bitsandbytes
							def        lowercase							(self  )     ->   Optional[Any]:
														from transformers.training_args import OptimizerNames

														def train_and_return_metrics(UpperCAmelCase  ) -> Tuple[int, float]:
																					_snake_case   =  '''--skip_memory_metrics 0'''

																					_snake_case   =  self.run_trainer(
																					    max_len=128  ,  model_name=lowerCAmelCase__  ,  learning_rate=3e-4  ,  num_train_epochs=1  ,  optim=lowerCAmelCase__  ,  distributed=lowerCAmelCase__  ,  extra_args_str=lowerCAmelCase__  ,  do_eval=lowerCAmelCase__  ,  do_predict=lowerCAmelCase__  ,  n_gpus_to_use=1  ,  )

																					# Check metrics
																					_snake_case   =  TrainerState.load_from_json(Path(lowerCAmelCase__  ,  """trainer_state.json"""  )  ).log_history
																					_snake_case   =  int(logs[0]["""train_mem_gpu_peaked_delta"""] / 2**20  )
																					_snake_case   =  int(logs[0]["""train_mem_gpu_alloc_delta"""] / 2**20  )

																					_snake_case   =  logs[0]['''train_loss''']
																					return gpu_peak_mem_mb, gpu_alloc_mem_mb, loss

														_snake_case   =  train_and_return_metrics(OptimizerNames.ADAMW_TORCH.value  )
														_snake_case   =  train_and_return_metrics(OptimizerNames.ADAMW_BNB.value  )

														_snake_case   =  gpu_alloc_mem_orig - gpu_alloc_mem_bnb

														_snake_case   =  gpu_peak_mem_orig + gpu_alloc_mem_orig
														_snake_case   =  gpu_peak_mem_bnb + gpu_alloc_mem_bnb
														_snake_case   =  gpu_total_mem_orig - gpu_total_mem_bnb

														# sshleifer/student_marian_en_ro_6_1 has 54M parameter, 29M of which is `nn.Embedding` which
														# doesn't get quantized and remains in fp32. Therefore we only have 25M parameters quantized
														# in 2 bytes and the diff in optim memory usage is derived as so:
														#
														# - normal 25*8=~200MB (8 bytes per param)
														# - bnb    25*2= ~50MB (2 bytes per param)
														#
														# Thus we should expect ~150MB total memory saved.
														#
														# Peak memory should be the same - the total should be different by about that same margin
														#
														# After leaving a small margin to accommodate for differences between gpus let's check
														# that we have at least 120MB in savings
														_snake_case   =  120

														# uncomment the following if this test starts failing - requires py38 for a new print feature
														# gpu_peak_mem_diff = gpu_peak_mem_orig - gpu_peak_mem_bnb
														# print(f"{gpu_alloc_mem_orig=}MB {gpu_peak_mem_orig=}MB {gpu_alloc_mem_orig+gpu_peak_mem_orig=}MB")
														# print(f" {gpu_alloc_mem_bnb=}MB  {gpu_peak_mem_bnb=}MB  {gpu_alloc_mem_bnb+gpu_peak_mem_bnb=}MB")
														# print(f"{gpu_alloc_mem_diff=}MB")
														# print(f"{gpu_peak_mem_diff=}MB")
														# print(f"{gpu_total_mem_orig=}MB, {gpu_total_mem_bnb=}MB")
														# print(f"{gpu_total_mem_diff=}MB, {gpu_total_mem_diff=}MB")

														self.assertGreater(
														    lowerCAmelCase__  ,  lowerCAmelCase__  ,  """should use ~150MB less alloc gpu memory with BNB, compared to without it for this model but got"""
														    f""" a difference of {gpu_alloc_mem_diff}MB, with gpu_alloc_mem_orig={gpu_alloc_mem_orig}MB and"""
														    f""" gpu_alloc_mem_bnb={gpu_alloc_mem_bnb}MB"""  ,  )

														self.assertGreater(
														    lowerCAmelCase__  ,  lowerCAmelCase__  ,  """should use ~150MB less total gpu memory with BNB, compared to without it for this model but got"""
														    f""" a difference of {gpu_total_mem_diff}MB, with gpu_total_mem_orig={gpu_total_mem_orig}MB and"""
														    f""" gpu_total_mem_bnb={gpu_total_mem_bnb}MB"""  ,  )

														self.assertEqual(
														    lowerCAmelCase__  ,  lowerCAmelCase__  ,  f"""loss should be the same, but got loss_orig={loss_orig}, loss_bnb={loss_bnb}"""  )





							def        lowercase							(self  ,  UpperCAmelCase  ,  UpperCAmelCase  ,  UpperCAmelCase  ,  UpperCAmelCase = 3e-3  ,  UpperCAmelCase = "adafactor"  ,  UpperCAmelCase = False  ,  UpperCAmelCase = None  ,  UpperCAmelCase = 0  ,  UpperCAmelCase = True  ,  UpperCAmelCase = True  ,  UpperCAmelCase = True  ,  UpperCAmelCase = True  ,  UpperCAmelCase = None  ,  )     ->   List[Any]:
														_snake_case   =  self.test_file_dir / '''../fixtures/tests_samples/wmt_en_ro'''
														_snake_case   =  self.get_auto_remove_tmp_dir()
														_snake_case   =  f"""
            --model_name_or_path {model_name}
            --train_file {data_dir}/train.json
            --validation_file {data_dir}/val.json
            --test_file {data_dir}/test.json
            --output_dir {output_dir}
            --overwrite_output_dir
            --max_train_samples 8
            --max_source_length {max_len}
            --max_target_length {max_len}
            --do_train
            --num_train_epochs {str(lowerCAmelCase__  )}
            --per_device_train_batch_size 4
            --learning_rate {learning_rate}
            --warmup_steps 8
            --logging_steps 0
            --logging_strategy no
            --save_steps {str(lowerCAmelCase__  )}
            --group_by_length
            --label_smoothing_factor 0.1
            --target_lang ro_RO
            --source_lang en_XX
        """.split()

														_snake_case   =  f"""
            --do_eval
            --per_device_eval_batch_size 4
            --max_eval_samples 8
            --val_max_target_length {max_len}
            --evaluation_strategy steps
            --eval_steps {str(lowerCAmelCase__  )}
        """.split()

														_snake_case   =  '''
            --do_predict
        '''.split()

														_snake_case   =  []
														if do_train:
																					args += args_train

														if do_eval:
																					args += args_eval

														if do_predict:
																					args += args_predict

														if predict_with_generate:
																					args += "--predict_with_generate".split()

														if do_train:
																					if optim == "adafactor":
																												args += "--adafactor".split()
																					else:
																												args += f"""--optim {optim}""".split()

														if extra_args_str is not None:
																					args += extra_args_str.split()

														if distributed:
																					if n_gpus_to_use is None:
																												_snake_case   =  get_gpu_count()
																					_snake_case   =  get_torch_dist_unique_port()
																					_snake_case   =  f"""
                -m torch.distributed.run
                --nproc_per_node={n_gpus_to_use}
                --master_port={master_port}
                {self.examples_dir_str}/pytorch/translation/run_translation.py
            """.split()
																					_snake_case   =  [sys.executable] + distributed_args + args
																					# keep for quick debug
																					# print(" ".join([f"\nPYTHONPATH={self.src_dir_str}"] +cmd)); die
																					execute_subprocess_async(lowerCAmelCase__  ,  env=self.get_env()  )
														else:
																					_snake_case   =  ['''run_translation.py'''] + args
																					with patch.object(lowerCAmelCase__  ,  """argv"""  ,  lowerCAmelCase__  ):
																												main()

														return output_dir



from __future__ import annotations

import bisect


def        _UpperCamelCase							(      lowercase__    ,       lowercase__    ,       lowercase__ = 0    ,       lowercase__ = -1      ):
						if hi < 0:
												__SCREAMING_SNAKE_CASE						:     Union[str, Any]					=		len(lowercase__      )

						while lo < hi:
												__SCREAMING_SNAKE_CASE						:     Any					=		lo + (hi - lo) // 2
												if sorted_collection[mid] < item:
																		__SCREAMING_SNAKE_CASE						:     Union[str, Any]					=		mid + 1
												else:
																		__SCREAMING_SNAKE_CASE						:     Optional[Any]					=		mid

						return lo


def        _UpperCamelCase							(      lowercase__    ,       lowercase__    ,       lowercase__ = 0    ,       lowercase__ = -1      ):
						if hi < 0:
												__SCREAMING_SNAKE_CASE						:     List[Any]					=		len(lowercase__      )

						while lo < hi:
												__SCREAMING_SNAKE_CASE						:     Optional[int]					=		lo + (hi - lo) // 2
												if sorted_collection[mid] <= item:
																		__SCREAMING_SNAKE_CASE						:     Any					=		mid + 1
												else:
																		__SCREAMING_SNAKE_CASE						:     Optional[int]					=		mid

						return lo


def        _UpperCamelCase							(      lowercase__    ,       lowercase__    ,       lowercase__ = 0    ,       lowercase__ = -1      ):
						sorted_collection.insert(bisect_left(lowercase__    ,       lowercase__    ,       lowercase__    ,       lowercase__      )    ,       lowercase__      )


def        _UpperCamelCase							(      lowercase__    ,       lowercase__    ,       lowercase__ = 0    ,       lowercase__ = -1      ):
						sorted_collection.insert(bisect_right(lowercase__    ,       lowercase__    ,       lowercase__    ,       lowercase__      )    ,       lowercase__      )


def        _UpperCamelCase							(      lowercase__    ,       lowercase__      ):
						__SCREAMING_SNAKE_CASE						:     Any					=		0
						__SCREAMING_SNAKE_CASE						:     List[Any]					=		len(lowercase__      ) - 1

						while left <= right:
												__SCREAMING_SNAKE_CASE						:     str					=		left + (right - left) // 2
												__SCREAMING_SNAKE_CASE						:     List[str]					=		sorted_collection[midpoint]
												if current_item == item:
																		return midpoint
												elif item < current_item:
																		__SCREAMING_SNAKE_CASE						:     int					=		midpoint - 1
												else:
																		__SCREAMING_SNAKE_CASE						:     Dict					=		midpoint + 1
						return None


def        _UpperCamelCase							(      lowercase__    ,       lowercase__      ):
						__SCREAMING_SNAKE_CASE						:     Union[str, Any]					=		bisect.bisect_left(lowercase__    ,       lowercase__      )
						if index != len(lowercase__      ) and sorted_collection[index] == item:
												return index
						return None


def        _UpperCamelCase							(      lowercase__    ,       lowercase__    ,       lowercase__    ,       lowercase__      ):
						if right < left:
												return None

						__SCREAMING_SNAKE_CASE						:     int					=		left + (right - left) // 2

						if sorted_collection[midpoint] == item:
												return midpoint
						elif sorted_collection[midpoint] > item:
												return binary_search_by_recursion(lowercase__    ,       lowercase__    ,       lowercase__    ,       midpoint - 1      )
						else:
												return binary_search_by_recursion(lowercase__    ,       lowercase__    ,       midpoint + 1    ,       lowercase__      )


if __name__ == "__main__":
						__lowerCAmelCase	: Dict  				=input('Enter numbers separated by comma:\n').strip()
						__lowerCAmelCase	: str  				=sorted(int(item) for item in user_input.split(','))
						__lowerCAmelCase	: Tuple  				=int(input('Enter a single number to be found in the list:\n'))
						__lowerCAmelCase	: Tuple  				=binary_search(collection, target)
						if result is None:
												print(f"""{target} was not found in {collection}.""")
						else:
												print(f"""{target} was found at position {result} in {collection}.""")
