~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/branch.py

  • Committer: Martin Pool
  • Date: 2010-03-15 06:54:44 UTC
  • mto: This revision was merged to the branch mainline in revision 5095.
  • Revision ID: mbp@canonical.com-20100315065444-gfs7vp8te4ez5rc9
Fix typo in ReadVFile.readline (thanks mnordhoff)

Show diffs side-by-side

added added

removed removed

Lines of Context:
63
63
BZR_BRANCH_FORMAT_6 = "Bazaar Branch Format 6 (bzr 0.15)\n"
64
64
 
65
65
 
66
 
class Branch(bzrdir.ControlComponent):
 
66
# TODO: Maybe include checks for common corruption of newlines, etc?
 
67
 
 
68
# TODO: Some operations like log might retrieve the same revisions
 
69
# repeatedly to calculate deltas.  We could perhaps have a weakref
 
70
# cache in memory to make this faster.  In general anything can be
 
71
# cached in memory between lock and unlock operations. .. nb thats
 
72
# what the transaction identity map provides
 
73
 
 
74
 
 
75
######################################################################
 
76
# branch objects
 
77
 
 
78
class Branch(object):
67
79
    """Branch holding a history of revisions.
68
80
 
69
 
    :ivar base:
70
 
        Base directory/url of the branch; using control_url and
71
 
        control_transport is more standardized.
 
81
    base
 
82
        Base directory/url of the branch.
72
83
 
73
84
    hooks: An instance of BranchHooks.
74
85
    """
76
87
    # - RBC 20060112
77
88
    base = None
78
89
 
79
 
    @property
80
 
    def control_transport(self):
81
 
        return self._transport
82
 
 
83
 
    @property
84
 
    def user_transport(self):
85
 
        return self.bzrdir.user_transport
86
 
 
87
90
    def __init__(self, *ignored, **ignored_too):
88
91
        self.tags = self._format.make_tags(self)
89
92
        self._revision_history_cache = None
104
107
        """Activate the branch/repository from url as a fallback repository."""
105
108
        repo = self._get_fallback_repository(url)
106
109
        if repo.has_same_location(self.repository):
107
 
            raise errors.UnstackableLocationError(self.user_url, url)
 
110
            raise errors.UnstackableLocationError(self.base, url)
108
111
        self.repository.add_fallback_repository(repo)
109
112
 
110
113
    def break_lock(self):
417
420
            * 'include' - the stop revision is the last item in the result
418
421
            * 'with-merges' - include the stop revision and all of its
419
422
              merged revisions in the result
420
 
            * 'with-merges-without-common-ancestry' - filter out revisions 
421
 
              that are in both ancestries
422
423
        :param direction: either 'reverse' or 'forward':
423
424
            * reverse means return the start_revision_id first, i.e.
424
425
              start at the most recent revision and go backwards in history
446
447
        # start_revision_id.
447
448
        if self._merge_sorted_revisions_cache is None:
448
449
            last_revision = self.last_revision()
449
 
            known_graph = self.repository.get_known_graph_ancestry(
450
 
                [last_revision])
 
450
            last_key = (last_revision,)
 
451
            known_graph = self.repository.revisions.get_known_graph_ancestry(
 
452
                [last_key])
451
453
            self._merge_sorted_revisions_cache = known_graph.merge_sort(
452
 
                last_revision)
 
454
                last_key)
453
455
        filtered = self._filter_merge_sorted_revisions(
454
456
            self._merge_sorted_revisions_cache, start_revision_id,
455
457
            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
458
        if direction == 'reverse':
460
459
            return filtered
461
460
        if direction == 'forward':
498
497
                       node.end_of_merge)
499
498
                if rev_id == stop_revision_id:
500
499
                    return
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,
506
 
                                                    [stop_revision_id])
507
 
            for node in rev_iter:
508
 
                rev_id = node.key[-1]
509
 
                if rev_id not in ancestors:
510
 
                    continue
511
 
                yield (rev_id, node.merge_depth, node.revno,
512
 
                       node.end_of_merge)
513
500
        elif stop_rule == 'with-merges':
514
501
            stop_rev = self.repository.get_revision(stop_revision_id)
