##// END OF EJS Templates
changegroup: pass version into constructor...
Gregory Szorc -
r38931:d7ac49c2 default
parent child Browse files
Show More
@@ -1,1377 +1,1377 b''
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 = "20s20s20s20s"
44 44 _CHANGEGROUPV2_DELTA_HEADER = "20s20s20s20s20s"
45 45 _CHANGEGROUPV3_DELTA_HEADER = ">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 = struct.calcsize(deltaheader)
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 = struct.unpack(self.deltaheader, 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 = struct.calcsize(deltaheader)
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 = struct.calcsize(deltaheader)
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 cg1packer(object):
523 523 deltaheader = _CHANGEGROUPV1_DELTA_HEADER
524 version = '01'
525 def __init__(self, repo, filematcher, bundlecaps=None):
524
525 def __init__(self, repo, filematcher, version, bundlecaps=None):
526 526 """Given a source repo, construct a bundler.
527 527
528 528 filematcher is a matcher that matches on files to include in the
529 529 changegroup. Used to facilitate sparse changegroups.
530 530
531 531 bundlecaps is optional and can be used to specify the set of
532 532 capabilities which can be used to build the bundle. While bundlecaps is
533 533 unused in core Mercurial, extensions rely on this feature to communicate
534 534 capabilities to customize the changegroup packer.
535 535 """
536 536 assert filematcher
537 537 self._filematcher = filematcher
538 538
539 self.version = version
540
539 541 # Set of capabilities we can use to build the bundle.
540 542 if bundlecaps is None:
541 543 bundlecaps = set()
542 544 self._bundlecaps = bundlecaps
543 545 # experimental config: bundle.reorder
544 546 reorder = repo.ui.config('bundle', 'reorder')
545 547 if reorder == 'auto':
546 548 reorder = None
547 549 else:
548 550 reorder = stringutil.parsebool(reorder)
549 551 self._repo = repo
550 552 self._reorder = reorder
551 553 if self._repo.ui.verbose and not self._repo.ui.debugflag:
552 554 self._verbosenote = self._repo.ui.note
553 555 else:
554 556 self._verbosenote = lambda s: None
555 557
556 558 def close(self):
557 559 # Ellipses serving mode.
558 560 getattr(self, 'clrev_to_localrev', {}).clear()
559 561 if getattr(self, 'next_clrev_to_localrev', {}):
560 562 self.clrev_to_localrev = self.next_clrev_to_localrev
561 563 del self.next_clrev_to_localrev
562 564 self.changelog_done = True
563 565
564 566 return closechunk()
565 567
566 568 def fileheader(self, fname):
567 569 return chunkheader(len(fname)) + fname
568 570
569 571 # Extracted both for clarity and for overriding in extensions.
570 572 def _sortgroup(self, store, nodelist, lookup):
571 573 """Sort nodes for change group and turn them into revnums."""
572 574 # Ellipses serving mode.
573 575 #
574 576 # In a perfect world, we'd generate better ellipsis-ified graphs
575 577 # for non-changelog revlogs. In practice, we haven't started doing
576 578 # that yet, so the resulting DAGs for the manifestlog and filelogs
577 579 # are actually full of bogus parentage on all the ellipsis
578 580 # nodes. This has the side effect that, while the contents are
579 581 # correct, the individual DAGs might be completely out of whack in
580 582 # a case like 882681bc3166 and its ancestors (back about 10
581 583 # revisions or so) in the main hg repo.
582 584 #
583 585 # The one invariant we *know* holds is that the new (potentially
584 586 # bogus) DAG shape will be valid if we order the nodes in the
585 587 # order that they're introduced in dramatis personae by the
586 588 # changelog, so what we do is we sort the non-changelog histories
587 589 # by the order in which they are used by the changelog.
588 590 if util.safehasattr(self, 'full_nodes') and self.clnode_to_rev:
589 591 key = lambda n: self.clnode_to_rev[lookup(n)]
590 592 return [store.rev(n) for n in sorted(nodelist, key=key)]
591 593
592 594 # for generaldelta revlogs, we linearize the revs; this will both be
593 595 # much quicker and generate a much smaller bundle
594 596 if (store._generaldelta and self._reorder is None) or self._reorder:
595 597 dag = dagutil.revlogdag(store)
596 598 return dag.linearize(set(store.rev(n) for n in nodelist))
597 599 else:
598 600 return sorted([store.rev(n) for n in nodelist])
599 601
600 602 def group(self, nodelist, store, lookup, units=None):
601 603 """Calculate a delta group, yielding a sequence of changegroup chunks
602 604 (strings).
603 605
604 606 Given a list of changeset revs, return a set of deltas and
605 607 metadata corresponding to nodes. The first delta is
606 608 first parent(nodelist[0]) -> nodelist[0], the receiver is
607 609 guaranteed to have this parent as it has all history before
608 610 these changesets. In the case firstparent is nullrev the
609 611 changegroup starts with a full revision.
610 612
611 613 If units is not None, progress detail will be generated, units specifies
612 614 the type of revlog that is touched (changelog, manifest, etc.).
613 615 """
614 616 # if we don't have any revisions touched by these changesets, bail
615 617 if len(nodelist) == 0:
616 618 yield self.close()
617 619 return
618 620
619 621 revs = self._sortgroup(store, nodelist, lookup)
620 622
621 623 # add the parent of the first rev
622 624 p = store.parentrevs(revs[0])[0]
623 625 revs.insert(0, p)
624 626
625 627 # build deltas
626 628 progress = None
627 629 if units is not None:
628 630 progress = self._repo.ui.makeprogress(_('bundling'), unit=units,
629 631 total=(len(revs) - 1))
630 632 for r in pycompat.xrange(len(revs) - 1):
631 633 if progress:
632 634 progress.update(r + 1)
633 635 prev, curr = revs[r], revs[r + 1]
634 636 linknode = lookup(store.node(curr))
635 637 for c in self.revchunk(store, curr, prev, linknode):
636 638 yield c
637 639
638 640 if progress:
639 641 progress.complete()
640 642 yield self.close()
641 643
642 644 # filter any nodes that claim to be part of the known set
643 645 def prune(self, store, missing, commonrevs):
644 646 # TODO this violates storage abstraction for manifests.
645 647 if isinstance(store, manifest.manifestrevlog):
646 648 if not self._filematcher.visitdir(store._dir[:-1] or '.'):
647 649 return []
648 650
649 651 rr, rl = store.rev, store.linkrev
650 652 return [n for n in missing if rl(rr(n)) not in commonrevs]
651 653
652 654 def _packmanifests(self, dir, mfnodes, lookuplinknode):
653 655 """Pack flat manifests into a changegroup stream."""
654 656 assert not dir
655 657 for chunk in self.group(mfnodes, self._repo.manifestlog._revlog,
656 658 lookuplinknode, units=_('manifests')):
657 659 yield chunk
658 660
659 661 def _manifestsdone(self):
660 662 return ''
661 663
662 664 def generate(self, commonrevs, clnodes, fastpathlinkrev, source):
663 665 '''yield a sequence of changegroup chunks (strings)'''
664 666 repo = self._repo
665 667 cl = repo.changelog
666 668
667 669 clrevorder = {}
668 670 mfs = {} # needed manifests
669 671 fnodes = {} # needed file nodes
670 672 mfl = repo.manifestlog
671 673 # TODO violates storage abstraction.
672 674 mfrevlog = mfl._revlog
673 675 changedfiles = set()
674 676
675 677 ellipsesmode = util.safehasattr(self, 'full_nodes')
676 678
677 679 # Callback for the changelog, used to collect changed files and
678 680 # manifest nodes.
679 681 # Returns the linkrev node (identity in the changelog case).
680 682 def lookupcl(x):
681 683 c = cl.read(x)
682 684 clrevorder[x] = len(clrevorder)
683 685
684 686 if ellipsesmode:
685 687 # Only update mfs if x is going to be sent. Otherwise we
686 688 # end up with bogus linkrevs specified for manifests and
687 689 # we skip some manifest nodes that we should otherwise
688 690 # have sent.
689 691 if (x in self.full_nodes
690 692 or cl.rev(x) in self.precomputed_ellipsis):
691 693 n = c[0]
692 694 # Record the first changeset introducing this manifest
693 695 # version.
694 696 mfs.setdefault(n, x)
695 697 # Set this narrow-specific dict so we have the lowest
696 698 # manifest revnum to look up for this cl revnum. (Part of
697 699 # mapping changelog ellipsis parents to manifest ellipsis
698 700 # parents)
699 701 self.next_clrev_to_localrev.setdefault(cl.rev(x),
700 702 mfrevlog.rev(n))
701 703 # We can't trust the changed files list in the changeset if the
702 704 # client requested a shallow clone.
703 705 if self.is_shallow:
704 706 changedfiles.update(mfl[c[0]].read().keys())
705 707 else:
706 708 changedfiles.update(c[3])
707 709 else:
708 710
709 711 n = c[0]
710 712 # record the first changeset introducing this manifest version
711 713 mfs.setdefault(n, x)
712 714 # Record a complete list of potentially-changed files in
713 715 # this manifest.
714 716 changedfiles.update(c[3])
715 717
716 718 return x
717 719
718 720 self._verbosenote(_('uncompressed size of bundle content:\n'))
719 721 size = 0
720 722 for chunk in self.group(clnodes, cl, lookupcl, units=_('changesets')):
721 723 size += len(chunk)
722 724 yield chunk
723 725 self._verbosenote(_('%8.i (changelog)\n') % size)
724 726
725 727 # We need to make sure that the linkrev in the changegroup refers to
726 728 # the first changeset that introduced the manifest or file revision.
727 729 # The fastpath is usually safer than the slowpath, because the filelogs
728 730 # are walked in revlog order.
729 731 #
730 732 # When taking the slowpath with reorder=None and the manifest revlog
731 733 # uses generaldelta, the manifest may be walked in the "wrong" order.
732 734 # Without 'clrevorder', we would get an incorrect linkrev (see fix in
733 735 # cc0ff93d0c0c).
734 736 #
735 737 # When taking the fastpath, we are only vulnerable to reordering
736 738 # of the changelog itself. The changelog never uses generaldelta, so
737 739 # it is only reordered when reorder=True. To handle this case, we
738 740 # simply take the slowpath, which already has the 'clrevorder' logic.
739 741 # This was also fixed in cc0ff93d0c0c.
740 742 fastpathlinkrev = fastpathlinkrev and not self._reorder
741 743 # Treemanifests don't work correctly with fastpathlinkrev
742 744 # either, because we don't discover which directory nodes to
743 745 # send along with files. This could probably be fixed.
744 746 fastpathlinkrev = fastpathlinkrev and (
745 747 'treemanifest' not in repo.requirements)
746 748
747 749 for chunk in self.generatemanifests(commonrevs, clrevorder,
748 750 fastpathlinkrev, mfs, fnodes, source):
749 751 yield chunk
750 752
751 753 if ellipsesmode:
752 754 mfdicts = None
753 755 if self.is_shallow:
754 756 mfdicts = [(self._repo.manifestlog[n].read(), lr)
755 757 for (n, lr) in mfs.iteritems()]
756 758
757 759 mfs.clear()
758 760 clrevs = set(cl.rev(x) for x in clnodes)
759 761
760 762 if not fastpathlinkrev:
761 763 def linknodes(unused, fname):
762 764 return fnodes.get(fname, {})
763 765 else:
764 766 cln = cl.node
765 767 def linknodes(filerevlog, fname):
766 768 llr = filerevlog.linkrev
767 769 fln = filerevlog.node
768 770 revs = ((r, llr(r)) for r in filerevlog)
769 771 return dict((fln(r), cln(lr)) for r, lr in revs if lr in clrevs)
770 772
771 773 if ellipsesmode:
772 774 # We need to pass the mfdicts variable down into
773 775 # generatefiles(), but more than one command might have
774 776 # wrapped generatefiles so we can't modify the function
775 777 # signature. Instead, we pass the data to ourselves using an
776 778 # instance attribute. I'm sorry.
777 779 self._mfdicts = mfdicts
778 780
779 781 for chunk in self.generatefiles(changedfiles, linknodes, commonrevs,
780 782 source):
781 783 yield chunk
782 784
783 785 yield self.close()
784 786
785 787 if clnodes:
786 788 repo.hook('outgoing', node=hex(clnodes[0]), source=source)
787 789
788 790 def generatemanifests(self, commonrevs, clrevorder, fastpathlinkrev, mfs,
789 791 fnodes, source):
790 792 """Returns an iterator of changegroup chunks containing manifests.
791 793
792 794 `source` is unused here, but is used by extensions like remotefilelog to
793 795 change what is sent based in pulls vs pushes, etc.
794 796 """
795 797 repo = self._repo
796 798 mfl = repo.manifestlog
797 799 dirlog = mfl._revlog.dirlog
798 800 tmfnodes = {'': mfs}
799 801
800 802 # Callback for the manifest, used to collect linkrevs for filelog
801 803 # revisions.
802 804 # Returns the linkrev node (collected in lookupcl).
803 805 def makelookupmflinknode(dir, nodes):
804 806 if fastpathlinkrev:
805 807 assert not dir
806 808 return mfs.__getitem__
807 809
808 810 def lookupmflinknode(x):
809 811 """Callback for looking up the linknode for manifests.
810 812
811 813 Returns the linkrev node for the specified manifest.
812 814
813 815 SIDE EFFECT:
814 816
815 817 1) fclnodes gets populated with the list of relevant
816 818 file nodes if we're not using fastpathlinkrev
817 819 2) When treemanifests are in use, collects treemanifest nodes
818 820 to send
819 821
820 822 Note that this means manifests must be completely sent to
821 823 the client before you can trust the list of files and
822 824 treemanifests to send.
823 825 """
824 826 clnode = nodes[x]
825 827 mdata = mfl.get(dir, x).readfast(shallow=True)
826 828 for p, n, fl in mdata.iterentries():
827 829 if fl == 't': # subdirectory manifest
828 830 subdir = dir + p + '/'
829 831 tmfclnodes = tmfnodes.setdefault(subdir, {})
830 832 tmfclnode = tmfclnodes.setdefault(n, clnode)
831 833 if clrevorder[clnode] < clrevorder[tmfclnode]:
832 834 tmfclnodes[n] = clnode
833 835 else:
834 836 f = dir + p
835 837 fclnodes = fnodes.setdefault(f, {})
836 838 fclnode = fclnodes.setdefault(n, clnode)
837 839 if clrevorder[clnode] < clrevorder[fclnode]:
838 840 fclnodes[n] = clnode
839 841 return clnode
840 842 return lookupmflinknode
841 843
842 844 size = 0
843 845 while tmfnodes:
844 846 dir, nodes = tmfnodes.popitem()
845 847 prunednodes = self.prune(dirlog(dir), nodes, commonrevs)
846 848 if not dir or prunednodes:
847 849 for x in self._packmanifests(dir, prunednodes,
848 850 makelookupmflinknode(dir, nodes)):
849 851 size += len(x)
850 852 yield x
851 853 self._verbosenote(_('%8.i (manifests)\n') % size)
852 854 yield self._manifestsdone()
853 855
854 856 # The 'source' parameter is useful for extensions
855 857 def generatefiles(self, changedfiles, linknodes, commonrevs, source):
856 858 changedfiles = list(filter(self._filematcher, changedfiles))
857 859
858 860 if getattr(self, 'is_shallow', False):
859 861 # See comment in generate() for why this sadness is a thing.
860 862 mfdicts = self._mfdicts
861 863 del self._mfdicts
862 864 # In a shallow clone, the linknodes callback needs to also include
863 865 # those file nodes that are in the manifests we sent but weren't
864 866 # introduced by those manifests.
865 867 commonctxs = [self._repo[c] for c in commonrevs]
866 868 oldlinknodes = linknodes
867 869 clrev = self._repo.changelog.rev
868 870
869 871 # Defining this function has a side-effect of overriding the
870 872 # function of the same name that was passed in as an argument.
871 873 # TODO have caller pass in appropriate function.
872 874 def linknodes(flog, fname):
873 875 for c in commonctxs:
874 876 try:
875 877 fnode = c.filenode(fname)
876 878 self.clrev_to_localrev[c.rev()] = flog.rev(fnode)
877 879 except error.ManifestLookupError:
878 880 pass
879 881 links = oldlinknodes(flog, fname)
880 882 if len(links) != len(mfdicts):
881 883 for mf, lr in mfdicts:
882 884 fnode = mf.get(fname, None)
883 885 if fnode in links:
884 886 links[fnode] = min(links[fnode], lr, key=clrev)
885 887 elif fnode:
886 888 links[fnode] = lr
887 889 return links
888 890
889 891 return self._generatefiles(changedfiles, linknodes, commonrevs, source)
890 892
891 893 def _generatefiles(self, changedfiles, linknodes, commonrevs, source):
892 894 repo = self._repo
893 895 progress = repo.ui.makeprogress(_('bundling'), unit=_('files'),
894 896 total=len(changedfiles))
895 897 for i, fname in enumerate(sorted(changedfiles)):
896 898 filerevlog = repo.file(fname)
897 899 if not filerevlog:
898 900 raise error.Abort(_("empty or missing file data for %s") %
899 901 fname)
900 902
901 903 linkrevnodes = linknodes(filerevlog, fname)
902 904 # Lookup for filenodes, we collected the linkrev nodes above in the
903 905 # fastpath case and with lookupmf in the slowpath case.
904 906 def lookupfilelog(x):
905 907 return linkrevnodes[x]
906 908
907 909 filenodes = self.prune(filerevlog, linkrevnodes, commonrevs)
908 910 if filenodes:
909 911 progress.update(i + 1, item=fname)
910 912 h = self.fileheader(fname)
911 913 size = len(h)
912 914 yield h
913 915 for chunk in self.group(filenodes, filerevlog, lookupfilelog):
914 916 size += len(chunk)
915 917 yield chunk
916 918 self._verbosenote(_('%8.i %s\n') % (size, fname))
917 919 progress.complete()
918 920
919 921 def deltaparent(self, store, rev, p1, p2, prev):
920 922 if not store.candelta(prev, rev):
921 923 raise error.ProgrammingError('cg1 should not be used in this case')
922 924 return prev
923 925
924 926 def revchunk(self, store, rev, prev, linknode):
925 927 if util.safehasattr(self, 'full_nodes'):
926 928 fn = self._revisiondeltanarrow
927 929 else:
928 930 fn = self._revisiondeltanormal
929 931
930 932 delta = fn(store, rev, prev, linknode)
931 933 if not delta:
932 934 return
933 935
934 936 meta = self.builddeltaheader(delta.node, delta.p1node, delta.p2node,
935 937 delta.basenode, delta.linknode,
936 938 delta.flags)
937 939 l = len(meta) + sum(len(x) for x in delta.deltachunks)
938 940
939 941 yield chunkheader(l)
940 942 yield meta
941 943 for x in delta.deltachunks:
942 944 yield x
943 945
944 946 def _revisiondeltanormal(self, store, rev, prev, linknode):
945 947 node = store.node(rev)
946 948 p1, p2 = store.parentrevs(rev)
947 949 base = self.deltaparent(store, rev, p1, p2, prev)
948 950
949 951 prefix = ''
950 952 if store.iscensored(base) or store.iscensored(rev):
951 953 try:
952 954 delta = store.revision(node, raw=True)
953 955 except error.CensoredNodeError as e:
954 956 delta = e.tombstone
955 957 if base == nullrev:
956 958 prefix = mdiff.trivialdiffheader(len(delta))
957 959 else:
958 960 baselen = store.rawsize(base)
959 961 prefix = mdiff.replacediffheader(baselen, len(delta))
960 962 elif base == nullrev:
961 963 delta = store.revision(node, raw=True)
962 964 prefix = mdiff.trivialdiffheader(len(delta))
963 965 else:
964 966 delta = store.revdiff(base, rev)
965 967 p1n, p2n = store.parents(node)
966 968
967 969 return revisiondelta(
968 970 node=node,
969 971 p1node=p1n,
970 972 p2node=p2n,
971 973 basenode=store.node(base),
972 974 linknode=linknode,
973 975 flags=store.flags(rev),
974 976 deltachunks=(prefix, delta),
975 977 )
976 978
977 979 def _revisiondeltanarrow(self, store, rev, prev, linknode):
978 980 # build up some mapping information that's useful later. See
979 981 # the local() nested function below.
980 982 if not self.changelog_done:
981 983 self.clnode_to_rev[linknode] = rev
982 984 linkrev = rev
983 985 self.clrev_to_localrev[linkrev] = rev
984 986 else:
985 987 linkrev = self.clnode_to_rev[linknode]
986 988 self.clrev_to_localrev[linkrev] = rev
987 989
988 990 # This is a node to send in full, because the changeset it
989 991 # corresponds to was a full changeset.
990 992 if linknode in self.full_nodes:
991 993 return self._revisiondeltanormal(store, rev, prev, linknode)
992 994
993 995 # At this point, a node can either be one we should skip or an
994 996 # ellipsis. If it's not an ellipsis, bail immediately.
995 997 if linkrev not in self.precomputed_ellipsis:
996 998 return
997 999
998 1000 linkparents = self.precomputed_ellipsis[linkrev]
999 1001 def local(clrev):
1000 1002 """Turn a changelog revnum into a local revnum.
1001 1003
1002 1004 The ellipsis dag is stored as revnums on the changelog,
1003 1005 but when we're producing ellipsis entries for
1004 1006 non-changelog revlogs, we need to turn those numbers into
1005 1007 something local. This does that for us, and during the
1006 1008 changelog sending phase will also expand the stored
1007 1009 mappings as needed.
1008 1010 """
1009 1011 if clrev == nullrev:
1010 1012 return nullrev
1011 1013
1012 1014 if not self.changelog_done:
1013 1015 # If we're doing the changelog, it's possible that we
1014 1016 # have a parent that is already on the client, and we
1015 1017 # need to store some extra mapping information so that
1016 1018 # our contained ellipsis nodes will be able to resolve
1017 1019 # their parents.
1018 1020 if clrev not in self.clrev_to_localrev:
1019 1021 clnode = store.node(clrev)
1020 1022 self.clnode_to_rev[clnode] = clrev
1021 1023 return clrev
1022 1024
1023 1025 # Walk the ellipsis-ized changelog breadth-first looking for a
1024 1026 # change that has been linked from the current revlog.
1025 1027 #
1026 1028 # For a flat manifest revlog only a single step should be necessary
1027 1029 # as all relevant changelog entries are relevant to the flat
1028 1030 # manifest.
1029 1031 #
1030 1032 # For a filelog or tree manifest dirlog however not every changelog
1031 1033 # entry will have been relevant, so we need to skip some changelog
1032 1034 # nodes even after ellipsis-izing.
1033 1035 walk = [clrev]
1034 1036 while walk:
1035 1037 p = walk[0]
1036 1038 walk = walk[1:]
1037 1039 if p in self.clrev_to_localrev:
1038 1040 return self.clrev_to_localrev[p]
1039 1041 elif p in self.full_nodes:
1040 1042 walk.extend([pp for pp in self._repo.changelog.parentrevs(p)
1041 1043 if pp != nullrev])
1042 1044 elif p in self.precomputed_ellipsis:
1043 1045 walk.extend([pp for pp in self.precomputed_ellipsis[p]
1044 1046 if pp != nullrev])
1045 1047 else:
1046 1048 # In this case, we've got an ellipsis with parents
1047 1049 # outside the current bundle (likely an
1048 1050 # incremental pull). We "know" that we can use the
1049 1051 # value of this same revlog at whatever revision
1050 1052 # is pointed to by linknode. "Know" is in scare
1051 1053 # quotes because I haven't done enough examination
1052 1054 # of edge cases to convince myself this is really
1053 1055 # a fact - it works for all the (admittedly
1054 1056 # thorough) cases in our testsuite, but I would be
1055 1057 # somewhat unsurprised to find a case in the wild
1056 1058 # where this breaks down a bit. That said, I don't
1057 1059 # know if it would hurt anything.
1058 1060 for i in pycompat.xrange(rev, 0, -1):
1059 1061 if store.linkrev(i) == clrev:
1060 1062 return i
1061 1063 # We failed to resolve a parent for this node, so
1062 1064 # we crash the changegroup construction.
1063 1065 raise error.Abort(
1064 1066 'unable to resolve parent while packing %r %r'
1065 1067 ' for changeset %r' % (store.indexfile, rev, clrev))
1066 1068
1067 1069 return nullrev
1068 1070
1069 1071 if not linkparents or (
1070 1072 store.parentrevs(rev) == (nullrev, nullrev)):
1071 1073 p1, p2 = nullrev, nullrev
1072 1074 elif len(linkparents) == 1:
1073 1075 p1, = sorted(local(p) for p in linkparents)
1074 1076 p2 = nullrev
1075 1077 else:
1076 1078 p1, p2 = sorted(local(p) for p in linkparents)
1077 1079
1078 1080 n = store.node(rev)
1079 1081 p1n, p2n = store.node(p1), store.node(p2)
1080 1082 flags = store.flags(rev)
1081 1083 flags |= revlog.REVIDX_ELLIPSIS
1082 1084
1083 1085 # TODO: try and actually send deltas for ellipsis data blocks
1084 1086 data = store.revision(n)
1085 1087 diffheader = mdiff.trivialdiffheader(len(data))
1086 1088
1087 1089 return revisiondelta(
1088 1090 node=n,
1089 1091 p1node=p1n,
1090 1092 p2node=p2n,
1091 1093 basenode=nullid,
1092 1094 linknode=linknode,
1093 1095 flags=flags,
1094 1096 deltachunks=(diffheader, data),
1095 1097 )
1096 1098
1097 1099 def builddeltaheader(self, node, p1n, p2n, basenode, linknode, flags):
1098 1100 # do nothing with basenode, it is implicitly the previous one in HG10
1099 1101 # do nothing with flags, it is implicitly 0 for cg1 and cg2
1100 1102 return struct.pack(self.deltaheader, node, p1n, p2n, linknode)
1101 1103
1102 1104 class cg2packer(cg1packer):
1103 version = '02'
1104 1105 deltaheader = _CHANGEGROUPV2_DELTA_HEADER
1105 1106
1106 def __init__(self, repo, filematcher, bundlecaps=None):
1107 super(cg2packer, self).__init__(repo, filematcher,
1107 def __init__(self, repo, filematcher, version, bundlecaps=None):
1108 super(cg2packer, self).__init__(repo, filematcher, version,
1108 1109 bundlecaps=bundlecaps)
1109 1110
1110 1111 if self._reorder is None:
1111 1112 # Since generaldelta is directly supported by cg2, reordering
1112 1113 # generally doesn't help, so we disable it by default (treating
1113 1114 # bundle.reorder=auto just like bundle.reorder=False).
1114 1115 self._reorder = False
1115 1116
1116 1117 def deltaparent(self, store, rev, p1, p2, prev):
1117 1118 # Narrow ellipses mode.
1118 1119 if util.safehasattr(self, 'full_nodes'):
1119 1120 # TODO: send better deltas when in narrow mode.
1120 1121 #
1121 1122 # changegroup.group() loops over revisions to send,
1122 1123 # including revisions we'll skip. What this means is that
1123 1124 # `prev` will be a potentially useless delta base for all
1124 1125 # ellipsis nodes, as the client likely won't have it. In
1125 1126 # the future we should do bookkeeping about which nodes
1126 1127 # have been sent to the client, and try to be
1127 1128 # significantly smarter about delta bases. This is
1128 1129 # slightly tricky because this same code has to work for
1129 1130 # all revlogs, and we don't have the linkrev/linknode here.
1130 1131 return p1
1131 1132
1132 1133 dp = store.deltaparent(rev)
1133 1134 if dp == nullrev and store.storedeltachains:
1134 1135 # Avoid sending full revisions when delta parent is null. Pick prev
1135 1136 # in that case. It's tempting to pick p1 in this case, as p1 will
1136 1137 # be smaller in the common case. However, computing a delta against
1137 1138 # p1 may require resolving the raw text of p1, which could be
1138 1139 # expensive. The revlog caches should have prev cached, meaning
1139 1140 # less CPU for changegroup generation. There is likely room to add
1140 1141 # a flag and/or config option to control this behavior.
1141 1142 base = prev
1142 1143 elif dp == nullrev:
1143 1144 # revlog is configured to use full snapshot for a reason,
1144 1145 # stick to full snapshot.
1145 1146 base = nullrev
1146 1147 elif dp not in (p1, p2, prev):
1147 1148 # Pick prev when we can't be sure remote has the base revision.
1148 1149 return prev
1149 1150 else:
1150 1151 base = dp
1151 1152 if base != nullrev and not store.candelta(base, rev):
1152 1153 base = nullrev
1153 1154 return base
1154 1155
1155 1156 def builddeltaheader(self, node, p1n, p2n, basenode, linknode, flags):
1156 1157 # Do nothing with flags, it is implicitly 0 in cg1 and cg2
1157 1158 return struct.pack(self.deltaheader, node, p1n, p2n, basenode, linknode)
1158 1159
1159 1160 class cg3packer(cg2packer):
1160 version = '03'
1161 1161 deltaheader = _CHANGEGROUPV3_DELTA_HEADER
1162 1162
1163 1163 def _packmanifests(self, dir, mfnodes, lookuplinknode):
1164 1164 if dir:
1165 1165 yield self.fileheader(dir)
1166 1166
1167 1167 dirlog = self._repo.manifestlog._revlog.dirlog(dir)
1168 1168 for chunk in self.group(mfnodes, dirlog, lookuplinknode,
1169 1169 units=_('manifests')):
1170 1170 yield chunk
1171 1171
1172 1172 def _manifestsdone(self):
1173 1173 return self.close()
1174 1174
1175 1175 def builddeltaheader(self, node, p1n, p2n, basenode, linknode, flags):
1176 1176 return struct.pack(
1177 1177 self.deltaheader, node, p1n, p2n, basenode, linknode, flags)
1178 1178
1179 1179 def _makecg1packer(repo, filematcher, bundlecaps):
1180 return cg1packer(repo, filematcher, bundlecaps=bundlecaps)
1180 return cg1packer(repo, filematcher, b'01', bundlecaps=bundlecaps)
1181 1181
1182 1182 def _makecg2packer(repo, filematcher, bundlecaps):
1183 return cg2packer(repo, filematcher, bundlecaps=bundlecaps)
1183 return cg2packer(repo, filematcher, b'02', bundlecaps=bundlecaps)
1184 1184
1185 1185 def _makecg3packer(repo, filematcher, bundlecaps):
1186 return cg3packer(repo, filematcher, bundlecaps=bundlecaps)
1186 return cg3packer(repo, filematcher, b'03', bundlecaps=bundlecaps)
1187 1187
1188 1188 _packermap = {'01': (_makecg1packer, cg1unpacker),
1189 1189 # cg2 adds support for exchanging generaldelta
1190 1190 '02': (_makecg2packer, cg2unpacker),
1191 1191 # cg3 adds support for exchanging revlog flags and treemanifests
1192 1192 '03': (_makecg3packer, cg3unpacker),
1193 1193 }
1194 1194
1195 1195 def allsupportedversions(repo):
1196 1196 versions = set(_packermap.keys())
1197 1197 if not (repo.ui.configbool('experimental', 'changegroup3') or
1198 1198 repo.ui.configbool('experimental', 'treemanifest') or
1199 1199 'treemanifest' in repo.requirements):
1200 1200 versions.discard('03')
1201 1201 return versions
1202 1202
1203 1203 # Changegroup versions that can be applied to the repo
1204 1204 def supportedincomingversions(repo):
1205 1205 return allsupportedversions(repo)
1206 1206
1207 1207 # Changegroup versions that can be created from the repo
1208 1208 def supportedoutgoingversions(repo):
1209 1209 versions = allsupportedversions(repo)
1210 1210 if 'treemanifest' in repo.requirements:
1211 1211 # Versions 01 and 02 support only flat manifests and it's just too
1212 1212 # expensive to convert between the flat manifest and tree manifest on
1213 1213 # the fly. Since tree manifests are hashed differently, all of history
1214 1214 # would have to be converted. Instead, we simply don't even pretend to
1215 1215 # support versions 01 and 02.
1216 1216 versions.discard('01')
1217 1217 versions.discard('02')
1218 1218 if repository.NARROW_REQUIREMENT in repo.requirements:
1219 1219 # Versions 01 and 02 don't support revlog flags, and we need to
1220 1220 # support that for stripping and unbundling to work.
1221 1221 versions.discard('01')
1222 1222 versions.discard('02')
1223 1223 if LFS_REQUIREMENT in repo.requirements:
1224 1224 # Versions 01 and 02 don't support revlog flags, and we need to
1225 1225 # mark LFS entries with REVIDX_EXTSTORED.
1226 1226 versions.discard('01')
1227 1227 versions.discard('02')
1228 1228
1229 1229 return versions
1230 1230
1231 1231 def localversion(repo):
1232 1232 # Finds the best version to use for bundles that are meant to be used
1233 1233 # locally, such as those from strip and shelve, and temporary bundles.
1234 1234 return max(supportedoutgoingversions(repo))
1235 1235
1236 1236 def safeversion(repo):
1237 1237 # Finds the smallest version that it's safe to assume clients of the repo
1238 1238 # will support. For example, all hg versions that support generaldelta also
1239 1239 # support changegroup 02.
1240 1240 versions = supportedoutgoingversions(repo)
1241 1241 if 'generaldelta' in repo.requirements:
1242 1242 versions.discard('01')
1243 1243 assert versions
1244 1244 return min(versions)
1245 1245
1246 1246 def getbundler(version, repo, bundlecaps=None, filematcher=None):
1247 1247 assert version in supportedoutgoingversions(repo)
1248 1248
1249 1249 if filematcher is None:
1250 1250 filematcher = matchmod.alwaysmatcher(repo.root, '')
1251 1251
1252 1252 if version == '01' and not filematcher.always():
1253 1253 raise error.ProgrammingError('version 01 changegroups do not support '
1254 1254 'sparse file matchers')
1255 1255
1256 1256 # Requested files could include files not in the local store. So
1257 1257 # filter those out.
1258 1258 filematcher = matchmod.intersectmatchers(repo.narrowmatch(),
1259 1259 filematcher)
1260 1260
1261 1261 fn = _packermap[version][0]
1262 1262 return fn(repo, filematcher, bundlecaps)
1263 1263
1264 1264 def getunbundler(version, fh, alg, extras=None):
1265 1265 return _packermap[version][1](fh, alg, extras=extras)
1266 1266
1267 1267 def _changegroupinfo(repo, nodes, source):
1268 1268 if repo.ui.verbose or source == 'bundle':
1269 1269 repo.ui.status(_("%d changesets found\n") % len(nodes))
1270 1270 if repo.ui.debugflag:
1271 1271 repo.ui.debug("list of changesets:\n")
1272 1272 for node in nodes:
1273 1273 repo.ui.debug("%s\n" % hex(node))
1274 1274
1275 1275 def makechangegroup(repo, outgoing, version, source, fastpath=False,
1276 1276 bundlecaps=None):
1277 1277 cgstream = makestream(repo, outgoing, version, source,
1278 1278 fastpath=fastpath, bundlecaps=bundlecaps)
1279 1279 return getunbundler(version, util.chunkbuffer(cgstream), None,
1280 1280 {'clcount': len(outgoing.missing) })
1281 1281
1282 1282 def makestream(repo, outgoing, version, source, fastpath=False,
1283 1283 bundlecaps=None, filematcher=None):
1284 1284 bundler = getbundler(version, repo, bundlecaps=bundlecaps,
1285 1285 filematcher=filematcher)
1286 1286
1287 1287 repo = repo.unfiltered()
1288 1288 commonrevs = outgoing.common
1289 1289 csets = outgoing.missing
1290 1290 heads = outgoing.missingheads
1291 1291 # We go through the fast path if we get told to, or if all (unfiltered
1292 1292 # heads have been requested (since we then know there all linkrevs will
1293 1293 # be pulled by the client).
1294 1294 heads.sort()
1295 1295 fastpathlinkrev = fastpath or (
1296 1296 repo.filtername is None and heads == sorted(repo.heads()))
1297 1297
1298 1298 repo.hook('preoutgoing', throw=True, source=source)
1299 1299 _changegroupinfo(repo, csets, source)
1300 1300 return bundler.generate(commonrevs, csets, fastpathlinkrev, source)
1301 1301
1302 1302 def _addchangegroupfiles(repo, source, revmap, trp, expectedfiles, needfiles):
1303 1303 revisions = 0
1304 1304 files = 0
1305 1305 progress = repo.ui.makeprogress(_('files'), unit=_('files'),
1306 1306 total=expectedfiles)
1307 1307 for chunkdata in iter(source.filelogheader, {}):
1308 1308 files += 1
1309 1309 f = chunkdata["filename"]
1310 1310 repo.ui.debug("adding %s revisions\n" % f)
1311 1311 progress.increment()
1312 1312 fl = repo.file(f)
1313 1313 o = len(fl)
1314 1314 try:
1315 1315 deltas = source.deltaiter()
1316 1316 if not fl.addgroup(deltas, revmap, trp):
1317 1317 raise error.Abort(_("received file revlog group is empty"))
1318 1318 except error.CensoredBaseError as e:
1319 1319 raise error.Abort(_("received delta base is censored: %s") % e)
1320 1320 revisions += len(fl) - o
1321 1321 if f in needfiles:
1322 1322 needs = needfiles[f]
1323 1323 for new in pycompat.xrange(o, len(fl)):
1324 1324 n = fl.node(new)
1325 1325 if n in needs:
1326 1326 needs.remove(n)
1327 1327 else:
1328 1328 raise error.Abort(
1329 1329 _("received spurious file revlog entry"))
1330 1330 if not needs:
1331 1331 del needfiles[f]
1332 1332 progress.complete()
1333 1333
1334 1334 for f, needs in needfiles.iteritems():
1335 1335 fl = repo.file(f)
1336 1336 for n in needs:
1337 1337 try:
1338 1338 fl.rev(n)
1339 1339 except error.LookupError:
1340 1340 raise error.Abort(
1341 1341 _('missing file data for %s:%s - run hg verify') %
1342 1342 (f, hex(n)))
1343 1343
1344 1344 return revisions, files
1345 1345
1346 1346 def _packellipsischangegroup(repo, common, match, relevant_nodes,
1347 1347 ellipsisroots, visitnodes, depth, source, version):
1348 1348 if version in ('01', '02'):
1349 1349 raise error.Abort(
1350 1350 'ellipsis nodes require at least cg3 on client and server, '
1351 1351 'but negotiated version %s' % version)
1352 1352 # We wrap cg1packer.revchunk, using a side channel to pass
1353 1353 # relevant_nodes into that area. Then if linknode isn't in the
1354 1354 # set, we know we have an ellipsis node and we should defer
1355 1355 # sending that node's data. We override close() to detect
1356 1356 # pending ellipsis nodes and flush them.
1357 1357 packer = getbundler(version, repo, filematcher=match)
1358 1358 # Give the packer the list of nodes which should not be
1359 1359 # ellipsis nodes. We store this rather than the set of nodes
1360 1360 # that should be an ellipsis because for very large histories
1361 1361 # we expect this to be significantly smaller.
1362 1362 packer.full_nodes = relevant_nodes
1363 1363 # Maps ellipsis revs to their roots at the changelog level.
1364 1364 packer.precomputed_ellipsis = ellipsisroots
1365 1365 # Maps CL revs to per-revlog revisions. Cleared in close() at
1366 1366 # the end of each group.
1367 1367 packer.clrev_to_localrev = {}
1368 1368 packer.next_clrev_to_localrev = {}
1369 1369 # Maps changelog nodes to changelog revs. Filled in once
1370 1370 # during changelog stage and then left unmodified.
1371 1371 packer.clnode_to_rev = {}
1372 1372 packer.changelog_done = False
1373 1373 # If true, informs the packer that it is serving shallow content and might
1374 1374 # need to pack file contents not introduced by the changes being packed.
1375 1375 packer.is_shallow = depth is not None
1376 1376
1377 1377 return packer.generate(common, visitnodes, False, source)
General Comments 0
You need to be logged in to leave comments. Login now