]> granicus.if.org Git - python/commit
Fred, THIS NEEDS DOCS! The function docstrings tell the tale.
authorTim Peters <tim.peters@gmail.com>
Fri, 29 Dec 2000 02:06:45 +0000 (02:06 +0000)
committerTim Peters <tim.peters@gmail.com>
Fri, 29 Dec 2000 02:06:45 +0000 (02:06 +0000)
commit36cdad12ddb2d70cc260d2a03e2b7e2f8ebb9a73
treeb8d38d97318b978080b844b199c441e9dd955ff5
parent011ea47577eca09abe0d78aece95618e66554f66
Fred, THIS NEEDS DOCS!  The function docstrings tell the tale.
Christmas present to myself:  the bisect module didn't define what
happened if the new element was already in the list.  It so happens
that it inserted the new element "to the right" of all equal elements.
Since it wasn't defined, among other bad implications it was a mystery
how to use bisect to determine whether an element was already in the
list (I've seen code that *assumed* "to the right" without justification).
Added new methods bisect_left and insort_left that insert "to the left"
instead; made the old names bisect and insort aliases for the new names
bisect_right and insort_right; beefed up docstrings to explain what
these actually do; and added a std test for the bisect module.
Lib/bisect.py
Lib/test/output/test_bisect [new file with mode: 0644]
Lib/test/test_bisect.py [new file with mode: 0644]
Misc/NEWS