~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/branch.py

  • Committer: Martin Pool
  • Date: 2009-03-24 05:21:02 UTC
  • mfrom: (4192 +trunk)
  • mto: This revision was merged to the branch mainline in revision 4202.
  • Revision ID: mbp@sourcefrog.net-20090324052102-8kk087b32tep3d9h
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, 2006, 2007, 2008, 2009 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
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
 
 
18
import sys
 
19
 
18
20
from bzrlib.lazy_import import lazy_import
19
21
lazy_import(globals(), """
 
22
from itertools import chain
20
23
from bzrlib import (
21
24
        bzrdir,
22
25
        cache_utf8,
27
30
        lockable_files,
28
31
        repository,
29
32
        revision as _mod_revision,
 
33
        symbol_versioning,
30
34
        transport,
31
35
        tsort,
32
36
        ui,
33
37
        urlutils,
34
38
        )
35
39
from bzrlib.config import BranchConfig
 
40
from bzrlib.repofmt.pack_repo import RepositoryFormatKnitPack5RichRoot
36
41
from bzrlib.tag import (
37
42
    BasicTags,
38
43
    DisabledTags,
40
45
""")
41
46
 
42
47
from bzrlib.decorators import needs_read_lock, needs_write_lock
43
 
from bzrlib.hooks import Hooks
 
48
from bzrlib.hooks import HookPoint, Hooks
 
49
from bzrlib.inter import InterObject
 
50
from bzrlib import registry
44
51
from bzrlib.symbol_versioning import (
45
52
    deprecated_in,
46
53
    deprecated_method,
77
84
    # - RBC 20060112
78
85
    base = None
79
86
 
80
 
    # override this to set the strategy for storing tags
81
 
    def _make_tags(self):
82
 
        return DisabledTags(self)
83
 
 
84
87
    def __init__(self, *ignored, **ignored_too):
85
 
        self.tags = self._make_tags()
 
88
        self.tags = self._format.make_tags(self)
86
89
        self._revision_history_cache = None
87
90
        self._revision_id_to_revno_cache = None
 
91
        self._partial_revision_id_to_revno_cache = {}
 
92
        self._last_revision_info_cache = None
 
93
        self._merge_sorted_revisions_cache = None
 
94
        self._open_hook()
 
95
        hooks = Branch.hooks['open']
 
96
        for hook in hooks:
 
97
            hook(self)
 
98
 
 
99
    def _open_hook(self):
 
100
        """Called by init to allow simpler extension of the base class."""
88
101
 
89
102
    def break_lock(self):
90
103
        """Break a lock if one is present from another instance.
120
133
    @staticmethod
121
134
    def open_containing(url, possible_transports=None):
122
135
        """Open an existing branch which contains url.
123
 
        
 
136
 
124
137
        This probes for a branch at url, and searches upwards from there.
125
138
 
126
139
        Basically we keep looking up until we find the control directory or
127
140
        run into the root.  If there isn't one, raises NotBranchError.
128
 
        If there is one and it is either an unrecognised format or an unsupported 
 
141
        If there is one and it is either an unrecognised format or an unsupported
129
142
        format, UnknownFormatError or UnsupportedFormatError are raised.
130
143
        If there is one, it is returned, along with the unused portion of url.
131
144
        """
133
146
                                                         possible_transports)
134
147
        return control.open_branch(), relpath
135
148
 
 
149
    def _push_should_merge_tags(self):
 
150
        """Should _basic_push merge this branch's tags into the target?
 
151
 
 
152
        The default implementation returns False if this branch has no tags,
 
153
        and True the rest of the time.  Subclasses may override this.
 
154
        """
 
155
        return self.supports_tags() and self.tags.get_tag_dict()
 
156
 
136
157
    def get_config(self):
137
158
        return BranchConfig(self)
138
159
 
139
 
    def _get_nick(self):
140
 
        return self.get_config().get_nickname()
 
160
    def _get_tags_bytes(self):
 
161
        """Get the bytes of a serialised tags dict.
 
162
 
 
163
        Note that not all branches support tags, nor do all use the same tags
 
164
        logic: this method is specific to BasicTags. Other tag implementations
 
165
        may use the same method name and behave differently, safely, because
 
166
        of the double-dispatch via
 
167
        format.make_tags->tags_instance->get_tags_dict.
 
168
 
 
169
        :return: The bytes of the tags file.
 
170
        :seealso: Branch._set_tags_bytes.
 
171
        """
 
172
        return self._transport.get_bytes('tags')
 
173
 
 
174
    def _get_nick(self, local=False, possible_transports=None):
 
175
        config = self.get_config()
 
176
        # explicit overrides master, but don't look for master if local is True
 
177
        if not local and not config.has_explicit_nickname():
 
178
            try:
 
179
                master = self.get_master_branch(possible_transports)
 
180
                if master is not None:
 
181
                    # return the master branch value
 
182
                    return master.nick
 
183
            except errors.BzrError, e:
 
184
                # Silently fall back to local implicit nick if the master is
 
185
                # unavailable
 
186
                mutter("Could not connect to bound branch, "
 
187
                    "falling back to local nick.\n " + str(e))
 
188
        return config.get_nickname()
141
189
 
142
190
    def _set_nick(self, nick):
143
191
        self.get_config().set_user_option('nickname', nick, warn_masked=True)
147
195
    def is_locked(self):
148
196
        raise NotImplementedError(self.is_locked)
149
197
 
 
198
    def _lefthand_history(self, revision_id, last_rev=None,
 
199
                          other_branch=None):
 
200
        if 'evil' in debug.debug_flags:
 
201
            mutter_callsite(4, "_lefthand_history scales with history.")
 
202
        # stop_revision must be a descendant of last_revision
 
203
        graph = self.repository.get_graph()
 
204
        if last_rev is not None:
 
205
            if not graph.is_ancestor(last_rev, revision_id):
 
206
                # our previous tip is not merged into stop_revision
 
207
                raise errors.DivergedBranches(self, other_branch)
 
208
        # make a new revision history from the graph
 
209
        parents_map = graph.get_parent_map([revision_id])
 
210
        if revision_id not in parents_map:
 
211
            raise errors.NoSuchRevision(self, revision_id)
 
212
        current_rev_id = revision_id
 
213
        new_history = []
 
214
        check_not_reserved_id = _mod_revision.check_not_reserved_id
 
215
        # Do not include ghosts or graph origin in revision_history
 
216
        while (current_rev_id in parents_map and
 
217
               len(parents_map[current_rev_id]) > 0):
 
218
            check_not_reserved_id(current_rev_id)
 
219
            new_history.append(current_rev_id)
 
220
            current_rev_id = parents_map[current_rev_id][0]
 
221
            parents_map = graph.get_parent_map([current_rev_id])
 
222
        new_history.reverse()
 
223
        return new_history
 
224
 
150
225
    def lock_write(self):
151
226
        raise NotImplementedError(self.lock_write)
152
227
 
164
239
        raise NotImplementedError(self.get_physical_lock_status)
165
240
 
166
241
    @needs_read_lock
 
242
    def dotted_revno_to_revision_id(self, revno, _cache_reverse=False):
 
243
        """Return the revision_id for a dotted revno.
 
244
 
 
245
        :param revno: a tuple like (1,) or (1,1,2)
 
246
        :param _cache_reverse: a private parameter enabling storage
 
247
           of the reverse mapping in a top level cache. (This should
 
248
           only be done in selective circumstances as we want to
 
249
           avoid having the mapping cached multiple times.)
 
250
        :return: the revision_id
 
251
        :raises errors.NoSuchRevision: if the revno doesn't exist
 
252
        """
 
253
        rev_id = self._do_dotted_revno_to_revision_id(revno)
 
254
        if _cache_reverse:
 
255
            self._partial_revision_id_to_revno_cache[rev_id] = revno
 
256
        return rev_id
 
257
 
 
258
    def _do_dotted_revno_to_revision_id(self, revno):
 
259
        """Worker function for dotted_revno_to_revision_id.
 
260
 
 
261
        Subclasses should override this if they wish to
 
262
        provide a more efficient implementation.
 
263
        """
 
264
        if len(revno) == 1:
 
265
            return self.get_rev_id(revno[0])
 
266
        revision_id_to_revno = self.get_revision_id_to_revno_map()
 
267
        revision_ids = [revision_id for revision_id, this_revno
 
268
                        in revision_id_to_revno.iteritems()
 
269
                        if revno == this_revno]
 
270
        if len(revision_ids) == 1:
 
271
            return revision_ids[0]
 
272
        else:
 
273
            revno_str = '.'.join(map(str, revno))
 
274
            raise errors.NoSuchRevision(self, revno_str)
 
275
 
 
276
    @needs_read_lock
 
277
    def revision_id_to_dotted_revno(self, revision_id):
 
278
        """Given a revision id, return its dotted revno.
 
279
 
 
280
        :return: a tuple like (1,) or (400,1,3).
 
281
        """
 
282
        return self._do_revision_id_to_dotted_revno(revision_id)
 
283
 
 
284
    def _do_revision_id_to_dotted_revno(self, revision_id):
 
285
        """Worker function for revision_id_to_revno."""
 
286
        # Try the caches if they are loaded
 
287
        result = self._partial_revision_id_to_revno_cache.get(revision_id)
 
288
        if result is not None:
 
289
            return result
 
290
        if self._revision_id_to_revno_cache:
 
291
            result = self._revision_id_to_revno_cache.get(revision_id)
 
292
            if result is None:
 
293
                raise errors.NoSuchRevision(self, revision_id)
 
294
        # Try the mainline as it's optimised
 
295
        try:
 
296
            revno = self.revision_id_to_revno(revision_id)
 
297
            return (revno,)
 
298
        except errors.NoSuchRevision:
 
299
            # We need to load and use the full revno map after all
 
300
            result = self.get_revision_id_to_revno_map().get(revision_id)
 
301
            if result is None:
 
302
                raise errors.NoSuchRevision(self, revision_id)
 
303
        return result
 
304
 
 
305
    @needs_read_lock
167
306
    def get_revision_id_to_revno_map(self):
168
307
        """Return the revision_id => dotted revno map.
169
308
 
193
332
 
194
333
        :return: A dictionary mapping revision_id => dotted revno.
195
334
        """
196
 
        last_revision = self.last_revision()
197
 
        revision_graph = repository._old_get_graph(self.repository,
198
 
            last_revision)
199
 
        merge_sorted_revisions = tsort.merge_sort(
200
 
            revision_graph,
201
 
            last_revision,
202
 
            None,
203
 
            generate_revno=True)
204
335
        revision_id_to_revno = dict((rev_id, revno)
205
 
                                    for seq_num, rev_id, depth, revno, end_of_merge
206
 
                                     in merge_sorted_revisions)
 
336
            for rev_id, depth, revno, end_of_merge
 
337
             in self.iter_merge_sorted_revisions())
207
338
        return revision_id_to_revno
208
339
 
 
340
    @needs_read_lock
 
341
    def iter_merge_sorted_revisions(self, start_revision_id=None,
 
342
            stop_revision_id=None, stop_rule='exclude', direction='reverse'):
 
343
        """Walk the revisions for a branch in merge sorted order.
 
344
 
 
345
        Merge sorted order is the output from a merge-aware,
 
346
        topological sort, i.e. all parents come before their
 
347
        children going forward; the opposite for reverse.
 
348
 
 
349
        :param start_revision_id: the revision_id to begin walking from.
 
350
            If None, the branch tip is used.
 
351
        :param stop_revision_id: the revision_id to terminate the walk
 
352
            after. If None, the rest of history is included.
 
353
        :param stop_rule: if stop_revision_id is not None, the precise rule
 
354
            to use for termination:
 
355
            * 'exclude' - leave the stop revision out of the result (default)
 
356
            * 'include' - the stop revision is the last item in the result
 
357
            * 'with-merges' - include the stop revision and all of its
 
358
              merged revisions in the result
 
359
        :param direction: either 'reverse' or 'forward':
 
360
            * reverse means return the start_revision_id first, i.e.
 
361
              start at the most recent revision and go backwards in history
 
362
            * forward returns tuples in the opposite order to reverse.
 
363
              Note in particular that forward does *not* do any intelligent
 
364
              ordering w.r.t. depth as some clients of this API may like.
 
365
              (If required, that ought to be done at higher layers.)
 
366
 
 
367
        :return: an iterator over (revision_id, depth, revno, end_of_merge)
 
368
            tuples where:
 
369
 
 
370
            * revision_id: the unique id of the revision
 
371
            * depth: How many levels of merging deep this node has been
 
372
              found.
 
373
            * revno_sequence: This field provides a sequence of
 
374
              revision numbers for all revisions. The format is:
 
375
              (REVNO, BRANCHNUM, BRANCHREVNO). BRANCHNUM is the number of the
 
376
              branch that the revno is on. From left to right the REVNO numbers
 
377
              are the sequence numbers within that branch of the revision.
 
378
            * end_of_merge: When True the next node (earlier in history) is
 
379
              part of a different merge.
 
380
        """
 
381
        # Note: depth and revno values are in the context of the branch so
 
382
        # we need the full graph to get stable numbers, regardless of the
 
383
        # start_revision_id.
 
384
        if self._merge_sorted_revisions_cache is None:
 
385
            last_revision = self.last_revision()
 
386
            graph = self.repository.get_graph()
 
387
            parent_map = dict(((key, value) for key, value in
 
388
                     graph.iter_ancestry([last_revision]) if value is not None))
 
389
            revision_graph = repository._strip_NULL_ghosts(parent_map)
 
390
            revs = tsort.merge_sort(revision_graph, last_revision, None,
 
391
                generate_revno=True)
 
392
            # Drop the sequence # before caching
 
393
            self._merge_sorted_revisions_cache = [r[1:] for r in revs]
 
394
 
 
395
        filtered = self._filter_merge_sorted_revisions(
 
396
            self._merge_sorted_revisions_cache, start_revision_id,
 
397
            stop_revision_id, stop_rule)
 
398
        if direction == 'reverse':
 
399
            return filtered
 
400
        if direction == 'forward':
 
401
            return reversed(list(filtered))
 
402
        else:
 
403
            raise ValueError('invalid direction %r' % direction)
 
404
 
 
405
    def _filter_merge_sorted_revisions(self, merge_sorted_revisions,
 
406
        start_revision_id, stop_revision_id, stop_rule):
 
407
        """Iterate over an inclusive range of sorted revisions."""
 
408
        rev_iter = iter(merge_sorted_revisions)
 
409
        if start_revision_id is not None:
 
410
            for rev_id, depth, revno, end_of_merge in rev_iter:
 
411
                if rev_id != start_revision_id:
 
412
                    continue
 
413
                else:
 
414
                    # The decision to include the start or not
 
415
                    # depends on the stop_rule if a stop is provided
 
416
                    rev_iter = chain(
 
417
                        iter([(rev_id, depth, revno, end_of_merge)]),
 
418
                        rev_iter)
 
419
                    break
 
420
        if stop_revision_id is None:
 
421
            for rev_id, depth, revno, end_of_merge in rev_iter:
 
422
                yield rev_id, depth, revno, end_of_merge
 
423
        elif stop_rule == 'exclude':
 
424
            for rev_id, depth, revno, end_of_merge in rev_iter:
 
425
                if rev_id == stop_revision_id:
 
426
                    return
 
427
                yield rev_id, depth, revno, end_of_merge
 
428
        elif stop_rule == 'include':
 
429
            for rev_id, depth, revno, end_of_merge in rev_iter:
 
430
                yield rev_id, depth, revno, end_of_merge
 
431
                if rev_id == stop_revision_id:
 
432
                    return
 
433
        elif stop_rule == 'with-merges':
 
434
            stop_rev = self.repository.get_revision(stop_revision_id)
 
435
            if stop_rev.parent_ids:
 
436
                left_parent = stop_rev.parent_ids[0]
 
437
            else:
 
438
                left_parent = _mod_revision.NULL_REVISION
 
439
            for rev_id, depth, revno, end_of_merge in rev_iter:
 
440
                if rev_id == left_parent:
 
441
                    return
 
442
                yield rev_id, depth, revno, end_of_merge
 
443
        else:
 
444
            raise ValueError('invalid stop_rule %r' % stop_rule)
 
445
 
209
446
    def leave_lock_in_place(self):
210
447
        """Tell this branch object not to release the physical lock when this
211
448
        object is unlocked.
212
 
        
 
449
 
213
450
        If lock_write doesn't return a token, then this method is not supported.
214
451
        """
215
452
        self.control_files.leave_in_place()
222
459
        """
223
460
        self.control_files.dont_leave_in_place()
224
461
 
225
 
    @deprecated_method(deprecated_in((0, 16, 0)))
226
 
    def abspath(self, name):
227
 
        """Return absolute filename for something in the branch
228
 
        
229
 
        XXX: Robert Collins 20051017 what is this used for? why is it a branch
230
 
        method and not a tree method.
231
 
        """
232
 
        raise NotImplementedError(self.abspath)
233
 
 
234
462
    def bind(self, other):
235
463
        """Bind the local branch the other branch.
236
464
 
247
475
        :param last_revision: What revision to stop at (None for at the end
248
476
                              of the branch.
249
477
        :param pb: An optional progress bar to use.
250
 
 
251
 
        Returns the copied revision count and the failed revisions in a tuple:
252
 
        (copied, failures).
 
478
        :return: None
253
479
        """
254
480
        if self.base == from_branch.base:
255
481
            return (0, [])
256
 
        if pb is None:
257
 
            nested_pb = ui.ui_factory.nested_progress_bar()
258
 
            pb = nested_pb
259
 
        else:
260
 
            nested_pb = None
261
 
 
 
482
        if pb is not None:
 
483
            symbol_versioning.warn(
 
484
                symbol_versioning.deprecated_in((1, 14, 0))
 
485
                % "pb parameter to fetch()")
262
486
        from_branch.lock_read()
263
487
        try:
264
488
            if last_revision is None:
265
 
                pb.update('get source history')
266
489
                last_revision = from_branch.last_revision()
267
490
                last_revision = _mod_revision.ensure_null(last_revision)
268
491
            return self.repository.fetch(from_branch.repository,
269
492
                                         revision_id=last_revision,
270
 
                                         pb=nested_pb)
 
493
                                         pb=pb)
