[Python-checkins] python/dist/src/Misc NEWS,1.447,1.448

[tim_one@users.sourceforge.net]

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

Modified Files:
	NEWS 
Log Message:
A blurb about the sort implementation.


Index: NEWS
===================================================================
RCS file: /cvsroot/python/python/dist/src/Misc/NEWS,v
retrieving revision 1.447
retrieving revision 1.448
diff -C2 -d -r1.447 -r1.448
*** NEWS	29 Jul 2002 14:27:40 -0000	1.447
--- NEWS	1 Aug 2002 02:34:51 -0000	1.448
***************
*** 7,10 ****
--- 7,22 ----
  Core and builtins
  
+ - list.sort() has a new implementation.  While cross-platform results
+   may vary, and in data-dependent ways, this is much faster on many
+   kinds of partially ordered lists than the previous implementation,
+   and reported to be just as fast on randomly ordered lists on
+   several major platforms.  This sort is also stable (if A==B and A
+   precedes B in the list at the start, A precedes B after the sort too),
+   although the language definition does not guarantee stability.  A
+   potential drawback is that list.sort() may require temp space of
+   len(list)*2 bytes (*4 on a 64-bit machine).  It's therefore possible
+   for list.sort() to raise MemoryError now, even if a comparison function
+   does not.  See <http://www.python.org/sf/587076> for full details.
+ 
  - All standard iterators now ensure that, once StopIteration has been
    raised, all future calls to next() on the same iterator will also
***************
*** 17,24 ****
  - Ctrl+C handling on Windows has been made more consistent with
    other platforms.  KeyboardInterrupt can now reliably be caught,
!   and Ctrl+C at an interative prompt no longer terminates the 
    process under NT/2k/XP (it never did under Win9x).  Ctrl+C will
!   interrupt time.sleep() in the main thread, and any child processes 
!   created via the popen family are also interrupted (as generally 
    happens on for Linux/Unix). [SF bugs 231273, 439992 and 581232]
  
--- 29,36 ----
  - Ctrl+C handling on Windows has been made more consistent with
    other platforms.  KeyboardInterrupt can now reliably be caught,
!   and Ctrl+C at an interative prompt no longer terminates the
    process under NT/2k/XP (it never did under Win9x).  Ctrl+C will
!   interrupt time.sleep() in the main thread, and any child processes
!   created via the popen family are also interrupted (as generally
    happens on for Linux/Unix). [SF bugs 231273, 439992 and 581232]
  
***************
*** 318,322 ****
  Build
  
! - The public Python C API will generally be declared using PyAPI_FUNC 
     and PyAPI_DATA macros, while Python extension module init functions
     will be declared with PyMODINIT_FUNC.  DL_EXPORT/DL_IMPORT macros
--- 330,334 ----
  Build
  
! - The public Python C API will generally be declared using PyAPI_FUNC
     and PyAPI_DATA macros, while Python extension module init functions
     will be declared with PyMODINIT_FUNC.  DL_EXPORT/DL_IMPORT macros