From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.1 (2015-04-28) on dcvr.yhbt.net X-Spam-Level: X-Spam-ASN: AS31976 209.132.180.0/23 X-Spam-Status: No, score=-3.8 required=3.0 tests=AWL,BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM, HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,RCVD_IN_DNSWL_HI shortcircuit=no autolearn=ham autolearn_force=no version=3.4.1 Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by dcvr.yhbt.net (Postfix) with ESMTP id 3D0F91F404 for ; Mon, 13 Aug 2018 11:33:03 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728558AbeHMOOx (ORCPT ); Mon, 13 Aug 2018 10:14:53 -0400 Received: from mail-pf1-f196.google.com ([209.85.210.196]:43219 "EHLO mail-pf1-f196.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1728455AbeHMOOx (ORCPT ); Mon, 13 Aug 2018 10:14:53 -0400 Received: by mail-pf1-f196.google.com with SMTP id j26-v6so7517459pfi.10 for ; Mon, 13 Aug 2018 04:33:01 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=date:message-id:in-reply-to:references:from:subject:fcc :content-transfer-encoding:mime-version:to:cc; bh=TOSsTpm2E1IanWTeXxxPiuqX03kimcgWfm+d/9k5FBo=; b=Q7GZr76CPCHFEKA2CKg8IMv3HQPiZ/6wc4sI8si8QtAZPFi+NbIQYt06Wvuew7vvDj BONlzPSKoMWkQ2Jp7hjQ+DRtLqd8fFkR5OpPudg4K7l2c3VRsWfwF2O98VazvMIvL9qc 6jLEV0xuWaIOQyV2LQpZj9KShMbbmtU1qjvXXOlU0hvAKKP2MDfxx6RxloqiO57sD2AD ijoknzW8QGM/GNgjdPTirxu3zDVkPfyww90Z1peFmscO0RuK/3sS0PiiPkYwGITnEQoK jFROnkqK6LBV1MNijQSQ4R177bxgU+L7a+J2q48ppd5OLYW9GVUip3VvpdrCtV4pOxcw 61Nw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:message-id:in-reply-to:references:from :subject:fcc:content-transfer-encoding:mime-version:to:cc; bh=TOSsTpm2E1IanWTeXxxPiuqX03kimcgWfm+d/9k5FBo=; b=TK/WdlpQYjWEVblDMzoVukSwERB5UWaQ6IHQdPrpoK0s10tLuIGRlth8VAiY4chmr1 tqmegNc/nhI4kcwQMv8xbmExads9ry4iiljOgKp2HC+wc7sFXGxq9MPOT+4xtssQuPQq /yCMcHUwblfU4ACp/pRVacf3WGyVF7ciXTrKbNsAmO7bC3AOpLBJ8cfiBTpidbteMU+n PK/Sd/TsBzJu48kJtwXDfd3VtiSm4vAwkfMjEImk1fsyoiGU83ZWVjfJCD33G3UmiLRH 2go+lJJmR2csxE0uPaGDM81/UFcSiVL55y0Jk16vXKEFrbX0NTl3IZDI1rfGwwFkDutT u5Xg== X-Gm-Message-State: AOUpUlHHiJKadyO1/IpAfJN2AOl3LQxaNIZLFuq/abgPhryb3R8Jc4Rp 1df/belUlcMnFWiHUrn1BLWSvDYC X-Google-Smtp-Source: AA+uWPyuezyPj9BLqCHPRnH65iF+ycGG/tjCFrBdJc+PfU6ynKqTEaXQdOKU21G5uS0NCj/OxTYNSQ== X-Received: by 2002:a62:d45d:: with SMTP id u29-v6mr18714772pfl.51.1534159980228; Mon, 13 Aug 2018 04:33:00 -0700 (PDT) Received: from [127.0.0.1] ([40.112.142.204]) by smtp.gmail.com with ESMTPSA id v82-v6sm29049711pfd.64.2018.08.13.04.32.58 (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Mon, 13 Aug 2018 04:32:59 -0700 (PDT) Date: Mon, 13 Aug 2018 04:32:59 -0700 (PDT) X-Google-Original-Date: Mon, 13 Aug 2018 11:32:35 GMT Message-Id: In-Reply-To: References: From: "Johannes Schindelin via GitGitGadget" Subject: [PATCH v6 00/21] Add range-diff, a tbdiff lookalike Fcc: Sent Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit MIME-Version: 1.0 To: git@vger.kernel.org Cc: Junio C Hamano Sender: git-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: git@vger.kernel.org The incredibly useful git-tbdiff [https://github.com/trast/tbdiff] tool to compare patch series (say, to see what changed between two iterations sent to the Git mailing list) is slightly less useful for this developer due to the fact that it requires the hungarian and numpy Python packages which are for some reason really hard to build in MSYS2. So hard that I even had to give up, because it was simply easier to re-implement the whole shebang as a builtin command. The project at https://github.com/trast/tbdiff seems to be dormant, anyway. Funny (and true) story: I looked at the open Pull Requests to see how active that project is, only to find to my surprise that I had submitted one in August 2015, and that it was still unanswered let alone merged. While at it, I forward-ported AEvar's patch to force --decorate=no because git -p tbdiff would fail otherwise. Side note: I work on implementing range-diff not only to make life easier for reviewers who have to suffer through v2, v3, ... of my patch series, but also to verify my changes before submitting a new iteration. And also, maybe even more importantly, I plan to use it to verify my merging-rebases of Git for Windows (for which I previously used to redirect the pre-rebase/post-rebase diffs vs upstream and then compare them using git diff --no-index). And of course any interested person can see what changes were necessary e.g. in the merging-rebase of Git for Windows onto v2.17.0 by running a command like: base=^{/Start.the.merging-rebase} tag=v2.17.0.windows.1 pre=$tag$base^2 git range-diff $pre$base..$pre $tag$base..$tag The command uses what it calls the "dual color mode" (can be disabled via --no-dual-color) which helps identifying what actually changed: it prefixes lines with a - (and red background) that correspond to the first commit range, and with a + (and green background) that correspond to the second range. The rest of the lines will be colored according to the original diffs. Changes since v4: * Fixed a typo in the commit message of "range-diff: add tests" that was introduced in v4. * White-space fixes. * Fixed the length of the first header underline in the man page. * Changed the preprocessor guard in linear-assignment.h to reflect the new name (instead of the old name, which was hungarian.h). * Likewise, changed the preprocessor guards in range-diff.h to hide the history of the thrice-renamed command. * Fixed indentation in the completion. * Instead of trying to paper over white-space error handling that does not apply to "diffs of diffs", dual color mode now simply disables all white-space warnings. * When showing the "single arg must be symmetric range" error message, git range-diff now also shows the usage. * Adjusted the commit message of "range-diff: adjust the output of the commit pairs" to avoid the surprise of the reviewer when onelines are printed all of a sudden, too. * "range-diff: adjust the output of the commit pairs" is now using a simpler way to print onelines. * We are now sandwiching the diff_opt_parse() loop between two parse_options(), to make sure that we caught all options, and that the -- separator is handled. * Adjusted the lookup_commit_reference() call to the newest master (it now takes a the_repository parameter). Changes since v3: * The cover letter was adjusted to reflect the new reality (the command is called range-diff now, not branch-diff, and --dual-color is the default). * The documentation was adjusted a bit more in the patch that makes --dual-color the default. * Clarified the calculation of the cost matrix, as per Stefan Beller's request. * The man page now spells out that merge commits are ignored in the commit ranges (not merges per se). * The code in linear-assignment.c was adjusted to use the SWAP() macro. * The commit message of the patch introducing the first rudimentary implementation no longer talks about the "Hungarian" algorithm, but about the "linear assignment algorithm" instead. * A bogus indentation change was backed out from the patch introducing the first rudimentary implementation. * Instead of merely warning about missing .. in the 2-parameter invocation, we now exit with the error message. * The diff_opt_parse() function is allowed to return a value larger than 1, indicating that more than just one command-line parameter was parsed. We now advance by the indicated value instead of always advancing exactly 1 (which is still correct much of the time). * A lengthy if...else if...else if...else was simplified (from a logical point of view) by reordering it. * The unnecessarily static variable dashes was turned into a local variable of the caller. * The commit message talking about the new man page still referred to git branch --diff, which has been fixed. * A forgotten t7910 reference was changed to t3206. * An unbalanced double-tick was fixed in the man page. * Fixed grammar both of the commit message and the description of the --no-dual-color option. * To fix the build, a blank man page is now introduced together with the new range-diff command, even if it is populated for real only at a later patch (i.e. at the same time as before). * The headaches Junio fears would be incurred by that simple workaround to avoid bogus white-space error reporting are fended off: a more complex patch is now in place that adds (and uses) a new white-space flag. Sadly, as is all too common when Junio "encourages" me to replace a simple workaround by something "proper", it caused all kinds of headaches to get this right, so I am rather less certain that the "proper" fix will cause us less headaches than the simple workaround would have done. But whatever. * The dual color mode now also dims the changes that are exclusively in the first specified commit range, and uses bold face on the changes exclusively in the second one. This matches the intuition when using range-diff to compare an older iteration of a patch series to a newer one: the changes from the previous iteration that were replaced by new ones "fade", while the changes that replace them are "shiny new". Changes since v2: * Right-aligned the patch numbers in the commit pairs. * Used ALLOC_ARRAY() in hungarian.c instead of xmalloc(sizeof()*size). * Changed compute_assignment()s return type from int to void, as it always succeeds. * Changed the Hungarian Algorithm to use an integer cost matrix. * Changed the --creation-weight option to --creation-factor where is an integer. * Retitled 1/19 and 2/19 to better conform with the current conventions, as pointed out (and suggested) by Junio. * Shut up Coverity, and at the same time avoided passing the unnecessary i and j parameters to output_pair_header(). * Removed support for the --no-patches option: we inherit diff_options' support for -s already (and much more). * Removed the ugly _INV enum values, and introduced a beautiful GIT_COLOR_REVERSE instead. This way, whatever the user configured as color.diff.new (or .old) will be used in reverse in the dual color mode. * Instead of overriding the fragment header color, the dual color mode will now reverse the "outer" fragment headers, too. * Turned the stand-alone branch-diff command into the --diff option of git branch. Adjusted pretty much all commit messages to account for this. This change should no longer be visible: see below. * Pretty much re-wrote the completion, to support the new --diff mode of git-branch. See below: it was reverted for range-diff. * Renamed t7910 to t3206, to be closer to the git-branch tests. * Ensured that git_diff_ui_config() gets called, and therefore color.diff.* respected. * Avoided leaking four_spaces. * Fixed a declaration in a for (;;) statement (which Junio had as a fixup! that I almost missed). * Renamed branch --diff, which had been renamed from branch-diff (which was picked to avoid re-using tbdiff) to range-diff. * Renamed hungarian.c and its header to linear-assignment.c * Made --dual-color the default, and changed it to still auto-detect whether color should be used rather than forcing it Johannes Schindelin (20): linear-assignment: a function to solve least-cost assignment problems Introduce `range-diff` to compare iterations of a topic branch range-diff: first rudimentary implementation range-diff: improve the order of the shown commits range-diff: also show the diff between patches range-diff: right-trim commit messages range-diff: indent the diffs just like tbdiff range-diff: suppress the diff headers range-diff: adjust the output of the commit pairs range-diff: do not show "function names" in hunk headers range-diff: use color for the commit pairs color: add the meta color GIT_COLOR_REVERSE diff: add an internal option to dual-color diffs of diffs range-diff: offer to dual-color the diffs range-diff --dual-color: skip white-space warnings range-diff: populate the man page completion: support `git range-diff` range-diff: left-pad patch numbers range-diff: make --dual-color the default mode range-diff: use dim/bold cues to improve dual color mode Thomas Rast (1): range-diff: add tests .gitignore | 1 + Documentation/config.txt | 6 +- Documentation/git-range-diff.txt | 252 +++++++++++ Makefile | 3 + builtin.h | 1 + builtin/range-diff.c | 116 +++++ color.h | 7 + command-list.txt | 1 + contrib/completion/git-completion.bash | 14 + diff.c | 105 ++++- diff.h | 10 +- git.c | 1 + linear-assignment.c | 201 ++++++++ linear-assignment.h | 22 + range-diff.c | 435 ++++++++++++++++++ range-diff.h | 9 + t/.gitattributes | 1 + t/t3206-range-diff.sh | 145 ++++++ t/t3206/history.export | 604 +++++++++++++++++++++++++ 19 files changed, 1915 insertions(+), 19 deletions(-) create mode 100644 Documentation/git-range-diff.txt create mode 100644 builtin/range-diff.c create mode 100644 linear-assignment.c create mode 100644 linear-assignment.h create mode 100644 range-diff.c create mode 100644 range-diff.h create mode 100755 t/t3206-range-diff.sh create mode 100644 t/t3206/history.export base-commit: 1d89318c48d233d52f1db230cf622935ac3c69fa Published-As: https://github.com/gitgitgadget/git/releases/tags/pr-1%2Fdscho%2Fbranch-diff-v6 Fetch-It-Via: git fetch https://github.com/gitgitgadget/git pr-1/dscho/branch-diff-v6 Pull-Request: https://github.com/gitgitgadget/git/pull/1 Range-diff vs v5: 1: f168da3a3 = 1: f168da3a3 linear-assignment: a function to solve least-cost assignment problems 2: 33758f361 = 2: 33758f361 Introduce `range-diff` to compare iterations of a topic branch 3: 08b8c3fc4 = 3: 08b8c3fc4 range-diff: first rudimentary implementation 4: 7b9091968 = 4: 7b9091968 range-diff: improve the order of the shown commits 5: 9e1e66007 ! 5: 8515d2f75 range-diff: also show the diff between patches @@ -80,6 +80,8 @@ + else + i += c; + } ++ while (i < argc) ++ argv[j++] = argv[i++]; + argc = j; + diff_setup_done(&diffopt); + 6: 167ca02a3 = 6: a10ca0163 range-diff: right-trim commit messages 7: ca8de8c75 = 7: f81cbef2c range-diff: indent the diffs just like tbdiff 8: eb94d1982 = 8: 458090ffd range-diff: suppress the diff headers 9: 6330afad9 = 9: d3be03a44 range-diff: adjust the output of the commit pairs 10: c296675eb = 10: 94b44dfe6 range-diff: do not show "function names" in hunk headers 11: 85e0ab82f = 11: 1477c58e4 range-diff: add tests 12: f48b62644 = 12: 32492c159 range-diff: use color for the commit pairs 13: 1ad74f939 = 13: 969a196f4 color: add the meta color GIT_COLOR_REVERSE 14: 39a0ecd28 = 14: f1c86f606 diff: add an internal option to dual-color diffs of diffs 15: c32a24f6a = 15: 3c7b9f339 range-diff: offer to dual-color the diffs 16: 05947781f = 16: c56c51c8b range-diff --dual-color: skip white-space warnings 17: 3147c4440 = 17: 8c5543a06 range-diff: populate the man page 18: b08e6d937 = 18: 16e3cf27b completion: support `git range-diff` 19: 19406283e = 19: d9b09abcf range-diff: left-pad patch numbers 20: 6b3552386 = 20: f6fd3955e range-diff: make --dual-color the default mode 21: ccf8c1bb2 = 21: 699cd712e range-diff: use dim/bold cues to improve dual color mode -- gitgitgadget