From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on dcvr.yhbt.net X-Spam-Level: X-Spam-ASN: AS31976 209.132.180.0/23 X-Spam-Status: No, score=-4.2 required=3.0 tests=AWL,BAYES_00, HEADER_FROM_DIFFERENT_DOMAINS,RCVD_IN_DNSWL_HI,RP_MATCHES_RCVD shortcircuit=no autolearn=ham autolearn_force=no version=3.4.0 Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by dcvr.yhbt.net (Postfix) with ESMTP id 05F4C1F6BF for ; Fri, 9 Sep 2016 20:34:54 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1754214AbcIIUew (ORCPT ); Fri, 9 Sep 2016 16:34:52 -0400 Received: from cloud.peff.net ([104.130.231.41]:41020 "HELO cloud.peff.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with SMTP id S1753983AbcIIUev (ORCPT ); Fri, 9 Sep 2016 16:34:51 -0400 Received: (qmail 6086 invoked by uid 109); 9 Sep 2016 20:34:51 -0000 Received: from Unknown (HELO peff.net) (10.0.1.2) by cloud.peff.net (qpsmtpd/0.84) with SMTP; Fri, 09 Sep 2016 20:34:51 +0000 Received: (qmail 28219 invoked by uid 111); 9 Sep 2016 20:34:59 -0000 Received: from sigill.intra.peff.net (HELO sigill.intra.peff.net) (10.0.0.7) by peff.net (qpsmtpd/0.84) with SMTP; Fri, 09 Sep 2016 16:34:59 -0400 Received: by sigill.intra.peff.net (sSMTP sendmail emulation); Fri, 09 Sep 2016 16:34:47 -0400 Date: Fri, 9 Sep 2016 16:34:47 -0400 From: Jeff King To: git@vger.kernel.org Cc: Michael Haggerty , Kevin Willford , Xiaolong Ye , Johannes Schindelin , Josh Triplett Subject: [PATCH v3 2/2] patch-ids: define patch-id of merge commits as "null" Message-ID: <20160909203447.nlyx6v76fpyx2vzl@sigill.intra.peff.net> References: <20160909203406.5j5pmom442yoe4su@sigill.intra.peff.net> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline In-Reply-To: <20160909203406.5j5pmom442yoe4su@sigill.intra.peff.net> Sender: git-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: git@vger.kernel.org The patch-id code which powers "log --cherry-pick" doesn't look at whether each commit is a merge or not. It just feeds the commit's first parent to the diff, and ignores any additional parents. In theory, this might be useful if you wanted to find equivalence between, say, a merge commit and a squash-merge that does the same thing. But it also promotes a false equivalence between distinct merges. For example, every "merge -s ours" would look like identical to an empty commit (which is true in a sense, but presumably there was a value in merging in the discarded history). Since patch-ids are meant for throwing away duplicates, we should err on the side of _not_ matching such merges. Moreover, we may spend a lot of extra time computing these merge diffs. In the case that inspired this patch, a "git format-patch --cherry-pick" dropped from over 3 minutes to less than 4 seconds. This seems pretty drastic, but is easily explained. The command was invoked by a "git rebase" of an older topic branch; there had been tens of thousands of commits on the upstream branch in the meantime. In addition, this project used a topic-branch workflow with occasional "back-merges" from "master" to each topic (to resolve conflicts on the topics rather than in the merge commits). So there were not only extra merges, but the diffs for these back-merges were generally quite large (because they represented _everything_ that had been merged to master since the topic branched). This patch defines the patch-id of a merge commit as essentially "null"; it has no patch-id. As a result, merges cannot match patch-ids via "--cherry-pick", and "format-patch --base" will not list merges in its list of prerequisite patch ids. To distinguish between real errors and "null", we have to expand the semantics of commit_patch_id()'s return value, and callers need to distinguish these cases. Helped-by: Johannes Schindelin Signed-off-by: Jeff King --- builtin/log.c | 10 +++++++++- patch-ids.c | 40 ++++++++++++++++++++++++++++------------ patch-ids.h | 11 +++++++++-- 3 files changed, 46 insertions(+), 15 deletions(-) diff --git a/builtin/log.c b/builtin/log.c index 92dc34d..ced1ea7 100644 --- a/builtin/log.c +++ b/builtin/log.c @@ -1343,8 +1343,16 @@ static void prepare_bases(struct base_tree_info *bases, struct object_id *patch_id; if (commit->util) continue; - if (commit_patch_id(commit, &diffopt, sha1, 0)) + + switch (commit_patch_id(commit, &diffopt, sha1, 0)) { + case PATCH_ID_OK: + break; + case PATCH_ID_NONE: + continue; + case PATCH_ID_ERROR: die(_("cannot get patch id")); + } + ALLOC_GROW(bases->patch_id, bases->nr_patch_id + 1, bases->alloc_patch_id); patch_id = bases->patch_id + bases->nr_patch_id; hashcpy(patch_id->hash, sha1); diff --git a/patch-ids.c b/patch-ids.c index 77e4663..8d06099 100644 --- a/patch-ids.c +++ b/patch-ids.c @@ -7,18 +7,40 @@ int commit_patch_id(struct commit *commit, struct diff_options *options, unsigned char *sha1, int diff_header_only) { - if (commit->parents) + if (commit->parents) { + if (commit->parents->next) + return PATCH_ID_NONE; diff_tree_sha1(commit->parents->item->object.oid.hash, commit->object.oid.hash, "", options); - else + } else diff_root_tree_sha1(commit->object.oid.hash, "", options); diffcore_std(options); - return diff_flush_patch_id(options, sha1, diff_header_only); + if (diff_flush_patch_id(options, sha1, diff_header_only)) + return PATCH_ID_ERROR; + return PATCH_ID_OK; +} + +/* avoid repeating ourselves in patch_id_cmp */ +static int cmp_setup(struct patch_id *p, struct diff_options *opt) +{ + if (!is_null_sha1(p->patch_id)) + return 0; /* OK, already computed id */ + + switch (commit_patch_id(p->commit, opt, p->patch_id, 0)) { + case PATCH_ID_OK: + return 0; + case PATCH_ID_ERROR: + return error("Could not get patch ID for %s", + oid_to_hex(&p->commit->object.oid)); + case PATCH_ID_NONE: + return -1; /* not an error, but nothing to compare */ + } + die("BUG: unhandled patch_result"); } /* * When we cannot load the full patch-id for both commits for whatever - * reason, the function returns -1 (i.e. return error(...)). Despite + * reason, the function returns -1. Despite * the "cmp" in the name of this function, the caller only cares about * the return value being zero (a and b are equivalent) or non-zero (a * and b are different), and returning non-zero would keep both in the @@ -30,14 +52,8 @@ static int patch_id_cmp(struct patch_id *a, struct patch_id *b, struct diff_options *opt) { - if (is_null_sha1(a->patch_id) && - commit_patch_id(a->commit, opt, a->patch_id, 0)) - return error("Could not get patch ID for %s", - oid_to_hex(&a->commit->object.oid)); - if (is_null_sha1(b->patch_id) && - commit_patch_id(b->commit, opt, b->patch_id, 0)) - return error("Could not get patch ID for %s", - oid_to_hex(&b->commit->object.oid)); + if (cmp_setup(a, opt) || cmp_setup(b, opt)) + return -1; return hashcmp(a->patch_id, b->patch_id); } diff --git a/patch-ids.h b/patch-ids.h index 0f34ea1..96fd2b9 100644 --- a/patch-ids.h +++ b/patch-ids.h @@ -12,8 +12,15 @@ struct patch_ids { struct diff_options diffopts; }; -int commit_patch_id(struct commit *commit, struct diff_options *options, - unsigned char *sha1, int); +enum patch_id_result { + PATCH_ID_ERROR = -1, + PATCH_ID_OK = 0, + PATCH_ID_NONE +}; + +enum patch_id_result commit_patch_id(struct commit *commit, + struct diff_options *options, + unsigned char *sha1, int); int init_patch_ids(struct patch_ids *); int free_patch_ids(struct patch_ids *); struct patch_id *add_commit_patch_id(struct commit *, struct patch_ids *); -- 2.10.0.161.gdb62534