



from timeit import timeit

__lowerCamelCase						=       {
    """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      UpperCAmelCase__			(				__snake_case				) ->			bool:
  _A							     =     0
  _A							     =     len(SCREAMING_SNAKE_CASE__				) - 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      UpperCAmelCase__			(				__snake_case				) ->			bool:
  _A							     =     len(SCREAMING_SNAKE_CASE__				) // 2
  _A							     =     len(SCREAMING_SNAKE_CASE__				)

  # 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(SCREAMING_SNAKE_CASE__				)				)




def      UpperCAmelCase__			(				__snake_case				) ->			bool:
  if len(SCREAMING_SNAKE_CASE__				) <= 2:
    return True
  if s[0] == s[len(SCREAMING_SNAKE_CASE__				) - 1]:
    return is_palindrome_recursive(s[1:-1]				)
  else:
    return False




def      UpperCAmelCase__			(				__snake_case				) ->			bool:
  return s == s[::-1]




def      UpperCAmelCase__			(				__snake_case				) ->			None:
  _A							     =     F'''all({name}(key) is value for key, value in test_data.items())'''
  _A							     =     F'''from __main__ import test_data, {name}'''
  _A							     =     500_000
  _A							     =     timeit(stmt=SCREAMING_SNAKE_CASE__    ,					setup=SCREAMING_SNAKE_CASE__    ,					number=SCREAMING_SNAKE_CASE__				)
  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""")







'''simple docstring'''



import copy
import os
from typing import TYPE_CHECKING, List, Union


if TYPE_CHECKING:
 pass

from ...configuration_utils import PretrainedConfig
from ...utils import logging


__UpperCamelCase   :							int         =   logging.get_logger(__name__)

__UpperCamelCase   :							int         =   {
    """kakaobrain/align-base""": """https://huggingface.co/kakaobrain/align-base/resolve/main/config.json""",
}
class 				__SCREAMING_SNAKE_CASE							(				_lowerCAmelCase  ):
      __a	       ="align_text_model"




      def __init__(	self			, lowerCamelCase=3_0522			, lowerCamelCase=768			, lowerCamelCase=12			, lowerCamelCase=12			, lowerCamelCase=3072			, lowerCamelCase="gelu"			, lowerCamelCase=0.1			, lowerCamelCase=0.1			, lowerCamelCase=512			, lowerCamelCase=2			, lowerCamelCase=0.02			, lowerCamelCase=1e-12			, lowerCamelCase=0			, lowerCamelCase="absolute"			, lowerCamelCase=True			, **lowerCamelCase			, )				->List[Any]:



         '''simple docstring'''
         super().__init__(**lowerCamelCase   )

         __a					  =     vocab_size
         __a					  =     hidden_size
         __a					  =     num_hidden_layers
         __a					  =     num_attention_heads
         __a					  =     hidden_act
         __a					  =     intermediate_size
         __a					  =     hidden_dropout_prob
         __a					  =     attention_probs_dropout_prob
         __a					  =     max_position_embeddings
         __a					  =     type_vocab_size
         __a					  =     initializer_range
         __a					  =     layer_norm_eps
         __a					  =     position_embedding_type
         __a					  =     use_cache
         __a					  =     pad_token_id






      @classmethod
      def 			__UpperCamelCase				(	cls			, lowerCamelCase			, **lowerCamelCase   )				->"PretrainedConfig":



         '''simple docstring'''
         cls._set_token_in_kwargs(lowerCamelCase   )

         __a  ,      __a					  =     cls.get_config_dict(lowerCamelCase			, **lowerCamelCase   )

         # get the text config dict if we are loading from AlignConfig
         if config_dict.get('model_type'   ) == "align":
            __a					  =     config_dict['text_config']

         if "model_type" in config_dict and hasattr(cls			, 'model_type'   ) and config_dict["model_type"] != cls.model_type:
            logger.warning(
                F"""You are using a model of type {config_dict["model_type"]} to instantiate a model of type """
                F"""{cls.model_type}. This is not supported for all configurations of models and can yield errors."""   )

         return cls.from_dict(lowerCamelCase			, **lowerCamelCase   )







