From 3c88199e0be352c0813f145d7c4c83af044268aa Mon Sep 17 00:00:00 2001 From: Raymond Hettinger Date: Mon, 28 Oct 2019 21:38:50 -0700 Subject: bpo-38626: Add comment explaining why __lt__ is used. (GH-16978) https://bugs.python.org/issue38626 --- Lib/bisect.py | 2 ++ 1 file changed, 2 insertions(+) diff --git a/Lib/bisect.py b/Lib/bisect.py index 9786fc9..8f3f6a3 100644 --- a/Lib/bisect.py +++ b/Lib/bisect.py @@ -29,6 +29,7 @@ def bisect_right(a, x, lo=0, hi=None): hi = len(a) while lo < hi: mid = (lo+hi)//2 + # Use __lt__ to match the logic in list.sort() and in heapq if x < a[mid]: hi = mid else: lo = mid+1 return lo @@ -63,6 +64,7 @@ def bisect_left(a, x, lo=0, hi=None): hi = len(a) while lo < hi: mid = (lo+hi)//2 + # Use __lt__ to match the logic in list.sort() and in heapq if a[mid] < x: lo = mid+1 else: hi = mid return lo -- cgit v0.12