##// END OF EJS Templates
Merge: use single objects for tracking manifests
Matt Mackall -
r2838:b11c014d default
parent child Browse files
Show More
@@ -1,338 +1,334 b''
1 # merge.py - directory-level update/merge handling for Mercurial
1 # merge.py - directory-level update/merge handling for Mercurial
2 #
2 #
3 # Copyright 2006 Matt Mackall <mpm@selenic.com>
3 # Copyright 2006 Matt Mackall <mpm@selenic.com>
4 #
4 #
5 # This software may be used and distributed according to the terms
5 # This software may be used and distributed according to the terms
6 # of the GNU General Public License, incorporated herein by reference.
6 # of the GNU General Public License, incorporated herein by reference.
7
7
8 from node import *
8 from node import *
9 from i18n import gettext as _
9 from i18n import gettext as _
10 from demandload import *
10 from demandload import *
11 demandload(globals(), "util os tempfile")
11 demandload(globals(), "util os tempfile")
12
12
13 def merge3(repo, fn, my, other, p1, p2):
13 def merge3(repo, fn, my, other, p1, p2):
14 """perform a 3-way merge in the working directory"""
14 """perform a 3-way merge in the working directory"""
15
15
16 def temp(prefix, node):
16 def temp(prefix, node):
17 pre = "%s~%s." % (os.path.basename(fn), prefix)
17 pre = "%s~%s." % (os.path.basename(fn), prefix)
18 (fd, name) = tempfile.mkstemp(prefix=pre)
18 (fd, name) = tempfile.mkstemp(prefix=pre)
19 f = os.fdopen(fd, "wb")
19 f = os.fdopen(fd, "wb")
20 repo.wwrite(fn, fl.read(node), f)
20 repo.wwrite(fn, fl.read(node), f)
21 f.close()
21 f.close()
22 return name
22 return name
23
23
24 fl = repo.file(fn)
24 fl = repo.file(fn)
25 base = fl.ancestor(my, other)
25 base = fl.ancestor(my, other)
26 a = repo.wjoin(fn)
26 a = repo.wjoin(fn)
27 b = temp("base", base)
27 b = temp("base", base)
28 c = temp("other", other)
28 c = temp("other", other)
29
29
30 repo.ui.note(_("resolving %s\n") % fn)
30 repo.ui.note(_("resolving %s\n") % fn)
31 repo.ui.debug(_("file %s: my %s other %s ancestor %s\n") %
31 repo.ui.debug(_("file %s: my %s other %s ancestor %s\n") %
32 (fn, short(my), short(other), short(base)))
32 (fn, short(my), short(other), short(base)))
33
33
34 cmd = (os.environ.get("HGMERGE") or repo.ui.config("ui", "merge")
34 cmd = (os.environ.get("HGMERGE") or repo.ui.config("ui", "merge")
35 or "hgmerge")
35 or "hgmerge")
36 r = util.system('%s "%s" "%s" "%s"' % (cmd, a, b, c), cwd=repo.root,
36 r = util.system('%s "%s" "%s" "%s"' % (cmd, a, b, c), cwd=repo.root,
37 environ={'HG_FILE': fn,
37 environ={'HG_FILE': fn,
38 'HG_MY_NODE': p1,
38 'HG_MY_NODE': p1,
39 'HG_OTHER_NODE': p2,
39 'HG_OTHER_NODE': p2,
40 'HG_FILE_MY_NODE': hex(my),
40 'HG_FILE_MY_NODE': hex(my),
41 'HG_FILE_OTHER_NODE': hex(other),
41 'HG_FILE_OTHER_NODE': hex(other),
42 'HG_FILE_BASE_NODE': hex(base)})
42 'HG_FILE_BASE_NODE': hex(base)})
43 if r:
43 if r:
44 repo.ui.warn(_("merging %s failed!\n") % fn)
44 repo.ui.warn(_("merging %s failed!\n") % fn)
45
45
46 os.unlink(b)
46 os.unlink(b)
47 os.unlink(c)
47 os.unlink(c)
48 return r
48 return r
49
49
50 def update(repo, node, branchmerge=False, force=False, partial=None,
50 def update(repo, node, branchmerge=False, force=False, partial=None,
51 wlock=None, show_stats=True, remind=True):
51 wlock=None, show_stats=True, remind=True):
52
52
53 overwrite = force and not branchmerge
53 overwrite = force and not branchmerge
54 forcemerge = force and branchmerge
54 forcemerge = force and branchmerge
55
55
56 if not wlock:
56 if not wlock:
57 wlock = repo.wlock()
57 wlock = repo.wlock()
58
58
59 ### check phase
59 ### check phase
60
60
61 pl = repo.dirstate.parents()
61 pl = repo.dirstate.parents()
62 if not overwrite and pl[1] != nullid:
62 if not overwrite and pl[1] != nullid:
63 raise util.Abort(_("outstanding uncommitted merges"))
63 raise util.Abort(_("outstanding uncommitted merges"))
64
64
65 p1, p2 = pl[0], node
65 p1, p2 = pl[0], node
66 pa = repo.changelog.ancestor(p1, p2)
66 pa = repo.changelog.ancestor(p1, p2)
67
67
68 # is there a linear path from p1 to p2?
68 # is there a linear path from p1 to p2?
69 linear_path = (pa == p1 or pa == p2)
69 linear_path = (pa == p1 or pa == p2)
70 if branchmerge and linear_path:
70 if branchmerge and linear_path:
71 raise util.Abort(_("there is nothing to merge, just use "
71 raise util.Abort(_("there is nothing to merge, just use "
72 "'hg update' or look at 'hg heads'"))
72 "'hg update' or look at 'hg heads'"))
73
73
74 if not overwrite and not linear_path and not branchmerge:
74 if not overwrite and not linear_path and not branchmerge:
75 raise util.Abort(_("update spans branches, use 'hg merge' "
75 raise util.Abort(_("update spans branches, use 'hg merge' "
76 "or 'hg update -C' to lose changes"))
76 "or 'hg update -C' to lose changes"))
77
77
78 modified, added, removed, deleted, unknown = repo.changes()
78 modified, added, removed, deleted, unknown = repo.changes()
79 if branchmerge and not forcemerge:
79 if branchmerge and not forcemerge:
80 if modified or added or removed:
80 if modified or added or removed:
81 raise util.Abort(_("outstanding uncommitted changes"))
81 raise util.Abort(_("outstanding uncommitted changes"))
82
82
83 m1n = repo.changelog.read(p1)[0]
83 m1n = repo.changelog.read(p1)[0]
84 m2n = repo.changelog.read(p2)[0]
84 m2n = repo.changelog.read(p2)[0]
85 man = repo.manifest.ancestor(m1n, m2n)
85 man = repo.manifest.ancestor(m1n, m2n)
86 m1 = repo.manifest.read(m1n)
86 m1 = repo.manifest.read(m1n)
87 mf1 = repo.manifest.readflags(m1n)
88 m2 = repo.manifest.read(m2n).copy()
87 m2 = repo.manifest.read(m2n).copy()
89 mf2 = repo.manifest.readflags(m2n)
90 ma = repo.manifest.read(man)
88 ma = repo.manifest.read(man)
91 mfa = repo.manifest.readflags(man)
92
89
93 if not forcemerge and not overwrite:
90 if not forcemerge and not overwrite:
94 for f in unknown:
91 for f in unknown:
95 if f in m2:
92 if f in m2:
96 t1 = repo.wread(f)
93 t1 = repo.wread(f)
97 t2 = repo.file(f).read(m2[f])
94 t2 = repo.file(f).read(m2[f])
98 if cmp(t1, t2) != 0:
95 if cmp(t1, t2) != 0:
99 raise util.Abort(_("'%s' already exists in the working"
96 raise util.Abort(_("'%s' already exists in the working"
100 " dir and differs from remote") % f)
97 " dir and differs from remote") % f)
101
98
102 # resolve the manifest to determine which files
99 # resolve the manifest to determine which files
103 # we care about merging
100 # we care about merging
104 repo.ui.note(_("resolving manifests\n"))
101 repo.ui.note(_("resolving manifests\n"))
105 repo.ui.debug(_(" overwrite %s branchmerge %s partial %s linear %s\n") %
102 repo.ui.debug(_(" overwrite %s branchmerge %s partial %s linear %s\n") %
106 (overwrite, branchmerge, partial and True or False, linear_path))
103 (overwrite, branchmerge, partial and True or False, linear_path))
107 repo.ui.debug(_(" ancestor %s local %s remote %s\n") %
104 repo.ui.debug(_(" ancestor %s local %s remote %s\n") %
108 (short(man), short(m1n), short(m2n)))
105 (short(man), short(m1n), short(m2n)))
109
106
110 merge = {}
107 merge = {}
111 get = {}
108 get = {}
112 remove = []
109 remove = []
113
110
114 # construct a working dir manifest
111 # construct a working dir manifest
115 mw = m1.copy()
112 mw = m1.copy()
116 mfw = mf1.copy()
117 umap = dict.fromkeys(unknown)
113 umap = dict.fromkeys(unknown)
118
114
119 for f in added + modified + unknown:
115 for f in added + modified + unknown:
120 mw[f] = ""
116 mw[f] = ""
121 mfw.set(f, util.is_exec(repo.wjoin(f), mfw.execf(f)))
117 mw.set(f, util.is_exec(repo.wjoin(f), mw.execf(f)))
122
118
123 for f in deleted + removed:
119 for f in deleted + removed:
124 if f in mw:
120 if f in mw:
125 del mw[f]
121 del mw[f]
126
122
127 # If we're jumping between revisions (as opposed to merging),
123 # If we're jumping between revisions (as opposed to merging),
128 # and if neither the working directory nor the target rev has
124 # and if neither the working directory nor the target rev has
129 # the file, then we need to remove it from the dirstate, to
125 # the file, then we need to remove it from the dirstate, to
130 # prevent the dirstate from listing the file when it is no
126 # prevent the dirstate from listing the file when it is no
131 # longer in the manifest.
127 # longer in the manifest.
132 if not partial and linear_path and f not in m2:
128 if not partial and linear_path and f not in m2:
133 repo.dirstate.forget((f,))
129 repo.dirstate.forget((f,))
134
130
135 # Compare manifests
131 # Compare manifests
136 for f, n in mw.iteritems():
132 for f, n in mw.iteritems():
137 if partial and not partial(f):
133 if partial and not partial(f):
138 continue
134 continue
139 if f in m2:
135 if f in m2:
140 s = 0
136 s = 0
141
137
142 # is the wfile new since m1, and match m2?
138 # is the wfile new since m1, and match m2?
143 if f not in m1:
139 if f not in m1:
144 t1 = repo.wread(f)
140 t1 = repo.wread(f)
145 t2 = repo.file(f).read(m2[f])
141 t2 = repo.file(f).read(m2[f])
146 if cmp(t1, t2) == 0:
142 if cmp(t1, t2) == 0:
147 n = m2[f]
143 n = m2[f]
148 del t1, t2
144 del t1, t2
149
145
150 # are files different?
146 # are files different?
151 if n != m2[f]:
147 if n != m2[f]:
152 a = ma.get(f, nullid)
148 a = ma.get(f, nullid)
153 # are both different from the ancestor?
149 # are both different from the ancestor?
154 if n != a and m2[f] != a:
150 if n != a and m2[f] != a:
155 repo.ui.debug(_(" %s versions differ, resolve\n") % f)
151 repo.ui.debug(_(" %s versions differ, resolve\n") % f)
156 # merge executable bits
152 # merge executable bits
157 # "if we changed or they changed, change in merge"
153 # "if we changed or they changed, change in merge"
158 a, b, c = mfa.execf(f), mfw.execf(f), mf2.execf(f)
154 a, b, c = ma.execf(f), mw.execf(f), m2.execf(f)
159 mode = ((a^b) | (a^c)) ^ a
155 mode = ((a^b) | (a^c)) ^ a
160 merge[f] = (mode, m1.get(f, nullid), m2[f])
156 merge[f] = (mode, m1.get(f, nullid), m2[f])
161 s = 1
157 s = 1
162 # are we clobbering?
158 # are we clobbering?
163 # is remote's version newer?
159 # is remote's version newer?
164 # or are we going back in time?
160 # or are we going back in time?
165 elif overwrite or m2[f] != a or (p2 == pa and mw[f] == m1[f]):
161 elif overwrite or m2[f] != a or (p2 == pa and mw[f] == m1[f]):
166 repo.ui.debug(_(" remote %s is newer, get\n") % f)
162 repo.ui.debug(_(" remote %s is newer, get\n") % f)
167 get[f] = (m2.execf(f), m2[f])
163 get[f] = (m2.execf(f), m2[f])
168 s = 1
164 s = 1
169 elif f in umap or f in added:
165 elif f in umap or f in added:
170 # this unknown file is the same as the checkout
166 # this unknown file is the same as the checkout
171 # we need to reset the dirstate if the file was added
167 # we need to reset the dirstate if the file was added
172 get[f] = (m2.execf(f), m2[f])
168 get[f] = (m2.execf(f), m2[f])
173
169
174 if not s and mfw.execf(f) != mf2.execf(f):
170 if not s and mw.execf(f) != m2.execf(f):
175 if overwrite:
171 if overwrite:
176 repo.ui.debug(_(" updating permissions for %s\n") % f)
172 repo.ui.debug(_(" updating permissions for %s\n") % f)
177 util.set_exec(repo.wjoin(f), mf2.execf(f))
173 util.set_exec(repo.wjoin(f), m2.execf(f))
178 else:
174 else:
179 a, b, c = mfa.execf(f), mfw.execf(f), mf2.execf(f)
175 a, b, c = ma.execf(f), mw.execf(f), m2.execf(f)
180 mode = ((a^b) | (a^c)) ^ a
176 mode = ((a^b) | (a^c)) ^ a
181 if mode != b:
177 if mode != b:
182 repo.ui.debug(_(" updating permissions for %s\n")
178 repo.ui.debug(_(" updating permissions for %s\n")
183 % f)
179 % f)
184 util.set_exec(repo.wjoin(f), mode)
180 util.set_exec(repo.wjoin(f), mode)
185 del m2[f]
181 del m2[f]
186 elif f in ma:
182 elif f in ma:
187 if n != ma[f]:
183 if n != ma[f]:
188 r = _("d")
184 r = _("d")
189 if not overwrite and (linear_path or branchmerge):
185 if not overwrite and (linear_path or branchmerge):
190 r = repo.ui.prompt(
186 r = repo.ui.prompt(
191 (_(" local changed %s which remote deleted\n") % f) +
187 (_(" local changed %s which remote deleted\n") % f) +
192 _("(k)eep or (d)elete?"), _("[kd]"), _("k"))
188 _("(k)eep or (d)elete?"), _("[kd]"), _("k"))
193 if r == _("d"):
189 if r == _("d"):
194 remove.append(f)
190 remove.append(f)
195 else:
191 else:
196 repo.ui.debug(_("other deleted %s\n") % f)
192 repo.ui.debug(_("other deleted %s\n") % f)
197 remove.append(f) # other deleted it
193 remove.append(f) # other deleted it
198 else:
194 else:
199 # file is created on branch or in working directory
195 # file is created on branch or in working directory
200 if overwrite and f not in umap:
196 if overwrite and f not in umap:
201 repo.ui.debug(_("remote deleted %s, clobbering\n") % f)
197 repo.ui.debug(_("remote deleted %s, clobbering\n") % f)
202 remove.append(f)
198 remove.append(f)
203 elif n == m1.get(f, nullid): # same as parent
199 elif n == m1.get(f, nullid): # same as parent
204 if p2 == pa: # going backwards?
200 if p2 == pa: # going backwards?
205 repo.ui.debug(_("remote deleted %s\n") % f)
201 repo.ui.debug(_("remote deleted %s\n") % f)
206 remove.append(f)
202 remove.append(f)
207 else:
203 else:
208 repo.ui.debug(_("local modified %s, keeping\n") % f)
204 repo.ui.debug(_("local modified %s, keeping\n") % f)
209 else:
205 else:
210 repo.ui.debug(_("working dir created %s, keeping\n") % f)
206 repo.ui.debug(_("working dir created %s, keeping\n") % f)
211
207
212 for f, n in m2.iteritems():
208 for f, n in m2.iteritems():
213 if partial and not partial(f):
209 if partial and not partial(f):
214 continue
210 continue
215 if f[0] == "/":
211 if f[0] == "/":
216 continue
212 continue
217 if f in ma and n != ma[f]:
213 if f in ma and n != ma[f]:
218 r = _("k")
214 r = _("k")
219 if not overwrite and (linear_path or branchmerge):
215 if not overwrite and (linear_path or branchmerge):
220 r = repo.ui.prompt(
216 r = repo.ui.prompt(
221 (_("remote changed %s which local deleted\n") % f) +
217 (_("remote changed %s which local deleted\n") % f) +
222 _("(k)eep or (d)elete?"), _("[kd]"), _("k"))
218 _("(k)eep or (d)elete?"), _("[kd]"), _("k"))
223 if r == _("k"):
219 if r == _("k"):
224 get[f] = (m2.execf(f), n)
220 get[f] = (m2.execf(f), n)
225 elif f not in ma:
221 elif f not in ma:
226 repo.ui.debug(_("remote created %s\n") % f)
222 repo.ui.debug(_("remote created %s\n") % f)
227 get[f] = (m2.execf(f), n)
223 get[f] = (m2.execf(f), n)
228 else:
224 else:
229 if overwrite or p2 == pa: # going backwards?
225 if overwrite or p2 == pa: # going backwards?
230 repo.ui.debug(_("local deleted %s, recreating\n") % f)
226 repo.ui.debug(_("local deleted %s, recreating\n") % f)
231 get[f] = (m2.execf(f), n)
227 get[f] = (m2.execf(f), n)
232 else:
228 else:
233 repo.ui.debug(_("local deleted %s\n") % f)
229 repo.ui.debug(_("local deleted %s\n") % f)
234
230
235 del mw, m1, m2, ma
231 del mw, m1, m2, ma
236
232
237 if overwrite:
233 if overwrite:
238 for f in merge:
234 for f in merge:
239 get[f] = merge[f][:2]
235 get[f] = merge[f][:2]
240 merge = {}
236 merge = {}
241
237
242 if linear_path or overwrite:
238 if linear_path or overwrite:
243 # we don't need to do any magic, just jump to the new rev
239 # we don't need to do any magic, just jump to the new rev
244 p1, p2 = p2, nullid
240 p1, p2 = p2, nullid
245
241
246 xp1 = hex(p1)
242 xp1 = hex(p1)
247 xp2 = hex(p2)
243 xp2 = hex(p2)
248 if p2 == nullid: xxp2 = ''
244 if p2 == nullid: xxp2 = ''
249 else: xxp2 = xp2
245 else: xxp2 = xp2
250
246
251 repo.hook('preupdate', throw=True, parent1=xp1, parent2=xxp2)
247 repo.hook('preupdate', throw=True, parent1=xp1, parent2=xxp2)
252
248
253 # get the files we don't need to change
249 # get the files we don't need to change
254 files = get.keys()
250 files = get.keys()
255 files.sort()
251 files.sort()
256 for f in files:
252 for f in files:
257 flag, node = get[f]
253 flag, node = get[f]
258 if f[0] == "/":
254 if f[0] == "/":
259 continue
255 continue
260 repo.ui.note(_("getting %s\n") % f)
256 repo.ui.note(_("getting %s\n") % f)
261 t = repo.file(f).read(node)
257 t = repo.file(f).read(node)
262 repo.wwrite(f, t)
258 repo.wwrite(f, t)
263 util.set_exec(repo.wjoin(f), flag)
259 util.set_exec(repo.wjoin(f), flag)
264 if not partial:
260 if not partial:
265 if branchmerge:
261 if branchmerge:
266 repo.dirstate.update([f], 'n', st_mtime=-1)
262 repo.dirstate.update([f], 'n', st_mtime=-1)
267 else:
263 else:
268 repo.dirstate.update([f], 'n')
264 repo.dirstate.update([f], 'n')
269
265
270 # merge the tricky bits
266 # merge the tricky bits
271 unresolved = []
267 unresolved = []
272 files = merge.keys()
268 files = merge.keys()
273 files.sort()
269 files.sort()
274 for f in files:
270 for f in files:
275 repo.ui.status(_("merging %s\n") % f)
271 repo.ui.status(_("merging %s\n") % f)
276 flag, my, other = merge[f]
272 flag, my, other = merge[f]
277 ret = merge3(repo, f, my, other, xp1, xp2)
273 ret = merge3(repo, f, my, other, xp1, xp2)
278 if ret:
274 if ret:
279 unresolved.append(f)
275 unresolved.append(f)
280 util.set_exec(repo.wjoin(f), flag)
276 util.set_exec(repo.wjoin(f), flag)
281 if not partial:
277 if not partial:
282 if branchmerge:
278 if branchmerge:
283 # We've done a branch merge, mark this file as merged
279 # We've done a branch merge, mark this file as merged
284 # so that we properly record the merger later
280 # so that we properly record the merger later
285 repo.dirstate.update([f], 'm')
281 repo.dirstate.update([f], 'm')
286 else:
282 else:
287 # We've update-merged a locally modified file, so
283 # We've update-merged a locally modified file, so
288 # we set the dirstate to emulate a normal checkout
284 # we set the dirstate to emulate a normal checkout
289 # of that file some time in the past. Thus our
285 # of that file some time in the past. Thus our
290 # merge will appear as a normal local file
286 # merge will appear as a normal local file
291 # modification.
287 # modification.
292 f_len = len(repo.file(f).read(other))
288 f_len = len(repo.file(f).read(other))
293 repo.dirstate.update([f], 'n', st_size=f_len, st_mtime=-1)
289 repo.dirstate.update([f], 'n', st_size=f_len, st_mtime=-1)
294
290
295 remove.sort()
291 remove.sort()
296 for f in remove:
292 for f in remove:
297 repo.ui.note(_("removing %s\n") % f)
293 repo.ui.note(_("removing %s\n") % f)
298 util.audit_path(f)
294 util.audit_path(f)
299 try:
295 try:
300 util.unlink(repo.wjoin(f))
296 util.unlink(repo.wjoin(f))
301 except OSError, inst:
297 except OSError, inst:
302 if inst.errno != errno.ENOENT:
298 if inst.errno != errno.ENOENT:
303 repo.ui.warn(_("update failed to remove %s: %s!\n") %
299 repo.ui.warn(_("update failed to remove %s: %s!\n") %
304 (f, inst.strerror))
300 (f, inst.strerror))
305 if not partial:
301 if not partial:
306 if branchmerge:
302 if branchmerge:
307 repo.dirstate.update(remove, 'r')
303 repo.dirstate.update(remove, 'r')
308 else:
304 else:
309 repo.dirstate.forget(remove)
305 repo.dirstate.forget(remove)
310
306
311 if not partial:
307 if not partial:
312 repo.dirstate.setparents(p1, p2)
308 repo.dirstate.setparents(p1, p2)
313
309
314 if show_stats:
310 if show_stats:
315 stats = ((len(get), _("updated")),
311 stats = ((len(get), _("updated")),
316 (len(merge) - len(unresolved), _("merged")),
312 (len(merge) - len(unresolved), _("merged")),
317 (len(remove), _("removed")),
313 (len(remove), _("removed")),
318 (len(unresolved), _("unresolved")))
314 (len(unresolved), _("unresolved")))
319 note = ", ".join([_("%d files %s") % s for s in stats])
315 note = ", ".join([_("%d files %s") % s for s in stats])
320 repo.ui.status("%s\n" % note)
316 repo.ui.status("%s\n" % note)
321 if not partial:
317 if not partial:
322 if branchmerge:
318 if branchmerge:
323 if unresolved:
319 if unresolved:
324 repo.ui.status(_("There are unresolved merges,"
320 repo.ui.status(_("There are unresolved merges,"
325 " you can redo the full merge using:\n"
321 " you can redo the full merge using:\n"
326 " hg update -C %s\n"
322 " hg update -C %s\n"
327 " hg merge %s\n"
323 " hg merge %s\n"
328 % (repo.changelog.rev(p1),
324 % (repo.changelog.rev(p1),
329 repo.changelog.rev(p2))))
325 repo.changelog.rev(p2))))
330 elif remind:
326 elif remind:
331 repo.ui.status(_("(branch merge, don't forget to commit)\n"))
327 repo.ui.status(_("(branch merge, don't forget to commit)\n"))
332 elif unresolved:
328 elif unresolved:
333 repo.ui.status(_("There are unresolved merges with"
329 repo.ui.status(_("There are unresolved merges with"
334 " locally modified files.\n"))
330 " locally modified files.\n"))
335
331
336 repo.hook('update', parent1=xp1, parent2=xxp2, error=len(unresolved))
332 repo.hook('update', parent1=xp1, parent2=xxp2, error=len(unresolved))
337 return len(unresolved)
333 return len(unresolved)
338
334
General Comments 0
You need to be logged in to leave comments. Login now