comparison mercurial/commands.py @ 18881:177774e4b04a

graft: find ancestors of destination lazily

When the revisions to graft are numerically close to the destination, this
avoids one walk up the DAG, which for a repository with over 470,000
changesets translates to around 1.1 seconds.

18878:3cfaace0441e

        revs.remove(rev)
    if not revs:
        return -1

    # check for ancestors of dest branch
    for rev in repo.revs('::. and %ld', revs):
        ui.warn(_('skipping ancestor revision %s\n') % rev)
        revs.remove(rev)
    if not revs:
        return -1

    # analyze revs for earlier grafts
    ids = {}

18881:177774e4b04a

        revs.remove(rev)
    if not revs:
        return -1

    # check for ancestors of dest branch
    crev = repo['.'].rev()
    ancestors = repo.changelog.ancestors([crev], inclusive=True)
    # don't mutate while iterating, create a copy
    for rev in list(revs):
        if rev in ancestors:
            ui.warn(_('skipping ancestor revision %s\n') % rev)
            revs.remove(rev)
    if not revs:
        return -1

    # analyze revs for earlier grafts
    ids = {}