--- a/mercurial/copies.py	Tue Jan 15 01:10:08 2013 +0100
+++ b/mercurial/copies.py	Tue Jan 15 02:59:12 2013 +0100
@@ -151,7 +151,7 @@
     # arbitrarily pick one of the renames.
     f = _forwardcopies(b, a)
     r = {}
-    for k, v in f.iteritems():
+    for k, v in sorted(f.iteritems()):
         # remove copies
         if v in a:
             continue