271
494
        finally:
272
 
            if nested_pb is not None:
273
 
                nested_pb.finished()
274
495
            from_branch.unlock()
275
496
 
276
497
    def get_bound_location(self):
280
501
        branch.
281
502
        """
282
503
        return None
283
 
    
 
504
 
284
505
    def get_old_bound_location(self):
285
506
        """Return the URL of the branch we used to be bound to
286
507
        """
287
508
        raise errors.UpgradeRequired(self.base)
288
509
 
289
 
    def get_commit_builder(self, parents, config=None, timestamp=None, 
290
 
                           timezone=None, committer=None, revprops=None, 
 
510
    def get_commit_builder(self, parents, config=None, timestamp=None,
 
511
                           timezone=None, committer=None, revprops=None,
291
512
                           revision_id=None):
292
513
        """Obtain a CommitBuilder for this branch.
293
 
        
 
514
 
294
515
        :param parents: Revision ids of the parents of the new revision.
295
516
        :param config: Optional configuration to use.
296
517
        :param timestamp: Optional timestamp recorded for commit.
302
523
 
303
524
        if config is None:
304
525
            config = self.get_config()
305
 
        
 
526
 
306
527
        return self.repository.get_commit_builder(self, parents, config,
307
528
            timestamp, timezone, committer, revprops, revision_id)
308
529
 
309
530
    def get_master_branch(self, possible_transports=None):
310
531
        """Return the branch we are bound to.
311
 
        
 
532
 
312
533
        :return: Either a Branch, or None
313
534
        """
314
535
        return None
324
545
            raise errors.InvalidRevisionNumber(revno)
325
546
        return self.repository.get_revision_delta(rh[revno-1])
326
547
 
 
548
    def get_stacked_on_url(self):
 
549
        """Get the URL this branch is stacked against.
 
550
 
 
551
        :raises NotStacked: If the branch is not stacked.
 
552
        :raises UnstackableBranchFormat: If the branch does not support
 
553
            stacking.
 
554
        """
 
555
        raise NotImplementedError(self.get_stacked_on_url)
 
556
 
327
557
    def print_file(self, file, revision_id):
328
558
        """Print `file` to stdout."""
329
559
        raise NotImplementedError(self.print_file)
331
561
    def set_revision_history(self, rev_history):
332
562
        raise NotImplementedError(self.set_revision_history)
333
563
 
 
564
    def set_stacked_on_url(self, url):
 
565
        """Set the URL this branch is stacked against.
 
566
 
 
567
        :raises UnstackableBranchFormat: If the branch does not support
 
568
            stacking.
 
569
        :raises UnstackableRepositoryFormat: If the repository does not support
 
570
            stacking.
 
571
        """
 
572
        raise NotImplementedError(self.set_stacked_on_url)
 
573
 
 
574
    def _set_tags_bytes(self, bytes):
 
575
        """Mirror method for _get_tags_bytes.
 
576
 
 
577
        :seealso: Branch._get_tags_bytes.
 
578
        """
 
579
        return _run_with_write_locked_target(self, self._transport.put_bytes,
 
580
            'tags', bytes)
 
581
 
334
582
    def _cache_revision_history(self, rev_history):
335
583
        """Set the cached revision history to rev_history.
336
584
 
361
609
        """
362
610
        self._revision_history_cache = None
363
611
        self._revision_id_to_revno_cache = None
 
612
        self._last_revision_info_cache = None
 
613
        self._merge_sorted_revisions_cache = None
364
614
 
365
615
    def _gen_revision_history(self):
366
616
        """Return sequence of revision hashes on to this branch.
367
 
        
 
617
 
368
618
        Unlike revision_history, this method always regenerates or rereads the
369
619
        revision history, i.e. it does not cache the result, so repeated calls
370
620
        may be expensive.
371
621
 
372
622
        Concrete subclasses should override this instead of revision_history so
373
623
        that subclasses do not need to deal with caching logic.
374
 
        
 
624
 
375
625
        This API is semi-public; it only for use by subclasses, all other code
376
626
        should consider it to be private.
377
627
        """
380
630
    @needs_read_lock
381
631
    def revision_history(self):
382
632
        """Return sequence of revision ids on this branch.
383
 
        
 
633
 
384
634
        This method will cache the revision history for as long as it is safe to
385
635
        do so.
386
636
        """
413
663
        """Return last revision id, or NULL_REVISION."""
414
664
        return self.last_revision_info()[1]
415
665
 
 
666
    @needs_read_lock
416
667
    def last_revision_info(self):
417
668
        """Return information about the last revision.
418
669
 
419
 
        :return: A tuple (revno, last_revision_id).
 
670
        :return: A tuple (revno, revision_id).
420
671
        """
 
672
        if self._last_revision_info_cache is None:
 
673
            self._last_revision_info_cache = self._last_revision_info()
 
674
        return self._last_revision_info_cache
 
675
 
 
676
    def _last_revision_info(self):
421
677
        rh = self.revision_history()
422
678
        revno = len(rh)
423
679
        if revno:
428
684
    @deprecated_method(deprecated_in((1, 6, 0)))
429
685
    def missing_revisions(self, other, stop_revision=None):
430
686
        """Return a list of new revisions that would perfectly fit.
431
 
        
 
687
 
432
688
        If self and other have not diverged, return a list of the revisions
433
689
        present in other, but missing from self.
434
690
        """
448
704
                raise errors.NoSuchRevision(self, stop_revision)
449
705
        return other_history[self_len:stop_revision]
450
706
 
 
707
    @needs_write_lock
451
708
    def update_revisions(self, other, stop_revision=None, overwrite=False,
452
709
                         graph=None):
453
710
        """Pull in new perfect-fit revisions.
460
717
            information. This can be None.
461
718
        :return: None
462
719
        """
463
 
        raise NotImplementedError(self.update_revisions)
 
720
        return InterBranch.get(other, self).update_revisions(stop_revision,
 
721
            overwrite, graph)
 
722
 
 
723
    def import_last_revision_info(self, source_repo, revno, revid):
 
