comparison mercurial/copies.py @ 42520:898b36f74f75

copies: document how 'copies' dict instances are reused

We avoid copying these instances as much as we can, so it's not
obvious what's safe to do with them. This patch tries to explain what
is safe and what is not.

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

42519:907cef396635

    roots = set(children) - set(missingrevs)
    # 'work' contains 3-tuples of a (revision number, parent number, copies).
    # The parent number is only used for knowing which parent the copies dict
    # came from.
    work = [(r, 1, {}) for r in roots]
    heapq.heapify(work)
    alwaysmatch = match.always()
    while work:
        r, i1, copies = heapq.heappop(work)

42520:898b36f74f75

    roots = set(children) - set(missingrevs)
    # 'work' contains 3-tuples of a (revision number, parent number, copies).
    # The parent number is only used for knowing which parent the copies dict
    # came from.
    # NOTE: To reduce costly copying the 'copies' dicts, we reuse the same
    # instance for *one* of the child nodes (the last one). Once an instance
    # has been put on the queue, it is thus no longer safe to modify it.
    # Conversely, it *is* safe to modify an instance popped off the queue.
    work = [(r, 1, {}) for r in roots]
    heapq.heapify(work)
    alwaysmatch = match.always()
    while work:
        r, i1, copies = heapq.heappop(work)