

"""simple docstring"""




from __future__ import annotations
def      __SCREAMING_SNAKE_CASE		(		lowercase__    ,							lowercase__   ):
					"""simple docstring"""
					A    ,					A    =      0, len(lowercase__   ) - 1
					while start_ind <= end_ind:
										if array[start_ind] == search_item:
															return start_ind
										elif array[end_ind] == search_item:
															return end_ind
										else:
															start_ind += 1
															end_ind -= 1
    # returns -1 if search_item is not found in array
					return -1


if __name__ == "__main__":
	print(double_linear_search(list(range(1_00)), 40))








"""simple docstring"""




from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


__A  :					int												=	{
    'configuration_nystromformer': ['NYSTROMFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP', 'NystromformerConfig'],
}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	__A  :					Any												=	[
	    'NYSTROMFORMER_PRETRAINED_MODEL_ARCHIVE_LIST',
	    'NystromformerForMaskedLM',
	    'NystromformerForMultipleChoice',
	    'NystromformerForQuestionAnswering',
	    'NystromformerForSequenceClassification',
	    'NystromformerForTokenClassification',
	    'NystromformerLayer',
	    'NystromformerModel',
	    'NystromformerPreTrainedModel',
	]


if TYPE_CHECKING:
	from .configuration_nystromformer import NYSTROMFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, NystromformerConfig

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_nystromformer import (
		    NYSTROMFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
		    NystromformerForMaskedLM,
		    NystromformerForMultipleChoice,
		    NystromformerForQuestionAnswering,
		    NystromformerForSequenceClassification,
		    NystromformerForTokenClassification,
		    NystromformerLayer,
		    NystromformerModel,
		    NystromformerPreTrainedModel,
		)


else:
	import sys

	__A  :					Optional[Any]												=	_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)





