From: Scott Gasch Date: Sun, 5 Jun 2022 05:35:03 +0000 (-0700) Subject: Get rid of sanity check on bsearch; just use __debug__. X-Git-Url: https://wannabe.guru.org/gitweb/?a=commitdiff_plain;h=3794ba43f9661e9093af70728ae8614caea65f1f;p=python_utils.git Get rid of sanity check on bsearch; just use __debug__. --- diff --git a/list_utils.py b/list_utils.py index 1141af2..8f92be3 100644 --- a/list_utils.py +++ b/list_utils.py @@ -259,7 +259,7 @@ def scramble(seq: MutableSequence[Any]) -> MutableSequence[Any]: return shuffle(seq) -def binary_search(lst: Sequence[Any], target: Any, *, sanity_check=False) -> Tuple[bool, int]: +def binary_search(lst: Sequence[Any], target: Any) -> Tuple[bool, int]: """Performs a binary search on lst (which must already be sorted). Returns a Tuple composed of a bool which indicates whether the target was found and an int which indicates the index closest to @@ -285,7 +285,7 @@ def binary_search(lst: Sequence[Any], target: Any, *, sanity_check=False) -> Tup AssertionError """ - if sanity_check: + if __debug__: last = None for x in lst: if last is not None: