~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/branch.py

  • Committer: Martin von Gagern
  • Date: 2010-04-20 08:47:38 UTC
  • mfrom: (5167 +trunk)
  • mto: This revision was merged to the branch mainline in revision 5195.
  • Revision ID: martin.vgagern@gmx.net-20100420084738-ygymnqmdllzrhpfn
merge trunk

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005, 2006, 2007, 2008 Canonical Ltd
 
1
# Copyright (C) 2005-2010 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
 
 
17
 
 
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
 
17
 
 
18
from cStringIO import StringIO
18
19
import sys
19
20
 
20
21
from bzrlib.lazy_import import lazy_import
30
31
        lockable_files,
31
32
        repository,
32
33
        revision as _mod_revision,
 
34
        rio,
 
35
        symbol_versioning,
33
36
        transport,
34
37
        tsort,
35
38
        ui,
36
39
        urlutils,
37
40
        )
38
 
from bzrlib.config import BranchConfig
 
41
from bzrlib.config import BranchConfig, TransportConfig
39
42
from bzrlib.repofmt.pack_repo import RepositoryFormatKnitPack5RichRoot
40
43
from bzrlib.tag import (
41
44
    BasicTags,
43
46
    )
44
47
""")
45
48
 
46
 
from bzrlib.decorators import needs_read_lock, needs_write_lock
47
 
from bzrlib.hooks import Hooks
 
49
from bzrlib.decorators import needs_read_lock, needs_write_lock, only_raises
 
50
from bzrlib.hooks import HookPoint, Hooks
 
51
from bzrlib.inter import InterObject
 
52
from bzrlib.lock import _RelockDebugMixin
 
53
from bzrlib import registry
48
54
from bzrlib.symbol_versioning import (
49
55
    deprecated_in,
50
56
    deprecated_method,
81
87
    # - RBC 20060112
82
88
    base = None
83
89
 
84
 
    # override this to set the strategy for storing tags
85
 
    def _make_tags(self):
86
 
        return DisabledTags(self)
87
 
 
88
90
    def __init__(self, *ignored, **ignored_too):
89
 
        self.tags = self._make_tags()
 
91
        self.tags = self._format.make_tags(self)
90
92
        self._revision_history_cache = None
91
93
        self._revision_id_to_revno_cache = None
 
94
        self._partial_revision_id_to_revno_cache = {}
 
95
        self._partial_revision_history_cache = []
92
96
        self._last_revision_info_cache = None
 
97
        self._merge_sorted_revisions_cache = None
93
98
        self._open_hook()
94
99
        hooks = Branch.hooks['open']
95
100
        for hook in hooks:
98
103
    def _open_hook(self):
99
104
        """Called by init to allow simpler extension of the base class."""
100
105
 
 
106
    def _activate_fallback_location(self, url):
 
107
        """Activate the branch/repository from url as a fallback repository."""
 
108
        repo = self._get_fallback_repository(url)
 
109
        if repo.has_same_location(self.repository):
 
110
            raise errors.UnstackableLocationError(self.base, url)
 
111
        self.repository.add_fallback_repository(repo)
 
112
 
101
113
    def break_lock(self):
102
114
        """Break a lock if one is present from another instance.
103
115
 
112
124
        if master is not None:
113
125
            master.break_lock()
114
126
 
 
127
    def _check_stackable_repo(self):
 
128
        if not self.repository._format.supports_external_lookups:
 
129
            raise errors.UnstackableRepositoryFormat(self.repository._format,
 
130
                self.repository.base)
 
131
 
 
132
    def _extend_partial_history(self, stop_index=None, stop_revision=None):
 
133
        """Extend the partial history to include a given index
 
134
 
 
135
        If a stop_index is supplied, stop when that index has been reached.
 
136
        If a stop_revision is supplied, stop when that revision is
 
137
        encountered.  Otherwise, stop when the beginning of history is
 
138
        reached.
 
139
 
 
140
        :param stop_index: The index which should be present.  When it is
 
141
            present, history extension will stop.
 
142
        :param stop_revision: The revision id which should be present.  When
 
143
            it is encountered, history extension will stop.
 
144
        """
 
145
        if len(self._partial_revision_history_cache) == 0:
 
146
            self._partial_revision_history_cache = [self.last_revision()]
 
147
        repository._iter_for_revno(
 
148
            self.repository, self._partial_revision_history_cache,
 
149
            stop_index=stop_index, stop_revision=stop_revision)
 
150
        if self._partial_revision_history_cache[-1] == _mod_revision.NULL_REVISION:
 
151
            self._partial_revision_history_cache.pop()
 
152
 
 
153
    def _get_check_refs(self):
 
154
        """Get the references needed for check().
 
155
 
 
156
        See bzrlib.check.
 
157
        """
 
158
        revid = self.last_revision()
 
159
        return [('revision-existence', revid), ('lefthand-distance', revid)]
 
160
 
115
161
    @staticmethod
116
162
    def open(base, _unsupported=False, possible_transports=None):
117
163
        """Open the branch rooted at base.
121
167
        """
122
168
        control = bzrdir.BzrDir.open(base, _unsupported,
123
169
                                     possible_transports=possible_transports)
124
 
        return control.open_branch(_unsupported)
 
170
        return control.open_branch(unsupported=_unsupported)
125
171
 
126
172
    @staticmethod
127
 
    def open_from_transport(transport, _unsupported=False):
 
173
    def open_from_transport(transport, name=None, _unsupported=False):
128
174
        """Open the branch rooted at transport"""
129
175
        control = bzrdir.BzrDir.open_from_transport(transport, _unsupported)
130
 
        return control.open_branch(_unsupported)
 
176
        return control.open_branch(name=name, unsupported=_unsupported)
131
177
 
132
178
    @staticmethod
133
179
    def open_containing(url, possible_transports=None):
134
180
        """Open an existing branch which contains url.
135
 
        
 
181
 
136
182
        This probes for a branch at url, and searches upwards from there.
137
183
 
138
184
        Basically we keep looking up until we find the control directory or
139
185
        run into the root.  If there isn't one, raises NotBranchError.
140
 
        If there is one and it is either an unrecognised format or an unsupported 
 
186
        If there is one and it is either an unrecognised format or an unsupported
141
187
        format, UnknownFormatError or UnsupportedFormatError are raised.
142
188
        If there is one, it is returned, along with the unused portion of url.
143
189
        """
145
191
                                                         possible_transports)
146
192
        return control.open_branch(), relpath
147
193
 
 
194
    def _push_should_merge_tags(self):
 
195
        """Should _basic_push merge this branch's tags into the target?
 
196
 
 
197
        The default implementation returns False if this branch has no tags,
 
198
        and True the rest of the time.  Subclasses may override this.
 
199
        """
 
200
        return self.supports_tags() and self.tags.get_tag_dict()
 
201
 
148
202
    def get_config(self):
149
203
        return BranchConfig(self)
150
204
 
151
 
    def _get_nick(self):
152
 
        return self.get_config().get_nickname()
 
205
    def _get_config(self):
 
206
        """Get the concrete config for just the config in this branch.
 
207
 
 
208
        This is not intended for client use; see Branch.get_config for the
 
209
        public API.
 
210
 
 
211
        Added in 1.14.
 
212
 
 
213
        :return: An object supporting get_option and set_option.
 
214
        """
 
215
        raise NotImplementedError(self._get_config)
 
216
 
 
217
    def _get_fallback_repository(self, url):
 
218
        """Get the repository we fallback to at url."""
 
219
        url = urlutils.join(self.base, url)
 
220
        a_branch = Branch.open(url,
 
221
            possible_transports=[self.bzrdir.root_transport])
 
222
        return a_branch.repository
 
223
 
 
224
    def _get_tags_bytes(self):
 
225
        """Get the bytes of a serialised tags dict.
 
226
 
 
227
        Note that not all branches support tags, nor do all use the same tags
 
228
        logic: this method is specific to BasicTags. Other tag implementations
 
229
        may use the same method name and behave differently, safely, because
 
230
        of the double-dispatch via
 
231
        format.make_tags->tags_instance->get_tags_dict.
 
232
 
 
233
        :return: The bytes of the tags file.
 
234
        :seealso: Branch._set_tags_bytes.
 
235
        """
 
236
        return self._transport.get_bytes('tags')
 
237
 
 
238
    def _get_nick(self, local=False, possible_transports=None):
 
239
        config = self.get_config()
 
240
        # explicit overrides master, but don't look for master if local is True
 
241
        if not local and not config.has_explicit_nickname():
 
242
            try:
 
243
                master = self.get_master_branch(possible_transports)
 
244
                if master is not None:
 
245
                    # return the master branch value
 
246
                    return master.nick
 
247
            except errors.BzrError, e:
 
248
                # Silently fall back to local implicit nick if the master is
 
249
                # unavailable
 
250
                mutter("Could not connect to bound branch, "
 
251
                    "falling back to local nick.\n " + str(e))
 
252
        return config.get_nickname()
153
253
 
154
254
    def _set_nick(self, nick):
155
255
        self.get_config().set_user_option('nickname', nick, warn_masked=True)
159
259
    def is_locked(self):
160
260
        raise NotImplementedError(self.is_locked)
161
261
 
 
262
    def _lefthand_history(self, revision_id, last_rev=None,
 
263
                          other_branch=None):
 
264
        if 'evil' in debug.debug_flags:
 
265
            mutter_callsite(4, "_lefthand_history scales with history.")
 
266
        # stop_revision must be a descendant of last_revision
 
267
        graph = self.repository.get_graph()
 
268
        if last_rev is not None:
 
269
            if not graph.is_ancestor(last_rev, revision_id):
 
270
                # our previous tip is not merged into stop_revision
 
271
                raise errors.DivergedBranches(self, other_branch)
 
272
        # make a new revision history from the graph
 
273
        parents_map = graph.get_parent_map([revision_id])
 
274
        if revision_id not in parents_map:
 
275
            raise errors.NoSuchRevision(self, revision_id)
 
276
        current_rev_id = revision_id
 
277
        new_history = []
 
278
        check_not_reserved_id = _mod_revision.check_not_reserved_id
 
279
        # Do not include ghosts or graph origin in revision_history
 
280
        while (current_rev_id in parents_map and
 
281
               len(parents_map[current_rev_id]) > 0):
 
282
            check_not_reserved_id(current_rev_id)
 
283
            new_history.append(current_rev_id)
 
284
            current_rev_id = parents_map[current_rev_id][0]
 
285
            parents_map = graph.get_parent_map([current_rev_id])
 
286
        new_history.reverse()
 
287
        return new_history
 
288
 
162
289
    def lock_write(self):
163
290
        raise NotImplementedError(self.lock_write)
164
291
 
176
303
        raise NotImplementedError(self.get_physical_lock_status)
177
304
 
178
305
    @needs_read_lock
 
306
    def dotted_revno_to_revision_id(self, revno, _cache_reverse=False):
 
307
        """Return the revision_id for a dotted revno.
 
308
 
 
309
        :param revno: a tuple like (1,) or (1,1,2)
 
310
        :param _cache_reverse: a private parameter enabling storage
 
311
           of the reverse mapping in a top level cache. (This should
 
312
           only be done in selective circumstances as we want to
 
313
           avoid having the mapping cached multiple times.)
 
314
        :return: the revision_id
 
315
        :raises errors.NoSuchRevision: if the revno doesn't exist
 
316
        """
 
317
        rev_id = self._do_dotted_revno_to_revision_id(revno)
 
318
        if _cache_reverse:
 
319
            self._partial_revision_id_to_revno_cache[rev_id] = revno
 
320
        return rev_id
 
321
 
 
322
    def _do_dotted_revno_to_revision_id(self, revno):
 
323
        """Worker function for dotted_revno_to_revision_id.
 
324
 
 
325
        Subclasses should override this if they wish to
 
326
        provide a more efficient implementation.
 
327
        """
 
328
        if len(revno) == 1:
 
329
            return self.get_rev_id(revno[0])
 
330
        revision_id_to_revno = self.get_revision_id_to_revno_map()
 
331
        revision_ids = [revision_id for revision_id, this_revno
 
332
                        in revision_id_to_revno.iteritems()
 
333
                        if revno == this_revno]
 
334
        if len(revision_ids) == 1:
 
335
            return revision_ids[0]
 
336
        else:
 
337
            revno_str = '.'.join(map(str, revno))
 
338
            raise errors.NoSuchRevision(self, revno_str)
 
339
 
 
340
    @needs_read_lock
 
341
    def revision_id_to_dotted_revno(self, revision_id):
 
342
        """Given a revision id, return its dotted revno.
 
343
 
 
344
        :return: a tuple like (1,) or (400,1,3).
 
345
        """
 
346
        return self._do_revision_id_to_dotted_revno(revision_id)
 
347
 
 
348
    def _do_revision_id_to_dotted_revno(self, revision_id):
 
349
        """Worker function for revision_id_to_revno."""
 
350
        # Try the caches if they are loaded
 
351
        result = self._partial_revision_id_to_revno_cache.get(revision_id)
 
352
        if result is not None:
 
353
            return result
 
354
        if self._revision_id_to_revno_cache:
 
355
            result = self._revision_id_to_revno_cache.get(revision_id)
 
356
            if result is None:
 
357
                raise errors.NoSuchRevision(self, revision_id)
 
358
        # Try the mainline as it's optimised
 
359
        try:
 
360
            revno = self.revision_id_to_revno(revision_id)
 
361
            return (revno,)
 
362
        except errors.NoSuchRevision:
 
363
            # We need to load and use the full revno map after all
 
364
            result = self.get_revision_id_to_revno_map().get(revision_id)
 
365
            if result is None:
 
366
                raise errors.NoSuchRevision(self, revision_id)
 
367
        return result
 
368
 
 
369
    @needs_read_lock
179
370
    def get_revision_id_to_revno_map(self):
180
371
        """Return the revision_id => dotted revno map.
181
372
 
205
396
 
206
397
        :return: A dictionary mapping revision_id => dotted revno.
207
398
        """
208
 
        last_revision = self.last_revision()
209
 
        revision_graph = repository._old_get_graph(self.repository,
210
 
            last_revision)
211
 
        merge_sorted_revisions = tsort.merge_sort(
212
 
            revision_graph,
213
 
            last_revision,
214
 
            None,
215
 
            generate_revno=True)
216
399
        revision_id_to_revno = dict((rev_id, revno)
217
 
                                    for seq_num, rev_id, depth, revno, end_of_merge
218
 
                                     in merge_sorted_revisions)
 
400
            for rev_id, depth, revno, end_of_merge
 
401
             in self.iter_merge_sorted_revisions())
219
402
        return revision_id_to_revno
220
403
 
 
404
    @needs_read_lock
 
405
    def iter_merge_sorted_revisions(self, start_revision_id=None,
 
406
            stop_revision_id=None, stop_rule='exclude', direction='reverse'):
 
407
        """Walk the revisions for a branch in merge sorted order.
 
408
 
 
409
        Merge sorted order is the output from a merge-aware,
 
410
        topological sort, i.e. all parents come before their
 
411
        children going forward; the opposite for reverse.
 
412
 
 
413
        :param start_revision_id: the revision_id to begin walking from.
 
414
            If None, the branch tip is used.
 
415
        :param stop_revision_id: the revision_id to terminate the walk
 
416
            after. If None, the rest of history is included.
 
417
        :param stop_rule: if stop_revision_id is not None, the precise rule
 
418
            to use for termination:
 
419
            * 'exclude' - leave the stop revision out of the result (default)
 
420
            * 'include' - the stop revision is the last item in the result
 
421
            * 'with-merges' - include the stop revision and all of its
 
422
              merged revisions in the result
 
423
        :param direction: either 'reverse' or 'forward':
 
424
            * reverse means return the start_revision_id first, i.e.
 
425
              start at the most recent revision and go backwards in history
 
426
            * forward returns tuples in the opposite order to reverse.
 
427
              Note in particular that forward does *not* do any intelligent
 
428
              ordering w.r.t. depth as some clients of this API may like.
 
429
              (If required, that ought to be done at higher layers.)
 
430
 
 
431
        :return: an iterator over (revision_id, depth, revno, end_of_merge)
 
432
            tuples where:
 
433
 
 
434
            * revision_id: the unique id of the revision
 
435
            * depth: How many levels of merging deep this node has been
 
436
              found.
 
437
            * revno_sequence: This field provides a sequence of
 
438
              revision numbers for all revisions. The format is:
 
439
              (REVNO, BRANCHNUM, BRANCHREVNO). BRANCHNUM is the number of the
 
440
              branch that the revno is on. From left to right the REVNO numbers
 
441
              are the sequence numbers within that branch of the revision.
 
442
            * end_of_merge: When True the next node (earlier in history) is
 
443
              part of a different merge.
 
444
        """
 
445
        # Note: depth and revno values are in the context of the branch so
 
446
        # we need the full graph to get stable numbers, regardless of the
 
447
        # start_revision_id.
 
448
        if self._merge_sorted_revisions_cache is None:
 
449
            last_revision = self.last_revision()
 
450
            known_graph = self.repository.get_known_graph_ancestry(
 
451
                [last_revision])
 
452
            self._merge_sorted_revisions_cache = known_graph.merge_sort(
 
453
                last_revision)
 
454
        filtered = self._filter_merge_sorted_revisions(
 
455
            self._merge_sorted_revisions_cache, start_revision_id,
 
456
            stop_revision_id, stop_rule)
 
457
        # Make sure we don't return revisions that are not part of the
 
458
        # start_revision_id ancestry.
 
459
        filtered = self._filter_non_ancestors(filtered)
 
460
        if direction == 'reverse':
 
461
            return filtered
 
462
        if direction == 'forward':
 
463
            return reversed(list(filtered))
 
464
        else:
 
465
            raise ValueError('invalid direction %r' % direction)
 
466
 
 
467
    def _filter_merge_sorted_revisions(self, merge_sorted_revisions,
 
468
        start_revision_id, stop_revision_id, stop_rule):
 
469
        """Iterate over an inclusive range of sorted revisions."""
 
470
        rev_iter = iter(merge_sorted_revisions)
 
471
        if start_revision_id is not None:
 
472
            for node in rev_iter:
 
473
                rev_id = node.key[-1]
 
474
                if rev_id != start_revision_id:
 
475
                    continue
 
476
                else:
 
477
                    # The decision to include the start or not
 
478
                    # depends on the stop_rule if a stop is provided
 
479
                    # so pop this node back into the iterator
 
480
                    rev_iter = chain(iter([node]), rev_iter)
 
481
                    break
 
482
        if stop_revision_id is None:
 
483
            # Yield everything
 
484
            for node in rev_iter:
 
485
                rev_id = node.key[-1]
 
486
                yield (rev_id, node.merge_depth, node.revno,
 
487
                       node.end_of_merge)
 
488
        elif stop_rule == 'exclude':
 
489
            for node in rev_iter:
 
490
                rev_id = node.key[-1]
 
491
                if rev_id == stop_revision_id:
 
492
                    return
 
493
                yield (rev_id, node.merge_depth, node.revno,
 
494
                       node.end_of_merge)
 
495
        elif stop_rule == 'include':
 
496
            for node in rev_iter:
 
497
                rev_id = node.key[-1]
 
498
                yield (rev_id, node.merge_depth, node.revno,
 
499
                       node.end_of_merge)
 
500
                if rev_id == stop_revision_id:
 
501
                    return
 
502
        elif stop_rule == 'with-merges':
 
503
            stop_rev = self.repository.get_revision(stop_revision_id)
 
504
            if stop_rev.parent_ids:
 
505
                left_parent = stop_rev.parent_ids[0]
 
506
            else:
 
507
                left_parent = _mod_revision.NULL_REVISION
 
508
            # left_parent is the actual revision we want to stop logging at,
 
509
            # since we want to show the merged revisions after the stop_rev too
 
510
            reached_stop_revision_id = False
 
511
            revision_id_whitelist = []
 
512
            for node in rev_iter:
 
513
                rev_id = node.key[-1]
 
514
                if rev_id == left_parent:
 
515
                    # reached the left parent after the stop_revision
 
516
                    return
 
517
                if (not reached_stop_revision_id or
 
518
                        rev_id in revision_id_whitelist):
 
519
                    yield (rev_id, node.merge_depth, node.revno,
 
520
                       node.end_of_merge)
 
521
                    if reached_stop_revision_id or rev_id == stop_revision_id:
 
522
                        # only do the merged revs of rev_id from now on
 
523
                        rev = self.repository.get_revision(rev_id)
 
524
                        if rev.parent_ids:
 
525
                            reached_stop_revision_id = True
 
526
                            revision_id_whitelist.extend(rev.parent_ids)
 
527
        else:
 
528
            raise ValueError('invalid stop_rule %r' % stop_rule)
 
529
 
 
530
    def _filter_non_ancestors(self, rev_iter):
 
531
        # If we started from a dotted revno, we want to consider it as a tip
 
532
        # and don't want to yield revisions that are not part of its
 
533
        # ancestry. Given the order guaranteed by the merge sort, we will see
 
534
        # uninteresting descendants of the first parent of our tip before the
 
535
        # tip itself.
 
536
        first = rev_iter.next()
 
537
        (rev_id, merge_depth, revno, end_of_merge) = first
 
538
        yield first
 
539
        if not merge_depth:
 
540
            # We start at a mainline revision so by definition, all others
 
541
            # revisions in rev_iter are ancestors
 
542
            for node in rev_iter:
 
543
                yield node
 
544
 
 
545
        clean = False
 
546
        whitelist = set()
 
547
        pmap = self.repository.get_parent_map([rev_id])
 
548
        parents = pmap.get(rev_id, [])
 
549
        if parents:
 
550
            whitelist.update(parents)
 
551
        else:
 
552
            # If there is no parents, there is nothing of interest left
 
553
 
 
554
            # FIXME: It's hard to test this scenario here as this code is never
 
555
            # called in that case. -- vila 20100322
 
556
            return
 
557
 
 
558
        for (rev_id, merge_depth, revno, end_of_merge) in rev_iter:
 
559
            if not clean:
 
560
                if rev_id in whitelist:
 
561
                    pmap = self.repository.get_parent_map([rev_id])
 
562
                    parents = pmap.get(rev_id, [])
 
563
                    whitelist.remove(rev_id)
 
564
                    whitelist.update(parents)
 
565
                    if merge_depth == 0:
 
566
                        # We've reached the mainline, there is nothing left to
 
567
                        # filter
 
568
                        clean = True
 
569
                else:
 
570
                    # A revision that is not part of the ancestry of our
 
571
                    # starting revision.
 
572
                    continue
 
573
            yield (rev_id, merge_depth, revno, end_of_merge)
 
574
 
221
575
    def leave_lock_in_place(self):
222
576
        """Tell this branch object not to release the physical lock when this
223
577
        object is unlocked.
224
 
        
 
578
 
225
579
        If lock_write doesn't return a token, then this method is not supported.
226
580
        """
227
581
        self.control_files.leave_in_place()
242
596
        """
243
597
        raise errors.UpgradeRequired(self.base)
244
598
 
 
599
    def set_append_revisions_only(self, enabled):
 
600
        if not self._format.supports_set_append_revisions_only():
 
601
            raise errors.UpgradeRequired(self.base)
 
602
        if enabled:
 
603
            value = 'True'
 
604
        else:
 
605
            value = 'False'
 
606
        self.get_config().set_user_option('append_revisions_only', value,
 
607
            warn_masked=True)
 
608
 
 
609
    def set_reference_info(self, file_id, tree_path, branch_location):
 
610
        """Set the branch location to use for a tree reference."""
 
611
        raise errors.UnsupportedOperation(self.set_reference_info, self)
 
612
 
 
613
    def get_reference_info(self, file_id):
 
614
        """Get the tree_path and branch_location for a tree reference."""
 
615
        raise errors.UnsupportedOperation(self.get_reference_info, self)
 
616
 
245
617
    @needs_write_lock
246
618
    def fetch(self, from_branch, last_revision=None, pb=None):
247
619
        """Copy revisions from from_branch into this branch.
250
622
        :param last_revision: What revision to stop at (None for at the end
251
623
                              of the branch.
252
624
        :param pb: An optional progress bar to use.
253
 
 
254
 
        Returns the copied revision count and the failed revisions in a tuple:
255
 
        (copied, failures).
 
625
        :return: None
256
626
        """
257
627
        if self.base == from_branch.base:
258
628
            return (0, [])
259
 
        if pb is None:
260
 
            nested_pb = ui.ui_factory.nested_progress_bar()
261
 
            pb = nested_pb
262
 
        else:
263
 
            nested_pb = None
264
 
 
 
629
        if pb is not None:
 
630
            symbol_versioning.warn(
 
631
                symbol_versioning.deprecated_in((1, 14, 0))
 
632
                % "pb parameter to fetch()")
265
633
        from_branch.lock_read()
266
634
        try:
267
635
            if last_revision is None:
268
 
                pb.update('get source history')
269
636
                last_revision = from_branch.last_revision()
270
637
                last_revision = _mod_revision.ensure_null(last_revision)
271
638
            return self.repository.fetch(from_branch.repository,
272
639
                                         revision_id=last_revision,
273
 
                                         pb=nested_pb)
 
640
                                         pb=pb)
274
641
        finally:
275
 
            if nested_pb is not None:
276
 
                nested_pb.finished()
277
642
            from_branch.unlock()
278
643
 
279
644
    def get_bound_location(self):
283
648
        branch.
284
649
        """
285
650
        return None
286
 
    
 
651
 
287
652
    def get_old_bound_location(self):
288
653
        """Return the URL of the branch we used to be bound to
289
654
        """
290
655
        raise errors.UpgradeRequired(self.base)
291
656
 
292
 
    def get_commit_builder(self, parents, config=None, timestamp=None, 
293
 
                           timezone=None, committer=None, revprops=None, 
 
657
    def get_commit_builder(self, parents, config=None, timestamp=None,
 
658
                           timezone=None, committer=None, revprops=None,
294
659
                           revision_id=None):
295
660
        """Obtain a CommitBuilder for this branch.
296
 
        
 
661
 
297
662
        :param parents: Revision ids of the parents of the new revision.
298
663
        :param config: Optional configuration to use.
299
664
        :param timestamp: Optional timestamp recorded for commit.
305
670
 
306
671
        if config is None:
307
672
            config = self.get_config()
308
 
        
 
673
 
309
674
        return self.repository.get_commit_builder(self, parents, config,
310
675
            timestamp, timezone, committer, revprops, revision_id)
311
676
 
312
677
    def get_master_branch(self, possible_transports=None):
313
678
        """Return the branch we are bound to.
314
 
        
 
679
 
315
680
        :return: Either a Branch, or None
316
681
        """
317
682
        return None
343
708
    def set_revision_history(self, rev_history):
344
709
        raise NotImplementedError(self.set_revision_history)
345
710
 
 
711
    @needs_write_lock
 
712
    def set_parent(self, url):
 
713
        """See Branch.set_parent."""
 
714
        # TODO: Maybe delete old location files?
 
715
        # URLs should never be unicode, even on the local fs,
 
716
        # FIXUP this and get_parent in a future branch format bump:
 
717
        # read and rewrite the file. RBC 20060125
 
718
        if url is not None:
 
719
            if isinstance(url, unicode):
 
720
                try:
 
721
                    url = url.encode('ascii')
 
722
                except UnicodeEncodeError:
 
723
                    raise errors.InvalidURL(url,
 
724
                        "Urls must be 7-bit ascii, "
 
725
                        "use bzrlib.urlutils.escape")
 
726
            url = urlutils.relative_url(self.base, url)
 
727
        self._set_parent_location(url)
 
728
 
 
729
    @needs_write_lock
346
730
    def set_stacked_on_url(self, url):
347
731
        """Set the URL this branch is stacked against.
348
732
 
351
735
        :raises UnstackableRepositoryFormat: If the repository does not support
352
736
            stacking.
353
737
        """
354
 
        raise NotImplementedError(self.set_stacked_on_url)
 
738
        if not self._format.supports_stacking():
 
739
            raise errors.UnstackableBranchFormat(self._format, self.base)
 
740
        # XXX: Changing from one fallback repository to another does not check
 
741
        # that all the data you need is present in the new fallback.
 
742
        # Possibly it should.
 
743
        self._check_stackable_repo()
 
744
        if not url:
 
745
            try:
 
746
                old_url = self.get_stacked_on_url()
 
747
            except (errors.NotStacked, errors.UnstackableBranchFormat,
 
748
                errors.UnstackableRepositoryFormat):
 
749
                return
 
750
            self._unstack()
 
751
        else:
 
752
            self._activate_fallback_location(url)
 
753
        # write this out after the repository is stacked to avoid setting a
 
754
        # stacked config that doesn't work.
 
755
        self._set_config_location('stacked_on_location', url)
 
756
 
 
757
    def _unstack(self):
 
758
        """Change a branch to be unstacked, copying data as needed.
 
759
        
 
760
        Don't call this directly, use set_stacked_on_url(None).
 
761
        """
 
762
        pb = ui.ui_factory.nested_progress_bar()
 
763
        try:
 
764
            pb.update("Unstacking")
 
765
            # The basic approach here is to fetch the tip of the branch,
 
766
            # including all available ghosts, from the existing stacked
 
767
            # repository into a new repository object without the fallbacks. 
 
768
            #
 
769
            # XXX: See <https://launchpad.net/bugs/397286> - this may not be
 
770
            # correct for CHKMap repostiories
 
771
            old_repository = self.repository
 
772
            if len(old_repository._fallback_repositories) != 1:
 
773
                raise AssertionError("can't cope with fallback repositories "
 
774
                    "of %r" % (self.repository,))
 
775
            # unlock it, including unlocking the fallback
 
776
            old_repository.unlock()
 
777
            old_repository.lock_read()
 
778
            try:
 
779
                # Repositories don't offer an interface to remove fallback
 
780
                # repositories today; take the conceptually simpler option and just
 
781
                # reopen it.  We reopen it starting from the URL so that we
 
782
                # get a separate connection for RemoteRepositories and can
 
783
                # stream from one of them to the other.  This does mean doing
 
784
                # separate SSH connection setup, but unstacking is not a
 
785
                # common operation so it's tolerable.
 
786
                new_bzrdir = bzrdir.BzrDir.open(self.bzrdir.root_transport.base)
 
787
                new_repository = new_bzrdir.find_repository()
 
788
                self.repository = new_repository
 
789
                if self.repository._fallback_repositories:
 
790
                    raise AssertionError("didn't expect %r to have "
 
791
                        "fallback_repositories"
 
792
                        % (self.repository,))
 
793
                # this is not paired with an unlock because it's just restoring
 
794
                # the previous state; the lock's released when set_stacked_on_url
 
795
                # returns
 
796
                self.repository.lock_write()
 
797
                # XXX: If you unstack a branch while it has a working tree
 
798
                # with a pending merge, the pending-merged revisions will no
 
799
                # longer be present.  You can (probably) revert and remerge.
 
800
                #
 
801
                # XXX: This only fetches up to the tip of the repository; it
 
802
                # doesn't bring across any tags.  That's fairly consistent
 
803
                # with how branch works, but perhaps not ideal.
 
804
                self.repository.fetch(old_repository,
 
805
                    revision_id=self.last_revision(),
 
806
                    find_ghosts=True)
 
807
            finally:
 
808
                old_repository.unlock()
 
809
        finally:
 
810
            pb.finished()
 
811
 
 
812
    def _set_tags_bytes(self, bytes):
 
813
        """Mirror method for _get_tags_bytes.
 
814
 
 
815
        :seealso: Branch._get_tags_bytes.
 
816
        """
 
817
        return _run_with_write_locked_target(self, self._transport.put_bytes,
 
818
            'tags', bytes)
355
819
 
356
820
    def _cache_revision_history(self, rev_history):
357
821
        """Set the cached revision history to rev_history.
384
848
        self._revision_history_cache = None
385
849
        self._revision_id_to_revno_cache = None
386
850
        self._last_revision_info_cache = None
 
851
        self._merge_sorted_revisions_cache = None
 
852
        self._partial_revision_history_cache = []
 
853
        self._partial_revision_id_to_revno_cache = {}
387
854
 
388
855
    def _gen_revision_history(self):
389
856
        """Return sequence of revision hashes on to this branch.
390
 
        
 
857
 
391
858
        Unlike revision_history, this method always regenerates or rereads the
392
859
        revision history, i.e. it does not cache the result, so repeated calls
393
860
        may be expensive.
394
861
 
395
862
        Concrete subclasses should override this instead of revision_history so
396
863
        that subclasses do not need to deal with caching logic.
397
 
        
 
864
 
398
865
        This API is semi-public; it only for use by subclasses, all other code
399
866
        should consider it to be private.
400
867
        """
403
870
    @needs_read_lock
404
871
    def revision_history(self):
405
872
        """Return sequence of revision ids on this branch.
406
 
        
 
873
 
407
874
        This method will cache the revision history for as long as it is safe to
408
875
        do so.
409
876
        """
428
895
        """Older format branches cannot bind or unbind."""
429
896
        raise errors.UpgradeRequired(self.base)
430
897
 
431
 
    def set_append_revisions_only(self, enabled):
432
 
        """Older format branches are never restricted to append-only"""
433
 
        raise errors.UpgradeRequired(self.base)
434
 
 
435
898
    def last_revision(self):
436
899
        """Return last revision id, or NULL_REVISION."""
437
900
        return self.last_revision_info()[1]
457
920
    @deprecated_method(deprecated_in((1, 6, 0)))
458
921
    def missing_revisions(self, other, stop_revision=None):
459
922
        """Return a list of new revisions that would perfectly fit.
460
 
        
 
923
 
461
924
        If self and other have not diverged, return a list of the revisions
462
925
        present in other, but missing from self.
463
926
        """
490
953
            information. This can be None.
491
954
        :return: None
492
955
        """
493
 
        other.lock_read()
494
 
        try:
495
 
            other_revno, other_last_revision = other.last_revision_info()
496
 
            stop_revno = None # unknown
497
 
            if stop_revision is None:
498
 
                stop_revision = other_last_revision
499
 
                if _mod_revision.is_null(stop_revision):
500
 
                    # if there are no commits, we're done.
501
 
                    return
502
 
                stop_revno = other_revno
503
 
 
504
 
            # what's the current last revision, before we fetch [and change it
505
 
            # possibly]
506
 
            last_rev = _mod_revision.ensure_null(self.last_revision())
507
 
            # we fetch here so that we don't process data twice in the common
508
 
            # case of having something to pull, and so that the check for 
509
 
            # already merged can operate on the just fetched graph, which will
510
 
            # be cached in memory.
511
 
            self.fetch(other, stop_revision)
512
 
            # Check to see if one is an ancestor of the other
513
 
            if not overwrite:
514
 
                if graph is None:
515
 
                    graph = self.repository.get_graph()
516
 
                if self._check_if_descendant_or_diverged(
517
 
                        stop_revision, last_rev, graph, other):
518
 
                    # stop_revision is a descendant of last_rev, but we aren't
519
 
                    # overwriting, so we're done.
520
 
                    return
521
 
            if stop_revno is None:
522
 
                if graph is None:
523
 
                    graph = self.repository.get_graph()
524
 
                this_revno, this_last_revision = self.last_revision_info()
525
 
                stop_revno = graph.find_distance_to_null(stop_revision,
526
 
                                [(other_last_revision, other_revno),
527
 
                                 (this_last_revision, this_revno)])
528
 
            self.set_last_revision_info(stop_revno, stop_revision)
529
 
        finally:
530
 
            other.unlock()
 
956
        return InterBranch.get(other, self).update_revisions(stop_revision,
 
957
            overwrite, graph)
 
958
 
 
959
    def import_last_revision_info(self, source_repo, revno, revid):
 
960
        """Set the last revision info, importing from another repo if necessary.
 
961
 
 
962
        This is used by the bound branch code to upload a revision to
 
963
        the master branch first before updating the tip of the local branch.
 
964
 
 
965
        :param source_repo: Source repository to optionally fetch from
 
966
        :param revno: Revision number of the new tip
 
967
        :param revid: Revision id of the new tip
 
968
        """
 
969
        if not self.repository.has_same_location(source_repo):
 
970
            self.repository.fetch(source_repo, revision_id=revid)
 
971
        self.set_last_revision_info(revno, revid)
531
972
 
532
973
    def revision_id_to_revno(self, revision_id):
533
974
        """Given a revision id, return its revno"""
539
980
        except ValueError:
540
981
            raise errors.NoSuchRevision(self, revision_id)
541
982
 
 
983
    @needs_read_lock
542
984
    def get_rev_id(self, revno, history=None):
543
985
        """Find the revision id of the specified revno."""
544
986
        if revno == 0:
545
987
            return _mod_revision.NULL_REVISION
546
 
        if history is None:
547
 
            history = self.revision_history()
548
 
        if revno <= 0 or revno > len(history):
 
988
        last_revno, last_revid = self.last_revision_info()
 
989
        if revno == last_revno:
 
990
            return last_revid
 
991
        if revno <= 0 or revno > last_revno:
549
992
            raise errors.NoSuchRevision(self, revno)
550
 
        return history[revno - 1]
 
993
        distance_from_last = last_revno - revno
 
994
        if len(self._partial_revision_history_cache) <= distance_from_last:
 
995
            self._extend_partial_history(distance_from_last)
 
996
        return self._partial_revision_history_cache[distance_from_last]
551
997
 
 
998
    @needs_write_lock
552
999
    def pull(self, source, overwrite=False, stop_revision=None,
553
 
             possible_transports=None, _override_hook_target=None):
 
1000
             possible_transports=None, *args, **kwargs):
554
1001
        """Mirror source into this branch.
555
1002
 
556
1003
        This branch is considered to be 'local', having low latency.
557
1004
 
558
1005
        :returns: PullResult instance
559
1006
        """
560
 
        raise NotImplementedError(self.pull)
 
1007
        return InterBranch.get(source, self).pull(overwrite=overwrite,
 
1008
            stop_revision=stop_revision,
 
1009
            possible_transports=possible_transports, *args, **kwargs)
561
1010
 
562
 
    def push(self, target, overwrite=False, stop_revision=None):
 
1011
    def push(self, target, overwrite=False, stop_revision=None, *args,
 
1012
        **kwargs):
563
1013
        """Mirror this branch into target.
564
1014
 
565
1015
        This branch is considered to be 'local', having low latency.
566
1016
        """
567
 
        raise NotImplementedError(self.push)
 
1017
        return InterBranch.get(self, target).push(overwrite, stop_revision,
 
1018
            *args, **kwargs)
 
1019
 
 
1020
    def lossy_push(self, target, stop_revision=None):
 
1021
        """Push deltas into another branch.
 
1022
 
 
1023
        :note: This does not, like push, retain the revision ids from 
 
1024
            the source branch and will, rather than adding bzr-specific 
 
1025
            metadata, push only those semantics of the revision that can be 
 
1026
            natively represented by this branch' VCS.
 
1027
 
 
1028
        :param target: Target branch
 
1029
        :param stop_revision: Revision to push, defaults to last revision.
 
1030
        :return: BranchPushResult with an extra member revidmap: 
 
1031
            A dictionary mapping revision ids from the target branch 
 
1032
            to new revision ids in the target branch, for each 
 
1033
            revision that was pushed.
 
1034
        """
 
1035
        inter = InterBranch.get(self, target)
 
1036
        lossy_push = getattr(inter, "lossy_push", None)
 
1037
        if lossy_push is None:
 
1038
            raise errors.LossyPushToSameVCS(self, target)
 
1039
        return lossy_push(stop_revision)
568
1040
 
569
1041
    def basis_tree(self):
570
1042
        """Return `Tree` object for last revision."""
573
1045
    def get_parent(self):
574
1046
        """Return the parent location of the branch.
575
1047
 
576
 
        This is the default location for push/pull/missing.  The usual
 
1048
        This is the default location for pull/missing.  The usual
577
1049
        pattern is that the user can override it by specifying a
578
1050
        location.
579
1051
        """
580
 
        raise NotImplementedError(self.get_parent)
 
1052
        parent = self._get_parent_location()
 
1053
        if parent is None:
 
1054
            return parent
 
1055
        # This is an old-format absolute path to a local branch
 
1056
        # turn it into a url
 
1057
        if parent.startswith('/'):
 
1058
            parent = urlutils.local_path_to_url(parent.decode('utf8'))
 
1059
        try:
 
1060
            return urlutils.join(self.base[:-1], parent)
 
1061
        except errors.InvalidURLJoin, e:
 
1062
            raise errors.InaccessibleParent(parent, self.base)
 
1063
 
 
1064
    def _get_parent_location(self):
 
1065
        raise NotImplementedError(self._get_parent_location)
581
1066
 
582
1067
    def _set_config_location(self, name, url, config=None,
583
1068
                             make_relative=False):
597
1082
            location = None
598
1083
        return location
599
1084
 
 
1085
    def get_child_submit_format(self):
 
1086
        """Return the preferred format of submissions to this branch."""
 
1087
        return self.get_config().get_user_option("child_submit_format")
 
1088
 
600
1089
    def get_submit_branch(self):
601
1090
        """Return the submit location of the branch.
602
1091
 
619
1108
    def get_public_branch(self):
620
1109
        """Return the public location of the branch.
621
1110
 
622
 
        This is is used by merge directives.
 
1111
        This is used by merge directives.
623
1112
        """
624
1113
        return self._get_config_location('public_branch')
625
1114
 
641
1130
        """Set a new push location for this branch."""
642
1131
        raise NotImplementedError(self.set_push_location)
643
1132
 
644
 
    def set_parent(self, url):
645
 
        raise NotImplementedError(self.set_parent)
 
1133
    def _run_post_change_branch_tip_hooks(self, old_revno, old_revid):
 
1134
        """Run the post_change_branch_tip hooks."""
 
1135
        hooks = Branch.hooks['post_change_branch_tip']
 
1136
        if not hooks:
 
1137
            return
 
1138
        new_revno, new_revid = self.last_revision_info()
 
1139
        params = ChangeBranchTipParams(
 
1140
            self, old_revno, new_revno, old_revid, new_revid)
 
1141
        for hook in hooks:
 
1142
            hook(params)
 
1143
 
 
1144
    def _run_pre_change_branch_tip_hooks(self, new_revno, new_revid):
 
1145
        """Run the pre_change_branch_tip hooks."""
 
1146
        hooks = Branch.hooks['pre_change_branch_tip']
 
1147
        if not hooks:
 
1148
            return
 
1149
        old_revno, old_revid = self.last_revision_info()
 
1150
        params = ChangeBranchTipParams(
 
1151
            self, old_revno, new_revno, old_revid, new_revid)
 
1152
        for hook in hooks:
 
1153
            hook(params)
646
1154
 
647
1155
    @needs_write_lock
648
1156
    def update(self):
649
 
        """Synchronise this branch with the master branch if any. 
 
1157
        """Synchronise this branch with the master branch if any.
650
1158
 
651
1159
        :return: None or the last_revision pivoted out during the update.
652
1160
        """
659
1167
        """
660
1168
        if revno != 0:
661
1169
            self.check_real_revno(revno)
662
 
            
 
1170
 
663
1171
    def check_real_revno(self, revno):
664
1172
        """\
665
1173
        Check whether a revno corresponds to a real revision.
669
1177
            raise errors.InvalidRevisionNumber(revno)
670
1178
 
671
1179
    @needs_read_lock
672
 
    def clone(self, to_bzrdir, revision_id=None):
 
1180
    def clone(self, to_bzrdir, revision_id=None, repository_policy=None):
673
1181
        """Clone this branch into to_bzrdir preserving all semantic values.
674
 
        
 
1182
 
 
1183
        Most API users will want 'create_clone_on_transport', which creates a
 
1184
        new bzrdir and branch on the fly.
 
1185
 
675
1186
        revision_id: if not None, the revision history in the new branch will
676
1187
                     be truncated to end with revision_id.
677
1188
        """
678
1189
        result = to_bzrdir.create_branch()
679
 
        self.copy_content_into(result, revision_id=revision_id)
680
 
        return  result
 
1190
        result.lock_write()
 
1191
        try:
 
1192
            if repository_policy is not None:
 
1193
                repository_policy.configure_branch(result)
 
1194
            self.copy_content_into(result, revision_id=revision_id)
 
1195
        finally:
 
1196
            result.unlock()
 
1197
        return result
681
1198
 
682
1199
    @needs_read_lock
683
 
    def sprout(self, to_bzrdir, revision_id=None):
 
1200
    def sprout(self, to_bzrdir, revision_id=None, repository_policy=None):
684
1201
        """Create a new line of development from the branch, into to_bzrdir.
685
1202
 
686
1203
        to_bzrdir controls the branch format.
688
1205
        revision_id: if not None, the revision history in the new branch will
689
1206
                     be truncated to end with revision_id.
690
1207
        """
 
1208
        if (repository_policy is not None and
 
1209
            repository_policy.requires_stacking()):
 
1210
            to_bzrdir._format.require_stacking(_skip_repo=True)
691
1211
        result = to_bzrdir.create_branch()
692
 
        self.copy_content_into(result, revision_id=revision_id)
693
 
        result.set_parent(self.bzrdir.root_transport.base)
 
1212
        result.lock_write()
 
1213
        try:
 
1214
            if repository_policy is not None:
 
1215
                repository_policy.configure_branch(result)
 
1216
            self.copy_content_into(result, revision_id=revision_id)
 
1217
            result.set_parent(self.bzrdir.root_transport.base)
 
1218
        finally:
 
1219
            result.unlock()
694
1220
        return result
695
1221
 
696
1222
    def _synchronize_history(self, destination, revision_id):
697
1223
        """Synchronize last revision and revision history between branches.
698
1224
 
699
1225
        This version is most efficient when the destination is also a
700
 
        BzrBranch5, but works for BzrBranch6 as long as the revision
701
 
        history is the true lefthand parent history, and all of the revisions
702
 
        are in the destination's repository.  If not, set_revision_history
703
 
        will fail.
 
1226
        BzrBranch6, but works for BzrBranch5, as long as the destination's
 
1227
        repository contains all the lefthand ancestors of the intended
 
1228
        last_revision.  If not, set_last_revision_info will fail.
704
1229
 
705
1230
        :param destination: The branch to copy the history into
706
1231
        :param revision_id: The revision-id to truncate history at.  May
707
1232
          be None to copy complete history.
708
1233
        """
709
 
        if revision_id == _mod_revision.NULL_REVISION:
710
 
            new_history = []
 
1234
        source_revno, source_revision_id = self.last_revision_info()
 
1235
        if revision_id is None:
 
1236
            revno, revision_id = source_revno, source_revision_id
711
1237
        else:
712
 
            new_history = self.revision_history()
713
 
        if revision_id is not None and new_history != []:
 
1238
            graph = self.repository.get_graph()
714
1239
            try:
715
 
                new_history = new_history[:new_history.index(revision_id) + 1]
716
 
            except ValueError:
717
 
                rev = self.repository.get_revision(revision_id)
718
 
                new_history = rev.get_history(self.repository)[1:]
719
 
        destination.set_revision_history(new_history)
 
1240
                revno = graph.find_distance_to_null(revision_id, 
 
1241
                    [(source_revision_id, source_revno)])
 
1242
            except errors.GhostRevisionsHaveNoRevno:
 
1243
                # Default to 1, if we can't find anything else
 
1244
                revno = 1
 
1245
        destination.set_last_revision_info(revno, revision_id)
720
1246
 
721
1247
    @needs_read_lock
722
1248
    def copy_content_into(self, destination, revision_id=None):
725
1251
        revision_id: if not None, the revision history in the new branch will
726
1252
                     be truncated to end with revision_id.
727
1253
        """
 
1254
        self.update_references(destination)
728
1255
        self._synchronize_history(destination, revision_id)
729
1256
        try:
730
1257
            parent = self.get_parent()
733
1260
        else:
734
1261
            if parent:
735
1262
                destination.set_parent(parent)
736
 
        self.tags.merge_to(destination.tags)
 
1263
        if self._push_should_merge_tags():
 
1264
            self.tags.merge_to(destination.tags)
 
1265
 
 
1266
    def update_references(self, target):
 
1267
        if not getattr(self._format, 'supports_reference_locations', False):
 
1268
            return
 
1269
        reference_dict = self._get_all_reference_info()
 
1270
        if len(reference_dict) == 0:
 
1271
            return
 
1272
        old_base = self.base
 
1273
        new_base = target.base
 
1274
        target_reference_dict = target._get_all_reference_info()
 
1275
        for file_id, (tree_path, branch_location) in (
 
1276
            reference_dict.items()):
 
1277
            branch_location = urlutils.rebase_url(branch_location,
 
1278
                                                  old_base, new_base)
 
1279
            target_reference_dict.setdefault(
 
1280
                file_id, (tree_path, branch_location))
 
1281
        target._set_all_reference_info(target_reference_dict)
737
1282
 
738
1283
    @needs_read_lock
739
 
    def check(self):
 
1284
    def check(self, refs):
740
1285
        """Check consistency of the branch.
741
1286
 
742
1287
        In particular this checks that revisions given in the revision-history
743
 
        do actually match up in the revision graph, and that they're all 
 
1288
        do actually match up in the revision graph, and that they're all
744
1289
        present in the repository.
745
 
        
 
1290
 
746
1291
        Callers will typically also want to check the repository.
747
1292
 
 
1293
        :param refs: Calculated refs for this branch as specified by
 
1294
            branch._get_check_refs()
748
1295
        :return: A BranchCheckResult.
749
1296
        """
750
 
        mainline_parent_id = None
 
1297
        result = BranchCheckResult(self)
751
1298
        last_revno, last_revision_id = self.last_revision_info()
752
 
        real_rev_history = list(self.repository.iter_reverse_revision_history(
753
 
                                last_revision_id))
754
 
        real_rev_history.reverse()
755
 
        if len(real_rev_history) != last_revno:
756
 
            raise errors.BzrCheckError('revno does not match len(mainline)'
757
 
                ' %s != %s' % (last_revno, len(real_rev_history)))
758
 
        # TODO: We should probably also check that real_rev_history actually
759
 
        #       matches self.revision_history()
760
 
        for revision_id in real_rev_history:
761
 
            try:
762
 
                revision = self.repository.get_revision(revision_id)
763
 
            except errors.NoSuchRevision, e:
764
 
                raise errors.BzrCheckError("mainline revision {%s} not in repository"
765
 
                            % revision_id)
766
 
            # In general the first entry on the revision history has no parents.
767
 
            # But it's not illegal for it to have parents listed; this can happen
768
 
            # in imports from Arch when the parents weren't reachable.
769
 
            if mainline_parent_id is not None:
770
 
                if mainline_parent_id not in revision.parent_ids:
771
 
                    raise errors.BzrCheckError("previous revision {%s} not listed among "
772
 
                                        "parents of {%s}"
773
 
                                        % (mainline_parent_id, revision_id))
774
 
            mainline_parent_id = revision_id
775
 
        return BranchCheckResult(self)
 
1299
        actual_revno = refs[('lefthand-distance', last_revision_id)]
 
1300
        if actual_revno != last_revno:
 
1301
            result.errors.append(errors.BzrCheckError(
 
1302
                'revno does not match len(mainline) %s != %s' % (
 
1303
                last_revno, actual_revno)))
 
1304
        # TODO: We should probably also check that self.revision_history
 
1305
        # matches the repository for older branch formats.
 
1306
        # If looking for the code that cross-checks repository parents against
 
1307
        # the iter_reverse_revision_history output, that is now a repository
 
1308
        # specific check.
 
1309
        return result
776
1310
 
777
1311
    def _get_checkout_format(self):
778
1312
        """Return the most suitable metadir for a checkout of this branch.
787
1321
            format.set_branch_format(self._format)
788
1322
        return format
789
1323
 
 
1324
    def create_clone_on_transport(self, to_transport, revision_id=None,
 
1325
        stacked_on=None, create_prefix=False, use_existing_dir=False):
 
1326
        """Create a clone of this branch and its bzrdir.
 
1327
 
 
1328
        :param to_transport: The transport to clone onto.
 
1329
        :param revision_id: The revision id to use as tip in the new branch.
 
1330
            If None the tip is obtained from this branch.
 
1331
        :param stacked_on: An optional URL to stack the clone on.
 
1332
        :param create_prefix: Create any missing directories leading up to
 
1333
            to_transport.
 
1334
        :param use_existing_dir: Use an existing directory if one exists.
 
1335
        """
 
1336
        # XXX: Fix the bzrdir API to allow getting the branch back from the
 
1337
        # clone call. Or something. 20090224 RBC/spiv.
 
1338
        if revision_id is None:
 
1339
            revision_id = self.last_revision()
 
1340
        dir_to = self.bzrdir.clone_on_transport(to_transport,
 
1341
            revision_id=revision_id, stacked_on=stacked_on,
 
1342
            create_prefix=create_prefix, use_existing_dir=use_existing_dir)
 
1343
        return dir_to.open_branch()
 
1344
 
790
1345
    def create_checkout(self, to_location, revision_id=None,
791
1346
                        lightweight=False, accelerator_tree=None,
792
1347
                        hardlink=False):
793
1348
        """Create a checkout of a branch.
794
 
        
 
1349
 
795
1350
        :param to_location: The url to produce the checkout at
796
1351
        :param revision_id: The revision to check out
797
1352
        :param lightweight: If True, produce a lightweight checkout, otherwise,
809
1364
        if lightweight:
810
1365
            format = self._get_checkout_format()
811
1366
            checkout = format.initialize_on_transport(t)
812
 
            from_branch = BranchReferenceFormat().initialize(checkout, self)
 
1367
            from_branch = BranchReferenceFormat().initialize(checkout, 
 
1368
                target_branch=self)
813
1369
        else:
814
1370
            format = self._get_checkout_format()
815
1371
            checkout_branch = bzrdir.BzrDir.create_branch_convenience(
816
1372
                to_location, force_new_tree=False, format=format)
817
1373
            checkout = checkout_branch.bzrdir
818
1374
            checkout_branch.bind(self)
819
 
            # pull up to the specified revision_id to set the initial 
 
1375
            # pull up to the specified revision_id to set the initial
820
1376
            # branch tip correctly, and seed it with history.
821
1377
            checkout_branch.pull(self, stop_revision=revision_id)
822
1378
            from_branch=None
844
1400
        reconciler.reconcile()
845
1401
        return reconciler
846
1402
 
847
 
    def reference_parent(self, file_id, path):
 
1403
    def reference_parent(self, file_id, path, possible_transports=None):
848
1404
        """Return the parent branch for a tree-reference file_id
849
1405
        :param file_id: The file_id of the tree reference
850
1406
        :param path: The path of the file_id in the tree
851
1407
        :return: A branch associated with the file_id
852
1408
        """
853
1409
        # FIXME should provide multiple branches, based on config
854
 
        return Branch.open(self.bzrdir.root_transport.clone(path).base)
 
1410
        return Branch.open(self.bzrdir.root_transport.clone(path).base,
 
1411
                           possible_transports=possible_transports)
855
1412
 
856
1413
    def supports_tags(self):
857
1414
        return self._format.supports_tags()
858
1415
 
 
1416
    def automatic_tag_name(self, revision_id):
 
1417
        """Try to automatically find the tag name for a revision.
 
1418
 
 
1419
        :param revision_id: Revision id of the revision.
 
1420
        :return: A tag name or None if no tag name could be determined.
 
1421
        """
 
1422
        for hook in Branch.hooks['automatic_tag_name']:
 
1423
            ret = hook(self, revision_id)
 
1424
            if ret is not None:
 
1425
                return ret
 
1426
        return None
 
1427
 
859
1428
    def _check_if_descendant_or_diverged(self, revision_a, revision_b, graph,
860
1429
                                         other_branch):
861
1430
        """Ensure that revision_b is a descendant of revision_a.
862
1431
 
863
1432
        This is a helper function for update_revisions.
864
 
        
 
1433
 
865
1434
        :raises: DivergedBranches if revision_b has diverged from revision_a.
866
1435
        :returns: True if revision_b is a descendant of revision_a.
867
1436
        """
877
1446
 
878
1447
    def _revision_relations(self, revision_a, revision_b, graph):
879
1448
        """Determine the relationship between two revisions.
880
 
        
 
1449
 
881
1450
        :returns: One of: 'a_descends_from_b', 'b_descends_from_a', 'diverged'
882
1451
        """
883
1452
        heads = graph.heads([revision_a, revision_b])
900
1469
     * a format string,
901
1470
     * an open routine.
902
1471
 
903
 
    Formats are placed in an dict by their format string for reference 
 
1472
    Formats are placed in an dict by their format string for reference
904
1473
    during branch opening. Its not required that these be instances, they
905
 
    can be classes themselves with class methods - it simply depends on 
 
1474
    can be classes themselves with class methods - it simply depends on
906
1475
    whether state is needed for a given format or not.
907
1476
 
908
1477
    Once a format is deprecated, just deprecate the initialize and open
909
 
    methods on the format class. Do not deprecate the object, as the 
 
1478
    methods on the format class. Do not deprecate the object, as the
910
1479
    object will be created every time regardless.
911
1480
    """
912
1481
 
916
1485
    _formats = {}
917
1486
    """The known formats."""
918
1487
 
 
1488
    can_set_append_revisions_only = True
 
1489
 
919
1490
    def __eq__(self, other):
920
1491
        return self.__class__ is other.__class__
921
1492
 
923
1494
        return not (self == other)
924
1495
 
925
1496
    @classmethod
926
 
    def find_format(klass, a_bzrdir):
 
1497
    def find_format(klass, a_bzrdir, name=None):
927
1498
        """Return the format for the branch object in a_bzrdir."""
928
1499
        try:
929
 
            transport = a_bzrdir.get_branch_transport(None)
930
 
            format_string = transport.get("format").read()
 
1500
            transport = a_bzrdir.get_branch_transport(None, name=name)
 
1501
            format_string = transport.get_bytes("format")
931
1502
            return klass._formats[format_string]
932
1503
        except errors.NoSuchFile:
933
 
            raise errors.NotBranchError(path=transport.base)
 
1504
            raise errors.NotBranchError(path=transport.base, bzrdir=a_bzrdir)
934
1505
        except KeyError:
935
1506
            raise errors.UnknownFormatError(format=format_string, kind='branch')
936
1507
 
972
1543
        """Return the short format description for this format."""
973
1544
        raise NotImplementedError(self.get_format_description)
974
1545
 
975
 
    def _initialize_helper(self, a_bzrdir, utf8_files, lock_type='metadir',
976
 
                           set_format=True):
 
1546
    def _initialize_helper(self, a_bzrdir, utf8_files, name=None,
 
1547
                           lock_type='metadir', set_format=True):
977
1548
        """Initialize a branch in a bzrdir, with specified files
978
1549
 
979
1550
        :param a_bzrdir: The bzrdir to initialize the branch in
980
1551
        :param utf8_files: The files to create as a list of
981
1552
            (filename, content) tuples
 
1553
        :param name: Name of colocated branch to create, if any
982
1554
        :param set_format: If True, set the format with
983
1555
            self.get_format_string.  (BzrBranch4 has its format set
984
1556
            elsewhere)
985
1557
        :return: a branch in this format
986
1558
        """
987
1559
        mutter('creating branch %r in %s', self, a_bzrdir.transport.base)
988
 
        branch_transport = a_bzrdir.get_branch_transport(self)
 
1560
        branch_transport = a_bzrdir.get_branch_transport(self, name=name)
989
1561
        lock_map = {
990
1562
            'metadir': ('lock', lockdir.LockDir),
991
1563
            'branch4': ('branch-lock', lockable_files.TransportLock),
994
1566
        control_files = lockable_files.LockableFiles(branch_transport,
995
1567
            lock_name, lock_class)
996
1568
        control_files.create_lock()
997
 
        control_files.lock_write()
 
1569
        try:
 
1570
            control_files.lock_write()
 
1571
        except errors.LockContention:
 
1572
            if lock_type != 'branch4':
 
1573
                raise
 
1574
            lock_taken = False
 
1575
        else:
 
1576
            lock_taken = True
998
1577
        if set_format:
999
1578
            utf8_files += [('format', self.get_format_string())]
1000
1579
        try:
1003
1582
                    filename, content,
1004
1583
                    mode=a_bzrdir._get_file_mode())
1005
1584
        finally:
1006
 
            control_files.unlock()
1007
 
        return self.open(a_bzrdir, _found=True)
 
1585
            if lock_taken:
 
1586
                control_files.unlock()
 
1587
        return self.open(a_bzrdir, name, _found=True)
1008
1588
 
1009
 
    def initialize(self, a_bzrdir):
1010
 
        """Create a branch of this format in a_bzrdir."""
 
1589
    def initialize(self, a_bzrdir, name=None):
 
1590
        """Create a branch of this format in a_bzrdir.
 
1591
        
 
1592
        :param name: Name of the colocated branch to create.
 
1593
        """
1011
1594
        raise NotImplementedError(self.initialize)
1012
1595
 
1013
1596
    def is_supported(self):
1014
1597
        """Is this format supported?
1015
1598
 
1016
1599
        Supported formats can be initialized and opened.
1017
 
        Unsupported formats may not support initialization or committing or 
 
1600
        Unsupported formats may not support initialization or committing or
1018
1601
        some other features depending on the reason for not being supported.
1019
1602
        """
1020
1603
        return True
1021
1604
 
1022
 
    def open(self, a_bzrdir, _found=False):
 
1605
    def make_tags(self, branch):
 
1606
        """Create a tags object for branch.
 
1607
 
 
1608
        This method is on BranchFormat, because BranchFormats are reflected
 
1609
        over the wire via network_name(), whereas full Branch instances require
 
1610
        multiple VFS method calls to operate at all.
 
1611
 
 
1612
        The default implementation returns a disabled-tags instance.
 
1613
 
 
1614
        Note that it is normal for branch to be a RemoteBranch when using tags
 
1615
        on a RemoteBranch.
 
1616
        """
 
1617
        return DisabledTags(branch)
 
1618
 
 
1619
    def network_name(self):
 
1620
        """A simple byte string uniquely identifying this format for RPC calls.
 
1621
 
 
1622
        MetaDir branch formats use their disk format string to identify the
 
1623
        repository over the wire. All in one formats such as bzr < 0.8, and
 
1624
        foreign formats like svn/git and hg should use some marker which is
 
1625
        unique and immutable.
 
1626
        """
 
1627
        raise NotImplementedError(self.network_name)
 
1628
 
 
1629
    def open(self, a_bzrdir, name=None, _found=False, ignore_fallbacks=False):
1023
1630
        """Return the branch object for a_bzrdir
1024
1631
 
1025
 
        _found is a private parameter, do not use it. It is used to indicate
1026
 
               if format probing has already be done.
 
1632
        :param a_bzrdir: A BzrDir that contains a branch.
 
1633
        :param name: Name of colocated branch to open
 
1634
        :param _found: a private parameter, do not use it. It is used to
 
1635
            indicate if format probing has already be done.
 
1636
        :param ignore_fallbacks: when set, no fallback branches will be opened
 
1637
            (if there are any).  Default is to open fallbacks.
1027
1638
        """
1028
1639
        raise NotImplementedError(self.open)
1029
1640
 
1030
1641
    @classmethod
1031
1642
    def register_format(klass, format):
 
1643
        """Register a metadir format."""
1032
1644
        klass._formats[format.get_format_string()] = format
 
1645
        # Metadir formats have a network name of their format string, and get
 
1646
        # registered as class factories.
 
1647
        network_format_registry.register(format.get_format_string(), format.__class__)
1033
1648
 
1034
1649
    @classmethod
1035
1650
    def set_default_format(klass, format):
1036
1651
        klass._default_format = format
1037
1652
 
 
1653
    def supports_set_append_revisions_only(self):
 
1654
        """True if this format supports set_append_revisions_only."""
 
1655
        return False
 
1656
 
1038
1657
    def supports_stacking(self):
1039
1658
        """True if this format records a stacked-on branch."""
1040
1659
        return False
1044
1663
        del klass._formats[format.get_format_string()]
1045
1664
 
1046
1665
    def __str__(self):
1047
 
        return self.get_format_string().rstrip()
 
1666
        return self.get_format_description().rstrip()
1048
1667
 
1049
1668
    def supports_tags(self):
1050
1669
        """True if this format supports tags stored in the branch"""
1053
1672
 
1054
1673
class BranchHooks(Hooks):
1055
1674
    """A dictionary mapping hook name to a list of callables for branch hooks.
1056
 
    
 
1675
 
1057
1676
    e.g. ['set_rh'] Is the list of items to be called when the
1058
1677
    set_revision_history function is invoked.
1059
1678
    """
1065
1684
        notified.
1066
1685
        """
1067
1686
        Hooks.__init__(self)
1068
 
        # Introduced in 0.15:
1069
 
        # invoked whenever the revision history has been set
1070
 
        # with set_revision_history. The api signature is
1071
 
        # (branch, revision_history), and the branch will
1072
 
        # be write-locked.
1073
 
        self['set_rh'] = []
1074
 
        # Invoked after a branch is opened. The api signature is (branch).
1075
 
        self['open'] = []
1076
 
        # invoked after a push operation completes.
1077
 
        # the api signature is
1078
 
        # (push_result)
1079
 
        # containing the members
1080
 
        # (source, local, master, old_revno, old_revid, new_revno, new_revid)
1081
 
        # where local is the local target branch or None, master is the target 
1082
 
        # master branch, and the rest should be self explanatory. The source
1083
 
        # is read locked and the target branches write locked. Source will
1084
 
        # be the local low-latency branch.
1085
 
        self['post_push'] = []
1086
 
        # invoked after a pull operation completes.
1087
 
        # the api signature is
1088
 
        # (pull_result)
1089
 
        # containing the members
1090
 
        # (source, local, master, old_revno, old_revid, new_revno, new_revid)
1091
 
        # where local is the local branch or None, master is the target 
1092
 
        # master branch, and the rest should be self explanatory. The source
1093
 
        # is read locked and the target branches write locked. The local
1094
 
        # branch is the low-latency branch.
1095
 
        self['post_pull'] = []
1096
 
        # invoked before a commit operation takes place.
1097
 
        # the api signature is
1098
 
        # (local, master, old_revno, old_revid, future_revno, future_revid,
1099
 
        #  tree_delta, future_tree).
1100
 
        # old_revid is NULL_REVISION for the first commit to a branch
1101
 
        # tree_delta is a TreeDelta object describing changes from the basis
1102
 
        # revision, hooks MUST NOT modify this delta
1103
 
        # future_tree is an in-memory tree obtained from
1104
 
        # CommitBuilder.revision_tree() and hooks MUST NOT modify this tree
1105
 
        self['pre_commit'] = []
1106
 
        # invoked after a commit operation completes.
1107
 
        # the api signature is 
1108
 
        # (local, master, old_revno, old_revid, new_revno, new_revid)
1109
 
        # old_revid is NULL_REVISION for the first commit to a branch.
1110
 
        self['post_commit'] = []
1111
 
        # invoked after a uncommit operation completes.
1112
 
        # the api signature is
1113
 
        # (local, master, old_revno, old_revid, new_revno, new_revid) where
1114
 
        # local is the local branch or None, master is the target branch,
1115
 
        # and an empty branch recieves new_revno of 0, new_revid of None.
1116
 
        self['post_uncommit'] = []
1117
 
        # Introduced in 1.6
1118
 
        # Invoked before the tip of a branch changes.
1119
 
        # the api signature is
1120
 
        # (params) where params is a ChangeBranchTipParams with the members
1121
 
        # (branch, old_revno, new_revno, old_revid, new_revid)
1122
 
        self['pre_change_branch_tip'] = []
1123
 
        # Introduced in 1.4
1124
 
        # Invoked after the tip of a branch changes.
1125
 
        # the api signature is
1126
 
        # (params) where params is a ChangeBranchTipParams with the members
1127
 
        # (branch, old_revno, new_revno, old_revid, new_revid)
1128
 
        self['post_change_branch_tip'] = []
 
1687
        self.create_hook(HookPoint('set_rh',
 
1688
            "Invoked whenever the revision history has been set via "
 
1689
            "set_revision_history. The api signature is (branch, "
 
1690
            "revision_history), and the branch will be write-locked. "
 
1691
            "The set_rh hook can be expensive for bzr to trigger, a better "
 
1692
            "hook to use is Branch.post_change_branch_tip.", (0, 15), None))
 
1693
        self.create_hook(HookPoint('open',
 
1694
            "Called with the Branch object that has been opened after a "
 
1695
            "branch is opened.", (1, 8), None))
 
1696
        self.create_hook(HookPoint('post_push',
 
1697
            "Called after a push operation completes. post_push is called "
 
1698
            "with a bzrlib.branch.BranchPushResult object and only runs in the "
 
1699
            "bzr client.", (0, 15), None))
 
1700
        self.create_hook(HookPoint('post_pull',
 
1701
            "Called after a pull operation completes. post_pull is called "
 
1702
            "with a bzrlib.branch.PullResult object and only runs in the "
 
1703
            "bzr client.", (0, 15), None))
 
1704
        self.create_hook(HookPoint('pre_commit',
 
1705
            "Called after a commit is calculated but before it is is "
 
1706
            "completed. pre_commit is called with (local, master, old_revno, "
 
1707
            "old_revid, future_revno, future_revid, tree_delta, future_tree"
 
1708
            "). old_revid is NULL_REVISION for the first commit to a branch, "
 
1709
            "tree_delta is a TreeDelta object describing changes from the "
 
1710
            "basis revision. hooks MUST NOT modify this delta. "
 
1711
            " future_tree is an in-memory tree obtained from "
 
1712
            "CommitBuilder.revision_tree() and hooks MUST NOT modify this "
 
1713
            "tree.", (0,91), None))
 
1714
        self.create_hook(HookPoint('post_commit',
 
1715
            "Called in the bzr client after a commit has completed. "
 
1716
            "post_commit is called with (local, master, old_revno, old_revid, "
 
1717
            "new_revno, new_revid). old_revid is NULL_REVISION for the first "
 
1718
            "commit to a branch.", (0, 15), None))
 
1719
        self.create_hook(HookPoint('post_uncommit',
 
1720
            "Called in the bzr client after an uncommit completes. "
 
1721
            "post_uncommit is called with (local, master, old_revno, "
 
1722
            "old_revid, new_revno, new_revid) where local is the local branch "
 
1723
            "or None, master is the target branch, and an empty branch "
 
1724
            "receives new_revno of 0, new_revid of None.", (0, 15), None))
 
1725
        self.create_hook(HookPoint('pre_change_branch_tip',
 
1726
            "Called in bzr client and server before a change to the tip of a "
 
1727
            "branch is made. pre_change_branch_tip is called with a "
 
1728
            "bzrlib.branch.ChangeBranchTipParams. Note that push, pull, "
 
1729
            "commit, uncommit will all trigger this hook.", (1, 6), None))
 
1730
        self.create_hook(HookPoint('post_change_branch_tip',
 
1731
            "Called in bzr client and server after a change to the tip of a "
 
1732
            "branch is made. post_change_branch_tip is called with a "
 
1733
            "bzrlib.branch.ChangeBranchTipParams. Note that push, pull, "
 
1734
            "commit, uncommit will all trigger this hook.", (1, 4), None))
 
1735
        self.create_hook(HookPoint('transform_fallback_location',
 
1736
            "Called when a stacked branch is activating its fallback "
 
1737
            "locations. transform_fallback_location is called with (branch, "
 
1738
            "url), and should return a new url. Returning the same url "
 
1739
            "allows it to be used as-is, returning a different one can be "
 
1740
            "used to cause the branch to stack on a closer copy of that "
 
1741
            "fallback_location. Note that the branch cannot have history "
 
1742
            "accessing methods called on it during this hook because the "
 
1743
            "fallback locations have not been activated. When there are "
 
1744
            "multiple hooks installed for transform_fallback_location, "
 
1745
            "all are called with the url returned from the previous hook."
 
1746
            "The order is however undefined.", (1, 9), None))
 
1747
        self.create_hook(HookPoint('automatic_tag_name',
 
1748
            "Called to determine an automatic tag name for a revision."
 
1749
            "automatic_tag_name is called with (branch, revision_id) and "
 
1750
            "should return a tag name or None if no tag name could be "
 
1751
            "determined. The first non-None tag name returned will be used.",
 
1752
            (2, 2), None))
 
1753
 
1129
1754
 
1130
1755
 
1131
1756
# install the default hooks into the Branch class.
1163
1788
 
1164
1789
    def __eq__(self, other):
1165
1790
        return self.__dict__ == other.__dict__
1166
 
    
 
1791
 
1167
1792
    def __repr__(self):
1168
1793
        return "<%s of %s from (%s, %s) to (%s, %s)>" % (
1169
 
            self.__class__.__name__, self.branch, 
 
1794
            self.__class__.__name__, self.branch,
1170
1795
            self.old_revno, self.old_revid, self.new_revno, self.new_revid)
1171
1796
 
1172
1797
 
1182
1807
        """See BranchFormat.get_format_description()."""
1183
1808
        return "Branch format 4"
1184
1809
 
1185
 
    def initialize(self, a_bzrdir):
 
1810
    def initialize(self, a_bzrdir, name=None):
1186
1811
        """Create a branch of this format in a_bzrdir."""
1187
1812
        utf8_files = [('revision-history', ''),
1188
1813
                      ('branch-name', ''),
1189
1814
                      ]
1190
 
        return self._initialize_helper(a_bzrdir, utf8_files,
 
1815
        return self._initialize_helper(a_bzrdir, utf8_files, name=name,
1191
1816
                                       lock_type='branch4', set_format=False)
1192
1817
 
1193
1818
    def __init__(self):
1194
1819
        super(BzrBranchFormat4, self).__init__()
1195
1820
        self._matchingbzrdir = bzrdir.BzrDirFormat6()
1196
1821
 
1197
 
    def open(self, a_bzrdir, _found=False):
1198
 
        """Return the branch object for a_bzrdir
 
1822
    def network_name(self):
 
1823
        """The network name for this format is the control dirs disk label."""
 
1824
        return self._matchingbzrdir.get_format_string()
1199
1825
 
1200
 
        _found is a private parameter, do not use it. It is used to indicate
1201
 
               if format probing has already be done.
1202
 
        """
 
1826
    def open(self, a_bzrdir, name=None, _found=False, ignore_fallbacks=False):
 
1827
        """See BranchFormat.open()."""
1203
1828
        if not _found:
1204
1829
            # we are being called directly and must probe.
1205
1830
            raise NotImplementedError
1206
1831
        return BzrBranch(_format=self,
1207
1832
                         _control_files=a_bzrdir._control_files,
1208
1833
                         a_bzrdir=a_bzrdir,
 
1834
                         name=name,
1209
1835
                         _repository=a_bzrdir.open_repository())
1210
1836
 
1211
1837
    def __str__(self):
1219
1845
        """What class to instantiate on open calls."""
1220
1846
        raise NotImplementedError(self._branch_class)
1221
1847
 
1222
 
    def open(self, a_bzrdir, _found=False):
1223
 
        """Return the branch object for a_bzrdir.
 
1848
    def network_name(self):
 
1849
        """A simple byte string uniquely identifying this format for RPC calls.
1224
1850
 
1225
 
        _found is a private parameter, do not use it. It is used to indicate
1226
 
               if format probing has already be done.
 
1851
        Metadir branch formats use their format string.
1227
1852
        """
 
1853
        return self.get_format_string()
 
1854
 
 
1855
    def open(self, a_bzrdir, name=None, _found=False, ignore_fallbacks=False):
 
1856
        """See BranchFormat.open()."""
1228
1857
        if not _found:
1229
 
            format = BranchFormat.find_format(a_bzrdir)
 
1858
            format = BranchFormat.find_format(a_bzrdir, name=name)
1230
1859
            if format.__class__ != self.__class__:
1231
1860
                raise AssertionError("wrong format %r found for %r" %
1232
1861
                    (format, self))
1233
1862
        try:
1234
 
            transport = a_bzrdir.get_branch_transport(None)
 
1863
            transport = a_bzrdir.get_branch_transport(None, name=name)
1235
1864
            control_files = lockable_files.LockableFiles(transport, 'lock',
1236
1865
                                                         lockdir.LockDir)
1237
1866
            return self._branch_class()(_format=self,
1238
1867
                              _control_files=control_files,
 
1868
                              name=name,
1239
1869
                              a_bzrdir=a_bzrdir,
1240
 
                              _repository=a_bzrdir.find_repository())
 
1870
                              _repository=a_bzrdir.find_repository(),
 
1871
                              ignore_fallbacks=ignore_fallbacks)
1241
1872
        except errors.NoSuchFile:
1242
 
            raise errors.NotBranchError(path=transport.base)
 
1873
            raise errors.NotBranchError(path=transport.base, bzrdir=a_bzrdir)
1243
1874
 
1244
1875
    def __init__(self):
1245
1876
        super(BranchFormatMetadir, self).__init__()
1246
1877
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
1878
        self._matchingbzrdir.set_branch_format(self)
1247
1879
 
1248
1880
    def supports_tags(self):
1249
1881
        return True
1272
1904
    def get_format_description(self):
1273
1905
        """See BranchFormat.get_format_description()."""
1274
1906
        return "Branch format 5"
1275
 
        
1276
 
    def initialize(self, a_bzrdir):
 
1907
 
 
1908
    def initialize(self, a_bzrdir, name=None):
1277
1909
        """Create a branch of this format in a_bzrdir."""
1278
1910
        utf8_files = [('revision-history', ''),
1279
1911
                      ('branch-name', ''),
1280
1912
                      ]
1281
 
        return self._initialize_helper(a_bzrdir, utf8_files)
 
1913
        return self._initialize_helper(a_bzrdir, utf8_files, name)
1282
1914
 
1283
1915
    def supports_tags(self):
1284
1916
        return False
1306
1938
        """See BranchFormat.get_format_description()."""
1307
1939
        return "Branch format 6"
1308
1940
 
1309
 
    def initialize(self, a_bzrdir):
1310
 
        """Create a branch of this format in a_bzrdir."""
1311
 
        utf8_files = [('last-revision', '0 null:\n'),
1312
 
                      ('branch.conf', ''),
1313
 
                      ('tags', ''),
1314
 
                      ]
1315
 
        return self._initialize_helper(a_bzrdir, utf8_files)
1316
 
 
1317
 
 
1318
 
class BzrBranchFormat7(BranchFormatMetadir):
 
1941
    def initialize(self, a_bzrdir, name=None):
 
1942
        """Create a branch of this format in a_bzrdir."""
 
1943
        utf8_files = [('last-revision', '0 null:\n'),
 
1944
                      ('branch.conf', ''),
 
1945
                      ('tags', ''),
 
1946
                      ]
 
1947
        return self._initialize_helper(a_bzrdir, utf8_files, name)
 
1948
 
 
1949
    def make_tags(self, branch):
 
1950
        """See bzrlib.branch.BranchFormat.make_tags()."""
 
1951
        return BasicTags(branch)
 
1952
 
 
1953
    def supports_set_append_revisions_only(self):
 
1954
        return True
 
1955
 
 
1956
 
 
1957
class BzrBranchFormat8(BranchFormatMetadir):
 
1958
    """Metadir format supporting storing locations of subtree branches."""
 
1959
 
 
1960
    def _branch_class(self):
 
1961
        return BzrBranch8
 
1962
 
 
1963
    def get_format_string(self):
 
1964
        """See BranchFormat.get_format_string()."""
 
1965
        return "Bazaar Branch Format 8 (needs bzr 1.15)\n"
 
1966
 
 
1967
    def get_format_description(self):
 
1968
        """See BranchFormat.get_format_description()."""
 
1969
        return "Branch format 8"
 
1970
 
 
1971
    def initialize(self, a_bzrdir, name=None):
 
1972
        """Create a branch of this format in a_bzrdir."""
 
1973
        utf8_files = [('last-revision', '0 null:\n'),
 
1974
                      ('branch.conf', ''),
 
1975
                      ('tags', ''),
 
1976
                      ('references', '')
 
1977
                      ]
 
1978
        return self._initialize_helper(a_bzrdir, utf8_files, name)
 
1979
 
 
1980
    def __init__(self):
 
1981
        super(BzrBranchFormat8, self).__init__()
 
1982
        self._matchingbzrdir.repository_format = \
 
1983
            RepositoryFormatKnitPack5RichRoot()
 
1984
 
 
1985
    def make_tags(self, branch):
 
1986
        """See bzrlib.branch.BranchFormat.make_tags()."""
 
1987
        return BasicTags(branch)
 
1988
 
 
1989
    def supports_set_append_revisions_only(self):
 
1990
        return True
 
1991
 
 
1992
    def supports_stacking(self):
 
1993
        return True
 
1994
 
 
1995
    supports_reference_locations = True
 
1996
 
 
1997
 
 
1998
class BzrBranchFormat7(BzrBranchFormat8):
1319
1999
    """Branch format with last-revision, tags, and a stacked location pointer.
1320
2000
 
1321
2001
    The stacked location pointer is passed down to the repository and requires
1324
2004
    This format was introduced in bzr 1.6.
1325
2005
    """
1326
2006
 
 
2007
    def initialize(self, a_bzrdir, name=None):
 
2008
        """Create a branch of this format in a_bzrdir."""
 
2009
        utf8_files = [('last-revision', '0 null:\n'),
 
2010
                      ('branch.conf', ''),
 
2011
                      ('tags', ''),
 
2012
                      ]
 
2013
        return self._initialize_helper(a_bzrdir, utf8_files, name)
 
2014
 
1327
2015
    def _branch_class(self):
1328
2016
        return BzrBranch7
1329
2017
 
1335
2023
        """See BranchFormat.get_format_description()."""
1336
2024
        return "Branch format 7"
1337
2025
 
1338
 
    def initialize(self, a_bzrdir):
1339
 
        """Create a branch of this format in a_bzrdir."""
1340
 
        utf8_files = [('last-revision', '0 null:\n'),
1341
 
                      ('branch.conf', ''),
1342
 
                      ('tags', ''),
1343
 
                      ]
1344
 
        return self._initialize_helper(a_bzrdir, utf8_files)
1345
 
 
1346
 
    def __init__(self):
1347
 
        super(BzrBranchFormat7, self).__init__()
1348
 
        self._matchingbzrdir.repository_format = \
1349
 
            RepositoryFormatKnitPack5RichRoot()
1350
 
 
1351
 
    def supports_stacking(self):
 
2026
    def supports_set_append_revisions_only(self):
1352
2027
        return True
1353
2028
 
 
2029
    supports_reference_locations = False
 
2030
 
1354
2031
 
1355
2032
class BranchReferenceFormat(BranchFormat):
1356
2033
    """Bzr branch reference format.
1374
2051
    def get_reference(self, a_bzrdir):
1375
2052
        """See BranchFormat.get_reference()."""
1376
2053
        transport = a_bzrdir.get_branch_transport(None)
1377
 
        return transport.get('location').read()
 
2054
        return transport.get_bytes('location')
1378
2055
 
1379
2056
    def set_reference(self, a_bzrdir, to_branch):
1380
2057
        """See BranchFormat.set_reference()."""
1381
2058
        transport = a_bzrdir.get_branch_transport(None)
1382
2059
        location = transport.put_bytes('location', to_branch.base)
1383
2060
 
1384
 
    def initialize(self, a_bzrdir, target_branch=None):
 
2061
    def initialize(self, a_bzrdir, name=None, target_branch=None):
1385
2062
        """Create a branch of this format in a_bzrdir."""
1386
2063
        if target_branch is None:
1387
2064
            # this format does not implement branch itself, thus the implicit
1388
2065
            # creation contract must see it as uninitializable
1389
2066
            raise errors.UninitializableFormat(self)
1390
2067
        mutter('creating branch reference in %s', a_bzrdir.transport.base)
1391
 
        branch_transport = a_bzrdir.get_branch_transport(self)
 
2068
        branch_transport = a_bzrdir.get_branch_transport(self, name=name)
1392
2069
        branch_transport.put_bytes('location',
1393
2070
            target_branch.bzrdir.root_transport.base)
1394
2071
        branch_transport.put_bytes('format', self.get_format_string())
1395
2072
        return self.open(
1396
 
            a_bzrdir, _found=True,
 
2073
            a_bzrdir, name, _found=True,
1397
2074
            possible_transports=[target_branch.bzrdir.root_transport])
1398
2075
 
1399
2076
    def __init__(self):
1400
2077
        super(BranchReferenceFormat, self).__init__()
1401
2078
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
2079
        self._matchingbzrdir.set_branch_format(self)
1402
2080
 
1403
2081
    def _make_reference_clone_function(format, a_branch):
1404
2082
        """Create a clone() routine for a branch dynamically."""
1405
 
        def clone(to_bzrdir, revision_id=None):
 
2083
        def clone(to_bzrdir, revision_id=None,
 
2084
            repository_policy=None):
1406
2085
            """See Branch.clone()."""
1407
 
            return format.initialize(to_bzrdir, a_branch)
 
2086
            return format.initialize(to_bzrdir, target_branch=a_branch)
1408
2087
            # cannot obey revision_id limits when cloning a reference ...
1409
2088
            # FIXME RBC 20060210 either nuke revision_id for clone, or
1410
2089
            # emit some sort of warning/error to the caller ?!
1411
2090
        return clone
1412
2091
 
1413
 
    def open(self, a_bzrdir, _found=False, location=None,
1414
 
             possible_transports=None):
 
2092
    def open(self, a_bzrdir, name=None, _found=False, location=None,
 
2093
             possible_transports=None, ignore_fallbacks=False):
1415
2094
        """Return the branch that the branch reference in a_bzrdir points at.
1416
2095
 
1417
 
        _found is a private parameter, do not use it. It is used to indicate
1418
 
               if format probing has already be done.
 
2096
        :param a_bzrdir: A BzrDir that contains a branch.
 
2097
        :param name: Name of colocated branch to open, if any
 
2098
        :param _found: a private parameter, do not use it. It is used to
 
2099
            indicate if format probing has already be done.
 
2100
        :param ignore_fallbacks: when set, no fallback branches will be opened
 
2101
            (if there are any).  Default is to open fallbacks.
 
2102
        :param location: The location of the referenced branch.  If
 
2103
            unspecified, this will be determined from the branch reference in
 
2104
            a_bzrdir.
 
2105
        :param possible_transports: An optional reusable transports list.
1419
2106
        """
1420
2107
        if not _found:
1421
 
            format = BranchFormat.find_format(a_bzrdir)
 
2108
            format = BranchFormat.find_format(a_bzrdir, name=name)
1422
2109
            if format.__class__ != self.__class__:
1423
2110
                raise AssertionError("wrong format %r found for %r" %
1424
2111
                    (format, self))
1426
2113
            location = self.get_reference(a_bzrdir)
1427
2114
        real_bzrdir = bzrdir.BzrDir.open(
1428
2115
            location, possible_transports=possible_transports)
1429
 
        result = real_bzrdir.open_branch()
 
2116
        result = real_bzrdir.open_branch(name=name, 
 
2117
            ignore_fallbacks=ignore_fallbacks)
1430
2118
        # this changes the behaviour of result.clone to create a new reference
1431
2119
        # rather than a copy of the content of the branch.
1432
2120
        # I did not use a proxy object because that needs much more extensive
1439
2127
        return result
1440
2128
 
1441
2129
 
 
2130
network_format_registry = registry.FormatRegistry()
 
2131
"""Registry of formats indexed by their network name.
 
2132
 
 
2133
The network name for a branch format is an identifier that can be used when
 
2134
referring to formats with smart server operations. See
 
2135
BranchFormat.network_name() for more detail.
 
2136
"""
 
2137
 
 
2138
 
1442
2139
# formats which have no format string are not discoverable
1443
2140
# and not independently creatable, so are not registered.
1444
2141
__format5 = BzrBranchFormat5()
1445
2142
__format6 = BzrBranchFormat6()
1446
2143
__format7 = BzrBranchFormat7()
 
2144
__format8 = BzrBranchFormat8()
1447
2145
BranchFormat.register_format(__format5)
1448
2146
BranchFormat.register_format(BranchReferenceFormat())
1449
2147
BranchFormat.register_format(__format6)
1450
2148
BranchFormat.register_format(__format7)
1451
 
BranchFormat.set_default_format(__format6)
 
2149
BranchFormat.register_format(__format8)
 
2150
BranchFormat.set_default_format(__format7)
1452
2151
_legacy_formats = [BzrBranchFormat4(),
1453
 
                   ]
1454
 
 
1455
 
class BzrBranch(Branch):
 
2152
    ]
 
2153
network_format_registry.register(
 
2154
    _legacy_formats[0].network_name(), _legacy_formats[0].__class__)
 
2155
 
 
2156
 
 
2157
class BzrBranch(Branch, _RelockDebugMixin):
1456
2158
    """A branch stored in the actual filesystem.
1457
2159
 
1458
2160
    Note that it's "local" in the context of the filesystem; it doesn't
1459
2161
    really matter if it's on an nfs/smb/afs/coda/... share, as long as
1460
2162
    it's writable, and can be accessed via the normal filesystem API.
1461
2163
 
1462
 
    :ivar _transport: Transport for file operations on this branch's 
 
2164
    :ivar _transport: Transport for file operations on this branch's
1463
2165
        control files, typically pointing to the .bzr/branch directory.
1464
2166
    :ivar repository: Repository for this branch.
1465
 
    :ivar base: The url of the base directory for this branch; the one 
 
2167
    :ivar base: The url of the base directory for this branch; the one
1466
2168
        containing the .bzr directory.
 
2169
    :ivar name: Optional colocated branch name as it exists in the control
 
2170
        directory.
1467
2171
    """
1468
 
    
 
2172
 
1469
2173
    def __init__(self, _format=None,
1470
 
                 _control_files=None, a_bzrdir=None, _repository=None):
 
2174
                 _control_files=None, a_bzrdir=None, name=None,
 
2175
                 _repository=None, ignore_fallbacks=False):
1471
2176
        """Create new branch object at a particular location."""
1472
2177
        if a_bzrdir is None:
1473
2178
            raise ValueError('a_bzrdir must be supplied')
1474
2179
        else:
1475
2180
            self.bzrdir = a_bzrdir
1476
2181
        self._base = self.bzrdir.transport.clone('..').base
 
2182
        self.name = name
1477
2183
        # XXX: We should be able to just do
1478
2184
        #   self.base = self.bzrdir.root_transport.base
1479
2185
        # but this does not quite work yet -- mbp 20080522
1486
2192
        Branch.__init__(self)
1487
2193
 
1488
2194
    def __str__(self):
1489
 
        return '%s(%r)' % (self.__class__.__name__, self.base)
 
2195
        if self.name is None:
 
2196
            return '%s(%r)' % (self.__class__.__name__, self.base)
 
2197
        else:
 
2198
            return '%s(%r,%r)' % (self.__class__.__name__, self.base, self.name)
1490
2199
 
1491
2200
    __repr__ = __str__
1492
2201
 
1496
2205
 
1497
2206
    base = property(_get_base, doc="The URL for the root of this branch.")
1498
2207
 
 
2208
    def _get_config(self):
 
2209
        return TransportConfig(self._transport, 'branch.conf')
 
2210
 
1499
2211
    def is_locked(self):
1500
2212
        return self.control_files.is_locked()
1501
2213
 
1502
2214
    def lock_write(self, token=None):
1503
 
        repo_token = self.repository.lock_write()
 
2215
        if not self.is_locked():
 
2216
            self._note_lock('w')
 
2217
        # All-in-one needs to always unlock/lock.
 
2218
        repo_control = getattr(self.repository, 'control_files', None)
 
2219
        if self.control_files == repo_control or not self.is_locked():
 
2220
            self.repository._warn_if_deprecated(self)
 
2221
            self.repository.lock_write()
 
2222
            took_lock = True
 
2223
        else:
 
2224
            took_lock = False
1504
2225
        try:
1505
 
            token = self.control_files.lock_write(token=token)
 
2226
            return self.control_files.lock_write(token=token)
1506
2227
        except:
1507
 
            self.repository.unlock()
 
2228
            if took_lock:
 
2229
                self.repository.unlock()
1508
2230
            raise
1509
 
        return token
1510
2231
 
1511
2232
    def lock_read(self):
1512
 
        self.repository.lock_read()
 
2233
        if not self.is_locked():
 
2234
            self._note_lock('r')
 
2235
        # All-in-one needs to always unlock/lock.
 
2236
        repo_control = getattr(self.repository, 'control_files', None)
 
2237
        if self.control_files == repo_control or not self.is_locked():
 
2238
            self.repository._warn_if_deprecated(self)
 
2239
            self.repository.lock_read()
 
2240
            took_lock = True
 
2241
        else:
 
2242
            took_lock = False
1513
2243
        try:
1514
2244
            self.control_files.lock_read()
1515
2245
        except:
1516
 
            self.repository.unlock()
 
2246
            if took_lock:
 
2247
                self.repository.unlock()
1517
2248
            raise
1518
2249
 
 
2250
    @only_raises(errors.LockNotHeld, errors.LockBroken)
1519
2251
    def unlock(self):
1520
 
        # TODO: test for failed two phase locks. This is known broken.
1521
2252
        try:
1522
2253
            self.control_files.unlock()
1523
2254
        finally:
1524
 
            self.repository.unlock()
1525
 
        if not self.control_files.is_locked():
1526
 
            # we just released the lock
1527
 
            self._clear_cached_state()
1528
 
        
 
2255
            # All-in-one needs to always unlock/lock.
 
2256
            repo_control = getattr(self.repository, 'control_files', None)
 
2257
            if (self.control_files == repo_control or
 
2258
                not self.control_files.is_locked()):
 
2259
                self.repository.unlock()
 
2260
            if not self.control_files.is_locked():
 
2261
                # we just released the lock
 
2262
                self._clear_cached_state()
 
2263
 
1529
2264
    def peek_lock_mode(self):
1530
2265
        if self.control_files._lock_count == 0:
1531
2266
            return None
1574
2309
        if Branch.hooks['post_change_branch_tip']:
1575
2310
            self._run_post_change_branch_tip_hooks(old_revno, old_revid)
1576
2311
 
1577
 
    def _run_pre_change_branch_tip_hooks(self, new_revno, new_revid):
1578
 
        """Run the pre_change_branch_tip hooks."""
1579
 
        hooks = Branch.hooks['pre_change_branch_tip']
1580
 
        if not hooks:
 
2312
    def _synchronize_history(self, destination, revision_id):
 
2313
        """Synchronize last revision and revision history between branches.
 
2314
 
 
2315
        This version is most efficient when the destination is also a
 
2316
        BzrBranch5, but works for BzrBranch6 as long as the revision
 
2317
        history is the true lefthand parent history, and all of the revisions
 
2318
        are in the destination's repository.  If not, set_revision_history
 
2319
        will fail.
 
2320
 
 
2321
        :param destination: The branch to copy the history into
 
2322
        :param revision_id: The revision-id to truncate history at.  May
 
2323
          be None to copy complete history.
 
2324
        """
 
2325
        if not isinstance(destination._format, BzrBranchFormat5):
 
2326
            super(BzrBranch, self)._synchronize_history(
 
2327
                destination, revision_id)
1581
2328
            return
1582
 
        old_revno, old_revid = self.last_revision_info()
1583
 
        params = ChangeBranchTipParams(
1584
 
            self, old_revno, new_revno, old_revid, new_revid)
1585
 
        for hook in hooks:
 
2329
        if revision_id == _mod_revision.NULL_REVISION:
 
2330
            new_history = []
 
2331
        else:
 
2332
            new_history = self.revision_history()
 
2333
        if revision_id is not None and new_history != []:
1586
2334
            try:
1587
 
                hook(params)
1588
 
            except errors.TipChangeRejected:
1589
 
                raise
1590
 
            except Exception:
1591
 
                exc_info = sys.exc_info()
1592
 
                hook_name = Branch.hooks.get_hook_name(hook)
1593
 
                raise errors.HookFailed(
1594
 
                    'pre_change_branch_tip', hook_name, exc_info)
1595
 
 
1596
 
    def _run_post_change_branch_tip_hooks(self, old_revno, old_revid):
1597
 
        """Run the post_change_branch_tip hooks."""
1598
 
        hooks = Branch.hooks['post_change_branch_tip']
1599
 
        if not hooks:
1600
 
            return
1601
 
        new_revno, new_revid = self.last_revision_info()
1602
 
        params = ChangeBranchTipParams(
1603
 
            self, old_revno, new_revno, old_revid, new_revid)
1604
 
        for hook in hooks:
1605
 
            hook(params)
1606
 
 
 
2335
                new_history = new_history[:new_history.index(revision_id) + 1]
 
2336
            except ValueError:
 
2337
                rev = self.repository.get_revision(revision_id)
 
2338
                new_history = rev.get_history(self.repository)[1:]
 
2339
        destination.set_revision_history(new_history)
 
2340
 
1607
2341
    @needs_write_lock
1608
2342
    def set_last_revision_info(self, revno, revision_id):
1609
2343
        """Set the last revision of this branch.
1612
2346
        for this revision id.
1613
2347
 
1614
2348
        It may be possible to set the branch last revision to an id not
1615
 
        present in the repository.  However, branches can also be 
 
2349
        present in the repository.  However, branches can also be
1616
2350
        configured to check constraints on history, in which case this may not
1617
2351
        be permitted.
1618
2352
        """
1632
2366
            history.pop()
1633
2367
        return history
1634
2368
 
1635
 
    def _lefthand_history(self, revision_id, last_rev=None,
1636
 
                          other_branch=None):
1637
 
        if 'evil' in debug.debug_flags:
1638
 
            mutter_callsite(4, "_lefthand_history scales with history.")
1639
 
        # stop_revision must be a descendant of last_revision
1640
 
        graph = self.repository.get_graph()
1641
 
        if last_rev is not None:
1642
 
            if not graph.is_ancestor(last_rev, revision_id):
1643
 
                # our previous tip is not merged into stop_revision
1644
 
                raise errors.DivergedBranches(self, other_branch)
1645
 
        # make a new revision history from the graph
1646
 
        parents_map = graph.get_parent_map([revision_id])
1647
 
        if revision_id not in parents_map:
1648
 
            raise errors.NoSuchRevision(self, revision_id)
1649
 
        current_rev_id = revision_id
1650
 
        new_history = []
1651
 
        check_not_reserved_id = _mod_revision.check_not_reserved_id
1652
 
        # Do not include ghosts or graph origin in revision_history
1653
 
        while (current_rev_id in parents_map and
1654
 
               len(parents_map[current_rev_id]) > 0):
1655
 
            check_not_reserved_id(current_rev_id)
1656
 
            new_history.append(current_rev_id)
1657
 
            current_rev_id = parents_map[current_rev_id][0]
1658
 
            parents_map = graph.get_parent_map([current_rev_id])
1659
 
        new_history.reverse()
1660
 
        return new_history
1661
 
 
1662
2369
    @needs_write_lock
1663
2370
    def generate_revision_history(self, revision_id, last_rev=None,
1664
2371
        other_branch=None):
1677
2384
        """See Branch.basis_tree."""
1678
2385
        return self.repository.revision_tree(self.last_revision())
1679
2386
 
1680
 
    @needs_write_lock
1681
 
    def pull(self, source, overwrite=False, stop_revision=None,
1682
 
             _hook_master=None, run_hooks=True, possible_transports=None,
1683
 
             _override_hook_target=None):
1684
 
        """See Branch.pull.
1685
 
 
1686
 
        :param _hook_master: Private parameter - set the branch to 
1687
 
            be supplied as the master to pull hooks.
1688
 
        :param run_hooks: Private parameter - if false, this branch
1689
 
            is being called because it's the master of the primary branch,
1690
 
            so it should not run its hooks.
1691
 
        :param _override_hook_target: Private parameter - set the branch to be
1692
 
            supplied as the target_branch to pull hooks.
1693
 
        """
1694
 
        result = PullResult()
1695
 
        result.source_branch = source
1696
 
        if _override_hook_target is None:
1697
 
            result.target_branch = self
1698
 
        else:
1699
 
            result.target_branch = _override_hook_target
1700
 
        source.lock_read()
1701
 
        try:
1702
 
            # We assume that during 'pull' the local repository is closer than
1703
 
            # the remote one.
1704
 
            graph = self.repository.get_graph(source.repository)
1705
 
            result.old_revno, result.old_revid = self.last_revision_info()
1706
 
            self.update_revisions(source, stop_revision, overwrite=overwrite,
1707
 
                                  graph=graph)
1708
 
            result.tag_conflicts = source.tags.merge_to(self.tags, overwrite)
1709
 
            result.new_revno, result.new_revid = self.last_revision_info()
1710
 
            if _hook_master:
1711
 
                result.master_branch = _hook_master
1712
 
                result.local_branch = result.target_branch
1713
 
            else:
1714
 
                result.master_branch = result.target_branch
1715
 
                result.local_branch = None
1716
 
            if run_hooks:
1717
 
                for hook in Branch.hooks['post_pull']:
1718
 
                    hook(result)
1719
 
        finally:
1720
 
            source.unlock()
1721
 
        return result
1722
 
 
1723
2387
    def _get_parent_location(self):
1724
2388
        _locs = ['parent', 'pull', 'x-pull']
1725
2389
        for l in _locs:
1729
2393
                pass
1730
2394
        return None
1731
2395
 
1732
 
    @needs_read_lock
1733
 
    def push(self, target, overwrite=False, stop_revision=None,
1734
 
             _override_hook_source_branch=None):
1735
 
        """See Branch.push.
1736
 
 
1737
 
        This is the basic concrete implementation of push()
1738
 
 
1739
 
        :param _override_hook_source_branch: If specified, run
1740
 
        the hooks passing this Branch as the source, rather than self.  
1741
 
        This is for use of RemoteBranch, where push is delegated to the
1742
 
        underlying vfs-based Branch. 
1743
 
        """
1744
 
        # TODO: Public option to disable running hooks - should be trivial but
1745
 
        # needs tests.
1746
 
        target.lock_write()
1747
 
        try:
1748
 
            result = self._push_with_bound_branches(target, overwrite,
1749
 
                    stop_revision,
1750
 
                    _override_hook_source_branch=_override_hook_source_branch)
1751
 
            return result
1752
 
        finally:
1753
 
            target.unlock()
1754
 
 
1755
 
    def _push_with_bound_branches(self, target, overwrite,
1756
 
            stop_revision,
1757
 
            _override_hook_source_branch=None):
1758
 
        """Push from self into target, and into target's master if any.
1759
 
        
1760
 
        This is on the base BzrBranch class even though it doesn't support 
1761
 
        bound branches because the *target* might be bound.
1762
 
        """
1763
 
        def _run_hooks():
1764
 
            if _override_hook_source_branch:
1765
 
                result.source_branch = _override_hook_source_branch
1766
 
            for hook in Branch.hooks['post_push']:
1767
 
                hook(result)
1768
 
 
1769
 
        bound_location = target.get_bound_location()
1770
 
        if bound_location and target.base != bound_location:
1771
 
            # there is a master branch.
1772
 
            #
1773
 
            # XXX: Why the second check?  Is it even supported for a branch to
1774
 
            # be bound to itself? -- mbp 20070507
1775
 
            master_branch = target.get_master_branch()
1776
 
            master_branch.lock_write()
1777
 
            try:
1778
 
                # push into the master from this branch.
1779
 
                self._basic_push(master_branch, overwrite, stop_revision)
1780
 
                # and push into the target branch from this. Note that we push from
1781
 
                # this branch again, because its considered the highest bandwidth
1782
 
                # repository.
1783
 
                result = self._basic_push(target, overwrite, stop_revision)
1784
 
                result.master_branch = master_branch
1785
 
                result.local_branch = target
1786
 
                _run_hooks()
1787
 
                return result
1788
 
            finally:
1789
 
                master_branch.unlock()
1790
 
        else:
1791
 
            # no master branch
1792
 
            result = self._basic_push(target, overwrite, stop_revision)
1793
 
            # TODO: Why set master_branch and local_branch if there's no
1794
 
            # binding?  Maybe cleaner to just leave them unset? -- mbp
1795
 
            # 20070504
1796
 
            result.master_branch = target
1797
 
            result.local_branch = None
1798
 
            _run_hooks()
1799
 
            return result
1800
 
 
1801
2396
    def _basic_push(self, target, overwrite, stop_revision):
1802
2397
        """Basic implementation of push without bound branches or hooks.
1803
2398
 
1804
 
        Must be called with self read locked and target write locked.
 
2399
        Must be called with source read locked and target write locked.
1805
2400
        """
1806
 
        result = PushResult()
 
2401
        result = BranchPushResult()
1807
2402
        result.source_branch = self
1808
2403
        result.target_branch = target
1809
2404
        result.old_revno, result.old_revid = target.last_revision_info()
 
2405
        self.update_references(target)
1810
2406
        if result.old_revid != self.last_revision():
1811
2407
            # We assume that during 'push' this repository is closer than
1812
2408
            # the target.
1813
2409
            graph = self.repository.get_graph(target.repository)
1814
 
            target.update_revisions(self, stop_revision, overwrite=overwrite,
1815
 
                                    graph=graph)
 
2410
            target.update_revisions(self, stop_revision,
 
2411
                overwrite=overwrite, graph=graph)
1816
2412
        if self._push_should_merge_tags():
1817
 
            result.tag_conflicts = self.tags.merge_to(target.tags, overwrite)
 
2413
            result.tag_conflicts = self.tags.merge_to(target.tags,
 
2414
                overwrite)
1818
2415
        result.new_revno, result.new_revid = target.last_revision_info()
1819
2416
        return result
1820
2417
 
1821
 
    def _push_should_merge_tags(self):
1822
 
        """Should _basic_push merge this branch's tags into the target?
1823
 
        
1824
 
        The default implementation returns False if this branch has no tags,
1825
 
        and True the rest of the time.  Subclasses may override this.
1826
 
        """
1827
 
        return self.tags.supports_tags() and self.tags.get_tag_dict()
1828
 
 
1829
 
    def get_parent(self):
1830
 
        """See Branch.get_parent."""
1831
 
        parent = self._get_parent_location()
1832
 
        if parent is None:
1833
 
            return parent
1834
 
        # This is an old-format absolute path to a local branch
1835
 
        # turn it into a url
1836
 
        if parent.startswith('/'):
1837
 
            parent = urlutils.local_path_to_url(parent.decode('utf8'))
1838
 
        try:
1839
 
            return urlutils.join(self.base[:-1], parent)
1840
 
        except errors.InvalidURLJoin, e:
1841
 
            raise errors.InaccessibleParent(parent, self.base)
1842
 
 
1843
2418
    def get_stacked_on_url(self):
1844
2419
        raise errors.UnstackableBranchFormat(self._format, self.base)
1845
2420
 
1849
2424
            'push_location', location,
1850
2425
            store=_mod_config.STORE_LOCATION_NORECURSE)
1851
2426
 
1852
 
    @needs_write_lock
1853
 
    def set_parent(self, url):
1854
 
        """See Branch.set_parent."""
1855
 
        # TODO: Maybe delete old location files?
1856
 
        # URLs should never be unicode, even on the local fs,
1857
 
        # FIXUP this and get_parent in a future branch format bump:
1858
 
        # read and rewrite the file. RBC 20060125
1859
 
        if url is not None:
1860
 
            if isinstance(url, unicode):
1861
 
                try:
1862
 
                    url = url.encode('ascii')
1863
 
                except UnicodeEncodeError:
1864
 
                    raise errors.InvalidURL(url,
1865
 
                        "Urls must be 7-bit ascii, "
1866
 
                        "use bzrlib.urlutils.escape")
1867
 
            url = urlutils.relative_url(self.base, url)
1868
 
        self._set_parent_location(url)
1869
 
 
1870
2427
    def _set_parent_location(self, url):
1871
2428
        if url is None:
1872
2429
            self._transport.delete('parent')
1874
2431
            self._transport.put_bytes('parent', url + '\n',
1875
2432
                mode=self.bzrdir._get_file_mode())
1876
2433
 
1877
 
    def set_stacked_on_url(self, url):
1878
 
        raise errors.UnstackableBranchFormat(self._format, self.base)
