Lines Matching refs:lo
4 def insort_right(a, x, lo=0, hi=None, *, key=None):
9 Optional args lo (default 0) and hi (default len(a)) bound the
13 lo = bisect_right(a, x, lo, hi)
15 lo = bisect_right(a, key(x), lo, hi, key=key)
16 a.insert(lo, x)
19 def bisect_right(a, x, lo=0, hi=None, *, key=None):
26 Optional args lo (default 0) and hi (default len(a)) bound the
30 if lo < 0:
31 raise ValueError('lo must be non-negative')
37 while lo < hi:
38 mid = (lo + hi) // 2
42 lo = mid + 1
44 while lo < hi:
45 mid = (lo + hi) // 2
49 lo = mid + 1
50 return lo
53 def insort_left(a, x, lo=0, hi=None, *, key=None):
58 Optional args lo (default 0) and hi (default len(a)) bound the
63 lo = bisect_left(a, x, lo, hi)
65 lo = bisect_left(a, key(x), lo, hi, key=key)
66 a.insert(lo, x)
68 def bisect_left(a, x, lo=0, hi=None, *, key=None):
75 Optional args lo (default 0) and hi (default len(a)) bound the
79 if lo < 0:
80 raise ValueError('lo must be non-negative')
86 while lo < hi:
87 mid = (lo + hi) // 2
89 lo = mid + 1
93 while lo < hi:
94 mid = (lo + hi) // 2
96 lo = mid + 1
99 return lo