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