




'''simple docstring'''




import re
import tempfile
import unittest
from pathlib import Path

from datasets.utils.metadata import DatasetMetadata





def   a_							(   __snake_case							:    str     )							->		str:



       """simple docstring"""
       lowerCamelCase_							=min(re.search('''^ +'''     , __snake_case     ).end() if t.startswith(''' '''     ) else 0 for t in string.splitlines()     )
       return "\n".join([line[indent_level:] for line in string.splitlines() if indent_level < len(__snake_case     )]     )


a_   :	Dict							   = """\
---
language:
- zh
- en
task_ids:
- sentiment-classification
---
# Begin of markdown

Some cool dataset card
"""

a_   :	str							   = """\
---
---
# Begin of markdown

Some cool dataset card
"""


a_   :	List[str]							   = """\
# Begin of markdown

Some cool dataset card
"""


class 						__UpperCamelCase (				unittest.TestCase       ):






       def   lowercase__  (							self						):



              """simple docstring"""







              with tempfile.TemporaryDirectory() as tmp_dir:
                     lowerCamelCase_							=Path(lowerCAmelCase						) / '''README.md'''
                     with open(lowerCAmelCase,	'''w+'''						) as readme_file:
                            readme_file.write(lowerCAmelCase						)
                     lowerCamelCase_							=DatasetMetadata.from_readme(lowerCAmelCase						)
                     self.assertDictEqual(lowerCAmelCase,	{'''language''': ['''zh''', '''en'''], '''task_ids''': ['''sentiment-classification''']}						)

                     with open(lowerCAmelCase,	'''w+'''						) as readme_file:
                            readme_file.write(lowerCAmelCase						)
                     lowerCamelCase_							=DatasetMetadata.from_readme(lowerCAmelCase						)
                     self.assertDictEqual(lowerCAmelCase,	{}						)

                     with open(lowerCAmelCase,	'''w+'''						) as readme_file:
                            readme_file.write(lowerCAmelCase						)
                     lowerCamelCase_							=DatasetMetadata.from_readme(lowerCAmelCase						)
                     self.assertEqual(lowerCAmelCase,	{}						)






       def   lowercase__  (							self						):



              """simple docstring"""







              lowerCamelCase_							=_dedent(
                  '''\
            annotations_creators:
            - found
            language_creators:
            - found
            language:
            - en
            license:
            - unknown
            multilinguality:
            - monolingual
            pretty_name: Test Dataset
            size_categories:
            - 10K<n<100K
            source_datasets:
            - extended|other-yahoo-webscope-l6
            task_categories:
            - question-answering
            task_ids:
            - open-domain-qa
            '''						)
              assert DatasetMetadata.from_yaml_string(lowerCAmelCase						)

              lowerCamelCase_							=_dedent(
                  '''\
            annotations_creators:
            - found
            language:
            - en
            license:
            - unknown
            multilinguality:
            - monolingual
            pretty_name: Test Dataset
            size_categories:
            - 10K<n<100K
            source_datasets:
            - extended|other-yahoo-webscope-l6
            task_categories:
            - question-answering
            task_ids:
            - open-domain-qa
            task_ids:
            - open-domain-qa
            '''						)
              with self.assertRaises(lowerCAmelCase						):
                     DatasetMetadata.from_yaml_string(lowerCAmelCase						)

              lowerCamelCase_							=_dedent(
                  '''\
            annotations_creators:
            - found
            language_creators:
            - found
            language:
            - en
            license:
            - unknown
            multilinguality:
            - monolingual
            pretty_name: Test Dataset
            size_categories:
            - 10K<n<100K
            source_datasets:
            - extended|other-yahoo-webscope-l6
            task_categories:
            - text-classification
            task_ids:
            - multi-class-classification
            paperswithcode_id:
            - squad
            configs:
            - en
            train-eval-index:
            - config: en
              task: text-classification
              task_id: multi_class_classification
              splits:
                train_split: train
                eval_split: test
              col_mapping:
                text: text
                label: target
              metrics:
                - type: accuracy
                  name: Accuracy
            extra_gated_prompt: |
              By clicking on “Access repository” below, you also agree to ImageNet Terms of Access:
              [RESEARCHER_FULLNAME] (the "Researcher") has requested permission to use the ImageNet database (the "Database") at Princeton University and Stanford University. In exchange for such permission, Researcher hereby agrees to the following terms and conditions:
              1. Researcher shall use the Database only for non-commercial research and educational purposes.
            extra_gated_fields:
              Company: text
              Country: text
              I agree to use this model for non-commerical use ONLY: checkbox
            '''						)
              assert DatasetMetadata.from_yaml_string(lowerCAmelCase						)










'''simple docstring'''




from .hash_table import HashTable


class 						__UpperCamelCase (				lowerCamelCase__       ):






       def __init__(							self,	*lowerCAmelCase,	**lowerCAmelCase						):



              """simple docstring"""







              super().__init__(*lowerCAmelCase,	**lowerCAmelCase						)






       def   lowercase__  (							self,	lowerCAmelCase,	lowerCAmelCase=None						):



              """simple docstring"""







              lowerCamelCase_							=1
              lowerCamelCase_							=self.hash_function(key + i * i						)

              while self.values[new_key] is not None and self.values[new_key] != key:
                     i += 1
                     lowerCamelCase_							=(
                         self.hash_function(key + i * i						)
                         if not self.balanced_factor() >= self.lim_charge
                         else None
                     )

                     if new_key is None:
                            break

              return new_key




