# HG changeset patch
# User Lucas Moscovicz <lmoscovicz@fb.com>
# Date 1390515658 28800
# Node ID 5ec6321f49a9c92d66ad5690b56c9d7ac226001e
# Parent  bc770ee6a351cc5461618dbb1972854c2198b557
revset: added substraction to baseset class

Added __sub__ method to the baseset class to be able to compare it with other
subsets more efficiently.

diff -r bc770ee6a351 -r 5ec6321f49a9 mercurial/revset.py
--- a/mercurial/revset.py	Wed Jan 22 10:46:02 2014 -0800
+++ b/mercurial/revset.py	Thu Jan 23 14:20:58 2014 -0800
@@ -249,13 +249,11 @@
 
 def orset(repo, subset, x, y):
     xl = getset(repo, subset, x)
-    s = xl.set()
-    yl = getset(repo, baseset([r for r in subset if r not in s]), y)
+    yl = getset(repo, subset - xl, y)
     return baseset(xl + yl)
 
 def notset(repo, subset, x):
-    s = getset(repo, subset, x).set()
-    return baseset([r for r in subset if r not in s])
+    return subset - getset(repo, subset, x)
 
 def listset(repo, subset, a, b):
     raise error.ParseError(_("can't use a list in this context"))
@@ -912,9 +910,9 @@
     """``heads(set)``
     Members of set with no children in set.
     """
-    s = getset(repo, subset, x).set()
-    ps = parents(repo, subset, x).set()
-    return baseset([r for r in s if r not in ps])
+    s = getset(repo, subset, x)
+    ps = parents(repo, subset, x)
+    return s - ps
 
 def hidden(repo, subset, x):
     """``hidden()``
@@ -1400,7 +1398,7 @@
     s = getset(repo, baseset(repo.changelog), x).set()
     subset = baseset([r for r in subset if r in s])
     cs = _children(repo, subset, s)
-    return baseset([r for r in subset if r not in cs])
+    return subset - cs
 
 def secret(repo, subset, x):
     """``secret()``
@@ -2069,5 +2067,12 @@
             self._set = set(self)
         return self._set
 
+    def __sub__(self, x):
+        if isinstance(x, baseset):
+            s = x.set()
+        else:
+            s = set(x)
+        return baseset(self.set() - s)
+
 # tell hggettext to extract docstrings from these functions:
 i18nfunctions = symbols.values()