1879
 
 
1880
2434
 
1881
2435
class BzrBranch5(BzrBranch):
1882
2436
    """A format 5 branch. This supports new features over plain branches.
1884
2438
    It has support for a master_branch which is the data for bound branches.
1885
2439
    """
1886
2440
 
1887
 
    @needs_write_lock
1888
 
    def pull(self, source, overwrite=False, stop_revision=None,
1889
 
             run_hooks=True, possible_transports=None,
1890
 
             _override_hook_target=None):
1891
 
        """Pull from source into self, updating my master if any.
1892
 
        
1893
 
        :param run_hooks: Private parameter - if false, this branch
1894
 
            is being called because it's the master of the primary branch,
1895
 
            so it should not run its hooks.
1896
 
        """
1897
 
        bound_location = self.get_bound_location()
1898
 
        master_branch = None
1899
 
        if bound_location and source.base != bound_location:
1900
 
            # not pulling from master, so we need to update master.
1901
 
            master_branch = self.get_master_branch(possible_transports)
1902
 
            master_branch.lock_write()
1903
 
        try:
1904
 
            if master_branch:
1905
 
                # pull from source into master.
1906
 
                master_branch.pull(source, overwrite, stop_revision,
1907
 
                    run_hooks=False)
1908
 
            return super(BzrBranch5, self).pull(source, overwrite,
1909
 
                stop_revision, _hook_master=master_branch,
1910
 
                run_hooks=run_hooks,
1911
 
                _override_hook_target=_override_hook_target)
