##// END OF EJS Templates
merge: update dirstate correctly for non-branchmerge updates...
Matt Mackall -
r3372:ba7c7408 default
parent child Browse files
Show More
@@ -1,411 +1,412 b''
1 1 # merge.py - directory-level update/merge handling for Mercurial
2 2 #
3 3 # Copyright 2006 Matt Mackall <mpm@selenic.com>
4 4 #
5 5 # This software may be used and distributed according to the terms
6 6 # of the GNU General Public License, incorporated herein by reference.
7 7
8 8 from node import *
9 9 from i18n import gettext as _
10 10 from demandload import *
11 11 demandload(globals(), "errno util os tempfile")
12 12
13 13 def filemerge(repo, fw, fo, wctx, mctx):
14 14 """perform a 3-way merge in the working directory
15 15
16 16 fw = filename in the working directory
17 17 fo = filename in other parent
18 18 wctx, mctx = working and merge changecontexts
19 19 """
20 20
21 21 def temp(prefix, ctx):
22 22 pre = "%s~%s." % (os.path.basename(ctx.path()), prefix)
23 23 (fd, name) = tempfile.mkstemp(prefix=pre)
24 24 f = os.fdopen(fd, "wb")
25 25 repo.wwrite(ctx.path(), ctx.data(), f)
26 26 f.close()
27 27 return name
28 28
29 29 fcm = wctx.filectx(fw)
30 30 fco = mctx.filectx(fo)
31 31
32 32 if not fco.cmp(fcm.data()): # files identical?
33 33 return 0
34 34
35 35 fca = fcm.ancestor(fco)
36 36 if not fca:
37 37 fca = repo.filectx(fw, fileid=-1)
38 38 a = repo.wjoin(fw)
39 39 b = temp("base", fca)
40 40 c = temp("other", fco)
41 41
42 42 if fw != fo:
43 43 repo.ui.status(_("merging %s and %s\n") % (fw, fo))
44 44 else:
45 45 repo.ui.status(_("merging %s\n") % fw)
46 46
47 47 repo.ui.debug(_("my %s other %s ancestor %s\n") % (fcm, fco, fca))
48 48
49 49 cmd = (os.environ.get("HGMERGE") or repo.ui.config("ui", "merge")
50 50 or "hgmerge")
51 51 r = util.system('%s "%s" "%s" "%s"' % (cmd, a, b, c), cwd=repo.root,
52 52 environ={'HG_FILE': fw,
53 53 'HG_MY_NODE': str(wctx.parents()[0]),
54 54 'HG_OTHER_NODE': str(mctx)})
55 55 if r:
56 56 repo.ui.warn(_("merging %s failed!\n") % fw)
57 57
58 58 os.unlink(b)
59 59 os.unlink(c)
60 60 return r
61 61
62 62 def checkunknown(wctx, mctx):
63 63 "check for collisions between unknown files and files in mctx"
64 64 man = mctx.manifest()
65 65 for f in wctx.unknown():
66 66 if f in man:
67 67 if mctx.filectx(f).cmp(wctx.filectx(f).data()):
68 68 raise util.Abort(_("'%s' already exists in the working"
69 69 " dir and differs from remote") % f)
70 70
71 71 def forgetremoved(wctx, mctx):
72 72 """
73 73 Forget removed files
74 74
75 75 If we're jumping between revisions (as opposed to merging), and if
76 76 neither the working directory nor the target rev has the file,
77 77 then we need to remove it from the dirstate, to prevent the
78 78 dirstate from listing the file when it is no longer in the
79 79 manifest.
80 80 """
81 81
82 82 action = []
83 83 man = mctx.manifest()
84 84 for f in wctx.deleted() + wctx.removed():
85 85 if f not in man:
86 86 action.append((f, "f"))
87 87
88 88 return action
89 89
90 90 def nonoverlap(d1, d2, d3):
91 91 "Return list of elements in d1 not in d2 or d3"
92 92
93 93 l = []
94 94 for d in d1:
95 95 if d not in d3 and d not in d2:
96 96 l.append(d)
97 97
98 98 l.sort()
99 99 return l
100 100
101 101 def findold(fctx, limit):
102 102 "find files that path was copied from, back to linkrev limit"
103 103
104 104 old = {}
105 105 orig = fctx.path()
106 106 visit = [fctx]
107 107 while visit:
108 108 fc = visit.pop()
109 109 if fc.rev() < limit:
110 110 continue
111 111 if fc.path() != orig and fc.path() not in old:
112 112 old[fc.path()] = 1
113 113 visit += fc.parents()
114 114
115 115 old = old.keys()
116 116 old.sort()
117 117 return old
118 118
119 119 def findcopies(repo, m1, m2, ma, limit):
120 120 """
121 121 Find moves and copies between m1 and m2 back to limit linkrev
122 122 """
123 123
124 124 if not repo.ui.configbool("merge", "followcopies", True):
125 125 return {}
126 126
127 127 # avoid silly behavior for update from empty dir
128 128 if not m1:
129 129 return {}
130 130
131 131 dcopies = repo.dirstate.copies()
132 132 copy = {}
133 133 match = {}
134 134 u1 = nonoverlap(m1, m2, ma)
135 135 u2 = nonoverlap(m2, m1, ma)
136 136 ctx = util.cachefunc(lambda f,n: repo.filectx(f, fileid=n[:20]))
137 137
138 138 def checkpair(c, f2, man):
139 139 ''' check if an apparent pair actually matches '''
140 140 c2 = ctx(f2, man[f2])
141 141 ca = c.ancestor(c2)
142 142 if ca and ca.path() == c.path() or ca.path() == c2.path():
143 143 copy[c.path()] = f2
144 144 copy[f2] = c.path()
145 145
146 146 for f in u1:
147 147 c = ctx(dcopies.get(f, f), m1[f])
148 148 for of in findold(c, limit):
149 149 if of in m2:
150 150 checkpair(c, of, m2)
151 151 else:
152 152 match.setdefault(of, []).append(f)
153 153
154 154 for f in u2:
155 155 c = ctx(f, m2[f])
156 156 for of in findold(c, limit):
157 157 if of in m1:
158 158 checkpair(c, of, m1)
159 159 elif of in match:
160 160 for mf in match[of]:
161 161 checkpair(c, mf, m1)
162 162
163 163 return copy
164 164
165 165 def manifestmerge(repo, p1, p2, pa, overwrite, partial):
166 166 """
167 167 Merge p1 and p2 with ancestor ma and generate merge action list
168 168
169 169 overwrite = whether we clobber working files
170 170 partial = function to filter file lists
171 171 """
172 172
173 173 repo.ui.note(_("resolving manifests\n"))
174 174 repo.ui.debug(_(" overwrite %s partial %s\n") % (overwrite, bool(partial)))
175 175 repo.ui.debug(_(" ancestor %s local %s remote %s\n") % (pa, p1, p2))
176 176
177 177 m1 = p1.manifest()
178 178 m2 = p2.manifest()
179 179 ma = pa.manifest()
180 180 backwards = (pa == p2)
181 181 action = []
182 182 copy = {}
183 183
184 184 def fmerge(f, f2=None, fa=None):
185 185 """merge executable flags"""
186 186 if not f2:
187 187 f2 = f
188 188 fa = f
189 189 a, b, c = ma.execf(fa), m1.execf(f), m2.execf(f2)
190 190 return ((a^b) | (a^c)) ^ a
191 191
192 192 def act(msg, m, f, *args):
193 193 repo.ui.debug(" %s: %s -> %s\n" % (f, msg, m))
194 194 action.append((f, m) + args)
195 195
196 196 if not (backwards or overwrite):
197 197 copy = findcopies(repo, m1, m2, ma, pa.rev())
198 198
199 199 # Compare manifests
200 200 for f, n in m1.iteritems():
201 201 if partial and not partial(f):
202 202 continue
203 203 if f in m2:
204 204 # are files different?
205 205 if n != m2[f]:
206 206 a = ma.get(f, nullid)
207 207 # are both different from the ancestor?
208 208 if not overwrite and n != a and m2[f] != a:
209 209 act("versions differ", "m", f, f, f, fmerge(f), False)
210 210 # are we clobbering?
211 211 # is remote's version newer?
212 212 # or are we going back in time and clean?
213 213 elif overwrite or m2[f] != a or (backwards and not n[20:]):
214 214 act("remote is newer", "g", f, m2.execf(f))
215 215 # local is newer, not overwrite, check mode bits
216 216 elif fmerge(f) != m1.execf(f):
217 217 act("update permissions", "e", f, m2.execf(f))
218 218 # contents same, check mode bits
219 219 elif m1.execf(f) != m2.execf(f):
220 220 if overwrite or fmerge(f) != m1.execf(f):
221 221 act("update permissions", "e", f, m2.execf(f))
222 222 elif f in copy:
223 223 f2 = copy[f]
224 224 if f in ma: # case 3,20 A/B/A
225 225 act("remote moved", "m", f, f2, f2, fmerge(f, f2, f), True)
226 226 else:
227 227 if f2 in m1: # case 2 A,B/B/B
228 228 act("local copied", "m",
229 229 f, f2, f, fmerge(f, f2, f2), False)
230 230 else: # case 4,21 A/B/B
231 231 act("local moved", "m",
232 232 f, f2, f, fmerge(f, f2, f2), False)
233 233 elif f in ma:
234 234 if n != ma[f] and not overwrite:
235 235 if repo.ui.prompt(
236 236 (_(" local changed %s which remote deleted\n") % f) +
237 237 _("(k)eep or (d)elete?"), _("[kd]"), _("k")) == _("d"):
238 238 act("prompt delete", "r", f)
239 239 else:
240 240 act("other deleted", "r", f)
241 241 else:
242 242 # file is created on branch or in working directory
243 243 if (overwrite and n[20:] != "u") or (backwards and not n[20:]):
244 244 act("remote deleted", "r", f)
245 245
246 246 for f, n in m2.iteritems():
247 247 if partial and not partial(f):
248 248 continue
249 249 if f in m1:
250 250 continue
251 251 if f in copy:
252 252 f2 = copy[f]
253 253 if f2 not in m2: # already seen
254 254 continue
255 255 # rename case 1, A/A,B/A
256 256 act("remote copied", "m", f2, f, f, fmerge(f2, f, f2), False)
257 257 elif f in ma:
258 258 if overwrite or backwards:
259 259 act("recreating", "g", f, m2.execf(f))
260 260 elif n != ma[f]:
261 261 if repo.ui.prompt(
262 262 (_("remote changed %s which local deleted\n") % f) +
263 263 _("(k)eep or (d)elete?"), _("[kd]"), _("k")) == _("k"):
264 264 act("prompt recreating", "g", f, m2.execf(f))
265 265 else:
266 266 act("remote created", "g", f, m2.execf(f))
267 267
268 268 return action
269 269
270 270 def applyupdates(repo, action, wctx, mctx):
271 271 "apply the merge action list to the working directory"
272 272
273 273 updated, merged, removed, unresolved = 0, 0, 0, 0
274 274 action.sort()
275 275 for a in action:
276 276 f, m = a[:2]
277 277 if f[0] == "/":
278 278 continue
279 279 if m == "r": # remove
280 280 repo.ui.note(_("removing %s\n") % f)
281 281 util.audit_path(f)
282 282 try:
283 283 util.unlink(repo.wjoin(f))
284 284 except OSError, inst:
285 285 if inst.errno != errno.ENOENT:
286 286 repo.ui.warn(_("update failed to remove %s: %s!\n") %
287 287 (f, inst.strerror))
288 288 removed +=1
289 289 elif m == "m": # merge
290 290 f2, fd, flag, move = a[2:]
291 291 if filemerge(repo, f, f2, wctx, mctx):
292 292 unresolved += 1
293 293 else:
294 294 merged += 1
295 295 if f != fd:
296 296 repo.ui.debug(_("copying %s to %s\n") % (f, fd))
297 297 repo.wwrite(fd, repo.wread(f))
298 298 if move:
299 299 repo.ui.debug(_("removing %s\n") % f)
300 300 os.unlink(repo.wjoin(f))
301 301 util.set_exec(repo.wjoin(fd), flag)
302 302 elif m == "g": # get
303 303 flag = a[2]
304 304 repo.ui.note(_("getting %s\n") % f)
305 305 t = mctx.filectx(f).data()
306 306 repo.wwrite(f, t)
307 307 util.set_exec(repo.wjoin(f), flag)
308 308 updated += 1
309 309 elif m == "e": # exec
310 310 flag = a[2]
311 311 util.set_exec(repo.wjoin(f), flag)
312 312
313 313 return updated, merged, removed, unresolved
314 314
315 def recordupdates(repo, action, branchmerge, mctx):
315 def recordupdates(repo, action, branchmerge):
316 316 "record merge actions to the dirstate"
317 317
318 318 for a in action:
319 319 f, m = a[:2]
320 320 if m == "r": # remove
321 321 if branchmerge:
322 322 repo.dirstate.update([f], 'r')
323 323 else:
324 324 repo.dirstate.forget([f])
325 325 elif m == "f": # forget
326 326 repo.dirstate.forget([f])
327 327 elif m == "g": # get
328 328 if branchmerge:
329 329 repo.dirstate.update([f], 'n', st_mtime=-1)
330 330 else:
331 331 repo.dirstate.update([f], 'n')
332 332 elif m == "m": # merge
333 333 f2, fd, flag, move = a[2:]
334 334 if branchmerge:
335 335 # We've done a branch merge, mark this file as merged
336 336 # so that we properly record the merger later
337 337 repo.dirstate.update([fd], 'm')
338 else:
339 # We've update-merged a locally modified file, so
340 # we set the dirstate to emulate a normal checkout
341 # of that file some time in the past. Thus our
342 # merge will appear as a normal local file
343 # modification.
344 f_len = mctx.filectx(f).size()
345 repo.dirstate.update([fd], 'n', st_size=f_len, st_mtime=-1)
346 338 if f != f2: # copy/rename
347 339 if move:
348 340 repo.dirstate.update([f], 'r')
349 341 if f != fd:
350 342 repo.dirstate.copy(f, fd)
351 343 else:
352 344 repo.dirstate.copy(f2, fd)
345 else:
346 # We've update-merged a locally modified file, so
347 # we set the dirstate to emulate a normal checkout
348 # of that file some time in the past. Thus our
349 # merge will appear as a normal local file
350 # modification.
351 repo.dirstate.update([fd], 'n', st_size=-1, st_mtime=-1)
352 if move:
353 repo.dirstate.forget([f])
353 354
354 355 def update(repo, node, branchmerge, force, partial, wlock):
355 356 """
356 357 Perform a merge between the working directory and the given node
357 358
358 359 branchmerge = whether to merge between branches
359 360 force = whether to force branch merging or file overwriting
360 361 partial = a function to filter file lists (dirstate not updated)
361 362 wlock = working dir lock, if already held
362 363 """
363 364
364 365 if not wlock:
365 366 wlock = repo.wlock()
366 367
367 368 overwrite = force and not branchmerge
368 369 forcemerge = force and branchmerge
369 370 wc = repo.workingctx()
370 371 pl = wc.parents()
371 372 p1, p2 = pl[0], repo.changectx(node)
372 373 pa = p1.ancestor(p2)
373 374 fp1, fp2, xp1, xp2 = p1.node(), p2.node(), str(p1), str(p2)
374 375
375 376 ### check phase
376 377 if not overwrite and len(pl) > 1:
377 378 raise util.Abort(_("outstanding uncommitted merges"))
378 379 if pa == p1 or pa == p2: # is there a linear path from p1 to p2?
379 380 if branchmerge:
380 381 raise util.Abort(_("there is nothing to merge, just use "
381 382 "'hg update' or look at 'hg heads'"))
382 383 elif not (overwrite or branchmerge):
383 384 raise util.Abort(_("update spans branches, use 'hg merge' "
384 385 "or 'hg update -C' to lose changes"))
385 386 if branchmerge and not forcemerge:
386 387 if wc.modified() or wc.added() or wc.removed():
387 388 raise util.Abort(_("outstanding uncommitted changes"))
388 389
389 390 ### calculate phase
390 391 action = []
391 392 if not force:
392 393 checkunknown(wc, p2)
393 394 if not branchmerge:
394 395 action += forgetremoved(wc, p2)
395 396 action += manifestmerge(repo, wc, p2, pa, overwrite, partial)
396 397
397 398 ### apply phase
398 399 if not branchmerge: # just jump to the new rev
399 400 fp1, fp2, xp1, xp2 = fp2, nullid, xp2, ''
400 401 if not partial:
401 402 repo.hook('preupdate', throw=True, parent1=xp1, parent2=xp2)
402 403
403 404 stats = applyupdates(repo, action, wc, p2)
404 405
405 406 if not partial:
406 recordupdates(repo, action, branchmerge, p2)
407 recordupdates(repo, action, branchmerge)
407 408 repo.dirstate.setparents(fp1, fp2)
408 409 repo.hook('update', parent1=xp1, parent2=xp2, error=stats[3])
409 410
410 411 return stats
411 412
General Comments 0
You need to be logged in to leave comments. Login now