


'''simple docstring'''

def 							__magic_name__(  lowerCamelCase, lowerCamelCase):
						return (pointa[0] - pointa[0]) ** 2 + (pointa[1] - pointa[1]) ** 2

def 							__magic_name__(  lowerCamelCase, lowerCamelCase=0):
						return sorted(_snake_case, key=lambda lowerCamelCase: x[column])

def 							__magic_name__(  lowerCamelCase, lowerCamelCase, lowerCamelCase=float('''inf''')):

						for i in range(points_counts - 1):
												for j in range(i + 1, _snake_case):
																		__lowerCAmelCase											= euclidean_distance_sqr(points[i], points[j])
																		if current_dis < min_dis:
																								__lowerCAmelCase											= current_dis
						return min_dis

def 							__magic_name__(  lowerCamelCase, lowerCamelCase, lowerCamelCase=float('''inf''')):

						for i in range(min(6, points_counts - 1), _snake_case):
												for j in range(max(0, i - 6), _snake_case):
																		__lowerCAmelCase											= euclidean_distance_sqr(points[i], points[j])
																		if current_dis < min_dis:
																								__lowerCAmelCase											= current_dis
						return min_dis

def 							__magic_name__(  lowerCamelCase, lowerCamelCase, lowerCamelCase):

						# base case
						if points_counts <= 3:
												return dis_between_closest_pair(_snake_case, _snake_case)

						# recursion
						__lowerCAmelCase											= points_counts // 2
						__lowerCAmelCase											= closest_pair_of_points_sqr(
						    _snake_case, points_sorted_on_y[:mid], _snake_case)
						__lowerCAmelCase											= closest_pair_of_points_sqr(
						    _snake_case, points_sorted_on_y[mid:], points_counts - mid)
						__lowerCAmelCase											= min(_snake_case, _snake_case)
						__lowerCAmelCase											= []
						for point in points_sorted_on_x:
												if abs(point[0] - points_sorted_on_x[mid][0]) < closest_pair_dis:
																		cross_strip.append(_snake_case)

						__lowerCAmelCase											= dis_between_closest_in_strip(
						    _snake_case, len(_snake_case), _snake_case)
						return min(_snake_case, _snake_case)

def 							__magic_name__(  lowerCamelCase, lowerCamelCase):
						__lowerCAmelCase											= column_based_sort(_snake_case, column=0)
						__lowerCAmelCase											= column_based_sort(_snake_case, column=1)
						return (
						    closest_pair_of_points_sqr(
						        _snake_case, _snake_case, _snake_case)
						) ** 0.5


if __name__ == "__main__":
	_UpperCAmelCase :       str										= [(2, 3), (1_2, 3_0), (4_0, 5_0), (5, 1), (1_2, 1_0), (3, 4)]
	print("""Distance:""", closest_pair_of_points(points, len(points)))





"""simple docstring"""





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
snake_case__						:   Optional[Any]			 = '''src/transformers'''


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

snake_case__						:   Optional[int]			 = 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)`
snake_case__						:   Optional[int]			 = re.compile(R'''\[(.+?)\]\((https://huggingface\.co/.+?)\)''')


snake_case__						:   int			 = {
    '''DecisionTransformerConfig''',
    '''EncoderDecoderConfig''',
    '''MusicgenConfig''',
    '''RagConfig''',
    '''SpeechEncoderDecoderConfig''',
    '''TimmBackboneConfig''',
    '''VisionEncoderDecoderConfig''',
    '''VisionTextDualEncoderConfig''',
    '''LlamaConfig''',
}


def    _snake_case  (  _snake_case :	List[str]	):
      lowerCAmelCase    :		Dict				=      None

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

      # 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('''/'''	):
                  lowerCAmelCase    :		List[str]				=      ckpt_link[:-1]

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

      return checkpoint


def    _snake_case  (  ):
      lowerCAmelCase    :		List[Any]				=      []

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

            lowerCAmelCase    :		int				=      config_class.__name__
            if checkpoint is None and name not in CONFIG_CLASSES_TO_IGNORE_FOR_DOCSTRING_CHECKPOINT_CHECK:
                  configs_without_checkpoint.append(_snake_case	)

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


if __name__ == "__main__":
 check_config_docstrings_have_checkpoints()


