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 /strbuf.c | |
parent | merge-base: "--is-ancestor A B" (diff) | |
download | tgif-f37d3c755209234acfc2ca280027ebdab8e9ea8a.tar.xz |
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 'strbuf.c')
0 files changed, 0 insertions, 0 deletions