diff -r 2d52f37937b0 -r cb18fe3461b1 mercurial/revset.py
--- a/mercurial/revset.py	Thu Feb 13 09:00:25 2014 -0800
+++ b/mercurial/revset.py	Thu Feb 13 09:18:16 2014 -0800
@@ -2311,8 +2311,14 @@
         return lazyset(self, lambda r: r not in x)
 
     def __add__(self, x):
-        l = baseset(self)
-        return l + baseset(x)
+        def iterates():
+            for r in self:
+                yield r
+            for r in x:
+                if r not in self:
+                    yield r
+
+        return lazyset(generatorset(iterates()))
 
     def __len__(self):
         if not self._hiddenrevs: