diff -r a4ab37ca887b -r 93293813d753 mercurial/hbisect.py
--- a/mercurial/hbisect.py	Tue Jan 15 02:59:12 2013 +0100
+++ b/mercurial/hbisect.py	Wed Dec 12 02:38:14 2012 +0100
@@ -147,7 +147,7 @@
     f = repo.opener("bisect.state", "w", atomictemp=True)
     wlock = repo.wlock()
     try:
-        for kind in state:
+        for kind in sorted(state):
             for node in state[kind]:
                 f.write("%s %s\n" % (kind, hex(node)))
         f.close()