man1/git-range-diff.1

   1 '\" t
   2 .\"     Title: git-range-diff
   3 .\"    Author: [FIXME: author] [see http://www.docbook.org/tdg5/en/html/author]
   4 .\" Generator: DocBook XSL Stylesheets v1.79.2 <http://docbook.sf.net/>
   5 .\"      Date: 2024-08-14
   6 .\"    Manual: Git Manual
   7 .\"    Source: Git 2.46.0.164.g477ce5ccd6
   8 .\"  Language: English
   9 .\"
  10 .TH "GIT\-RANGE\-DIFF" "1" "2024-08-14" "Git 2\&.46\&.0\&.164\&.g477ce5" "Git Manual"
  11 .\" -----------------------------------------------------------------
  12 .\" * Define some portability stuff
  13 .\" -----------------------------------------------------------------
  14 .\" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  15 .\" http://bugs.debian.org/507673
  16 .\" http://lists.gnu.org/archive/html/groff/2009-02/msg00013.html
  17 .\" ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
  18 .ie \n(.g .ds Aq \(aq
  19 .el       .ds Aq '
  20 .\" -----------------------------------------------------------------
  21 .\" * set default formatting
  22 .\" -----------------------------------------------------------------
  23 .\" disable hyphenation
  24 .nh
  25 .\" disable justification (adjust text to left margin only)
  26 .ad l
  27 .\" -----------------------------------------------------------------
  28 .\" * MAIN CONTENT STARTS HERE *
  29 .\" -----------------------------------------------------------------
  30 .SH "NAME"
  31 git-range-diff \- Compare two commit ranges (e\&.g\&. two versions of a branch)
  32 .SH "SYNOPSIS"
  33 .sp
  34 .nf
  35 \fIgit range\-diff\fR [\-\-color=[<when>]] [\-\-no\-color] [<diff\-options>]
  36         [\-\-no\-dual\-color] [\-\-creation\-factor=<factor>]
  37         [\-\-left\-only | \-\-right\-only]
  38         ( <range1> <range2> | <rev1>\&...\:<rev2> | <base> <rev1> <rev2> )
  39         [[\-\-] <path>\&...\:]
  40 .fi
  41 .SH "DESCRIPTION"
  42 .sp
  43 This command shows the differences between two versions of a patch series, or more generally, two commit ranges (ignoring merge commits)\&.
  44 .sp
  45 In the presence of \fB<path>\fR arguments, these commit ranges are limited accordingly\&.
  46 .sp
  47 To that end, it first finds pairs of commits from both commit ranges that correspond with each other\&. Two commits are said to correspond when the diff between their patches (i\&.e\&. the author information, the commit message and the commit diff) is reasonably small compared to the patches\*(Aq size\&. See ``Algorithm`` below for details\&.
  48 .sp
  49 Finally, the list of matching commits is shown in the order of the second commit range, with unmatched commits being inserted just after all of their ancestors have been shown\&.
  50 .sp
  51 There are three ways to specify the commit ranges:
  52 .sp
  53 .RS 4
  54 .ie n \{\
  55 \h'-04'\(bu\h'+03'\c
  56 .\}
  57 .el \{\
  58 .sp -1
  59 .IP \(bu 2.3
  60 .\}
  61 \fB<range1> <range2>\fR: Either commit range can be of the form
  62 \fB<base>\&.\&.<rev>\fR,
  63 \fB<rev>^!\fR
  64 or
  65 \fB<rev>^\-<n>\fR\&. See
  66 \fBSPECIFYING RANGES\fR
  67 in
  68 \fBgitrevisions\fR(7)
  69 for more details\&.
  70 .RE
  71 .sp
  72 .RS 4
  73 .ie n \{\
  74 \h'-04'\(bu\h'+03'\c
  75 .\}
  76 .el \{\
  77 .sp -1
  78 .IP \(bu 2.3
  79 .\}
  80 \fB<rev1>\&.\&.\&.<rev2>\fR\&. This is equivalent to
  81 \fB<rev2>\&.\&.<rev1> <rev1>\&.\&.<rev2>\fR\&.
  82 .RE
  83 .sp
  84 .RS 4
  85 .ie n \{\
  86 \h'-04'\(bu\h'+03'\c
  87 .\}
  88 .el \{\
  89 .sp -1
  90 .IP \(bu 2.3
  91 .\}
  92 \fB<base> <rev1> <rev2>\fR: This is equivalent to
  93 \fB<base>\&.\&.<rev1> <base>\&.\&.<rev2>\fR\&.
  94 .RE
  95 .SH "OPTIONS"
  96 .PP
  97 \-\-no\-dual\-color
  98 .RS 4
  99 When the commit diffs differ,
 100 \fBgit range\-diff\fR
 101 recreates the original diffs\*(Aq coloring, and adds outer \-/+ diff markers with the
 102 \fBbackground\fR
 103 being red/green to make it easier to see e\&.g\&. when there was a change in what exact lines were added\&.
 104 .sp
 105 Additionally, the commit diff lines that are only present in the first commit range are shown "dimmed" (this can be overridden using the
 106 \fBcolor\&.diff\&.<slot>\fR
 107 config setting where
 108 \fB<slot>\fR
 109 is one of
 110 \fBcontextDimmed\fR,
 111 \fBoldDimmed\fR
 112 and
 113 \fBnewDimmed\fR), and the commit diff lines that are only present in the second commit range are shown in bold (which can be overridden using the config settings
 114 \fBcolor\&.diff\&.<slot>\fR
 115 with
 116 \fB<slot>\fR
 117 being one of
 118 \fBcontextBold\fR,
 119 \fBoldBold\fR
 120 or
 121 \fBnewBold\fR)\&.
 122 .sp
 123 This is known to
 124 \fBrange\-diff\fR
 125 as "dual coloring"\&. Use
 126 \fB\-\-no\-dual\-color\fR
 127 to revert to color all lines according to the outer diff markers (and completely ignore the inner diff when it comes to color)\&.
 128 .RE
 129 .PP
 130 \-\-creation\-factor=<percent>
 131 .RS 4
 132 Set the creation/deletion cost fudge factor to
 133 \fB<percent>\fR\&. Defaults to 60\&. Try a larger value if
 134 \fBgit range\-diff\fR
 135 erroneously considers a large change a total rewrite (deletion of one commit and addition of another), and a smaller one in the reverse case\&. See the ``Algorithm`` section below for an explanation of why this is needed\&.
 136 .RE
 137 .PP
 138 \-\-left\-only
 139 .RS 4
 140 Suppress commits that are missing from the first specified range (or the "left range" when using the
 141 \fB<rev1>\&.\&.\&.<rev2>\fR
 142 format)\&.
 143 .RE
 144 .PP
 145 \-\-right\-only
 146 .RS 4
 147 Suppress commits that are missing from the second specified range (or the "right range" when using the
 148 \fB<rev1>\&.\&.\&.<rev2>\fR
 149 format)\&.
 150 .RE
 151 .PP
 152 \-\-[no\-]notes[=<ref>]
 153 .RS 4
 154 This flag is passed to the
 155 \fBgit log\fR
 156 program (see
 157 \fBgit-log\fR(1)) that generates the patches\&.
 158 .RE
 159 .PP
 160 <range1> <range2>
 161 .RS 4
 162 Compare the commits specified by the two ranges, where
 163 \fB<range1>\fR
 164 is considered an older version of
 165 \fB<range2>\fR\&.
 166 .RE
 167 .PP
 168 <rev1>\&...\:<rev2>
 169 .RS 4
 170 Equivalent to passing
 171 \fB<rev2>\&.\&.<rev1>\fR
 172 and
 173 \fB<rev1>\&.\&.<rev2>\fR\&.
 174 .RE
 175 .PP
 176 <base> <rev1> <rev2>
 177 .RS 4
 178 Equivalent to passing
 179 \fB<base>\&.\&.<rev1>\fR
 180 and
 181 \fB<base>\&.\&.<rev2>\fR\&. Note that
 182 \fB<base>\fR
 183 does not need to be the exact branch point of the branches\&. Example: after rebasing a branch
 184 \fBmy\-topic\fR,
 185 \fBgit range\-diff my\-topic@{u} my\-topic@{1} my\-topic\fR
 186 would show the differences introduced by the rebase\&.
 187 .RE
 188 .sp
 189 \fBgit range\-diff\fR also accepts the regular diff options (see \fBgit-diff\fR(1)), most notably the \fB\-\-color=[<when>]\fR and \fB\-\-no\-color\fR options\&. These options are used when generating the "diff between patches", i\&.e\&. to compare the author, commit message and diff of corresponding old/new commits\&. There is currently no means to tweak most of the diff options passed to \fBgit log\fR when generating those patches\&.
 190 .SH "OUTPUT STABILITY"
 191 .sp
 192 The output of the \fBrange\-diff\fR command is subject to change\&. It is intended to be human\-readable porcelain output, not something that can be used across versions of Git to get a textually stable \fBrange\-diff\fR (as opposed to something like the \fB\-\-stable\fR option to \fBgit-patch-id\fR(1))\&. There\(cqs also no equivalent of \fBgit-apply\fR(1) for \fBrange\-diff\fR, the output is not intended to be machine\-readable\&.
 193 .sp
 194 This is particularly true when passing in diff options\&. Currently some options like \fB\-\-stat\fR can, as an emergent effect, produce output that\(cqs quite useless in the context of \fBrange\-diff\fR\&. Future versions of \fBrange\-diff\fR may learn to interpret such options in a manner specific to \fBrange\-diff\fR (e\&.g\&. for \fB\-\-stat\fR producing human\-readable output which summarizes how the diffstat changed)\&.
 195 .SH "CONFIGURATION"
 196 .sp
 197 This command uses the \fBdiff\&.color\&.*\fR and \fBpager\&.range\-diff\fR settings (the latter is on by default)\&. See \fBgit-config\fR(1)\&.
 198 .SH "EXAMPLES"
 199 .sp
 200 When a rebase required merge conflicts to be resolved, compare the changes introduced by the rebase directly afterwards using:
 201 .sp
 202 .if n \{\
 203 .RS 4
 204 .\}
 205 .nf
 206 $ git range\-diff @{u} @{1} @
 207 .fi
 208 .if n \{\
 209 .RE
 210 .\}
 211 .sp
 212 A typical output of \fBgit range\-diff\fR would look like this:
 213 .sp
 214 .if n \{\
 215 .RS 4
 216 .\}
 217 .nf
 218 \-:  \-\-\-\-\-\-\- > 1:  0ddba11 Prepare for the inevitable!
 219 1:  c0debee = 2:  cab005e Add a helpful message at the start
 220 2:  f00dbal ! 3:  decafe1 Describe a bug
 221     @@ \-1,3 +1,3 @@
 222      Author: A U Thor <author@example\&.com>
 223
 224     \-TODO: Describe a bug
 225     +Describe a bug
 226     @@ \-324,5 +324,6
 227       This is expected\&.
 228
 229     \-+What is unexpected is that it will also crash\&.
 230     ++Unexpectedly, it also crashes\&. This is a bug, and the jury is
 231     ++still out there how to fix it best\&. See ticket #314 for details\&.
 232
 233       Contact
 234 3:  bedead < \-:  \-\-\-\-\-\-\- TO\-UNDO
 235 .fi
 236 .if n \{\
 237 .RE
 238 .\}
 239 .sp
 240 In this example, there are 3 old and 3 new commits, where the developer removed the 3rd, added a new one before the first two, and modified the commit message of the 2nd commit as well as its diff\&.
 241 .sp
 242 When the output goes to a terminal, it is color\-coded by default, just like regular \fBgit diff\fR\*(Aqs output\&. In addition, the first line (adding a commit) is green, the last line (deleting a commit) is red, the second line (with a perfect match) is yellow like the commit header of \fBgit show\fR\*(Aqs output, and the third line colors the old commit red, the new one green and the rest like \fBgit show\fR\*(Aqs commit header\&.
 243 .sp
 244 A naive color\-coded diff of diffs is actually a bit hard to read, though, as it colors the entire lines red or green\&. The line that added "What is unexpected" in the old commit, for example, is completely red, even if the intent of the old commit was to add something\&.
 245 .sp
 246 To help with that, \fBrange\fR uses the \fB\-\-dual\-color\fR mode by default\&. In this mode, the diff of diffs will retain the original diff colors, and prefix the lines with \-/+ markers that have their \fBbackground\fR red or green, to make it more obvious that they describe how the diff itself changed\&.
 247 .SH "ALGORITHM"
 248 .sp
 249 The general idea is this: we generate a cost matrix between the commits in both commit ranges, then solve the least\-cost assignment\&.
 250 .sp
 251 The cost matrix is populated thusly: for each pair of commits, both diffs are generated and the "diff of diffs" is generated, with 3 context lines, then the number of lines in that diff is used as cost\&.
 252 .sp
 253 To avoid false positives (e\&.g\&. when a patch has been removed, and an unrelated patch has been added between two iterations of the same patch series), the cost matrix is extended to allow for that, by adding fixed\-cost entries for wholesale deletes/adds\&.
 254 .sp
 255 Example: Let commits \fB1\-\-2\fR be the first iteration of a patch series and \fBA\-\-C\fR the second iteration\&. Let\(cqs assume that \fBA\fR is a cherry\-pick of \fB2,\fR and \fBC\fR is a cherry\-pick of \fB1\fR but with a small modification (say, a fixed typo)\&. Visualize the commits as a bipartite graph:
 256 .sp
 257 .if n \{\
 258 .RS 4
 259 .\}
 260 .nf
 261     1            A
 262
 263     2            B
 264
 265                  C
 266 .fi
 267 .if n \{\
 268 .RE
 269 .\}
 270 .sp
 271 We are looking for a "best" explanation of the new series in terms of the old one\&. We can represent an "explanation" as an edge in the graph:
 272 .sp
 273 .if n \{\
 274 .RS 4
 275 .\}
 276 .nf
 277     1            A
 278                /
 279     2 \-\-\-\-\-\-\-\-\*(Aq  B
 280
 281                  C
 282 .fi
 283 .if n \{\
 284 .RE
 285 .\}
 286 .sp
 287 This explanation comes for "free" because there was no change\&. Similarly \fBC\fR could be explained using \fB1\fR, but that comes at some cost c>0 because of the modification:
 288 .sp
 289 .if n \{\
 290 .RS 4
 291 .\}
 292 .nf
 293     1 \-\-\-\-\&.      A
 294           |    /
 295     2 \-\-\-\-+\-\-\-\*(Aq  B
 296           |
 297           `\-\-\-\-\- C
 298           c>0
 299 .fi
 300 .if n \{\
 301 .RE
 302 .\}
 303 .sp
 304 In mathematical terms, what we are looking for is some sort of a minimum cost bipartite matching; \fB1\fR is matched to \fBC\fR at some cost, etc\&. The underlying graph is in fact a complete bipartite graph; the cost we associate with every edge is the size of the diff between the two commits\*(Aq patches\&. To explain also new commits, we introduce dummy nodes on both sides:
 305 .sp
 306 .if n \{\
 307 .RS 4
 308 .\}
 309 .nf
 310     1 \-\-\-\-\&.      A
 311           |    /
 312     2 \-\-\-\-+\-\-\-\*(Aq  B
 313           |
 314     o     `\-\-\-\-\- C
 315           c>0
 316     o            o
 317
 318     o            o
 319 .fi
 320 .if n \{\
 321 .RE
 322 .\}
 323 .sp
 324 The cost of an edge \fBo\-\-C\fR is the size of \fBC\fR\*(Aqs diff, modified by a fudge factor that should be smaller than 100%\&. The cost of an edge \fBo\-\-o\fR is free\&. The fudge factor is necessary because even if \fB1\fR and \fBC\fR have nothing in common, they may still share a few empty lines and such, possibly making the assignment \fB1\-\-C\fR, \fBo\-\-o\fR slightly cheaper than \fB1\-\-o\fR, \fBo\-\-C\fR even if \fB1\fR and \fBC\fR have nothing in common\&. With the fudge factor we require a much larger common part to consider patches as corresponding\&.
 325 .sp
 326 The overall time needed to compute this algorithm is the time needed to compute n+m commit diffs and then n*m diffs of patches, plus the time needed to compute the least\-cost assignment between n and m diffs\&. Git uses an implementation of the Jonker\-Volgenant algorithm to solve the assignment problem, which has cubic runtime complexity\&. The matching found in this case will look like this:
 327 .sp
 328 .if n \{\
 329 .RS 4
 330 .\}
 331 .nf
 332     1 \-\-\-\-\&.      A
 333           |    /
 334     2 \-\-\-\-+\-\-\-\*(Aq  B
 335        \&.\-\-+\-\-\-\-\-\*(Aq
 336     o \-\*(Aq  `\-\-\-\-\- C
 337           c>0
 338     o \-\-\-\-\-\-\-\-\-\- o
 339
 340     o \-\-\-\-\-\-\-\-\-\- o
 341 .fi
 342 .if n \{\
 343 .RE
 344 .\}
 345 .SH "SEE ALSO"
 346 .sp
 347 \fBgit-log\fR(1)
 348 .SH "GIT"
 349 .sp
 350 Part of the \fBgit\fR(1) suite