--- a/hgext/gpg.py	Mon May 04 14:22:33 2009 -0500
+++ b/hgext/gpg.py	Wed May 06 20:30:46 2009 +0300
@@ -152,7 +152,7 @@
             continue
         revs.setdefault(r, [])
         revs[r].extend(keys)
-    for rev in reversed(revs):
+    for rev in reversed(sorted(revs.keys())):
         for k in revs[rev]:
             r = "%5d:%s" % (rev, hgnode.hex(repo.changelog.node(rev)))
             ui.write("%-30s %s\n" % (keystr(ui, k), r))