diff --git a/Doc/whatsnew/whatsnew24.tex b/Doc/whatsnew/whatsnew24.tex
index 1607cc78fac..b743a5ce7d1 100644
--- a/Doc/whatsnew/whatsnew24.tex
+++ b/Doc/whatsnew/whatsnew24.tex
@@ -264,7 +264,10 @@ yellow 5
 \begin{itemize}
 
 \item The inner loops for \class{list} and \class{tuple} slicing
- were optimized and now run about one-third faster.                                 
+ were optimized and now run about one-third faster.  The inner
+ loops were also optimized for \class{dict} with performance
+ boosts to \method{keys()}, \method{values()}, \method{items()},
+\method{\iterkeys()}, \method{\itervalues()}, and \method{iteritems()}.
 
 \item The machinery for growing and shrinking lists was optimized
  for speed and for space efficiency.  Small lists (under eight elements)
diff --git a/Misc/NEWS b/Misc/NEWS
index d4aef1e76ab..4a5589234c5 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -12,6 +12,10 @@ What's New in Python 2.4 alpha 1?
 Core and builtins
 -----------------
 
+- Optimized dict iterators, creating separate types for each
+  and having them reveal their length.  Also optimized the
+  methods:  keys(), values(), and items().
+
 - Implemented a newcode opcode, LIST_APPEND, that simplifies
   the generated bytecode for list comprehensions and further
   improves their performance (about 35%).