comparison mercurial/dagutil.py @ 39164:01ab7f656a10

dagutil: remove nodeset()

AFAICT this was unused since the code was introduced by cb98fed52495
in 2011!

Differential Revision: https://phab.mercurial-scm.org/D4309

39163:26f3d075f36e

    Pluralized params are lists or sets.
    '''

    def __init__(self):
        self._inverse = None

    def nodeset(self):
        '''set of all node ixs'''
        raise NotImplementedError

    def heads(self):
        '''list of head ixs'''
        raise NotImplementedError

class revlogbaseddag(basedag):
    '''generic dag interface to a revlog'''

    def __init__(self, revlog, nodeset):
        basedag.__init__(self)
        self._revlog = revlog
        self._heads = None
        self._nodeset = nodeset

    def nodeset(self):
        return self._nodeset

    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):
        revlogbaseddag.__init__(self, revlog, set(revlog))
        self._heads = localsubset

    def _getheads(self):
        return [r for r in self._revlog.headrevs() if r != nullrev]

class inverserevlogdag(revlogbaseddag, genericdag):
    '''inverse of an existing revlog dag; see revlogdag.inverse()'''

    def __init__(self, orig):
        revlogbaseddag.__init__(self, orig._revlog, orig._nodeset)
        self._orig = orig
        self._children = {}
        self._roots = []
        self._walkfrom = len(self._revlog) - 1

39164:01ab7f656a10

    Pluralized params are lists or sets.
    '''

    def __init__(self):
        self._inverse = None

    def heads(self):
        '''list of head ixs'''
        raise NotImplementedError

class revlogbaseddag(basedag):
    '''generic dag interface to a revlog'''

    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):
        revlogbaseddag.__init__(self, revlog)
        self._heads = localsubset

    def _getheads(self):
        return [r for r in self._revlog.headrevs() if r != nullrev]

class inverserevlogdag(revlogbaseddag, genericdag):
    '''inverse of an existing revlog dag; see revlogdag.inverse()'''

    def __init__(self, orig):
        revlogbaseddag.__init__(self, orig._revlog)
        self._orig = orig
        self._children = {}
        self._roots = []
        self._walkfrom = len(self._revlog) - 1