diff --git a/git_handler.py b/git_handler.py
index 541571f2e42949c49c95f6374fad5fbfd6cf71b8_Z2l0X2hhbmRsZXIucHk=..e17d9eea44abfe93b613254dccd3dc8ade6c00e7_Z2l0X2hhbmRsZXIucHk= 100644
--- a/git_handler.py
+++ b/git_handler.py
@@ -87,7 +87,7 @@
 
     def save_map(self):
         file = self.repo.opener('git-mapfile', 'w+')
-        for gitsha, hgsha in self._map_git.iteritems():
+        for gitsha, hgsha in sorted(self._map_git.iteritems()):
             file.write("%s %s\n" % (gitsha, hgsha))
         file.close()