diff options
author | Junio C Hamano <gitster@pobox.com> | 2012-08-30 23:20:40 -0700 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2012-08-31 11:45:36 -0700 |
commit | f37d3c755209234acfc2ca280027ebdab8e9ea8a (patch) | |
tree | 91e9f5899d2cb51a5ff6807f62ee84ff4ff973cd /generate-cmdlist.sh | |
parent | 5907cda1b2e0bd7dc5c26466f60b9cbb60288cc5 (diff) | |
download | git-f37d3c755209234acfc2ca280027ebdab8e9ea8a.tar.gz |
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>
Diffstat (limited to 'generate-cmdlist.sh')
0 files changed, 0 insertions, 0 deletions