






from __future__ import annotations

from collections.abc import Iterator
from typing import Any


class 							__a							:





		'''simple docstring'''



		def __init__(						self ,    UpperCamelCase__       ):
						SCREAMING_SNAKE_CASE_   :	Any													=   data
						SCREAMING_SNAKE_CASE_   :	Node | None													=   None






class 							__a							:





		'''simple docstring'''



		def __init__(						self       ):
						SCREAMING_SNAKE_CASE_   :	Tuple													=   None
						SCREAMING_SNAKE_CASE_   :	Optional[int]													=   None


		def __iter__(						self       ):
						SCREAMING_SNAKE_CASE_   :	Optional[int]													=   self.head
						while self.head:
										yield node.data
										SCREAMING_SNAKE_CASE_   :	int													=   node.next
										if node == self.head:
														break


		def __len__(						self       ):
						return sum(1 for _ in self       )


		def __repr__(						self       ):
						return "->".join(str(UpperCamelCase__       ) for item in iter(self       )       )


		def   __snake_case			(						self ,    UpperCamelCase__       ):
						self.insert_nth(len(self       ) ,    UpperCamelCase__       )


		def   __snake_case			(						self ,    UpperCamelCase__       ):
						self.insert_nth(0 ,    UpperCamelCase__       )


		def   __snake_case			(						self ,    UpperCamelCase__ ,    UpperCamelCase__       ):
						if index < 0 or index > len(self       ):
										raise IndexError('list index out of range.'       )
						SCREAMING_SNAKE_CASE_   :	Union[str, Any]													=   Node(UpperCamelCase__       )
						if self.head is None:
										SCREAMING_SNAKE_CASE_   :	Dict													=   new_node  # first node points itself
										SCREAMING_SNAKE_CASE_   :	int													=   new_node
						elif index == 0:  # insert at head
										SCREAMING_SNAKE_CASE_   :	List[str]													=   self.head
										SCREAMING_SNAKE_CASE_   :	Optional[int]													=   new_node
						else:
										SCREAMING_SNAKE_CASE_   :	List[Any]													=   self.head
										for _ in range(index - 1       ):
														SCREAMING_SNAKE_CASE_   :	Optional[Any]													=   temp.next
										SCREAMING_SNAKE_CASE_   :	Union[str, Any]													=   temp.next
										SCREAMING_SNAKE_CASE_   :	Optional[int]													=   new_node
										if index == len(self       ) - 1:  # insert at tail
														SCREAMING_SNAKE_CASE_   :	int													=   new_node


		def   __snake_case			(						self       ):
						return self.delete_nth(0       )


		def   __snake_case			(						self       ):
						return self.delete_nth(len(self       ) - 1       )


		def   __snake_case			(						self ,    UpperCamelCase__ = 0       ):
						if not 0 <= index < len(self       ):
										raise IndexError('list index out of range.'       )
						SCREAMING_SNAKE_CASE_   :	Optional[int]													=   self.head
						if self.head == self.tail:  # just one node
										SCREAMING_SNAKE_CASE_   :	Dict													=   None
						elif index == 0:  # delete head node
										SCREAMING_SNAKE_CASE_   :	Any													=   self.tail.next.next
										SCREAMING_SNAKE_CASE_   :	List[Any]													=   self.head.next
						else:
										SCREAMING_SNAKE_CASE_   :	str													=   self.head
										for _ in range(index - 1       ):
														SCREAMING_SNAKE_CASE_   :	Tuple													=   temp.next
										SCREAMING_SNAKE_CASE_   :	Union[str, Any]													=   temp.next
										SCREAMING_SNAKE_CASE_   :	Dict													=   temp.next.next
										if index == len(self       ) - 1:  # delete at tail
														SCREAMING_SNAKE_CASE_   :	Tuple													=   temp
						return delete_node.data






		def   __snake_case			(						self       ):
						return len(self       ) == 0






