mercurial/bookmarks.py

--- a/mercurial/bookmarks.py	Mon Feb 26 13:32:03 2018 -0800
+++ b/mercurial/bookmarks.py	Mon Feb 26 13:34:35 2018 -0800
@@ -179,7 +179,7 @@
         self._aclean = True
 
     def _write(self, fp):
-        for name, node in self.iteritems():
+        for name, node in sorted(self.iteritems()):
             fp.write("%s %s\n" % (hex(node), encoding.fromlocal(name)))
         self._clean = True
         self._repo.invalidatevolatilesets()