



"""simple docstring"""





import os

import jsonlines
import numpy as np
from tqdm import tqdm


lowercase  							=					20_48
lowercase  							=					40_96
lowercase  							=					42
lowercase  							=					os.environ.pop('''PROCESS_TRAIN''', '''false''')
lowercase  							=					{'''null''': 0, '''short''': 1, '''long''': 2, '''yes''': 3, '''no''': 4}




def 	UpperCAmelCase     (		A	:						str       ):

		'''simple docstring'''


		def choose_first(A	:						int     ,				A	:						Tuple=False       ):
				assert isinstance(A     ,				A       )
				if len(A       ) == 1:
						_UpperCAmelCase							 =		answer[0]
						return {k: [answer[k]] for k in answer} if is_long_answer else answer
				for a in answer:
						if is_long_answer:
								_UpperCAmelCase							 =		{k: [a[k]] for k in a}
						if len(a['start_token']       ) > 0:
								break
				return a

		_UpperCAmelCase							 =		{'id': example['id']}
		_UpperCAmelCase							 =		example['annotations']
		_UpperCAmelCase							 =		annotation['yes_no_answer']
		if 0 in yes_no_answer or 1 in yes_no_answer:
				_UpperCAmelCase							 =		['yes'] if 1 in yes_no_answer else ['no']
				_UpperCAmelCase							 =		_UpperCAmelCase							 =		[]
				_UpperCAmelCase							 =		_UpperCAmelCase							 =		[]
				_UpperCAmelCase							 =		['<cls>']
		else:
				_UpperCAmelCase							 =		['short']
				_UpperCAmelCase							 =		choose_first(annotation['short_answers']       )
				if len(out['start_token']       ) == 0:
						# answer will be long if short is not available
						_UpperCAmelCase							 =		['long']
						_UpperCAmelCase							 =		choose_first(annotation['long_answer']     ,				is_long_answer=A       )
						_UpperCAmelCase							 =		[]
				answer.update(A       )

		# disregard some samples
		if len(answer['start_token']       ) > 1 or answer["start_token"] == answer["end_token"]:
				_UpperCAmelCase							 =		True
		else:
				_UpperCAmelCase							 =		False

		_UpperCAmelCase							 =		['start_token', 'end_token', 'start_byte', 'end_byte', 'text']
		if not all(isinstance(answer[k]     ,				A       ) for k in cols       ):
				raise ValueError('Issue in ID'     ,				example['id']       )

		return answer




def 	UpperCAmelCase     (		A	:						Dict     ,				A	:						str=False       ):

		'''simple docstring'''


		_UpperCAmelCase							 =		_get_single_answer(A       )
		# bytes are of no use
		del answer["start_byte"]
		del answer["end_byte"]

		# handle yes_no answers explicitly
		if answer["category"][0] in ["yes", "no"]:  # category is list with one element
				_UpperCAmelCase							 =		example['document']['tokens']
				_UpperCAmelCase							 =		[]
				for i in range(len(doc['token']       )       ):
						if not doc["is_html"][i]:
								context.append(doc['token'][i]       )
				return {
				    "context": " ".join(A       ),
				    "answer": {
				        "start_token": -100,  # ignore index in cross-entropy
				        "end_token": -100,  # ignore index in cross-entropy
				        "category": answer["category"],
				        "span": answer["category"],  # extra
				    },
				}

		# later, help in removing all no answers
		if answer["start_token"] == [-1]:
				return {
				    "context": "None",
				    "answer": {
				        "start_token": -1,
				        "end_token": -1,
				        "category": "null",
				        "span": "None",  # extra
				    },
				}

		# handling normal samples

		_UpperCAmelCase							 =		['start_token', 'end_token']
		answer.update({k: answer[k][0] if len(answer[k]       ) > 0 else answer[k] for k in cols}       )  # e.g. [10] == 10

		_UpperCAmelCase							 =		example['document']['tokens']
		_UpperCAmelCase							 =		answer['start_token']
		_UpperCAmelCase							 =		answer['end_token']

		_UpperCAmelCase							 =		[]
		for i in range(len(doc['token']       )       ):
				if not doc["is_html"][i]:
						context.append(doc['token'][i]       )
				else:
						if answer["start_token"] > i:
								start_token -= 1
						if answer["end_token"] > i:
								end_token -= 1
		_UpperCAmelCase							 =		' '.join(context[start_token:end_token]       )

		# checking above code
		if assertion:
				_UpperCAmelCase							 =		doc['is_html'][answer['start_token'] : answer['end_token']]
				_UpperCAmelCase							 =		doc['token'][answer['start_token'] : answer['end_token']]
				_UpperCAmelCase							 =		' '.join([old[i] for i in range(len(A       )       ) if not is_html[i]]       )
				if new != old:
						print('ID:'     ,				example['id']       )
						print('New:'     ,				A     ,				end='\n'       )
						print('Old:'     ,				A     ,				end='\n\n'       )

		return {
		    "context": " ".join(A       ),
		    "answer": {
		        "start_token": start_token,
		        "end_token": end_token - 1,  # this makes it inclusive
		        "category": answer["category"],  # either long or short
		        "span": new,  # extra
		    },
		}




