





# flake8: noqa
# Lint as: python3

from typing import Dict, List, Optional, Type

from .. import config
from ..utils import logging
from .formatting import (
    ArrowFormatter,
    CustomFormatter,
    Formatter,
    PandasFormatter,
    PythonFormatter,
    TensorFormatter,
    format_table,
    query_table,
)
from .np_formatter import NumpyFormatter


UpperCAmelCase	:	List[Any]		     =       logging.get_logger(__name__)

UpperCAmelCase	:	Dict[Optional[str], Type[Formatter]]		     =       {}
UpperCAmelCase	:	Dict[Optional[str], str]		     =       {}
UpperCAmelCase	:	Dict[Optional[str], Exception]		     =       {}
def      _A       (		SCREAMING_SNAKE_CASE     :   type       ,       SCREAMING_SNAKE_CASE     :   Optional[str]       ,       SCREAMING_SNAKE_CASE     :   Optional[List[str]] = None       ,       ):





  """simple docstring"""



  a__	:					Optional[int]										=aliases if aliases is not None else []
  if format_type in _FORMAT_TYPES:
    logger.warning(
        f'''Overwriting format type \'{format_type}\' ({_FORMAT_TYPES[format_type].__name__} -> {formatter_cls.__name__})'''						)
  a__	:					Tuple										=formatter_cls
  for alias in set(aliases + [format_type]						):
    if alias in _FORMAT_TYPES_ALIASES:
      logger.warning(
          f'''Overwriting format type alias \'{alias}\' ({_FORMAT_TYPES_ALIASES[alias]} -> {format_type})'''						)
    a__	:					int										=format_type
def      _A       (		SCREAMING_SNAKE_CASE     :   Exception       ,       SCREAMING_SNAKE_CASE     :   Optional[str]       ,       SCREAMING_SNAKE_CASE     :   Optional[List[str]] = None						):





  """simple docstring"""



  a__	:					Tuple										=aliases if aliases is not None else []
  for alias in set(aliases + [format_type]						):
    a__	:					str										=unavailable_error


# Here we define all the available formatting functions that can be used by `Dataset.set_format`
_register_formatter(PythonFormatter, None, aliases=["""python"""])
_register_formatter(ArrowFormatter, """arrow""", aliases=["""pa""", """pyarrow"""])
_register_formatter(NumpyFormatter, """numpy""", aliases=["""np"""])
_register_formatter(PandasFormatter, """pandas""", aliases=["""pd"""])
_register_formatter(CustomFormatter, """custom""")

if config.TORCH_AVAILABLE:
     from .torch_formatter import TorchFormatter

     _register_formatter(TorchFormatter, """torch""", aliases=["""pt""", """pytorch"""])
else:
     UpperCAmelCase	:	int		     =       ValueError("""PyTorch needs to be installed to be able to return PyTorch tensors.""")
     _register_unavailable_formatter(_torch_error, """torch""", aliases=["""pt""", """pytorch"""])

if config.TF_AVAILABLE:
     from .tf_formatter import TFFormatter

     _register_formatter(TFFormatter, """tensorflow""", aliases=["""tf"""])
else:
     UpperCAmelCase	:	Dict		     =       ValueError("""Tensorflow needs to be installed to be able to return Tensorflow tensors.""")
     _register_unavailable_formatter(_tf_error, """tensorflow""", aliases=["""tf"""])

if config.JAX_AVAILABLE:
     from .jax_formatter import JaxFormatter

     _register_formatter(JaxFormatter, """jax""", aliases=[])
else:
     UpperCAmelCase	:	List[Any]		     =       ValueError("""JAX needs to be installed to be able to return JAX arrays.""")
     _register_unavailable_formatter(_jax_error, """jax""", aliases=[])
def      _A       (		SCREAMING_SNAKE_CASE     :   Optional[str]						):





  """simple docstring"""



  if format_type in _FORMAT_TYPES_ALIASES:
    return _FORMAT_TYPES_ALIASES[format_type]
  else:
    return format_type





def      _A       (		SCREAMING_SNAKE_CASE     :   Optional[str]       ,       **SCREAMING_SNAKE_CASE     :   Tuple						):





  """simple docstring"""



  a__	:					Optional[Any]										=get_format_type_from_alias(SCREAMING_SNAKE_CASE						)
  if format_type in _FORMAT_TYPES:
    return _FORMAT_TYPES[format_type](**SCREAMING_SNAKE_CASE						)
  if format_type in _FORMAT_TYPES_ALIASES_UNAVAILABLE:
    raise _FORMAT_TYPES_ALIASES_UNAVAILABLE[format_type]
  else:
    raise ValueError(
        f'''Return type should be None or selected in {list(type for type in _FORMAT_TYPES.keys() if type != None						)}, but got \'{format_type}\''''						)












from timeit import timeit

lowercase__				:     Union[str, Any] 		=						{
    "MALAYALAM": True,
    "String": False,
    "rotor": True,
    "level": True,
    "A": True,
    "BB": True,
    "ABC": False,
    "amanaplanacanalpanama": True,  # "a man a plan a canal panama"
}
# Ensure our test data is valid
assert all((key == key[::-1]) is value for key, value in test_data.items())


def 						lowerCamelCase__    (		_A							):







	'''simple docstring'''





	snake_case_		    =     0
	snake_case_		    =     len(_A							) - 1
	while start_i < end_i:
		if s[start_i] == s[end_i]:
			start_i += 1
			end_i -= 1
		else:
			return False
	return True


def 						lowerCamelCase__    (		_A							):







	'''simple docstring'''





	snake_case_		    =     len(_A							) // 2
	snake_case_		    =     len(_A							)

	# We need to traverse till half of the length of string
	# as we can get access of the i'th last element from
	# i'th index.
	# eg: [0,1,2,3,4,5] => 4th index can be accessed
	# with the help of 1st index (i==n-i-1)
	# where n is length of string
	return all(s[i] == s[n - i - 1] for i in range(_A							)							)


def 						lowerCamelCase__    (		_A							):







	'''simple docstring'''





	if len(_A							) <= 2:
		return True
	if s[0] == s[len(_A							) - 1]:
		return is_palindrome_recursive(s[1:-1]							)
	else:
		return False


def 						lowerCamelCase__    (		_A							):







	'''simple docstring'''





	return s == s[::-1]


def 						lowerCamelCase__    (		_A							):







	'''simple docstring'''





	snake_case_		    =     f"all({name}(key) is value for key, value in test_data.items())"
	snake_case_		    =     f"from __main__ import test_data, {name}"
	snake_case_		    =     500000
	snake_case_		    =     timeit(stmt=_A     ,	setup=_A     ,	number=_A							)
	print(f"{name:<35} finished {number:,} runs in {result:.5f} seconds"							)


if __name__ == "__main__":
		for key, value in test_data.items():
				assert is_palindrome(key) is is_palindrome_recursive(key)
				assert is_palindrome(key) is is_palindrome_slice(key)
				print(f'''{key:21} {value}''')
		print("a man a plan a canal panama")

		# finished 500,000 runs in 0.46793 seconds
		benchmark_function("is_palindrome_slice")
		# finished 500,000 runs in 0.85234 seconds
		benchmark_function("is_palindrome")
		# finished 500,000 runs in 1.32028 seconds
		benchmark_function("is_palindrome_recursive")
		# finished 500,000 runs in 2.08679 seconds
		benchmark_function("is_palindrome_traversal")