515
502
            if stop_rev.parent_ids:
538
525
        else:
539
526
            raise ValueError('invalid stop_rule %r' % stop_rule)
540
527
 
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
546
 
        # tip itself.
547
 
        first = rev_iter.next()
548
 
        (rev_id, merge_depth, revno, end_of_merge) = first
549
 
        yield first
550
 
        if not merge_depth:
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:
554
 
                yield node
555
 
 
556
 
        clean = False
557
 
        whitelist = set()
558
 
        pmap = self.repository.get_parent_map([rev_id])
559
 
        parents = pmap.get(rev_id, [])
560
 
        if parents:
561
 
            whitelist.update(parents)
562
 
        else:
563
 
            # If there is no parents, there is nothing of interest left
564
 
 
565
 
            # FIXME: It's hard to test this scenario here as this code is never
566
 
            # called in that case. -- vila 20100322
567
 
            return
568
 
 
569
 
        for (rev_id, merge_depth, revno, end_of_merge) in rev_iter:
570
 
            if not clean:
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)
576
 
                    if merge_depth == 0:
577
 
                        # We've reached the mainline, there is nothing left to
578
 
                        # filter
579
 
                        clean = True
580
 
                else:
581
 
                    # A revision that is not part of the ancestry of our
582
 
                    # starting revision.
583
 
                    continue
584
 
            yield (rev_id, merge_depth, revno, end_of_merge)
585
 
 
586
528
    def leave_lock_in_place(self):
587
529
        """Tell this branch object not to release the physical lock when this
588
530
        object is unlocked.
605
547
        :param other: The branch to bind to
606
548
        :type other: Branch
607
549
        """
608
 
        raise errors.UpgradeRequired(self.user_url)
 
550
        raise errors.UpgradeRequired(self.base)
609
551
 
610
552
    def set_append_revisions_only(self, enabled):
611
553
        if not self._format.supports_set_append_revisions_only():
612
 
            raise errors.UpgradeRequired(self.user_url)
 
554
            raise errors.UpgradeRequired(self.base)
613
555
        if enabled:
614
556
            value = 'True'
615
557
        else:
663
605
    def get_old_bound_location(self):
664
606
        """Return the URL of the branch we used to be bound to
665
607
        """
666
 
        raise errors.UpgradeRequired(self.user_url)
 
608
        raise errors.UpgradeRequired(self.base)
667
609
 