724
        """Set the last revision info, importing from another repo if necessary.
 
725
 
 
726
        This is used by the bound branch code to upload a revision to
 
727
        the master branch first before updating the tip of the local branch.
 
728
 
 
729
        :param source_repo: Source repository to optionally fetch from
 
730
        :param revno: Revision number of the new tip
 
731
        :param revid: Revision id of the new tip
 
732
        """
 
733
        if not self.repository.has_same_location(source_repo):
 
734
            self.repository.fetch(source_repo, revision_id=revid)
 
735
        self.set_last_revision_info(revno, revid)
464
736
 
465
737
    def revision_id_to_revno(self, revision_id):
466
738
        """Given a revision id, return its revno"""
483
755
        return history[revno - 1]
484
756
 
485
757
    def pull(self, source, overwrite=False, stop_revision=None,
486
 
             possible_transports=None):
 
758
             possible_transports=None, _override_hook_target=None):
487
759
        """Mirror source into this branch.
488
760
 
489
761
        This branch is considered to be 'local', having low latency.
503
775
        """Return `Tree` object for last revision."""
504
776
        return self.repository.revision_tree(self.last_revision())
505
777
 
506
 
    def rename_one(self, from_rel, to_rel):
507
 
        """Rename one file.
508
 
 
509
 
        This can change the directory or the filename or both.
510
 
        """
511
 
        raise NotImplementedError(self.rename_one)
512
 
 
513
 
    def move(self, from_paths, to_name):
514
 
        """Rename files.
515
 
 
516
 
        to_name must exist as a versioned directory.
517
 
 
518
 
        If to_name exists and is a directory, the files are moved into
519
 
        it, keeping their old names.  If it is a directory, 
520
 
 
521
 
        Note that to_name is only the last component of the new name;
522
 
        this doesn't change the directory.
523
 
 
524
 
        This returns a list of (from_path, to_path) pairs for each
525
 
        entry that is moved.
526
 
        """
527
 
        raise NotImplementedError(self.move)
528
 
 
529
778
    def get_parent(self):
530
779
        """Return the parent location of the branch.
531
780
 
532
 
        This is the default location for push/pull/missing.  The usual
 
781
        This is the default location for pull/missing.  The usual
533
782
        pattern is that the user can override it by specifying a
534
783
        location.
535
784
        """
536
 
        raise NotImplementedError(self.get_parent)
 
785
        parent = self._get_parent_location()
 
786
        if parent is None:
 
787
            return parent
 
788
        # This is an old-format absolute path to a local branch
 
789
        # turn it into a url
 
790
        if parent.startswith('/'):
 
791
            parent = urlutils.local_path_to_url(parent.decode('utf8'))
 
792
        try:
 
793
            return urlutils.join(self.base[:-1], parent)
 
794
        except errors.InvalidURLJoin, e:
 
795
            raise errors.InaccessibleParent(parent, self.base)
 
796
 
 
797
    def _get_parent_location(self):
 
798
        raise NotImplementedError(self._get_parent_location)
537
799
 
538
800
    def _set_config_location(self, name, url, config=None,
539
801
                             make_relative=False):
597
859
        """Set a new push location for this branch."""
598
860
        raise NotImplementedError(self.set_push_location)
599
861
 
 
862
    def _run_post_change_branch_tip_hooks(self, old_revno, old_revid):
 
863
        """Run the post_change_branch_tip hooks."""
 
864
        hooks = Branch.hooks['post_change_branch_tip']
 
865
        if not hooks:
 
866
            return
 
867
        new_revno, new_revid = self.last_revision_info()
 
868
        params = ChangeBranchTipParams(
 
869
            self, old_revno, new_revno, old_revid, new_revid)
 
870
        for hook in hooks:
 
871
            hook(params)
 
872
 
 
873
    def _run_pre_change_branch_tip_hooks(self, new_revno, new_revid):
 
874
        """Run the pre_change_branch_tip hooks."""
 
875
        hooks = Branch.hooks['pre_change_branch_tip']
 
876
        if not hooks:
 
877
            return
 
878
        old_revno, old_revid = self.last_revision_info()
 
879
        params = ChangeBranchTipParams(
 
880
            self, old_revno, new_revno, old_revid, new_revid)
 
881
        for hook in hooks:
 
882
            try:
 
883
                hook(params)
 
884
            except errors.TipChangeRejected:
 
885
                raise
 
886
            except Exception:
 
887
                exc_info = sys.exc_info()
 
888
                hook_name = Branch.hooks.get_hook_name(hook)
 
889
                raise errors.HookFailed(
 
890
                    'pre_change_branch_tip', hook_name, exc_info)
 
891
 
600
892
    def set_parent(self, url):
601
893
        raise NotImplementedError(self.set_parent)
602
894
 
603
895
    @needs_write_lock
604
896
    def update(self):
605
 
        """Synchronise this branch with the master branch if any. 
 
897
        """Synchronise this branch with the master branch if any.
606
898
 
607
899
        :return: None or the last_revision pivoted out during the update.
608
900
        """
615
907
        """
616
908
        if revno != 0:
617
909
            self.check_real_revno(revno)
618
 
            
 
910
 
619
911
    def check_real_revno(self, revno):
620
912
        """\
621
913
        Check whether a revno corresponds to a real revision.
625
917
            raise errors.InvalidRevisionNumber(revno)
626
918
 
627
919
    @needs_read_lock
628
 
    def clone(self, to_bzrdir, revision_id=None):
 
920
    def clone(self, to_bzrdir, revision_id=None, repository_policy=None):
629
921
        """Clone this branch into to_bzrdir preserving all semantic values.
630
 
        
 
922
 
 
923
        Most API users will want 'create_clone_on_transport', which creates a
 
924
        new bzrdir and branch on the fly.
 
925
 
631
926
        revision_id: if not None, the revision history in the new branch will
632
927
                     be truncated to end with revision_id.
633
928
        """
634
 
        result = self._format.initialize(to_bzrdir)
 
929
        result = to_bzrdir.create_branch()
 
930
        if repository_policy is not None:
 
931
            repository_policy.configure_branch(result)
635
932
        self.copy_content_into(result, revision_id=revision_id)
636
933
        return  result
637
934
 
638
935
    @needs_read_lock
639
 
    def sprout(self, to_bzrdir, revision_id=None):
 
936
    def sprout(self, to_bzrdir, revision_id=None, repository_policy=None):
640
937
        """Create a new line of development from the branch, into to_bzrdir.
641
 
        
 
938
 
 
939
        to_bzrdir controls the branch format.
 
940
 
642
941
        revision_id: if not None, the revision history in the new branch will
643
942
                     be truncated to end with revision_id.
644
943
        """
645
 
        result = self._format.initialize(to_bzrdir)
 
944
        result = to_bzrdir.create_branch()
 
945
        if repository_policy is not None:
 
946
            repository_policy.configure_branch(result)
646
947
        self.copy_content_into(result, revision_id=revision_id)
647
948
        result.set_parent(self.bzrdir.root_transport.base)
648
949
        return result
651
952
        """Synchronize last revision and revision history between branches.
652
953
 
653
954
        This version is most efficient when the destination is also a
654
 
        BzrBranch5, but works for BzrBranch6 as long as the revision
655
 
        history is the true lefthand parent history, and all of the revisions
656
 
        are in the destination's repository.  If not, set_revision_history
657
 
        will fail.
 
955
        BzrBranch6, but works for BzrBranch5, as long as the destination's
 
956
        repository contains all the lefthand ancestors of the intended
 
957
        last_revision.  If not, set_last_revision_info will fail.
658
958
 
659
959
        :param destination: The branch to copy the history into
660
960
        :param revision_id: The revision-id to truncate history at.  May
661
961
          be None to copy complete history.
662
962
        """
663
 
        if revision_id == _mod_revision.NULL_REVISION:
664
 
            new_history = []
665
 
        new_history = self.revision_history()
666
 
        if revision_id is not None and new_history != []:
667
 
            try:
668
 
                new_history = new_history[:new_history.index(revision_id) + 1]
669
 
            except ValueError:
670
 
                rev = self.repository.get_revision(revision_id)
671
 
                new_history = rev.get_history(self.repository)[1:]
672
 
        destination.set_revision_history(new_history)
 
963
        source_revno, source_revision_id = self.last_revision_info()
 
964
        if revision_id is None:
 
965
            revno, revision_id = source_revno, source_revision_id
 
966
        elif source_revision_id == revision_id:
 
967
            # we know the revno without needing to walk all of history
 
968
            revno = source_revno
 
969
        else:
 
970
            # To figure out the revno for a random revision, we need to build
 
971
            # the revision history, and count its length.
 
972
            # We don't care about the order, just how long it is.
 
973
            # Alternatively, we could start at the current location, and count
 
974
            # backwards. But there is no guarantee that we will find it since
 
975
            # it may be a merged revision.
 
976
            revno = len(list(self.repository.iter_reverse_revision_history(
 
977
                                                                revision_id)))
 
978
        destination.set_last_revision_info(revno, revision_id)
673
979
 
674
980
    @needs_read_lock
675
981
    def copy_content_into(self, destination, revision_id=None):
686
992
        else:
687
993
            if parent:
688
994
                destination.set_parent(parent)
689
 
        self.tags.merge_to(destination.tags)
 
995
        if self._push_should_merge_tags():
 
996
            self.tags.merge_to(destination.tags)
690
997
 
691
998
    @needs_read_lock
692
999
    def check(self):
693
1000
        """Check consistency of the branch.
694
1001
 
695
1002
        In particular this checks that revisions given in the revision-history
696
 
        do actually match up in the revision graph, and that they're all 
 
1003
        do actually match up in the revision graph, and that they're all
697
1004
        present in the repository.
698
 
        
 
1005
 
699
1006
        Callers will typically also want to check the repository.
700
1007
 
701
1008
        :return: A BranchCheckResult.
740
1047
            format.set_branch_format(self._format)
741
1048
        return format
742
1049
 
 
1050
    def create_clone_on_transport(self, to_transport, revision_id=None,
 
1051
        stacked_on=None):
 
1052
        """Create a clone of this branch and its bzrdir.
 
1053
 
 
1054
        :param to_transport: The transport to clone onto.
 
1055
        :param revision_id: The revision id to use as tip in the new branch.
 
1056
            If None the tip is obtained from this branch.
 
1057
        :param stacked_on: An optional URL to stack the clone on.
 
1058
        """
 
1059
        # XXX: Fix the bzrdir API to allow getting the branch back from the
 
1060
        # clone call. Or something. 20090224 RBC/spiv.
 
1061
        dir_to = self.bzrdir.clone_on_transport(to_transport,
 
1062
            revision_id=revision_id, stacked_on=stacked_on)
 
1063
        return dir_to.open_branch()
 
1064
 
743
1065
    def create_checkout(self, to_location, revision_id=None,
744
1066
                        lightweight=False, accelerator_tree=None,
745
1067
                        hardlink=False):
746
1068
        """Create a checkout of a branch.
747
 
        
 
1069
 
748
1070
        :param to_location: The url to produce the checkout at
749
1071
        :param revision_id: The revision to check out
750
1072
        :param lightweight: If True, produce a lightweight checkout, otherwise,
769
1091
                to_location, force_new_tree=False, format=format)
770
1092
            checkout = checkout_branch.bzrdir
771
1093
            checkout_branch.bind(self)
772
 
            # pull up to the specified revision_id to set the initial 
 
1094
            # pull up to the specified revision_id to set the initial
773
1095
            # branch tip correctly, and seed it with history.
774
1096
            checkout_branch.pull(self, stop_revision=revision_id)
775
1097
            from_branch=None
809
1131
    def supports_tags(self):
810
1132
        return self._format.supports_tags()
811
1133
 
 
1134
    def _check_if_descendant_or_diverged(self, revision_a, revision_b, graph,
 
1135
                                         other_branch):
 
1136
        """Ensure that revision_b is a descendant of revision_a.
 
1137
 
 
1138
        This is a helper function for update_revisions.
 
1139
 
 
1140
        :raises: DivergedBranches if revision_b has diverged from revision_a.
 
1141
        :returns: True if revision_b is a descendant of revision_a.
 
1142
        """
 
1143
        relation = self._revision_relations(revision_a, revision_b, graph)
 
1144
        if relation == 'b_descends_from_a':
 
1145
            return True
 
1146
        elif relation == 'diverged':
 
1147
            raise errors.DivergedBranches(self, other_branch)
 
