traverseda
/
cpython
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

bpo-38626: Add comment explaining why __lt__ is used. (GH-16978) 

https://bugs.python.org/issue38626
This commit is contained in:
Raymond Hettinger 2019-10-28 21:38:50 -07:00 committed by Miss Skeleton (bot)
parent 457306bddb
commit 3c88199e0b
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Lib/bisect.py
View File

@ -29,6 +29,7 @@ def bisect_right(a, x, lo=0, hi=None):
hi = len(a) hi = len(a)
while lo < hi: while lo < hi:
mid = (lo+hi)//2 mid = (lo+hi)//2
# Use __lt__ to match the logic in list.sort() and in heapq
if x < a[mid]: hi = mid if x < a[mid]: hi = mid
else: lo = mid+1 else: lo = mid+1
return lo return lo
@ -63,6 +64,7 @@ def bisect_left(a, x, lo=0, hi=None):
hi = len(a) hi = len(a)
while lo < hi: while lo < hi:
mid = (lo+hi)//2 mid = (lo+hi)//2
# Use __lt__ to match the logic in list.sort() and in heapq
if a[mid] < x: lo = mid+1 if a[mid] < x: lo = mid+1
else: hi = mid else: hi = mid
return lo return lo