code: 
  
  def        __SCREAMING_SNAKE_CASE    (      a__						:      list					)				->							list:
  	if len(a__					) <= 1:
  		return data
  	else:
  		return [
  		    *quick_sort([e for e in data[1:] if e <= data[0]]					),
  		    data[0],
  		    *quick_sort([e for e in data[1:] if e > data[0]]					),
  		]
  
  
  if __name__ == "__main__":
  			import doctest
  
  			doctest.testmod()
  
  
  
  
  
  
style_context: 
  
  from ...configuration_utils import PretrainedConfig
  from ...utils import logging
  
  
  UpperCAmelCase_       :				Optional[Any]		   =      logging.get_logger(__name__)
  
  UpperCAmelCase_       :				List[str]		   =      {
      '''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     lowerCamelCase_			(  _lowercase  ):
  	_lowercase		:      Optional[Any]    				=							'''nystromformer'''
  
  
  
  
  	def __init__(    self	:    Optional[Any]				,			__A	:    Optional[Any]=3_0000				,			__A	:    Optional[int]=768				,			__A	:    List[str]=12				,			__A	:    str=12				,			__A	:    Tuple=3072				,			__A	:    List[Any]="gelu_new"				,			__A	:    Dict=0.1				,			__A	:    Optional[int]=0.1				,			__A	:    int=510				,			__A	:    Union[str, Any]=2				,			__A	:    Optional[int]=64				,			__A	:    str=64				,			__A	:    List[str]=65				,			__A	:    Tuple=False				,			__A	:    List[str]=0.0_2				,			__A	:    Tuple=1e-5				,			__A	:    List[str]=1				,			__A	:    int=0				,			__A	:    Tuple=2				,			**__A	:    Dict				,			):
  		__A   : str								= vocab_size
  		__A   : Union[str, Any]								= max_position_embeddings
  		__A   : Optional[int]								= hidden_size
  		__A   : Optional[int]								= num_hidden_layers
  		__A   : List[Any]								= num_attention_heads
  		__A   : Dict								= intermediate_size
  		__A   : Union[str, Any]								= hidden_act
  		__A   : int								= hidden_dropout_prob
  		__A   : Tuple								= attention_probs_dropout_prob
  		__A   : Optional[Any]								= initializer_range
  		__A   : int								= type_vocab_size
  		__A   : Optional[int]								= segment_means_seq_len
  		__A   : List[str]								= num_landmarks
  		__A   : Dict								= conv_kernel_size
  		__A   : Union[str, Any]								= inv_coeff_init_option
  		__A   : Union[str, Any]								= layer_norm_eps
  		super().__init__(pad_token_id=__A				,			bos_token_id=__A				,			eos_token_id=__A				,			**__A       )
  
  
  
  
  
  