remove duplicate code in biscet (GH-1270)
diff --git a/Lib/bisect.py b/Lib/bisect.py
index 7732c63..9786fc9 100644
--- a/Lib/bisect.py
+++ b/Lib/bisect.py
@@ -9,14 +9,7 @@
slice of a to be searched.
"""
- if lo < 0:
- raise ValueError('lo must be non-negative')
- if hi is None:
- hi = len(a)
- while lo < hi:
- mid = (lo+hi)//2
- if x < a[mid]: hi = mid
- else: lo = mid+1
+ lo = bisect_right(a, x, lo, hi)
a.insert(lo, x)
def bisect_right(a, x, lo=0, hi=None):
@@ -49,14 +42,7 @@
slice of a to be searched.
"""
- if lo < 0:
- raise ValueError('lo must be non-negative')
- if hi is None:
- hi = len(a)
- while lo < hi:
- mid = (lo+hi)//2
- if a[mid] < x: lo = mid+1
- else: hi = mid
+ lo = bisect_left(a, x, lo, hi)
a.insert(lo, x)