1148
        elif relation == 'a_descends_from_b':
 
1149
            return False
 
1150
        else:
 
1151
            raise AssertionError("invalid relation: %r" % (relation,))
 
1152
 
 
1153
    def _revision_relations(self, revision_a, revision_b, graph):
 
1154
        """Determine the relationship between two revisions.
 
1155
 
 
1156
        :returns: One of: 'a_descends_from_b', 'b_descends_from_a', 'diverged'
 
1157
        """
 
1158
        heads = graph.heads([revision_a, revision_b])
 
1159
        if heads == set([revision_b]):
 
1160
            return 'b_descends_from_a'
 
1161
        elif heads == set([revision_a, revision_b]):
 
1162
            # These branches have diverged
 
1163
            return 'diverged'
 
1164
        elif heads == set([revision_a]):
 
1165
            return 'a_descends_from_b'
 
1166
        else:
 
1167
            raise AssertionError("invalid heads: %r" % (heads,))
 
1168
 
812
1169
 
813
1170
class BranchFormat(object):
814
1171
    """An encapsulation of the initialization and open routines for a format.
818
1175
     * a format string,
819
1176
     * an open routine.
820
1177
 
821
 
    Formats are placed in an dict by their format string for reference 
 
1178
    Formats are placed in an dict by their format string for reference
822
1179
    during branch opening. Its not required that these be instances, they
823
 
    can be classes themselves with class methods - it simply depends on 
 
1180
    can be classes themselves with class methods - it simply depends on
824
1181
    whether state is needed for a given format or not.
825
1182
 
826
1183
    Once a format is deprecated, just deprecate the initialize and open
827
 
    methods on the format class. Do not deprecate the object, as the 
 
1184
    methods on the format class. Do not deprecate the object, as the
828
1185
    object will be created every time regardless.
829
1186
    """
830
1187
 
932
1289
        """Is this format supported?
933
1290
 
934
1291
        Supported formats can be initialized and opened.
935
 
        Unsupported formats may not support initialization or committing or 
 
1292
        Unsupported formats may not support initialization or committing or
936
1293
        some other features depending on the reason for not being supported.
937
1294
        """
938
1295
        return True
939
1296
 
 
1297
    def make_tags(self, branch):
 
1298
        """Create a tags object for branch.
 
1299
 
 
1300
        This method is on BranchFormat, because BranchFormats are reflected
 
1301
        over the wire via network_name(), whereas full Branch instances require
 
1302
        multiple VFS method calls to operate at all.
 
1303
 
 
1304
        The default implementation returns a disabled-tags instance.
 
1305
 
 
1306
        Note that it is normal for branch to be a RemoteBranch when using tags
 
1307
        on a RemoteBranch.
 
1308
        """
 
1309
        return DisabledTags(branch)
 
1310
 
 
1311
    def network_name(self):
 
1312
        """A simple byte string uniquely identifying this format for RPC calls.
 
1313
 
 
1314
        MetaDir branch formats use their disk format string to identify the
 
1315
        repository over the wire. All in one formats such as bzr < 0.8, and
 
1316
        foreign formats like svn/git and hg should use some marker which is
 
1317
        unique and immutable.
 
1318
        """
 
1319
        raise NotImplementedError(self.network_name)
 
1320
 
940
1321
    def open(self, a_bzrdir, _found=False):
941
1322
        """Return the branch object for a_bzrdir
942
1323
 
947
1328
 
948
1329
    @classmethod
949
1330
    def register_format(klass, format):
 
1331
        """Register a metadir format."""
950
1332
        klass._formats[format.get_format_string()] = format
 
1333
        # Metadir formats have a network name of their format string, and get
 
1334
        # registered as class factories.
 
1335
        network_format_registry.register(format.get_format_string(), format.__class__)
951
1336
 
952
1337
    @classmethod
953
1338
    def set_default_format(klass, format):
954
1339
        klass._default_format = format
955
1340
 
 
1341
    def supports_stacking(self):
 
1342
        """True if this format records a stacked-on branch."""
 
1343
        return False
 
1344
 
956
1345
    @classmethod
957
1346
    def unregister_format(klass, format):
958
1347
        del klass._formats[format.get_format_string()]
959
1348
 
960
1349
    def __str__(self):
961
 
        return self.get_format_string().rstrip()
 
1350
        return self.get_format_description().rstrip()
962
1351
 
963
1352
    def supports_tags(self):
964
1353
        """True if this format supports tags stored in the branch"""
967
1356
 
968
1357
class BranchHooks(Hooks):
969
1358
    """A dictionary mapping hook name to a list of callables for branch hooks.
970
 
    
 
1359
 
971
1360
    e.g. ['set_rh'] Is the list of items to be called when the
972
1361
    set_revision_history function is invoked.
973
1362
    """
979
1368
        notified.
980
1369
        """
981
1370
        Hooks.__init__(self)
982
 
        # Introduced in 0.15:
983
 
        # invoked whenever the revision history has been set
984
 
        # with set_revision_history. The api signature is
985
 
        # (branch, revision_history), and the branch will
986
 
        # be write-locked.
987
 
        self['set_rh'] = []
988
 
        # invoked after a push operation completes.
989
 
        # the api signature is
990
 
        # (push_result)
991
 
        # containing the members
992
 
        # (source, local, master, old_revno, old_revid, new_revno, new_revid)
993
 
        # where local is the local target branch or None, master is the target 
994
 
        # master branch, and the rest should be self explanatory. The source
995
 
        # is read locked and the target branches write locked. Source will
996
 
        # be the local low-latency branch.
997
 
        self['post_push'] = []
998
 
        # invoked after a pull operation completes.
999
 
        # the api signature is
1000
 
        # (pull_result)
1001
 
        # containing the members
1002
 
        # (source, local, master, old_revno, old_revid, new_revno, new_revid)
1003
 
        # where local is the local branch or None, master is the target 
1004
 
        # master branch, and the rest should be self explanatory. The source
1005
 
        # is read locked and the target branches write locked. The local
1006
 
        # branch is the low-latency branch.
1007
 
        self['post_pull'] = []
1008
 
        # invoked before a commit operation takes place.
1009
 
        # the api signature is
1010
 
        # (local, master, old_revno, old_revid, future_revno, future_revid,
1011
 
        #  tree_delta, future_tree).
1012
 
        # old_revid is NULL_REVISION for the first commit to a branch
1013
 
        # tree_delta is a TreeDelta object describing changes from the basis
1014
 
        # revision, hooks MUST NOT modify this delta
1015
 
        # future_tree is an in-memory tree obtained from
1016
 
        # CommitBuilder.revision_tree() and hooks MUST NOT modify this tree
1017
 
        self['pre_commit'] = []
1018
 
        # invoked after a commit operation completes.
1019
 
        # the api signature is 
1020
 
        # (local, master, old_revno, old_revid, new_revno, new_revid)
1021
 
        # old_revid is NULL_REVISION for the first commit to a branch.
1022
 
        self['post_commit'] = []
1023
 
        # invoked after a uncommit operation completes.
1024
 
        # the api signature is
1025
 
        # (local, master, old_revno, old_revid, new_revno, new_revid) where
1026
 
        # local is the local branch or None, master is the target branch,
1027
 
        # and an empty branch recieves new_revno of 0, new_revid of None.
1028
 
        self['post_uncommit'] = []
1029
 
        # Introduced in 1.4
1030
 
        # Invoked after the tip of a branch changes.
1031
 
        # the api signature is
1032
 
        # (params) where params is a ChangeBranchTipParams with the members
1033
 
        # (branch, old_revno, new_revno, old_revid, new_revid)
1034
 
        self['post_change_branch_tip'] = []
 
1371
        self.create_hook(HookPoint('set_rh',
 
1372
            "Invoked whenever the revision history has been set via "
 
1373
            "set_revision_history. The api signature is (branch, "
 
1374
            "revision_history), and the branch will be write-locked. "
 
1375
            "The set_rh hook can be expensive for bzr to trigger, a better "
 
1376
            "hook to use is Branch.post_change_branch_tip.", (0, 15), None))
 
1377
        self.create_hook(HookPoint('open',
 
1378
            "Called with the Branch object that has been opened after a "
 
1379
            "branch is opened.", (1, 8), None))
 
1380
        self.create_hook(HookPoint('post_push',
 
1381
            "Called after a push operation completes. post_push is called "
 
1382
            "with a bzrlib.branch.BranchPushResult object and only runs in the "
 
1383
            "bzr client.", (0, 15), None))
 
1384
        self.create_hook(HookPoint('post_pull',
 
1385
            "Called after a pull operation completes. post_pull is called "
 
1386
            "with a bzrlib.branch.PullResult object and only runs in the "
 
1387
            "bzr client.", (0, 15), None))
 
1388
        self.create_hook(HookPoint('pre_commit',
 
1389
            "Called after a commit is calculated but before it is is "
 
1390
            "completed. pre_commit is called with (local, master, old_revno, "
 
1391
            "old_revid, future_revno, future_revid, tree_delta, future_tree"
 
1392
            "). old_revid is NULL_REVISION for the first commit to a branch, "
 
1393
            "tree_delta is a TreeDelta object describing changes from the "
 
1394
            "basis revision. hooks MUST NOT modify this delta. "
 
1395
            " future_tree is an in-memory tree obtained from "
 
1396
            "CommitBuilder.revision_tree() and hooks MUST NOT modify this "
 
1397
            "tree.", (0,91), None))
 
1398
        self.create_hook(HookPoint('post_commit',
 
1399
            "Called in the bzr client after a commit has completed. "
 
1400
            "post_commit is called with (local, master, old_revno, old_revid, "
 
1401
            "new_revno, new_revid). old_revid is NULL_REVISION for the first "
 
1402
            "commit to a branch.", (0, 15), None))
 
1403
        self.create_hook(HookPoint('post_uncommit',
 
1404
            "Called in the bzr client after an uncommit completes. "
 
1405
            "post_uncommit is called with (local, master, old_revno, "
 
1406
            "old_revid, new_revno, new_revid) where local is the local branch "
 
1407
            "or None, master is the target branch, and an empty branch "
 
1408
            "recieves new_revno of 0, new_revid of None.", (0, 15), None))
 
1409
        self.create_hook(HookPoint('pre_change_branch_tip',
 
1410
            "Called in bzr client and server before a change to the tip of a "
 
1411
            "branch is made. pre_change_branch_tip is called with a "
 
1412
            "bzrlib.branch.ChangeBranchTipParams. Note that push, pull, "
 
1413
            "commit, uncommit will all trigger this hook.", (1, 6), None))
 
1414
        self.create_hook(HookPoint('post_change_branch_tip',
 
1415
            "Called in bzr client and server after a change to the tip of a "
 
1416
            "branch is made. post_change_branch_tip is called with a "
 
1417
            "bzrlib.branch.ChangeBranchTipParams. Note that push, pull, "
 
1418
            "commit, uncommit will all trigger this hook.", (1, 4), None))
 
1419
        self.create_hook(HookPoint('transform_fallback_location',
 
1420
            "Called when a stacked branch is activating its fallback "
 
1421
            "locations. transform_fallback_location is called with (branch, "
 
1422
            "url), and should return a new url. Returning the same url "
 
1423
            "allows it to be used as-is, returning a different one can be "
 
1424
            "used to cause the branch to stack on a closer copy of that "
 
1425
            "fallback_location. Note that the branch cannot have history "
 
1426
            "accessing methods called on it during this hook because the "
 
1427
            "fallback locations have not been activated. When there are "
 
1428
            "multiple hooks installed for transform_fallback_location, "
 
1429
            "all are called with the url returned from the previous hook."
 
1430
            "The order is however undefined.", (1, 9), None))
1035
1431
 
1036
1432
 
1037
1433
# install the default hooks into the Branch class.
1067
1463
        self.old_revid = old_revid
1068
1464
        self.new_revid = new_revid
1069
1465
 
 
1466
    def __eq__(self, other):
 
1467
        return self.__dict__ == other.__dict__
 
1468
 
 
1469
    def __repr__(self):
 
1470
        return "<%s of %s from (%s, %s) to (%s, %s)>" % (
 
1471
            self.__class__.__name__, self.branch,
 
1472
            self.old_revno, self.old_revid, self.new_revno, self.new_revid)
 
