comparison mercurial/obsolete.py @ 51661:a0f1378b932e stable

Backed out changeset f28c52a9f7b4

This backout and the previous are due to a large performance regression
detected in repositories with a lot of obsmarkers when performing a clone.

A better fix will come along at the start of the next cycle.

51660:66aa49e6e5d1

            _addpredecessors(self.predecessors, markers)
        if self._cached('children'):
            _addchildren(self.children, markers)
        _checkinvalidmarkers(self.repo, markers)

    def relevantmarkers(self, nodes=None, revs=None):
        """return a set of all obsolescence markers relevant to a set of
        nodes or revisions.

        "relevant" to a set of nodes or revisions mean:

        - marker that use this changeset as successor
        - prune marker of direct children on this changeset
        - recursive application of the two rules on predecessors of these
          markers

        It is a set so you cannot rely on order."""
        if nodes is None:
            nodes = set()
        if revs is None:
            revs = set()

        get_rev = self.repo.unfiltered().changelog.index.get_rev
        pendingnodes = set()
        for marker in self._all:
            for node in (marker[0],) + marker[1] + (marker[5] or ()):
                if node in nodes:
                    pendingnodes.add(node)
                elif revs:
                    rev = get_rev(node)
                    if rev is not None and rev in revs:
                        pendingnodes.add(node)
        seenmarkers = set()
        seenmarkers = set()
        seennodes = set()
        precursorsmarkers = self.predecessors
        succsmarkers = self.successors
        children = self.children
        while pendingnodes:
            direct = set()

51661:a0f1378b932e

            _addpredecessors(self.predecessors, markers)
        if self._cached('children'):
            _addchildren(self.children, markers)
        _checkinvalidmarkers(self.repo, markers)

    def relevantmarkers(self, nodes):
        """return a set of all obsolescence markers relevant to a set of nodes.

        "relevant" to a set of nodes mean:

        - marker that use this changeset as successor
        - prune marker of direct children on this changeset
        - recursive application of the two rules on predecessors of these
          markers

        It is a set so you cannot rely on order."""

        pendingnodes = set(nodes)
        seenmarkers = set()
        seennodes = set(pendingnodes)
        precursorsmarkers = self.predecessors
        succsmarkers = self.successors
        children = self.children
        while pendingnodes:
            direct = set()