--- a/hgext/convert/convcmd.py	Tue Jan 15 02:59:13 2013 +0100
+++ b/hgext/convert/convcmd.py	Tue Jan 15 02:59:14 2013 +0100
@@ -147,7 +147,7 @@
         map contains valid revision identifiers and merge the new
         links in the source graph.
         """
-        for c in splicemap:
+        for c in sorted(splicemap):
             if c not in parents:
                 if not self.dest.hascommit(self.map.get(c, c)):
                     # Could be in source but not converted during this run