668
610
    def get_commit_builder(self, parents, config=None, timestamp=None,
669
611
                           timezone=None, committer=None, revprops=None,
747
689
            stacking.
748
690
        """
749
691
        if not self._format.supports_stacking():
750
 
            raise errors.UnstackableBranchFormat(self._format, self.user_url)
 
692
            raise errors.UnstackableBranchFormat(self._format, self.base)
751
693
        # XXX: Changing from one fallback repository to another does not check
752
694
        # that all the data you need is present in the new fallback.
753
695
        # Possibly it should.
904
846
 
905
847
    def unbind(self):
906
848
        """Older format branches cannot bind or unbind."""
907
 
        raise errors.UpgradeRequired(self.user_url)
 
849
        raise errors.UpgradeRequired(self.base)
908
850
 
909
851
    def last_revision(self):
910
852
        """Return last revision id, or NULL_REVISION."""
1070
1012
        try:
1071
1013
            return urlutils.join(self.base[:-1], parent)
1072
1014
        except errors.InvalidURLJoin, e:
1073
 
            raise errors.InaccessibleParent(parent, self.user_url)
 
1015
            raise errors.InaccessibleParent(parent, self.base)
1074
1016
 
1075
1017
    def _get_parent_location(self):
1076
1018
        raise NotImplementedError(self._get_parent_location)
1424
1366
    def supports_tags(self):
1425
1367
        return self._format.supports_tags()
1426
1368
 
1427
 
    def automatic_tag_name(self, revision_id):
1428
 
        """Try to automatically find the tag name for a revision.
1429
 
 
1430
 
        :param revision_id: Revision id of the revision.
1431
 
        :return: A tag name or None if no tag name could be determined.
1432
 
        """
1433
 
        for hook in Branch.hooks['automatic_tag_name']:
1434
 
            ret = hook(self, revision_id)
1435
 
            if ret is not None:
1436
 
                return ret
1437
 
        return None
1438
 
 
1439
1369
    def _check_if_descendant_or_diverged(self, revision_a, revision_b, graph,
1440
1370
                                         other_branch):
1441
1371
        """Ensure that revision_b is a descendant of revision_a.
1554
1484
        """Return the short format description for this format."""
1555
1485
        raise NotImplementedError(self.get_format_description)
1556
1486
 
1557
 
    def _run_post_branch_init_hooks(self, a_bzrdir, name, branch):
1558
 
        hooks = Branch.hooks['post_branch_init']
1559
 
        if not hooks:
1560
 
            return
1561
 
        params = BranchInitHookParams(self, a_bzrdir, name, branch)
1562
 
        for hook in hooks:
1563
 
            hook(params)
1564
 
 
1565
1487
    def _initialize_helper(self, a_bzrdir, utf8_files, name=None,
1566
1488
                           lock_type='metadir', set_format=True):
1567
1489
        """Initialize a branch in a bzrdir, with specified files
1575
1497
            elsewhere)
1576
1498
        :return: a branch in this format
1577
1499
        """
1578
 
        mutter('creating branch %r in %s', self, a_bzrdir.user_url)
 
1500
        mutter('creating branch %r in %s', self, a_bzrdir.transport.base)
1579
1501
        branch_transport = a_bzrdir.get_branch_transport(self, name=name)
1580
1502
        lock_map = {
1581
1503
            'metadir': ('lock', lockdir.LockDir),
1603
1525
        finally:
1604
1526
            if lock_taken:
1605
1527
                control_files.unlock()
1606
 
        branch = self.open(a_bzrdir, name, _found=True)
1607
 
        self._run_post_branch_init_hooks(a_bzrdir, name, branch)
1608
 
        return branch
 
1528
        return self.open(a_bzrdir, name, _found=True)
1609
1529
 
1610
1530
    def initialize(self, a_bzrdir, name=None):
1611
1531
        """Create a branch of this format in a_bzrdir.
1765
1685
            "multiple hooks installed for transform_fallback_location, "
1766
1686
            "all are called with the url returned from the previous hook."
1767
1687
            "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.",
1773
 
            (2, 2), None))
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))
1784
 
 
1785
1688
 
1786
1689
 
1787
1690
# install the default hooks into the Branch class.
1826
1729
            self.old_revno, self.old_revid, self.new_revno, self.new_revid)
1827
1730
 
1828
1731
 
1829
 
class BranchInitHookParams(object):
1830
 
    """Object holding parameters passed to *_branch_init hooks.
1831
 
 
1832
 
    There are 4 fields that hooks may wish to access:
1833
 
 
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
1838
 
 
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.
1842
 
    """
1843
 
 
1844
 
    def __init__(self, format, a_bzrdir, name, branch):
1845
 
        """Create a group of BranchInitHook parameters.
1846
 
 
1847
 
        :param format: the branch format
1848
 
        :param a_bzrdir: the BzrDir where the branch will be/has been
1849
 
            initialized
1850
 
        :param name: name of colocated branch, if any (or None)
1851
 
        :param branch: the branch created
1852
 
 
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.
1856
 
        """
1857
 
        self.format = format
1858
 
        self.bzrdir = a_bzrdir
1859
 
        self.name = name
1860
 
        self.branch = branch
1861
 
 
1862
 
    def __eq__(self, other):
1863
 
        return self.__dict__ == other.__dict__
1864
 
 
1865
 
    def __repr__(self):
1866
 
        if self.branch:
1867
 
            return "<%s of %s>" % (self.__class__.__name__, self.branch)
1868
 
        else:
1869
 
            return "<%s of format:%s bzrdir:%s>" % (
1870
 
                self.__class__.__name__, self.branch,
1871
 
                self.format, self.bzrdir)
1872
 
 
1873
 
 
1874
 
class SwitchHookParams(object):
1875
 
    """Object holding parameters passed to *_switch hooks.
1876
 
 
1877
 
    There are 4 fields that hooks may wish to access:
1878
 
 
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)
1883
 
    """
1884
 
 
1885
 
    def __init__(self, control_dir, to_branch, force, revision_id):
1886
 
        """Create a group of SwitchHook parameters.
1887
 
 
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)
1892
 
        """
1893
 
        self.control_dir = control_dir
1894
 
        self.to_branch = to_branch
1895
 
        self.force = force
1896
 
        self.revision_id = revision_id
1897
 
 
1898
 
    def __eq__(self, other):
1899
 
        return self.__dict__ == other.__dict__
1900
 
 
1901
 
    def __repr__(self):
1902
 
        return "<%s for %s to (%s, %s)>" % (self.__class__.__name__,
1903
 
            self.control_dir, self.to_branch,
1904
 
            self.revision_id)
1905
 
 
1906
 
 
1907
1732
class BzrBranchFormat4(BranchFormat):
1908
1733
    """Bzr branch format 4.
1909
1734
 
1934
1759
 
1935
1760
    def open(self, a_bzrdir, name=None, _found=False, ignore_fallbacks=False):
1936
1761
        """See BranchFormat.open()."""
 
1762
        if name is not None:
 
1763
            raise errors.NoColocatedBranchSupport(a_bzrdir)
1937
1764
        if not _found:
1938
1765
            # we are being called directly and must probe.
1939
1766
            raise NotImplementedError
1940
1767
        return BzrBranch(_format=self,
1941
1768
                         _control_files=a_bzrdir._control_files,
1942
1769
                         a_bzrdir=a_bzrdir,
1943
 
                         name=name,
1944
1770
                         _repository=a_bzrdir.open_repository())
1945
1771
 
1946
1772
    def __str__(self):
1968
1794
            if format.__class__ != self.__class__:
1969
1795
                raise AssertionError("wrong format %r found for %r" %
1970
1796
                    (format, self))
1971
 
        transport = a_bzrdir.get_branch_transport(None, name=name)
1972
1797
        try:
 
1798
            transport = a_bzrdir.get_branch_transport(None, name=name)
1973
1799
            control_files = lockable_files.LockableFiles(transport, 'lock',
1974
1800
                                                         lockdir.LockDir)
1975
1801
            return self._branch_class()(_format=self,
1976
1802
                              _control_files=control_files,
1977
 
                              name=name,
1978
1803
                              a_bzrdir=a_bzrdir,
1979
1804
                              _repository=a_bzrdir.find_repository(),
1980
1805
                              ignore_fallbacks=ignore_fallbacks)
2173
1998
            # this format does not implement branch itself, thus the implicit
2174
1999
            # creation contract must see it as uninitializable
2175
2000
            raise errors.UninitializableFormat(self)
2176
 
        mutter('creating branch reference in %s', a_bzrdir.user_url)
 
2001
        mutter('creating branch reference in %s', a_bzrdir.transport.base)
2177
2002
        branch_transport = a_bzrdir.get_branch_transport(self, name=name)
2178
2003
        branch_transport.put_bytes('location',
2179
 
            target_branch.bzrdir.user_url)
 
2004
            target_branch.bzrdir.root_transport.base)
2180
2005
        branch_transport.put_bytes('format', self.get_format_string())
