


'''simple docstring'''

def __snake_case (				UpperCAmelCase_						:						List[Any]		):
 lowerCamelCase_								=  len(_lowerCAmelCase		)

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

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

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

 return collection


if __name__ == "__main__":
     import doctest

     doctest.testmod()







'''simple docstring'''

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


a_  :    Union[str, Any]      =			logging.get_logger(__name__)

a_  :    int      =			{
    """uw-madison/nystromformer-512""": """https://huggingface.co/uw-madison/nystromformer-512/resolve/main/config.json""",
    # See all Nystromformer models at https://huggingface.co/models?filter=nystromformer
}





class 					snake_case   (   lowercase      ):





  """simple docstring"""




  _lowerCamelCase		   =  "nystromformer"






  def __init__(   self      ,  UpperCamelCase=3_0000      ,  UpperCamelCase=768      ,  UpperCamelCase=12      ,  UpperCamelCase=12      ,  UpperCamelCase=3072      ,  UpperCamelCase="gelu_new"      ,  UpperCamelCase=0.1      ,  UpperCamelCase=0.1      ,  UpperCamelCase=510      ,  UpperCamelCase=2      ,  UpperCamelCase=64      ,  UpperCamelCase=64      ,  UpperCamelCase=65      ,  UpperCamelCase=False      ,  UpperCamelCase=0.02      ,  UpperCamelCase=1e-5      ,  UpperCamelCase=1      ,  UpperCamelCase=0      ,  UpperCamelCase=2      ,  **UpperCamelCase      ,  ):







   """simple docstring"""
   lowerCamelCase_								=  vocab_size
   lowerCamelCase_								=  max_position_embeddings
   lowerCamelCase_								=  hidden_size
   lowerCamelCase_								=  num_hidden_layers
   lowerCamelCase_								=  num_attention_heads
   lowerCamelCase_								=  intermediate_size
   lowerCamelCase_								=  hidden_act
   lowerCamelCase_								=  hidden_dropout_prob
   lowerCamelCase_								=  attention_probs_dropout_prob
   lowerCamelCase_								=  initializer_range
   lowerCamelCase_								=  type_vocab_size
   lowerCamelCase_								=  segment_means_seq_len
   lowerCamelCase_								=  num_landmarks
   lowerCamelCase_								=  conv_kernel_size
   lowerCamelCase_								=  inv_coeff_init_option
   lowerCamelCase_								=  layer_norm_eps
   super().__init__(pad_token_id=UpperCamelCase      ,  bos_token_id=UpperCamelCase      ,  eos_token_id=UpperCamelCase      ,  **UpperCamelCase					)