1473
 
1070
1474
 
1071
1475
class BzrBranchFormat4(BranchFormat):
1072
1476
    """Bzr branch format 4.
1092
1496
        super(BzrBranchFormat4, self).__init__()
1093
1497
        self._matchingbzrdir = bzrdir.BzrDirFormat6()
1094
1498
 
 
1499
    def network_name(self):
 
1500
        """The network name for this format is the control dirs disk label."""
 
1501
        return self._matchingbzrdir.get_format_string()
 
1502
 
1095
1503
    def open(self, a_bzrdir, _found=False):
1096
1504
        """Return the branch object for a_bzrdir
1097
1505
 
1110
1518
        return "Bazaar-NG branch format 4"
1111
1519
 
1112
1520
 
1113
 
class BzrBranchFormat5(BranchFormat):
 
1521
class BranchFormatMetadir(BranchFormat):
 
1522
    """Common logic for meta-dir based branch formats."""
 
1523
 
 
1524
    def _branch_class(self):
 
1525
        """What class to instantiate on open calls."""
 
1526
        raise NotImplementedError(self._branch_class)
 
1527
 
 
1528
    def network_name(self):
 
1529
        """A simple byte string uniquely identifying this format for RPC calls.
 
1530
 
 
1531
        Metadir branch formats use their format string.
 
1532
        """
 
1533
        return self.get_format_string()
 
1534
 
 
1535
    def open(self, a_bzrdir, _found=False):
 
1536
        """Return the branch object for a_bzrdir.
 
1537
 
 
1538
        _found is a private parameter, do not use it. It is used to indicate
 
1539
               if format probing has already be done.
 
1540
        """
 
1541
        if not _found:
 
1542
            format = BranchFormat.find_format(a_bzrdir)
 
1543
            if format.__class__ != self.__class__:
 
1544
                raise AssertionError("wrong format %r found for %r" %
 
1545
                    (format, self))
 
1546
        try:
 
1547
            transport = a_bzrdir.get_branch_transport(None)
 
1548
            control_files = lockable_files.LockableFiles(transport, 'lock',
 
1549
                                                         lockdir.LockDir)
 
1550
            return self._branch_class()(_format=self,
 
1551
                              _control_files=control_files,
 
1552
                              a_bzrdir=a_bzrdir,
 
1553
                              _repository=a_bzrdir.find_repository())
 
1554
        except errors.NoSuchFile:
 
1555
            raise errors.NotBranchError(path=transport.base)
 
1556
 
 
1557
    def __init__(self):
 
1558
        super(BranchFormatMetadir, self).__init__()
 
1559
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
1560
        self._matchingbzrdir.set_branch_format(self)
 
1561
 
 
1562
    def supports_tags(self):
 
1563
        return True
 
1564
 
 
1565
 
 
1566
class BzrBranchFormat5(BranchFormatMetadir):
1114
1567
    """Bzr branch format 5.
1115
1568
 
1116
1569
    This format has:
1123
1576
    This format is new in bzr 0.8.
1124
1577
    """
1125
1578
 
 
1579
    def _branch_class(self):
 
1580
        return BzrBranch5
 
1581
 
1126
1582
    def get_format_string(self):
1127
1583
        """See BranchFormat.get_format_string()."""
1128
1584
        return "Bazaar-NG branch format 5\n"
1130
1586
    def get_format_description(self):
1131
1587
        """See BranchFormat.get_format_description()."""
1132
1588
        return "Branch format 5"
1133
 
        
 
1589
 
1134
1590
    def initialize(self, a_bzrdir):
1135
1591
        """Create a branch of this format in a_bzrdir."""
1136
1592
        utf8_files = [('revision-history', ''),
1138
1594
                      ]
1139
1595
        return self._initialize_helper(a_bzrdir, utf8_files)
1140
1596
 
1141
 
    def __init__(self):
1142
 
        super(BzrBranchFormat5, self).__init__()
1143
 
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
1144
 
 
1145
 
    def open(self, a_bzrdir, _found=False):
1146
 
        """Return the branch object for a_bzrdir
1147
 
 
1148
 
        _found is a private parameter, do not use it. It is used to indicate
1149
 
               if format probing has already be done.
1150
 
        """
1151
 
        if not _found:
1152
 
            format = BranchFormat.find_format(a_bzrdir)
1153
 
            if format.__class__ != self.__class__:
1154
 
                raise AssertionError("wrong format %r found for %r" %
1155
 
                    (format, self))
1156
 
        try:
1157
 
            transport = a_bzrdir.get_branch_transport(None)
1158
 
            control_files = lockable_files.LockableFiles(transport, 'lock',
1159
 
                                                         lockdir.LockDir)
1160
 
            return BzrBranch5(_format=self,
1161
 
                              _control_files=control_files,
1162
 
                              a_bzrdir=a_bzrdir,
1163
 
                              _repository=a_bzrdir.find_repository())
1164
 
        except errors.NoSuchFile:
1165
 
            raise errors.NotBranchError(path=transport.base)
1166
 
 
1167
 
 
1168
 
class BzrBranchFormat6(BzrBranchFormat5):
 
1597
    def supports_tags(self):
 
1598
        return False
 
1599
 
 
1600
 
 
1601
class BzrBranchFormat6(BranchFormatMetadir):
1169
1602
    """Branch format with last-revision and tags.
1170
1603
 
1171
1604
    Unlike previous formats, this has no explicit revision history. Instead,
1176
1609
    and became the default in 0.91.
1177
1610
    """
1178
1611
 
 
1612
    def _branch_class(self):
 
1613
        return BzrBranch6
 
1614
 
1179
1615
    def get_format_string(self):
1180
1616
        """See BranchFormat.get_format_string()."""
1181
1617
        return "Bazaar Branch Format 6 (bzr 0.15)\n"
1192
1628
                      ]
1193
1629
        return self._initialize_helper(a_bzrdir, utf8_files)
1194
1630
 
1195
 
    def open(self, a_bzrdir, _found=False):
1196
 
        """Return the branch object for a_bzrdir
1197
 
 
1198
 
        _found is a private parameter, do not use it. It is used to indicate
1199
 
               if format probing has already be done.
1200
 
        """
1201
 
        if not _found:
1202
 
            format = BranchFormat.find_format(a_bzrdir)
1203
 
            if format.__class__ != self.__class__:
1204
 
                raise AssertionError("wrong format %r found for %r" %
1205
 
                    (format, self))
1206
 
        transport = a_bzrdir.get_branch_transport(None)
1207
 
        control_files = lockable_files.LockableFiles(transport, 'lock',
1208
 
                                                     lockdir.LockDir)
1209
 
        return BzrBranch6(_format=self,
1210
 
                          _control_files=control_files,
1211
 
                          a_bzrdir=a_bzrdir,
1212
 
                          _repository=a_bzrdir.find_repository())
1213
 
 
1214
 
    def supports_tags(self):
 
1631
    def make_tags(self, branch):
 
1632
        """See bzrlib.branch.BranchFormat.make_tags()."""
 
1633
        return BasicTags(branch)
 
1634
 
 
1635
 
 
1636
 
 
1637
class BzrBranchFormat7(BranchFormatMetadir):
 
1638
    """Branch format with last-revision, tags, and a stacked location pointer.
 
1639
 
 
1640
    The stacked location pointer is passed down to the repository and requires
 
1641
    a repository format with supports_external_lookups = True.
 
1642
 
 
1643
    This format was introduced in bzr 1.6.
 
1644
    """
 
1645
 
 
1646
    def _branch_class(self):
 
1647
        return BzrBranch7
 
1648
 
 
1649
    def get_format_string(self):
 
1650
        """See BranchFormat.get_format_string()."""
 
1651
        return "Bazaar Branch Format 7 (needs bzr 1.6)\n"
 
1652
 
 
1653
    def get_format_description(self):
 
1654
        """See BranchFormat.get_format_description()."""
 
1655
        return "Branch format 7"
 
1656
 
 
1657
    def initialize(self, a_bzrdir):
 
1658
        """Create a branch of this format in a_bzrdir."""
 
1659
        utf8_files = [('last-revision', '0 null:\n'),
 
1660
                      ('branch.conf', ''),
 
1661
                      ('tags', ''),
 
1662
                      ]
 
1663
        return self._initialize_helper(a_bzrdir, utf8_files)
 
1664
 
 
1665
    def __init__(self):
 
1666
        super(BzrBranchFormat7, self).__init__()
 
1667
        self._matchingbzrdir.repository_format = \
 
1668
            RepositoryFormatKnitPack5RichRoot()
 
1669
 
 
1670
    def make_tags(self, branch):
 
1671
        """See bzrlib.branch.BranchFormat.make_tags()."""
 
1672
        return BasicTags(branch)
 
1673
 
 
1674
    def supports_stacking(self):
1215
1675
        return True
1216
1676
 
1217
1677
 
1262
1722
    def __init__(self):
1263
1723
        super(BranchReferenceFormat, self).__init__()
1264
1724
        self._matchingbzrdir = bzrdir.BzrDirMetaFormat1()
 
1725
        self._matchingbzrdir.set_branch_format(self)
1265
1726
 
1266
1727
    def _make_reference_clone_function(format, a_branch):
1267
1728
        """Create a clone() routine for a branch dynamically."""
1268
 
        def clone(to_bzrdir, revision_id=None):
 
1729
        def clone(to_bzrdir, revision_id=None,
 
1730
            repository_policy=None):
1269
1731
            """See Branch.clone()."""
1270
1732
            return format.initialize(to_bzrdir, a_branch)
1271
1733
            # cannot obey revision_id limits when cloning a reference ...
1302
1764
        return result
1303
1765
 
1304
1766
 
 
1767
network_format_registry = registry.FormatRegistry()
 
1768
"""Registry of formats indexed by their network name.
 
1769
 
 
1770
The network name for a branch format is an identifier that can be used when
 
1771
referring to formats with smart server operations. See
 
1772
BranchFormat.network_name() for more detail.
 
1773
"""
 
1774
 
 
1775
 
1305
1776
# formats which have no format string are not discoverable
1306
1777
# and not independently creatable, so are not registered.
1307
1778
__format5 = BzrBranchFormat5()
1308
1779
__format6 = BzrBranchFormat6()
 
1780
__format7 = BzrBranchFormat7()
1309
1781
BranchFormat.register_format(__format5)
1310
1782
BranchFormat.register_format(BranchReferenceFormat())
1311
1783
BranchFormat.register_format(__format6)
 
1784
BranchFormat.register_format(__format7)
1312
1785
BranchFormat.set_default_format(__format6)
1313
1786
_legacy_formats = [BzrBranchFormat4(),
1314
 
                   ]
 
1787
    ]
 
1788
network_format_registry.register(
 
1789
    _legacy_formats[0].network_name(), _legacy_formats[0].__class__)
 
1790
 
1315
1791
 
1316
1792
class BzrBranch(Branch):
1317
1793
    """A branch stored in the actual filesystem.
1320
1796
    really matter if it's on an nfs/smb/afs/coda/... share, as long as
1321
1797
    it's writable, and can be accessed via the normal filesystem API.
1322
1798
 
1323
 
    :ivar _transport: Transport for file operations on this branch's 
 
1799
    :ivar _transport: Transport for file operations on this branch's
1324
1800
        control files, typically pointing to the .bzr/branch directory.
1325
1801
    :ivar repository: Repository for this branch.
1326
 
    :ivar base: The url of the base directory for this branch; the one 
 
1802
    :ivar base: The url of the base directory for this branch; the one
1327
1803
        containing the .bzr directory.
1328
1804
    """
1329
 
    
 
1805
 
1330
1806
    def __init__(self, _format=None,
1331
1807
                 _control_files=None, a_bzrdir=None, _repository=None):
1332
1808
        """Create new branch object at a particular location."""
1333
 
        Branch.__init__(self)
1334
1809
        if a_bzrdir is None:
1335
1810
            raise ValueError('a_bzrdir must be supplied')
1336
1811
        else:
1345
1820
        self.control_files = _control_files
1346
1821
        self._transport = _control_files._transport
1347
1822
        self.repository = _repository
 
1823
        Branch.__init__(self)
1348
1824
 
1349
1825
    def __str__(self):
