diff -r 845e0071b704 -r 5e365008360f mercurial/changelog.py
--- a/mercurial/changelog.py	Fri Jul 06 10:22:22 2007 -0700
+++ b/mercurial/changelog.py	Fri Jul 06 10:29:09 2007 -0700
@@ -132,7 +132,9 @@
 
     def encode_extra(self, d):
         # keys must be sorted to produce a deterministic changelog entry
-        items = [_string_escape('%s:%s' % (k, d[k])) for k in sorted(d)]
+        keys = d.keys()
+        keys.sort()
+        items = [_string_escape('%s:%s' % (k, d[k])) for k in keys]
         return "\0".join(items)
 
     def extract(self, text):