--- a/mercurial/localrepo.py	Tue Jan 15 02:59:12 2013 +0100
+++ b/mercurial/localrepo.py	Wed Dec 12 02:38:14 2012 +0100
@@ -262,7 +262,7 @@
 
     def _writerequirements(self):
         reqfile = self.opener("requires", "w")
-        for r in self.requirements:
+        for r in sorted(self.requirements):
             reqfile.write("%s\n" % r)
         reqfile.close()