1350
1826
        return '%s(%r)' % (self.__class__.__name__, self.base)
1357
1833
 
1358
1834
    base = property(_get_base, doc="The URL for the root of this branch.")
1359
1835
 
1360
 
    @deprecated_method(deprecated_in((0, 16, 0)))
1361
 
    def abspath(self, name):
1362
 
        """See Branch.abspath."""
1363
 
        return self._transport.abspath(name)
1364
 
 
1365
1836
    def is_locked(self):
1366
1837
        return self.control_files.is_locked()
1367
1838
 
1391
1862
        if not self.control_files.is_locked():
1392
1863
            # we just released the lock
1393
1864
            self._clear_cached_state()
1394
 
        
 
1865
 
1395
1866
    def peek_lock_mode(self):
1396
1867
        if self.control_files._lock_count == 0:
1397
1868
            return None
1420
1891
        """See Branch.set_revision_history."""
1421
1892
        if 'evil' in debug.debug_flags:
1422
1893
            mutter_callsite(3, "set_revision_history scales with history.")
 
1894
        check_not_reserved_id = _mod_revision.check_not_reserved_id
 
1895
        for rev_id in rev_history:
 
1896
            check_not_reserved_id(rev_id)
 
1897
        if Branch.hooks['post_change_branch_tip']:
 
1898
            # Don't calculate the last_revision_info() if there are no hooks
 
1899
            # that will use it.
 
1900
            old_revno, old_revid = self.last_revision_info()
 
1901
        if len(rev_history) == 0:
 
1902
            revid = _mod_revision.NULL_REVISION
 
1903
        else:
 
1904
            revid = rev_history[-1]
 
1905
        self._run_pre_change_branch_tip_hooks(len(rev_history), revid)
1423
1906
        self._write_revision_history(rev_history)
1424
1907
        self._clear_cached_state()
1425
1908
        self._cache_revision_history(rev_history)
1426
1909
        for hook in Branch.hooks['set_rh']:
1427
1910
            hook(self, rev_history)
1428
 
 
1429
 
    def _run_post_change_branch_tip_hooks(self, old_revno, old_revid):
1430
 
        """Run the post_change_branch_tip hooks."""
1431
 
        hooks = Branch.hooks['post_change_branch_tip']
1432
 
        if not hooks:
 
1911
        if Branch.hooks['post_change_branch_tip']:
 
1912
            self._run_post_change_branch_tip_hooks(old_revno, old_revid)
 
1913
 
 
1914
    def _synchronize_history(self, destination, revision_id):
 
1915
        """Synchronize last revision and revision history between branches.
 
1916
 
 
1917
        This version is most efficient when the destination is also a
 
1918
        BzrBranch5, but works for BzrBranch6 as long as the revision
 
1919
        history is the true lefthand parent history, and all of the revisions
 
1920
        are in the destination's repository.  If not, set_revision_history
 
1921
        will fail.
 
1922
 
 
1923
        :param destination: The branch to copy the history into
 
1924
        :param revision_id: The revision-id to truncate history at.  May
 
1925
          be None to copy complete history.
 
1926
        """
 
1927
        if not isinstance(destination._format, BzrBranchFormat5):
 
1928
            super(BzrBranch, self)._synchronize_history(
 
1929
                destination, revision_id)
1433
1930
            return
1434
 
        new_revno, new_revid = self.last_revision_info()
1435
 
        params = ChangeBranchTipParams(
1436
 
            self, old_revno, new_revno, old_revid, new_revid)
1437
 
        for hook in hooks:
1438
 
            hook(params)
1439
 
 
 
1931
        if revision_id == _mod_revision.NULL_REVISION:
 
1932
            new_history = []
 
1933
        else:
 
1934
            new_history = self.revision_history()
 
1935
        if revision_id is not None and new_history != []:
 
1936
            try:
 
1937
                new_history = new_history[:new_history.index(revision_id) + 1]
 
1938
            except ValueError:
 
1939
                rev = self.repository.get_revision(revision_id)
 
1940
                new_history = rev.get_history(self.repository)[1:]
 
1941
        destination.set_revision_history(new_history)
 
1942
 
1440
1943
    @needs_write_lock
1441
1944
    def set_last_revision_info(self, revno, revision_id):
1442
1945
        """Set the last revision of this branch.
1445
1948
        for this revision id.
1446
1949
 
1447
1950
        It may be possible to set the branch last revision to an id not
1448
 
        present in the repository.  However, branches can also be 
 
1951
        present in the repository.  However, branches can also be
1449
1952
        configured to check constraints on history, in which case this may not
1450
1953
        be permitted.
1451
1954
        """
1452
1955
        revision_id = _mod_revision.ensure_null(revision_id)
1453
 
        old_revno, old_revid = self.last_revision_info()
1454
1956
        # this old format stores the full history, but this api doesn't
1455
1957
        # provide it, so we must generate, and might as well check it's
1456
1958
        # correct
1458
1960
        if len(history) != revno:
1459
1961
            raise AssertionError('%d != %d' % (len(history), revno))
1460
1962
        self.set_revision_history(history)
1461
 
        self._run_post_change_branch_tip_hooks(old_revno, old_revid)
1462
1963
 
1463
1964
    def _gen_revision_history(self):
1464
1965
        history = self._transport.get_bytes('revision-history').split('\n')
1467
1968
            history.pop()
1468
1969
        return history
1469
1970
 
1470
 
    def _lefthand_history(self, revision_id, last_rev=None,
1471
 
                          other_branch=None):
1472
 
        if 'evil' in debug.debug_flags:
1473
 
            mutter_callsite(4, "_lefthand_history scales with history.")
1474
 
        # stop_revision must be a descendant of last_revision
1475
 
        graph = self.repository.get_graph()
1476
 
        if last_rev is not None:
1477
 
            if not graph.is_ancestor(last_rev, revision_id):
1478
 
                # our previous tip is not merged into stop_revision
1479
 
                raise errors.DivergedBranches(self, other_branch)
1480
 
        # make a new revision history from the graph
1481
 
        parents_map = graph.get_parent_map([revision_id])
1482
 
        if revision_id not in parents_map:
1483
 
            raise errors.NoSuchRevision(self, revision_id)
1484
 
        current_rev_id = revision_id
1485
 
        new_history = []
1486
 
        # Do not include ghosts or graph origin in revision_history
1487
 
        while (current_rev_id in parents_map and
1488
 
               len(parents_map[current_rev_id]) > 0):
1489
 
            new_history.append(current_rev_id)
1490
 
            current_rev_id = parents_map[current_rev_id][0]
1491
 
            parents_map = graph.get_parent_map([current_rev_id])
1492
 
        new_history.reverse()
1493
 
        return new_history
1494
 
 
1495
1971
    @needs_write_lock
1496
1972
    def generate_revision_history(self, revision_id, last_rev=None,
1497
1973
        other_branch=None):
1506
1982
        self.set_revision_history(self._lefthand_history(revision_id,
1507
1983
            last_rev, other_branch))
1508
1984
 
1509
 
    @needs_write_lock
1510
 
    def update_revisions(self, other, stop_revision=None, overwrite=False,
1511
 
                         graph=None):
1512
 
        """See Branch.update_revisions."""
1513
 
        other.lock_read()
1514
 
        try:
1515
 
            other_revno, other_last_revision = other.last_revision_info()
1516
 
            stop_revno = None # unknown
1517
 
            if stop_revision is None:
1518
 
                stop_revision = other_last_revision
1519
 
                if _mod_revision.is_null(stop_revision):
1520
 
                    # if there are no commits, we're done.
1521
 
                    return
1522
 
                stop_revno = other_revno
1523
 
 
1524
 
            # what's the current last revision, before we fetch [and change it
1525
 
            # possibly]
1526
 
            last_rev = _mod_revision.ensure_null(self.last_revision())
1527
 
            # we fetch here so that we don't process data twice in the common
1528
 
            # case of having something to pull, and so that the check for 
1529
 
            # already merged can operate on the just fetched graph, which will
1530
 
            # be cached in memory.
1531
 
            self.fetch(other, stop_revision)
1532
 
            # Check to see if one is an ancestor of the other
1533
 
            if not overwrite:
1534
 
                if graph is None:
1535
 
                    graph = self.repository.get_graph()
1536
 
                heads = graph.heads([stop_revision, last_rev])
1537
 
                if heads == set([last_rev]):
1538
 
                    # The current revision is a decendent of the target,
1539
 
                    # nothing to do
1540
 
                    return
1541
 
                elif heads == set([stop_revision, last_rev]):
1542
 
                    # These branches have diverged
1543
 
                    raise errors.DivergedBranches(self, other)
1544
 
                elif heads != set([stop_revision]):
1545
 
                    raise AssertionError("invalid heads: %r" % heads)
1546
 
            if stop_revno is None:
1547
 
                if graph is None:
1548
 
                    graph = self.repository.get_graph()
1549
 
                this_revno, this_last_revision = self.last_revision_info()
1550
 
                stop_revno = graph.find_distance_to_null(stop_revision,
1551
 
                                [(other_last_revision, other_revno),
1552
 
                                 (this_last_revision, this_revno)])
1553
 
            self.set_last_revision_info(stop_revno, stop_revision)
1554
 
        finally:
1555
 
            other.unlock()
1556
 
 
1557
1985
    def basis_tree(self):
1558
1986
        """See Branch.basis_tree."""
1559
1987
        return self.repository.revision_tree(self.last_revision())
1560
1988
 
1561
1989
    @needs_write_lock
1562
1990
    def pull(self, source, overwrite=False, stop_revision=None,
1563
 
             _hook_master=None, run_hooks=True, possible_transports=None):
 
1991
             _hook_master=None, run_hooks=True, possible_transports=None,
 
1992
             _override_hook_target=None):
1564
1993
        """See Branch.pull.
1565
1994
 
1566
 
        :param _hook_master: Private parameter - set the branch to 
1567
 
            be supplied as the master to push hooks.
 
1995
        :param _hook_master: Private parameter - set the branch to
 
1996
            be supplied as the master to pull hooks.
1568
1997
        :param run_hooks: Private parameter - if false, this branch
1569
1998
            is being called because it's the master of the primary branch,
1570
1999
            so it should not run its hooks.
 
2000
        :param _override_hook_target: Private parameter - set the branch to be
 
2001
            supplied as the target_branch to pull hooks.
1571
2002
        """
1572
2003
        result = PullResult()
1573
2004
        result.source_branch = source
1574
 
        result.target_branch = self
 
2005
        if _override_hook_target is None:
 
2006
            result.target_branch = self
 
2007
        else:
 
2008
            result.target_branch = _override_hook_target
1575
2009
        source.lock_read()
1576
2010
        try:
1577
2011
            # We assume that during 'pull' the local repository is closer than
1584
2018
            result.new_revno, result.new_revid = self.last_revision_info()
1585
2019
            if _hook_master:
1586
2020
                result.master_branch = _hook_master
1587
 
                result.local_branch = self
 
2021
                result.local_branch = result.target_branch
1588
2022
            else:
1589
 
                result.master_branch = self
 
2023
                result.master_branch = result.target_branch
1590
2024
                result.local_branch = None
1591
2025
            if run_hooks:
1592
2026
                for hook in Branch.hooks['post_pull']:
1612
2046
        This is the basic concrete implementation of push()
1613
2047
 
1614
2048
        :param _override_hook_source_branch: If specified, run
1615
 
        the hooks passing this Branch as the source, rather than self.  
 
2049
        the hooks passing this Branch as the source, rather than self.
1616
2050
        This is for use of RemoteBranch, where push is delegated to the
1617
 
        underlying vfs-based Branch. 
 
2051
        underlying vfs-based Branch.
1618
2052
        """
1619
2053
        # TODO: Public option to disable running hooks - should be trivial but
1620
2054
        # needs tests.
1621
 
        target.lock_write()
1622
 
        try:
1623
 
            result = self._push_with_bound_branches(target, overwrite,
1624
 
                    stop_revision,
1625
 
                    _override_hook_source_branch=_override_hook_source_branch)
1626
 
            return result
1627
 
        finally:
1628
 
            target.unlock()
 
2055
        return _run_with_write_locked_target(
 
2056
            target, self._push_with_bound_branches, target, overwrite,
 
2057
            stop_revision,
 
2058
            _override_hook_source_branch=_override_hook_source_branch)
1629
2059
 
1630
2060
    def _push_with_bound_branches(self, target, overwrite,
1631
2061
            stop_revision,
1632
2062
            _override_hook_source_branch=None):
1633
2063
        """Push from self into target, and into target's master if any.
