Merge branch 'ad/pull-remote-doc' into maint
[git] / Documentation / git-merge-base.txt
1 git-merge-base(1)
2 =================
3
4 NAME
5 ----
6 git-merge-base - Find as good common ancestors as possible for a merge
7
8
9 SYNOPSIS
10 --------
11 [verse]
12 'git merge-base' [-a|--all] <commit> <commit>...
13 'git merge-base' [-a|--all] --octopus <commit>...
14 'git merge-base' --is-ancestor <commit> <commit>
15 'git merge-base' --independent <commit>...
16 'git merge-base' --fork-point <ref> [<commit>]
17
18 DESCRIPTION
19 -----------
20
21 'git merge-base' finds best common ancestor(s) between two commits to use
22 in a three-way merge.  One common ancestor is 'better' than another common
23 ancestor if the latter is an ancestor of the former.  A common ancestor
24 that does not have any better common ancestor is a 'best common
25 ancestor', i.e. a 'merge base'.  Note that there can be more than one
26 merge base for a pair of commits.
27
28 OPERATION MODES
29 ---------------
30
31 As the most common special case, specifying only two commits on the
32 command line means computing the merge base between the given two commits.
33
34 More generally, among the two commits to compute the merge base from,
35 one is specified by the first commit argument on the command line;
36 the other commit is a (possibly hypothetical) commit that is a merge
37 across all the remaining commits on the command line.
38
39 As a consequence, the 'merge base' is not necessarily contained in each of the
40 commit arguments if more than two commits are specified. This is different
41 from linkgit:git-show-branch[1] when used with the `--merge-base` option.
42
43 --octopus::
44         Compute the best common ancestors of all supplied commits,
45         in preparation for an n-way merge.  This mimics the behavior
46         of 'git show-branch --merge-base'.
47
48 --independent::
49         Instead of printing merge bases, print a minimal subset of
50         the supplied commits with the same ancestors.  In other words,
51         among the commits given, list those which cannot be reached
52         from any other.  This mimics the behavior of 'git show-branch
53         --independent'.
54
55 --is-ancestor::
56         Check if the first <commit> is an ancestor of the second <commit>,
57         and exit with status 0 if true, or with status 1 if not.
58         Errors are signaled by a non-zero status that is not 1.
59
60 --fork-point::
61         Find the point at which a branch (or any history that leads
62         to <commit>) forked from another branch (or any reference)
63         <ref>. This does not just look for the common ancestor of
64         the two commits, but also takes into account the reflog of
65         <ref> to see if the history leading to <commit> forked from
66         an earlier incarnation of the branch <ref> (see discussion
67         on this mode below).
68
69 OPTIONS
70 -------
71 -a::
72 --all::
73         Output all merge bases for the commits, instead of just one.
74
75 DISCUSSION
76 ----------
77
78 Given two commits 'A' and 'B', `git merge-base A B` will output a commit
79 which is reachable from both 'A' and 'B' through the parent relationship.
80
81 For example, with this topology:
82
83                  o---o---o---B
84                 /
85         ---o---1---o---o---o---A
86
87 the merge base between 'A' and 'B' is '1'.
88
89 Given three commits 'A', 'B' and 'C', `git merge-base A B C` will compute the
90 merge base between 'A' and a hypothetical commit 'M', which is a merge
91 between 'B' and 'C'.  For example, with this topology:
92
93                o---o---o---o---C
94               /
95              /   o---o---o---B
96             /   /
97         ---2---1---o---o---o---A
98
99 the result of `git merge-base A B C` is '1'.  This is because the
100 equivalent topology with a merge commit 'M' between 'B' and 'C' is:
101
102
103                o---o---o---o---o
104               /                 \
105              /   o---o---o---o---M
106             /   /
107         ---2---1---o---o---o---A
108
109 and the result of `git merge-base A M` is '1'.  Commit '2' is also a
110 common ancestor between 'A' and 'M', but '1' is a better common ancestor,
111 because '2' is an ancestor of '1'.  Hence, '2' is not a merge base.
112
113 The result of `git merge-base --octopus A B C` is '2', because '2' is
114 the best common ancestor of all commits.
115
116 When the history involves criss-cross merges, there can be more than one
117 'best' common ancestor for two commits.  For example, with this topology:
118
119         ---1---o---A
120             \ /
121              X
122             / \
123         ---2---o---o---B
124
125 both '1' and '2' are merge-bases of A and B.  Neither one is better than
126 the other (both are 'best' merge bases).  When the `--all` option is not given,
127 it is unspecified which best one is output.
128
129 A common idiom to check "fast-forward-ness" between two commits A
130 and B is (or at least used to be) to compute the merge base between
131 A and B, and check if it is the same as A, in which case, A is an
132 ancestor of B.  You will see this idiom used often in older scripts.
133
134         A=$(git rev-parse --verify A)
135         if test "$A" = "$(git merge-base A B)"
136         then
137                 ... A is an ancestor of B ...
138         fi
139
140 In modern git, you can say this in a more direct way:
141
142         if git merge-base --is-ancestor A B
143         then
144                 ... A is an ancestor of B ...
145         fi
146
147 instead.
148
149 Discussion on fork-point mode
150 -----------------------------
151
152 After working on the `topic` branch created with `git checkout -b
153 topic origin/master`, the history of remote-tracking branch
154 `origin/master` may have been rewound and rebuilt, leading to a
155 history of this shape:
156
157                          o---B1
158                         /
159         ---o---o---B2--o---o---o---B (origin/master)
160                 \
161                  B3
162                   \
163                    Derived (topic)
164
165 where `origin/master` used to point at commits B3, B2, B1 and now it
166 points at B, and your `topic` branch was started on top of it back
167 when `origin/master` was at B3. This mode uses the reflog of
168 `origin/master` to find B3 as the fork point, so that the `topic`
169 can be rebased on top of the updated `origin/master` by:
170
171     $ fork_point=$(git merge-base --fork-point origin/master topic)
172     $ git rebase --onto origin/master $fork_point topic
173
174
175 See also
176 --------
177 linkgit:git-rev-list[1],
178 linkgit:git-show-branch[1],
179 linkgit:git-merge[1]
180
181 GIT
182 ---
183 Part of the linkgit:git[1] suite