comparison mercurial/repoview.py @ 24616:72d34c5a6614

repoview: use a heap in _getstatichidden

Since we want to process all non-public changesets from top to bottom, a heap
seems more appropriate. This will ensure any revision is processed after all
its children, opening the way to code simplification.

24615:9e558b788daa

#                Logilab SA        <[e-mail]>
#
# This software may be used and distributed according to the terms of the
# GNU General Public License version 2 or any later version.

import collections
import copy
import error
import phases
import util
import obsolete

    hideable = hideablerevs(repo)
    if hideable:
        actuallyhidden = {}
        getphase = repo._phasecache.phase
        getparentrevs = repo.changelog.parentrevs
        queue = collections.deque((r, False) for r in repo.changelog.headrevs())
        while queue:
            rev, blocked = queue.popleft()
            phase = getphase(repo, rev)
            # Skip nodes which are public (guaranteed to not be hidden) and
            # nodes which have already been processed and won't be blocked by
            # the previous node.
            if phase == 0 or (not blocked and rev in actuallyhidden):

                    actuallyhidden.setdefault(rev, True)
            else:
                blocked = True

            for parent in (p for p in getparentrevs(rev) if p != nullrev):
                queue.append((parent, blocked))
    return set(rev for rev, hidden in actuallyhidden.iteritems() if hidden)

def _getdynamicblockers(repo):
    """Non-cacheable revisions blocking hidden changesets from being filtered.

24616:72d34c5a6614

#                Logilab SA        <[e-mail]>
#
# This software may be used and distributed according to the terms of the
# GNU General Public License version 2 or any later version.

import heapq
import copy
import error
import phases
import util
import obsolete

    hideable = hideablerevs(repo)
    if hideable:
        actuallyhidden = {}
        getphase = repo._phasecache.phase
        getparentrevs = repo.changelog.parentrevs
        heap = [(-r, False) for r in repo.changelog.headrevs()]
        heapq.heapify(heap)
        heappop = heapq.heappop
        heappush = heapq.heappush
        while heap:
            rev, blocked = heappop(heap)
            rev = - rev
            phase = getphase(repo, rev)
            # Skip nodes which are public (guaranteed to not be hidden) and
            # nodes which have already been processed and won't be blocked by
            # the previous node.
            if phase == 0 or (not blocked and rev in actuallyhidden):

                    actuallyhidden.setdefault(rev, True)
            else:
                blocked = True

            for parent in (p for p in getparentrevs(rev) if p != nullrev):
                heappush(heap, (- parent, blocked))
    return set(rev for rev, hidden in actuallyhidden.iteritems() if hidden)

def _getdynamicblockers(repo):
    """Non-cacheable revisions blocking hidden changesets from being filtered.