diff --git a/mercurial/dagutil.py b/mercurial/dagutil.py
--- a/mercurial/dagutil.py
+++ b/mercurial/dagutil.py
@@ -24,10 +24,6 @@
     def __init__(self):
         self._inverse = None
 
-    def heads(self):
-        '''list of head ixs'''
-        raise NotImplementedError
-
     def parents(self, ix):
         '''list of parents ixs of ix'''
         raise NotImplementedError
@@ -65,22 +61,12 @@
     def __init__(self, revlog):
         basedag.__init__(self)
         self._revlog = revlog
-        self._heads = None
-
-    def heads(self):
-        if self._heads is None:
-            self._heads = self._getheads()
-        return self._heads
 
 class revlogdag(revlogbaseddag):
     '''dag interface to a revlog'''
 
-    def __init__(self, revlog, localsubset=None):
+    def __init__(self, revlog):
         revlogbaseddag.__init__(self, revlog)
-        self._heads = localsubset
-
-    def _getheads(self):
-        return [r for r in self._revlog.headrevs() if r != nullrev]
 
     def parents(self, ix):
         rlog = self._revlog
@@ -173,10 +159,6 @@
             rev -= 1
         self._walkfrom = rev
 
-    def _getheads(self):
-        self._walkto(nullrev)
-        return self._roots
-
     def parents(self, ix):
         if ix is None:
             return []
diff --git a/mercurial/setdiscovery.py b/mercurial/setdiscovery.py
--- a/mercurial/setdiscovery.py
+++ b/mercurial/setdiscovery.py
@@ -152,7 +152,7 @@
     else:
         ownheads = [rev for rev in cl.headrevs() if rev != nullrev]
 
-    dag = dagutil.revlogdag(cl, localsubset=ownheads)
+    dag = dagutil.revlogdag(cl)
 
     # early exit if we know all the specified remote heads already
     ui.debug("query 1; heads\n")