--- a/mercurial/util.py	Fri Nov 06 22:46:46 2009 +0100
+++ b/mercurial/util.py	Fri Nov 06 22:54:51 2009 +0100
@@ -1116,6 +1116,7 @@
         seen_dirs = []
         _add_dir_if_not_there(seen_dirs, path)
     for root, dirs, files in os.walk(path, topdown=True, onerror=errhandler):
+        dirs.sort()
         if '.hg' in dirs:
             yield root # found a repository
             qroot = os.path.join(root, '.hg', 'patches')