comparison mercurial/dagutil.py @ 14206:2bf60f158ecb

setdiscovery: limit lines to 80 characters

14204:5fa21960b2f4

    def inverse(self):
        '''inverse DAG, where parents becomes children, etc.'''
        raise NotImplementedError()

    def ancestorset(self, starts, stops=None):
        '''set of all ancestors of starts (incl), but stop walk at stops (excl)'''
        raise NotImplementedError()

    def descendantset(self, starts, stops=None):
        '''set of all descendants of starts (incl), but stop walk at stops (excl)'''
        return self.inverse().ancestorset(starts, stops)

    def headsetofconnecteds(self, ixs):
        '''subset of connected list of ixs so that no node has a descendant in it

        By "connected list" we mean that if an ancestor and a descendant are in
        the list, then so is at least one path connecting them.'''
        raise NotImplementedError()

    def externalize(self, ix):
        '''return a list of (or set if given a set) of node ids'''
        return self._externalize(ix)

14206:2bf60f158ecb

    def inverse(self):
        '''inverse DAG, where parents becomes children, etc.'''
        raise NotImplementedError()

    def ancestorset(self, starts, stops=None):
        '''
        set of all ancestors of starts (incl), but stop walk at stops (excl)
        '''
        raise NotImplementedError()

    def descendantset(self, starts, stops=None):
        '''
        set of all descendants of starts (incl), but stop walk at stops (excl)
        '''
        return self.inverse().ancestorset(starts, stops)

    def headsetofconnecteds(self, ixs):
        '''
        subset of connected list of ixs so that no node has a descendant in it

        By "connected list" we mean that if an ancestor and a descendant are in
        the list, then so is at least one path connecting them.
        '''
        raise NotImplementedError()

    def externalize(self, ix):
        '''return a list of (or set if given a set) of node ids'''
        return self._externalize(ix)