1634
 
        
1635
 
        This is on the base BzrBranch class even though it doesn't support 
 
2064
 
 
2065
        This is on the base BzrBranch class even though it doesn't support
1636
2066
        bound branches because the *target* might be bound.
1637
2067
        """
1638
2068
        def _run_hooks():
1678
2108
 
1679
2109
        Must be called with self read locked and target write locked.
1680
2110
        """
1681
 
        result = PushResult()
 
2111
        result = BranchPushResult()
1682
2112
        result.source_branch = self
1683
2113
        result.target_branch = target
1684
2114
        result.old_revno, result.old_revid = target.last_revision_info()
1685
 
 
1686
 
        # We assume that during 'push' this repository is closer than
1687
 
        # the target.
1688
 
        graph = self.repository.get_graph(target.repository)
1689
 
        target.update_revisions(self, stop_revision, overwrite=overwrite,
1690
 
                                graph=graph)
1691
 
        result.tag_conflicts = self.tags.merge_to(target.tags, overwrite)
 
2115
        if result.old_revid != self.last_revision():
 
2116
            # We assume that during 'push' this repository is closer than
 
2117
            # the target.
 
2118
            graph = self.repository.get_graph(target.repository)
 
2119
            target.update_revisions(self, stop_revision, overwrite=overwrite,
 
2120
                                    graph=graph)
 
2121
        if self._push_should_merge_tags():
 
2122
            result.tag_conflicts = self.tags.merge_to(target.tags, overwrite)
1692
2123
        result.new_revno, result.new_revid = target.last_revision_info()
1693
2124
        return result
1694
2125
 
1695
 
    def get_parent(self):
1696
 
        """See Branch.get_parent."""
1697
 
        parent = self._get_parent_location()
1698
 
        if parent is None:
1699
 
            return parent
1700
 
        # This is an old-format absolute path to a local branch
1701
 
        # turn it into a url
1702
 
        if parent.startswith('/'):
1703
 
            parent = urlutils.local_path_to_url(parent.decode('utf8'))
1704
 
        try:
1705
 
            return urlutils.join(self.base[:-1], parent)
1706
 
        except errors.InvalidURLJoin, e:
1707
 
            raise errors.InaccessibleParent(parent, self.base)
 
2126
    def get_stacked_on_url(self):
 
2127
        raise errors.UnstackableBranchFormat(self._format, self.base)
1708
2128
 
1709
2129
    def set_push_location(self, location):
1710
2130
        """See Branch.set_push_location."""
1737
2157
            self._transport.put_bytes('parent', url + '\n',
1738
2158
                mode=self.bzrdir._get_file_mode())
1739
2159
 
 
2160
    def set_stacked_on_url(self, url):
 
2161
        raise errors.UnstackableBranchFormat(self._format, self.base)
 
2162
 
1740
2163
 
1741
2164
class BzrBranch5(BzrBranch):
1742
2165
    """A format 5 branch. This supports new features over plain branches.
1744
2167
    It has support for a master_branch which is the data for bound branches.
1745
2168
    """
1746
2169
 
1747
 
    def __init__(self,
1748
 
                 _format,
1749
 
                 _control_files,
1750
 
                 a_bzrdir,
1751
 
                 _repository):
1752
 
        super(BzrBranch5, self).__init__(_format=_format,
1753
 
                                         _control_files=_control_files,
1754
 
                                         a_bzrdir=a_bzrdir,
1755
 
                                         _repository=_repository)
1756
 
        
1757
2170
    @needs_write_lock
1758
2171
    def pull(self, source, overwrite=False, stop_revision=None,
1759
 
             run_hooks=True, possible_transports=None):
 
2172
             run_hooks=True, possible_transports=None,
 
2173
             _override_hook_target=None):
1760
2174
        """Pull from source into self, updating my master if any.
1761
 
        
 
2175
 
1762
2176
        :param run_hooks: Private parameter - if false, this branch
1763
2177
            is being called because it's the master of the primary branch,
1764
2178
            so it should not run its hooks.
1776
2190
                    run_hooks=False)
1777
2191
            return super(BzrBranch5, self).pull(source, overwrite,
1778
2192
                stop_revision, _hook_master=master_branch,
1779
 
                run_hooks=run_hooks)
 
2193
                run_hooks=run_hooks,
 
2194
                _override_hook_target=_override_hook_target)
1780
2195
        finally:
1781
2196
            if master_branch:
1782
2197
                master_branch.unlock()
1790
2205
    @needs_read_lock
1791
2206
    def get_master_branch(self, possible_transports=None):
1792
2207
        """Return the branch we are bound to.
1793
 
        
 
2208
 
1794
2209
        :return: Either a Branch, or None
1795
2210
 
1796
2211
        This could memoise the branch, but if thats done
1832
2247
        check for divergence to raise an error when the branches are not
1833
2248
        either the same, or one a prefix of the other. That behaviour may not
1834
2249
        be useful, so that check may be removed in future.
1835
 
        
 
2250
 
1836
2251
        :param other: The branch to bind to
1837
2252
        :type other: Branch
1838
2253
        """
1857
2272
 
1858
2273
    @needs_write_lock
1859
2274
    def update(self, possible_transports=None):
1860
 
        """Synchronise this branch with the master branch if any. 
 
2275
        """Synchronise this branch with the master branch if any.
1861
2276
 
1862
2277
        :return: None or the last_revision that was pivoted out during the
1863
2278
                 update.
1873
2288
        return None
1874
2289
 
1875
2290
 
1876
 
class BzrBranch6(BzrBranch5):
 
2291
class BzrBranch7(BzrBranch5):
 
2292
    """A branch with support for a fallback repository."""
 
2293
 
 
2294
    def _get_fallback_repository(self, url):
 
2295
        """Get the repository we fallback to at url."""
 
2296
        url = urlutils.join(self.base, url)
 
2297
        a_bzrdir = bzrdir.BzrDir.open(url,
 
2298
                                      possible_transports=[self._transport])
 
2299
        return a_bzrdir.open_branch().repository
 
2300
 
 
2301
    def _activate_fallback_location(self, url):
 
2302
        """Activate the branch/repository from url as a fallback repository."""
 
2303
        self.repository.add_fallback_repository(
 
2304
            self._get_fallback_repository(url))
 
2305
 
 
2306
    def _open_hook(self):
 
2307
        try:
 
2308
            url = self.get_stacked_on_url()
 
2309
        except (errors.UnstackableRepositoryFormat, errors.NotStacked,
 
2310
            errors.UnstackableBranchFormat):
 
2311
            pass
 
2312
        else:
 
2313
            for hook in Branch.hooks['transform_fallback_location']:
 
2314
                url = hook(self, url)
 
2315
                if url is None:
 
2316
                    hook_name = Branch.hooks.get_hook_name(hook)
 
2317
                    raise AssertionError(
 
2318
                        "'transform_fallback_location' hook %s returned "
 
2319
                        "None, not a URL." % hook_name)
 
2320
            self._activate_fallback_location(url)
 
2321
 
 
2322
    def _check_stackable_repo(self):
 
2323
        if not self.repository._format.supports_external_lookups:
 
2324
            raise errors.UnstackableRepositoryFormat(self.repository._format,
 
2325
                self.repository.base)
1877
2326
 
1878
2327
    def __init__(self, *args, **kwargs):
1879
 
        super(BzrBranch6, self).__init__(*args, **kwargs)
 
2328
        super(BzrBranch7, self).__init__(*args, **kwargs)
1880
2329
        self._last_revision_info_cache = None
1881
2330
        self._partial_revision_history_cache = []
1882
2331
 
1883
2332
    def _clear_cached_state(self):
1884
 
        super(BzrBranch6, self)._clear_cached_state()
 
2333
        super(BzrBranch7, self)._clear_cached_state()
1885
2334
        self._last_revision_info_cache = None
1886
2335
        self._partial_revision_history_cache = []
1887
2336
 
1888
 
    @needs_read_lock
1889
 
    def last_revision_info(self):
1890
 
        """Return information about the last revision.
1891
 
 
1892
 
        :return: A tuple (revno, revision_id).
1893
 
        """
1894
 
        if self._last_revision_info_cache is None:
1895
 
            self._last_revision_info_cache = self._last_revision_info()
1896
 
        return self._last_revision_info_cache
1897
 
 
1898
2337
    def _last_revision_info(self):
1899
2338
        revision_string = self._transport.get_bytes('last-revision')
1900
2339
        revno, revision_id = revision_string.rstrip('\n').split(' ', 1)
1922
2361
        old_revno, old_revid = self.last_revision_info()
1923
2362
        if self._get_append_revisions_only():
1924
2363
            self._check_history_violation(revision_id)
 
2364
        self._run_pre_change_branch_tip_hooks(revno, revision_id)
1925
2365
        self._write_last_revision_info(revno, revision_id)
1926
2366
        self._clear_cached_state()
1927
2367
        self._last_revision_info_cache = revno, revision_id
1928
2368
        self._run_post_change_branch_tip_hooks(old_revno, old_revid)
1929
2369
 
 
2370
    def _synchronize_history(self, destination, revision_id):
 
2371
        """Synchronize last revision and revision history between branches.
 
2372
 
 
2373
        :see: Branch._synchronize_history
 
2374
        """
 
2375
        # XXX: The base Branch has a fast implementation of this method based
 
2376
        # on set_last_revision_info, but BzrBranch/BzrBranch5 have a slower one
 
2377
        # that uses set_revision_history.  This class inherits from BzrBranch5,
 
2378
        # but wants the fast implementation, so it calls
 
2379
        # Branch._synchronize_history directly.
 
2380
        Branch._synchronize_history(self, destination, revision_id)
 
2381
 
1930
2382
    def _check_history_violation(self, revision_id):
1931
2383
        last_revision = _mod_revision.ensure_null(self.last_revision())
1932
2384
        if _mod_revision.is_null(last_revision):
1937
2389
    def _gen_revision_history(self):
1938
2390
        """Generate the revision history from last revision
1939
2391
        """
1940
 
        self._extend_partial_history()
 
2392
        last_revno, last_revision = self.last_revision_info()
 
2393
        self._extend_partial_history(stop_index=last_revno-1)
1941
2394
        return list(reversed(self._partial_revision_history_cache))
1942
2395
 
1943
2396
    def _extend_partial_history(self, stop_index=None, stop_revision=None):
2033
2486
        """See Branch.get_old_bound_location"""
2034
2487
        return self._get_bound_location(False)
2035
2488
 
 
2489
    def get_stacked_on_url(self):
 
2490
        # you can always ask for the URL; but you might not be able to use it
 
2491
        # if the repo can't support stacking.
 
2492
        ## self._check_stackable_repo()
 
2493
        stacked_url = self._get_config_location('stacked_on_location')
 
2494
        if stacked_url is None:
 
2495
            raise errors.NotStacked(self)
 
2496
        return stacked_url
 
2497
 
2036
2498
    def set_append_revisions_only(self, enabled):
2037
2499
        if enabled:
2038
2500
            value = 'True'
2041
2503
        self.get_config().set_user_option('append_revisions_only', value,
2042
2504
            warn_masked=True)
2043
2505
 
 
2506
    def set_stacked_on_url(self, url):
 
2507
        self._check_stackable_repo()
 
2508
        if not url:
 
2509
            try:
 
2510
                old_url = self.get_stacked_on_url()
 
2511
            except (errors.NotStacked, errors.UnstackableBranchFormat,
 
2512
                errors.UnstackableRepositoryFormat):
 
2513
                return
 
2514
            url = ''
 
2515
            # repositories don't offer an interface to remove fallback
 
2516
            # repositories today; take the conceptually simpler option and just
 
2517
            # reopen it.
 
2518
            self.repository = self.bzrdir.find_repository()
 
2519
            # for every revision reference the branch has, ensure it is pulled
 
2520
            # in.
 
2521
            source_repository = self._get_fallback_repository(old_url)
 
2522
            for revision_id in chain([self.last_revision()],
 
2523
                self.tags.get_reverse_tag_dict()):
 
2524
                self.repository.fetch(source_repository, revision_id,
 
2525
                    find_ghosts=True)
 
2526
        else:
 
2527
            self._activate_fallback_location(url)
 
2528
        # write this out after the repository is stacked to avoid setting a
 
2529
        # stacked config that doesn't work.
 
2530
        self._set_config_location('stacked_on_location', url)
 
2531
 
2044
2532
    def _get_append_revisions_only(self):
2045
2533
        value = self.get_config().get_user_option('append_revisions_only')
2046
2534
        return value == 'True'
2047
2535
 
2048
 
    def _synchronize_history(self, destination, revision_id):
2049
 
        """Synchronize last revision and revision history between branches.