1912
 
        finally:
1913
 
            if master_branch:
1914
 
                master_branch.unlock()
1915
 
 
1916
2441
    def get_bound_location(self):
1917
2442
        try:
1918
2443
            return self._transport.get_bytes('bound')[:-1]
1922
2447
    @needs_read_lock
1923
2448
    def get_master_branch(self, possible_transports=None):
1924
2449
        """Return the branch we are bound to.
1925
 
        
 
2450
 
1926
2451
        :return: Either a Branch, or None
1927
2452
 
1928
2453
        This could memoise the branch, but if thats done
1964
2489
        check for divergence to raise an error when the branches are not
1965
2490
        either the same, or one a prefix of the other. That behaviour may not
1966
2491
        be useful, so that check may be removed in future.
1967
 
        
 
2492
 
1968
2493
        :param other: The branch to bind to
1969
2494
        :type other: Branch
1970
2495
        """
1989
2514
 
1990
2515
    @needs_write_lock
1991
2516
    def update(self, possible_transports=None):
1992
 
        """Synchronise this branch with the master branch if any. 
 
2517
        """Synchronise this branch with the master branch if any.
1993
2518
 
1994
2519
        :return: None or the last_revision that was pivoted out during the
1995
2520
                 update.
2005
2530
        return None
2006
2531
 
