[Python-checkins] CVS: python/dist/src/Misc NEWS,1.86,1.87

Tim Peters python-dev@python.org
Thu, 28 Dec 2000 18:06:47 -0800

Update of /cvsroot/python/python/dist/src/Misc
In directory usw-pr-cvs1:/tmp/cvs-serv26508/python/dist/src/Misc

Modified Files:
Log Message:
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.

Index: NEWS
RCS file: /cvsroot/python/python/dist/src/Misc/NEWS,v
retrieving revision 1.86
retrieving revision 1.87
diff -C2 -r1.86 -r1.87
*** NEWS	2000/12/15 01:16:43	1.86
--- NEWS	2000/12/29 02:06:45	1.87
*** 35,38 ****
--- 35,50 ----
    using popitem() they can usually be made to run in linear time.
+ Standard library
+ - The bisect module has new functions bisect_left, insort_left,
+   bisect_right and insort_right.  The old names bisect and insort
+   are now aliases for bisect_right and insort_right.  XXX_right
+   and XXX_left methods differ in what happens when the new element
+   compares equal to one or more elements already in the list:  the
+   XXX_left methods insert to the left, the XXX_right methods to the
+   right.
  Windows changes