mirror of
https://github.com/python/cpython.git
synced 2025-12-15 21:44:50 +00:00
Added a _v21 def to FL.py and added two new input field types
Added runcall(func, *args) interfaces to profile.py, bdb.py, pdb.py, wdb.py Added new module bisect.py and used it in sched.py. Mostly cosmetic changes to profile.py (changed output format).
This commit is contained in:
parent
2179945eec
commit
4e16098ce7
9 changed files with 167 additions and 160 deletions
23
Lib/bisect.py
Normal file
23
Lib/bisect.py
Normal file
|
|
@ -0,0 +1,23 @@
|
|||
# Bisection algorithms
|
||||
|
||||
|
||||
# Insert item x in list a, and keep it sorted assuming a is sorted
|
||||
|
||||
def insort(a, x):
|
||||
lo, hi = 0, len(a)
|
||||
while lo < hi:
|
||||
mid = (lo+hi)/2
|
||||
if x < a[mid]: hi = mid
|
||||
else: lo = mid+1
|
||||
a.insert(lo, 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)
|
||||
while lo < hi:
|
||||
mid = (lo+hi)/2
|
||||
if x < a[mid]: hi = mid
|
||||
else: lo = mid+1
|
||||
return lo
|
||||
Loading…
Add table
Add a link
Reference in a new issue