





'''simple docstring'''







import argparse
import json
import re
import string
import sys
from collections import Counter





def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      Optional[Any] )			->						str:

						def remove_articles(SCREAMING_SNAKE_CASE__   :      Union[str, Any] ):
												return re.sub(R'''\b(a|an|the)\b''',      ''' ''',      SCREAMING_SNAKE_CASE__ )

						def white_space_fix(SCREAMING_SNAKE_CASE__   :      Dict ):
												return " ".join(text.split() )

						def remove_punc(SCREAMING_SNAKE_CASE__   :      Union[str, Any] ):
												UpperCAmelCase_      :   int      =	set(string.punctuation )
												return "".join(ch for ch in text if ch not in exclude )

						def lower(SCREAMING_SNAKE_CASE__   :      str ):
												return text.lower()

						return white_space_fix(remove_articles(remove_punc(lower(SCREAMING_SNAKE_CASE__ ) ) ) )





def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      Union[str, Any],      SCREAMING_SNAKE_CASE__   :      Union[str, Any] )			->						Tuple:
						UpperCAmelCase_      :   List[Any]      =	normalize_answer(SCREAMING_SNAKE_CASE__ ).split()
						UpperCAmelCase_      :   Optional[Any]      =	normalize_answer(SCREAMING_SNAKE_CASE__ ).split()
						UpperCAmelCase_      :   Any      =	Counter(SCREAMING_SNAKE_CASE__ ) & Counter(SCREAMING_SNAKE_CASE__ )
						UpperCAmelCase_      :   Tuple      =	sum(common.values() )
						if num_same == 0:
												return 0
						UpperCAmelCase_      :   Union[str, Any]      =	1.0 * num_same / len(SCREAMING_SNAKE_CASE__ )
						UpperCAmelCase_      :   Dict      =	1.0 * num_same / len(SCREAMING_SNAKE_CASE__ )
						UpperCAmelCase_      :   str      =	(2 * precision * recall) / (precision + recall)
						return fa





def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      int,      SCREAMING_SNAKE_CASE__   :      int )			->						Any:
						return normalize_answer(SCREAMING_SNAKE_CASE__ ) == normalize_answer(SCREAMING_SNAKE_CASE__ )





def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      Union[str, Any],      SCREAMING_SNAKE_CASE__   :      Any,      SCREAMING_SNAKE_CASE__   :      Dict )			->						Optional[int]:
						UpperCAmelCase_      :   Dict      =	[]
						for ground_truth in ground_truths:
												UpperCAmelCase_      :   str      =	metric_fn(SCREAMING_SNAKE_CASE__,      SCREAMING_SNAKE_CASE__ )
												scores_for_ground_truths.append(SCREAMING_SNAKE_CASE__ )
						return max(SCREAMING_SNAKE_CASE__ )





def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      List[str],      SCREAMING_SNAKE_CASE__   :      Optional[Any] )			->						Any:
						UpperCAmelCase_      :   str      =	0
						for article in dataset:
												for paragraph in article["paragraphs"]:
																		for qa in paragraph["qas"]:
																								total += 1
																								if qa["id"] not in predictions:
																														UpperCAmelCase_      :   Union[str, Any]      =	'''Unanswered question ''' + qa['''id'''] + ''' will receive score 0.'''
																														print(SCREAMING_SNAKE_CASE__,      file=sys.stderr )
																														continue
																								UpperCAmelCase_      :   Optional[Any]      =	[x['''text'''] for x in qa['''answers''']]
																								UpperCAmelCase_      :   int      =	predictions[qa['''id''']]
																								exact_match += metric_max_over_ground_truths(SCREAMING_SNAKE_CASE__,      SCREAMING_SNAKE_CASE__,      SCREAMING_SNAKE_CASE__ )
																								fa += metric_max_over_ground_truths(SCREAMING_SNAKE_CASE__,      SCREAMING_SNAKE_CASE__,      SCREAMING_SNAKE_CASE__ )

						UpperCAmelCase_      :   Any      =	1_00.0 * exact_match / total
						UpperCAmelCase_      :   Optional[int]      =	1_00.0 * fa / total

						return {"exact_match": exact_match, "f1": fa}


