From mboxrd@z Thu Jan 1 00:00:00 1970 From: Yoshioka Tsuneo Subject: [PATCH v6] diff.c: keep arrow(=>) on show_stats()'s shortened filename part to make rename visible. Date: Wed, 16 Oct 2013 12:53:44 +0300 Message-ID: <89A4E8C6-C233-49E2-8141-837ABDBBC976@gmail.com> References: <38848735-7CFA-404E-AE51-4F445F813266@gmail.com> <660A536D-9993-4B81-B6FF-A113F9111570@gmail.com> <79A13931-694C-4DDC-BEDF-71A0DBA0ECA1@gmail.com> Mime-Version: 1.0 (Mac OS X Mail 6.6 \(1510\)) Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7BIT To: "git@vger.kernel.org" X-From: git-owner@vger.kernel.org Wed Oct 16 11:53:57 2013 Return-path: Envelope-to: gcvg-git-2@plane.gmane.org Received: from vger.kernel.org ([209.132.180.67]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1VWNng-0000zI-FB for gcvg-git-2@plane.gmane.org; Wed, 16 Oct 2013 11:53:57 +0200 Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1760079Ab3JPJxw (ORCPT ); Wed, 16 Oct 2013 05:53:52 -0400 Received: from mail-lb0-f172.google.com ([209.85.217.172]:38716 "EHLO mail-lb0-f172.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1757316Ab3JPJxu convert rfc822-to-8bit (ORCPT ); Wed, 16 Oct 2013 05:53:50 -0400 Received: by mail-lb0-f172.google.com with SMTP id c11so399356lbj.17 for ; Wed, 16 Oct 2013 02:53:49 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=content-type:mime-version:subject:from:in-reply-to:date :content-transfer-encoding:message-id:references:to; bh=VwRT92LWGikVSHzUIZ9Dn2Lc+Lp5V75O0eJcxkDaIr8=; b=yNsMqpAA9ZdSvRxYPrkcF+cftnl6l2ObJGPhLBcn/CtAmdOlem4DYEkB1wukc0/OJf Qi1jvkjW7VMtULlwOMK7CwNE3K1NMOTMD4CFzuLHS2IRZ1ZwlnF9d/ca9jfQH0Pg+M6Z 018WAb0/G+bjYtp7j9mSQn0wMXO/CfafmCQPB8W7533kqQiryzFB9rQMjIY7mQMuJbzD XiHYaO2KqXQ29QNLQvzBWF/r8izoB9dn/ItIiYb/5mQgHtSSCAj4yl0AinKFPWClhFhR 5siPDVIl79TluiBbtgfo1pk8tgD7LWbapwrzB9EKhCN9IovwN2OCHReq7QnfoGu0g7ua 234g== X-Received: by 10.112.143.3 with SMTP id sa3mr2073561lbb.12.1381917229434; Wed, 16 Oct 2013 02:53:49 -0700 (PDT) Received: from [10.128.134.109] (fsgw.f-secure.com. [193.110.108.33]) by mx.google.com with ESMTPSA id b1sm69036926lah.6.1969.12.31.16.00.00 (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Wed, 16 Oct 2013 02:53:48 -0700 (PDT) In-Reply-To: <79A13931-694C-4DDC-BEDF-71A0DBA0ECA1@gmail.com> X-Mailer: Apple Mail (2.1510) Sender: git-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: git@vger.kernel.org Archived-At: "git diff -M --stat" can detect rename and show renamed file name like "foofoofoo => barbarbar". Before this commit, this output is shortened always by omitting left most part like "...foo => barbarbar". So, if the destination filename is too long, source filename putting left or arrow can be totally omitted like "...barbarbar", without including any of "foofoofoo =>". In such a case where arrow symbol is omitted, there is no way to know whether the file is renamed or existed in the original. Make sure there is always an arrow, like "...foo => ...bar". The output can contain curly braces('{','}') for grouping. So, in general, the output format is "{ => }" To keep arrow("=>"), try to omit as long as possible at first because later part or changing part will be the more important part. If it is not enough, shorten , , and trying to have the maximum length the same because those will be equally important. Signed-off-by: Tsuneo Yoshioka Test-added-by: Thomas Rast --- diff.c | 180 +++++++++++++++++++++++++++++++++++++++++++------ t/t4001-diff-rename.sh | 12 ++++ 2 files changed, 170 insertions(+), 22 deletions(-) diff --git a/diff.c b/diff.c index a04a34d..afe6a36 100644 --- a/diff.c +++ b/diff.c @@ -1258,11 +1258,13 @@ static void fn_out_consume(void *priv, char *line, unsigned long len) } } -static char *pprint_rename(const char *a, const char *b) +static void find_common_prefix_suffix(const char *a, const char *b, + struct strbuf *pfx, + struct strbuf *a_mid, struct strbuf *b_mid, + struct strbuf *sfx) { const char *old = a; const char *new = b; - struct strbuf name = STRBUF_INIT; int pfx_length, sfx_length; int pfx_adjust_for_slash; int len_a = strlen(a); @@ -1272,10 +1274,9 @@ static char *pprint_rename(const char *a, const char *b) int qlen_b = quote_c_style(b, NULL, NULL, 0); if (qlen_a || qlen_b) { - quote_c_style(a, &name, NULL, 0); - strbuf_addstr(&name, " => "); - quote_c_style(b, &name, NULL, 0); - return strbuf_detach(&name, NULL); + quote_c_style(a, a_mid, NULL, 0); + quote_c_style(b, b_mid, NULL, 0); + return; } /* Find common prefix */ @@ -1322,17 +1323,142 @@ static char *pprint_rename(const char *a, const char *b) if (b_midlen < 0) b_midlen = 0; - strbuf_grow(&name, pfx_length + a_midlen + b_midlen + sfx_length + 7); - if (pfx_length + sfx_length) { - strbuf_add(&name, a, pfx_length); + strbuf_add(pfx, a, pfx_length); + strbuf_add(a_mid, a + pfx_length, a_midlen); + strbuf_add(b_mid, b + pfx_length, b_midlen); + strbuf_add(sfx, a + len_a - sfx_length, sfx_length); +} + +static int compare_size_t_descending_order(const void *left, const void *right) +{ + size_t left_val = *(size_t *)left; + size_t right_val = *(size_t *)right; + return (int)(right_val - left_val); +} + +/* + * Omit each parts to fix in name_width. + * Formatted string is "{ => }". + * At first, omit as long as possible. + * If it is not enough, omit , , by tring to set the length of + * those 3 parts(including "...") to the same. + * Ex: + * "foofoofoo => barbarbar" + * will be like + * "...foo => ...bar". + * "long_parent{foofoofoo => barbarbar}longfilename" + * will be like + * "...parent{...foofoo => ...barbar}...lename" + */ +static void rename_omit(struct strbuf *pfx, + struct strbuf *a_mid, struct strbuf *b_mid, + struct strbuf *sfx, + int name_width) +{ + static const char arrow[] = " => "; + static const char dots[] = "..."; + int use_curly_braces = (pfx->len > 0) || (sfx->len > 0); + size_t name_len; + size_t len; + size_t part_length[3]; + size_t max_part_len = 0; + size_t remainder_part_len = 0; + + name_len = pfx->len + a_mid->len + b_mid->len + sfx->len + strlen(arrow) + + (use_curly_braces ? 2 : 0); + + if (name_len <= name_width) { + /* Everthing fits in name_width */ + return; + } + + if (use_curly_braces) { + if (strlen(dots) + (name_len - pfx->len) <= name_width) { + /* + * Just omitting left of '{' is enough + * Ex: ...aaa{foofoofoo => bar}file + */ + strbuf_splice(pfx, 0, name_len - name_width + strlen(dots), dots, strlen(dots)); + return; + } else { + if (pfx->len > strlen(dots)) { + /* + * Just omitting left of '{' is not enough + * name will be "...{SOMETHING}SOMETHING" + */ + strbuf_reset(pfx); + strbuf_addstr(pfx, dots); + } + } + } + + /* available length for a_mid, b_mid and sfx */ + len = name_width - strlen(arrow) - (use_curly_braces ? 2 : 0); + + /* a_mid, b_mid, sfx will be have the same max, including ellipsis("..."). */ + part_length[0] = a_mid->len; + part_length[1] = b_mid->len; + part_length[2] = sfx->len; + + qsort(part_length, sizeof(part_length)/sizeof(part_length[0]), sizeof(part_length[0]) + , compare_size_t_descending_order); + + if (part_length[1] + part_length[1] + part_length[2] <= len) { + /* + * "{...foofoo => barbar}file" + * There is only one omitted part. + */ + max_part_len = len - part_length[1] - part_length[2]; + } else if (part_length[2] + part_length[2] + part_length[2] <= len) { + /* + * "{...foofoo => ...barbar}file" + * There are 2 omitted parts. + */ + max_part_len = (len - part_length[2]) / 2; + remainder_part_len = (len - part_length[2]) - max_part_len * 2; + } else { + /* + * "{...ofoo => ...rbar}...file" + * There are 3 omitted parts. + */ + max_part_len = len / 3; + remainder_part_len = len - (max_part_len) * 3; + } + + if (max_part_len < strlen(dots)) + max_part_len = strlen(dots); + + if (sfx->len > max_part_len) + strbuf_splice(sfx, 0, sfx->len - max_part_len + strlen(dots), dots, strlen(dots)); + if (remainder_part_len == 2) + max_part_len++; + if (a_mid->len > max_part_len) + strbuf_splice(a_mid, 0, a_mid->len - max_part_len + strlen(dots), dots, strlen(dots)); + if (remainder_part_len == 1) + max_part_len++; + if (b_mid->len > max_part_len) + strbuf_splice(b_mid, 0, b_mid->len - max_part_len + strlen(dots), dots, strlen(dots)); +} + +static char *pprint_rename(const char *a, const char *b, int name_width) +{ + struct strbuf pfx = STRBUF_INIT, a_mid = STRBUF_INIT, b_mid = STRBUF_INIT, sfx = STRBUF_INIT; + struct strbuf name = STRBUF_INIT; + + find_common_prefix_suffix(a, b, &pfx, &a_mid, &b_mid, &sfx); + rename_omit(&pfx, &a_mid, &b_mid, &sfx, name_width); + + strbuf_grow(&name, pfx.len + a_mid.len + b_mid.len + sfx.len + 7); + if (pfx.len + sfx.len) { + strbuf_addbuf(&name, &pfx); strbuf_addch(&name, '{'); } - strbuf_add(&name, a + pfx_length, a_midlen); + strbuf_addbuf(&name, &a_mid); strbuf_addstr(&name, " => "); - strbuf_add(&name, b + pfx_length, b_midlen); - if (pfx_length + sfx_length) { + strbuf_addbuf(&name, &b_mid); + if (pfx.len + sfx.len) { strbuf_addch(&name, '}'); - strbuf_add(&name, a + len_a - sfx_length, sfx_length); + strbuf_addbuf(&name, &sfx); } return strbuf_detach(&name, NULL); } @@ -1418,23 +1544,31 @@ static void show_graph(FILE *file, char ch, int cnt, const char *set, const char fprintf(file, "%s", reset); } -static void fill_print_name(struct diffstat_file *file) +static void fill_print_name(struct diffstat_file *file, int name_width) { char *pname; - if (file->print_name) - return; - if (!file->is_renamed) { struct strbuf buf = STRBUF_INIT; + if (file->print_name) + return; if (quote_c_style(file->name, &buf, NULL, 0)) { pname = strbuf_detach(&buf, NULL); } else { pname = file->name; strbuf_release(&buf); } + if (strlen(pname) > name_width) { + struct strbuf buf2 = STRBUF_INIT; + strbuf_addstr(&buf2, "..."); + strbuf_addstr(&buf2, pname + strlen(pname) - name_width - 3); + } } else { - pname = pprint_rename(file->from_name, file->name); + if (file->print_name) { + free(file->print_name); + file->print_name = NULL; + } + pname = pprint_rename(file->from_name, file->name, name_width); } file->print_name = pname; } @@ -1517,7 +1651,7 @@ static void show_stats(struct diffstat_t *data, struct diff_options *options) count++; /* not shown == room for one more */ continue; } - fill_print_name(file); + fill_print_name(file, INT_MAX); len = strlen(file->print_name); if (max_len < len) max_len = len; @@ -1629,7 +1763,7 @@ static void show_stats(struct diffstat_t *data, struct diff_options *options) for (i = 0; i < count; i++) { const char *prefix = ""; struct diffstat_file *file = data->files[i]; - char *name = file->print_name; + char *name; uintmax_t added = file->added; uintmax_t deleted = file->deleted; int name_len; @@ -1637,6 +1771,8 @@ static void show_stats(struct diffstat_t *data, struct diff_options *options) if (!file->is_interesting && (added + deleted == 0)) continue; + fill_print_name(file, name_width); + name = file->print_name; /* * "scale" the filename */ @@ -1772,7 +1908,7 @@ static void show_numstat(struct diffstat_t *data, struct diff_options *options) "%"PRIuMAX"\t%"PRIuMAX"\t", file->added, file->deleted); if (options->line_termination) { - fill_print_name(file); + fill_print_name(file, INT_MAX); if (!file->is_renamed) write_name_quoted(file->name, options->file, options->line_termination); @@ -4258,7 +4394,7 @@ static void show_mode_change(FILE *file, struct diff_filepair *p, int show_name, static void show_rename_copy(FILE *file, const char *renamecopy, struct diff_filepair *p, const char *line_prefix) { - char *names = pprint_rename(p->one->path, p->two->path); + char *names = pprint_rename(p->one->path, p->two->path, INT_MAX); fprintf(file, " %s %s (%d%%)\n", renamecopy, names, similarity_index(p)); free(names); diff --git a/t/t4001-diff-rename.sh b/t/t4001-diff-rename.sh index 2f327b7..03d6371 100755 --- a/t/t4001-diff-rename.sh +++ b/t/t4001-diff-rename.sh @@ -156,4 +156,16 @@ test_expect_success 'rename pretty print common prefix and suffix overlap' ' test_i18ngrep " d/f/{ => f}/e " output ' +test_expect_success 'rename of very long path shows =>' ' + mkdir long_dirname_that_does_not_fit_in_a_single_line && + mkdir another_extremely_long_path_but_not_the_same_as_the_first && + cp path1 long_dirname*/ && + git add long_dirname*/path1 && + test_commit add_long_pathname && + git mv long_dirname*/path1 another_extremely_*/ && + test_commit move_long_pathname && + git diff -M --stat HEAD^ HEAD >output && + test_i18ngrep "=>.*path1" output +' + test_done -- 1.8.4.475.g867697c