2007
2532
 
2008
 
class BzrBranch7(BzrBranch5):
2009
 
    """A branch with support for a fallback repository."""
2010
 
 
2011
 
    def _get_fallback_repository(self, url):
2012
 
        """Get the repository we fallback to at url."""
2013
 
        url = urlutils.join(self.base, url)
2014
 
        return bzrdir.BzrDir.open(url).open_branch().repository
2015
 
 
2016
 
    def _activate_fallback_location(self, url):
2017
 
        """Activate the branch/repository from url as a fallback repository."""
2018
 
        self.repository.add_fallback_repository(
2019
 
            self._get_fallback_repository(url))
 
2533
class BzrBranch8(BzrBranch5):
 
2534
    """A branch that stores tree-reference locations."""
2020
2535
 
2021
2536
    def _open_hook(self):
 
2537
        if self._ignore_fallbacks:
 
2538
            return
2022
2539
        try:
2023
2540
            url = self.get_stacked_on_url()
2024
2541
        except (errors.UnstackableRepositoryFormat, errors.NotStacked,
2025
2542
            errors.UnstackableBranchFormat):
2026
2543
            pass
2027
2544
        else:
 
2545
            for hook in Branch.hooks['transform_fallback_location']:
 
2546
                url = hook(self, url)
 
2547
                if url is None:
 
2548
                    hook_name = Branch.hooks.get_hook_name(hook)
 
2549
                    raise AssertionError(
 
2550
                        "'transform_fallback_location' hook %s returned "
 
2551
                        "None, not a URL." % hook_name)
2028
2552
            self._activate_fallback_location(url)
2029
2553
 
2030
 
    def _check_stackable_repo(self):
2031
 
        if not self.repository._format.supports_external_lookups:
2032
 
            raise errors.UnstackableRepositoryFormat(self.repository._format,
2033
 
                self.repository.base)
2034
 
 
2035
2554
    def __init__(self, *args, **kwargs):
2036
 
        super(BzrBranch7, self).__init__(*args, **kwargs)
 
2555
        self._ignore_fallbacks = kwargs.get('ignore_fallbacks', False)
 
2556
        super(BzrBranch8, self).__init__(*args, **kwargs)
2037
2557
        self._last_revision_info_cache = None
2038
 
        self._partial_revision_history_cache = []
 
2558
        self._reference_info = None
2039
2559
 
2040
2560
    def _clear_cached_state(self):
2041
 
        super(BzrBranch7, self)._clear_cached_state()
 
2561
        super(BzrBranch8, self)._clear_cached_state()
2042
2562
        self._last_revision_info_cache = None
2043
 
        self._partial_revision_history_cache = []
 
2563
        self._reference_info = None
2044
2564
 
2045
2565
    def _last_revision_info(self):
2046
2566
        revision_string = self._transport.get_bytes('last-revision')
2075
2595
        self._last_revision_info_cache = revno, revision_id
2076
2596
        self._run_post_change_branch_tip_hooks(old_revno, old_revid)
2077
2597
 
 
2598
    def _synchronize_history(self, destination, revision_id):
 
2599
        """Synchronize last revision and revision history between branches.
 
2600
 
 
2601
        :see: Branch._synchronize_history
 
2602
        """
 
2603
        # XXX: The base Branch has a fast implementation of this method based
 
2604
        # on set_last_revision_info, but BzrBranch/BzrBranch5 have a slower one
 
2605
        # that uses set_revision_history.  This class inherits from BzrBranch5,
 
2606
        # but wants the fast implementation, so it calls
 
2607
        # Branch._synchronize_history directly.
 
2608
        Branch._synchronize_history(self, destination, revision_id)
 
2609
 
2078
2610
    def _check_history_violation(self, revision_id):
2079
2611
        last_revision = _mod_revision.ensure_null(self.last_revision())
2080
2612
        if _mod_revision.is_null(last_revision):
2089
2621
        self._extend_partial_history(stop_index=last_revno-1)
2090
2622
        return list(reversed(self._partial_revision_history_cache))
2091
2623
 
2092
 
    def _extend_partial_history(self, stop_index=None, stop_revision=None):
2093
 
        """Extend the partial history to include a given index
2094
 
 
2095
 
        If a stop_index is supplied, stop when that index has been reached.
2096
 
        If a stop_revision is supplied, stop when that revision is
2097
 
        encountered.  Otherwise, stop when the beginning of history is
2098
 
        reached.
2099
 
 
2100
 
        :param stop_index: The index which should be present.  When it is
2101
 
            present, history extension will stop.
2102
 
        :param revision_id: The revision id which should be present.  When
2103
 
            it is encountered, history extension will stop.
2104
 
        """
2105
 
        repo = self.repository
2106
 
        if len(self._partial_revision_history_cache) == 0:
2107
 
            iterator = repo.iter_reverse_revision_history(self.last_revision())
2108
 
        else:
2109
 
            start_revision = self._partial_revision_history_cache[-1]
2110
 
            iterator = repo.iter_reverse_revision_history(start_revision)
2111
 
            #skip the last revision in the list
2112
 
            next_revision = iterator.next()
2113
 
        for revision_id in iterator:
2114
 
            self._partial_revision_history_cache.append(revision_id)
2115
 
            if (stop_index is not None and
2116
 
                len(self._partial_revision_history_cache) > stop_index):
2117
 
                break
2118
 
            if revision_id == stop_revision:
2119
 
                break
2120
 
 
2121
2624
    def _write_revision_history(self, history):
2122
2625
        """Factored out of set_revision_history.
2123
2626
 
2144
2647
        """Set the parent branch"""
2145
2648
        return self._get_config_location('parent_location')
2146
2649
 
 
2650
    @needs_write_lock
 
2651
    def _set_all_reference_info(self, info_dict):
 
2652
        """Replace all reference info stored in a branch.
 
2653
 
 
2654
        :param info_dict: A dict of {file_id: (tree_path, branch_location)}
 
2655
        """
 
2656
        s = StringIO()
 
2657
        writer = rio.RioWriter(s)
 
2658
        for key, (tree_path, branch_location) in info_dict.iteritems():
 
2659
            stanza = rio.Stanza(file_id=key, tree_path=tree_path,
 
2660
                                branch_location=branch_location)
 
2661
            writer.write_stanza(stanza)
 
2662
        self._transport.put_bytes('references', s.getvalue())
 
2663
        self._reference_info = info_dict
 
2664
 
 
2665
    @needs_read_lock
 
2666
    def _get_all_reference_info(self):
 
2667
        """Return all the reference info stored in a branch.
 
2668
 
 
2669
        :return: A dict of {file_id: (tree_path, branch_location)}
 
2670
        """
 
2671
        if self._reference_info is not None:
 
2672
            return self._reference_info
 
2673
        rio_file = self._transport.get('references')
 
2674
        try:
 
2675
            stanzas = rio.read_stanzas(rio_file)
 
2676
            info_dict = dict((s['file_id'], (s['tree_path'],
 
2677
                             s['branch_location'])) for s in stanzas)
 
2678
        finally:
 
2679
            rio_file.close()
 
2680
        self._reference_info = info_dict
 
2681
        return info_dict
 
2682
 
 
2683
    def set_reference_info(self, file_id, tree_path, branch_location):
 
2684
        """Set the branch location to use for a tree reference.
 
2685
 
 
2686
        :param file_id: The file-id of the tree reference.
 
2687
        :param tree_path: The path of the tree reference in the tree.
 
2688
        :param branch_location: The location of the branch to retrieve tree
 
2689
            references from.
 
2690
        """
 
2691
        info_dict = self._get_all_reference_info()
 
2692
        info_dict[file_id] = (tree_path, branch_location)
 
2693
        if None in (tree_path, branch_location):
 
2694
            if tree_path is not None:
 
2695
                raise ValueError('tree_path must be None when branch_location'
 
2696
                                 ' is None.')
 
2697
            if branch_location is not None:
 
2698
                raise ValueError('branch_location must be None when tree_path'
 
2699
                                 ' is None.')
 
2700
            del info_dict[file_id]
 
2701
        self._set_all_reference_info(info_dict)
 
2702
 
 
2703
    def get_reference_info(self, file_id):
 
2704
        """Get the tree_path and branch_location for a tree reference.
 
2705
 
 
2706
        :return: a tuple of (tree_path, branch_location)
 
2707
        """
 
2708
        return self._get_all_reference_info().get(file_id, (None, None))
 
2709
 
 
2710
    def reference_parent(self, file_id, path, possible_transports=None):
 
2711
        """Return the parent branch for a tree-reference file_id.
 
2712
 
 
2713
        :param file_id: The file_id of the tree reference
 
2714
        :param path: The path of the file_id in the tree
 
2715
        :return: A branch associated with the file_id
 
2716
        """
 
2717
        branch_location = self.get_reference_info(file_id)[1]
 
2718
        if branch_location is None:
 
2719
            return Branch.reference_parent(self, file_id, path,
 
2720
                                           possible_transports)
 
2721
        branch_location = urlutils.join(self.base, branch_location)
 
2722
        return Branch.open(branch_location,
 
2723
                           possible_transports=possible_transports)
 
2724
 
2147
2725
    def set_push_location(self, location):
2148
2726
        """See Branch.set_push_location."""
2149
2727
        self._set_config_location('push_location', location)
2191
2769
            raise errors.NotStacked(self)
2192
2770
        return stacked_url
2193
2771
 
2194
 
    def set_append_revisions_only(self, enabled):
2195
 
        if enabled:
2196
 
            value = 'True'
2197
 
        else:
2198
 
            value = 'False'
2199
 
        self.get_config().set_user_option('append_revisions_only', value,
2200
 
            warn_masked=True)
2201
 
 
2202
 
    def set_stacked_on_url(self, url):
2203
 
        self._check_stackable_repo()
2204
 
        if not url:
2205
 
            try:
2206
 
                old_url = self.get_stacked_on_url()
2207
 
            except (errors.NotStacked, errors.UnstackableBranchFormat,
2208
 
                errors.UnstackableRepositoryFormat):
2209
 
                return
2210
 
            url = ''
2211
 
            # repositories don't offer an interface to remove fallback
2212
 
            # repositories today; take the conceptually simpler option and just
2213
 
            # reopen it.
2214
 
            self.repository = self.bzrdir.find_repository()
2215
 
            # for every revision reference the branch has, ensure it is pulled
2216
 
            # in.
2217
 
            source_repository = self._get_fallback_repository(old_url)
2218
 
            for revision_id in chain([self.last_revision()],
2219
 
                self.tags.get_reverse_tag_dict()):
2220
 
                self.repository.fetch(source_repository, revision_id,
2221
 
                    find_ghosts=True)
2222
 
        else:
2223
 
            self._activate_fallback_location(url)
2224
 
        # write this out after the repository is stacked to avoid setting a
2225
 
        # stacked config that doesn't work.
2226
 
        self._set_config_location('stacked_on_location', url)
2227
 
 
2228
2772
    def _get_append_revisions_only(self):
2229
2773
        value = self.get_config().get_user_option('append_revisions_only')
2230
2774
        return value == 'True'
2231
2775
 
2232
 
    def _synchronize_history(self, destination, revision_id):
2233
 
        """Synchronize last revision and revision history between branches.
2234
 
 
2235
 
        This version is most efficient when the destination is also a
2236
 
        BzrBranch6, but works for BzrBranch5, as long as the destination's
2237
 
        repository contains all the lefthand ancestors of the intended
2238
 
        last_revision.  If not, set_last_revision_info will fail.
2239
 
 
2240
 
        :param destination: The branch to copy the history into
2241
 
        :param revision_id: The revision-id to truncate history at.  May
2242
 
          be None to copy complete history.
2243
 
        """
2244
 
        source_revno, source_revision_id = self.last_revision_info()
2245
 
        if revision_id is None:
2246
 
            revno, revision_id = source_revno, source_revision_id
2247
 
        elif source_revision_id == revision_id:
2248
 
            # we know the revno without needing to walk all of history
2249
 
            revno = source_revno
2250
 
        else:
2251
 
            # To figure out the revno for a random revision, we need to build
2252
 
            # the revision history, and count its length.
2253
 
            # We don't care about the order, just how long it is.
2254
 
            # Alternatively, we could start at the current location, and count
2255
 
            # backwards. But there is no guarantee that we will find it since
2256
 
            # it may be a merged revision.
2257
 
            revno = len(list(self.repository.iter_reverse_revision_history(
2258
 
                                                                revision_id)))
2259
 
        destination.set_last_revision_info(revno, revision_id)
2260
 
 
2261
 
    def _make_tags(self):
2262
 
        return BasicTags(self)
2263
 
 
2264
2776
    @needs_write_lock
2265
2777
    def generate_revision_history(self, revision_id, last_rev=None,
2266
2778
                                  other_branch=None):
2305
2817
        return self.revno() - index
2306
2818
 
2307
2819
 
 
2820
class BzrBranch7(BzrBranch8):
 
2821
    """A branch with support for a fallback repository."""
 
2822
 
 
2823
    def set_reference_info(self, file_id, tree_path, branch_location):
 
2824
        Branch.set_reference_info(self, file_id, tree_path, branch_location)
 
2825
 
 
2826
    def get_reference_info(self, file_id):
 
2827
        Branch.get_reference_info(self, file_id)
 
2828
 
 
2829
    def reference_parent(self, file_id, path, possible_transports=None):
 
2830
        return Branch.reference_parent(self, file_id, path,
 
2831
                                       possible_transports)
 
2832
 
 
2833
 
2308
2834
class BzrBranch6(BzrBranch7):
2309
2835
    """See BzrBranchFormat6 for the capabilities of this branch.
