import inspect
import re

from transformers.utils import direct_transformers_import


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_config_docstrings.py
A_      =      "src/transformers"


# This is to make sure the transformers module imported is the one in the repo.
A_      =      direct_transformers_import(PATH_TO_TRANSFORMERS)

A_      =      transformers.models.auto.configuration_auto.CONFIG_MAPPING

# Regex pattern used to find the checkpoint mentioned in the docstring of `config_class`.
# For example, `[bert-base-uncased](https://huggingface.co/bert-base-uncased)`
A_      =      re.compile(R"\[(.+?)\]\((https://huggingface\.co/.+?)\)")


A_      =      {
    "DecisionTransformerConfig",
    "EncoderDecoderConfig",
    "MusicgenConfig",
    "RagConfig",
    "SpeechEncoderDecoderConfig",
    "TimmBackboneConfig",
    "VisionEncoderDecoderConfig",
    "VisionTextDualEncoderConfig",
    "LlamaConfig",
}






def        __UpperCAmelCase    (       UpperCAmelCase       )->       Optional[int]:



			"""simple docstring"""







			lowercase							=		None

			# source code of `config_class`
			lowercase							=		inspect.getsource(lowercase__       )
			lowercase							=		_re_checkpoint.findall(lowercase__       )

			# Each `checkpoint` is a tuple of a checkpoint name and a checkpoint link.
			# For example, `('bert-base-uncased', 'https://huggingface.co/bert-base-uncased')`
			for ckpt_name, ckpt_link in checkpoints:
						# allow the link to end with `/`
						if ckpt_link.endswith('''/'''       ):
									lowercase							=		ckpt_link[:-1]

						# verify the checkpoint name corresponds to the checkpoint link
						lowercase							=		f'https://huggingface.co/{ckpt_name}'
						if ckpt_link == ckpt_link_from_name:
									lowercase							=		ckpt_name
									break

			return checkpoint






def        __UpperCAmelCase    (       )->       Tuple:



			"""simple docstring"""







			lowercase							=		[]

			for config_class in list(CONFIG_MAPPING.values()       ):
						# Skip deprecated models
						if "models.deprecated" in config_class.__module__:
									continue
						lowercase							=		get_checkpoint_from_config_class(lowercase__       )

						lowercase							=		config_class.__name__
						if checkpoint is None and name not in CONFIG_CLASSES_TO_IGNORE_FOR_DOCSTRING_CHECKPOINT_CHECK:
									configs_without_checkpoint.append(lowercase__       )

			if len(lowercase__       ) > 0:
						lowercase							=		'''\n'''.join(sorted(lowercase__       )       )
						raise ValueError(f'The following configurations don\'t contain any valid checkpoint:\n{message}'       )


if __name__ == "__main__":
						check_config_docstrings_have_checkpoints()






from collections.abc import Iterator, MutableMapping
from dataclasses import dataclass
from typing import Generic, TypeVar

A_      =      TypeVar("KEY")
A_      =      TypeVar("VAL")






@dataclass(frozen=_A       ,     slots=_A    )
class      __lowercase					(    Generic[KEY, VAL]    ):
						lowercase					 =     42
						lowercase					 =     42






class      __lowercase					(    _Item    ):

						def __init__(	self				:      Optional[int]   )							->		None:


									'''simple docstring'''

									super().__init__(__lowerCamelCase							,							__lowerCamelCase   )



						def __bool__(	self				:      str   )							->		bool:


									'''simple docstring'''

									return False





A_      =      _DeletedItem()