2050
 
 
2051
 
        This version is most efficient when the destination is also a
2052
 
        BzrBranch6, but works for BzrBranch5, as long as the destination's
2053
 
        repository contains all the lefthand ancestors of the intended
2054
 
        last_revision.  If not, set_last_revision_info will fail.
2055
 
 
2056
 
        :param destination: The branch to copy the history into
2057
 
        :param revision_id: The revision-id to truncate history at.  May
2058
 
          be None to copy complete history.
2059
 
        """
2060
 
        source_revno, source_revision_id = self.last_revision_info()
2061
 
        if revision_id is None:
2062
 
            revno, revision_id = source_revno, source_revision_id
2063
 
        elif source_revision_id == revision_id:
2064
 
            # we know the revno without needing to walk all of history
2065
 
            revno = source_revno
2066
 
        else:
2067
 
            # To figure out the revno for a random revision, we need to build
2068
 
            # the revision history, and count its length.
2069
 
            # We don't care about the order, just how long it is.
2070
 
            # Alternatively, we could start at the current location, and count
2071
 
            # backwards. But there is no guarantee that we will find it since
2072
 
            # it may be a merged revision.
2073
 
            revno = len(list(self.repository.iter_reverse_revision_history(
2074
 
                                                                revision_id)))
2075
 
        destination.set_last_revision_info(revno, revision_id)
2076
 
 
2077
 
    def _make_tags(self):
2078
 
        return BasicTags(self)
2079
 
 
2080
2536
    @needs_write_lock
2081
2537
    def generate_revision_history(self, revision_id, last_rev=None,
2082
2538
                                  other_branch=None):
2121
2577
        return self.revno() - index
2122
2578
 
2123
2579
 
 
2580
class BzrBranch6(BzrBranch7):
 
2581
    """See BzrBranchFormat6 for the capabilities of this branch.
 
2582
 
 
2583
    This subclass of BzrBranch7 disables the new features BzrBranch7 added,
 
2584
    i.e. stacking.
 
2585
    """
 
2586
 
 
2587
    def get_stacked_on_url(self):
 
2588
        raise errors.UnstackableBranchFormat(self._format, self.base)
 
2589
 
 
2590
    def set_stacked_on_url(self, url):
 
2591
        raise errors.UnstackableBranchFormat(self._format, self.base)
 
2592
 
 
2593
 
2124
2594
######################################################################
2125
2595
# results of operations
2126
2596
 
2142
2612
    :ivar new_revno: Revision number after pull.
2143
2613
    :ivar old_revid: Tip revision id before pull.
2144
2614
    :ivar new_revid: Tip revision id after pull.
2145
 
    :ivar source_branch: Source (local) branch object.
2146
 
    :ivar master_branch: Master branch of the target, or None.
2147
 
    :ivar target_branch: Target/destination branch object.
 
2615
    :ivar source_branch: Source (local) branch object. (read locked)
 
2616
    :ivar master_branch: Master branch of the target, or the target if no
 
2617
        Master
 
2618
    :ivar local_branch: target branch if there is a Master, else None
 
2619
    :ivar target_branch: Target/destination branch object. (write locked)
 
2620
    :ivar tag_conflicts: A list of tag conflicts, see BasicTags.merge_to
2148
2621
    """
2149
2622
 
2150
2623
    def __int__(self):
2160
2633
        self._show_tag_conficts(to_file)
2161
2634
 
2162
2635
 
2163
 
class PushResult(_Result):
 
2636
class BranchPushResult(_Result):
2164
2637
    """Result of a Branch.push operation.
2165
2638
 
2166
 
    :ivar old_revno: Revision number before push.
2167
 
    :ivar new_revno: Revision number after push.
2168
 
    :ivar old_revid: Tip revision id before push.
2169
 
    :ivar new_revid: Tip revision id after push.
2170
 
    :ivar source_branch: Source branch object.
2171
 
    :ivar master_branch: Master branch of the target, or None.
2172
 
    :ivar target_branch: Target/destination branch object.
 
2639
    :ivar old_revno: Revision number (eg 10) of the target before push.
 
2640
    :ivar new_revno: Revision number (eg 12) of the target after push.
 
2641
    :ivar old_revid: Tip revision id (eg joe@foo.com-1234234-aoeua34) of target
 
2642
        before the push.
 
2643
    :ivar new_revid: Tip revision id (eg joe@foo.com-5676566-boa234a) of target
 
2644
        after the push.
 
2645
    :ivar source_branch: Source branch object that the push was from. This is
 
2646
        read locked, and generally is a local (and thus low latency) branch.
 
2647
    :ivar master_branch: If target is a bound branch, the master branch of
 
2648
        target, or target itself. Always write locked.
 
2649
    :ivar target_branch: The direct Branch where data is being sent (write
 
2650
        locked).
 
2651
    :ivar local_branch: If the target is a bound branch this will be the
 
2652
        target, otherwise it will be None.
2173
2653
    """
2174
2654
 
2175
2655
    def __int__(self):
2179
2659
    def report(self, to_file):
2180
2660
        """Write a human-readable description of the result."""
2181
2661
        if self.old_revid == self.new_revid:
2182
 
            to_file.write('No new revisions to push.\n')
 
2662
            note('No new revisions to push.')
2183
2663
        else:
2184
 
            to_file.write('Pushed up to revision %d.\n' % self.new_revno)
 
2664
            note('Pushed up to revision %d.' % self.new_revno)
2185
2665
        self._show_tag_conficts(to_file)
2186
2666
 
2187
2667
 
2196
2676
 
2197
2677
    def report_results(self, verbose):
2198
2678
        """Report the check results via trace.note.
2199
 
        
 
2679
 
2200
2680
        :param verbose: Requests more detailed display of what was checked,
2201
2681
            if any.
2202
2682
        """
2234
2714
        except errors.NoSuchFile:
2235
2715
            pass
2236
2716
        branch.set_bound_location(None)
 
2717
 
 
2718
 
 
2719
class Converter6to7(object):
 
2720
    """Perform an in-place upgrade of format 6 to format 7"""
 
2721
 
 
2722
    def convert(self, branch):
 
2723
        format = BzrBranchFormat7()
 
2724
        branch._set_config_location('stacked_on_location', '')
 
2725
        # update target format
 
2726
        branch._transport.put_bytes('format', format.get_format_string())
 
2727
 
 
2728
 
 
2729
 
 
2730
def _run_with_write_locked_target(target, callable, *args, **kwargs):
 
2731
    """Run ``callable(*args, **kwargs)``, write-locking target for the
 
2732
    duration.
 
2733
 
 
2734
    _run_with_write_locked_target will attempt to release the lock it acquires.
 
2735
 
 
2736
    If an exception is raised by callable, then that exception *will* be
 
2737
    propagated, even if the unlock attempt raises its own error.  Thus
 
2738
    _run_with_write_locked_target should be preferred to simply doing::
 
2739
 
 
2740
        target.lock_write()
 
2741
        try:
 
2742
            return callable(*args, **kwargs)
 
2743
        finally:
 
2744
            target.unlock()
 
2745
 
 
2746
    """
 
2747
    # This is very similar to bzrlib.decorators.needs_write_lock.  Perhaps they
 
2748
    # should share code?
 
2749
    target.lock_write()
 
2750
    try:
 
2751
        result = callable(*args, **kwargs)
 
2752
    except:
 
2753
        exc_info = sys.exc_info()
 
2754
        try:
 
2755
            target.unlock()
 
2756
        finally:
 
2757
            raise exc_info[0], exc_info[1], exc_info[2]
 
2758
    else:
 
2759
        target.unlock()
 
2760
        return result
 
2761
 
 
2762
 
 
2763
class InterBranch(InterObject):
 
2764
    """This class represents operations taking place between two branches.
 
2765
 
 
2766
    Its instances have methods like pull() and push() and contain
 
2767
    references to the source and target repositories these operations
 
2768
    can be carried out on.
 
2769
    """
 
2770
 
 
2771
    _optimisers = []
 
2772
    """The available optimised InterBranch types."""
 
2773
 
 
2774
    @staticmethod
 
2775
    def _get_branch_formats_to_test():
 
2776
        """Return a tuple with the Branch formats to use when testing."""
 
2777
        raise NotImplementedError(self._get_branch_formats_to_test)
 
2778
 
 
2779
    def update_revisions(self, stop_revision=None, overwrite=False,
 
2780
                         graph=None):
 
2781
        """Pull in new perfect-fit revisions.
 
2782
 
 
2783
        :param stop_revision: Updated until the given revision
 
2784
        :param overwrite: Always set the branch pointer, rather than checking
 
2785
            to see if it is a proper descendant.
 
2786
        :param graph: A Graph object that can be used to query history
 
2787
            information. This can be None.
 
2788
        :return: None
 
2789
        """
 
2790
        raise NotImplementedError(self.update_revisions)
 
2791
 
 
2792
 
 
2793
class GenericInterBranch(InterBranch):
 
2794
    """InterBranch implementation that uses public Branch functions.
 
2795
    """
 
2796
 
 
2797
    @staticmethod
 
2798
    def _get_branch_formats_to_test():
 
2799
        return BranchFormat._default_format, BranchFormat._default_format
 
2800
 
 
2801
    def update_revisions(self, stop_revision=None, overwrite=False,
 
2802
        graph=None):
 
2803
        """See InterBranch.update_revisions()."""
 
2804
        self.source.lock_read()
 
2805
        try:
 
2806
            other_revno, other_last_revision = self.source.last_revision_info()
 
2807
            stop_revno = None # unknown
 
2808
            if stop_revision is None:
 
2809
                stop_revision = other_last_revision
 
2810
                if _mod_revision.is_null(stop_revision):
 
2811
                    # if there are no commits, we're done.
 
2812
                    return
 
2813
                stop_revno = other_revno
 
2814
 
 
2815
            # what's the current last revision, before we fetch [and change it
 
2816
            # possibly]
 
2817
            last_rev = _mod_revision.ensure_null(self.target.last_revision())
 
2818
            # we fetch here so that we don't process data twice in the common
 
2819
            # case of having something to pull, and so that the check for
 
2820
            # already merged can operate on the just fetched graph, which will
 
2821
            # be cached in memory.
 
2822
            self.target.fetch(self.source, stop_revision)
 
2823
            # Check to see if one is an ancestor of the other
 
2824
            if not overwrite:
 
2825
                if graph is None:
 
2826
                    graph = self.target.repository.get_graph()
 
2827
                if self.target._check_if_descendant_or_diverged(
 
2828
                        stop_revision, last_rev, graph, self.source):
 
2829
                    # stop_revision is a descendant of last_rev, but we aren't
 
2830
                    # overwriting, so we're done.
 
2831
                    return
 
2832
            if stop_revno is None:
 
2833
                if graph is None:
 
2834
                    graph = self.target.repository.get_graph()
 
2835
                this_revno, this_last_revision = \
 
2836
                        self.target.last_revision_info()
 
2837
                stop_revno = graph.find_distance_to_null(stop_revision,
 
2838
                                [(other_last_revision, other_revno),
 
2839
                                 (this_last_revision, this_revno)])
 
2840
            self.target.set_last_revision_info(stop_revno, stop_revision)
 
2841
        finally:
 
2842
            self.source.unlock()
 
2843
 
 
2844
    @classmethod
 
2845
    def is_compatible(self, source, target):
 
2846
        # GenericBranch uses the public API, so always compatible
 
2847
        return True
 
2848
 
 
2849
 
 
2850
InterBranch.register_optimiser(GenericInterBranch)