

import importlib.metadata
import sys

from transformers.testing_utils import TestCasePlus
from transformers.utils.versions import require_version, require_version_core


_a:      Union[str, Any]								=     importlib.metadata.version("""numpy""")
_a:      Tuple								=     """.""".join([str(x) for x in sys.version_info[:3]])

class   __UpperCamelCase      (   lowercase  ):




	def  __A   (						self		:  int							):


		'''simple docstring'''







		require_version_core("numpy<1000.4.5"							)
		require_version_core("numpy<1000.4"							)
		require_version_core("numpy<1000"							)

		# le
		require_version_core("numpy<=1000.4.5"							)
		require_version_core(F"numpy<={numpy_ver}"							)

		# eq
		require_version_core(F"numpy=={numpy_ver}"							)

		# ne
		require_version_core("numpy!=1000.4.5"							)

		# ge
		require_version_core("numpy>=1.0"							)
		require_version_core("numpy>=1.0.0"							)
		require_version_core(F"numpy>={numpy_ver}"							)

		# gt
		require_version_core("numpy>1.0.0"							)

		# mix
		require_version_core("numpy>1.0.0,<1000"							)

		# requirement w/o version
		require_version_core("numpy"							)

		# unmet requirements due to version conflict
		for req in ["numpy==1.0.0", "numpy>=1000.0.0", F"numpy<{numpy_ver}"]:
			try:
				require_version_core(lowerCAmelCase							)
			except ImportError as e:
				self.assertIn(F"{req} is required"						,		str(lowerCAmelCase							)							)
				self.assertIn("but found"						,		str(lowerCAmelCase							)							)

        # unmet requirements due to missing module
		for req in ["numpipypie>1", "numpipypie2"]:
			try:
				require_version_core(lowerCAmelCase							)
			except importlib.metadata.PackageNotFoundError as e:
				self.assertIn(F"The '{req}' distribution was not found and is required by this application"						,		str(lowerCAmelCase							)							)
				self.assertIn("Try: pip install transformers -U"						,		str(lowerCAmelCase							)							)

        # bogus requirements formats:
        # 1. whole thing
		for req in ["numpy??1.0.0", "numpy1.0.0"]:
			try:
				require_version_core(lowerCAmelCase							)
			except ValueError as e:
				self.assertIn("requirement needs to be in the pip package format"						,		str(lowerCAmelCase							)							)
        # 2. only operators
		for req in ["numpy=1.0.0", "numpy == 1.00", "numpy<>1.0.0", "numpy><1.00", "numpy>>1.0.0"]:
			try:
				require_version_core(lowerCAmelCase							)
			except ValueError as e:
				self.assertIn("need one of "						,		str(lowerCAmelCase							)							)




	def  __A   (						self		:  Optional[Any]							):


		'''simple docstring'''







		require_version("python>=3.6.0"							)

		# not matching requirements
		for req in ["python>9.9.9", "python<3.0.0"]:
			try:
				require_version_core(lowerCAmelCase							)
			except ImportError as e:
				self.assertIn(F"{req} is required"						,		str(lowerCAmelCase							)							)
				self.assertIn(F"but found python=={python_ver}"						,		str(lowerCAmelCase							)							)


def  __lowerCAmelCase (  A      ):
	UpperCAmelCase_    			=     len(A      )

	# Set the gap value to be decreased by a factor of 1.3
	# after each iteration
	UpperCAmelCase_    			=     1.3

	# Continue sorting until the gap is 1
	while gap > 1:
		# Decrease the gap value
		UpperCAmelCase_    			=     int(gap / shrink      )

		# Sort the elements using insertion sort
		for i in range(A    ,       len(A      )      ):
			UpperCAmelCase_    			=     collection[i]
			UpperCAmelCase_    			=     i
			while j >= gap and collection[j - gap] > temp:
				UpperCAmelCase_    			=     collection[j - gap]
				j -= gap
			UpperCAmelCase_    			=     temp

	return collection


if __name__ == "__main__":
				import doctest

				doctest.testmod()