diff -r 00290bd359fe -r 592e0beee8b0 mercurial/revset.py
--- a/mercurial/revset.py	Thu May 10 14:17:05 2012 -0400
+++ b/mercurial/revset.py	Wed May 09 18:45:14 2012 +0200
@@ -996,7 +996,7 @@
     # is only one field to match)
     getinfo = lambda r: [f(r) for f in getfieldfuncs]
 
-    matches = []
+    matches = set()
     for rev in revs:
         target = getinfo(rev)
         for r in subset:
@@ -1006,10 +1006,8 @@
                     match = False
                     break
             if match:
-                matches.append(r)
-    if len(revs) > 1:
-        matches = sorted(set(matches))
-    return matches
+                matches.add(r)
+    return [r for r in subset if r in matches]
 
 def reverse(repo, subset, x):
     """``reverse(set)``