mercurial/merge.py

4403:15289406f89c

def findcopies(repo, m1, m2, ma, limit):
    """
    Find moves and copies between m1 and m2 back to limit linkrev
    """

    def findold(fctx):
        "find files that path was copied from, back to linkrev limit"
        old = {}
        seen = {}

        old = old.keys()
        old.sort()
        return old

    def nonoverlap(d1, d2, d3):
        "Return list of elements in d1 not in d2 or d3"
        l = [d for d in d1 if d not in d3 and d not in d2]
        l.sort()
        return l

    def checkcopies(c, man):
        '''check possible copies for filectx c'''
        for of in findold(c):
            if of not in man:
                continue
            c2 = ctx(of, man[of])
            ca = c.ancestor(c2)
            if not ca: # unrelated
                continue
            if ca.path() == c.path() or ca.path() == c2.path():
                fullcopy[c.path()] = of
                if c == ca and c2 == ca: # no merge needed, ignore copy
                    continue
                copy[c.path()] = of

    def dirs(files):
        d = {}
        for f in files:
            d[os.path.dirname(f)] = True
        return d

    if not repo.ui.configbool("merge", "followcopies", True):
        return {}

    # avoid silly behavior for update from empty dir
    if not m1 or not m2 or not ma:
        return {}

    dcopies = repo.dirstate.copies()
    copy = {}
    fullcopy = {}
    u1 = nonoverlap(m1, m2, ma)
    u2 = nonoverlap(m2, m1, ma)
    ctx = util.cachefunc(lambda f, n: repo.filectx(f, fileid=n[:20]))

    for f in u1:

    # generate a directory move map
    d1, d2 = dirs(m1), dirs(m2)
    invalid = {}
    dirmove = {}

    for dst, src in fullcopy.items():
        dsrc, ddst = os.path.dirname(src), os.path.dirname(dst)
        if dsrc in invalid:
            continue
        elif (dsrc in d1 and ddst in d1) or (dsrc in d2 and ddst in d2):
            invalid[dsrc] = True
        elif dsrc in dirmove and dirmove[dsrc] != ddst:
            invalid[dsrc] = True
            del dirmove[dsrc]
        else:
            dirmove[dsrc + "/"] = ddst + "/"

    del d1, d2, invalid

    if not dirmove:
        return copy

    # check unaccounted nonoverlapping files
    for f in u1 + u2:
        if f not in fullcopy:
            for d in dirmove:
                if f.startswith(d):
                    copy[f] = dirmove[d] + f[len(d):]
                    break

    return copy

4404:47371e1c1db4

def findcopies(repo, m1, m2, ma, limit):
    """
    Find moves and copies between m1 and m2 back to limit linkrev
    """

    def nonoverlap(d1, d2, d3):
        "Return list of elements in d1 not in d2 or d3"
        l = [d for d in d1 if d not in d3 and d not in d2]
        l.sort()
        return l

    def dirname(f):
        s = f.rfind("/")
        if s == -1:
            return ""
        return f[:s]

    def dirs(files):
        d = {}
        for f in files:
            f = dirname(f)
            while f not in d:
                d[f] = True
                f = dirname(f)
        return d

    def findold(fctx):
        "find files that path was copied from, back to linkrev limit"
        old = {}
        seen = {}

        old = old.keys()
        old.sort()
        return old

    copy = {}
    fullcopy = {}

    def checkcopies(c, man):
        '''check possible copies for filectx c'''
        for of in findold(c):
            if of not in man: # original file not in other manifest?
                continue
            c2 = ctx(of, man[of])
            ca = c.ancestor(c2)
            if not ca: # unrelated?
                continue
            # named changed on only one side?
            if ca.path() == c.path() or ca.path() == c2.path():
                fullcopy[c.path()] = of # remember for dir rename detection
                if c == c2: # no merge needed, ignore copy
                    continue
                copy[c.path()] = of

    if not repo.ui.configbool("merge", "followcopies", True):
        return {}

    # avoid silly behavior for update from empty dir
    if not m1 or not m2 or not ma:
        return {}

    dcopies = repo.dirstate.copies()
    u1 = nonoverlap(m1, m2, ma)
    u2 = nonoverlap(m2, m1, ma)
    ctx = util.cachefunc(lambda f, n: repo.filectx(f, fileid=n[:20]))

    for f in u1:

    # generate a directory move map
    d1, d2 = dirs(m1), dirs(m2)
    invalid = {}
    dirmove = {}

    # examine each file copy for a potential directory move, which is
    # when all the files in a directory are moved to a new directory
    for dst, src in fullcopy.items():
        dsrc, ddst = dirname(src), dirname(dst)
        if dsrc in invalid:
            # already seen to be uninteresting
            continue
        elif dsrc in d1 and ddst in d1:
            # directory wasn't entirely moved locally
            invalid[dsrc] = True
        elif dsrc in d2 and ddst in d2:
            # directory wasn't entirely moved remotely
            invalid[dsrc] = True
        elif dsrc in dirmove and dirmove[dsrc] != ddst:
            # files from the same directory moved to two different places
            invalid[dsrc] = True
        else:
            # looks good so far
            dirmove[dsrc + "/"] = ddst + "/"

    for i in invalid:
        if i in dirmove:
            del dirmove[i]

    del d1, d2, invalid

    if not dirmove:
        return copy

    # check unaccounted nonoverlapping files against directory moves
    for f in u1 + u2:
        if f not in fullcopy:
            for d in dirmove:
                if f.startswith(d):
                    # new file added in a directory that was moved, move it
                    copy[f] = dirmove[d] + f[len(d):]
                    break

    return copy