--- a/mercurial/dirstate.py	Tue May 07 14:19:04 2013 -0700
+++ b/mercurial/dirstate.py	Tue May 07 14:20:34 2013 -0700
@@ -559,6 +559,7 @@
         dirsfound = []
         foundadd = dirsfound.append
         dirsnotfound = []
+        notfoundadd = dirsnotfound.append
 
         if match.matchfn != match.exact and self._checkcase:
             normalize = self._normalize
@@ -615,7 +616,7 @@
                         if fn.startswith(prefix):
                             if matchedir:
                                 matchedir(nf)
-                            dirsnotfound.append(nf)
+                            notfoundadd(nf)
                             break
                     else:
                         badfn(ff, inst.strerror)