def 					_lowerCamelCase(			):





				'''simple docstring'''







				SCREAMING_SNAKE_CASE_   :	str													=   CircularLinkedList()
				assert len(lowerCAmelCase__      ) == 0
				assert circular_linked_list.is_empty() is True
				assert str(lowerCAmelCase__      ) == ""

				try:
								circular_linked_list.delete_front()
								raise AssertionError  # This should not happen
				except IndexError:
								assert True  # This should happen

				try:
								circular_linked_list.delete_tail()
								raise AssertionError  # This should not happen
				except IndexError:
								assert True  # This should happen

				try:
								circular_linked_list.delete_nth(-1      )
								raise AssertionError
				except IndexError:
								assert True

				try:
								circular_linked_list.delete_nth(0      )
								raise AssertionError
				except IndexError:
								assert True

				assert circular_linked_list.is_empty() is True
				for i in range(5      ):
								assert len(lowerCAmelCase__      ) == i
								circular_linked_list.insert_nth(lowerCAmelCase__    ,    i + 1      )
				assert str(lowerCAmelCase__      ) == "->".join(str(lowerCAmelCase__      ) for i in range(1    ,    6      )      )

				circular_linked_list.insert_tail(6      )
				assert str(lowerCAmelCase__      ) == "->".join(str(lowerCAmelCase__      ) for i in range(1    ,    7      )      )
				circular_linked_list.insert_head(0      )
				assert str(lowerCAmelCase__      ) == "->".join(str(lowerCAmelCase__      ) for i in range(0    ,    7      )      )

				assert circular_linked_list.delete_front() == 0
				assert circular_linked_list.delete_tail() == 6
				assert str(lowerCAmelCase__      ) == "->".join(str(lowerCAmelCase__      ) for i in range(1    ,    6      )      )
				assert circular_linked_list.delete_nth(2      ) == 3

				circular_linked_list.insert_nth(2    ,    3      )
				assert str(lowerCAmelCase__      ) == "->".join(str(lowerCAmelCase__      ) for i in range(1    ,    6      )      )

				assert circular_linked_list.is_empty() is False


if __name__ == "__main__":
				import doctest

				doctest.testmod()







import importlib
import inspect
import os
import re


# 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        =			importlib.util.spec_from_file_location(
    'transformers',
    os.path.join(PATH_TO_TRANSFORMERS, '__init__.py'),
    submodule_search_locations=[PATH_TO_TRANSFORMERS],
)
A        =			spec.loader.load_module()

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('\[(.+?)\]\((https://huggingface\.co/.+?)\)')


A        =			{
    'CLIPConfigMixin',
    'DecisionTransformerConfigMixin',
    'EncoderDecoderConfigMixin',
    'RagConfigMixin',
    'SpeechEncoderDecoderConfigMixin',
    'VisionEncoderDecoderConfigMixin',
    'VisionTextDualEncoderConfigMixin',
}



def 					_lowerCamelCase(			):





				'''simple docstring'''







				SCREAMING_SNAKE_CASE_   :	Optional[int]													=   []

				for config_class in list(CONFIG_MAPPING.values()      ):
								SCREAMING_SNAKE_CASE_   :	int													=   False

								# source code of `config_class`
								SCREAMING_SNAKE_CASE_   :	Union[str, Any]													=   inspect.getsource(lowerCAmelCase__      )
								SCREAMING_SNAKE_CASE_   :	List[Any]													=   _re_checkpoint.findall(lowerCAmelCase__      )

								for checkpoint in checkpoints:
												# Each `checkpoint` is a tuple of a checkpoint name and a checkpoint link.
												# For example, `('bert-base-uncased', 'https://huggingface.co/bert-base-uncased')`
												SCREAMING_SNAKE_CASE_							,       SCREAMING_SNAKE_CASE_   :	Tuple													=   checkpoint

												# verify the checkpoint name corresponds to the checkpoint link
												SCREAMING_SNAKE_CASE_   :	List[str]													=   F'''https://huggingface.co/{ckpt_name}'''
												if ckpt_link == ckpt_link_from_name:
																SCREAMING_SNAKE_CASE_   :	Optional[int]													=   True
																break

								SCREAMING_SNAKE_CASE_   :	Tuple													=   config_class.__name__
								if not checkpoint_found and name not in CONFIG_CLASSES_TO_IGNORE_FOR_DOCSTRING_CHECKPOINT_CHECK:
												configs_without_checkpoint.append(lowerCAmelCase__      )

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


if __name__ == "__main__":
				check_config_docstrings_have_checkpoints()