Junio C Hamano f37d3c7552 reduce_heads(): reimplement on top of remove_redundant() ...

This is used by "git merge" and "git merge-base --independent" but
used to use a similar N*(N-1) traversals to reject commits that are
ancestors of other commits.

Reimplement it on top of remove_redundant().  Note that the callers
of this function are allowed to pass the same commit more than once,
but remove_redundant() is designed to be fed each commit only once.
The function removes duplicates before calling remove_redundant().

Signed-off-by: Junio C Hamano <gitster@pobox.com>

2012-08-31 11:45:36 -07:00

28 KiB

Raw Blame History

View Raw