From d5484fb75c6b2b43867662c60f0ef59283d8468a Mon Sep 17 00:00:00 2001 From: Guido van Rossum Date: Tue, 7 Oct 1997 14:45:49 +0000 Subject: [PATCH] Add optional arguments lo and hi to insort() and bisect(), to support using arrays containing leading or trailing garbage. --- Lib/bisect.py | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/Lib/bisect.py b/Lib/bisect.py index 688666a4116..4d92bc8e8aa 100644 --- a/Lib/bisect.py +++ b/Lib/bisect.py @@ -3,8 +3,9 @@ # Insert item x in list a, and keep it sorted assuming a is sorted -def insort(a, x): - lo, hi = 0, len(a) +def insort(a, x, lo=0, hi=None): + if hi is None: + hi = len(a) while lo < hi: mid = (lo+hi)/2 if x < a[mid]: hi = mid @@ -14,8 +15,9 @@ def insort(a, x): # Find the index where to insert item x in list a, assuming a is sorted -def bisect(a, x): - lo, hi = 0, len(a) +def bisect(a, x, lo=0, hi=None): + if hi is None: + hi = len(a) while lo < hi: mid = (lo+hi)/2 if x < a[mid]: hi = mid