125
126
raise errors.UnstackableRepositoryFormat(self.repository._format,
126
127
self.repository.base)
129
def _extend_partial_history(self, stop_index=None, stop_revision=None):
130
"""Extend the partial history to include a given index
132
If a stop_index is supplied, stop when that index has been reached.
133
If a stop_revision is supplied, stop when that revision is
134
encountered. Otherwise, stop when the beginning of history is
137
:param stop_index: The index which should be present. When it is
138
present, history extension will stop.
139
:param stop_revision: The revision id which should be present. When
140
it is encountered, history extension will stop.
142
if len(self._partial_revision_history_cache) == 0:
143
self._partial_revision_history_cache = [self.last_revision()]
144
repository._iter_for_revno(
145
self.repository, self._partial_revision_history_cache,
146
stop_index=stop_index, stop_revision=stop_revision)
147
if self._partial_revision_history_cache[-1] == _mod_revision.NULL_REVISION:
148
self._partial_revision_history_cache.pop()
150
def _get_check_refs(self):
151
"""Get the references needed for check().
155
revid = self.last_revision()
156
return [('revision-existence', revid), ('lefthand-distance', revid)]
129
159
def open(base, _unsupported=False, possible_transports=None):
130
160
"""Open the branch rooted at base.
414
446
# start_revision_id.
415
447
if self._merge_sorted_revisions_cache is None:
416
448
last_revision = self.last_revision()
417
graph = self.repository.get_graph()
418
parent_map = dict(((key, value) for key, value in
419
graph.iter_ancestry([last_revision]) if value is not None))
420
revision_graph = repository._strip_NULL_ghosts(parent_map)
421
revs = tsort.merge_sort(revision_graph, last_revision, None,
423
# Drop the sequence # before caching
424
self._merge_sorted_revisions_cache = [r[1:] for r in revs]
449
known_graph = self.repository.get_known_graph_ancestry(
451
self._merge_sorted_revisions_cache = known_graph.merge_sort(
426
453
filtered = self._filter_merge_sorted_revisions(
427
454
self._merge_sorted_revisions_cache, start_revision_id,
428
455
stop_revision_id, stop_rule)
456
# Make sure we don't return revisions that are not part of the
457
# start_revision_id ancestry.
458
filtered = self._filter_start_non_ancestors(filtered)
429
459
if direction == 'reverse':
431
461
if direction == 'forward':
438
468
"""Iterate over an inclusive range of sorted revisions."""
439
469
rev_iter = iter(merge_sorted_revisions)
440
470
if start_revision_id is not None:
441
for rev_id, depth, revno, end_of_merge in rev_iter:
471
for node in rev_iter:
472
rev_id = node.key[-1]
442
473
if rev_id != start_revision_id:
445
476
# The decision to include the start or not
446
477
# depends on the stop_rule if a stop is provided
448
iter([(rev_id, depth, revno, end_of_merge)]),
478
# so pop this node back into the iterator
479
rev_iter = chain(iter([node]), rev_iter)
451
481
if stop_revision_id is None:
452
for rev_id, depth, revno, end_of_merge in rev_iter:
453
yield rev_id, depth, revno, end_of_merge
483
for node in rev_iter:
484
rev_id = node.key[-1]
485
yield (rev_id, node.merge_depth, node.revno,
454
487
elif stop_rule == 'exclude':
455
for rev_id, depth, revno, end_of_merge in rev_iter:
488
for node in rev_iter:
489
rev_id = node.key[-1]
456
490
if rev_id == stop_revision_id:
458
yield rev_id, depth, revno, end_of_merge
492
yield (rev_id, node.merge_depth, node.revno,
459
494
elif stop_rule == 'include':
460
for rev_id, depth, revno, end_of_merge in rev_iter:
461
yield rev_id, depth, revno, end_of_merge
495
for node in rev_iter:
496
rev_id = node.key[-1]
497
yield (rev_id, node.merge_depth, node.revno,
462
499
if rev_id == stop_revision_id:
501
elif stop_rule == 'with-merges-without-common-ancestry':
502
# We want to exclude all revisions that are already part of the
503
# stop_revision_id ancestry.
504
graph = self.repository.get_graph()
505
ancestors = graph.find_unique_ancestors(start_revision_id,
507
for node in rev_iter:
508
rev_id = node.key[-1]
509
if rev_id not in ancestors:
511
yield (rev_id, node.merge_depth, node.revno,
464
513
elif stop_rule == 'with-merges':
465
514
stop_rev = self.repository.get_revision(stop_revision_id)
466
515
if stop_rev.parent_ids:
467
516
left_parent = stop_rev.parent_ids[0]
469
518
left_parent = _mod_revision.NULL_REVISION
470
for rev_id, depth, revno, end_of_merge in rev_iter:
519
# left_parent is the actual revision we want to stop logging at,
520
# since we want to show the merged revisions after the stop_rev too
521
reached_stop_revision_id = False
522
revision_id_whitelist = []
523
for node in rev_iter:
524
rev_id = node.key[-1]
471
525
if rev_id == left_parent:
526
# reached the left parent after the stop_revision
473
yield rev_id, depth, revno, end_of_merge
528
if (not reached_stop_revision_id or
529
rev_id in revision_id_whitelist):
530
yield (rev_id, node.merge_depth, node.revno,
532
if reached_stop_revision_id or rev_id == stop_revision_id:
533
# only do the merged revs of rev_id from now on
534
rev = self.repository.get_revision(rev_id)
536
reached_stop_revision_id = True
537
revision_id_whitelist.extend(rev.parent_ids)
475
539
raise ValueError('invalid stop_rule %r' % stop_rule)
541
def _filter_start_non_ancestors(self, rev_iter):
542
# If we started from a dotted revno, we want to consider it as a tip
543
# and don't want to yield revisions that are not part of its
544
# ancestry. Given the order guaranteed by the merge sort, we will see
545
# uninteresting descendants of the first parent of our tip before the
547
first = rev_iter.next()
548
(rev_id, merge_depth, revno, end_of_merge) = first
551
# We start at a mainline revision so by definition, all others
552
# revisions in rev_iter are ancestors
553
for node in rev_iter:
558
pmap = self.repository.get_parent_map([rev_id])
559
parents = pmap.get(rev_id, [])
561
whitelist.update(parents)
563
# If there is no parents, there is nothing of interest left
565
# FIXME: It's hard to test this scenario here as this code is never
566
# called in that case. -- vila 20100322
569
for (rev_id, merge_depth, revno, end_of_merge) in rev_iter:
571
if rev_id in whitelist:
572
pmap = self.repository.get_parent_map([rev_id])
573
parents = pmap.get(rev_id, [])
574
whitelist.remove(rev_id)
575
whitelist.update(parents)
577
# We've reached the mainline, there is nothing left to
581
# A revision that is not part of the ancestry of our
584
yield (rev_id, merge_depth, revno, end_of_merge)
477
586
def leave_lock_in_place(self):
478
587
"""Tell this branch object not to release the physical lock when this
479
588
object is unlocked.
636
758
except (errors.NotStacked, errors.UnstackableBranchFormat,
637
759
errors.UnstackableRepositoryFormat):
640
# XXX: Lock correctness - should unlock our old repo if we were
642
# repositories don't offer an interface to remove fallback
643
# repositories today; take the conceptually simpler option and just
645
self.repository = self.bzrdir.find_repository()
646
self.repository.lock_write()
647
# for every revision reference the branch has, ensure it is pulled
649
source_repository = self._get_fallback_repository(old_url)
650
for revision_id in chain([self.last_revision()],
651
self.tags.get_reverse_tag_dict()):
652
self.repository.fetch(source_repository, revision_id,
655
763
self._activate_fallback_location(url)
656
764
# write this out after the repository is stacked to avoid setting a
657
765
# stacked config that doesn't work.
658
766
self._set_config_location('stacked_on_location', url)
769
"""Change a branch to be unstacked, copying data as needed.
771
Don't call this directly, use set_stacked_on_url(None).
773
pb = ui.ui_factory.nested_progress_bar()
775
pb.update("Unstacking")
776
# The basic approach here is to fetch the tip of the branch,
777
# including all available ghosts, from the existing stacked
778
# repository into a new repository object without the fallbacks.
780
# XXX: See <https://launchpad.net/bugs/397286> - this may not be
781
# correct for CHKMap repostiories
782
old_repository = self.repository
783
if len(old_repository._fallback_repositories) != 1:
784
raise AssertionError("can't cope with fallback repositories "
785
"of %r" % (self.repository,))
786
# unlock it, including unlocking the fallback
787
old_repository.unlock()
788
old_repository.lock_read()
790
# Repositories don't offer an interface to remove fallback
791
# repositories today; take the conceptually simpler option and just
792
# reopen it. We reopen it starting from the URL so that we
793
# get a separate connection for RemoteRepositories and can
794
# stream from one of them to the other. This does mean doing
795
# separate SSH connection setup, but unstacking is not a
796
# common operation so it's tolerable.
797
new_bzrdir = bzrdir.BzrDir.open(self.bzrdir.root_transport.base)
798
new_repository = new_bzrdir.find_repository()
799
self.repository = new_repository
800
if self.repository._fallback_repositories:
801
raise AssertionError("didn't expect %r to have "
802
"fallback_repositories"
803
% (self.repository,))
804
# this is not paired with an unlock because it's just restoring
805
# the previous state; the lock's released when set_stacked_on_url
807
self.repository.lock_write()
808
# XXX: If you unstack a branch while it has a working tree
809
# with a pending merge, the pending-merged revisions will no
810
# longer be present. You can (probably) revert and remerge.
812
# XXX: This only fetches up to the tip of the repository; it
813
# doesn't bring across any tags. That's fairly consistent
814
# with how branch works, but perhaps not ideal.
815
self.repository.fetch(old_repository,
816
revision_id=self.last_revision(),
819
old_repository.unlock()
661
823
def _set_tags_bytes(self, bytes):
662
824
"""Mirror method for _get_tags_bytes.
831
991
except ValueError:
832
992
raise errors.NoSuchRevision(self, revision_id)
834
995
def get_rev_id(self, revno, history=None):
835
996
"""Find the revision id of the specified revno."""
837
998
return _mod_revision.NULL_REVISION
839
history = self.revision_history()
840
if revno <= 0 or revno > len(history):
999
last_revno, last_revid = self.last_revision_info()
1000
if revno == last_revno:
1002
if revno <= 0 or revno > last_revno:
841
1003
raise errors.NoSuchRevision(self, revno)
842
return history[revno - 1]
1004
distance_from_last = last_revno - revno
1005
if len(self._partial_revision_history_cache) <= distance_from_last:
1006
self._extend_partial_history(distance_from_last)
1007
return self._partial_revision_history_cache[distance_from_last]
844
1009
@needs_write_lock
845
1010
def pull(self, source, overwrite=False, stop_revision=None,
1142
1302
Callers will typically also want to check the repository.
1304
:param refs: Calculated refs for this branch as specified by
1305
branch._get_check_refs()
1144
1306
:return: A BranchCheckResult.
1146
ret = BranchCheckResult(self)
1147
mainline_parent_id = None
1308
result = BranchCheckResult(self)
1148
1309
last_revno, last_revision_id = self.last_revision_info()
1149
real_rev_history = []
1151
for revid in self.repository.iter_reverse_revision_history(
1153
real_rev_history.append(revid)
1154
except errors.RevisionNotPresent:
1155
ret.ghosts_in_mainline = True
1157
ret.ghosts_in_mainline = False
1158
real_rev_history.reverse()
1159
if len(real_rev_history) != last_revno:
1160
raise errors.BzrCheckError('revno does not match len(mainline)'
1161
' %s != %s' % (last_revno, len(real_rev_history)))
1162
# TODO: We should probably also check that real_rev_history actually
1163
# matches self.revision_history()
1164
for revision_id in real_rev_history:
1166
revision = self.repository.get_revision(revision_id)
1167
except errors.NoSuchRevision, e:
1168
raise errors.BzrCheckError("mainline revision {%s} not in repository"
1170
# In general the first entry on the revision history has no parents.
1171
# But it's not illegal for it to have parents listed; this can happen
1172
# in imports from Arch when the parents weren't reachable.
1173
if mainline_parent_id is not None:
1174
if mainline_parent_id not in revision.parent_ids:
1175
raise errors.BzrCheckError("previous revision {%s} not listed among "
1177
% (mainline_parent_id, revision_id))
1178
mainline_parent_id = revision_id
1310
actual_revno = refs[('lefthand-distance', last_revision_id)]
1311
if actual_revno != last_revno:
1312
result.errors.append(errors.BzrCheckError(
1313
'revno does not match len(mainline) %s != %s' % (
1314
last_revno, actual_revno)))
1315
# TODO: We should probably also check that self.revision_history
1316
# matches the repository for older branch formats.
1317
# If looking for the code that cross-checks repository parents against
1318
# the iter_reverse_revision_history output, that is now a repository
1181
1322
def _get_checkout_format(self):
1182
1323
"""Return the most suitable metadir for a checkout of this branch.
1405
1554
"""Return the short format description for this format."""
1406
1555
raise NotImplementedError(self.get_format_description)
1408
def _initialize_helper(self, a_bzrdir, utf8_files, lock_type='metadir',
1557
def _run_post_branch_init_hooks(self, a_bzrdir, name, branch):
1558
hooks = Branch.hooks['post_branch_init']
1561
params = BranchInitHookParams(self, a_bzrdir, name, branch)
1565
def _initialize_helper(self, a_bzrdir, utf8_files, name=None,
1566
lock_type='metadir', set_format=True):
1410
1567
"""Initialize a branch in a bzrdir, with specified files
1412
1569
:param a_bzrdir: The bzrdir to initialize the branch in
1413
1570
:param utf8_files: The files to create as a list of
1414
1571
(filename, content) tuples
1572
:param name: Name of colocated branch to create, if any
1415
1573
:param set_format: If True, set the format with
1416
1574
self.get_format_string. (BzrBranch4 has its format set
1418
1576
:return: a branch in this format
1420
mutter('creating branch %r in %s', self, a_bzrdir.transport.base)
1421
branch_transport = a_bzrdir.get_branch_transport(self)
1578
mutter('creating branch %r in %s', self, a_bzrdir.user_url)
1579
branch_transport = a_bzrdir.get_branch_transport(self, name=name)
1423
1581
'metadir': ('lock', lockdir.LockDir),
1424
1582
'branch4': ('branch-lock', lockable_files.TransportLock),
1597
1765
"multiple hooks installed for transform_fallback_location, "
1598
1766
"all are called with the url returned from the previous hook."
1599
1767
"The order is however undefined.", (1, 9), None))
1768
self.create_hook(HookPoint('automatic_tag_name',
1769
"Called to determine an automatic tag name for a revision."
1770
"automatic_tag_name is called with (branch, revision_id) and "
1771
"should return a tag name or None if no tag name could be "
1772
"determined. The first non-None tag name returned will be used.",
1774
self.create_hook(HookPoint('post_branch_init',
1775
"Called after new branch initialization completes. "
1776
"post_branch_init is called with a "
1777
"bzrlib.branch.BranchInitHookParams. "
1778
"Note that init, branch and checkout (both heavyweight and "
1779
"lightweight) will all trigger this hook.", (2, 2), None))
1780
self.create_hook(HookPoint('post_switch',
1781
"Called after a checkout switches branch. "
1782
"post_switch is called with a "
1783
"bzrlib.branch.SwitchHookParams.", (2, 2), None))
1602
1787
# install the default hooks into the Branch class.
1641
1826
self.old_revno, self.old_revid, self.new_revno, self.new_revid)
1829
class BranchInitHookParams(object):
1830
"""Object holding parameters passed to *_branch_init hooks.
1832
There are 4 fields that hooks may wish to access:
1834
:ivar format: the branch format
1835
:ivar bzrdir: the BzrDir where the branch will be/has been initialized
1836
:ivar name: name of colocated branch, if any (or None)
1837
:ivar branch: the branch created
1839
Note that for lightweight checkouts, the bzrdir and format fields refer to
1840
the checkout, hence they are different from the corresponding fields in
1841
branch, which refer to the original branch.
1844
def __init__(self, format, a_bzrdir, name, branch):
1845
"""Create a group of BranchInitHook parameters.
1847
:param format: the branch format
1848
:param a_bzrdir: the BzrDir where the branch will be/has been
1850
:param name: name of colocated branch, if any (or None)
1851
:param branch: the branch created
1853
Note that for lightweight checkouts, the bzrdir and format fields refer
1854
to the checkout, hence they are different from the corresponding fields
1855
in branch, which refer to the original branch.
1857
self.format = format
1858
self.bzrdir = a_bzrdir
1860
self.branch = branch
1862
def __eq__(self, other):
1863
return self.__dict__ == other.__dict__
1867
return "<%s of %s>" % (self.__class__.__name__, self.branch)
1869
return "<%s of format:%s bzrdir:%s>" % (
1870
self.__class__.__name__, self.branch,
1871
self.format, self.bzrdir)
1874
class SwitchHookParams(object):
1875
"""Object holding parameters passed to *_switch hooks.
1877
There are 4 fields that hooks may wish to access:
1879
:ivar control_dir: BzrDir of the checkout to change
1880
:ivar to_branch: branch that the checkout is to reference
1881
:ivar force: skip the check for local commits in a heavy checkout
1882
:ivar revision_id: revision ID to switch to (or None)
1885
def __init__(self, control_dir, to_branch, force, revision_id):
1886
"""Create a group of SwitchHook parameters.
1888
:param control_dir: BzrDir of the checkout to change
1889
:param to_branch: branch that the checkout is to reference
1890
:param force: skip the check for local commits in a heavy checkout
1891
:param revision_id: revision ID to switch to (or None)
1893
self.control_dir = control_dir
1894
self.to_branch = to_branch
1896
self.revision_id = revision_id
1898
def __eq__(self, other):
1899
return self.__dict__ == other.__dict__
1902
return "<%s for %s to (%s, %s)>" % (self.__class__.__name__,
1903
self.control_dir, self.to_branch,
1644
1907
class BzrBranchFormat4(BranchFormat):
1645
1908
"""Bzr branch format 4.
1698
1962
return self.get_format_string()
1700
def open(self, a_bzrdir, _found=False, ignore_fallbacks=False):
1964
def open(self, a_bzrdir, name=None, _found=False, ignore_fallbacks=False):
1701
1965
"""See BranchFormat.open()."""
1703
format = BranchFormat.find_format(a_bzrdir)
1967
format = BranchFormat.find_format(a_bzrdir, name=name)
1704
1968
if format.__class__ != self.__class__:
1705
1969
raise AssertionError("wrong format %r found for %r" %
1706
1970
(format, self))
1971
transport = a_bzrdir.get_branch_transport(None, name=name)
1708
transport = a_bzrdir.get_branch_transport(None)
1709
1973
control_files = lockable_files.LockableFiles(transport, 'lock',
1710
1974
lockdir.LockDir)
1711
1975
return self._branch_class()(_format=self,
1712
1976
_control_files=control_files,
1713
1978
a_bzrdir=a_bzrdir,
1714
1979
_repository=a_bzrdir.find_repository(),
1715
1980
ignore_fallbacks=ignore_fallbacks)
1716
1981
except errors.NoSuchFile:
1717
raise errors.NotBranchError(path=transport.base)
1982
raise errors.NotBranchError(path=transport.base, bzrdir=a_bzrdir)
1719
1984
def __init__(self):
1720
1985
super(BranchFormatMetadir, self).__init__()
1887
2160
def get_reference(self, a_bzrdir):
1888
2161
"""See BranchFormat.get_reference()."""
1889
2162
transport = a_bzrdir.get_branch_transport(None)
1890
return transport.get('location').read()
2163
return transport.get_bytes('location')
1892
2165
def set_reference(self, a_bzrdir, to_branch):
1893
2166
"""See BranchFormat.set_reference()."""
1894
2167
transport = a_bzrdir.get_branch_transport(None)
1895
2168
location = transport.put_bytes('location', to_branch.base)
1897
def initialize(self, a_bzrdir, target_branch=None):
2170
def initialize(self, a_bzrdir, name=None, target_branch=None):
1898
2171
"""Create a branch of this format in a_bzrdir."""
1899
2172
if target_branch is None:
1900
2173
# this format does not implement branch itself, thus the implicit
1901
2174
# creation contract must see it as uninitializable
1902
2175
raise errors.UninitializableFormat(self)
1903
mutter('creating branch reference in %s', a_bzrdir.transport.base)
1904
branch_transport = a_bzrdir.get_branch_transport(self)
2176
mutter('creating branch reference in %s', a_bzrdir.user_url)
2177
branch_transport = a_bzrdir.get_branch_transport(self, name=name)
1905
2178
branch_transport.put_bytes('location',
1906
target_branch.bzrdir.root_transport.base)
2179
target_branch.bzrdir.user_url)
1907
2180
branch_transport.put_bytes('format', self.get_format_string())
1909
a_bzrdir, _found=True,
2182
a_bzrdir, name, _found=True,
1910
2183
possible_transports=[target_branch.bzrdir.root_transport])
2184
self._run_post_branch_init_hooks(a_bzrdir, name, branch)
1912
2187
def __init__(self):
1913
2188
super(BranchReferenceFormat, self).__init__()
1919
2194
def clone(to_bzrdir, revision_id=None,
1920
2195
repository_policy=None):
1921
2196
"""See Branch.clone()."""
1922
return format.initialize(to_bzrdir, a_branch)
2197
return format.initialize(to_bzrdir, target_branch=a_branch)
1923
2198
# cannot obey revision_id limits when cloning a reference ...
1924
2199
# FIXME RBC 20060210 either nuke revision_id for clone, or
1925
2200
# emit some sort of warning/error to the caller ?!
1928
def open(self, a_bzrdir, _found=False, location=None,
2203
def open(self, a_bzrdir, name=None, _found=False, location=None,
1929
2204
possible_transports=None, ignore_fallbacks=False):
1930
2205
"""Return the branch that the branch reference in a_bzrdir points at.
1932
2207
:param a_bzrdir: A BzrDir that contains a branch.
2208
:param name: Name of colocated branch to open, if any
1933
2209
:param _found: a private parameter, do not use it. It is used to
1934
2210
indicate if format probing has already be done.
1935
2211
:param ignore_fallbacks: when set, no fallback branches will be opened
2000
2277
:ivar repository: Repository for this branch.
2001
2278
:ivar base: The url of the base directory for this branch; the one
2002
2279
containing the .bzr directory.
2280
:ivar name: Optional colocated branch name as it exists in the control
2005
2284
def __init__(self, _format=None,
2006
_control_files=None, a_bzrdir=None, _repository=None,
2007
ignore_fallbacks=False):
2285
_control_files=None, a_bzrdir=None, name=None,
2286
_repository=None, ignore_fallbacks=False):
2008
2287
"""Create new branch object at a particular location."""
2009
2288
if a_bzrdir is None:
2010
2289
raise ValueError('a_bzrdir must be supplied')
2012
2291
self.bzrdir = a_bzrdir
2013
2292
self._base = self.bzrdir.transport.clone('..').base
2014
2294
# XXX: We should be able to just do
2015
2295
# self.base = self.bzrdir.root_transport.base
2016
2296
# but this does not quite work yet -- mbp 20080522
2444
2733
self._extend_partial_history(stop_index=last_revno-1)
2445
2734
return list(reversed(self._partial_revision_history_cache))
2447
def _extend_partial_history(self, stop_index=None, stop_revision=None):
2448
"""Extend the partial history to include a given index
2450
If a stop_index is supplied, stop when that index has been reached.
2451
If a stop_revision is supplied, stop when that revision is
2452
encountered. Otherwise, stop when the beginning of history is
2455
:param stop_index: The index which should be present. When it is
2456
present, history extension will stop.
2457
:param revision_id: The revision id which should be present. When
2458
it is encountered, history extension will stop.
2460
repo = self.repository
2461
if len(self._partial_revision_history_cache) == 0:
2462
iterator = repo.iter_reverse_revision_history(self.last_revision())
2464
start_revision = self._partial_revision_history_cache[-1]
2465
iterator = repo.iter_reverse_revision_history(start_revision)
2466
#skip the last revision in the list
2467
next_revision = iterator.next()
2468
for revision_id in iterator:
2469
self._partial_revision_history_cache.append(revision_id)
2470
if (stop_index is not None and
2471
len(self._partial_revision_history_cache) > stop_index):
2473
if revision_id == stop_revision:
2476
2736
def _write_revision_history(self, history):
2477
2737
"""Factored out of set_revision_history.