if __name__ == "__main__":
					snake_case_  :							Any            =	"1.1"
					snake_case_  :							Any            =	argparse.ArgumentParser(description="Evaluation for SQuAD " + expected_version)
					parser.add_argument("dataset_file", help="Dataset file")
					parser.add_argument("prediction_file", help="Prediction File")
					snake_case_  :							int            =	parser.parse_args()
					with open(args.dataset_file) as dataset_file:
										snake_case_  :							List[Any]            =	json.load(dataset_file)
										if dataset_json["version"] != expected_version:
															print(
															    "Evaluation expects v-" + expected_version + ", but got dataset with v-" + dataset_json["version"],
															    file=sys.stderr,
															)
										snake_case_  :							Tuple            =	dataset_json["data"]
					with open(args.prediction_file) as prediction_file:
										snake_case_  :							Tuple            =	json.load(prediction_file)
					print(json.dumps(evaluate(dataset, predictions)))






from .number_theory.prime_numbers import next_prime



class     snake_case_			:






   def __init__( self							:	Tuple      ,		lowercase_							:	int      ,		lowercase_							:	int | None = None      ,		lowercase_							:	float | None = None      ,		)   ->		None:
       lowercase__					:  Optional[Any]          =							size_table
       lowercase__					:  Tuple          =							[None] * self.size_table
       lowercase__					:  List[str]          =							0.75 if lim_charge is None else lim_charge
       lowercase__					:  Optional[Any]          =							1 if charge_factor is None else charge_factor
       lowercase__					:  list          =							[]
       lowercase__					:  dict          =							{}






   def  __UpperCamelCase	( self							:	List[Any]    )   ->		Optional[Any]:
       return self._keys






   def  __UpperCamelCase	( self							:	Any    )   ->		List[Any]:
       return sum(1 for slot in self.values if slot is not None    ) / (
           self.size_table * self.charge_factor
       )






   def  __UpperCamelCase	( self							:	int      ,		lowercase_							:	Union[str, Any]    )   ->		Dict:
       return key % self.size_table






   def  __UpperCamelCase	( self							:	Union[str, Any]      ,		lowercase_							:	Any    )   ->		List[str]:
       print(F'''step {step_ord}'''    )
       print(list(range(len(self.values    )    )    )    )
       print(self.values    )






   def  __UpperCamelCase	( self							:	Tuple      ,		lowercase_							:	List[Any]    )   ->		Union[str, Any]:
       lowercase__					:  Any          =							1
       lowercase__					:  Dict          =							values
       for value in values:
           self.insert_data(lowercase_    )
           self._step_by_step(lowercase_    )
           i += 1






   def  __UpperCamelCase	( self							:	Tuple      ,		lowercase_							:	Dict      ,		lowercase_							:	Optional[Any]    )   ->		Any:
       lowercase__					:  str          =							data
       lowercase__					:  List[str]          =							data






   def  __UpperCamelCase	( self							:	int      ,		lowercase_							:	Any      ,		lowercase_							:	int=None    )   ->		int:
       lowercase__					:  Dict          =							self.hash_function(key + 1    )

       while self.values[new_key] is not None and self.values[new_key] != key:
           if self.values.count(lowercase_    ) > 0:
               lowercase__					:  List[Any]          =							self.hash_function(new_key + 1    )
           else:
               lowercase__					:  List[str]          =							None
               break

       return new_key






   def  __UpperCamelCase	( self							:	Union[str, Any]    )   ->		Optional[int]:
       lowercase__					:  Tuple          =							[value for value in self.values if value is not None]
       lowercase__					:  Any          =							next_prime(self.size_table      ,		factor=2    )
       self._keys.clear()
       lowercase__					:  Tuple          =							[None] * self.size_table  # hell's pointers D: don't DRY ;/
       for value in survivor_values:
           self.insert_data(lowercase_    )







   def  __UpperCamelCase	( self							:	Dict      ,		lowercase_							:	Optional[int]    )   ->		int:
       lowercase__					:  List[str]          =							self.hash_function(lowercase_    )

       if self.values[key] is None:
           self._set_value(lowercase_      ,		lowercase_    )

       elif self.values[key] == data:
           pass

       else:
           lowercase__					:  List[Any]          =							self._collision_resolution(lowercase_      ,		lowercase_    )
           if collision_resolution is not None:
               self._set_value(lowercase_      ,		lowercase_    )
           else:
               self.rehashing()
               self.insert_data(lowercase_    )



