comparison mercurial/revset.py @ 24940:6b54f749659b

revset: avoid returning duplicates when returning ancestors

Before this patch, _revancestors were giving false result when a revision was
duplicated in the input. Duplicated entry are rare but may happen when using the
`%lx` notation internally.

This series has no visible impact on the performance of the function according
to benchmark.

24939:85544a52ee84

            return

        seen = set()
        while h:
            current = -heapq.heappop(h)
            if current not in seen:
                if current == inputrev:
                    try:
                        inputrev = irevs.next()
                        heapq.heappush(h, -inputrev)
                    except StopIteration:
                        pass
                seen.add(current)
                yield current
                for parent in cl.parentrevs(current)[:cut]:
                    if parent != node.nullrev:
                        heapq.heappush(h, -parent)

24940:6b54f749659b

            return

        seen = set()
        while h:
            current = -heapq.heappop(h)
            if current == inputrev:
                try:
                    inputrev = irevs.next()
                    heapq.heappush(h, -inputrev)
                except StopIteration:
                    pass
            if current not in seen:
                seen.add(current)
                yield current
                for parent in cl.parentrevs(current)[:cut]:
                    if parent != node.nullrev:
                        heapq.heappush(h, -parent)