summaryrefslogtreecommitdiffstats
path: root/Doc
diff options
context:
space:
mode:
authorRaymond Hettinger <python@rcn.com>2004-03-08 07:25:05 (GMT)
committerRaymond Hettinger <python@rcn.com>2004-03-08 07:25:05 (GMT)
commitb7d05db0beacb9f24300d5fa26b14c3f73d6c622 (patch)
tree7e2c7f591d047fdd057b25dcff149f6e78f38e60 /Doc
parentf0e3569a28bc25cc3a6b267614b9724d8fe01a0e (diff)
downloadcpython-b7d05db0beacb9f24300d5fa26b14c3f73d6c622.zip
cpython-b7d05db0beacb9f24300d5fa26b14c3f73d6c622.tar.gz
cpython-b7d05db0beacb9f24300d5fa26b14c3f73d6c622.tar.bz2
Optimize tuple_slice() and make further improvements to list_slice()
and list.extend(). Factoring the inner loops to remove the constant structure references and fixed offsets gives speedups ranging from 20% to 30%.
Diffstat (limited to 'Doc')
-rw-r--r--Doc/whatsnew/whatsnew24.tex3
1 files changed, 3 insertions, 0 deletions
diff --git a/Doc/whatsnew/whatsnew24.tex b/Doc/whatsnew/whatsnew24.tex
index 2a323ff..1607cc7 100644
--- a/Doc/whatsnew/whatsnew24.tex
+++ b/Doc/whatsnew/whatsnew24.tex
@@ -263,6 +263,9 @@ yellow 5
\begin{itemize}
+\item The inner loops for \class{list} and \class{tuple} slicing
+ were optimized and now run about one-third faster.
+
\item The machinery for growing and shrinking lists was optimized
for speed and for space efficiency. Small lists (under eight elements)
never over-allocate by more than three elements. Large lists do not