##// END OF EJS Templates
changegroup: pass function to resolve delta parents into constructor...
Gregory Szorc -
r39011:87b737b7 default
parent child Browse files
Show More
@@ -1,1406 +1,1411
1 1 # changegroup.py - Mercurial changegroup manipulation functions
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 of the
6 6 # GNU General Public License version 2 or any later version.
7 7
8 8 from __future__ import absolute_import
9 9
10 10 import os
11 11 import struct
12 12 import weakref
13 13
14 14 from .i18n import _
15 15 from .node import (
16 16 hex,
17 17 nullid,
18 18 nullrev,
19 19 short,
20 20 )
21 21
22 22 from .thirdparty import (
23 23 attr,
24 24 )
25 25
26 26 from . import (
27 27 dagutil,
28 28 error,
29 29 manifest,
30 30 match as matchmod,
31 31 mdiff,
32 32 phases,
33 33 pycompat,
34 34 repository,
35 35 revlog,
36 36 util,
37 37 )
38 38
39 39 from .utils import (
40 40 stringutil,
41 41 )
42 42
43 43 _CHANGEGROUPV1_DELTA_HEADER = struct.Struct("20s20s20s20s")
44 44 _CHANGEGROUPV2_DELTA_HEADER = struct.Struct("20s20s20s20s20s")
45 45 _CHANGEGROUPV3_DELTA_HEADER = struct.Struct(">20s20s20s20s20sH")
46 46
47 47 LFS_REQUIREMENT = 'lfs'
48 48
49 49 readexactly = util.readexactly
50 50
51 51 def getchunk(stream):
52 52 """return the next chunk from stream as a string"""
53 53 d = readexactly(stream, 4)
54 54 l = struct.unpack(">l", d)[0]
55 55 if l <= 4:
56 56 if l:
57 57 raise error.Abort(_("invalid chunk length %d") % l)
58 58 return ""
59 59 return readexactly(stream, l - 4)
60 60
61 61 def chunkheader(length):
62 62 """return a changegroup chunk header (string)"""
63 63 return struct.pack(">l", length + 4)
64 64
65 65 def closechunk():
66 66 """return a changegroup chunk header (string) for a zero-length chunk"""
67 67 return struct.pack(">l", 0)
68 68
69 69 def writechunks(ui, chunks, filename, vfs=None):
70 70 """Write chunks to a file and return its filename.
71 71
72 72 The stream is assumed to be a bundle file.
73 73 Existing files will not be overwritten.
74 74 If no filename is specified, a temporary file is created.
75 75 """
76 76 fh = None
77 77 cleanup = None
78 78 try:
79 79 if filename:
80 80 if vfs:
81 81 fh = vfs.open(filename, "wb")
82 82 else:
83 83 # Increase default buffer size because default is usually
84 84 # small (4k is common on Linux).
85 85 fh = open(filename, "wb", 131072)
86 86 else:
87 87 fd, filename = pycompat.mkstemp(prefix="hg-bundle-", suffix=".hg")
88 88 fh = os.fdopen(fd, r"wb")
89 89 cleanup = filename
90 90 for c in chunks:
91 91 fh.write(c)
92 92 cleanup = None
93 93 return filename
94 94 finally:
95 95 if fh is not None:
96 96 fh.close()
97 97 if cleanup is not None:
98 98 if filename and vfs:
99 99 vfs.unlink(cleanup)
100 100 else:
101 101 os.unlink(cleanup)
102 102
103 103 class cg1unpacker(object):
104 104 """Unpacker for cg1 changegroup streams.
105 105
106 106 A changegroup unpacker handles the framing of the revision data in
107 107 the wire format. Most consumers will want to use the apply()
108 108 method to add the changes from the changegroup to a repository.
109 109
110 110 If you're forwarding a changegroup unmodified to another consumer,
111 111 use getchunks(), which returns an iterator of changegroup
112 112 chunks. This is mostly useful for cases where you need to know the
113 113 data stream has ended by observing the end of the changegroup.
114 114
115 115 deltachunk() is useful only if you're applying delta data. Most
116 116 consumers should prefer apply() instead.
117 117
118 118 A few other public methods exist. Those are used only for
119 119 bundlerepo and some debug commands - their use is discouraged.
120 120 """
121 121 deltaheader = _CHANGEGROUPV1_DELTA_HEADER
122 122 deltaheadersize = deltaheader.size
123 123 version = '01'
124 124 _grouplistcount = 1 # One list of files after the manifests
125 125
126 126 def __init__(self, fh, alg, extras=None):
127 127 if alg is None:
128 128 alg = 'UN'
129 129 if alg not in util.compengines.supportedbundletypes:
130 130 raise error.Abort(_('unknown stream compression type: %s')
131 131 % alg)
132 132 if alg == 'BZ':
133 133 alg = '_truncatedBZ'
134 134
135 135 compengine = util.compengines.forbundletype(alg)
136 136 self._stream = compengine.decompressorreader(fh)
137 137 self._type = alg
138 138 self.extras = extras or {}
139 139 self.callback = None
140 140
141 141 # These methods (compressed, read, seek, tell) all appear to only
142 142 # be used by bundlerepo, but it's a little hard to tell.
143 143 def compressed(self):
144 144 return self._type is not None and self._type != 'UN'
145 145 def read(self, l):
146 146 return self._stream.read(l)
147 147 def seek(self, pos):
148 148 return self._stream.seek(pos)
149 149 def tell(self):
150 150 return self._stream.tell()
151 151 def close(self):
152 152 return self._stream.close()
153 153
154 154 def _chunklength(self):
155 155 d = readexactly(self._stream, 4)
156 156 l = struct.unpack(">l", d)[0]
157 157 if l <= 4:
158 158 if l:
159 159 raise error.Abort(_("invalid chunk length %d") % l)
160 160 return 0
161 161 if self.callback:
162 162 self.callback()
163 163 return l - 4
164 164
165 165 def changelogheader(self):
166 166 """v10 does not have a changelog header chunk"""
167 167 return {}
168 168
169 169 def manifestheader(self):
170 170 """v10 does not have a manifest header chunk"""
171 171 return {}
172 172
173 173 def filelogheader(self):
174 174 """return the header of the filelogs chunk, v10 only has the filename"""
175 175 l = self._chunklength()
176 176 if not l:
177 177 return {}
178 178 fname = readexactly(self._stream, l)
179 179 return {'filename': fname}
180 180
181 181 def _deltaheader(self, headertuple, prevnode):
182 182 node, p1, p2, cs = headertuple
183 183 if prevnode is None:
184 184 deltabase = p1
185 185 else:
186 186 deltabase = prevnode
187 187 flags = 0
188 188 return node, p1, p2, deltabase, cs, flags
189 189
190 190 def deltachunk(self, prevnode):
191 191 l = self._chunklength()
192 192 if not l:
193 193 return {}
194 194 headerdata = readexactly(self._stream, self.deltaheadersize)
195 195 header = self.deltaheader.unpack(headerdata)
196 196 delta = readexactly(self._stream, l - self.deltaheadersize)
197 197 node, p1, p2, deltabase, cs, flags = self._deltaheader(header, prevnode)
198 198 return (node, p1, p2, cs, deltabase, delta, flags)
199 199
200 200 def getchunks(self):
201 201 """returns all the chunks contains in the bundle
202 202
203 203 Used when you need to forward the binary stream to a file or another
204 204 network API. To do so, it parse the changegroup data, otherwise it will
205 205 block in case of sshrepo because it don't know the end of the stream.
206 206 """
207 207 # For changegroup 1 and 2, we expect 3 parts: changelog, manifestlog,
208 208 # and a list of filelogs. For changegroup 3, we expect 4 parts:
209 209 # changelog, manifestlog, a list of tree manifestlogs, and a list of
210 210 # filelogs.
211 211 #
212 212 # Changelog and manifestlog parts are terminated with empty chunks. The
213 213 # tree and file parts are a list of entry sections. Each entry section
214 214 # is a series of chunks terminating in an empty chunk. The list of these
215 215 # entry sections is terminated in yet another empty chunk, so we know
216 216 # we've reached the end of the tree/file list when we reach an empty
217 217 # chunk that was proceeded by no non-empty chunks.
218 218
219 219 parts = 0
220 220 while parts < 2 + self._grouplistcount:
221 221 noentries = True
222 222 while True:
223 223 chunk = getchunk(self)
224 224 if not chunk:
225 225 # The first two empty chunks represent the end of the
226 226 # changelog and the manifestlog portions. The remaining
227 227 # empty chunks represent either A) the end of individual
228 228 # tree or file entries in the file list, or B) the end of
229 229 # the entire list. It's the end of the entire list if there
230 230 # were no entries (i.e. noentries is True).
231 231 if parts < 2:
232 232 parts += 1
233 233 elif noentries:
234 234 parts += 1
235 235 break
236 236 noentries = False
237 237 yield chunkheader(len(chunk))
238 238 pos = 0
239 239 while pos < len(chunk):
240 240 next = pos + 2**20
241 241 yield chunk[pos:next]
242 242 pos = next
243 243 yield closechunk()
244 244
245 245 def _unpackmanifests(self, repo, revmap, trp, prog):
246 246 self.callback = prog.increment
247 247 # no need to check for empty manifest group here:
248 248 # if the result of the merge of 1 and 2 is the same in 3 and 4,
249 249 # no new manifest will be created and the manifest group will
250 250 # be empty during the pull
251 251 self.manifestheader()
252 252 deltas = self.deltaiter()
253 253 repo.manifestlog.addgroup(deltas, revmap, trp)
254 254 prog.complete()
255 255 self.callback = None
256 256
257 257 def apply(self, repo, tr, srctype, url, targetphase=phases.draft,
258 258 expectedtotal=None):
259 259 """Add the changegroup returned by source.read() to this repo.
260 260 srctype is a string like 'push', 'pull', or 'unbundle'. url is
261 261 the URL of the repo where this changegroup is coming from.
262 262
263 263 Return an integer summarizing the change to this repo:
264 264 - nothing changed or no source: 0
265 265 - more heads than before: 1+added heads (2..n)
266 266 - fewer heads than before: -1-removed heads (-2..-n)
267 267 - number of heads stays the same: 1
268 268 """
269 269 repo = repo.unfiltered()
270 270 def csmap(x):
271 271 repo.ui.debug("add changeset %s\n" % short(x))
272 272 return len(cl)
273 273
274 274 def revmap(x):
275 275 return cl.rev(x)
276 276
277 277 changesets = files = revisions = 0
278 278
279 279 try:
280 280 # The transaction may already carry source information. In this
281 281 # case we use the top level data. We overwrite the argument
282 282 # because we need to use the top level value (if they exist)
283 283 # in this function.
284 284 srctype = tr.hookargs.setdefault('source', srctype)
285 285 url = tr.hookargs.setdefault('url', url)
286 286 repo.hook('prechangegroup',
287 287 throw=True, **pycompat.strkwargs(tr.hookargs))
288 288
289 289 # write changelog data to temp files so concurrent readers
290 290 # will not see an inconsistent view
291 291 cl = repo.changelog
292 292 cl.delayupdate(tr)
293 293 oldheads = set(cl.heads())
294 294
295 295 trp = weakref.proxy(tr)
296 296 # pull off the changeset group
297 297 repo.ui.status(_("adding changesets\n"))
298 298 clstart = len(cl)
299 299 progress = repo.ui.makeprogress(_('changesets'), unit=_('chunks'),
300 300 total=expectedtotal)
301 301 self.callback = progress.increment
302 302
303 303 efiles = set()
304 304 def onchangelog(cl, node):
305 305 efiles.update(cl.readfiles(node))
306 306
307 307 self.changelogheader()
308 308 deltas = self.deltaiter()
309 309 cgnodes = cl.addgroup(deltas, csmap, trp, addrevisioncb=onchangelog)
310 310 efiles = len(efiles)
311 311
312 312 if not cgnodes:
313 313 repo.ui.develwarn('applied empty changegroup',
314 314 config='warn-empty-changegroup')
315 315 clend = len(cl)
316 316 changesets = clend - clstart
317 317 progress.complete()
318 318 self.callback = None
319 319
320 320 # pull off the manifest group
321 321 repo.ui.status(_("adding manifests\n"))
322 322 # We know that we'll never have more manifests than we had
323 323 # changesets.
324 324 progress = repo.ui.makeprogress(_('manifests'), unit=_('chunks'),
325 325 total=changesets)
326 326 self._unpackmanifests(repo, revmap, trp, progress)
327 327
328 328 needfiles = {}
329 329 if repo.ui.configbool('server', 'validate'):
330 330 cl = repo.changelog
331 331 ml = repo.manifestlog
332 332 # validate incoming csets have their manifests
333 333 for cset in pycompat.xrange(clstart, clend):
334 334 mfnode = cl.changelogrevision(cset).manifest
335 335 mfest = ml[mfnode].readdelta()
336 336 # store file cgnodes we must see
337 337 for f, n in mfest.iteritems():
338 338 needfiles.setdefault(f, set()).add(n)
339 339
340 340 # process the files
341 341 repo.ui.status(_("adding file changes\n"))
342 342 newrevs, newfiles = _addchangegroupfiles(
343 343 repo, self, revmap, trp, efiles, needfiles)
344 344 revisions += newrevs
345 345 files += newfiles
346 346
347 347 deltaheads = 0
348 348 if oldheads:
349 349 heads = cl.heads()
350 350 deltaheads = len(heads) - len(oldheads)
351 351 for h in heads:
352 352 if h not in oldheads and repo[h].closesbranch():
353 353 deltaheads -= 1
354 354 htext = ""
355 355 if deltaheads:
356 356 htext = _(" (%+d heads)") % deltaheads
357 357
358 358 repo.ui.status(_("added %d changesets"
359 359 " with %d changes to %d files%s\n")
360 360 % (changesets, revisions, files, htext))
361 361 repo.invalidatevolatilesets()
362 362
363 363 if changesets > 0:
364 364 if 'node' not in tr.hookargs:
365 365 tr.hookargs['node'] = hex(cl.node(clstart))
366 366 tr.hookargs['node_last'] = hex(cl.node(clend - 1))
367 367 hookargs = dict(tr.hookargs)
368 368 else:
369 369 hookargs = dict(tr.hookargs)
370 370 hookargs['node'] = hex(cl.node(clstart))
371 371 hookargs['node_last'] = hex(cl.node(clend - 1))
372 372 repo.hook('pretxnchangegroup',
373 373 throw=True, **pycompat.strkwargs(hookargs))
374 374
375 375 added = [cl.node(r) for r in pycompat.xrange(clstart, clend)]
376 376 phaseall = None
377 377 if srctype in ('push', 'serve'):
378 378 # Old servers can not push the boundary themselves.
379 379 # New servers won't push the boundary if changeset already
380 380 # exists locally as secret
381 381 #
382 382 # We should not use added here but the list of all change in
383 383 # the bundle
384 384 if repo.publishing():
385 385 targetphase = phaseall = phases.public
386 386 else:
387 387 # closer target phase computation
388 388
389 389 # Those changesets have been pushed from the
390 390 # outside, their phases are going to be pushed
391 391 # alongside. Therefor `targetphase` is
392 392 # ignored.
393 393 targetphase = phaseall = phases.draft
394 394 if added:
395 395 phases.registernew(repo, tr, targetphase, added)
396 396 if phaseall is not None:
397 397 phases.advanceboundary(repo, tr, phaseall, cgnodes)
398 398
399 399 if changesets > 0:
400 400
401 401 def runhooks():
402 402 # These hooks run when the lock releases, not when the
403 403 # transaction closes. So it's possible for the changelog
404 404 # to have changed since we last saw it.
405 405 if clstart >= len(repo):
406 406 return
407 407
408 408 repo.hook("changegroup", **pycompat.strkwargs(hookargs))
409 409
410 410 for n in added:
411 411 args = hookargs.copy()
412 412 args['node'] = hex(n)
413 413 del args['node_last']
414 414 repo.hook("incoming", **pycompat.strkwargs(args))
415 415
416 416 newheads = [h for h in repo.heads()
417 417 if h not in oldheads]
418 418 repo.ui.log("incoming",
419 419 "%d incoming changes - new heads: %s\n",
420 420 len(added),
421 421 ', '.join([hex(c[:6]) for c in newheads]))
422 422
423 423 tr.addpostclose('changegroup-runhooks-%020i' % clstart,
424 424 lambda tr: repo._afterlock(runhooks))
425 425 finally:
426 426 repo.ui.flush()
427 427 # never return 0 here:
428 428 if deltaheads < 0:
429 429 ret = deltaheads - 1
430 430 else:
431 431 ret = deltaheads + 1
432 432 return ret
433 433
434 434 def deltaiter(self):
435 435 """
436 436 returns an iterator of the deltas in this changegroup
437 437
438 438 Useful for passing to the underlying storage system to be stored.
439 439 """
440 440 chain = None
441 441 for chunkdata in iter(lambda: self.deltachunk(chain), {}):
442 442 # Chunkdata: (node, p1, p2, cs, deltabase, delta, flags)
443 443 yield chunkdata
444 444 chain = chunkdata[0]
445 445
446 446 class cg2unpacker(cg1unpacker):
447 447 """Unpacker for cg2 streams.
448 448
449 449 cg2 streams add support for generaldelta, so the delta header
450 450 format is slightly different. All other features about the data
451 451 remain the same.
452 452 """
453 453 deltaheader = _CHANGEGROUPV2_DELTA_HEADER
454 454 deltaheadersize = deltaheader.size
455 455 version = '02'
456 456
457 457 def _deltaheader(self, headertuple, prevnode):
458 458 node, p1, p2, deltabase, cs = headertuple
459 459 flags = 0
460 460 return node, p1, p2, deltabase, cs, flags
461 461
462 462 class cg3unpacker(cg2unpacker):
463 463 """Unpacker for cg3 streams.
464 464
465 465 cg3 streams add support for exchanging treemanifests and revlog
466 466 flags. It adds the revlog flags to the delta header and an empty chunk
467 467 separating manifests and files.
468 468 """
469 469 deltaheader = _CHANGEGROUPV3_DELTA_HEADER
470 470 deltaheadersize = deltaheader.size
471 471 version = '03'
472 472 _grouplistcount = 2 # One list of manifests and one list of files
473 473
474 474 def _deltaheader(self, headertuple, prevnode):
475 475 node, p1, p2, deltabase, cs, flags = headertuple
476 476 return node, p1, p2, deltabase, cs, flags
477 477
478 478 def _unpackmanifests(self, repo, revmap, trp, prog):
479 479 super(cg3unpacker, self)._unpackmanifests(repo, revmap, trp, prog)
480 480 for chunkdata in iter(self.filelogheader, {}):
481 481 # If we get here, there are directory manifests in the changegroup
482 482 d = chunkdata["filename"]
483 483 repo.ui.debug("adding %s revisions\n" % d)
484 484 dirlog = repo.manifestlog._revlog.dirlog(d)
485 485 deltas = self.deltaiter()
486 486 if not dirlog.addgroup(deltas, revmap, trp):
487 487 raise error.Abort(_("received dir revlog group is empty"))
488 488
489 489 class headerlessfixup(object):
490 490 def __init__(self, fh, h):
491 491 self._h = h
492 492 self._fh = fh
493 493 def read(self, n):
494 494 if self._h:
495 495 d, self._h = self._h[:n], self._h[n:]
496 496 if len(d) < n:
497 497 d += readexactly(self._fh, n - len(d))
498 498 return d
499 499 return readexactly(self._fh, n)
500 500
501 501 @attr.s(slots=True, frozen=True)
502 502 class revisiondelta(object):
503 503 """Describes a delta entry in a changegroup.
504 504
505 505 Captured data is sufficient to serialize the delta into multiple
506 506 formats.
507 507 """
508 508 # 20 byte node of this revision.
509 509 node = attr.ib()
510 510 # 20 byte nodes of parent revisions.
511 511 p1node = attr.ib()
512 512 p2node = attr.ib()
513 513 # 20 byte node of node this delta is against.
514 514 basenode = attr.ib()
515 515 # 20 byte node of changeset revision this delta is associated with.
516 516 linknode = attr.ib()
517 517 # 2 bytes of flags to apply to revision data.
518 518 flags = attr.ib()
519 519 # Iterable of chunks holding raw delta data.
520 520 deltachunks = attr.ib()
521 521
522 522 class cgpacker(object):
523 523 def __init__(self, repo, filematcher, version, allowreorder,
524 useprevdelta, builddeltaheader, manifestsend,
524 deltaparentfn, builddeltaheader, manifestsend,
525 525 bundlecaps=None, ellipses=False,
526 526 shallow=False, ellipsisroots=None, fullnodes=None):
527 527 """Given a source repo, construct a bundler.
528 528
529 529 filematcher is a matcher that matches on files to include in the
530 530 changegroup. Used to facilitate sparse changegroups.
531 531
532 532 allowreorder controls whether reordering of revisions is allowed.
533 533 This value is used when ``bundle.reorder`` is ``auto`` or isn't
534 534 set.
535 535
536 useprevdelta controls whether revisions should always delta against
537 the previous revision in the changegroup.
536 deltaparentfn is a callable that resolves the delta parent for
537 a specific revision.
538 538
539 539 builddeltaheader is a callable that constructs the header for a group
540 540 delta.
541 541
542 542 manifestsend is a chunk to send after manifests have been fully emitted.
543 543
544 544 ellipses indicates whether ellipsis serving mode is enabled.
545 545
546 546 bundlecaps is optional and can be used to specify the set of
547 547 capabilities which can be used to build the bundle. While bundlecaps is
548 548 unused in core Mercurial, extensions rely on this feature to communicate
549 549 capabilities to customize the changegroup packer.
550 550
551 551 shallow indicates whether shallow data might be sent. The packer may
552 552 need to pack file contents not introduced by the changes being packed.
553 553
554 554 fullnodes is the list of nodes which should not be ellipsis nodes. We
555 555 store this rather than the set of nodes that should be ellipsis because
556 556 for very large histories we expect this to be significantly smaller.
557 557 """
558 558 assert filematcher
559 559 self._filematcher = filematcher
560 560
561 561 self.version = version
562 self._useprevdelta = useprevdelta
562 self._deltaparentfn = deltaparentfn
563 563 self._builddeltaheader = builddeltaheader
564 564 self._manifestsend = manifestsend
565 565 self._ellipses = ellipses
566 566
567 567 # Set of capabilities we can use to build the bundle.
568 568 if bundlecaps is None:
569 569 bundlecaps = set()
570 570 self._bundlecaps = bundlecaps
571 571 self._isshallow = shallow
572 572 self._fullnodes = fullnodes
573 573
574 574 # Maps ellipsis revs to their roots at the changelog level.
575 575 self._precomputedellipsis = ellipsisroots
576 576
577 577 # experimental config: bundle.reorder
578 578 reorder = repo.ui.config('bundle', 'reorder')
579 579 if reorder == 'auto':
580 580 self._reorder = allowreorder
581 581 else:
582 582 self._reorder = stringutil.parsebool(reorder)
583 583
584 584 self._repo = repo
585 585
586 586 if self._repo.ui.verbose and not self._repo.ui.debugflag:
587 587 self._verbosenote = self._repo.ui.note
588 588 else:
589 589 self._verbosenote = lambda s: None
590 590
591 591 # TODO the functionality keyed off of this should probably be
592 592 # controlled via arguments to group() that influence behavior.
593 593 self._changelogdone = False
594 594
595 595 # Maps CL revs to per-revlog revisions. Cleared in close() at
596 596 # the end of each group.
597 597 self._clrevtolocalrev = {}
598 598 self._nextclrevtolocalrev = {}
599 599
600 600 # Maps changelog nodes to changelog revs. Filled in once
601 601 # during changelog stage and then left unmodified.
602 602 self._clnodetorev = {}
603 603
604 604 def _close(self):
605 605 # Ellipses serving mode.
606 606 self._clrevtolocalrev.clear()
607 607 if self._nextclrevtolocalrev is not None:
608 608 self._clrevtolocalrev = self._nextclrevtolocalrev
609 609 self._nextclrevtolocalrev = None
610 610 self._changelogdone = True
611 611
612 612 return closechunk()
613 613
614 614 def _fileheader(self, fname):
615 615 return chunkheader(len(fname)) + fname
616 616
617 617 # Extracted both for clarity and for overriding in extensions.
618 618 def _sortgroup(self, store, nodelist, lookup):
619 619 """Sort nodes for change group and turn them into revnums."""
620 620 # Ellipses serving mode.
621 621 #
622 622 # In a perfect world, we'd generate better ellipsis-ified graphs
623 623 # for non-changelog revlogs. In practice, we haven't started doing
624 624 # that yet, so the resulting DAGs for the manifestlog and filelogs
625 625 # are actually full of bogus parentage on all the ellipsis
626 626 # nodes. This has the side effect that, while the contents are
627 627 # correct, the individual DAGs might be completely out of whack in
628 628 # a case like 882681bc3166 and its ancestors (back about 10
629 629 # revisions or so) in the main hg repo.
630 630 #
631 631 # The one invariant we *know* holds is that the new (potentially
632 632 # bogus) DAG shape will be valid if we order the nodes in the
633 633 # order that they're introduced in dramatis personae by the
634 634 # changelog, so what we do is we sort the non-changelog histories
635 635 # by the order in which they are used by the changelog.
636 636 if self._ellipses and self._clnodetorev:
637 637 key = lambda n: self._clnodetorev[lookup(n)]
638 638 return [store.rev(n) for n in sorted(nodelist, key=key)]
639 639
640 640 # for generaldelta revlogs, we linearize the revs; this will both be
641 641 # much quicker and generate a much smaller bundle
642 642 if (store._generaldelta and self._reorder is None) or self._reorder:
643 643 dag = dagutil.revlogdag(store)
644 644 return dag.linearize(set(store.rev(n) for n in nodelist))
645 645 else:
646 646 return sorted([store.rev(n) for n in nodelist])
647 647
648 648 def group(self, nodelist, store, lookup, units=None):
649 649 """Calculate a delta group, yielding a sequence of changegroup chunks
650 650 (strings).
651 651
652 652 Given a list of changeset revs, return a set of deltas and
653 653 metadata corresponding to nodes. The first delta is
654 654 first parent(nodelist[0]) -> nodelist[0], the receiver is
655 655 guaranteed to have this parent as it has all history before
656 656 these changesets. In the case firstparent is nullrev the
657 657 changegroup starts with a full revision.
658 658
659 659 If units is not None, progress detail will be generated, units specifies
660 660 the type of revlog that is touched (changelog, manifest, etc.).
661 661 """
662 662 # if we don't have any revisions touched by these changesets, bail
663 663 if len(nodelist) == 0:
664 664 yield self._close()
665 665 return
666 666
667 667 revs = self._sortgroup(store, nodelist, lookup)
668 668
669 669 # add the parent of the first rev
670 670 p = store.parentrevs(revs[0])[0]
671 671 revs.insert(0, p)
672 672
673 673 # build deltas
674 674 progress = None
675 675 if units is not None:
676 676 progress = self._repo.ui.makeprogress(_('bundling'), unit=units,
677 677 total=(len(revs) - 1))
678 678 for r in pycompat.xrange(len(revs) - 1):
679 679 if progress:
680 680 progress.update(r + 1)
681 681 prev, curr = revs[r], revs[r + 1]
682 682 linknode = lookup(store.node(curr))
683 683 for c in self._revchunk(store, curr, prev, linknode):
684 684 yield c
685 685
686 686 if progress:
687 687 progress.complete()
688 688 yield self._close()
689 689
690 690 # filter any nodes that claim to be part of the known set
691 691 def _prune(self, store, missing, commonrevs):
692 692 # TODO this violates storage abstraction for manifests.
693 693 if isinstance(store, manifest.manifestrevlog):
694 694 if not self._filematcher.visitdir(store._dir[:-1] or '.'):
695 695 return []
696 696
697 697 rr, rl = store.rev, store.linkrev
698 698 return [n for n in missing if rl(rr(n)) not in commonrevs]
699 699
700 700 def _packmanifests(self, dir, mfnodes, lookuplinknode):
701 701 """Pack manifests into a changegroup stream.
702 702
703 703 Encodes the directory name in the output so multiple manifests
704 704 can be sent. Multiple manifests is not supported by cg1 and cg2.
705 705 """
706 706
707 707 if dir:
708 708 assert self.version == b'03'
709 709 yield self._fileheader(dir)
710 710
711 711 # TODO violates storage abstractions by assuming revlogs.
712 712 dirlog = self._repo.manifestlog._revlog.dirlog(dir)
713 713 for chunk in self.group(mfnodes, dirlog, lookuplinknode,
714 714 units=_('manifests')):
715 715 yield chunk
716 716
717 717 def generate(self, commonrevs, clnodes, fastpathlinkrev, source):
718 718 '''yield a sequence of changegroup chunks (strings)'''
719 719 repo = self._repo
720 720 cl = repo.changelog
721 721
722 722 clrevorder = {}
723 723 mfs = {} # needed manifests
724 724 fnodes = {} # needed file nodes
725 725 mfl = repo.manifestlog
726 726 # TODO violates storage abstraction.
727 727 mfrevlog = mfl._revlog
728 728 changedfiles = set()
729 729
730 730 # Callback for the changelog, used to collect changed files and
731 731 # manifest nodes.
732 732 # Returns the linkrev node (identity in the changelog case).
733 733 def lookupcl(x):
734 734 c = cl.read(x)
735 735 clrevorder[x] = len(clrevorder)
736 736
737 737 if self._ellipses:
738 738 # Only update mfs if x is going to be sent. Otherwise we
739 739 # end up with bogus linkrevs specified for manifests and
740 740 # we skip some manifest nodes that we should otherwise
741 741 # have sent.
742 742 if (x in self._fullnodes
743 743 or cl.rev(x) in self._precomputedellipsis):
744 744 n = c[0]
745 745 # Record the first changeset introducing this manifest
746 746 # version.
747 747 mfs.setdefault(n, x)
748 748 # Set this narrow-specific dict so we have the lowest
749 749 # manifest revnum to look up for this cl revnum. (Part of
750 750 # mapping changelog ellipsis parents to manifest ellipsis
751 751 # parents)
752 752 self._nextclrevtolocalrev.setdefault(cl.rev(x),
753 753 mfrevlog.rev(n))
754 754 # We can't trust the changed files list in the changeset if the
755 755 # client requested a shallow clone.
756 756 if self._isshallow:
757 757 changedfiles.update(mfl[c[0]].read().keys())
758 758 else:
759 759 changedfiles.update(c[3])
760 760 else:
761 761
762 762 n = c[0]
763 763 # record the first changeset introducing this manifest version
764 764 mfs.setdefault(n, x)
765 765 # Record a complete list of potentially-changed files in
766 766 # this manifest.
767 767 changedfiles.update(c[3])
768 768
769 769 return x
770 770
771 771 self._verbosenote(_('uncompressed size of bundle content:\n'))
772 772 size = 0
773 773 for chunk in self.group(clnodes, cl, lookupcl, units=_('changesets')):
774 774 size += len(chunk)
775 775 yield chunk
776 776 self._verbosenote(_('%8.i (changelog)\n') % size)
777 777
778 778 # We need to make sure that the linkrev in the changegroup refers to
779 779 # the first changeset that introduced the manifest or file revision.
780 780 # The fastpath is usually safer than the slowpath, because the filelogs
781 781 # are walked in revlog order.
782 782 #
783 783 # When taking the slowpath with reorder=None and the manifest revlog
784 784 # uses generaldelta, the manifest may be walked in the "wrong" order.
785 785 # Without 'clrevorder', we would get an incorrect linkrev (see fix in
786 786 # cc0ff93d0c0c).
787 787 #
788 788 # When taking the fastpath, we are only vulnerable to reordering
789 789 # of the changelog itself. The changelog never uses generaldelta, so
790 790 # it is only reordered when reorder=True. To handle this case, we
791 791 # simply take the slowpath, which already has the 'clrevorder' logic.
792 792 # This was also fixed in cc0ff93d0c0c.
793 793 fastpathlinkrev = fastpathlinkrev and not self._reorder
794 794 # Treemanifests don't work correctly with fastpathlinkrev
795 795 # either, because we don't discover which directory nodes to
796 796 # send along with files. This could probably be fixed.
797 797 fastpathlinkrev = fastpathlinkrev and (
798 798 'treemanifest' not in repo.requirements)
799 799
800 800 for chunk in self.generatemanifests(commonrevs, clrevorder,
801 801 fastpathlinkrev, mfs, fnodes, source):
802 802 yield chunk
803 803
804 804 if self._ellipses:
805 805 mfdicts = None
806 806 if self._isshallow:
807 807 mfdicts = [(self._repo.manifestlog[n].read(), lr)
808 808 for (n, lr) in mfs.iteritems()]
809 809
810 810 mfs.clear()
811 811 clrevs = set(cl.rev(x) for x in clnodes)
812 812
813 813 if not fastpathlinkrev:
814 814 def linknodes(unused, fname):
815 815 return fnodes.get(fname, {})
816 816 else:
817 817 cln = cl.node
818 818 def linknodes(filerevlog, fname):
819 819 llr = filerevlog.linkrev
820 820 fln = filerevlog.node
821 821 revs = ((r, llr(r)) for r in filerevlog)
822 822 return dict((fln(r), cln(lr)) for r, lr in revs if lr in clrevs)
823 823
824 824 if self._ellipses:
825 825 # We need to pass the mfdicts variable down into
826 826 # generatefiles(), but more than one command might have
827 827 # wrapped generatefiles so we can't modify the function
828 828 # signature. Instead, we pass the data to ourselves using an
829 829 # instance attribute. I'm sorry.
830 830 self._mfdicts = mfdicts
831 831
832 832 for chunk in self.generatefiles(changedfiles, linknodes, commonrevs,
833 833 source):
834 834 yield chunk
835 835
836 836 yield self._close()
837 837
838 838 if clnodes:
839 839 repo.hook('outgoing', node=hex(clnodes[0]), source=source)
840 840
841 841 def generatemanifests(self, commonrevs, clrevorder, fastpathlinkrev, mfs,
842 842 fnodes, source):
843 843 """Returns an iterator of changegroup chunks containing manifests.
844 844
845 845 `source` is unused here, but is used by extensions like remotefilelog to
846 846 change what is sent based in pulls vs pushes, etc.
847 847 """
848 848 repo = self._repo
849 849 mfl = repo.manifestlog
850 850 dirlog = mfl._revlog.dirlog
851 851 tmfnodes = {'': mfs}
852 852
853 853 # Callback for the manifest, used to collect linkrevs for filelog
854 854 # revisions.
855 855 # Returns the linkrev node (collected in lookupcl).
856 856 def makelookupmflinknode(dir, nodes):
857 857 if fastpathlinkrev:
858 858 assert not dir
859 859 return mfs.__getitem__
860 860
861 861 def lookupmflinknode(x):
862 862 """Callback for looking up the linknode for manifests.
863 863
864 864 Returns the linkrev node for the specified manifest.
865 865
866 866 SIDE EFFECT:
867 867
868 868 1) fclnodes gets populated with the list of relevant
869 869 file nodes if we're not using fastpathlinkrev
870 870 2) When treemanifests are in use, collects treemanifest nodes
871 871 to send
872 872
873 873 Note that this means manifests must be completely sent to
874 874 the client before you can trust the list of files and
875 875 treemanifests to send.
876 876 """
877 877 clnode = nodes[x]
878 878 mdata = mfl.get(dir, x).readfast(shallow=True)
879 879 for p, n, fl in mdata.iterentries():
880 880 if fl == 't': # subdirectory manifest
881 881 subdir = dir + p + '/'
882 882 tmfclnodes = tmfnodes.setdefault(subdir, {})
883 883 tmfclnode = tmfclnodes.setdefault(n, clnode)
884 884 if clrevorder[clnode] < clrevorder[tmfclnode]:
885 885 tmfclnodes[n] = clnode
886 886 else:
887 887 f = dir + p
888 888 fclnodes = fnodes.setdefault(f, {})
889 889 fclnode = fclnodes.setdefault(n, clnode)
890 890 if clrevorder[clnode] < clrevorder[fclnode]:
891 891 fclnodes[n] = clnode
892 892 return clnode
893 893 return lookupmflinknode
894 894
895 895 size = 0
896 896 while tmfnodes:
897 897 dir, nodes = tmfnodes.popitem()
898 898 prunednodes = self._prune(dirlog(dir), nodes, commonrevs)
899 899 if not dir or prunednodes:
900 900 for x in self._packmanifests(dir, prunednodes,
901 901 makelookupmflinknode(dir, nodes)):
902 902 size += len(x)
903 903 yield x
904 904 self._verbosenote(_('%8.i (manifests)\n') % size)
905 905 yield self._manifestsend
906 906
907 907 # The 'source' parameter is useful for extensions
908 908 def generatefiles(self, changedfiles, linknodes, commonrevs, source):
909 909 changedfiles = list(filter(self._filematcher, changedfiles))
910 910
911 911 if self._isshallow:
912 912 # See comment in generate() for why this sadness is a thing.
913 913 mfdicts = self._mfdicts
914 914 del self._mfdicts
915 915 # In a shallow clone, the linknodes callback needs to also include
916 916 # those file nodes that are in the manifests we sent but weren't
917 917 # introduced by those manifests.
918 918 commonctxs = [self._repo[c] for c in commonrevs]
919 919 oldlinknodes = linknodes
920 920 clrev = self._repo.changelog.rev
921 921
922 922 # Defining this function has a side-effect of overriding the
923 923 # function of the same name that was passed in as an argument.
924 924 # TODO have caller pass in appropriate function.
925 925 def linknodes(flog, fname):
926 926 for c in commonctxs:
927 927 try:
928 928 fnode = c.filenode(fname)
929 929 self._clrevtolocalrev[c.rev()] = flog.rev(fnode)
930 930 except error.ManifestLookupError:
931 931 pass
932 932 links = oldlinknodes(flog, fname)
933 933 if len(links) != len(mfdicts):
934 934 for mf, lr in mfdicts:
935 935 fnode = mf.get(fname, None)
936 936 if fnode in links:
937 937 links[fnode] = min(links[fnode], lr, key=clrev)
938 938 elif fnode:
939 939 links[fnode] = lr
940 940 return links
941 941
942 942 return self._generatefiles(changedfiles, linknodes, commonrevs, source)
943 943
944 944 def _generatefiles(self, changedfiles, linknodes, commonrevs, source):
945 945 repo = self._repo
946 946 progress = repo.ui.makeprogress(_('bundling'), unit=_('files'),
947 947 total=len(changedfiles))
948 948 for i, fname in enumerate(sorted(changedfiles)):
949 949 filerevlog = repo.file(fname)
950 950 if not filerevlog:
951 951 raise error.Abort(_("empty or missing file data for %s") %
952 952 fname)
953 953
954 954 linkrevnodes = linknodes(filerevlog, fname)
955 955 # Lookup for filenodes, we collected the linkrev nodes above in the
956 956 # fastpath case and with lookupmf in the slowpath case.
957 957 def lookupfilelog(x):
958 958 return linkrevnodes[x]
959 959
960 960 filenodes = self._prune(filerevlog, linkrevnodes, commonrevs)
961 961 if filenodes:
962 962 progress.update(i + 1, item=fname)
963 963 h = self._fileheader(fname)
964 964 size = len(h)
965 965 yield h
966 966 for chunk in self.group(filenodes, filerevlog, lookupfilelog):
967 967 size += len(chunk)
968 968 yield chunk
969 969 self._verbosenote(_('%8.i %s\n') % (size, fname))
970 970 progress.complete()
971 971
972 def _deltaparent(self, store, rev, p1, p2, prev):
973 if self._useprevdelta:
974 if not store.candelta(prev, rev):
975 raise error.ProgrammingError(
976 'cg1 should not be used in this case')
977 return prev
978
979 # Narrow ellipses mode.
980 if self._ellipses:
981 # TODO: send better deltas when in narrow mode.
982 #
983 # changegroup.group() loops over revisions to send,
984 # including revisions we'll skip. What this means is that
985 # `prev` will be a potentially useless delta base for all
986 # ellipsis nodes, as the client likely won't have it. In
987 # the future we should do bookkeeping about which nodes
988 # have been sent to the client, and try to be
989 # significantly smarter about delta bases. This is
990 # slightly tricky because this same code has to work for
991 # all revlogs, and we don't have the linkrev/linknode here.
992 return p1
993
994 dp = store.deltaparent(rev)
995 if dp == nullrev and store.storedeltachains:
996 # Avoid sending full revisions when delta parent is null. Pick prev
997 # in that case. It's tempting to pick p1 in this case, as p1 will
998 # be smaller in the common case. However, computing a delta against
999 # p1 may require resolving the raw text of p1, which could be
1000 # expensive. The revlog caches should have prev cached, meaning
1001 # less CPU for changegroup generation. There is likely room to add
1002 # a flag and/or config option to control this behavior.
1003 base = prev
1004 elif dp == nullrev:
1005 # revlog is configured to use full snapshot for a reason,
1006 # stick to full snapshot.
1007 base = nullrev
1008 elif dp not in (p1, p2, prev):
1009 # Pick prev when we can't be sure remote has the base revision.
1010 return prev
1011 else:
1012 base = dp
1013
1014 if base != nullrev and not store.candelta(base, rev):
1015 base = nullrev
1016
1017 return base
1018
1019 972 def _revchunk(self, store, rev, prev, linknode):
1020 973 if self._ellipses:
1021 974 fn = self._revisiondeltanarrow
1022 975 else:
1023 976 fn = self._revisiondeltanormal
1024 977
1025 978 delta = fn(store, rev, prev, linknode)
1026 979 if not delta:
1027 980 return
1028 981
1029 982 meta = self._builddeltaheader(delta)
1030 983 l = len(meta) + sum(len(x) for x in delta.deltachunks)
1031 984
1032 985 yield chunkheader(l)
1033 986 yield meta
1034 987 for x in delta.deltachunks:
1035 988 yield x
1036 989
1037 990 def _revisiondeltanormal(self, store, rev, prev, linknode):
1038 991 node = store.node(rev)
1039 992 p1, p2 = store.parentrevs(rev)
1040 base = self._deltaparent(store, rev, p1, p2, prev)
993 base = self._deltaparentfn(store, rev, p1, p2, prev)
1041 994
1042 995 prefix = ''
1043 996 if store.iscensored(base) or store.iscensored(rev):
1044 997 try:
1045 998 delta = store.revision(node, raw=True)
1046 999 except error.CensoredNodeError as e:
1047 1000 delta = e.tombstone
1048 1001 if base == nullrev:
1049 1002 prefix = mdiff.trivialdiffheader(len(delta))
1050 1003 else:
1051 1004 baselen = store.rawsize(base)
1052 1005 prefix = mdiff.replacediffheader(baselen, len(delta))
1053 1006 elif base == nullrev:
1054 1007 delta = store.revision(node, raw=True)
1055 1008 prefix = mdiff.trivialdiffheader(len(delta))
1056 1009 else:
1057 1010 delta = store.revdiff(base, rev)
1058 1011 p1n, p2n = store.parents(node)
1059 1012
1060 1013 return revisiondelta(
1061 1014 node=node,
1062 1015 p1node=p1n,
1063 1016 p2node=p2n,
1064 1017 basenode=store.node(base),
1065 1018 linknode=linknode,
1066 1019 flags=store.flags(rev),
1067 1020 deltachunks=(prefix, delta),
1068 1021 )
1069 1022
1070 1023 def _revisiondeltanarrow(self, store, rev, prev, linknode):
1071 1024 # build up some mapping information that's useful later. See
1072 1025 # the local() nested function below.
1073 1026 if not self._changelogdone:
1074 1027 self._clnodetorev[linknode] = rev
1075 1028 linkrev = rev
1076 1029 self._clrevtolocalrev[linkrev] = rev
1077 1030 else:
1078 1031 linkrev = self._clnodetorev[linknode]
1079 1032 self._clrevtolocalrev[linkrev] = rev
1080 1033
1081 1034 # This is a node to send in full, because the changeset it
1082 1035 # corresponds to was a full changeset.
1083 1036 if linknode in self._fullnodes:
1084 1037 return self._revisiondeltanormal(store, rev, prev, linknode)
1085 1038
1086 1039 # At this point, a node can either be one we should skip or an
1087 1040 # ellipsis. If it's not an ellipsis, bail immediately.
1088 1041 if linkrev not in self._precomputedellipsis:
1089 1042 return
1090 1043
1091 1044 linkparents = self._precomputedellipsis[linkrev]
1092 1045 def local(clrev):
1093 1046 """Turn a changelog revnum into a local revnum.
1094 1047
1095 1048 The ellipsis dag is stored as revnums on the changelog,
1096 1049 but when we're producing ellipsis entries for
1097 1050 non-changelog revlogs, we need to turn those numbers into
1098 1051 something local. This does that for us, and during the
1099 1052 changelog sending phase will also expand the stored
1100 1053 mappings as needed.
1101 1054 """
1102 1055 if clrev == nullrev:
1103 1056 return nullrev
1104 1057
1105 1058 if not self._changelogdone:
1106 1059 # If we're doing the changelog, it's possible that we
1107 1060 # have a parent that is already on the client, and we
1108 1061 # need to store some extra mapping information so that
1109 1062 # our contained ellipsis nodes will be able to resolve
1110 1063 # their parents.
1111 1064 if clrev not in self._clrevtolocalrev:
1112 1065 clnode = store.node(clrev)
1113 1066 self._clnodetorev[clnode] = clrev
1114 1067 return clrev
1115 1068
1116 1069 # Walk the ellipsis-ized changelog breadth-first looking for a
1117 1070 # change that has been linked from the current revlog.
1118 1071 #
1119 1072 # For a flat manifest revlog only a single step should be necessary
1120 1073 # as all relevant changelog entries are relevant to the flat
1121 1074 # manifest.
1122 1075 #
1123 1076 # For a filelog or tree manifest dirlog however not every changelog
1124 1077 # entry will have been relevant, so we need to skip some changelog
1125 1078 # nodes even after ellipsis-izing.
1126 1079 walk = [clrev]
1127 1080 while walk:
1128 1081 p = walk[0]
1129 1082 walk = walk[1:]
1130 1083 if p in self._clrevtolocalrev:
1131 1084 return self._clrevtolocalrev[p]
1132 1085 elif p in self._fullnodes:
1133 1086 walk.extend([pp for pp in self._repo.changelog.parentrevs(p)
1134 1087 if pp != nullrev])
1135 1088 elif p in self._precomputedellipsis:
1136 1089 walk.extend([pp for pp in self._precomputedellipsis[p]
1137 1090 if pp != nullrev])
1138 1091 else:
1139 1092 # In this case, we've got an ellipsis with parents
1140 1093 # outside the current bundle (likely an
1141 1094 # incremental pull). We "know" that we can use the
1142 1095 # value of this same revlog at whatever revision
1143 1096 # is pointed to by linknode. "Know" is in scare
1144 1097 # quotes because I haven't done enough examination
1145 1098 # of edge cases to convince myself this is really
1146 1099 # a fact - it works for all the (admittedly
1147 1100 # thorough) cases in our testsuite, but I would be
1148 1101 # somewhat unsurprised to find a case in the wild
1149 1102 # where this breaks down a bit. That said, I don't
1150 1103 # know if it would hurt anything.
1151 1104 for i in pycompat.xrange(rev, 0, -1):
1152 1105 if store.linkrev(i) == clrev:
1153 1106 return i
1154 1107 # We failed to resolve a parent for this node, so
1155 1108 # we crash the changegroup construction.
1156 1109 raise error.Abort(
1157 1110 'unable to resolve parent while packing %r %r'
1158 1111 ' for changeset %r' % (store.indexfile, rev, clrev))
1159 1112
1160 1113 return nullrev
1161 1114
1162 1115 if not linkparents or (
1163 1116 store.parentrevs(rev) == (nullrev, nullrev)):
1164 1117 p1, p2 = nullrev, nullrev
1165 1118 elif len(linkparents) == 1:
1166 1119 p1, = sorted(local(p) for p in linkparents)
1167 1120 p2 = nullrev
1168 1121 else:
1169 1122 p1, p2 = sorted(local(p) for p in linkparents)
1170 1123
1171 1124 n = store.node(rev)
1172 1125 p1n, p2n = store.node(p1), store.node(p2)
1173 1126 flags = store.flags(rev)
1174 1127 flags |= revlog.REVIDX_ELLIPSIS
1175 1128
1176 1129 # TODO: try and actually send deltas for ellipsis data blocks
1177 1130 data = store.revision(n)
1178 1131 diffheader = mdiff.trivialdiffheader(len(data))
1179 1132
1180 1133 return revisiondelta(
1181 1134 node=n,
1182 1135 p1node=p1n,
1183 1136 p2node=p2n,
1184 1137 basenode=nullid,
1185 1138 linknode=linknode,
1186 1139 flags=flags,
1187 1140 deltachunks=(diffheader, data),
1188 1141 )
1189 1142
1143 def _deltaparentprev(store, rev, p1, p2, prev):
1144 """Resolve a delta parent to the previous revision.
1145
1146 Used for version 1 changegroups, which don't support generaldelta.
1147 """
1148 return prev
1149
1150 def _deltaparentgeneraldelta(store, rev, p1, p2, prev):
1151 """Resolve a delta parent when general deltas are supported."""
1152 dp = store.deltaparent(rev)
1153 if dp == nullrev and store.storedeltachains:
1154 # Avoid sending full revisions when delta parent is null. Pick prev
1155 # in that case. It's tempting to pick p1 in this case, as p1 will
1156 # be smaller in the common case. However, computing a delta against
1157 # p1 may require resolving the raw text of p1, which could be
1158 # expensive. The revlog caches should have prev cached, meaning
1159 # less CPU for changegroup generation. There is likely room to add
1160 # a flag and/or config option to control this behavior.
1161 base = prev
1162 elif dp == nullrev:
1163 # revlog is configured to use full snapshot for a reason,
1164 # stick to full snapshot.
1165 base = nullrev
1166 elif dp not in (p1, p2, prev):
1167 # Pick prev when we can't be sure remote has the base revision.
1168 return prev
1169 else:
1170 base = dp
1171
1172 if base != nullrev and not store.candelta(base, rev):
1173 base = nullrev
1174
1175 return base
1176
1177 def _deltaparentellipses(store, rev, p1, p2, prev):
1178 """Resolve a delta parent when in ellipses mode."""
1179 # TODO: send better deltas when in narrow mode.
1180 #
1181 # changegroup.group() loops over revisions to send,
1182 # including revisions we'll skip. What this means is that
1183 # `prev` will be a potentially useless delta base for all
1184 # ellipsis nodes, as the client likely won't have it. In
1185 # the future we should do bookkeeping about which nodes
1186 # have been sent to the client, and try to be
1187 # significantly smarter about delta bases. This is
1188 # slightly tricky because this same code has to work for
1189 # all revlogs, and we don't have the linkrev/linknode here.
1190 return p1
1191
1190 1192 def _makecg1packer(repo, filematcher, bundlecaps, ellipses=False,
1191 1193 shallow=False, ellipsisroots=None, fullnodes=None):
1192 1194 builddeltaheader = lambda d: _CHANGEGROUPV1_DELTA_HEADER.pack(
1193 1195 d.node, d.p1node, d.p2node, d.linknode)
1194 1196
1195 1197 return cgpacker(repo, filematcher, b'01',
1196 useprevdelta=True,
1198 deltaparentfn=_deltaparentprev,
1197 1199 allowreorder=None,
1198 1200 builddeltaheader=builddeltaheader,
1199 1201 manifestsend=b'',
1200 1202 bundlecaps=bundlecaps,
1201 1203 ellipses=ellipses,
1202 1204 shallow=shallow,
1203 1205 ellipsisroots=ellipsisroots,
1204 1206 fullnodes=fullnodes)
1205 1207
1206 1208 def _makecg2packer(repo, filematcher, bundlecaps, ellipses=False,
1207 1209 shallow=False, ellipsisroots=None, fullnodes=None):
1208 1210 builddeltaheader = lambda d: _CHANGEGROUPV2_DELTA_HEADER.pack(
1209 1211 d.node, d.p1node, d.p2node, d.basenode, d.linknode)
1210 1212
1211 1213 # Since generaldelta is directly supported by cg2, reordering
1212 1214 # generally doesn't help, so we disable it by default (treating
1213 1215 # bundle.reorder=auto just like bundle.reorder=False).
1214 1216 return cgpacker(repo, filematcher, b'02',
1215 useprevdelta=False,
1217 deltaparentfn=_deltaparentgeneraldelta,
1216 1218 allowreorder=False,
1217 1219 builddeltaheader=builddeltaheader,
1218 1220 manifestsend=b'',
1219 1221 bundlecaps=bundlecaps,
1220 1222 ellipses=ellipses,
1221 1223 shallow=shallow,
1222 1224 ellipsisroots=ellipsisroots,
1223 1225 fullnodes=fullnodes)
1224 1226
1225 1227 def _makecg3packer(repo, filematcher, bundlecaps, ellipses=False,
1226 1228 shallow=False, ellipsisroots=None, fullnodes=None):
1227 1229 builddeltaheader = lambda d: _CHANGEGROUPV3_DELTA_HEADER.pack(
1228 1230 d.node, d.p1node, d.p2node, d.basenode, d.linknode, d.flags)
1229 1231
1232 deltaparentfn = (_deltaparentellipses if ellipses
1233 else _deltaparentgeneraldelta)
1234
1230 1235 return cgpacker(repo, filematcher, b'03',
1231 useprevdelta=False,
1236 deltaparentfn=deltaparentfn,
1232 1237 allowreorder=False,
1233 1238 builddeltaheader=builddeltaheader,
1234 1239 manifestsend=closechunk(),
1235 1240 bundlecaps=bundlecaps,
1236 1241 ellipses=ellipses,
1237 1242 shallow=shallow,
1238 1243 ellipsisroots=ellipsisroots,
1239 1244 fullnodes=fullnodes)
1240 1245
1241 1246 _packermap = {'01': (_makecg1packer, cg1unpacker),
1242 1247 # cg2 adds support for exchanging generaldelta
1243 1248 '02': (_makecg2packer, cg2unpacker),
1244 1249 # cg3 adds support for exchanging revlog flags and treemanifests
1245 1250 '03': (_makecg3packer, cg3unpacker),
1246 1251 }
1247 1252
1248 1253 def allsupportedversions(repo):
1249 1254 versions = set(_packermap.keys())
1250 1255 if not (repo.ui.configbool('experimental', 'changegroup3') or
1251 1256 repo.ui.configbool('experimental', 'treemanifest') or
1252 1257 'treemanifest' in repo.requirements):
1253 1258 versions.discard('03')
1254 1259 return versions
1255 1260
1256 1261 # Changegroup versions that can be applied to the repo
1257 1262 def supportedincomingversions(repo):
1258 1263 return allsupportedversions(repo)
1259 1264
1260 1265 # Changegroup versions that can be created from the repo
1261 1266 def supportedoutgoingversions(repo):
1262 1267 versions = allsupportedversions(repo)
1263 1268 if 'treemanifest' in repo.requirements:
1264 1269 # Versions 01 and 02 support only flat manifests and it's just too
1265 1270 # expensive to convert between the flat manifest and tree manifest on
1266 1271 # the fly. Since tree manifests are hashed differently, all of history
1267 1272 # would have to be converted. Instead, we simply don't even pretend to
1268 1273 # support versions 01 and 02.
1269 1274 versions.discard('01')
1270 1275 versions.discard('02')
1271 1276 if repository.NARROW_REQUIREMENT in repo.requirements:
1272 1277 # Versions 01 and 02 don't support revlog flags, and we need to
1273 1278 # support that for stripping and unbundling to work.
1274 1279 versions.discard('01')
1275 1280 versions.discard('02')
1276 1281 if LFS_REQUIREMENT in repo.requirements:
1277 1282 # Versions 01 and 02 don't support revlog flags, and we need to
1278 1283 # mark LFS entries with REVIDX_EXTSTORED.
1279 1284 versions.discard('01')
1280 1285 versions.discard('02')
1281 1286
1282 1287 return versions
1283 1288
1284 1289 def localversion(repo):
1285 1290 # Finds the best version to use for bundles that are meant to be used
1286 1291 # locally, such as those from strip and shelve, and temporary bundles.
1287 1292 return max(supportedoutgoingversions(repo))
1288 1293
1289 1294 def safeversion(repo):
1290 1295 # Finds the smallest version that it's safe to assume clients of the repo
1291 1296 # will support. For example, all hg versions that support generaldelta also
1292 1297 # support changegroup 02.
1293 1298 versions = supportedoutgoingversions(repo)
1294 1299 if 'generaldelta' in repo.requirements:
1295 1300 versions.discard('01')
1296 1301 assert versions
1297 1302 return min(versions)
1298 1303
1299 1304 def getbundler(version, repo, bundlecaps=None, filematcher=None,
1300 1305 ellipses=False, shallow=False, ellipsisroots=None,
1301 1306 fullnodes=None):
1302 1307 assert version in supportedoutgoingversions(repo)
1303 1308
1304 1309 if filematcher is None:
1305 1310 filematcher = matchmod.alwaysmatcher(repo.root, '')
1306 1311
1307 1312 if version == '01' and not filematcher.always():
1308 1313 raise error.ProgrammingError('version 01 changegroups do not support '
1309 1314 'sparse file matchers')
1310 1315
1311 1316 if ellipses and version in (b'01', b'02'):
1312 1317 raise error.Abort(
1313 1318 _('ellipsis nodes require at least cg3 on client and server, '
1314 1319 'but negotiated version %s') % version)
1315 1320
1316 1321 # Requested files could include files not in the local store. So
1317 1322 # filter those out.
1318 1323 filematcher = matchmod.intersectmatchers(repo.narrowmatch(),
1319 1324 filematcher)
1320 1325
1321 1326 fn = _packermap[version][0]
1322 1327 return fn(repo, filematcher, bundlecaps, ellipses=ellipses,
1323 1328 shallow=shallow, ellipsisroots=ellipsisroots,
1324 1329 fullnodes=fullnodes)
1325 1330
1326 1331 def getunbundler(version, fh, alg, extras=None):
1327 1332 return _packermap[version][1](fh, alg, extras=extras)
1328 1333
1329 1334 def _changegroupinfo(repo, nodes, source):
1330 1335 if repo.ui.verbose or source == 'bundle':
1331 1336 repo.ui.status(_("%d changesets found\n") % len(nodes))
1332 1337 if repo.ui.debugflag:
1333 1338 repo.ui.debug("list of changesets:\n")
1334 1339 for node in nodes:
1335 1340 repo.ui.debug("%s\n" % hex(node))
1336 1341
1337 1342 def makechangegroup(repo, outgoing, version, source, fastpath=False,
1338 1343 bundlecaps=None):
1339 1344 cgstream = makestream(repo, outgoing, version, source,
1340 1345 fastpath=fastpath, bundlecaps=bundlecaps)
1341 1346 return getunbundler(version, util.chunkbuffer(cgstream), None,
1342 1347 {'clcount': len(outgoing.missing) })
1343 1348
1344 1349 def makestream(repo, outgoing, version, source, fastpath=False,
1345 1350 bundlecaps=None, filematcher=None):
1346 1351 bundler = getbundler(version, repo, bundlecaps=bundlecaps,
1347 1352 filematcher=filematcher)
1348 1353
1349 1354 repo = repo.unfiltered()
1350 1355 commonrevs = outgoing.common
1351 1356 csets = outgoing.missing
1352 1357 heads = outgoing.missingheads
1353 1358 # We go through the fast path if we get told to, or if all (unfiltered
1354 1359 # heads have been requested (since we then know there all linkrevs will
1355 1360 # be pulled by the client).
1356 1361 heads.sort()
1357 1362 fastpathlinkrev = fastpath or (
1358 1363 repo.filtername is None and heads == sorted(repo.heads()))
1359 1364
1360 1365 repo.hook('preoutgoing', throw=True, source=source)
1361 1366 _changegroupinfo(repo, csets, source)
1362 1367 return bundler.generate(commonrevs, csets, fastpathlinkrev, source)
1363 1368
1364 1369 def _addchangegroupfiles(repo, source, revmap, trp, expectedfiles, needfiles):
1365 1370 revisions = 0
1366 1371 files = 0
1367 1372 progress = repo.ui.makeprogress(_('files'), unit=_('files'),
1368 1373 total=expectedfiles)
1369 1374 for chunkdata in iter(source.filelogheader, {}):
1370 1375 files += 1
1371 1376 f = chunkdata["filename"]
1372 1377 repo.ui.debug("adding %s revisions\n" % f)
1373 1378 progress.increment()
1374 1379 fl = repo.file(f)
1375 1380 o = len(fl)
1376 1381 try:
1377 1382 deltas = source.deltaiter()
1378 1383 if not fl.addgroup(deltas, revmap, trp):
1379 1384 raise error.Abort(_("received file revlog group is empty"))
1380 1385 except error.CensoredBaseError as e:
1381 1386 raise error.Abort(_("received delta base is censored: %s") % e)
1382 1387 revisions += len(fl) - o
1383 1388 if f in needfiles:
1384 1389 needs = needfiles[f]
1385 1390 for new in pycompat.xrange(o, len(fl)):
1386 1391 n = fl.node(new)
1387 1392 if n in needs:
1388 1393 needs.remove(n)
1389 1394 else:
1390 1395 raise error.Abort(
1391 1396 _("received spurious file revlog entry"))
1392 1397 if not needs:
1393 1398 del needfiles[f]
1394 1399 progress.complete()
1395 1400
1396 1401 for f, needs in needfiles.iteritems():
1397 1402 fl = repo.file(f)
1398 1403 for n in needs:
1399 1404 try:
1400 1405 fl.rev(n)
1401 1406 except error.LookupError:
1402 1407 raise error.Abort(
1403 1408 _('missing file data for %s:%s - run hg verify') %
1404 1409 (f, hex(n)))
1405 1410
1406 1411 return revisions, files
General Comments 0
You need to be logged in to leave comments. Login now