[PATCH] fetch.c: Remove some duplicated code in process()
[git/gitweb.git] / Documentation / git-rev-list.txt
blob32c06a1662319a8c1a1d322a5a9faf54670aeb37
1 git-rev-list(1)
2 ===============
3 v0.1, May 2005
5 NAME
6 ----
7 git-rev-list - Lists commit objects in reverse chronological order
10 SYNOPSIS
11 --------
12 'git-rev-list' [ *--max-count*=number ] [ *--max-age*=timestamp ] [ *--min-age*=timestamp ] [ *--bisect* ] [ *--pretty* ] [ *--objects* ] [ *--merge-order* [ *--show-breaks* ] ] <commit> [ <commit> ...] [ ^<commit> ...]
14 DESCRIPTION
15 -----------
16 Lists commit objects in reverse chronological order starting at the
17 given commit(s), taking ancestry relationship into account.  This is
18 useful to produce human-readable log output.
20 Commits which are stated with a preceding '^' cause listing to stop at
21 that point. Their parents are implied. "git-rev-list foo bar ^baz" thus
22 means "list all the commits which are included in 'foo' and 'bar', but
23 not in 'baz'".
25 If *--pretty* is specified, print the contents of the commit changesets
26 in human-readable form.
28 The *--objects* flag causes 'git-rev-list' to print the object IDs of
29 any object referenced by the listed commits. 'git-rev-list --objects foo
30 ^bar' thus means "send me all object IDs which I need to download if
31 I have the commit object 'bar', but not 'foo'".
33 The *--bisect* flag limits output to the one commit object which is
34 roughly halfway between the included and excluded commits. Thus,
35 if 'git-rev-list --bisect foo ^bar
36 ^baz' outputs 'midpoint', the output
37 of 'git-rev-list foo ^midpoint' and 'git-rev-list midpoint
38 ^bar
39 ^baz'
40 would be of roughly the same length. Finding the change which introduces
41 a regression is thus reduced to a binary search: repeatedly generate and
42 test new 'midpoint's until the commit chain is of length one.
44 If *--merge-order* is specified, the commit history is decomposed into a
45 unique sequence of minimal, non-linear epochs and maximal, linear epochs.
46 Non-linear epochs are then linearised by sorting them into merge order, which
47 is described below.
49 Maximal, linear epochs correspond to periods of sequential development.
50 Minimal, non-linear epochs correspond to periods of divergent development
51 followed by a converging merge. The theory of epochs is described in more
52 detail at
53 link:http://blackcubes.dyndns.org/epoch/[http://blackcubes.dyndns.org/epoch/].
55 The merge order for a non-linear epoch is defined as a linearisation for which
56 the following invariants are true:
58     1. if a commit P is reachable from commit N, commit P sorts after commit N
59        in the linearised list.
60     2. if Pi and Pj are any two parents of a merge M (with i < j), then any
61        commit N, such that N is reachable from Pj but not reachable from Pi,
62        sorts before all commits reachable from Pi.
64 Invariant 1 states that later commits appear before earlier commits they are
65 derived from.
67 Invariant 2 states that commits unique to "later" parents in a merge, appear
68 before all commits from "earlier" parents of a merge.
70 If *--show-breaks* is specified, each item of the list is output with a
71 2-character prefix consisting of one of: (|), (^), (=) followed by a space.
73 Commits marked with (=) represent the boundaries of minimal, non-linear epochs
74 and correspond either to the start of a period of divergent development or to
75 the end of such a period.
77 Commits marked with (|) are direct parents of commits immediately preceding
78 the marked commit in the list.
80 Commits marked with (^) are not parents of the immediately preceding commit.
81 These "breaks" represent necessary discontinuities implied by trying to
82 represent an arbtirary DAG in a linear form.
84 *--show-breaks* is only valid if *--merge-order* is also specified.
86 Author
87 ------
88 Written by Linus Torvalds <torvalds@osdl.org>
90 Original *--merge-order* logic by Jon Seymour <jon.seymour@gmail.com>
92 Documentation
93 --------------
94 Documentation by David Greaves, Junio C Hamano and the git-list <git@vger.kernel.org>.
96 GIT
97 ---
98 Part of the link:git.html[git] suite