diff -r 0995eee8ffe4 -r ba1f98f877ec mercurial/subrepo.py
--- a/mercurial/subrepo.py	Sat Apr 02 11:07:05 2011 +0200
+++ b/mercurial/subrepo.py	Sun Apr 03 01:57:17 2011 +0200
@@ -144,7 +144,7 @@
                 debug(s, "prompt remove")
                 wctx.sub(s).remove()
 
-    for s, r in s2.items():
+    for s, r in sorted(s2.items()):
         if s in s1:
             continue
         elif s not in sa: