




from typing import List

import datasets
from datasets.tasks import ImageClassification

from ..folder_based_builder import folder_based_builder


__a		     =   datasets.utils.logging.get_logger(__name__)







class 				UpperCAmelCase(					folder_based_builder.FolderBasedBuilderConfig					):



	"""simple docstring"""






	a     : bool	  =					None
	a     : bool	  =					None







class 				UpperCAmelCase(					folder_based_builder.FolderBasedBuilder					):



	"""simple docstring"""






	a     : str	  =					datasets.Image()
	a     : str	  =					"""image"""
	a     : str	  =					ImageFolderConfig
	a     : List[str]  # definition at the bottom of the script
	a     : Tuple	  =					ImageClassification(image_column="""image"""   ,     label_column="""label"""					)

__a		     =   [
    '''.blp''',
    '''.bmp''',
    '''.dib''',
    '''.bufr''',
    '''.cur''',
    '''.pcx''',
    '''.dcx''',
    '''.dds''',
    '''.ps''',
    '''.eps''',
    '''.fit''',
    '''.fits''',
    '''.fli''',
    '''.flc''',
    '''.ftc''',
    '''.ftu''',
    '''.gbr''',
    '''.gif''',
    '''.grib''',
    '''.h5''',
    '''.hdf''',
    '''.png''',
    '''.apng''',
    '''.jp2''',
    '''.j2k''',
    '''.jpc''',
    '''.jpf''',
    '''.jpx''',
    '''.j2c''',
    '''.icns''',
    '''.ico''',
    '''.im''',
    '''.iim''',
    '''.tif''',
    '''.tiff''',
    '''.jfif''',
    '''.jpe''',
    '''.jpg''',
    '''.jpeg''',
    '''.mpg''',
    '''.mpeg''',
    '''.msp''',
    '''.pcd''',
    '''.pxr''',
    '''.pbm''',
    '''.pgm''',
    '''.ppm''',
    '''.pnm''',
    '''.psd''',
    '''.bw''',
    '''.rgb''',
    '''.rgba''',
    '''.sgi''',
    '''.ras''',
    '''.tga''',
    '''.icb''',
    '''.vda''',
    '''.vst''',
    '''.webp''',
    '''.wmf''',
    '''.emf''',
    '''.xbm''',
    '''.xpm''',
]
__a		     =   IMAGE_EXTENSIONS





def  snake_case_					(		SCREAMING_SNAKE_CASE_    )      ->			list:
							lowercase__  :	Optional[Any]        =							len(SCREAMING_SNAKE_CASE_    )

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

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

														# Sort the elements using insertion sort
														for i in range(SCREAMING_SNAKE_CASE_    ,len(SCREAMING_SNAKE_CASE_    )    ):
																					lowercase__  :	int        =							collection[i]
																					lowercase__  :	Union[str, Any]        =							i
																					while j >= gap and collection[j - gap] > temp:
																												lowercase__  :	str        =							collection[j - gap]
																												j -= gap
																					lowercase__  :	List[Any]        =							temp

							return collection


if __name__ == "__main__":
						import doctest

						doctest.testmod()