2181
 
        branch = self.open(
 
2006
        return self.open(
2182
2007
            a_bzrdir, name, _found=True,
2183
2008
            possible_transports=[target_branch.bzrdir.root_transport])
2184
 
        self._run_post_branch_init_hooks(a_bzrdir, name, branch)
2185
 
        return branch
2186
2009
 
2187
2010
    def __init__(self):
2188
2011
        super(BranchReferenceFormat, self).__init__()
2277
2100
    :ivar repository: Repository for this branch.
2278
2101
    :ivar base: The url of the base directory for this branch; the one
2279
2102
        containing the .bzr directory.
2280
 
    :ivar name: Optional colocated branch name as it exists in the control
2281
 
        directory.
2282
2103
    """
2283
2104
 
2284
2105
    def __init__(self, _format=None,
2285
 
                 _control_files=None, a_bzrdir=None, name=None,
2286
 
                 _repository=None, ignore_fallbacks=False):
 
2106
                 _control_files=None, a_bzrdir=None, _repository=None,
 
2107
                 ignore_fallbacks=False):
2287
2108
        """Create new branch object at a particular location."""
2288
2109
        if a_bzrdir is None:
2289
2110
            raise ValueError('a_bzrdir must be supplied')
2290
2111
        else:
2291
2112
            self.bzrdir = a_bzrdir
2292
2113
        self._base = self.bzrdir.transport.clone('..').base
2293
 
        self.name = name
2294
2114
        # XXX: We should be able to just do
2295
2115
        #   self.base = self.bzrdir.root_transport.base
2296
2116
        # but this does not quite work yet -- mbp 20080522
2303
2123
        Branch.__init__(self)
2304
2124
 
2305
2125
    def __str__(self):
2306
 
        if self.name is None:
2307
 
            return '%s(%s)' % (self.__class__.__name__, self.user_url)
2308
 
        else:
2309
 
            return '%s(%s,%s)' % (self.__class__.__name__, self.user_url,
2310
 
                self.name)
 
2126
        return '%s(%r)' % (self.__class__.__name__, self.base)
2311
2127
 
2312
2128
    __repr__ = __str__
2313
2129
 
2528
2344
        return result
2529
2345
 
2530
2346
    def get_stacked_on_url(self):
2531
 
        raise errors.UnstackableBranchFormat(self._format, self.user_url)
 
2347
        raise errors.UnstackableBranchFormat(self._format, self.base)
2532
2348
 
2533
2349
    def set_push_location(self, location):
2534
2350
        """See Branch.set_push_location."""
2724
2540
        if _mod_revision.is_null(last_revision):
2725
2541
            return
2726
2542
        if last_revision not in self._lefthand_history(revision_id):
2727
 
            raise errors.AppendRevisionsOnlyViolation(self.user_url)
 
2543
            raise errors.AppendRevisionsOnlyViolation(self.base)
2728
2544
 
2729
2545
    def _gen_revision_history(self):
2730
2546
        """Generate the revision history from last revision
2830
2646
        if branch_location is None:
2831
2647
            return Branch.reference_parent(self, file_id, path,
2832
2648
                                           possible_transports)
2833
 
        branch_location = urlutils.join(self.user_url, branch_location)
 
2649
        branch_location = urlutils.join(self.base, branch_location)
2834
2650
        return Branch.open(branch_location,
2835
2651
                           possible_transports=possible_transports)
2836
2652
 
2882
2698
        return stacked_url
2883
2699
 
2884
2700
    def _get_append_revisions_only(self):
2885
 
        return self.get_config(
2886
 
            ).get_user_option_as_bool('append_revisions_only')
 
2701
        value = self.get_config().get_user_option('append_revisions_only')
 
2702
        return value == 'True'
2887
2703
 
2888
2704
    @needs_write_lock
2889
2705
    def generate_revision_history(self, revision_id, last_rev=None,
2951
2767
    """
2952
2768
 
2953
2769
    def get_stacked_on_url(self):
2954
 
        raise errors.UnstackableBranchFormat(self._format, self.user_url)
 
2770
        raise errors.UnstackableBranchFormat(self._format, self.base)
2955
2771
 
2956
2772
 
2957
2773
######################################################################
3044
2860
        :param verbose: Requests more detailed display of what was checked,
3045
2861
            if any.
3046
2862
        """
3047
 
        note('checked branch %s format %s', self.branch.user_url,
 
2863
        note('checked branch %s format %s', self.branch.base,
3048
2864
            self.branch._format)
3049
2865
        for error in self.errors:
3050
2866
            note('found error:%s', error)
3379
3195
        if local and not bound_location:
3380
3196
            raise errors.LocalRequiresBoundBranch()
3381
3197
        master_branch = None
3382
 
        if not local and bound_location and self.source.user_url != bound_location:
 
3198
        if not local and bound_location and self.source.base != bound_location:
3383
3199
            # not pulling from master, so we need to update master.
3384
3200
            master_branch = self.target.get_master_branch(possible_transports)
3385
3201
            master_branch.lock_write()