--- a/mercurial/subrepo.py	Tue Jan 15 02:59:12 2013 +0100
+++ b/mercurial/subrepo.py	Wed Dec 12 02:38:14 2012 +0100
@@ -147,7 +147,7 @@
             r = "%s:%s:%s" % r
         repo.ui.debug("  subrepo %s: %s %s\n" % (s, msg, r))
 
-    for s, l in s1.items():
+    for s, l in sorted(s1.iteritems()):
         a = sa.get(s, nullstate)
         ld = l # local state with possible dirty flag for compares
         if wctx.sub(s).dirty():