[Python-checkins] python/dist/src/Doc/lib libheapq.tex,1.6,1.7
rhettinger at users.sourceforge.net
rhettinger at users.sourceforge.net
Sun Jun 13 01:26:35 EDT 2004
Update of /cvsroot/python/python/dist/src/Doc/lib
In directory sc8-pr-cvs1.sourceforge.net:/tmp/cvs-serv5574/Doc/lib
Modified Files:
libheapq.tex
Log Message:
Install C version of heapq.nsmallest().
Index: libheapq.tex
===================================================================
RCS file: /cvsroot/python/python/dist/src/Doc/lib/libheapq.tex,v
retrieving revision 1.6
retrieving revision 1.7
diff -C2 -d -r1.6 -r1.7
*** libheapq.tex 10 Jun 2004 05:03:16 -0000 1.6
--- libheapq.tex 13 Jun 2004 05:26:32 -0000 1.7
***************
*** 98,106 ****
\end{funcdesc}
- Though the above functions appear symmetrical, they each have different
- speed and space requirements. In particular, \function{nsmallest()}
- operates on a full copy of the dataset. In contrast, \function{nlargest()}
- only requires storage space for \var{n} elements.
-
Both functions perform best for smaller values of \var{n}. For larger
values, it is more efficient to use the \function{sorted()} function. Also,
--- 98,101 ----
More information about the Python-checkins
mailing list