446
456
# start_revision_id.
447
457
if self._merge_sorted_revisions_cache is None:
448
458
last_revision = self.last_revision()
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]
459
known_graph = self.repository.get_known_graph_ancestry(
461
self._merge_sorted_revisions_cache = known_graph.merge_sort(
458
463
filtered = self._filter_merge_sorted_revisions(
459
464
self._merge_sorted_revisions_cache, start_revision_id,
460
465
stop_revision_id, stop_rule)
466
# Make sure we don't return revisions that are not part of the
467
# start_revision_id ancestry.
468
filtered = self._filter_start_non_ancestors(filtered)
461
469
if direction == 'reverse':
463
471
if direction == 'forward':
470
478
"""Iterate over an inclusive range of sorted revisions."""
471
479
rev_iter = iter(merge_sorted_revisions)
472
480
if start_revision_id is not None:
473
for rev_id, depth, revno, end_of_merge in rev_iter:
481
for node in rev_iter:
482
rev_id = node.key[-1]
474
483
if rev_id != start_revision_id:
477
486
# The decision to include the start or not
478
487
# depends on the stop_rule if a stop is provided
480
iter([(rev_id, depth, revno, end_of_merge)]),
488
# so pop this node back into the iterator
489
rev_iter = chain(iter([node]), rev_iter)
483
491
if stop_revision_id is None:
484
for rev_id, depth, revno, end_of_merge in rev_iter:
485
yield rev_id, depth, revno, end_of_merge
493
for node in rev_iter:
494
rev_id = node.key[-1]
495
yield (rev_id, node.merge_depth, node.revno,
486
497
elif stop_rule == 'exclude':
487
for rev_id, depth, revno, end_of_merge in rev_iter:
498
for node in rev_iter:
499
rev_id = node.key[-1]
488
500
if rev_id == stop_revision_id:
490
yield rev_id, depth, revno, end_of_merge
502
yield (rev_id, node.merge_depth, node.revno,
491
504
elif stop_rule == 'include':
492
for rev_id, depth, revno, end_of_merge in rev_iter:
493
yield rev_id, depth, revno, end_of_merge
505
for node in rev_iter:
506
rev_id = node.key[-1]
507
yield (rev_id, node.merge_depth, node.revno,
494
509
if rev_id == stop_revision_id:
511
elif stop_rule == 'with-merges-without-common-ancestry':
512
# We want to exclude all revisions that are already part of the
513
# stop_revision_id ancestry.
514
graph = self.repository.get_graph()
515
ancestors = graph.find_unique_ancestors(start_revision_id,
517
for node in rev_iter:
518
rev_id = node.key[-1]
519
if rev_id not in ancestors:
521
yield (rev_id, node.merge_depth, node.revno,
496
523
elif stop_rule == 'with-merges':
497
524
stop_rev = self.repository.get_revision(stop_revision_id)
498
525
if stop_rev.parent_ids:
499
526
left_parent = stop_rev.parent_ids[0]
501
528
left_parent = _mod_revision.NULL_REVISION
502
for rev_id, depth, revno, end_of_merge in rev_iter:
529
# left_parent is the actual revision we want to stop logging at,
530
# since we want to show the merged revisions after the stop_rev too
531
reached_stop_revision_id = False
532
revision_id_whitelist = []
533
for node in rev_iter:
534
rev_id = node.key[-1]
503
535
if rev_id == left_parent:
536
# reached the left parent after the stop_revision
505
yield rev_id, depth, revno, end_of_merge
538
if (not reached_stop_revision_id or
539
rev_id in revision_id_whitelist):
540
yield (rev_id, node.merge_depth, node.revno,
542
if reached_stop_revision_id or rev_id == stop_revision_id:
543
# only do the merged revs of rev_id from now on
544
rev = self.repository.get_revision(rev_id)
546
reached_stop_revision_id = True
547
revision_id_whitelist.extend(rev.parent_ids)
507
549
raise ValueError('invalid stop_rule %r' % stop_rule)
551
def _filter_start_non_ancestors(self, rev_iter):
552
# If we started from a dotted revno, we want to consider it as a tip
553
# and don't want to yield revisions that are not part of its
554
# ancestry. Given the order guaranteed by the merge sort, we will see
555
# uninteresting descendants of the first parent of our tip before the
557
first = rev_iter.next()
558
(rev_id, merge_depth, revno, end_of_merge) = first
561
# We start at a mainline revision so by definition, all others
562
# revisions in rev_iter are ancestors
563
for node in rev_iter:
568
pmap = self.repository.get_parent_map([rev_id])
569
parents = pmap.get(rev_id, [])
571
whitelist.update(parents)
573
# If there is no parents, there is nothing of interest left
575
# FIXME: It's hard to test this scenario here as this code is never
576
# called in that case. -- vila 20100322
579
for (rev_id, merge_depth, revno, end_of_merge) in rev_iter:
581
if rev_id in whitelist:
582
pmap = self.repository.get_parent_map([rev_id])
583
parents = pmap.get(rev_id, [])
584
whitelist.remove(rev_id)
585
whitelist.update(parents)
587
# We've reached the mainline, there is nothing left to
591
# A revision that is not part of the ancestry of our
594
yield (rev_id, merge_depth, revno, end_of_merge)
509
596
def leave_lock_in_place(self):
510
597
"""Tell this branch object not to release the physical lock when this
511
598
object is unlocked.
1275
1357
# XXX: Fix the bzrdir API to allow getting the branch back from the
1276
1358
# clone call. Or something. 20090224 RBC/spiv.
1359
# XXX: Should this perhaps clone colocated branches as well,
1360
# rather than just the default branch? 20100319 JRV
1277
1361
if revision_id is None:
1278
1362
revision_id = self.last_revision()
1280
dir_to = self.bzrdir.clone_on_transport(to_transport,
1281
revision_id=revision_id, stacked_on=stacked_on,
1282
create_prefix=create_prefix, use_existing_dir=use_existing_dir)
1283
except errors.FileExists:
1284
if not use_existing_dir:
1286
except errors.NoSuchFile:
1287
if not create_prefix:
1363
dir_to = self.bzrdir.clone_on_transport(to_transport,
1364
revision_id=revision_id, stacked_on=stacked_on,
1365
create_prefix=create_prefix, use_existing_dir=use_existing_dir)
1289
1366
return dir_to.open_branch()
1291
1368
def create_checkout(self, to_location, revision_id=None,
1476
1568
"""Return the short format description for this format."""
1477
1569
raise NotImplementedError(self.get_format_description)
1479
def _initialize_helper(self, a_bzrdir, utf8_files, lock_type='metadir',
1571
def _run_post_branch_init_hooks(self, a_bzrdir, name, branch):
1572
hooks = Branch.hooks['post_branch_init']
1575
params = BranchInitHookParams(self, a_bzrdir, name, branch)
1579
def _initialize_helper(self, a_bzrdir, utf8_files, name=None,
1580
lock_type='metadir', set_format=True):
1481
1581
"""Initialize a branch in a bzrdir, with specified files
1483
1583
:param a_bzrdir: The bzrdir to initialize the branch in
1484
1584
:param utf8_files: The files to create as a list of
1485
1585
(filename, content) tuples
1586
:param name: Name of colocated branch to create, if any
1486
1587
:param set_format: If True, set the format with
1487
1588
self.get_format_string. (BzrBranch4 has its format set
1489
1590
:return: a branch in this format
1491
mutter('creating branch %r in %s', self, a_bzrdir.transport.base)
1492
branch_transport = a_bzrdir.get_branch_transport(self)
1592
mutter('creating branch %r in %s', self, a_bzrdir.user_url)
1593
branch_transport = a_bzrdir.get_branch_transport(self, name=name)
1494
1595
'metadir': ('lock', lockdir.LockDir),
1495
1596
'branch4': ('branch-lock', lockable_files.TransportLock),
1672
1779
"multiple hooks installed for transform_fallback_location, "
1673
1780
"all are called with the url returned from the previous hook."
1674
1781
"The order is however undefined.", (1, 9), None))
1782
self.create_hook(HookPoint('automatic_tag_name',
1783
"Called to determine an automatic tag name for a revision."
1784
"automatic_tag_name is called with (branch, revision_id) and "
1785
"should return a tag name or None if no tag name could be "
1786
"determined. The first non-None tag name returned will be used.",
1788
self.create_hook(HookPoint('post_branch_init',
1789
"Called after new branch initialization completes. "
1790
"post_branch_init is called with a "
1791
"bzrlib.branch.BranchInitHookParams. "
1792
"Note that init, branch and checkout (both heavyweight and "
1793
"lightweight) will all trigger this hook.", (2, 2), None))
1794
self.create_hook(HookPoint('post_switch',
1795
"Called after a checkout switches branch. "
1796
"post_switch is called with a "
1797
"bzrlib.branch.SwitchHookParams.", (2, 2), None))
1677
1801
# install the default hooks into the Branch class.
1716
1840
self.old_revno, self.old_revid, self.new_revno, self.new_revid)
1843
class BranchInitHookParams(object):
1844
"""Object holding parameters passed to *_branch_init hooks.
1846
There are 4 fields that hooks may wish to access:
1848
:ivar format: the branch format
1849
:ivar bzrdir: the BzrDir where the branch will be/has been initialized
1850
:ivar name: name of colocated branch, if any (or None)
1851
:ivar branch: the branch created
1853
Note that for lightweight checkouts, the bzrdir and format fields refer to
1854
the checkout, hence they are different from the corresponding fields in
1855
branch, which refer to the original branch.
1858
def __init__(self, format, a_bzrdir, name, branch):
1859
"""Create a group of BranchInitHook parameters.
1861
:param format: the branch format
1862
:param a_bzrdir: the BzrDir where the branch will be/has been
1864
:param name: name of colocated branch, if any (or None)
1865
:param branch: the branch created
1867
Note that for lightweight checkouts, the bzrdir and format fields refer
1868
to the checkout, hence they are different from the corresponding fields
1869
in branch, which refer to the original branch.
1871
self.format = format
1872
self.bzrdir = a_bzrdir
1874
self.branch = branch
1876
def __eq__(self, other):
1877
return self.__dict__ == other.__dict__
1881
return "<%s of %s>" % (self.__class__.__name__, self.branch)
1883
return "<%s of format:%s bzrdir:%s>" % (
1884
self.__class__.__name__, self.branch,
1885
self.format, self.bzrdir)
1888
class SwitchHookParams(object):
1889
"""Object holding parameters passed to *_switch hooks.
1891
There are 4 fields that hooks may wish to access:
1893
:ivar control_dir: BzrDir of the checkout to change
1894
:ivar to_branch: branch that the checkout is to reference
1895
:ivar force: skip the check for local commits in a heavy checkout
1896
:ivar revision_id: revision ID to switch to (or None)
1899
def __init__(self, control_dir, to_branch, force, revision_id):
1900
"""Create a group of SwitchHook parameters.
1902
:param control_dir: BzrDir of the checkout to change
1903
:param to_branch: branch that the checkout is to reference
1904
:param force: skip the check for local commits in a heavy checkout
1905
:param revision_id: revision ID to switch to (or None)
1907
self.control_dir = control_dir
1908
self.to_branch = to_branch
1910
self.revision_id = revision_id
1912
def __eq__(self, other):
1913
return self.__dict__ == other.__dict__
1916
return "<%s for %s to (%s, %s)>" % (self.__class__.__name__,
1917
self.control_dir, self.to_branch,
1719
1921
class BzrBranchFormat4(BranchFormat):
1720
1922
"""Bzr branch format 4.
1773
1976
return self.get_format_string()
1775
def open(self, a_bzrdir, _found=False, ignore_fallbacks=False):
1978
def open(self, a_bzrdir, name=None, _found=False, ignore_fallbacks=False):
1776
1979
"""See BranchFormat.open()."""
1778
format = BranchFormat.find_format(a_bzrdir)
1981
format = BranchFormat.find_format(a_bzrdir, name=name)
1779
1982
if format.__class__ != self.__class__:
1780
1983
raise AssertionError("wrong format %r found for %r" %
1781
1984
(format, self))
1985
transport = a_bzrdir.get_branch_transport(None, name=name)
1783
transport = a_bzrdir.get_branch_transport(None)
1784
1987
control_files = lockable_files.LockableFiles(transport, 'lock',
1785
1988
lockdir.LockDir)
1786
1989
return self._branch_class()(_format=self,
1787
1990
_control_files=control_files,
1788
1992
a_bzrdir=a_bzrdir,
1789
1993
_repository=a_bzrdir.find_repository(),
1790
1994
ignore_fallbacks=ignore_fallbacks)
1791
1995
except errors.NoSuchFile:
1792
raise errors.NotBranchError(path=transport.base)
1996
raise errors.NotBranchError(path=transport.base, bzrdir=a_bzrdir)
1794
1998
def __init__(self):
1795
1999
super(BranchFormatMetadir, self).__init__()
1967
2171
"""See BranchFormat.get_format_description()."""
1968
2172
return "Checkout reference format 1"
1970
def get_reference(self, a_bzrdir):
2174
def get_reference(self, a_bzrdir, name=None):
1971
2175
"""See BranchFormat.get_reference()."""
1972
transport = a_bzrdir.get_branch_transport(None)
1973
return transport.get('location').read()
2176
transport = a_bzrdir.get_branch_transport(None, name=name)
2177
return transport.get_bytes('location')
1975
def set_reference(self, a_bzrdir, to_branch):
2179
def set_reference(self, a_bzrdir, name, to_branch):
1976
2180
"""See BranchFormat.set_reference()."""
1977
transport = a_bzrdir.get_branch_transport(None)
2181
transport = a_bzrdir.get_branch_transport(None, name=name)
1978
2182
location = transport.put_bytes('location', to_branch.base)
1980
def initialize(self, a_bzrdir, target_branch=None):
2184
def initialize(self, a_bzrdir, name=None, target_branch=None):
1981
2185
"""Create a branch of this format in a_bzrdir."""
1982
2186
if target_branch is None:
1983
2187
# this format does not implement branch itself, thus the implicit
1984
2188
# creation contract must see it as uninitializable
1985
2189
raise errors.UninitializableFormat(self)
1986
mutter('creating branch reference in %s', a_bzrdir.transport.base)
1987
branch_transport = a_bzrdir.get_branch_transport(self)
2190
mutter('creating branch reference in %s', a_bzrdir.user_url)
2191
branch_transport = a_bzrdir.get_branch_transport(self, name=name)
1988
2192
branch_transport.put_bytes('location',
1989
target_branch.bzrdir.root_transport.base)
2193
target_branch.bzrdir.user_url)
1990
2194
branch_transport.put_bytes('format', self.get_format_string())
1992
a_bzrdir, _found=True,
2196
a_bzrdir, name, _found=True,
1993
2197
possible_transports=[target_branch.bzrdir.root_transport])
2198
self._run_post_branch_init_hooks(a_bzrdir, name, branch)
1995
2201
def __init__(self):
1996
2202
super(BranchReferenceFormat, self).__init__()
2002
2208
def clone(to_bzrdir, revision_id=None,
2003
2209
repository_policy=None):
2004
2210
"""See Branch.clone()."""
2005
return format.initialize(to_bzrdir, a_branch)
2211
return format.initialize(to_bzrdir, target_branch=a_branch)
2006
2212
# cannot obey revision_id limits when cloning a reference ...
2007
2213
# FIXME RBC 20060210 either nuke revision_id for clone, or
2008
2214
# emit some sort of warning/error to the caller ?!
2011
def open(self, a_bzrdir, _found=False, location=None,
2217
def open(self, a_bzrdir, name=None, _found=False, location=None,
2012
2218
possible_transports=None, ignore_fallbacks=False):
2013
2219
"""Return the branch that the branch reference in a_bzrdir points at.
2015
2221
:param a_bzrdir: A BzrDir that contains a branch.
2222
:param name: Name of colocated branch to open, if any
2016
2223
:param _found: a private parameter, do not use it. It is used to
2017
2224
indicate if format probing has already be done.
2018
2225
:param ignore_fallbacks: when set, no fallback branches will be opened
2064
2272
BranchFormat.register_format(__format6)
2065
2273
BranchFormat.register_format(__format7)
2066
2274
BranchFormat.register_format(__format8)
2067
BranchFormat.set_default_format(__format6)
2275
BranchFormat.set_default_format(__format7)
2068
2276
_legacy_formats = [BzrBranchFormat4(),
2070
2278
network_format_registry.register(
2071
2279
_legacy_formats[0].network_name(), _legacy_formats[0].__class__)
2074
class BzrBranch(Branch):
2282
class BranchWriteLockResult(LogicalLockResult):
2283
"""The result of write locking a branch.
2285
:ivar branch_token: The token obtained from the underlying branch lock, or
2287
:ivar unlock: A callable which will unlock the lock.
2290
def __init__(self, unlock, branch_token):
2291
LogicalLockResult.__init__(self, unlock)
2292
self.branch_token = branch_token
2295
return "BranchWriteLockResult(%s, %s)" % (self.branch_token,
2299
class BzrBranch(Branch, _RelockDebugMixin):
2075
2300
"""A branch stored in the actual filesystem.
2077
2302
Note that it's "local" in the context of the filesystem; it doesn't
2083
2308
:ivar repository: Repository for this branch.
2084
2309
:ivar base: The url of the base directory for this branch; the one
2085
2310
containing the .bzr directory.
2311
:ivar name: Optional colocated branch name as it exists in the control
2088
2315
def __init__(self, _format=None,
2089
_control_files=None, a_bzrdir=None, _repository=None,
2090
ignore_fallbacks=False):
2316
_control_files=None, a_bzrdir=None, name=None,
2317
_repository=None, ignore_fallbacks=False):
2091
2318
"""Create new branch object at a particular location."""
2092
2319
if a_bzrdir is None:
2093
2320
raise ValueError('a_bzrdir must be supplied')
2095
2322
self.bzrdir = a_bzrdir
2096
2323
self._base = self.bzrdir.transport.clone('..').base
2097
2325
# XXX: We should be able to just do
2098
2326
# self.base = self.bzrdir.root_transport.base
2099
2327
# but this does not quite work yet -- mbp 20080522
2123
2355
return self.control_files.is_locked()
2125
2357
def lock_write(self, token=None):
2358
"""Lock the branch for write operations.
2360
:param token: A token to permit reacquiring a previously held and
2362
:return: A BranchWriteLockResult.
2364
if not self.is_locked():
2365
self._note_lock('w')
2126
2366
# All-in-one needs to always unlock/lock.
2127
2367
repo_control = getattr(self.repository, 'control_files', None)
2128
2368
if self.control_files == repo_control or not self.is_locked():
2369
self.repository._warn_if_deprecated(self)
2129
2370
self.repository.lock_write()
2130
2371
took_lock = True
2132
2373
took_lock = False
2134
return self.control_files.lock_write(token=token)
2375
return BranchWriteLockResult(self.unlock,
2376
self.control_files.lock_write(token=token))
2137
2379
self.repository.unlock()
2140
2382
def lock_read(self):
2383
"""Lock the branch for read operations.
2385
:return: A bzrlib.lock.LogicalLockResult.
2387
if not self.is_locked():
2388
self._note_lock('r')
2141
2389
# All-in-one needs to always unlock/lock.
2142
2390
repo_control = getattr(self.repository, 'control_files', None)
2143
2391
if self.control_files == repo_control or not self.is_locked():
2392
self.repository._warn_if_deprecated(self)
2144
2393
self.repository.lock_read()
2145
2394
took_lock = True
2147
2396
took_lock = False
2149
2398
self.control_files.lock_read()
2399
return LogicalLockResult(self.unlock)
2152
2402
self.repository.unlock()
2405
@only_raises(errors.LockNotHeld, errors.LockBroken)
2155
2406
def unlock(self):
2157
2408
self.control_files.unlock()