class 				__SCREAMING_SNAKE_CASE							(				_lowerCAmelCase  ):
      __a	       ="align_vision_model"




      def __init__(	self			, lowerCamelCase = 3			, lowerCamelCase = 600			, lowerCamelCase = 2.0			, lowerCamelCase = 3.1			, lowerCamelCase = 8			, lowerCamelCase = [3, 3, 5, 3, 5, 5, 3]			, lowerCamelCase = [32, 16, 24, 40, 80, 112, 192]			, lowerCamelCase = [16, 24, 40, 80, 112, 192, 320]			, lowerCamelCase = []			, lowerCamelCase = [1, 2, 2, 2, 1, 2, 1]			, lowerCamelCase = [1, 2, 2, 3, 3, 4, 1]			, lowerCamelCase = [1, 6, 6, 6, 6, 6, 6]			, lowerCamelCase = 0.25			, lowerCamelCase = "swish"			, lowerCamelCase = 2560			, lowerCamelCase = "mean"			, lowerCamelCase = 0.02			, lowerCamelCase = 0.001			, lowerCamelCase = 0.99			, lowerCamelCase = 0.2			, **lowerCamelCase			, )				->Dict:



         '''simple docstring'''
         super().__init__(**lowerCamelCase   )

         __a					  =     num_channels
         __a					  =     image_size
         __a					  =     width_coefficient
         __a					  =     depth_coefficient
         __a					  =     depth_divisor
         __a					  =     kernel_sizes
         __a					  =     in_channels
         __a					  =     out_channels
         __a					  =     depthwise_padding
         __a					  =     strides
         __a					  =     num_block_repeats
         __a					  =     expand_ratios
         __a					  =     squeeze_expansion_ratio
         __a					  =     hidden_act
         __a					  =     hidden_dim
         __a					  =     pooling_type
         __a					  =     initializer_range
         __a					  =     batch_norm_eps
         __a					  =     batch_norm_momentum
         __a					  =     drop_connect_rate
         __a					  =     sum(lowerCamelCase   ) * 4






      @classmethod
      def 			__UpperCamelCase				(	cls			, lowerCamelCase			, **lowerCamelCase   )				->"PretrainedConfig":



         '''simple docstring'''
         cls._set_token_in_kwargs(lowerCamelCase   )

         __a  ,      __a					  =     cls.get_config_dict(lowerCamelCase			, **lowerCamelCase   )

         # get the vision config dict if we are loading from AlignConfig
         if config_dict.get('model_type'   ) == "align":
            __a					  =     config_dict['vision_config']

         if "model_type" in config_dict and hasattr(cls			, 'model_type'   ) and config_dict["model_type"] != cls.model_type:
            logger.warning(
                F"""You are using a model of type {config_dict["model_type"]} to instantiate a model of type """
                F"""{cls.model_type}. This is not supported for all configurations of models and can yield errors."""   )

         return cls.from_dict(lowerCamelCase			, **lowerCamelCase   )







class 				__SCREAMING_SNAKE_CASE							(				_lowerCAmelCase  ):
      __a	       ="align"
      __a	       =True




      def __init__(	self			, lowerCamelCase=None			, lowerCamelCase=None			, lowerCamelCase=640			, lowerCamelCase=1.0			, lowerCamelCase=0.02			, **lowerCamelCase			, )				->Union[str, Any]:



         '''simple docstring'''
         super().__init__(**lowerCamelCase   )

         if text_config is None:
            __a					  =     {}
            logger.info('text_config is None. Initializing the AlignTextConfig with default values.'   )

         if vision_config is None:
            __a					  =     {}
            logger.info('vision_config is None. Initializing the AlignVisionConfig with default values.'   )

         __a					  =     AlignTextConfig(**lowerCamelCase   )
         __a					  =     AlignVisionConfig(**lowerCamelCase   )

         __a					  =     projection_dim
         __a					  =     temperature_init_value
         __a					  =     initializer_range




      @classmethod
      def 			__UpperCamelCase				(	cls			, lowerCamelCase			, lowerCamelCase			, **lowerCamelCase   )				->int:



         '''simple docstring'''
         return cls(text_config=text_config.to_dict()			, vision_config=vision_config.to_dict()			, **lowerCamelCase   )






      def 			__UpperCamelCase				(	self   )				->Tuple:



         '''simple docstring'''
         __a					  =     copy.deepcopy(self.__dict__   )
         __a					  =     self.text_config.to_dict()
         __a					  =     self.vision_config.to_dict()
         __a					  =     self.__class__.model_type
         return output