From: Guido van Rossum <guido@python.org>
Date: Tue, 7 Oct 1997 14:45:49 +0000 (+0000)
Subject: Add optional arguments lo and hi to insort() and bisect(), to support
X-Git-Tag: v1.5a4~50
X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=d5484fb75c6b2b43867662c60f0ef59283d8468a;p=thirdparty%2FPython%2Fcpython.git

Add optional arguments lo and hi to insort() and bisect(), to support
using arrays containing leading or trailing garbage.
---

diff --git a/Lib/bisect.py b/Lib/bisect.py
index 688666a41165..4d92bc8e8aad 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