diff -r 72d9bd4841f3 -r b678e6d4f92d mercurial/hg.py
--- a/mercurial/hg.py	Sun Jul 31 17:54:00 2005 -0800
+++ b/mercurial/hg.py	Sun Jul 31 18:03:46 2005 -0800
@@ -458,13 +458,17 @@
                             ds = os.path.join(nd, sd +'/')
                             if self.ignore(ds) or not match(ds):
                                 subdirs.remove(sd)
+                        subdirs.sort()
+                        fl.sort()
                         for fn in fl:
                             fn = util.pconvert(os.path.join(d, fn))
                             yield 'f', fn
                 else:
                     yield 'f', f[len(self.root) + 1:]
 
-            for k in dc.keys():
+            ks = dc.keys()
+            ks.sort()
+            for k in ks:
                 yield 'm', k
 
         # yield only files that match: all in dirstate, others only if