446
446
# start_revision_id.
447
447
if self._merge_sorted_revisions_cache is None:
448
448
last_revision = self.last_revision()
449
known_graph = self.repository.get_known_graph_ancestry(
451
self._merge_sorted_revisions_cache = known_graph.merge_sort(
449
graph = self.repository.get_graph()
450
parent_map = dict(((key, value) for key, value in
451
graph.iter_ancestry([last_revision]) if value is not None))
452
revision_graph = repository._strip_NULL_ghosts(parent_map)
453
revs = tsort.merge_sort(revision_graph, last_revision, None,
455
# Drop the sequence # before caching
456
self._merge_sorted_revisions_cache = [r[1:] for r in revs]
453
458
filtered = self._filter_merge_sorted_revisions(
454
459
self._merge_sorted_revisions_cache, start_revision_id,
455
460
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)
459
461
if direction == 'reverse':
461
463
if direction == 'forward':
468
470
"""Iterate over an inclusive range of sorted revisions."""
469
471
rev_iter = iter(merge_sorted_revisions)
470
472
if start_revision_id is not None:
471
for node in rev_iter:
472
rev_id = node.key[-1]
473
for rev_id, depth, revno, end_of_merge in rev_iter:
473
474
if rev_id != start_revision_id:
476
477
# The decision to include the start or not
477
478
# depends on the stop_rule if a stop is provided
478
# so pop this node back into the iterator
479
rev_iter = chain(iter([node]), rev_iter)
480
iter([(rev_id, depth, revno, end_of_merge)]),
481
483
if stop_revision_id is None:
483
for node in rev_iter:
484
rev_id = node.key[-1]
485
yield (rev_id, node.merge_depth, node.revno,
484
for rev_id, depth, revno, end_of_merge in rev_iter:
485
yield rev_id, depth, revno, end_of_merge
487
486
elif stop_rule == 'exclude':
488
for node in rev_iter:
489
rev_id = node.key[-1]
487
for rev_id, depth, revno, end_of_merge in rev_iter:
490
488
if rev_id == stop_revision_id:
492
yield (rev_id, node.merge_depth, node.revno,
490
yield rev_id, depth, revno, end_of_merge
494
491
elif stop_rule == 'include':
495
for node in rev_iter:
496
rev_id = node.key[-1]
497
yield (rev_id, node.merge_depth, node.revno,
492
for rev_id, depth, revno, end_of_merge in rev_iter:
493
yield rev_id, depth, revno, end_of_merge
499
494
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,
513
496
elif stop_rule == 'with-merges':
514
497
stop_rev = self.repository.get_revision(stop_revision_id)
515
498
if stop_rev.parent_ids:
516
499
left_parent = stop_rev.parent_ids[0]
518
501
left_parent = _mod_revision.NULL_REVISION
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]
502
for rev_id, depth, revno, end_of_merge in rev_iter:
525
503
if rev_id == left_parent:
526
# reached the left parent after the stop_revision
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)
505
yield rev_id, depth, revno, end_of_merge
539
507
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)
586
509
def leave_lock_in_place(self):
587
510
"""Tell this branch object not to release the physical lock when this
588
511
object is unlocked.
1554
1476
"""Return the short format description for this format."""
1555
1477
raise NotImplementedError(self.get_format_description)
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):
1479
def _initialize_helper(self, a_bzrdir, utf8_files, lock_type='metadir',
1567
1481
"""Initialize a branch in a bzrdir, with specified files
1569
1483
:param a_bzrdir: The bzrdir to initialize the branch in
1570
1484
:param utf8_files: The files to create as a list of
1571
1485
(filename, content) tuples
1572
:param name: Name of colocated branch to create, if any
1573
1486
:param set_format: If True, set the format with
1574
1487
self.get_format_string. (BzrBranch4 has its format set
1576
1489
:return: a branch in this format
1578
mutter('creating branch %r in %s', self, a_bzrdir.user_url)
1579
branch_transport = a_bzrdir.get_branch_transport(self, name=name)
1491
mutter('creating branch %r in %s', self, a_bzrdir.transport.base)
1492
branch_transport = a_bzrdir.get_branch_transport(self)
1581
1494
'metadir': ('lock', lockdir.LockDir),
1582
1495
'branch4': ('branch-lock', lockable_files.TransportLock),
1765
1672
"multiple hooks installed for transform_fallback_location, "
1766
1673
"all are called with the url returned from the previous hook."
1767
1674
"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))
1787
1677
# install the default hooks into the Branch class.
1826
1716
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,
1907
1719
class BzrBranchFormat4(BranchFormat):
1908
1720
"""Bzr branch format 4.
1962
1773
return self.get_format_string()
1964
def open(self, a_bzrdir, name=None, _found=False, ignore_fallbacks=False):
1775
def open(self, a_bzrdir, _found=False, ignore_fallbacks=False):
1965
1776
"""See BranchFormat.open()."""
1967
format = BranchFormat.find_format(a_bzrdir, name=name)
1778
format = BranchFormat.find_format(a_bzrdir)
1968
1779
if format.__class__ != self.__class__:
1969
1780
raise AssertionError("wrong format %r found for %r" %
1970
1781
(format, self))
1971
transport = a_bzrdir.get_branch_transport(None, name=name)
1783
transport = a_bzrdir.get_branch_transport(None)
1973
1784
control_files = lockable_files.LockableFiles(transport, 'lock',
1974
1785
lockdir.LockDir)
1975
1786
return self._branch_class()(_format=self,
1976
1787
_control_files=control_files,
1978
1788
a_bzrdir=a_bzrdir,
1979
1789
_repository=a_bzrdir.find_repository(),
1980
1790
ignore_fallbacks=ignore_fallbacks)
1981
1791
except errors.NoSuchFile:
1982
raise errors.NotBranchError(path=transport.base, bzrdir=a_bzrdir)
1792
raise errors.NotBranchError(path=transport.base)
1984
1794
def __init__(self):
1985
1795
super(BranchFormatMetadir, self).__init__()
2160
1970
def get_reference(self, a_bzrdir):
2161
1971
"""See BranchFormat.get_reference()."""
2162
1972
transport = a_bzrdir.get_branch_transport(None)
2163
return transport.get_bytes('location')
1973
return transport.get('location').read()
2165
1975
def set_reference(self, a_bzrdir, to_branch):
2166
1976
"""See BranchFormat.set_reference()."""
2167
1977
transport = a_bzrdir.get_branch_transport(None)
2168
1978
location = transport.put_bytes('location', to_branch.base)
2170
def initialize(self, a_bzrdir, name=None, target_branch=None):
1980
def initialize(self, a_bzrdir, target_branch=None):
2171
1981
"""Create a branch of this format in a_bzrdir."""
2172
1982
if target_branch is None:
2173
1983
# this format does not implement branch itself, thus the implicit
2174
1984
# creation contract must see it as uninitializable
2175
1985
raise errors.UninitializableFormat(self)
2176
mutter('creating branch reference in %s', a_bzrdir.user_url)
2177
branch_transport = a_bzrdir.get_branch_transport(self, name=name)
1986
mutter('creating branch reference in %s', a_bzrdir.transport.base)
1987
branch_transport = a_bzrdir.get_branch_transport(self)
2178
1988
branch_transport.put_bytes('location',
2179
target_branch.bzrdir.user_url)
1989
target_branch.bzrdir.root_transport.base)
2180
1990
branch_transport.put_bytes('format', self.get_format_string())
2182
a_bzrdir, name, _found=True,
1992
a_bzrdir, _found=True,
2183
1993
possible_transports=[target_branch.bzrdir.root_transport])
2184
self._run_post_branch_init_hooks(a_bzrdir, name, branch)
2187
1995
def __init__(self):
2188
1996
super(BranchReferenceFormat, self).__init__()
2194
2002
def clone(to_bzrdir, revision_id=None,
2195
2003
repository_policy=None):
2196
2004
"""See Branch.clone()."""
2197
return format.initialize(to_bzrdir, target_branch=a_branch)
2005
return format.initialize(to_bzrdir, a_branch)
2198
2006
# cannot obey revision_id limits when cloning a reference ...
2199
2007
# FIXME RBC 20060210 either nuke revision_id for clone, or
2200
2008
# emit some sort of warning/error to the caller ?!
2203
def open(self, a_bzrdir, name=None, _found=False, location=None,
2011
def open(self, a_bzrdir, _found=False, location=None,
2204
2012
possible_transports=None, ignore_fallbacks=False):
2205
2013
"""Return the branch that the branch reference in a_bzrdir points at.
2207
2015
:param a_bzrdir: A BzrDir that contains a branch.
2208
:param name: Name of colocated branch to open, if any
2209
2016
:param _found: a private parameter, do not use it. It is used to
2210
2017
indicate if format probing has already be done.
2211
2018
:param ignore_fallbacks: when set, no fallback branches will be opened
2277
2083
:ivar repository: Repository for this branch.
2278
2084
:ivar base: The url of the base directory for this branch; the one
2279
2085
containing the .bzr directory.
2280
:ivar name: Optional colocated branch name as it exists in the control
2284
2088
def __init__(self, _format=None,
2285
_control_files=None, a_bzrdir=None, name=None,
2286
_repository=None, ignore_fallbacks=False):
2089
_control_files=None, a_bzrdir=None, _repository=None,
2090
ignore_fallbacks=False):
2287
2091
"""Create new branch object at a particular location."""
2288
2092
if a_bzrdir is None:
2289
2093
raise ValueError('a_bzrdir must be supplied')
2291
2095
self.bzrdir = a_bzrdir
2292
2096
self._base = self.bzrdir.transport.clone('..').base
2294
2097
# XXX: We should be able to just do
2295
2098
# self.base = self.bzrdir.root_transport.base
2296
2099
# but this does not quite work yet -- mbp 20080522