diff -r 62d7287fe6b0 -r aaec1f65926e mercurial/verify.py
--- a/mercurial/verify.py	Sat Apr 25 22:25:49 2009 +0200
+++ b/mercurial/verify.py	Sat Apr 25 22:26:39 2009 +0200
@@ -171,7 +171,7 @@
         elif size > 0:
             storefiles[f] = True
 
-    files = util.sort(set(filenodes.keys() + filelinkrevs.keys()))
+    files = util.sort(set(filenodes) | set(filelinkrevs))
     for f in files:
         lr = filelinkrevs[f][0]
         try: