160
176
self._validate_unicode_text(value,
161
177
'revision property (%s)' % (key,))
179
def _ensure_fallback_inventories(self):
180
"""Ensure that appropriate inventories are available.
182
This only applies to repositories that are stacked, and is about
183
enusring the stacking invariants. Namely, that for any revision that is
184
present, we either have all of the file content, or we have the parent
185
inventory and the delta file content.
187
if not self.repository._fallback_repositories:
189
if not self.repository._format.supports_chks:
190
raise errors.BzrError("Cannot commit directly to a stacked branch"
191
" in pre-2a formats. See "
192
"https://bugs.launchpad.net/bzr/+bug/375013 for details.")
193
# This is a stacked repo, we need to make sure we have the parent
194
# inventories for the parents.
195
parent_keys = [(p,) for p in self.parents]
196
parent_map = self.repository.inventories._index.get_parent_map(parent_keys)
197
missing_parent_keys = set([pk for pk in parent_keys
198
if pk not in parent_map])
199
fallback_repos = list(reversed(self.repository._fallback_repositories))
200
missing_keys = [('inventories', pk[0])
201
for pk in missing_parent_keys]
203
while missing_keys and fallback_repos:
204
fallback_repo = fallback_repos.pop()
205
source = fallback_repo._get_source(self.repository._format)
206
sink = self.repository._get_sink()
207
stream = source.get_stream_for_missing_keys(missing_keys)
208
missing_keys = sink.insert_stream_without_locking(stream,
209
self.repository._format)
211
raise errors.BzrError('Unable to fill in parent inventories for a'
163
214
def commit(self, message):
164
215
"""Make the actual commit.
1524
1593
@needs_read_lock
1525
def search_missing_revision_ids(self, other, revision_id=None, find_ghosts=True):
1594
def search_missing_revision_ids(self, other,
1595
revision_id=symbol_versioning.DEPRECATED_PARAMETER,
1596
find_ghosts=True, revision_ids=None, if_present_ids=None):
1526
1597
"""Return the revision ids that other has that this does not.
1528
1599
These are returned in topological order.
1530
1601
revision_id: only return revision ids included by revision_id.
1603
if symbol_versioning.deprecated_passed(revision_id):
1604
symbol_versioning.warn(
1605
'search_missing_revision_ids(revision_id=...) was '
1606
'deprecated in 2.4. Use revision_ids=[...] instead.',
1607
DeprecationWarning, stacklevel=3)
1608
if revision_ids is not None:
1609
raise AssertionError(
1610
'revision_ids is mutually exclusive with revision_id')
1611
if revision_id is not None:
1612
revision_ids = [revision_id]
1532
1613
return InterRepository.get(other, self).search_missing_revision_ids(
1533
revision_id, find_ghosts)
1614
find_ghosts=find_ghosts, revision_ids=revision_ids,
1615
if_present_ids=if_present_ids)
1536
1618
def open(base):
1979
2058
w = self.inventories
1980
2059
pb = ui.ui_factory.nested_progress_bar()
1982
return self._find_text_key_references_from_xml_inventory_lines(
2061
return self._serializer._find_text_key_references(
1983
2062
w.iter_lines_added_or_present_in_keys(revision_keys, pb=pb))
1987
def _find_text_key_references_from_xml_inventory_lines(self,
1989
"""Core routine for extracting references to texts from inventories.
1991
This performs the translation of xml lines to revision ids.
1993
:param line_iterator: An iterator of lines, origin_version_id
1994
:return: A dictionary mapping text keys ((fileid, revision_id) tuples)
1995
to whether they were referred to by the inventory of the
1996
revision_id that they contain. Note that if that revision_id was
1997
not part of the line_iterator's output then False will be given -
1998
even though it may actually refer to that key.
2000
if not self._serializer.support_altered_by_hack:
2001
raise AssertionError(
2002
"_find_text_key_references_from_xml_inventory_lines only "
2003
"supported for branches which store inventory as unnested xml"
2004
", not on %r" % self)
2007
# this code needs to read every new line in every inventory for the
2008
# inventories [revision_ids]. Seeing a line twice is ok. Seeing a line
2009
# not present in one of those inventories is unnecessary but not
2010
# harmful because we are filtering by the revision id marker in the
2011
# inventory lines : we only select file ids altered in one of those
2012
# revisions. We don't need to see all lines in the inventory because
2013
# only those added in an inventory in rev X can contain a revision=X
2015
unescape_revid_cache = {}
2016
unescape_fileid_cache = {}
2018
# jam 20061218 In a big fetch, this handles hundreds of thousands
2019
# of lines, so it has had a lot of inlining and optimizing done.
2020
# Sorry that it is a little bit messy.
2021
# Move several functions to be local variables, since this is a long
2023
search = self._file_ids_altered_regex.search
2024
unescape = _unescape_xml
2025
setdefault = result.setdefault
2026
for line, line_key in line_iterator:
2027
match = search(line)
2030
# One call to match.group() returning multiple items is quite a
2031
# bit faster than 2 calls to match.group() each returning 1
2032
file_id, revision_id = match.group('file_id', 'revision_id')
2034
# Inlining the cache lookups helps a lot when you make 170,000
2035
# lines and 350k ids, versus 8.4 unique ids.
2036
# Using a cache helps in 2 ways:
2037
# 1) Avoids unnecessary decoding calls
2038
# 2) Re-uses cached strings, which helps in future set and
2040
# (2) is enough that removing encoding entirely along with
2041
# the cache (so we are using plain strings) results in no
2042
# performance improvement.
2044
revision_id = unescape_revid_cache[revision_id]
2046
unescaped = unescape(revision_id)
2047
unescape_revid_cache[revision_id] = unescaped
2048
revision_id = unescaped
2050
# Note that unconditionally unescaping means that we deserialise
2051
# every fileid, which for general 'pull' is not great, but we don't
2052
# really want to have some many fulltexts that this matters anyway.
2055
file_id = unescape_fileid_cache[file_id]
2057
unescaped = unescape(file_id)
2058
unescape_fileid_cache[file_id] = unescaped
2061
key = (file_id, revision_id)
2062
setdefault(key, False)
2063
if revision_id == line_key[-1]:
2067
2066
def _inventory_xml_lines_for_keys(self, keys):
2068
2067
"""Get a line iterator of the sort needed for findind references.
3237
3220
return self.get_format_string()
3240
# Pre-0.8 formats that don't have a disk format string (because they are
3241
# versioned by the matching control directory). We use the control directories
3242
# disk format string as a key for the network_name because they meet the
3243
# constraints (simple string, unique, immutable).
3244
network_format_registry.register_lazy(
3245
"Bazaar-NG branch, format 5\n",
3246
'bzrlib.repofmt.weaverepo',
3247
'RepositoryFormat5',
3249
network_format_registry.register_lazy(
3250
"Bazaar-NG branch, format 6\n",
3251
'bzrlib.repofmt.weaverepo',
3252
'RepositoryFormat6',
3255
3223
# formats which have no format string are not discoverable or independently
3256
3224
# creatable on disk, so are not registered in format_registry. They're
3257
# all in bzrlib.repofmt.weaverepo now. When an instance of one of these is
3225
# all in bzrlib.repofmt.knitreponow. When an instance of one of these is
3258
3226
# needed, it's constructed directly by the BzrDir. Non-native formats where
3259
3227
# the repository is not separately opened are similar.
3261
3229
format_registry.register_lazy(
3262
'Bazaar-NG Repository format 7',
3263
'bzrlib.repofmt.weaverepo',
3267
format_registry.register_lazy(
3268
3230
'Bazaar-NG Knit Repository Format 1',
3269
3231
'bzrlib.repofmt.knitrepo',
3270
3232
'RepositoryFormatKnit1',
3325
3287
'bzrlib.repofmt.pack_repo',
3326
3288
'RepositoryFormatKnitPack6RichRoot',
3290
format_registry.register_lazy(
3291
'Bazaar repository format 2a (needs bzr 1.16 or later)\n',
3292
'bzrlib.repofmt.groupcompress_repo',
3293
'RepositoryFormat2a',
3329
3296
# Development formats.
3330
# Obsolete but kept pending a CHK based subtree format.
3297
# Check their docstrings to see if/when they are obsolete.
3331
3298
format_registry.register_lazy(
3332
3299
("Bazaar development format 2 with subtree support "
3333
3300
"(needs bzr.dev from before 1.8)\n"),
3334
3301
'bzrlib.repofmt.pack_repo',
3335
3302
'RepositoryFormatPackDevelopment2Subtree',
3338
# 1.14->1.16 go below here
3339
format_registry.register_lazy(
3340
'Bazaar development format - group compression and chk inventory'
3341
' (needs bzr.dev from 1.14)\n',
3342
'bzrlib.repofmt.groupcompress_repo',
3343
'RepositoryFormatCHK1',
3346
format_registry.register_lazy(
3347
'Bazaar development format - chk repository with bencode revision '
3348
'serialization (needs bzr.dev from 1.16)\n',
3349
'bzrlib.repofmt.groupcompress_repo',
3350
'RepositoryFormatCHK2',
3352
format_registry.register_lazy(
3353
'Bazaar repository format 2a (needs bzr 1.16 or later)\n',
3354
'bzrlib.repofmt.groupcompress_repo',
3355
'RepositoryFormat2a',
3304
format_registry.register_lazy(
3305
'Bazaar development format 8\n',
3306
'bzrlib.repofmt.groupcompress_repo',
3307
'RepositoryFormat2aSubtree',
3466
3421
return searcher.get_result()
3468
3423
@needs_read_lock
3469
def search_missing_revision_ids(self, revision_id=None, find_ghosts=True):
3424
def search_missing_revision_ids(self,
3425
revision_id=symbol_versioning.DEPRECATED_PARAMETER,
3426
find_ghosts=True, revision_ids=None, if_present_ids=None):
3470
3427
"""Return the revision ids that source has that target does not.
3472
3429
:param revision_id: only return revision ids included by this
3431
:param revision_ids: return revision ids included by these
3432
revision_ids. NoSuchRevision will be raised if any of these
3433
revisions are not present.
3434
:param if_present_ids: like revision_ids, but will not cause
3435
NoSuchRevision if any of these are absent, instead they will simply
3436
not be in the result. This is useful for e.g. finding revisions
3437
to fetch for tags, which may reference absent revisions.
3474
3438
:param find_ghosts: If True find missing revisions in deep history
3475
3439
rather than just finding the surface difference.
3476
3440
:return: A bzrlib.graph.SearchResult.
3442
if symbol_versioning.deprecated_passed(revision_id):
3443
symbol_versioning.warn(
3444
'search_missing_revision_ids(revision_id=...) was '
3445
'deprecated in 2.4. Use revision_ids=[...] instead.',
3446
DeprecationWarning, stacklevel=2)
3447
if revision_ids is not None:
3448
raise AssertionError(
3449
'revision_ids is mutually exclusive with revision_id')
3450
if revision_id is not None:
3451
revision_ids = [revision_id]
3478
3453
# stop searching at found target revisions.
3479
if not find_ghosts and revision_id is not None:
3480
return self._walk_to_common_revisions([revision_id])
3454
if not find_ghosts and (revision_ids is not None or if_present_ids is
3456
return self._walk_to_common_revisions(revision_ids,
3457
if_present_ids=if_present_ids)
3481
3458
# generic, possibly worst case, slow code path.
3482
3459
target_ids = set(self.target.all_revision_ids())
3483
if revision_id is not None:
3484
source_ids = self.source.get_ancestry(revision_id)
3485
if source_ids[0] is not None:
3486
raise AssertionError()
3489
source_ids = self.source.all_revision_ids()
3460
source_ids = self._present_source_revisions_for(
3461
revision_ids, if_present_ids)
3490
3462
result_set = set(source_ids).difference(target_ids)
3491
3463
return self.source.revision_ids_to_search_result(result_set)
3465
def _present_source_revisions_for(self, revision_ids, if_present_ids=None):
3466
"""Returns set of all revisions in ancestry of revision_ids present in
3469
:param revision_ids: if None, all revisions in source are returned.
3470
:param if_present_ids: like revision_ids, but if any/all of these are
3471
absent no error is raised.
3473
if revision_ids is not None or if_present_ids is not None:
3474
# First, ensure all specified revisions exist. Callers expect
3475
# NoSuchRevision when they pass absent revision_ids here.
3476
if revision_ids is None:
3477
revision_ids = set()
3478
if if_present_ids is None:
3479
if_present_ids = set()
3480
revision_ids = set(revision_ids)
3481
if_present_ids = set(if_present_ids)
3482
all_wanted_ids = revision_ids.union(if_present_ids)
3483
graph = self.source.get_graph()
3484
present_revs = set(graph.get_parent_map(all_wanted_ids))
3485
missing = revision_ids.difference(present_revs)
3487
raise errors.NoSuchRevision(self.source, missing.pop())
3488
found_ids = all_wanted_ids.intersection(present_revs)
3489
source_ids = [rev_id for (rev_id, parents) in
3490
graph.iter_ancestry(found_ids)
3491
if rev_id != _mod_revision.NULL_REVISION
3492
and parents is not None]
3494
source_ids = self.source.all_revision_ids()
3495
return set(source_ids)
3494
3498
def _same_model(source, target):
3495
3499
"""True if source and target have the same data representation.
3536
3540
return InterRepository._same_model(source, target)
3539
class InterWeaveRepo(InterSameDataRepository):
3540
"""Optimised code paths between Weave based repositories.
3542
This should be in bzrlib/repofmt/weaverepo.py but we have not yet
3543
implemented lazy inter-object optimisation.
3547
def _get_repo_format_to_test(self):
3548
from bzrlib.repofmt import weaverepo
3549
return weaverepo.RepositoryFormat7()
3552
def is_compatible(source, target):
3553
"""Be compatible with known Weave formats.
3555
We don't test for the stores being of specific types because that
3556
could lead to confusing results, and there is no need to be
3559
from bzrlib.repofmt.weaverepo import (
3565
return (isinstance(source._format, (RepositoryFormat5,
3567
RepositoryFormat7)) and
3568
isinstance(target._format, (RepositoryFormat5,
3570
RepositoryFormat7)))
3571
except AttributeError:
3575
def copy_content(self, revision_id=None):
3576
"""See InterRepository.copy_content()."""
3577
# weave specific optimised path:
3579
self.target.set_make_working_trees(self.source.make_working_trees())
3580
except (errors.RepositoryUpgradeRequired, NotImplemented):
3582
# FIXME do not peek!
3583
if self.source._transport.listable():
3584
pb = ui.ui_factory.nested_progress_bar()
3586
self.target.texts.insert_record_stream(
3587
self.source.texts.get_record_stream(
3588
self.source.texts.keys(), 'topological', False))
3589
pb.update('Copying inventory', 0, 1)
3590
self.target.inventories.insert_record_stream(
3591
self.source.inventories.get_record_stream(
3592
self.source.inventories.keys(), 'topological', False))
3593
self.target.signatures.insert_record_stream(
3594
self.source.signatures.get_record_stream(
3595
self.source.signatures.keys(),
3597
self.target.revisions.insert_record_stream(
3598
self.source.revisions.get_record_stream(
3599
self.source.revisions.keys(),
3600
'topological', True))
3604
self.target.fetch(self.source, revision_id=revision_id)
3607
def search_missing_revision_ids(self, revision_id=None, find_ghosts=True):
3608
"""See InterRepository.missing_revision_ids()."""
3609
# we want all revisions to satisfy revision_id in source.
3610
# but we don't want to stat every file here and there.
3611
# we want then, all revisions other needs to satisfy revision_id
3612
# checked, but not those that we have locally.
3613
# so the first thing is to get a subset of the revisions to
3614
# satisfy revision_id in source, and then eliminate those that
3615
# we do already have.
3616
# this is slow on high latency connection to self, but as this
3617
# disk format scales terribly for push anyway due to rewriting
3618
# inventory.weave, this is considered acceptable.
3620
if revision_id is not None:
3621
source_ids = self.source.get_ancestry(revision_id)
3622
if source_ids[0] is not None:
3623
raise AssertionError()
3626
source_ids = self.source._all_possible_ids()
3627
source_ids_set = set(source_ids)
3628
# source_ids is the worst possible case we may need to pull.
3629
# now we want to filter source_ids against what we actually
3630
# have in target, but don't try to check for existence where we know
3631
# we do not have a revision as that would be pointless.
3632
target_ids = set(self.target._all_possible_ids())
3633
possibly_present_revisions = target_ids.intersection(source_ids_set)
3634
actually_present_revisions = set(
3635
self.target._eliminate_revisions_not_present(possibly_present_revisions))
3636
required_revisions = source_ids_set.difference(actually_present_revisions)
3637
if revision_id is not None:
3638
# we used get_ancestry to determine source_ids then we are assured all
3639
# revisions referenced are present as they are installed in topological order.
3640
# and the tip revision was validated by get_ancestry.
3641
result_set = required_revisions
3643
# if we just grabbed the possibly available ids, then
3644
# we only have an estimate of whats available and need to validate
3645
# that against the revision records.
3647
self.source._eliminate_revisions_not_present(required_revisions))
3648
return self.source.revision_ids_to_search_result(result_set)
3651
class InterKnitRepo(InterSameDataRepository):
3652
"""Optimised code paths between Knit based repositories."""
3655
def _get_repo_format_to_test(self):
3656
from bzrlib.repofmt import knitrepo
3657
return knitrepo.RepositoryFormatKnit1()
3660
def is_compatible(source, target):
3661
"""Be compatible with known Knit formats.
3663
We don't test for the stores being of specific types because that
3664
could lead to confusing results, and there is no need to be
3667
from bzrlib.repofmt.knitrepo import RepositoryFormatKnit
3669
are_knits = (isinstance(source._format, RepositoryFormatKnit) and
3670
isinstance(target._format, RepositoryFormatKnit))
3671
except AttributeError:
3673
return are_knits and InterRepository._same_model(source, target)
3676
def search_missing_revision_ids(self, revision_id=None, find_ghosts=True):
3677
"""See InterRepository.missing_revision_ids()."""
3678
if revision_id is not None:
3679
source_ids = self.source.get_ancestry(revision_id)
3680
if source_ids[0] is not None:
3681
raise AssertionError()
3684
source_ids = self.source.all_revision_ids()
3685
source_ids_set = set(source_ids)
3686
# source_ids is the worst possible case we may need to pull.
3687
# now we want to filter source_ids against what we actually
3688
# have in target, but don't try to check for existence where we know
3689
# we do not have a revision as that would be pointless.
3690
target_ids = set(self.target.all_revision_ids())
3691
possibly_present_revisions = target_ids.intersection(source_ids_set)
3692
actually_present_revisions = set(
3693
self.target._eliminate_revisions_not_present(possibly_present_revisions))
3694
required_revisions = source_ids_set.difference(actually_present_revisions)
3695
if revision_id is not None:
3696
# we used get_ancestry to determine source_ids then we are assured all
3697
# revisions referenced are present as they are installed in topological order.
3698
# and the tip revision was validated by get_ancestry.
3699
result_set = required_revisions
3701
# if we just grabbed the possibly available ids, then
3702
# we only have an estimate of whats available and need to validate
3703
# that against the revision records.
3705
self.source._eliminate_revisions_not_present(required_revisions))
3706
return self.source.revision_ids_to_search_result(result_set)
3709
3543
class InterDifferingSerializer(InterRepository):
4249
4036
is_resume = False
4251
4038
# locked_insert_stream performs a commit|suspend.
4252
return self._locked_insert_stream(stream, src_format, is_resume)
4039
missing_keys = self.insert_stream_without_locking(stream,
4040
src_format, is_resume)
4042
# suspend the write group and tell the caller what we is
4043
# missing. We know we can suspend or else we would not have
4044
# entered this code path. (All repositories that can handle
4045
# missing keys can handle suspending a write group).
4046
write_group_tokens = self.target_repo.suspend_write_group()
4047
return write_group_tokens, missing_keys
4048
hint = self.target_repo.commit_write_group()
4049
to_serializer = self.target_repo._format._serializer
4050
src_serializer = src_format._serializer
4051
if (to_serializer != src_serializer and
4052
self.target_repo._format.pack_compresses):
4053
self.target_repo.pack(hint=hint)
4254
4056
self.target_repo.abort_write_group(suppress_errors=True)
4257
4059
self.target_repo.unlock()
4259
def _locked_insert_stream(self, stream, src_format, is_resume):
4061
def insert_stream_without_locking(self, stream, src_format,
4063
"""Insert a stream's content into the target repository.
4065
This assumes that you already have a locked repository and an active
4068
:param src_format: a bzr repository format.
4069
:param is_resume: Passed down to get_missing_parent_inventories to
4070
indicate if we should be checking for missing texts at the same
4073
:return: A set of keys that are missing.
4075
if not self.target_repo.is_write_locked():
4076
raise errors.ObjectNotLocked(self)
4077
if not self.target_repo.is_in_write_group():
4078
raise errors.BzrError('you must already be in a write group')
4260
4079
to_serializer = self.target_repo._format._serializer
4261
4080
src_serializer = src_format._serializer
4262
4081
new_pack = None