class      __lowercase					(    MutableMapping[KEY, VAL]    ):

						def __init__(	self				:      Any							,							__lowerCamelCase				:      int = 8							,							__lowerCamelCase				:      float = 0.75   )							->		None:


									'''simple docstring'''

									lowercase							=		initial_block_size
									lowercase							=		[None] * initial_block_size
									assert 0.0 < capacity_factor < 1.0
									lowercase							=		capacity_factor
									lowercase							=		0

						def        __a		(	self				:      Optional[Any]							,							__lowerCamelCase				:      KEY   )							->		int:


									'''simple docstring'''

									return hash(__lowerCamelCase   ) % len(self._buckets   )

						def        __a		(	self				:      List[Any]							,							__lowerCamelCase				:      int   )							->		int:


									'''simple docstring'''

									return (ind + 1) % len(self._buckets   )

						def        __a		(	self				:      Optional[Any]							,							__lowerCamelCase				:      int							,							__lowerCamelCase				:      KEY							,							__lowerCamelCase				:      VAL   )							->		bool:


									'''simple docstring'''

									lowercase							=		self._buckets[ind]
									if not stored:
												lowercase							=		_Item(__lowerCamelCase							,							__lowerCamelCase   )
												self._len += 1
												return True
									elif stored.key == key:
												lowercase							=		_Item(__lowerCamelCase							,							__lowerCamelCase   )
												return True
									else:
												return False

						def        __a		(	self				:      Optional[Any]   )							->		bool:


									'''simple docstring'''

									lowercase							=		len(self._buckets   ) * self._capacity_factor
									return len(self   ) >= int(__lowerCamelCase   )

						def        __a		(	self				:      Tuple   )							->		bool:


									'''simple docstring'''

									if len(self._buckets   ) <= self._initial_block_size:
												return False
									lowercase							=		len(self._buckets   ) * self._capacity_factor / 2
									return len(self   ) < limit

						def        __a		(	self				:      Optional[Any]							,							__lowerCamelCase				:      int   )							->		None:


									'''simple docstring'''

									lowercase							=		self._buckets
									lowercase							=		[None] * new_size
									lowercase							=		0
									for item in old_buckets:
												if item:
															self._add_item(item.key							,							item.val   )

						def        __a		(	self				:      List[str]   )							->		None:


									'''simple docstring'''

									self._resize(len(self._buckets   ) * 2   )

						def        __a		(	self				:      Any   )							->		None:


									'''simple docstring'''

									self._resize(len(self._buckets   ) // 2   )

						def        __a		(	self				:      Optional[int]							,							__lowerCamelCase				:      KEY   )							->		Iterator[int]:


									'''simple docstring'''

									lowercase							=		self._get_bucket_index(__lowerCamelCase   )
									for _ in range(len(self._buckets   )   ):
												yield ind
												lowercase							=		self._get_next_ind(__lowerCamelCase   )

						def        __a		(	self				:      Optional[int]							,							__lowerCamelCase				:      KEY							,							__lowerCamelCase				:      VAL   )							->		None:


									'''simple docstring'''

									for ind in self._iterate_buckets(__lowerCamelCase   ):
												if self._try_set(__lowerCamelCase							,							__lowerCamelCase							,							__lowerCamelCase   ):
															break

						def __setitem__(	self				:      Optional[int]							,							__lowerCamelCase				:      KEY							,							__lowerCamelCase				:      VAL   )							->		None:


									'''simple docstring'''

									if self._is_full():
												self._size_up()

									self._add_item(__lowerCamelCase							,							__lowerCamelCase   )

						def __delitem__(	self				:      List[str]							,							__lowerCamelCase				:      KEY   )							->		None:


									'''simple docstring'''

									for ind in self._iterate_buckets(__lowerCamelCase   ):
												lowercase							=		self._buckets[ind]
												if item is None:
															raise KeyError(__lowerCamelCase   )
												if item is _deleted:
															continue
												if item.key == key:
															lowercase							=		_deleted
															self._len -= 1
															break
									if self._is_sparse():
												self._size_down()

						def __getitem__(	self				:      Any							,							__lowerCamelCase				:      KEY   )							->		VAL:


									'''simple docstring'''

									for ind in self._iterate_buckets(__lowerCamelCase   ):
												lowercase							=		self._buckets[ind]
												if item is None:
															break
												if item is _deleted:
															continue
												if item.key == key:
															return item.val
									raise KeyError(__lowerCamelCase   )

						def __len__(	self				:      str   )							->		int:


									'''simple docstring'''

									return self._len

						def __iter__(	self				:      Union[str, Any]   )							->		Iterator[KEY]:


									'''simple docstring'''

									yield from (item.key for item in self._buckets if item)



						def __repr__(	self				:      Any   )							->		str:


									'''simple docstring'''

									lowercase							=		''' ,'''.join(
									    f'{item.key}: {item.val}' for item in self._buckets if item   )
									return f'HashMap({val_string})'