2310
2836
 
2315
2841
    def get_stacked_on_url(self):
2316
2842
        raise errors.UnstackableBranchFormat(self._format, self.base)
2317
2843
 
2318
 
    def set_stacked_on_url(self, url):
2319
 
        raise errors.UnstackableBranchFormat(self._format, self.base)
2320
 
 
2321
2844
 
2322
2845
######################################################################
2323
2846
# results of operations
2340
2863
    :ivar new_revno: Revision number after pull.
2341
2864
    :ivar old_revid: Tip revision id before pull.
2342
2865
    :ivar new_revid: Tip revision id after pull.
2343
 
    :ivar source_branch: Source (local) branch object.
 
2866
    :ivar source_branch: Source (local) branch object. (read locked)
2344
2867
    :ivar master_branch: Master branch of the target, or the target if no
2345
2868
        Master
2346
2869
    :ivar local_branch: target branch if there is a Master, else None
2347
 
    :ivar target_branch: Target/destination branch object.
 
2870
    :ivar target_branch: Target/destination branch object. (write locked)
2348
2871
    :ivar tag_conflicts: A list of tag conflicts, see BasicTags.merge_to
2349
2872
    """
2350
2873
 
2361
2884
        self._show_tag_conficts(to_file)
2362
2885
 
2363
2886
 
2364
 
class PushResult(_Result):
 
2887
class BranchPushResult(_Result):
2365
2888
    """Result of a Branch.push operation.
2366
2889
 
2367
 
    :ivar old_revno: Revision number before push.
2368
 
    :ivar new_revno: Revision number after push.
2369
 
    :ivar old_revid: Tip revision id before push.
2370
 
    :ivar new_revid: Tip revision id after push.
2371
 
    :ivar source_branch: Source branch object.
2372
 
    :ivar master_branch: Master branch of the target, or None.
2373
 
    :ivar target_branch: Target/destination branch object.
 
2890
    :ivar old_revno: Revision number (eg 10) of the target before push.
 
2891
    :ivar new_revno: Revision number (eg 12) of the target after push.
 
2892
    :ivar old_revid: Tip revision id (eg joe@foo.com-1234234-aoeua34) of target
 
2893
        before the push.
 
2894
    :ivar new_revid: Tip revision id (eg joe@foo.com-5676566-boa234a) of target
 
2895
        after the push.
 
2896
    :ivar source_branch: Source branch object that the push was from. This is
 
2897
        read locked, and generally is a local (and thus low latency) branch.
 
2898
    :ivar master_branch: If target is a bound branch, the master branch of
 
2899
        target, or target itself. Always write locked.
 
2900
    :ivar target_branch: The direct Branch where data is being sent (write
 
2901
        locked).
 
2902
    :ivar local_branch: If the target is a bound branch this will be the
 
2903
        target, otherwise it will be None.
2374
2904
    """
2375
2905
 
2376
2906
    def __int__(self):
2380
2910
    def report(self, to_file):
2381
2911
        """Write a human-readable description of the result."""
2382
2912
        if self.old_revid == self.new_revid:
2383
 
            to_file.write('No new revisions to push.\n')
 
2913
            note('No new revisions to push.')
2384
2914
        else:
2385
 
            to_file.write('Pushed up to revision %d.\n' % self.new_revno)
 
2915
            note('Pushed up to revision %d.' % self.new_revno)
2386
2916
        self._show_tag_conficts(to_file)
2387
2917
 
2388
2918
 
2394
2924
 
2395
2925
    def __init__(self, branch):
2396
2926
        self.branch = branch
 
2927
        self.errors = []
2397
2928
 
2398
2929
    def report_results(self, verbose):
2399
2930
        """Report the check results via trace.note.
2400
 
        
 
2931
 
2401
2932
        :param verbose: Requests more detailed display of what was checked,
2402
2933
            if any.
2403
2934
        """
2404
 
        note('checked branch %s format %s',
2405
 
             self.branch.base,
2406
 
             self.branch._format)
 
2935
        note('checked branch %s format %s', self.branch.base,
 
2936
            self.branch._format)
 
2937
        for error in self.errors:
 
2938
            note('found error:%s', error)
2407
2939
 
2408
2940
 
2409
2941
class Converter5to6(object):
2445
2977
        branch._set_config_location('stacked_on_location', '')
2446
2978
        # update target format
2447
2979
        branch._transport.put_bytes('format', format.get_format_string())
 
2980
 
 
2981
 
 
2982
class Converter7to8(object):
 
2983
    """Perform an in-place upgrade of format 6 to format 7"""
 
2984
 
 
2985
    def convert(self, branch):
 
2986
        format = BzrBranchFormat8()
 
2987
        branch._transport.put_bytes('references', '')
 
2988
        # update target format
 
2989
        branch._transport.put_bytes('format', format.get_format_string())
 
2990
 
 
2991
 
 
2992
def _run_with_write_locked_target(target, callable, *args, **kwargs):
 
2993
    """Run ``callable(*args, **kwargs)``, write-locking target for the
 
2994
    duration.
 
2995
 
 
2996
    _run_with_write_locked_target will attempt to release the lock it acquires.
 
2997
 
 
2998
    If an exception is raised by callable, then that exception *will* be
 
2999
    propagated, even if the unlock attempt raises its own error.  Thus
 
3000
    _run_with_write_locked_target should be preferred to simply doing::
 
3001
 
 
3002
        target.lock_write()
 
3003
        try:
 
3004
            return callable(*args, **kwargs)
 
3005
        finally:
 
3006
            target.unlock()
 
3007
 
 
3008
    """
 
3009
    # This is very similar to bzrlib.decorators.needs_write_lock.  Perhaps they
 
3010
    # should share code?
 
3011
    target.lock_write()
 
3012
    try:
 
3013
        result = callable(*args, **kwargs)
 
3014
    except:
 
3015
        exc_info = sys.exc_info()
 
3016
        try:
 
3017
            target.unlock()
 
3018
        finally:
 
3019
            raise exc_info[0], exc_info[1], exc_info[2]
 
3020
    else:
 
3021
        target.unlock()
 
3022
        return result
 
3023
 
 
3024
 
 
3025
class InterBranch(InterObject):
 
3026
    """This class represents operations taking place between two branches.
 
3027
 
 
3028
    Its instances have methods like pull() and push() and contain
 
3029
    references to the source and target repositories these operations
 
3030
    can be carried out on.
 
3031
    """
 
3032
 
 
3033
    _optimisers = []
 
3034
    """The available optimised InterBranch types."""
 
3035
 
 
3036
    @staticmethod
 
3037
    def _get_branch_formats_to_test():
 
3038
        """Return a tuple with the Branch formats to use when testing."""
 
3039
        raise NotImplementedError(InterBranch._get_branch_formats_to_test)
 
3040
 
 
3041
    def pull(self, overwrite=False, stop_revision=None,
 
3042
             possible_transports=None, local=False):
 
3043
        """Mirror source into target branch.
 
3044
 
 
3045
        The target branch is considered to be 'local', having low latency.
 
3046
 
 
3047
        :returns: PullResult instance
 
3048
        """
 
3049
        raise NotImplementedError(self.pull)
 
3050
 
 
3051
    def update_revisions(self, stop_revision=None, overwrite=False,
 
3052
                         graph=None):
 
3053
        """Pull in new perfect-fit revisions.
 
3054
 
 
3055
        :param stop_revision: Updated until the given revision
 
3056
        :param overwrite: Always set the branch pointer, rather than checking
 
3057
            to see if it is a proper descendant.
 
3058
        :param graph: A Graph object that can be used to query history
 
3059
            information. This can be None.
 
3060
        :return: None
 
3061
        """
 
3062
        raise NotImplementedError(self.update_revisions)
 
3063
 
 
3064
    def push(self, overwrite=False, stop_revision=None,
 
3065
             _override_hook_source_branch=None):
 
3066
        """Mirror the source branch into the target branch.
 
3067
 
 
3068
        The source branch is considered to be 'local', having low latency.
 
3069
        """
 
3070
        raise NotImplementedError(self.push)
 
3071
 
 
3072
 
 
3073
class GenericInterBranch(InterBranch):
 
3074
    """InterBranch implementation that uses public Branch functions.
 
3075
    """
 
3076
 
 
3077
    @staticmethod
 
3078
    def _get_branch_formats_to_test():
 
3079
        return BranchFormat._default_format, BranchFormat._default_format
 
3080
 
 
3081
    def update_revisions(self, stop_revision=None, overwrite=False,
 
3082
        graph=None):
 
3083
        """See InterBranch.update_revisions()."""
 
3084
        self.source.lock_read()
 
3085
        try:
 
3086
            other_revno, other_last_revision = self.source.last_revision_info()
 
3087
            stop_revno = None # unknown
 
3088
            if stop_revision is None:
 
3089
                stop_revision = other_last_revision
 
3090
                if _mod_revision.is_null(stop_revision):
 
3091
                    # if there are no commits, we're done.
 
3092
                    return
 
3093
                stop_revno = other_revno
 
3094
 
 
3095
            # what's the current last revision, before we fetch [and change it
 
3096
            # possibly]
 
3097
            last_rev = _mod_revision.ensure_null(self.target.last_revision())
 
3098
            # we fetch here so that we don't process data twice in the common
 
3099
            # case of having something to pull, and so that the check for
 
3100
            # already merged can operate on the just fetched graph, which will
 
3101
            # be cached in memory.
 
3102
            self.target.fetch(self.source, stop_revision)
 
3103
            # Check to see if one is an ancestor of the other
 
3104
            if not overwrite:
 
3105
                if graph is None:
 
3106
                    graph = self.target.repository.get_graph()
 
3107
                if self.target._check_if_descendant_or_diverged(
 
3108
                        stop_revision, last_rev, graph, self.source):
 
3109
                    # stop_revision is a descendant of last_rev, but we aren't
 
3110
                    # overwriting, so we're done.
 
3111
                    return
 
3112
            if stop_revno is None:
 
3113
                if graph is None:
 
3114
                    graph = self.target.repository.get_graph()
 
3115
                this_revno, this_last_revision = \
 
3116
                        self.target.last_revision_info()
 
3117
                stop_revno = graph.find_distance_to_null(stop_revision,
 
3118
                                [(other_last_revision, other_revno),
 
3119
                                 (this_last_revision, this_revno)])
 
3120
            self.target.set_last_revision_info(stop_revno, stop_revision)
 
3121
        finally:
 
3122
            self.source.unlock()
 
3123
 
 
3124
    def pull(self, overwrite=False, stop_revision=None,
 
3125
             possible_transports=None, _hook_master=None, run_hooks=True,
 
3126
             _override_hook_target=None, local=False):
 
3127
        """See Branch.pull.
 
3128
 
 
3129
        :param _hook_master: Private parameter - set the branch to
 
3130
            be supplied as the master to pull hooks.
 
3131
        :param run_hooks: Private parameter - if false, this branch
 
3132
            is being called because it's the master of the primary branch,
 
3133
            so it should not run its hooks.
 
3134
        :param _override_hook_target: Private parameter - set the branch to be
 
3135
            supplied as the target_branch to pull hooks.
 
3136
        :param local: Only update the local branch, and not the bound branch.
 
3137
        """
 
3138
        # This type of branch can't be bound.
 
3139
        if local:
 
3140
            raise errors.LocalRequiresBoundBranch()
 
3141
        result = PullResult()
 
3142
        result.source_branch = self.source
 
3143
        if _override_hook_target is None:
 
3144
            result.target_branch = self.target
 
3145
        else:
 
3146
            result.target_branch = _override_hook_target
 
3147
        self.source.lock_read()
 
3148
        try:
 
3149
            # We assume that during 'pull' the target repository is closer than
 
3150
            # the source one.
 
3151
            self.source.update_references(self.target)
 
3152
            graph = self.target.repository.get_graph(self.source.repository)
 
3153
            # TODO: Branch formats should have a flag that indicates 
 
3154
            # that revno's are expensive, and pull() should honor that flag.
 
3155
            # -- JRV20090506
 
3156
            result.old_revno, result.old_revid = \
 
3157
                self.target.last_revision_info()
 
3158
            self.target.update_revisions(self.source, stop_revision,
 
3159
                overwrite=overwrite, graph=graph)
 
3160
            # TODO: The old revid should be specified when merging tags, 
 
3161
            # so a tags implementation that versions tags can only 
 
3162
            # pull in the most recent changes. -- JRV20090506
 
3163
            result.tag_conflicts = self.source.tags.merge_to(self.target.tags,
 
3164
                overwrite)
 
3165
            result.new_revno, result.new_revid = self.target.last_revision_info()
 
3166
            if _hook_master:
 
3167
                result.master_branch = _hook_master
 
3168
                result.local_branch = result.target_branch
 
3169
            else:
 
3170
                result.master_branch = result.target_branch
 
3171
                result.local_branch = None
 
3172
            if run_hooks:
 
3173
                for hook in Branch.hooks['post_pull']:
 
3174
                    hook(result)
 
3175
        finally:
 
3176
            self.source.unlock()
 
3177
        return result
 
3178
 
 
3179
    def push(self, overwrite=False, stop_revision=None,
 
3180
             _override_hook_source_branch=None):
 
3181
        """See InterBranch.push.
 
3182
 
 
3183
        This is the basic concrete implementation of push()
 
3184
 
 
3185
        :param _override_hook_source_branch: If specified, run
 
3186
        the hooks passing this Branch as the source, rather than self.
 
3187
        This is for use of RemoteBranch, where push is delegated to the
 
3188
        underlying vfs-based Branch.
 
3189
        """
 
3190
        # TODO: Public option to disable running hooks - should be trivial but
 
3191
        # needs tests.
 
3192
        self.source.lock_read()
 
3193
        try:
 
3194
            return _run_with_write_locked_target(
 
3195
                self.target, self._push_with_bound_branches, overwrite,
 
3196
                stop_revision,
 
3197
                _override_hook_source_branch=_override_hook_source_branch)
 
3198
        finally:
 
3199
            self.source.unlock()
 
3200
 
 
3201
    def _push_with_bound_branches(self, overwrite, stop_revision,
 
3202
            _override_hook_source_branch=None):
 
3203
        """Push from source into target, and into target's master if any.
 
3204
        """
 
3205
        def _run_hooks():
 
3206
            if _override_hook_source_branch:
 
3207
                result.source_branch = _override_hook_source_branch
 
3208
            for hook in Branch.hooks['post_push']:
 
3209
                hook(result)
 
3210
 
 
3211
        bound_location = self.target.get_bound_location()
 
3212
        if bound_location and self.target.base != bound_location:
 
3213
            # there is a master branch.
 
3214
            #
 
3215
            # XXX: Why the second check?  Is it even supported for a branch to
 
3216
            # be bound to itself? -- mbp 20070507
 
3217
            master_branch = self.target.get_master_branch()
 
3218
            master_branch.lock_write()
 
3219
            try:
 
3220
                # push into the master from the source branch.
 
3221
                self.source._basic_push(master_branch, overwrite, stop_revision)
 
3222
                # and push into the target branch from the source. Note that we
 
3223
                # push from the source branch again, because its considered the
 
3224
                # highest bandwidth repository.
 
3225
                result = self.source._basic_push(self.target, overwrite,
 
3226
                    stop_revision)
 
3227
                result.master_branch = master_branch
 
3228
                result.local_branch = self.target
 
3229
                _run_hooks()
 
3230
                return result
 
3231
            finally:
 
3232
                master_branch.unlock()
 
3233
        else:
 
3234
            # no master branch
 
3235
            result = self.source._basic_push(self.target, overwrite,
 
3236
                stop_revision)
 
3237
            # TODO: Why set master_branch and local_branch if there's no
 
3238
            # binding?  Maybe cleaner to just leave them unset? -- mbp
 
3239
            # 20070504
 
3240
            result.master_branch = self.target
 
3241
            result.local_branch = None
 
3242
            _run_hooks()
 
3243
            return result
 
3244
 
 
3245
    @classmethod
 
3246
    def is_compatible(self, source, target):
 
3247
        # GenericBranch uses the public API, so always compatible
 
3248
        return True
 
3249
 
 
3250
 
 
3251
class InterToBranch5(GenericInterBranch):
 
3252
 
 
3253
    @staticmethod
 
3254
    def _get_branch_formats_to_test():
 
3255
        return BranchFormat._default_format, BzrBranchFormat5()
 
3256
 
 
3257
    def pull(self, overwrite=False, stop_revision=None,
 
3258
             possible_transports=None, run_hooks=True,
 
3259
             _override_hook_target=None, local=False):
 
3260
        """Pull from source into self, updating my master if any.
 
3261
 
 
3262
        :param run_hooks: Private parameter - if false, this branch
 
3263
            is being called because it's the master of the primary branch,
 
3264
            so it should not run its hooks.
 
3265
        """
 
3266
        bound_location = self.target.get_bound_location()
 
3267
        if local and not bound_location:
 
3268
            raise errors.LocalRequiresBoundBranch()
 
3269
        master_branch = None
 
3270
        if not local and bound_location and self.source.base != bound_location:
 
3271
            # not pulling from master, so we need to update master.
 
3272
            master_branch = self.target.get_master_branch(possible_transports)
 
3273
            master_branch.lock_write()
 
3274
        try:
 
3275
            if master_branch:
 
3276
                # pull from source into master.
 
3277
                master_branch.pull(self.source, overwrite, stop_revision,
 
3278
                    run_hooks=False)
 
3279
            return super(InterToBranch5, self).pull(overwrite,
 
3280
                stop_revision, _hook_master=master_branch,
 
3281
                run_hooks=run_hooks,
 
3282
                _override_hook_target=_override_hook_target)
 
3283
        finally:
 
3284
            if master_branch:
 
3285
                master_branch.unlock()
 
3286
 
 
3287
 
 
3288
InterBranch.register_optimiser(GenericInterBranch)
 
3289
InterBranch.register_optimiser(InterToBranch5)