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

2002年7月31日 19:34:53 -0700

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