comparison mercurial/copies.py @ 34311:1826d695ad58

copytrace: add a a new config to limit the number of drafts in heuristics

The heuristics options tries to the default full copytracing algorithm if both
the source and destination branches contains of non-public changesets only. But
this can be slow in cases when we have a lot of drafts.

This patch adds a new config option experimental.copytrace.sourcecommitlimit
which defaults to 100. This value will be the limit of number of drafts from c1
to base. Incase there are more changesets even though they are draft, the
heuristics algorithm will be used.

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

34310:2d0c306a88c2

        return {}, {}, {}, {}, {}
    elif copytracing == 'heuristics':
        # Do full copytracing if only drafts are involved as that will be fast
        # enough and will also cover the copies which can be missed by
        # heuristics
        if _isfullcopytraceable(c1, base):
            return _fullcopytracing(repo, c1, c2, base)
        return _heuristicscopytracing(repo, c1, c2, base)
    else:
        return _fullcopytracing(repo, c1, c2, base)

def _isfullcopytraceable(c1, base):
    """ Checks that if base, source and destination are all draft branches, if
    yes let's use the full copytrace algorithm for increased capabilities since
    it will be fast enough.
    """

    nonpublicphases = set([phases.draft, phases.secret])

    if (c1.phase() in nonpublicphases) and (base.phase() in nonpublicphases):
        return True
    return False

def _fullcopytracing(repo, c1, c2, base):
    """ The full copytracing algorithm which finds all the new files that were
    added from merge base up to the top commit and for each file it checks if

34311:1826d695ad58

        return {}, {}, {}, {}, {}
    elif copytracing == 'heuristics':
        # Do full copytracing if only drafts are involved as that will be fast
        # enough and will also cover the copies which can be missed by
        # heuristics
        if _isfullcopytraceable(repo, c1, base):
            return _fullcopytracing(repo, c1, c2, base)
        return _heuristicscopytracing(repo, c1, c2, base)
    else:
        return _fullcopytracing(repo, c1, c2, base)

def _isfullcopytraceable(repo, c1, base):
    """ Checks that if base, source and destination are all draft branches, if
    yes let's use the full copytrace algorithm for increased capabilities since
    it will be fast enough.
    """
    if c1.rev() is None:
        c1 = c1.p1()

    nonpublicphases = set([phases.draft, phases.secret])

    if (c1.phase() in nonpublicphases) and (base.phase() in nonpublicphases):
        sourcecommitlimit = repo.ui.configint('experimental',
                                              'copytrace.sourcecommitlimit')
        commits = len(repo.revs('%d::%d', base.rev(), c1.rev()))
        return commits < sourcecommitlimit
    return False

def _fullcopytracing(repo, c1, c2, base):
    """ The full copytracing algorithm which finds all the new files that were
    added from merge base up to the top commit and for each file it checks if