--- a/mercurial/filelog.py	Tue Feb 16 23:28:46 2010 +0100
+++ b/mercurial/filelog.py	Tue Feb 16 21:04:04 2010 +0100
@@ -35,7 +35,7 @@
         if meta or text.startswith('\1\n'):
             mt = ""
             if meta:
-                mt = ["%s: %s\n" % (k, v) for k, v in meta.iteritems()]
+                mt = ["%s: %s\n" % (k, v) for k, v in sorted(meta.iteritems())]
             text = "\1\n%s\1\n%s" % ("".join(mt), text)
         return self.addrevision(text, transaction, link, p1, p2)