457
446
# start_revision_id.
458
447
if self._merge_sorted_revisions_cache is None:
459
448
last_revision = self.last_revision()
460
known_graph = self.repository.get_known_graph_ancestry(
462
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]
464
458
filtered = self._filter_merge_sorted_revisions(
465
459
self._merge_sorted_revisions_cache, start_revision_id,
466
460
stop_revision_id, stop_rule)
467
# Make sure we don't return revisions that are not part of the
468
# start_revision_id ancestry.
469
filtered = self._filter_start_non_ancestors(filtered)
470
461
if direction == 'reverse':
472
463
if direction == 'forward':
479
470
"""Iterate over an inclusive range of sorted revisions."""
480
471
rev_iter = iter(merge_sorted_revisions)
481
472
if start_revision_id is not None:
482
for node in rev_iter:
483
rev_id = node.key[-1]
473
for rev_id, depth, revno, end_of_merge in rev_iter:
484
474
if rev_id != start_revision_id:
487
477
# The decision to include the start or not
488
478
# depends on the stop_rule if a stop is provided
489
# so pop this node back into the iterator
490
rev_iter = chain(iter([node]), rev_iter)
480
iter([(rev_id, depth, revno, end_of_merge)]),
492
483
if stop_revision_id is None:
494
for node in rev_iter:
495
rev_id = node.key[-1]
496
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
498
486
elif stop_rule == 'exclude':
499
for node in rev_iter:
500
rev_id = node.key[-1]
487
for rev_id, depth, revno, end_of_merge in rev_iter:
501
488
if rev_id == stop_revision_id:
503
yield (rev_id, node.merge_depth, node.revno,
490
yield rev_id, depth, revno, end_of_merge
505
491
elif stop_rule == 'include':
506
for node in rev_iter:
507
rev_id = node.key[-1]
508
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
510
494
if rev_id == stop_revision_id:
512
elif stop_rule == 'with-merges-without-common-ancestry':
513
# We want to exclude all revisions that are already part of the
514
# stop_revision_id ancestry.
515
graph = self.repository.get_graph()
516
ancestors = graph.find_unique_ancestors(start_revision_id,
518
for node in rev_iter:
519
rev_id = node.key[-1]
520
if rev_id not in ancestors:
522
yield (rev_id, node.merge_depth, node.revno,
524
496
elif stop_rule == 'with-merges':
525
497
stop_rev = self.repository.get_revision(stop_revision_id)
526
498
if stop_rev.parent_ids:
527
499
left_parent = stop_rev.parent_ids[0]
529
501
left_parent = _mod_revision.NULL_REVISION
530
# left_parent is the actual revision we want to stop logging at,
531
# since we want to show the merged revisions after the stop_rev too
532
reached_stop_revision_id = False
533
revision_id_whitelist = []
534
for node in rev_iter:
535
rev_id = node.key[-1]
502
for rev_id, depth, revno, end_of_merge in rev_iter:
536
503
if rev_id == left_parent:
537
# reached the left parent after the stop_revision
539
if (not reached_stop_revision_id or
540
rev_id in revision_id_whitelist):
541
yield (rev_id, node.merge_depth, node.revno,
543
if reached_stop_revision_id or rev_id == stop_revision_id:
544
# only do the merged revs of rev_id from now on
545
rev = self.repository.get_revision(rev_id)
547
reached_stop_revision_id = True
548
revision_id_whitelist.extend(rev.parent_ids)
505
yield rev_id, depth, revno, end_of_merge
550
507
raise ValueError('invalid stop_rule %r' % stop_rule)
552
def _filter_start_non_ancestors(self, rev_iter):
553
# If we started from a dotted revno, we want to consider it as a tip
554
# and don't want to yield revisions that are not part of its
555
# ancestry. Given the order guaranteed by the merge sort, we will see
556
# uninteresting descendants of the first parent of our tip before the
558
first = rev_iter.next()
559
(rev_id, merge_depth, revno, end_of_merge) = first
562
# We start at a mainline revision so by definition, all others
563
# revisions in rev_iter are ancestors
564
for node in rev_iter:
569
pmap = self.repository.get_parent_map([rev_id])
570
parents = pmap.get(rev_id, [])
572
whitelist.update(parents)
574
# If there is no parents, there is nothing of interest left
576
# FIXME: It's hard to test this scenario here as this code is never
577
# called in that case. -- vila 20100322
580
for (rev_id, merge_depth, revno, end_of_merge) in rev_iter:
582
if rev_id in whitelist:
583
pmap = self.repository.get_parent_map([rev_id])
584
parents = pmap.get(rev_id, [])
585
whitelist.remove(rev_id)
586
whitelist.update(parents)
588
# We've reached the mainline, there is nothing left to
592
# A revision that is not part of the ancestry of our
595
yield (rev_id, merge_depth, revno, end_of_merge)
597
509
def leave_lock_in_place(self):
598
510
"""Tell this branch object not to release the physical lock when this
599
511
object is unlocked.
1565
1476
"""Return the short format description for this format."""
1566
1477
raise NotImplementedError(self.get_format_description)
1568
def _run_post_branch_init_hooks(self, a_bzrdir, name, branch):
1569
hooks = Branch.hooks['post_branch_init']
1572
params = BranchInitHookParams(self, a_bzrdir, name, branch)
1576
def _initialize_helper(self, a_bzrdir, utf8_files, name=None,
1577
lock_type='metadir', set_format=True):
1479
def _initialize_helper(self, a_bzrdir, utf8_files, lock_type='metadir',
1578
1481
"""Initialize a branch in a bzrdir, with specified files
1580
1483
:param a_bzrdir: The bzrdir to initialize the branch in
1581
1484
:param utf8_files: The files to create as a list of
1582
1485
(filename, content) tuples
1583
:param name: Name of colocated branch to create, if any
1584
1486
:param set_format: If True, set the format with
1585
1487
self.get_format_string. (BzrBranch4 has its format set
1587
1489
:return: a branch in this format
1589
mutter('creating branch %r in %s', self, a_bzrdir.user_url)
1590
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)
1592
1494
'metadir': ('lock', lockdir.LockDir),
1593
1495
'branch4': ('branch-lock', lockable_files.TransportLock),
1776
1672
"multiple hooks installed for transform_fallback_location, "
1777
1673
"all are called with the url returned from the previous hook."
1778
1674
"The order is however undefined.", (1, 9), None))
1779
self.create_hook(HookPoint('automatic_tag_name',
1780
"Called to determine an automatic tag name for a revision."
1781
"automatic_tag_name is called with (branch, revision_id) and "
1782
"should return a tag name or None if no tag name could be "
1783
"determined. The first non-None tag name returned will be used.",
1785
self.create_hook(HookPoint('post_branch_init',
1786
"Called after new branch initialization completes. "
1787
"post_branch_init is called with a "
1788
"bzrlib.branch.BranchInitHookParams. "
1789
"Note that init, branch and checkout (both heavyweight and "
1790
"lightweight) will all trigger this hook.", (2, 2), None))
1791
self.create_hook(HookPoint('post_switch',
1792
"Called after a checkout switches branch. "
1793
"post_switch is called with a "
1794
"bzrlib.branch.SwitchHookParams.", (2, 2), None))
1798
1677
# install the default hooks into the Branch class.
1837
1716
self.old_revno, self.old_revid, self.new_revno, self.new_revid)
1840
class BranchInitHookParams(object):
1841
"""Object holding parameters passed to *_branch_init hooks.
1843
There are 4 fields that hooks may wish to access:
1845
:ivar format: the branch format
1846
:ivar bzrdir: the BzrDir where the branch will be/has been initialized
1847
:ivar name: name of colocated branch, if any (or None)
1848
:ivar branch: the branch created
1850
Note that for lightweight checkouts, the bzrdir and format fields refer to
1851
the checkout, hence they are different from the corresponding fields in
1852
branch, which refer to the original branch.
1855
def __init__(self, format, a_bzrdir, name, branch):
1856
"""Create a group of BranchInitHook parameters.
1858
:param format: the branch format
1859
:param a_bzrdir: the BzrDir where the branch will be/has been
1861
:param name: name of colocated branch, if any (or None)
1862
:param branch: the branch created
1864
Note that for lightweight checkouts, the bzrdir and format fields refer
1865
to the checkout, hence they are different from the corresponding fields
1866
in branch, which refer to the original branch.
1868
self.format = format
1869
self.bzrdir = a_bzrdir
1871
self.branch = branch
1873
def __eq__(self, other):
1874
return self.__dict__ == other.__dict__
1878
return "<%s of %s>" % (self.__class__.__name__, self.branch)
1880
return "<%s of format:%s bzrdir:%s>" % (
1881
self.__class__.__name__, self.branch,
1882
self.format, self.bzrdir)
1885
class SwitchHookParams(object):
1886
"""Object holding parameters passed to *_switch hooks.
1888
There are 4 fields that hooks may wish to access:
1890
:ivar control_dir: BzrDir of the checkout to change
1891
:ivar to_branch: branch that the checkout is to reference
1892
:ivar force: skip the check for local commits in a heavy checkout
1893
:ivar revision_id: revision ID to switch to (or None)
1896
def __init__(self, control_dir, to_branch, force, revision_id):
1897
"""Create a group of SwitchHook parameters.
1899
:param control_dir: BzrDir of the checkout to change
1900
:param to_branch: branch that the checkout is to reference
1901
:param force: skip the check for local commits in a heavy checkout
1902
:param revision_id: revision ID to switch to (or None)
1904
self.control_dir = control_dir
1905
self.to_branch = to_branch
1907
self.revision_id = revision_id
1909
def __eq__(self, other):
1910
return self.__dict__ == other.__dict__
1913
return "<%s for %s to (%s, %s)>" % (self.__class__.__name__,
1914
self.control_dir, self.to_branch,
1918
1719
class BzrBranchFormat4(BranchFormat):
1919
1720
"""Bzr branch format 4.
1973
1773
return self.get_format_string()
1975
def open(self, a_bzrdir, name=None, _found=False, ignore_fallbacks=False):
1775
def open(self, a_bzrdir, _found=False, ignore_fallbacks=False):
1976
1776
"""See BranchFormat.open()."""
1978
format = BranchFormat.find_format(a_bzrdir, name=name)
1778
format = BranchFormat.find_format(a_bzrdir)
1979
1779
if format.__class__ != self.__class__:
1980
1780
raise AssertionError("wrong format %r found for %r" %
1981
1781
(format, self))
1982
transport = a_bzrdir.get_branch_transport(None, name=name)
1783
transport = a_bzrdir.get_branch_transport(None)
1984
1784
control_files = lockable_files.LockableFiles(transport, 'lock',
1985
1785
lockdir.LockDir)
1986
1786
return self._branch_class()(_format=self,
1987
1787
_control_files=control_files,
1989
1788
a_bzrdir=a_bzrdir,
1990
1789
_repository=a_bzrdir.find_repository(),
1991
1790
ignore_fallbacks=ignore_fallbacks)
1992
1791
except errors.NoSuchFile:
1993
raise errors.NotBranchError(path=transport.base, bzrdir=a_bzrdir)
1792
raise errors.NotBranchError(path=transport.base)
1995
1794
def __init__(self):
1996
1795
super(BranchFormatMetadir, self).__init__()
2171
1970
def get_reference(self, a_bzrdir):
2172
1971
"""See BranchFormat.get_reference()."""
2173
1972
transport = a_bzrdir.get_branch_transport(None)
2174
return transport.get_bytes('location')
1973
return transport.get('location').read()
2176
1975
def set_reference(self, a_bzrdir, to_branch):
2177
1976
"""See BranchFormat.set_reference()."""
2178
1977
transport = a_bzrdir.get_branch_transport(None)
2179
1978
location = transport.put_bytes('location', to_branch.base)
2181
def initialize(self, a_bzrdir, name=None, target_branch=None):
1980
def initialize(self, a_bzrdir, target_branch=None):
2182
1981
"""Create a branch of this format in a_bzrdir."""
2183
1982
if target_branch is None:
2184
1983
# this format does not implement branch itself, thus the implicit
2185
1984
# creation contract must see it as uninitializable
2186
1985
raise errors.UninitializableFormat(self)
2187
mutter('creating branch reference in %s', a_bzrdir.user_url)
2188
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)
2189
1988
branch_transport.put_bytes('location',
2190
target_branch.bzrdir.user_url)
1989
target_branch.bzrdir.root_transport.base)
2191
1990
branch_transport.put_bytes('format', self.get_format_string())
2193
a_bzrdir, name, _found=True,
1992
a_bzrdir, _found=True,
2194
1993
possible_transports=[target_branch.bzrdir.root_transport])
2195
self._run_post_branch_init_hooks(a_bzrdir, name, branch)
2198
1995
def __init__(self):
2199
1996
super(BranchReferenceFormat, self).__init__()
2205
2002
def clone(to_bzrdir, revision_id=None,
2206
2003
repository_policy=None):
2207
2004
"""See Branch.clone()."""
2208
return format.initialize(to_bzrdir, target_branch=a_branch)
2005
return format.initialize(to_bzrdir, a_branch)
2209
2006
# cannot obey revision_id limits when cloning a reference ...
2210
2007
# FIXME RBC 20060210 either nuke revision_id for clone, or
2211
2008
# emit some sort of warning/error to the caller ?!
2214
def open(self, a_bzrdir, name=None, _found=False, location=None,
2011
def open(self, a_bzrdir, _found=False, location=None,
2215
2012
possible_transports=None, ignore_fallbacks=False):
2216
2013
"""Return the branch that the branch reference in a_bzrdir points at.
2218
2015
:param a_bzrdir: A BzrDir that contains a branch.
2219
:param name: Name of colocated branch to open, if any
2220
2016
:param _found: a private parameter, do not use it. It is used to
2221
2017
indicate if format probing has already be done.
2222
2018
:param ignore_fallbacks: when set, no fallback branches will be opened
2269
2064
BranchFormat.register_format(__format6)
2270
2065
BranchFormat.register_format(__format7)
2271
2066
BranchFormat.register_format(__format8)
2272
BranchFormat.set_default_format(__format7)
2067
BranchFormat.set_default_format(__format6)
2273
2068
_legacy_formats = [BzrBranchFormat4(),
2275
2070
network_format_registry.register(
2276
2071
_legacy_formats[0].network_name(), _legacy_formats[0].__class__)
2279
class BranchWriteLockResult(object):
2280
"""The result of write locking a branch.
2282
:ivar branch_token: The token obtained from the underlying branch lock, or
2284
:ivar unlock: A callable which will unlock the lock.
2287
def __init__(self, unlock, branch_token):
2288
self.branch_token = branch_token
2289
self.unlock = unlock
2292
return "BranchWriteLockResult(%s, %s)" % (self.branch_token,
2296
class BzrBranch(Branch, _RelockDebugMixin):
2074
class BzrBranch(Branch):
2297
2075
"""A branch stored in the actual filesystem.
2299
2077
Note that it's "local" in the context of the filesystem; it doesn't
2305
2083
:ivar repository: Repository for this branch.
2306
2084
:ivar base: The url of the base directory for this branch; the one
2307
2085
containing the .bzr directory.
2308
:ivar name: Optional colocated branch name as it exists in the control
2312
2088
def __init__(self, _format=None,
2313
_control_files=None, a_bzrdir=None, name=None,
2314
_repository=None, ignore_fallbacks=False):
2089
_control_files=None, a_bzrdir=None, _repository=None,
2090
ignore_fallbacks=False):
2315
2091
"""Create new branch object at a particular location."""
2316
2092
if a_bzrdir is None:
2317
2093
raise ValueError('a_bzrdir must be supplied')
2319
2095
self.bzrdir = a_bzrdir
2320
2096
self._base = self.bzrdir.transport.clone('..').base
2322
2097
# XXX: We should be able to just do
2323
2098
# self.base = self.bzrdir.root_transport.base
2324
2099
# but this does not quite work yet -- mbp 20080522
2352
2123
return self.control_files.is_locked()
2354
2125
def lock_write(self, token=None):
2355
"""Lock the branch for write operations.
2357
:param token: A token to permit reacquiring a previously held and
2359
:return: A BranchWriteLockResult.
2361
if not self.is_locked():
2362
self._note_lock('w')
2363
2126
# All-in-one needs to always unlock/lock.
2364
2127
repo_control = getattr(self.repository, 'control_files', None)
2365
2128
if self.control_files == repo_control or not self.is_locked():
2366
self.repository._warn_if_deprecated(self)
2367
2129
self.repository.lock_write()
2368
2130
took_lock = True
2370
2132
took_lock = False
2372
return BranchWriteLockResult(self.unlock,
2373
self.control_files.lock_write(token=token))
2134
return self.control_files.lock_write(token=token)
2376
2137
self.repository.unlock()
2379
2140
def lock_read(self):
2380
"""Lock the branch for read operations.
2382
:return: An object with an unlock method which will release the lock
2385
if not self.is_locked():
2386
self._note_lock('r')
2387
2141
# All-in-one needs to always unlock/lock.
2388
2142
repo_control = getattr(self.repository, 'control_files', None)
2389
2143
if self.control_files == repo_control or not self.is_locked():
2390
self.repository._warn_if_deprecated(self)
2391
2144
self.repository.lock_read()
2392
2145
took_lock = True
2394
2147
took_lock = False
2396
2149
self.control_files.lock_read()
2400
2152
self.repository.unlock()
2403
@only_raises(errors.LockNotHeld, errors.LockBroken)
2404
2155
def unlock(self):
2406
2157
self.control_files.unlock()