delta/cpython.git/Lib/bisect.py, branch v2.5b2 SF Patch #864863: Bisect C implementation 2004-01-05T10:13:35+00:00 Raymond Hettinger python@rcn.com 2004-01-05T10:13:35+00:00 1b1dc6529b97e659d5f9110889824a51bc52e709 (Contributed by Dmitry Vasiliev.) 
(Contributed by Dmitry Vasiliev.)
The first batch of changes recommended by the fixdiv tool. These are 2001-09-04T19:14:14+00:00 Guido van Rossum guido@python.org 2001-09-04T19:14:14+00:00 4672e65b7513d0e8e44534742542660300b20714 mostly changes of / operators into //. Once or twice I did more or less than recommended. 
mostly changes of / operators into //.  Once or twice I did more or
less than recommended.
removed __all__ from several modules 2001-02-18T03:30:53+00:00 Skip Montanaro skip@pobox.com 2001-02-18T03:30:53+00:00 09c1d1d3ff5871fc5a3a4dc92f2282b1c98fa840 






added __all__ lists to a number of Python modules
2001-01-20T19:54:20+00:00

Skip Montanaro
skip@pobox.com

2001-01-20T19:54:20+00:00

f198fbe2cda31538803057349f53fe8032e017fa

added test script and expected output file as well
this closes patch 103297.
__all__ attributes will be added to other modules without first submitting
a patch, just adding the necessary line to the test script to verify
more-or-less correct implementation.





added test script and expected output file as well
this closes patch 103297.
__all__ attributes will be added to other modules without first submitting
a patch, just adding the necessary line to the test script to verify
more-or-less correct implementation.







Fred, THIS NEEDS DOCS!  The function docstrings tell the tale.
2000-12-29T02:06:45+00:00

Tim Peters
tim.peters@gmail.com

2000-12-29T02:06:45+00:00

ff8bc37df21150430ebfcec3ebfc47c747515432

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.





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.







Mass patch by Ka-Ping Yee:
2000-02-02T15:10:15+00:00

Guido van Rossum
guido@python.org

2000-02-02T15:10:15+00:00

bb6cbc79d0f3d10e3544086e824af8e4abb2ab9a

    1. Comments at the beginning of the module, before
       functions, and before classes have been turned
       into docstrings.

    2. Tabs are normalized to four spaces.

Also, removed the "remove" function from dircmp.py, which reimplements
list.remove() (it must have been very old).





    1. Comments at the beginning of the module, before
       functions, and before classes have been turned
       into docstrings.

    2. Tabs are normalized to four spaces.

Also, removed the "remove" function from dircmp.py, which reimplements
list.remove() (it must have been very old).







A few lines were indented using spaces instead of tabs -- fix them.
1998-03-26T20:56:10+00:00

Guido van Rossum
guido@python.org

1998-03-26T20:56:10+00:00

e07745ec291c4fe62405986b12f6230fb9f30591












Add optional arguments lo and hi to insort() and bisect(), to support
1997-10-07T14:45:49+00:00

Guido van Rossum
guido@python.org

1997-10-07T14:45:49+00:00

69d03c1880004a1c98fd7db8c9e6370961f95f48

using arrays containing leading or trailing garbage.





using arrays containing leading or trailing garbage.







Added a _v21 def to FL.py and added two new input field types
1992-09-02T20:43:20+00:00

Guido van Rossum
guido@python.org

1992-09-02T20:43:20+00:00

82b410ba57697bc0d2d651d0593f4e26c9cc7289

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).





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).