relink: ensure deterministic directory walk in collect

hgext/relink.py

@@ -72,8 +72,9 b' def collect(src, ui):'
     ui.status(_("tip has %d files, estimated total number of files: %s\n")
               % (live, total))
     for dirpath, dirnames, filenames in os.walk(src):
+        dirnames.sort()
         relpath = dirpath[len(src) + seplen:]
-        for filename in filenames:
+        for filename in sorted(filenames):
             if not filename[-2:] in ('.d', '.i'):
                 continue
             st = os.stat(os.path.join(dirpath, filename))

tests/test-relink.out

@@ -15,9 +15,9 b' relinking .hg/store'
 tip has 2 files, estimated total number of files: 3
 collecting: 00changelog.i 1/3 files (33.33%)
 collecting: 00manifest.i 2/3 files (66.67%)
-collecting: dummy.i 3/3 files (100.00%)
+collecting: a.i 3/3 files (100.00%)
 collecting: b.i 4/3 files (133.33%)
-collecting: a.i 5/3 files (166.67%)
+collecting: dummy.i 5/3 files (166.67%)
 collected 5 candidate storage files
 not linkable: 00changelog.i
 not linkable: 00manifest.i