def 	UpperCAmelCase     (		A	:						int     ,				A	:						Any     ,				A	:						str=2048     ,				A	:						List[Any]=4096     ,				A	:						Any=True       ):

		'''simple docstring'''


		_UpperCAmelCase							 =		get_context_and_ans(A     ,				assertion=A       )
		_UpperCAmelCase							 =		out['answer']

		# later, removing these samples
		if answer["start_token"] == -1:
				return {
				    "example_id": example["id"],
				    "input_ids": [[-1]],
				    "labels": {
				        "start_token": [-1],
				        "end_token": [-1],
				        "category": ["null"],
				    },
				}

		_UpperCAmelCase							 =		tokenizer(example['question']['text']     ,				out['context']       ).input_ids
		_UpperCAmelCase							 =		input_ids.index(tokenizer.sep_token_id       ) + 1

		# return yes/no
		if answer["category"][0] in ["yes", "no"]:  # category is list with one element
				_UpperCAmelCase							 =		[]
				_UpperCAmelCase							 =		[]
				_UpperCAmelCase							 =		input_ids[:q_len]
				_UpperCAmelCase							 =		range(A     ,				len(A       )     ,				max_length - doc_stride       )
				for i in doc_start_indices:
						_UpperCAmelCase							 =		i + max_length - q_len
						_UpperCAmelCase							 =		input_ids[i:end_index]
						inputs.append(q_indices + slice       )
						category.append(answer['category'][0]       )
						if slice[-1] == tokenizer.sep_token_id:
								break

				return {
				    "example_id": example["id"],
				    "input_ids": inputs,
				    "labels": {
				        "start_token": [-100] * len(A       ),
				        "end_token": [-100] * len(A       ),
				        "category": category,
				    },
				}

		_UpperCAmelCase							 =		out['context'].split()
		_UpperCAmelCase							 =		splitted_context[answer['end_token']]
		_UpperCAmelCase							 =		len(
		    tokenizer(
		        ' '.join(splitted_context[: answer['start_token']]       )     ,				add_special_tokens=A     ,				).input_ids       )
		_UpperCAmelCase							 =		len(
		    tokenizer(' '.join(splitted_context[: answer['end_token']]       )     ,				add_special_tokens=A       ).input_ids       )

		answer["start_token"] += q_len
		answer["end_token"] += q_len

		# fixing end token
		_UpperCAmelCase							 =		len(tokenizer(A     ,				add_special_tokens=A       ).input_ids       )
		if num_sub_tokens > 1:
				answer["end_token"] += num_sub_tokens - 1

		_UpperCAmelCase							 =		input_ids[answer['start_token'] : answer['end_token'] + 1]  # right & left are inclusive
		_UpperCAmelCase							 =		answer['start_token']
		_UpperCAmelCase							 =		answer['end_token']

		if assertion:
				_UpperCAmelCase							 =		tokenizer.decode(A       )
				if answer["span"] != new:
						print('ISSUE IN TOKENIZATION'       )
						print('OLD:'     ,				answer['span']       )
						print('NEW:'     ,				A     ,				end='\n\n'       )

		if len(A       ) <= max_length:
				return {
				    "example_id": example["id"],
				    "input_ids": [input_ids],
				    "labels": {
				        "start_token": [answer["start_token"]],
				        "end_token": [answer["end_token"]],
				        "category": answer["category"],
				    },
				}

		_UpperCAmelCase							 =		input_ids[:q_len]
		_UpperCAmelCase							 =		range(A     ,				len(A       )     ,				max_length - doc_stride       )

		_UpperCAmelCase							 =		[]
		_UpperCAmelCase							 =		[]
		_UpperCAmelCase							 =		[]
		_UpperCAmelCase							 =		[]  # null, yes, no, long, short
		for i in doc_start_indices:
				_UpperCAmelCase							 =		i + max_length - q_len
				_UpperCAmelCase							 =		input_ids[i:end_index]
				inputs.append(q_indices + slice       )
				assert len(inputs[-1]       ) <= max_length, "Issue in truncating length"

				if start_token >= i and end_token <= end_index - 1:
						_UpperCAmelCase							 =		start_token - i + q_len
						_UpperCAmelCase							 =		end_token - i + q_len
						answers_category.append(answer['category'][0]       )  # ["short"] -> "short"
				else:
						_UpperCAmelCase							 =		-100
						_UpperCAmelCase							 =		-100
						answers_category.append('null'       )
				_UpperCAmelCase							 =		inputs[-1][start_token : end_token + 1]

				answers_start_token.append(A       )
				answers_end_token.append(A       )
				if assertion:
						if new != old and new != [tokenizer.cls_token_id]:
								print('ISSUE in strided for ID:'     ,				example['id']       )
								print('New:'     ,				tokenizer.decode(A       )       )
								print('Old:'     ,				tokenizer.decode(A       )     ,				end='\n\n'       )
				if slice[-1] == tokenizer.sep_token_id:
						break

		return {
		    "example_id": example["id"],
		    "input_ids": inputs,
		    "labels": {
		        "start_token": answers_start_token,
		        "end_token": answers_end_token,
		        "category": answers_category,
		    },
		}




def 	UpperCAmelCase     (		A	:						List[Any]     ,				A	:						int     ,				A	:						Any=2048     ,				A	:						Optional[int]=4096     ,				A	:						Optional[Any]=False       ):

		'''simple docstring'''


		_UpperCAmelCase							 =		get_strided_contexts_and_ans(
		    A     ,				A     ,				doc_stride=A     ,				max_length=A     ,				assertion=A     ,				)

		return example




def 	UpperCAmelCase     (		A	:						int     ,				A	:						Dict       ):

		'''simple docstring'''


		with jsonlines.open(A     ,				'a'       ) as writer:
				for example in tqdm(A     ,				total=len(A       )     ,				desc='Saving samples ... '       ):
						_UpperCAmelCase							 =		example['labels']
						for ids, start, end, cat in zip(
						    example['input_ids']     ,				labels['start_token']     ,				labels['end_token']     ,				labels['category']     ,				):
								if start == -1 and end == -1:
										continue  # leave waste samples with no answer
								if cat == "null" and np.random.rand() < 0.6:
										continue  # removing 50 % samples
								writer.write(
								    {
								        'input_ids': ids,
								        'start_token': start,
								        'end_token': end,
								        'category': CATEGORY_MAPPING[cat],
								    }       )


if __name__ == "__main__":
					from datasets import load_dataset

					from transformers import BigBirdTokenizer

					lowercase  							=					load_dataset('''natural_questions''')
					lowercase  							=					BigBirdTokenizer.from_pretrained('''google/bigbird-roberta-base''')

					lowercase  							=					data['''train''' if PROCESS_TRAIN == '''true''' else '''validation''']

					lowercase  							=					{
					    '''tokenizer''': tokenizer,
					    '''doc_stride''': DOC_STRIDE,
					    '''max_length''': MAX_LENGTH,
					    '''assertion''': False,
					}
					lowercase  							=					data.map(prepare_inputs, fn_kwargs=fn_kwargs)
					lowercase  							=					data.remove_columns(['''annotations''', '''document''', '''id''', '''question'''])
					print(data)

					np.random.seed(SEED)
					lowercase  							=					'''nq-training.jsonl''' if PROCESS_TRAIN == '''true''' else '''nq-validation.jsonl'''
					save_to_disk(data, file_name=cache_file_name)







"""simple docstring"""





def 	UpperCAmelCase     (		A	:						int       ):

		'''simple docstring'''


		_UpperCAmelCase							 =		abs(A       )
		_UpperCAmelCase							 =		0
		while n > 0:
				res += n % 10
				n //= 10
		return res




def 	UpperCAmelCase     (		A	:						int       ):

		'''simple docstring'''


		_UpperCAmelCase							 =		abs(A       )
		return n if n < 10 else n % 10 + sum_of_digits(n // 10       )




def 	UpperCAmelCase     (		A	:						int       ):

		'''simple docstring'''


		return sum(int(A       ) for c in str(abs(A       )       )       )




def 	UpperCAmelCase     (		):

		'''simple docstring'''


		from collections.abc import Callable
		from timeit import timeit

		def benchmark_a_function(A	:						Callable     ,				A	:						int       ) -> None:
				_UpperCAmelCase							 =		f'{func.__name__}({value})'
				_UpperCAmelCase							 =		timeit(f'__main__.{call}'     ,				setup='import __main__'       )
				print(f'{call:56} = {func(A       )} -- {timing:.4f} seconds'       )

		for value in (26_2144, 1125_8999_0684_2624, 126_7650_6002_2822_9401_4967_0320_5376):
				for func in (sum_of_digits, sum_of_digits_recursion, sum_of_digits_compact):
						benchmark_a_function(A     ,				A       )
				print()


if __name__ == "__main__":
					import doctest

					doctest.testmod()
					benchmark()


