--- a/hgext/convert/convcmd.py	Tue Jan 15 02:59:14 2013 +0100
+++ b/hgext/convert/convcmd.py	Thu Dec 13 23:15:51 2012 +0100
@@ -175,7 +175,7 @@
             revisions without parents. 'parents' must be a mapping of revision
             identifier to its parents ones.
             """
-            visit = parents.keys()
+            visit = sorted(parents)
             seen = set()
             children = {}
             roots = []