# HG changeset patch
# User Matt Mackall <mpm@selenic.com>
# Date 1216749809 18000
# Node ID 6be5edab824c38352146bc04eaf4919b4e791b80
# Parent  643ff33812f8dfd143ab7476a0a77adf7549f760
dirstate.walk: reduce sorting in step 3

diff -r 643ff33812f8 -r 6be5edab824c mercurial/dirstate.py
--- a/mercurial/dirstate.py	Tue Jul 22 13:03:25 2008 -0500
+++ b/mercurial/dirstate.py	Tue Jul 22 13:03:29 2008 -0500
@@ -527,17 +527,17 @@
                         results[nf] = None
 
         # step 3: report unseen items in the dmap hash
-        for nf in util.sort(dmap):
-            if nf not in results and match(nf):
-                results[nf] = None
-                try:
-                    st = lstat(join(nf))
-                    kind = getkind(st.st_mode)
-                    if kind == regkind or kind == lnkkind:
-                        results[nf] = st
-                except OSError, inst:
-                    if inst.errno not in (errno.ENOENT, errno.ENOTDIR):
-                        raise
+        visit = [f for f in dmap if f not in results and match(f)]
+        for nf in util.sort(visit):
+            results[nf] = None
+            try:
+                st = lstat(join(nf))
+                kind = getkind(st.st_mode)
+                if kind == regkind or kind == lnkkind:
+                    results[nf] = st
+            except OSError, inst:
+                if inst.errno not in (errno.ENOENT, errno.ENOTDIR):
+                    raise
 
         del results['.hg']
         return results