/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/repository.py

  • Committer: Martin Packman
  • Date: 2011-10-06 16:41:45 UTC
  • mfrom: (6015.33.10 2.4)
  • mto: This revision was merged to the branch mainline in revision 6202.
  • Revision ID: martin.packman@canonical.com-20111006164145-o98oqn32440extgt
Merge 2.4 into dev

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2005-2011 Canonical Ltd
 
2
#
 
3
# This program is free software; you can redistribute it and/or modify
 
4
# it under the terms of the GNU General Public License as published by
 
5
# the Free Software Foundation; either version 2 of the License, or
 
6
# (at your option) any later version.
 
7
#
 
8
# This program is distributed in the hope that it will be useful,
 
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
11
# GNU General Public License for more details.
 
12
#
 
13
# You should have received a copy of the GNU General Public License
 
14
# along with this program; if not, write to the Free Software
 
15
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
16
 
 
17
from bzrlib.lazy_import import lazy_import
 
18
lazy_import(globals(), """
 
19
import itertools
 
20
import time
 
21
 
 
22
from bzrlib import (
 
23
    bzrdir,
 
24
    config,
 
25
    controldir,
 
26
    debug,
 
27
    generate_ids,
 
28
    graph,
 
29
    lockable_files,
 
30
    lockdir,
 
31
    osutils,
 
32
    revision as _mod_revision,
 
33
    testament as _mod_testament,
 
34
    tsort,
 
35
    gpg,
 
36
    )
 
37
from bzrlib.bundle import serializer
 
38
from bzrlib.i18n import gettext
 
39
""")
 
40
 
 
41
from bzrlib import (
 
42
    errors,
 
43
    registry,
 
44
    symbol_versioning,
 
45
    ui,
 
46
    )
 
47
from bzrlib.decorators import needs_read_lock, needs_write_lock, only_raises
 
48
from bzrlib.inter import InterObject
 
49
from bzrlib.lock import _RelockDebugMixin, LogicalLockResult
 
50
from bzrlib.trace import (
 
51
    log_exception_quietly, note, mutter, mutter_callsite, warning)
 
52
 
 
53
 
 
54
# Old formats display a warning, but only once
 
55
_deprecation_warning_done = False
 
56
 
 
57
 
 
58
class IsInWriteGroupError(errors.InternalBzrError):
 
59
 
 
60
    _fmt = "May not refresh_data of repo %(repo)s while in a write group."
 
61
 
 
62
    def __init__(self, repo):
 
63
        errors.InternalBzrError.__init__(self, repo=repo)
 
64
 
 
65
 
 
66
class CommitBuilder(object):
 
67
    """Provides an interface to build up a commit.
 
68
 
 
69
    This allows describing a tree to be committed without needing to
 
70
    know the internals of the format of the repository.
 
71
    """
 
72
 
 
73
    # all clients should supply tree roots.
 
74
    record_root_entry = True
 
75
    # whether this commit builder supports the record_entry_contents interface
 
76
    supports_record_entry_contents = False
 
77
 
 
78
    def __init__(self, repository, parents, config, timestamp=None,
 
79
                 timezone=None, committer=None, revprops=None,
 
80
                 revision_id=None, lossy=False):
 
81
        """Initiate a CommitBuilder.
 
82
 
 
83
        :param repository: Repository to commit to.
 
84
        :param parents: Revision ids of the parents of the new revision.
 
85
        :param timestamp: Optional timestamp recorded for commit.
 
86
        :param timezone: Optional timezone for timestamp.
 
87
        :param committer: Optional committer to set for commit.
 
88
        :param revprops: Optional dictionary of revision properties.
 
89
        :param revision_id: Optional revision id.
 
90
        :param lossy: Whether to discard data that can not be natively
 
91
            represented, when pushing to a foreign VCS 
 
92
        """
 
93
        self._config = config
 
94
        self._lossy = lossy
 
95
 
 
96
        if committer is None:
 
97
            self._committer = self._config.username()
 
98
        elif not isinstance(committer, unicode):
 
99
            self._committer = committer.decode() # throw if non-ascii
 
100
        else:
 
101
            self._committer = committer
 
102
 
 
103
        self._new_revision_id = revision_id
 
104
        self.parents = parents
 
105
        self.repository = repository
 
106
 
 
107
        self._revprops = {}
 
108
        if revprops is not None:
 
109
            self._validate_revprops(revprops)
 
110
            self._revprops.update(revprops)
 
111
 
 
112
        if timestamp is None:
 
113
            timestamp = time.time()
 
114
        # Restrict resolution to 1ms
 
115
        self._timestamp = round(timestamp, 3)
 
116
 
 
117
        if timezone is None:
 
118
            self._timezone = osutils.local_time_offset()
 
119
        else:
 
120
            self._timezone = int(timezone)
 
121
 
 
122
        self._generate_revision_if_needed()
 
123
 
 
124
    def any_changes(self):
 
125
        """Return True if any entries were changed.
 
126
 
 
127
        This includes merge-only changes. It is the core for the --unchanged
 
128
        detection in commit.
 
129
 
 
130
        :return: True if any changes have occured.
 
131
        """
 
132
        raise NotImplementedError(self.any_changes)
 
133
 
 
134
    def _validate_unicode_text(self, text, context):
 
135
        """Verify things like commit messages don't have bogus characters."""
 
136
        if '\r' in text:
 
137
            raise ValueError('Invalid value for %s: %r' % (context, text))
 
138
 
 
139
    def _validate_revprops(self, revprops):
 
140
        for key, value in revprops.iteritems():
 
141
            # We know that the XML serializers do not round trip '\r'
 
142
            # correctly, so refuse to accept them
 
143
            if not isinstance(value, basestring):
 
144
                raise ValueError('revision property (%s) is not a valid'
 
145
                                 ' (unicode) string: %r' % (key, value))
 
146
            self._validate_unicode_text(value,
 
147
                                        'revision property (%s)' % (key,))
 
148
 
 
149
    def commit(self, message):
 
150
        """Make the actual commit.
 
151
 
 
152
        :return: The revision id of the recorded revision.
 
153
        """
 
154
        raise NotImplementedError(self.commit)
 
155
 
 
156
    def abort(self):
 
157
        """Abort the commit that is being built.
 
158
        """
 
159
        raise NotImplementedError(self.abort)
 
160
 
 
161
    def revision_tree(self):
 
162
        """Return the tree that was just committed.
 
163
 
 
164
        After calling commit() this can be called to get a
 
165
        RevisionTree representing the newly committed tree. This is
 
166
        preferred to calling Repository.revision_tree() because that may
 
167
        require deserializing the inventory, while we already have a copy in
 
168
        memory.
 
169
        """
 
170
        raise NotImplementedError(self.revision_tree)
 
171
 
 
172
    def finish_inventory(self):
 
173
        """Tell the builder that the inventory is finished.
 
174
 
 
175
        :return: The inventory id in the repository, which can be used with
 
176
            repository.get_inventory.
 
177
        """
 
178
        raise NotImplementedError(self.finish_inventory)
 
179
 
 
180
    def _gen_revision_id(self):
 
181
        """Return new revision-id."""
 
182
        return generate_ids.gen_revision_id(self._committer, self._timestamp)
 
183
 
 
184
    def _generate_revision_if_needed(self):
 
185
        """Create a revision id if None was supplied.
 
186
 
 
187
        If the repository can not support user-specified revision ids
 
188
        they should override this function and raise CannotSetRevisionId
 
189
        if _new_revision_id is not None.
 
190
 
 
191
        :raises: CannotSetRevisionId
 
192
        """
 
193
        if self._new_revision_id is None:
 
194
            self._new_revision_id = self._gen_revision_id()
 
195
            self.random_revid = True
 
196
        else:
 
197
            self.random_revid = False
 
198
 
 
199
    def will_record_deletes(self):
 
200
        """Tell the commit builder that deletes are being notified.
 
201
 
 
202
        This enables the accumulation of an inventory delta; for the resulting
 
203
        commit to be valid, deletes against the basis MUST be recorded via
 
204
        builder.record_delete().
 
205
        """
 
206
        raise NotImplementedError(self.will_record_deletes)
 
207
 
 
208
    def record_iter_changes(self, tree, basis_revision_id, iter_changes):
 
209
        """Record a new tree via iter_changes.
 
210
 
 
211
        :param tree: The tree to obtain text contents from for changed objects.
 
212
        :param basis_revision_id: The revision id of the tree the iter_changes
 
213
            has been generated against. Currently assumed to be the same
 
214
            as self.parents[0] - if it is not, errors may occur.
 
215
        :param iter_changes: An iter_changes iterator with the changes to apply
 
216
            to basis_revision_id. The iterator must not include any items with
 
217
            a current kind of None - missing items must be either filtered out
 
218
            or errored-on beefore record_iter_changes sees the item.
 
219
        :return: A generator of (file_id, relpath, fs_hash) tuples for use with
 
220
            tree._observed_sha1.
 
221
        """
 
222
        raise NotImplementedError(self.record_iter_changes)
 
223
 
 
224
 
 
225
class RepositoryWriteLockResult(LogicalLockResult):
 
226
    """The result of write locking a repository.
 
227
 
 
228
    :ivar repository_token: The token obtained from the underlying lock, or
 
229
        None.
 
230
    :ivar unlock: A callable which will unlock the lock.
 
231
    """
 
232
 
 
233
    def __init__(self, unlock, repository_token):
 
234
        LogicalLockResult.__init__(self, unlock)
 
235
        self.repository_token = repository_token
 
236
 
 
237
    def __repr__(self):
 
238
        return "RepositoryWriteLockResult(%s, %s)" % (self.repository_token,
 
239
            self.unlock)
 
240
 
 
241
 
 
242
######################################################################
 
243
# Repositories
 
244
 
 
245
 
 
246
class Repository(_RelockDebugMixin, controldir.ControlComponent):
 
247
    """Repository holding history for one or more branches.
 
248
 
 
249
    The repository holds and retrieves historical information including
 
250
    revisions and file history.  It's normally accessed only by the Branch,
 
251
    which views a particular line of development through that history.
 
252
 
 
253
    See VersionedFileRepository in bzrlib.vf_repository for the
 
254
    base class for most Bazaar repositories.
 
255
    """
 
256
 
 
257
    def abort_write_group(self, suppress_errors=False):
 
258
        """Commit the contents accrued within the current write group.
 
259
 
 
260
        :param suppress_errors: if true, abort_write_group will catch and log
 
261
            unexpected errors that happen during the abort, rather than
 
262
            allowing them to propagate.  Defaults to False.
 
263
 
 
264
        :seealso: start_write_group.
 
265
        """
 
266
        if self._write_group is not self.get_transaction():
 
267
            # has an unlock or relock occured ?
 
268
            if suppress_errors:
 
269
                mutter(
 
270
                '(suppressed) mismatched lock context and write group. %r, %r',
 
271
                self._write_group, self.get_transaction())
 
272
                return
 
273
            raise errors.BzrError(
 
274
                'mismatched lock context and write group. %r, %r' %
 
275
                (self._write_group, self.get_transaction()))
 
276
        try:
 
277
            self._abort_write_group()
 
278
        except Exception, exc:
 
279
            self._write_group = None
 
280
            if not suppress_errors:
 
281
                raise
 
282
            mutter('abort_write_group failed')
 
283
            log_exception_quietly()
 
284
            note(gettext('bzr: ERROR (ignored): %s'), exc)
 
285
        self._write_group = None
 
286
 
 
287
    def _abort_write_group(self):
 
288
        """Template method for per-repository write group cleanup.
 
289
 
 
290
        This is called during abort before the write group is considered to be
 
291
        finished and should cleanup any internal state accrued during the write
 
292
        group. There is no requirement that data handed to the repository be
 
293
        *not* made available - this is not a rollback - but neither should any
 
294
        attempt be made to ensure that data added is fully commited. Abort is
 
295
        invoked when an error has occured so futher disk or network operations
 
296
        may not be possible or may error and if possible should not be
 
297
        attempted.
 
298
        """
 
299
 
 
300
    def add_fallback_repository(self, repository):
 
301
        """Add a repository to use for looking up data not held locally.
 
302
 
 
303
        :param repository: A repository.
 
304
        """
 
305
        raise NotImplementedError(self.add_fallback_repository)
 
306
 
 
307
    def _check_fallback_repository(self, repository):
 
308
        """Check that this repository can fallback to repository safely.
 
309
 
 
310
        Raise an error if not.
 
311
 
 
312
        :param repository: A repository to fallback to.
 
313
        """
 
314
        return InterRepository._assert_same_model(self, repository)
 
315
 
 
316
    def all_revision_ids(self):
 
317
        """Returns a list of all the revision ids in the repository.
 
318
 
 
319
        This is conceptually deprecated because code should generally work on
 
320
        the graph reachable from a particular revision, and ignore any other
 
321
        revisions that might be present.  There is no direct replacement
 
322
        method.
 
323
        """
 
324
        if 'evil' in debug.debug_flags:
 
325
            mutter_callsite(2, "all_revision_ids is linear with history.")
 
326
        return self._all_revision_ids()
 
327
 
 
328
    def _all_revision_ids(self):
 
329
        """Returns a list of all the revision ids in the repository.
 
330
 
 
331
        These are in as much topological order as the underlying store can
 
332
        present.
 
333
        """
 
334
        raise NotImplementedError(self._all_revision_ids)
 
335
 
 
336
    def break_lock(self):
 
337
        """Break a lock if one is present from another instance.
 
338
 
 
339
        Uses the ui factory to ask for confirmation if the lock may be from
 
340
        an active process.
 
341
        """
 
342
        self.control_files.break_lock()
 
343
 
 
344
    @staticmethod
 
345
    def create(a_bzrdir):
 
346
        """Construct the current default format repository in a_bzrdir."""
 
347
        return RepositoryFormat.get_default_format().initialize(a_bzrdir)
 
348
 
 
349
    def __init__(self, _format, a_bzrdir, control_files):
 
350
        """instantiate a Repository.
 
351
 
 
352
        :param _format: The format of the repository on disk.
 
353
        :param a_bzrdir: The BzrDir of the repository.
 
354
        :param control_files: Control files to use for locking, etc.
 
355
        """
 
356
        # In the future we will have a single api for all stores for
 
357
        # getting file texts, inventories and revisions, then
 
358
        # this construct will accept instances of those things.
 
359
        super(Repository, self).__init__()
 
360
        self._format = _format
 
361
        # the following are part of the public API for Repository:
 
362
        self.bzrdir = a_bzrdir
 
363
        self.control_files = control_files
 
364
        # for tests
 
365
        self._write_group = None
 
366
        # Additional places to query for data.
 
367
        self._fallback_repositories = []
 
368
 
 
369
    @property
 
370
    def user_transport(self):
 
371
        return self.bzrdir.user_transport
 
372
 
 
373
    @property
 
374
    def control_transport(self):
 
375
        return self._transport
 
376
 
 
377
    def __repr__(self):
 
378
        if self._fallback_repositories:
 
379
            return '%s(%r, fallback_repositories=%r)' % (
 
380
                self.__class__.__name__,
 
381
                self.base,
 
382
                self._fallback_repositories)
 
383
        else:
 
384
            return '%s(%r)' % (self.__class__.__name__,
 
385
                               self.base)
 
386
 
 
387
    def _has_same_fallbacks(self, other_repo):
 
388
        """Returns true if the repositories have the same fallbacks."""
 
389
        my_fb = self._fallback_repositories
 
390
        other_fb = other_repo._fallback_repositories
 
391
        if len(my_fb) != len(other_fb):
 
392
            return False
 
393
        for f, g in zip(my_fb, other_fb):
 
394
            if not f.has_same_location(g):
 
395
                return False
 
396
        return True
 
397
 
 
398
    def has_same_location(self, other):
 
399
        """Returns a boolean indicating if this repository is at the same
 
400
        location as another repository.
 
401
 
 
402
        This might return False even when two repository objects are accessing
 
403
        the same physical repository via different URLs.
 
404
        """
 
405
        if self.__class__ is not other.__class__:
 
406
            return False
 
407
        return (self.control_url == other.control_url)
 
408
 
 
409
    def is_in_write_group(self):
 
410
        """Return True if there is an open write group.
 
411
 
 
412
        :seealso: start_write_group.
 
413
        """
 
414
        return self._write_group is not None
 
415
 
 
416
    def is_locked(self):
 
417
        return self.control_files.is_locked()
 
418
 
 
419
    def is_write_locked(self):
 
420
        """Return True if this object is write locked."""
 
421
        return self.is_locked() and self.control_files._lock_mode == 'w'
 
422
 
 
423
    def lock_write(self, token=None):
 
424
        """Lock this repository for writing.
 
425
 
 
426
        This causes caching within the repository obejct to start accumlating
 
427
        data during reads, and allows a 'write_group' to be obtained. Write
 
428
        groups must be used for actual data insertion.
 
429
 
 
430
        A token should be passed in if you know that you have locked the object
 
431
        some other way, and need to synchronise this object's state with that
 
432
        fact.
 
433
 
 
434
        XXX: this docstring is duplicated in many places, e.g. lockable_files.py
 
435
 
 
436
        :param token: if this is already locked, then lock_write will fail
 
437
            unless the token matches the existing lock.
 
438
        :returns: a token if this instance supports tokens, otherwise None.
 
439
        :raises TokenLockingNotSupported: when a token is given but this
 
440
            instance doesn't support using token locks.
 
441
        :raises MismatchedToken: if the specified token doesn't match the token
 
442
            of the existing lock.
 
443
        :seealso: start_write_group.
 
444
        :return: A RepositoryWriteLockResult.
 
445
        """
 
446
        locked = self.is_locked()
 
447
        token = self.control_files.lock_write(token=token)
 
448
        if not locked:
 
449
            self._warn_if_deprecated()
 
450
            self._note_lock('w')
 
451
            for repo in self._fallback_repositories:
 
452
                # Writes don't affect fallback repos
 
453
                repo.lock_read()
 
454
            self._refresh_data()
 
455
        return RepositoryWriteLockResult(self.unlock, token)
 
456
 
 
457
    def lock_read(self):
 
458
        """Lock the repository for read operations.
 
459
 
 
460
        :return: An object with an unlock method which will release the lock
 
461
            obtained.
 
462
        """
 
463
        locked = self.is_locked()
 
464
        self.control_files.lock_read()
 
465
        if not locked:
 
466
            self._warn_if_deprecated()
 
467
            self._note_lock('r')
 
468
            for repo in self._fallback_repositories:
 
469
                repo.lock_read()
 
470
            self._refresh_data()
 
471
        return LogicalLockResult(self.unlock)
 
472
 
 
473
    def get_physical_lock_status(self):
 
474
        return self.control_files.get_physical_lock_status()
 
475
 
 
476
    def leave_lock_in_place(self):
 
477
        """Tell this repository not to release the physical lock when this
 
478
        object is unlocked.
 
479
 
 
480
        If lock_write doesn't return a token, then this method is not supported.
 
481
        """
 
482
        self.control_files.leave_in_place()
 
483
 
 
484
    def dont_leave_lock_in_place(self):
 
485
        """Tell this repository to release the physical lock when this
 
486
        object is unlocked, even if it didn't originally acquire it.
 
487
 
 
488
        If lock_write doesn't return a token, then this method is not supported.
 
489
        """
 
490
        self.control_files.dont_leave_in_place()
 
491
 
 
492
    @needs_read_lock
 
493
    def gather_stats(self, revid=None, committers=None):
 
494
        """Gather statistics from a revision id.
 
495
 
 
496
        :param revid: The revision id to gather statistics from, if None, then
 
497
            no revision specific statistics are gathered.
 
498
        :param committers: Optional parameter controlling whether to grab
 
499
            a count of committers from the revision specific statistics.
 
500
        :return: A dictionary of statistics. Currently this contains:
 
501
            committers: The number of committers if requested.
 
502
            firstrev: A tuple with timestamp, timezone for the penultimate left
 
503
                most ancestor of revid, if revid is not the NULL_REVISION.
 
504
            latestrev: A tuple with timestamp, timezone for revid, if revid is
 
505
                not the NULL_REVISION.
 
506
            revisions: The total revision count in the repository.
 
507
            size: An estimate disk size of the repository in bytes.
 
508
        """
 
509
        result = {}
 
510
        if revid and committers:
 
511
            result['committers'] = 0
 
512
        if revid and revid != _mod_revision.NULL_REVISION:
 
513
            graph = self.get_graph()
 
514
            if committers:
 
515
                all_committers = set()
 
516
            revisions = [r for (r, p) in graph.iter_ancestry([revid])
 
517
                        if r != _mod_revision.NULL_REVISION]
 
518
            last_revision = None
 
519
            if not committers:
 
520
                # ignore the revisions in the middle - just grab first and last
 
521
                revisions = revisions[0], revisions[-1]
 
522
            for revision in self.get_revisions(revisions):
 
523
                if not last_revision:
 
524
                    last_revision = revision
 
525
                if committers:
 
526
                    all_committers.add(revision.committer)
 
527
            first_revision = revision
 
528
            if committers:
 
529
                result['committers'] = len(all_committers)
 
530
            result['firstrev'] = (first_revision.timestamp,
 
531
                first_revision.timezone)
 
532
            result['latestrev'] = (last_revision.timestamp,
 
533
                last_revision.timezone)
 
534
        return result
 
535
 
 
536
    def find_branches(self, using=False):
 
537
        """Find branches underneath this repository.
 
538
 
 
539
        This will include branches inside other branches.
 
540
 
 
541
        :param using: If True, list only branches using this repository.
 
542
        """
 
543
        if using and not self.is_shared():
 
544
            return self.bzrdir.list_branches()
 
545
        class Evaluator(object):
 
546
 
 
547
            def __init__(self):
 
548
                self.first_call = True
 
549
 
 
550
            def __call__(self, bzrdir):
 
551
                # On the first call, the parameter is always the bzrdir
 
552
                # containing the current repo.
 
553
                if not self.first_call:
 
554
                    try:
 
555
                        repository = bzrdir.open_repository()
 
556
                    except errors.NoRepositoryPresent:
 
557
                        pass
 
558
                    else:
 
559
                        return False, ([], repository)
 
560
                self.first_call = False
 
561
                value = (bzrdir.list_branches(), None)
 
562
                return True, value
 
563
 
 
564
        ret = []
 
565
        for branches, repository in bzrdir.BzrDir.find_bzrdirs(
 
566
                self.user_transport, evaluate=Evaluator()):
 
567
            if branches is not None:
 
568
                ret.extend(branches)
 
569
            if not using and repository is not None:
 
570
                ret.extend(repository.find_branches())
 
571
        return ret
 
572
 
 
573
    @needs_read_lock
 
574
    def search_missing_revision_ids(self, other,
 
575
            revision_id=symbol_versioning.DEPRECATED_PARAMETER,
 
576
            find_ghosts=True, revision_ids=None, if_present_ids=None,
 
577
            limit=None):
 
578
        """Return the revision ids that other has that this does not.
 
579
 
 
580
        These are returned in topological order.
 
581
 
 
582
        revision_id: only return revision ids included by revision_id.
 
583
        """
 
584
        if symbol_versioning.deprecated_passed(revision_id):
 
585
            symbol_versioning.warn(
 
586
                'search_missing_revision_ids(revision_id=...) was '
 
587
                'deprecated in 2.4.  Use revision_ids=[...] instead.',
 
588
                DeprecationWarning, stacklevel=3)
 
589
            if revision_ids is not None:
 
590
                raise AssertionError(
 
591
                    'revision_ids is mutually exclusive with revision_id')
 
592
            if revision_id is not None:
 
593
                revision_ids = [revision_id]
 
594
        return InterRepository.get(other, self).search_missing_revision_ids(
 
595
            find_ghosts=find_ghosts, revision_ids=revision_ids,
 
596
            if_present_ids=if_present_ids, limit=limit)
 
597
 
 
598
    @staticmethod
 
599
    def open(base):
 
600
        """Open the repository rooted at base.
 
601
 
 
602
        For instance, if the repository is at URL/.bzr/repository,
 
603
        Repository.open(URL) -> a Repository instance.
 
604
        """
 
605
        control = bzrdir.BzrDir.open(base)
 
606
        return control.open_repository()
 
607
 
 
608
    def copy_content_into(self, destination, revision_id=None):
 
609
        """Make a complete copy of the content in self into destination.
 
610
 
 
611
        This is a destructive operation! Do not use it on existing
 
612
        repositories.
 
613
        """
 
614
        return InterRepository.get(self, destination).copy_content(revision_id)
 
615
 
 
616
    def commit_write_group(self):
 
617
        """Commit the contents accrued within the current write group.
 
618
 
 
619
        :seealso: start_write_group.
 
620
        
 
621
        :return: it may return an opaque hint that can be passed to 'pack'.
 
622
        """
 
623
        if self._write_group is not self.get_transaction():
 
624
            # has an unlock or relock occured ?
 
625
            raise errors.BzrError('mismatched lock context %r and '
 
626
                'write group %r.' %
 
627
                (self.get_transaction(), self._write_group))
 
628
        result = self._commit_write_group()
 
629
        self._write_group = None
 
630
        return result
 
631
 
 
632
    def _commit_write_group(self):
 
633
        """Template method for per-repository write group cleanup.
 
634
 
 
635
        This is called before the write group is considered to be
 
636
        finished and should ensure that all data handed to the repository
 
637
        for writing during the write group is safely committed (to the
 
638
        extent possible considering file system caching etc).
 
639
        """
 
640
 
 
641
    def suspend_write_group(self):
 
642
        raise errors.UnsuspendableWriteGroup(self)
 
643
 
 
644
    def refresh_data(self):
 
645
        """Re-read any data needed to synchronise with disk.
 
646
 
 
647
        This method is intended to be called after another repository instance
 
648
        (such as one used by a smart server) has inserted data into the
 
649
        repository. On all repositories this will work outside of write groups.
 
650
        Some repository formats (pack and newer for bzrlib native formats)
 
651
        support refresh_data inside write groups. If called inside a write
 
652
        group on a repository that does not support refreshing in a write group
 
653
        IsInWriteGroupError will be raised.
 
654
        """
 
655
        self._refresh_data()
 
656
 
 
657
    def resume_write_group(self, tokens):
 
658
        if not self.is_write_locked():
 
659
            raise errors.NotWriteLocked(self)
 
660
        if self._write_group:
 
661
            raise errors.BzrError('already in a write group')
 
662
        self._resume_write_group(tokens)
 
663
        # so we can detect unlock/relock - the write group is now entered.
 
664
        self._write_group = self.get_transaction()
 
665
 
 
666
    def _resume_write_group(self, tokens):
 
667
        raise errors.UnsuspendableWriteGroup(self)
 
668
 
 
669
    def fetch(self, source, revision_id=None, find_ghosts=False,
 
670
            fetch_spec=None):
 
671
        """Fetch the content required to construct revision_id from source.
 
672
 
 
673
        If revision_id is None and fetch_spec is None, then all content is
 
674
        copied.
 
675
 
 
676
        fetch() may not be used when the repository is in a write group -
 
677
        either finish the current write group before using fetch, or use
 
678
        fetch before starting the write group.
 
679
 
 
680
        :param find_ghosts: Find and copy revisions in the source that are
 
681
            ghosts in the target (and not reachable directly by walking out to
 
682
            the first-present revision in target from revision_id).
 
683
        :param revision_id: If specified, all the content needed for this
 
684
            revision ID will be copied to the target.  Fetch will determine for
 
685
            itself which content needs to be copied.
 
686
        :param fetch_spec: If specified, a SearchResult or
 
687
            PendingAncestryResult that describes which revisions to copy.  This
 
688
            allows copying multiple heads at once.  Mutually exclusive with
 
689
            revision_id.
 
690
        """
 
691
        if fetch_spec is not None and revision_id is not None:
 
692
            raise AssertionError(
 
693
                "fetch_spec and revision_id are mutually exclusive.")
 
694
        if self.is_in_write_group():
 
695
            raise errors.InternalBzrError(
 
696
                "May not fetch while in a write group.")
 
697
        # fast path same-url fetch operations
 
698
        # TODO: lift out to somewhere common with RemoteRepository
 
699
        # <https://bugs.launchpad.net/bzr/+bug/401646>
 
700
        if (self.has_same_location(source)
 
701
            and fetch_spec is None
 
702
            and self._has_same_fallbacks(source)):
 
703
            # check that last_revision is in 'from' and then return a
 
704
            # no-operation.
 
705
            if (revision_id is not None and
 
706
                not _mod_revision.is_null(revision_id)):
 
707
                self.get_revision(revision_id)
 
708
            return 0, []
 
709
        inter = InterRepository.get(source, self)
 
710
        return inter.fetch(revision_id=revision_id,
 
711
            find_ghosts=find_ghosts, fetch_spec=fetch_spec)
 
712
 
 
713
    def create_bundle(self, target, base, fileobj, format=None):
 
714
        return serializer.write_bundle(self, target, base, fileobj, format)
 
715
 
 
716
    def get_commit_builder(self, branch, parents, config, timestamp=None,
 
717
                           timezone=None, committer=None, revprops=None,
 
718
                           revision_id=None, lossy=False):
 
719
        """Obtain a CommitBuilder for this repository.
 
720
 
 
721
        :param branch: Branch to commit to.
 
722
        :param parents: Revision ids of the parents of the new revision.
 
723
        :param config: Configuration to use.
 
724
        :param timestamp: Optional timestamp recorded for commit.
 
725
        :param timezone: Optional timezone for timestamp.
 
726
        :param committer: Optional committer to set for commit.
 
727
        :param revprops: Optional dictionary of revision properties.
 
728
        :param revision_id: Optional revision id.
 
729
        :param lossy: Whether to discard data that can not be natively
 
730
            represented, when pushing to a foreign VCS
 
731
        """
 
732
        raise NotImplementedError(self.get_commit_builder)
 
733
 
 
734
    @only_raises(errors.LockNotHeld, errors.LockBroken)
 
735
    def unlock(self):
 
736
        if (self.control_files._lock_count == 1 and
 
737
            self.control_files._lock_mode == 'w'):
 
738
            if self._write_group is not None:
 
739
                self.abort_write_group()
 
740
                self.control_files.unlock()
 
741
                raise errors.BzrError(
 
742
                    'Must end write groups before releasing write locks.')
 
743
        self.control_files.unlock()
 
744
        if self.control_files._lock_count == 0:
 
745
            for repo in self._fallback_repositories:
 
746
                repo.unlock()
 
747
 
 
748
    @needs_read_lock
 
749
    def clone(self, a_bzrdir, revision_id=None):
 
750
        """Clone this repository into a_bzrdir using the current format.
 
751
 
 
752
        Currently no check is made that the format of this repository and
 
753
        the bzrdir format are compatible. FIXME RBC 20060201.
 
754
 
 
755
        :return: The newly created destination repository.
 
756
        """
 
757
        # TODO: deprecate after 0.16; cloning this with all its settings is
 
758
        # probably not very useful -- mbp 20070423
 
759
        dest_repo = self._create_sprouting_repo(a_bzrdir, shared=self.is_shared())
 
760
        self.copy_content_into(dest_repo, revision_id)
 
761
        return dest_repo
 
762
 
 
763
    def start_write_group(self):
 
764
        """Start a write group in the repository.
 
765
 
 
766
        Write groups are used by repositories which do not have a 1:1 mapping
 
767
        between file ids and backend store to manage the insertion of data from
 
768
        both fetch and commit operations.
 
769
 
 
770
        A write lock is required around the start_write_group/commit_write_group
 
771
        for the support of lock-requiring repository formats.
 
772
 
 
773
        One can only insert data into a repository inside a write group.
 
774
 
 
775
        :return: None.
 
776
        """
 
777
        if not self.is_write_locked():
 
778
            raise errors.NotWriteLocked(self)
 
779
        if self._write_group:
 
780
            raise errors.BzrError('already in a write group')
 
781
        self._start_write_group()
 
782
        # so we can detect unlock/relock - the write group is now entered.
 
783
        self._write_group = self.get_transaction()
 
784
 
 
785
    def _start_write_group(self):
 
786
        """Template method for per-repository write group startup.
 
787
 
 
788
        This is called before the write group is considered to be
 
789
        entered.
 
790
        """
 
791
 
 
792
    @needs_read_lock
 
793
    def sprout(self, to_bzrdir, revision_id=None):
 
794
        """Create a descendent repository for new development.
 
795
 
 
796
        Unlike clone, this does not copy the settings of the repository.
 
797
        """
 
798
        dest_repo = self._create_sprouting_repo(to_bzrdir, shared=False)
 
799
        dest_repo.fetch(self, revision_id=revision_id)
 
800
        return dest_repo
 
801
 
 
802
    def _create_sprouting_repo(self, a_bzrdir, shared):
 
803
        if not isinstance(a_bzrdir._format, self.bzrdir._format.__class__):
 
804
            # use target default format.
 
805
            dest_repo = a_bzrdir.create_repository()
 
806
        else:
 
807
            # Most control formats need the repository to be specifically
 
808
            # created, but on some old all-in-one formats it's not needed
 
809
            try:
 
810
                dest_repo = self._format.initialize(a_bzrdir, shared=shared)
 
811
            except errors.UninitializableFormat:
 
812
                dest_repo = a_bzrdir.open_repository()
 
813
        return dest_repo
 
814
 
 
815
    @needs_read_lock
 
816
    def has_revision(self, revision_id):
 
817
        """True if this repository has a copy of the revision."""
 
818
        return revision_id in self.has_revisions((revision_id,))
 
819
 
 
820
    @needs_read_lock
 
821
    def has_revisions(self, revision_ids):
 
822
        """Probe to find out the presence of multiple revisions.
 
823
 
 
824
        :param revision_ids: An iterable of revision_ids.
 
825
        :return: A set of the revision_ids that were present.
 
826
        """
 
827
        raise NotImplementedError(self.has_revisions)
 
828
 
 
829
    @needs_read_lock
 
830
    def get_revision(self, revision_id):
 
831
        """Return the Revision object for a named revision."""
 
832
        return self.get_revisions([revision_id])[0]
 
833
 
 
834
    def get_revision_reconcile(self, revision_id):
 
835
        """'reconcile' helper routine that allows access to a revision always.
 
836
 
 
837
        This variant of get_revision does not cross check the weave graph
 
838
        against the revision one as get_revision does: but it should only
 
839
        be used by reconcile, or reconcile-alike commands that are correcting
 
840
        or testing the revision graph.
 
841
        """
 
842
        raise NotImplementedError(self.get_revision_reconcile)
 
843
 
 
844
    def get_revisions(self, revision_ids):
 
845
        """Get many revisions at once.
 
846
        
 
847
        Repositories that need to check data on every revision read should 
 
848
        subclass this method.
 
849
        """
 
850
        raise NotImplementedError(self.get_revisions)
 
851
 
 
852
    def get_deltas_for_revisions(self, revisions, specific_fileids=None):
 
853
        """Produce a generator of revision deltas.
 
854
 
 
855
        Note that the input is a sequence of REVISIONS, not revision_ids.
 
856
        Trees will be held in memory until the generator exits.
 
857
        Each delta is relative to the revision's lefthand predecessor.
 
858
 
 
859
        :param specific_fileids: if not None, the result is filtered
 
860
          so that only those file-ids, their parents and their
 
861
          children are included.
 
862
        """
 
863
        # Get the revision-ids of interest
 
864
        required_trees = set()
 
865
        for revision in revisions:
 
866
            required_trees.add(revision.revision_id)
 
867
            required_trees.update(revision.parent_ids[:1])
 
868
 
 
869
        # Get the matching filtered trees. Note that it's more
 
870
        # efficient to pass filtered trees to changes_from() rather
 
871
        # than doing the filtering afterwards. changes_from() could
 
872
        # arguably do the filtering itself but it's path-based, not
 
873
        # file-id based, so filtering before or afterwards is
 
874
        # currently easier.
 
875
        if specific_fileids is None:
 
876
            trees = dict((t.get_revision_id(), t) for
 
877
                t in self.revision_trees(required_trees))
 
878
        else:
 
879
            trees = dict((t.get_revision_id(), t) for
 
880
                t in self._filtered_revision_trees(required_trees,
 
881
                specific_fileids))
 
882
 
 
883
        # Calculate the deltas
 
884
        for revision in revisions:
 
885
            if not revision.parent_ids:
 
886
                old_tree = self.revision_tree(_mod_revision.NULL_REVISION)
 
887
            else:
 
888
                old_tree = trees[revision.parent_ids[0]]
 
889
            yield trees[revision.revision_id].changes_from(old_tree)
 
890
 
 
891
    @needs_read_lock
 
892
    def get_revision_delta(self, revision_id, specific_fileids=None):
 
893
        """Return the delta for one revision.
 
894
 
 
895
        The delta is relative to the left-hand predecessor of the
 
896
        revision.
 
897
 
 
898
        :param specific_fileids: if not None, the result is filtered
 
899
          so that only those file-ids, their parents and their
 
900
          children are included.
 
901
        """
 
902
        r = self.get_revision(revision_id)
 
903
        return list(self.get_deltas_for_revisions([r],
 
904
            specific_fileids=specific_fileids))[0]
 
905
 
 
906
    @needs_write_lock
 
907
    def store_revision_signature(self, gpg_strategy, plaintext, revision_id):
 
908
        signature = gpg_strategy.sign(plaintext)
 
909
        self.add_signature_text(revision_id, signature)
 
910
 
 
911
    def add_signature_text(self, revision_id, signature):
 
912
        """Store a signature text for a revision.
 
913
 
 
914
        :param revision_id: Revision id of the revision
 
915
        :param signature: Signature text.
 
916
        """
 
917
        raise NotImplementedError(self.add_signature_text)
 
918
 
 
919
    def _find_parent_ids_of_revisions(self, revision_ids):
 
920
        """Find all parent ids that are mentioned in the revision graph.
 
921
 
 
922
        :return: set of revisions that are parents of revision_ids which are
 
923
            not part of revision_ids themselves
 
924
        """
 
925
        parent_map = self.get_parent_map(revision_ids)
 
926
        parent_ids = set()
 
927
        map(parent_ids.update, parent_map.itervalues())
 
928
        parent_ids.difference_update(revision_ids)
 
929
        parent_ids.discard(_mod_revision.NULL_REVISION)
 
930
        return parent_ids
 
931
 
 
932
    def iter_files_bytes(self, desired_files):
 
933
        """Iterate through file versions.
 
934
 
 
935
        Files will not necessarily be returned in the order they occur in
 
936
        desired_files.  No specific order is guaranteed.
 
937
 
 
938
        Yields pairs of identifier, bytes_iterator.  identifier is an opaque
 
939
        value supplied by the caller as part of desired_files.  It should
 
940
        uniquely identify the file version in the caller's context.  (Examples:
 
941
        an index number or a TreeTransform trans_id.)
 
942
 
 
943
        :param desired_files: a list of (file_id, revision_id, identifier)
 
944
            triples
 
945
        """
 
946
        raise NotImplementedError(self.iter_files_bytes)
 
947
 
 
948
    def get_rev_id_for_revno(self, revno, known_pair):
 
949
        """Return the revision id of a revno, given a later (revno, revid)
 
950
        pair in the same history.
 
951
 
 
952
        :return: if found (True, revid).  If the available history ran out
 
953
            before reaching the revno, then this returns
 
954
            (False, (closest_revno, closest_revid)).
 
955
        """
 
956
        known_revno, known_revid = known_pair
 
957
        partial_history = [known_revid]
 
958
        distance_from_known = known_revno - revno
 
959
        if distance_from_known < 0:
 
960
            raise ValueError(
 
961
                'requested revno (%d) is later than given known revno (%d)'
 
962
                % (revno, known_revno))
 
963
        try:
 
964
            _iter_for_revno(
 
965
                self, partial_history, stop_index=distance_from_known)
 
966
        except errors.RevisionNotPresent, err:
 
967
            if err.revision_id == known_revid:
 
968
                # The start revision (known_revid) wasn't found.
 
969
                raise
 
970
            # This is a stacked repository with no fallbacks, or a there's a
 
971
            # left-hand ghost.  Either way, even though the revision named in
 
972
            # the error isn't in this repo, we know it's the next step in this
 
973
            # left-hand history.
 
974
            partial_history.append(err.revision_id)
 
975
        if len(partial_history) <= distance_from_known:
 
976
            # Didn't find enough history to get a revid for the revno.
 
977
            earliest_revno = known_revno - len(partial_history) + 1
 
978
            return (False, (earliest_revno, partial_history[-1]))
 
979
        if len(partial_history) - 1 > distance_from_known:
 
980
            raise AssertionError('_iter_for_revno returned too much history')
 
981
        return (True, partial_history[-1])
 
982
 
 
983
    @symbol_versioning.deprecated_method(symbol_versioning.deprecated_in((2, 4, 0)))
 
984
    def iter_reverse_revision_history(self, revision_id):
 
985
        """Iterate backwards through revision ids in the lefthand history
 
986
 
 
987
        :param revision_id: The revision id to start with.  All its lefthand
 
988
            ancestors will be traversed.
 
989
        """
 
990
        graph = self.get_graph()
 
991
        stop_revisions = (None, _mod_revision.NULL_REVISION)
 
992
        return graph.iter_lefthand_ancestry(revision_id, stop_revisions)
 
993
 
 
994
    def is_shared(self):
 
995
        """Return True if this repository is flagged as a shared repository."""
 
996
        raise NotImplementedError(self.is_shared)
 
997
 
 
998
    @needs_write_lock
 
999
    def reconcile(self, other=None, thorough=False):
 
1000
        """Reconcile this repository."""
 
1001
        from bzrlib.reconcile import RepoReconciler
 
1002
        reconciler = RepoReconciler(self, thorough=thorough)
 
1003
        reconciler.reconcile()
 
1004
        return reconciler
 
1005
 
 
1006
    def _refresh_data(self):
 
1007
        """Helper called from lock_* to ensure coherency with disk.
 
1008
 
 
1009
        The default implementation does nothing; it is however possible
 
1010
        for repositories to maintain loaded indices across multiple locks
 
1011
        by checking inside their implementation of this method to see
 
1012
        whether their indices are still valid. This depends of course on
 
1013
        the disk format being validatable in this manner. This method is
 
1014
        also called by the refresh_data() public interface to cause a refresh
 
1015
        to occur while in a write lock so that data inserted by a smart server
 
1016
        push operation is visible on the client's instance of the physical
 
1017
        repository.
 
1018
        """
 
1019
 
 
1020
    @needs_read_lock
 
1021
    def revision_tree(self, revision_id):
 
1022
        """Return Tree for a revision on this branch.
 
1023
 
 
1024
        `revision_id` may be NULL_REVISION for the empty tree revision.
 
1025
        """
 
1026
        raise NotImplementedError(self.revision_tree)
 
1027
 
 
1028
    def revision_trees(self, revision_ids):
 
1029
        """Return Trees for revisions in this repository.
 
1030
 
 
1031
        :param revision_ids: a sequence of revision-ids;
 
1032
          a revision-id may not be None or 'null:'
 
1033
        """
 
1034
        raise NotImplementedError(self.revision_trees)
 
1035
 
 
1036
    @needs_read_lock
 
1037
    @symbol_versioning.deprecated_method(
 
1038
        symbol_versioning.deprecated_in((2, 4, 0)))
 
1039
    def get_ancestry(self, revision_id, topo_sorted=True):
 
1040
        """Return a list of revision-ids integrated by a revision.
 
1041
 
 
1042
        The first element of the list is always None, indicating the origin
 
1043
        revision.  This might change when we have history horizons, or
 
1044
        perhaps we should have a new API.
 
1045
 
 
1046
        This is topologically sorted.
 
1047
        """
 
1048
        if 'evil' in debug.debug_flags:
 
1049
            mutter_callsite(2, "get_ancestry is linear with history.")
 
1050
        if _mod_revision.is_null(revision_id):
 
1051
            return [None]
 
1052
        if not self.has_revision(revision_id):
 
1053
            raise errors.NoSuchRevision(self, revision_id)
 
1054
        graph = self.get_graph()
 
1055
        keys = set()
 
1056
        search = graph._make_breadth_first_searcher([revision_id])
 
1057
        while True:
 
1058
            try:
 
1059
                found, ghosts = search.next_with_ghosts()
 
1060
            except StopIteration:
 
1061
                break
 
1062
            keys.update(found)
 
1063
        if _mod_revision.NULL_REVISION in keys:
 
1064
            keys.remove(_mod_revision.NULL_REVISION)
 
1065
        if topo_sorted:
 
1066
            parent_map = graph.get_parent_map(keys)
 
1067
            keys = tsort.topo_sort(parent_map)
 
1068
        return [None] + list(keys)
 
1069
 
 
1070
    def pack(self, hint=None, clean_obsolete_packs=False):
 
1071
        """Compress the data within the repository.
 
1072
 
 
1073
        This operation only makes sense for some repository types. For other
 
1074
        types it should be a no-op that just returns.
 
1075
 
 
1076
        This stub method does not require a lock, but subclasses should use
 
1077
        @needs_write_lock as this is a long running call it's reasonable to
 
1078
        implicitly lock for the user.
 
1079
 
 
1080
        :param hint: If not supplied, the whole repository is packed.
 
1081
            If supplied, the repository may use the hint parameter as a
 
1082
            hint for the parts of the repository to pack. A hint can be
 
1083
            obtained from the result of commit_write_group(). Out of
 
1084
            date hints are simply ignored, because concurrent operations
 
1085
            can obsolete them rapidly.
 
1086
 
 
1087
        :param clean_obsolete_packs: Clean obsolete packs immediately after
 
1088
            the pack operation.
 
1089
        """
 
1090
 
 
1091
    def get_transaction(self):
 
1092
        return self.control_files.get_transaction()
 
1093
 
 
1094
    def get_parent_map(self, revision_ids):
 
1095
        """See graph.StackedParentsProvider.get_parent_map"""
 
1096
        raise NotImplementedError(self.get_parent_map)
 
1097
 
 
1098
    def _get_parent_map_no_fallbacks(self, revision_ids):
 
1099
        """Same as Repository.get_parent_map except doesn't query fallbacks."""
 
1100
        # revisions index works in keys; this just works in revisions
 
1101
        # therefore wrap and unwrap
 
1102
        query_keys = []
 
1103
        result = {}
 
1104
        for revision_id in revision_ids:
 
1105
            if revision_id == _mod_revision.NULL_REVISION:
 
1106
                result[revision_id] = ()
 
1107
            elif revision_id is None:
 
1108
                raise ValueError('get_parent_map(None) is not valid')
 
1109
            else:
 
1110
                query_keys.append((revision_id ,))
 
1111
        vf = self.revisions.without_fallbacks()
 
1112
        for ((revision_id,), parent_keys) in \
 
1113
                vf.get_parent_map(query_keys).iteritems():
 
1114
            if parent_keys:
 
1115
                result[revision_id] = tuple([parent_revid
 
1116
                    for (parent_revid,) in parent_keys])
 
1117
            else:
 
1118
                result[revision_id] = (_mod_revision.NULL_REVISION,)
 
1119
        return result
 
1120
 
 
1121
    def _make_parents_provider(self):
 
1122
        if not self._format.supports_external_lookups:
 
1123
            return self
 
1124
        return graph.StackedParentsProvider(_LazyListJoin(
 
1125
            [self._make_parents_provider_unstacked()],
 
1126
            self._fallback_repositories))
 
1127
 
 
1128
    def _make_parents_provider_unstacked(self):
 
1129
        return graph.CallableToParentsProviderAdapter(
 
1130
            self._get_parent_map_no_fallbacks)
 
1131
 
 
1132
    @needs_read_lock
 
1133
    def get_known_graph_ancestry(self, revision_ids):
 
1134
        """Return the known graph for a set of revision ids and their ancestors.
 
1135
        """
 
1136
        raise NotImplementedError(self.get_known_graph_ancestry)
 
1137
 
 
1138
    def get_file_graph(self):
 
1139
        """Return the graph walker for files."""
 
1140
        raise NotImplementedError(self.get_file_graph)
 
1141
 
 
1142
    def get_graph(self, other_repository=None):
 
1143
        """Return the graph walker for this repository format"""
 
1144
        parents_provider = self._make_parents_provider()
 
1145
        if (other_repository is not None and
 
1146
            not self.has_same_location(other_repository)):
 
1147
            parents_provider = graph.StackedParentsProvider(
 
1148
                [parents_provider, other_repository._make_parents_provider()])
 
1149
        return graph.Graph(parents_provider)
 
1150
 
 
1151
    def revision_ids_to_search_result(self, result_set):
 
1152
        """Convert a set of revision ids to a graph SearchResult."""
 
1153
        result_parents = set()
 
1154
        for parents in self.get_graph().get_parent_map(
 
1155
            result_set).itervalues():
 
1156
            result_parents.update(parents)
 
1157
        included_keys = result_set.intersection(result_parents)
 
1158
        start_keys = result_set.difference(included_keys)
 
1159
        exclude_keys = result_parents.difference(result_set)
 
1160
        result = graph.SearchResult(start_keys, exclude_keys,
 
1161
            len(result_set), result_set)
 
1162
        return result
 
1163
 
 
1164
    @needs_write_lock
 
1165
    def set_make_working_trees(self, new_value):
 
1166
        """Set the policy flag for making working trees when creating branches.
 
1167
 
 
1168
        This only applies to branches that use this repository.
 
1169
 
 
1170
        The default is 'True'.
 
1171
        :param new_value: True to restore the default, False to disable making
 
1172
                          working trees.
 
1173
        """
 
1174
        raise NotImplementedError(self.set_make_working_trees)
 
1175
 
 
1176
    def make_working_trees(self):
 
1177
        """Returns the policy for making working trees on new branches."""
 
1178
        raise NotImplementedError(self.make_working_trees)
 
1179
 
 
1180
    @needs_write_lock
 
1181
    def sign_revision(self, revision_id, gpg_strategy):
 
1182
        testament = _mod_testament.Testament.from_revision(self, revision_id)
 
1183
        plaintext = testament.as_short_text()
 
1184
        self.store_revision_signature(gpg_strategy, plaintext, revision_id)
 
1185
 
 
1186
    @needs_read_lock
 
1187
    def verify_revision(self, revision_id, gpg_strategy):
 
1188
        """Verify the signature on a revision.
 
1189
        
 
1190
        :param revision_id: the revision to verify
 
1191
        :gpg_strategy: the GPGStrategy object to used
 
1192
        
 
1193
        :return: gpg.SIGNATURE_VALID or a failed SIGNATURE_ value
 
1194
        """
 
1195
        if not self.has_signature_for_revision_id(revision_id):
 
1196
            return gpg.SIGNATURE_NOT_SIGNED, None
 
1197
        signature = self.get_signature_text(revision_id)
 
1198
 
 
1199
        testament = _mod_testament.Testament.from_revision(self, revision_id)
 
1200
        plaintext = testament.as_short_text()
 
1201
 
 
1202
        return gpg_strategy.verify(signature, plaintext)
 
1203
 
 
1204
    def has_signature_for_revision_id(self, revision_id):
 
1205
        """Query for a revision signature for revision_id in the repository."""
 
1206
        raise NotImplementedError(self.has_signature_for_revision_id)
 
1207
 
 
1208
    def get_signature_text(self, revision_id):
 
1209
        """Return the text for a signature."""
 
1210
        raise NotImplementedError(self.get_signature_text)
 
1211
 
 
1212
    def check(self, revision_ids=None, callback_refs=None, check_repo=True):
 
1213
        """Check consistency of all history of given revision_ids.
 
1214
 
 
1215
        Different repository implementations should override _check().
 
1216
 
 
1217
        :param revision_ids: A non-empty list of revision_ids whose ancestry
 
1218
             will be checked.  Typically the last revision_id of a branch.
 
1219
        :param callback_refs: A dict of check-refs to resolve and callback
 
1220
            the check/_check method on the items listed as wanting the ref.
 
1221
            see bzrlib.check.
 
1222
        :param check_repo: If False do not check the repository contents, just 
 
1223
            calculate the data callback_refs requires and call them back.
 
1224
        """
 
1225
        return self._check(revision_ids=revision_ids, callback_refs=callback_refs,
 
1226
            check_repo=check_repo)
 
1227
 
 
1228
    def _check(self, revision_ids=None, callback_refs=None, check_repo=True):
 
1229
        raise NotImplementedError(self.check)
 
1230
 
 
1231
    def _warn_if_deprecated(self, branch=None):
 
1232
        if not self._format.is_deprecated():
 
1233
            return
 
1234
        global _deprecation_warning_done
 
1235
        if _deprecation_warning_done:
 
1236
            return
 
1237
        try:
 
1238
            if branch is None:
 
1239
                conf = config.GlobalConfig()
 
1240
            else:
 
1241
                conf = branch.get_config()
 
1242
            if conf.suppress_warning('format_deprecation'):
 
1243
                return
 
1244
            warning("Format %s for %s is deprecated -"
 
1245
                    " please use 'bzr upgrade' to get better performance"
 
1246
                    % (self._format, self.bzrdir.transport.base))
 
1247
        finally:
 
1248
            _deprecation_warning_done = True
 
1249
 
 
1250
    def supports_rich_root(self):
 
1251
        return self._format.rich_root_data
 
1252
 
 
1253
    def _check_ascii_revisionid(self, revision_id, method):
 
1254
        """Private helper for ascii-only repositories."""
 
1255
        # weave repositories refuse to store revisionids that are non-ascii.
 
1256
        if revision_id is not None:
 
1257
            # weaves require ascii revision ids.
 
1258
            if isinstance(revision_id, unicode):
 
1259
                try:
 
1260
                    revision_id.encode('ascii')
 
1261
                except UnicodeEncodeError:
 
1262
                    raise errors.NonAsciiRevisionId(method, self)
 
1263
            else:
 
1264
                try:
 
1265
                    revision_id.decode('ascii')
 
1266
                except UnicodeDecodeError:
 
1267
                    raise errors.NonAsciiRevisionId(method, self)
 
1268
 
 
1269
 
 
1270
class MetaDirRepository(Repository):
 
1271
    """Repositories in the new meta-dir layout.
 
1272
 
 
1273
    :ivar _transport: Transport for access to repository control files,
 
1274
        typically pointing to .bzr/repository.
 
1275
    """
 
1276
 
 
1277
    def __init__(self, _format, a_bzrdir, control_files):
 
1278
        super(MetaDirRepository, self).__init__(_format, a_bzrdir, control_files)
 
1279
        self._transport = control_files._transport
 
1280
 
 
1281
    def is_shared(self):
 
1282
        """Return True if this repository is flagged as a shared repository."""
 
1283
        return self._transport.has('shared-storage')
 
1284
 
 
1285
    @needs_write_lock
 
1286
    def set_make_working_trees(self, new_value):
 
1287
        """Set the policy flag for making working trees when creating branches.
 
1288
 
 
1289
        This only applies to branches that use this repository.
 
1290
 
 
1291
        The default is 'True'.
 
1292
        :param new_value: True to restore the default, False to disable making
 
1293
                          working trees.
 
1294
        """
 
1295
        if new_value:
 
1296
            try:
 
1297
                self._transport.delete('no-working-trees')
 
1298
            except errors.NoSuchFile:
 
1299
                pass
 
1300
        else:
 
1301
            self._transport.put_bytes('no-working-trees', '',
 
1302
                mode=self.bzrdir._get_file_mode())
 
1303
 
 
1304
    def make_working_trees(self):
 
1305
        """Returns the policy for making working trees on new branches."""
 
1306
        return not self._transport.has('no-working-trees')
 
1307
 
 
1308
 
 
1309
class RepositoryFormatRegistry(controldir.ControlComponentFormatRegistry):
 
1310
    """Repository format registry."""
 
1311
 
 
1312
    def get_default(self):
 
1313
        """Return the current default format."""
 
1314
        from bzrlib import bzrdir
 
1315
        return bzrdir.format_registry.make_bzrdir('default').repository_format
 
1316
 
 
1317
 
 
1318
network_format_registry = registry.FormatRegistry()
 
1319
"""Registry of formats indexed by their network name.
 
1320
 
 
1321
The network name for a repository format is an identifier that can be used when
 
1322
referring to formats with smart server operations. See
 
1323
RepositoryFormat.network_name() for more detail.
 
1324
"""
 
1325
 
 
1326
 
 
1327
format_registry = RepositoryFormatRegistry(network_format_registry)
 
1328
"""Registry of formats, indexed by their BzrDirMetaFormat format string.
 
1329
 
 
1330
This can contain either format instances themselves, or classes/factories that
 
1331
can be called to obtain one.
 
1332
"""
 
1333
 
 
1334
 
 
1335
#####################################################################
 
1336
# Repository Formats
 
1337
 
 
1338
class RepositoryFormat(controldir.ControlComponentFormat):
 
1339
    """A repository format.
 
1340
 
 
1341
    Formats provide four things:
 
1342
     * An initialization routine to construct repository data on disk.
 
1343
     * a optional format string which is used when the BzrDir supports
 
1344
       versioned children.
 
1345
     * an open routine which returns a Repository instance.
 
1346
     * A network name for referring to the format in smart server RPC
 
1347
       methods.
 
1348
 
 
1349
    There is one and only one Format subclass for each on-disk format. But
 
1350
    there can be one Repository subclass that is used for several different
 
1351
    formats. The _format attribute on a Repository instance can be used to
 
1352
    determine the disk format.
 
1353
 
 
1354
    Formats are placed in a registry by their format string for reference
 
1355
    during opening. These should be subclasses of RepositoryFormat for
 
1356
    consistency.
 
1357
 
 
1358
    Once a format is deprecated, just deprecate the initialize and open
 
1359
    methods on the format class. Do not deprecate the object, as the
 
1360
    object may be created even when a repository instance hasn't been
 
1361
    created.
 
1362
 
 
1363
    Common instance attributes:
 
1364
    _matchingbzrdir - the bzrdir format that the repository format was
 
1365
    originally written to work with. This can be used if manually
 
1366
    constructing a bzrdir and repository, or more commonly for test suite
 
1367
    parameterization.
 
1368
    """
 
1369
 
 
1370
    # Set to True or False in derived classes. True indicates that the format
 
1371
    # supports ghosts gracefully.
 
1372
    supports_ghosts = None
 
1373
    # Can this repository be given external locations to lookup additional
 
1374
    # data. Set to True or False in derived classes.
 
1375
    supports_external_lookups = None
 
1376
    # Does this format support CHK bytestring lookups. Set to True or False in
 
1377
    # derived classes.
 
1378
    supports_chks = None
 
1379
    # Should fetch trigger a reconcile after the fetch? Only needed for
 
1380
    # some repository formats that can suffer internal inconsistencies.
 
1381
    _fetch_reconcile = False
 
1382
    # Does this format have < O(tree_size) delta generation. Used to hint what
 
1383
    # code path for commit, amongst other things.
 
1384
    fast_deltas = None
 
1385
    # Does doing a pack operation compress data? Useful for the pack UI command
 
1386
    # (so if there is one pack, the operation can still proceed because it may
 
1387
    # help), and for fetching when data won't have come from the same
 
1388
    # compressor.
 
1389
    pack_compresses = False
 
1390
    # Does the repository storage understand references to trees?
 
1391
    supports_tree_reference = None
 
1392
    # Is the format experimental ?
 
1393
    experimental = False
 
1394
    # Does this repository format escape funky characters, or does it create
 
1395
    # files with similar names as the versioned files in its contents on disk
 
1396
    # ?
 
1397
    supports_funky_characters = None
 
1398
    # Does this repository format support leaving locks?
 
1399
    supports_leaving_lock = None
 
1400
    # Does this format support the full VersionedFiles interface?
 
1401
    supports_full_versioned_files = None
 
1402
    # Does this format support signing revision signatures?
 
1403
    supports_revision_signatures = True
 
1404
    # Can the revision graph have incorrect parents?
 
1405
    revision_graph_can_have_wrong_parents = None
 
1406
    # Does this format support rich root data?
 
1407
    rich_root_data = None
 
1408
    # Does this format support explicitly versioned directories?
 
1409
    supports_versioned_directories = None
 
1410
    # Can other repositories be nested into one of this format?
 
1411
    supports_nesting_repositories = None
 
1412
 
 
1413
    def __repr__(self):
 
1414
        return "%s()" % self.__class__.__name__
 
1415
 
 
1416
    def __eq__(self, other):
 
1417
        # format objects are generally stateless
 
1418
        return isinstance(other, self.__class__)
 
1419
 
 
1420
    def __ne__(self, other):
 
1421
        return not self == other
 
1422
 
 
1423
    @classmethod
 
1424
    def find_format(klass, a_bzrdir):
 
1425
        """Return the format for the repository object in a_bzrdir.
 
1426
 
 
1427
        This is used by bzr native formats that have a "format" file in
 
1428
        the repository.  Other methods may be used by different types of
 
1429
        control directory.
 
1430
        """
 
1431
        try:
 
1432
            transport = a_bzrdir.get_repository_transport(None)
 
1433
            format_string = transport.get_bytes("format")
 
1434
            return format_registry.get(format_string)
 
1435
        except errors.NoSuchFile:
 
1436
            raise errors.NoRepositoryPresent(a_bzrdir)
 
1437
        except KeyError:
 
1438
            raise errors.UnknownFormatError(format=format_string,
 
1439
                                            kind='repository')
 
1440
 
 
1441
    @classmethod
 
1442
    @symbol_versioning.deprecated_method(symbol_versioning.deprecated_in((2, 4, 0)))
 
1443
    def register_format(klass, format):
 
1444
        format_registry.register(format)
 
1445
 
 
1446
    @classmethod
 
1447
    @symbol_versioning.deprecated_method(symbol_versioning.deprecated_in((2, 4, 0)))
 
1448
    def unregister_format(klass, format):
 
1449
        format_registry.remove(format)
 
1450
 
 
1451
    @classmethod
 
1452
    @symbol_versioning.deprecated_method(symbol_versioning.deprecated_in((2, 4, 0)))
 
1453
    def get_default_format(klass):
 
1454
        """Return the current default format."""
 
1455
        return format_registry.get_default()
 
1456
 
 
1457
    def get_format_string(self):
 
1458
        """Return the ASCII format string that identifies this format.
 
1459
 
 
1460
        Note that in pre format ?? repositories the format string is
 
1461
        not permitted nor written to disk.
 
1462
        """
 
1463
        raise NotImplementedError(self.get_format_string)
 
1464
 
 
1465
    def get_format_description(self):
 
1466
        """Return the short description for this format."""
 
1467
        raise NotImplementedError(self.get_format_description)
 
1468
 
 
1469
    def initialize(self, a_bzrdir, shared=False):
 
1470
        """Initialize a repository of this format in a_bzrdir.
 
1471
 
 
1472
        :param a_bzrdir: The bzrdir to put the new repository in it.
 
1473
        :param shared: The repository should be initialized as a sharable one.
 
1474
        :returns: The new repository object.
 
1475
 
 
1476
        This may raise UninitializableFormat if shared repository are not
 
1477
        compatible the a_bzrdir.
 
1478
        """
 
1479
        raise NotImplementedError(self.initialize)
 
1480
 
 
1481
    def is_supported(self):
 
1482
        """Is this format supported?
 
1483
 
 
1484
        Supported formats must be initializable and openable.
 
1485
        Unsupported formats may not support initialization or committing or
 
1486
        some other features depending on the reason for not being supported.
 
1487
        """
 
1488
        return True
 
1489
 
 
1490
    def is_deprecated(self):
 
1491
        """Is this format deprecated?
 
1492
 
 
1493
        Deprecated formats may trigger a user-visible warning recommending
 
1494
        the user to upgrade. They are still fully supported.
 
1495
        """
 
1496
        return False
 
1497
 
 
1498
    def network_name(self):
 
1499
        """A simple byte string uniquely identifying this format for RPC calls.
 
1500
 
 
1501
        MetaDir repository formats use their disk format string to identify the
 
1502
        repository over the wire. All in one formats such as bzr < 0.8, and
 
1503
        foreign formats like svn/git and hg should use some marker which is
 
1504
        unique and immutable.
 
1505
        """
 
1506
        raise NotImplementedError(self.network_name)
 
1507
 
 
1508
    def check_conversion_target(self, target_format):
 
1509
        if self.rich_root_data and not target_format.rich_root_data:
 
1510
            raise errors.BadConversionTarget(
 
1511
                'Does not support rich root data.', target_format,
 
1512
                from_format=self)
 
1513
        if (self.supports_tree_reference and 
 
1514
            not getattr(target_format, 'supports_tree_reference', False)):
 
1515
            raise errors.BadConversionTarget(
 
1516
                'Does not support nested trees', target_format,
 
1517
                from_format=self)
 
1518
 
 
1519
    def open(self, a_bzrdir, _found=False):
 
1520
        """Return an instance of this format for the bzrdir a_bzrdir.
 
1521
 
 
1522
        _found is a private parameter, do not use it.
 
1523
        """
 
1524
        raise NotImplementedError(self.open)
 
1525
 
 
1526
    def _run_post_repo_init_hooks(self, repository, a_bzrdir, shared):
 
1527
        from bzrlib.bzrdir import BzrDir, RepoInitHookParams
 
1528
        hooks = BzrDir.hooks['post_repo_init']
 
1529
        if not hooks:
 
1530
            return
 
1531
        params = RepoInitHookParams(repository, self, a_bzrdir, shared)
 
1532
        for hook in hooks:
 
1533
            hook(params)
 
1534
 
 
1535
 
 
1536
class MetaDirRepositoryFormat(RepositoryFormat):
 
1537
    """Common base class for the new repositories using the metadir layout."""
 
1538
 
 
1539
    rich_root_data = False
 
1540
    supports_tree_reference = False
 
1541
    supports_external_lookups = False
 
1542
    supports_leaving_lock = True
 
1543
    supports_nesting_repositories = True
 
1544
 
 
1545
    @property
 
1546
    def _matchingbzrdir(self):
 
1547
        matching = bzrdir.BzrDirMetaFormat1()
 
1548
        matching.repository_format = self
 
1549
        return matching
 
1550
 
 
1551
    def __init__(self):
 
1552
        super(MetaDirRepositoryFormat, self).__init__()
 
1553
 
 
1554
    def _create_control_files(self, a_bzrdir):
 
1555
        """Create the required files and the initial control_files object."""
 
1556
        # FIXME: RBC 20060125 don't peek under the covers
 
1557
        # NB: no need to escape relative paths that are url safe.
 
1558
        repository_transport = a_bzrdir.get_repository_transport(self)
 
1559
        control_files = lockable_files.LockableFiles(repository_transport,
 
1560
                                'lock', lockdir.LockDir)
 
1561
        control_files.create_lock()
 
1562
        return control_files
 
1563
 
 
1564
    def _upload_blank_content(self, a_bzrdir, dirs, files, utf8_files, shared):
 
1565
        """Upload the initial blank content."""
 
1566
        control_files = self._create_control_files(a_bzrdir)
 
1567
        control_files.lock_write()
 
1568
        transport = control_files._transport
 
1569
        if shared == True:
 
1570
            utf8_files += [('shared-storage', '')]
 
1571
        try:
 
1572
            transport.mkdir_multi(dirs, mode=a_bzrdir._get_dir_mode())
 
1573
            for (filename, content_stream) in files:
 
1574
                transport.put_file(filename, content_stream,
 
1575
                    mode=a_bzrdir._get_file_mode())
 
1576
            for (filename, content_bytes) in utf8_files:
 
1577
                transport.put_bytes_non_atomic(filename, content_bytes,
 
1578
                    mode=a_bzrdir._get_file_mode())
 
1579
        finally:
 
1580
            control_files.unlock()
 
1581
 
 
1582
    def network_name(self):
 
1583
        """Metadir formats have matching disk and network format strings."""
 
1584
        return self.get_format_string()
 
1585
 
 
1586
 
 
1587
# formats which have no format string are not discoverable or independently
 
1588
# creatable on disk, so are not registered in format_registry.  They're
 
1589
# all in bzrlib.repofmt.knitreponow.  When an instance of one of these is
 
1590
# needed, it's constructed directly by the BzrDir.  Non-native formats where
 
1591
# the repository is not separately opened are similar.
 
1592
 
 
1593
format_registry.register_lazy(
 
1594
    'Bazaar-NG Knit Repository Format 1',
 
1595
    'bzrlib.repofmt.knitrepo',
 
1596
    'RepositoryFormatKnit1',
 
1597
    )
 
1598
 
 
1599
format_registry.register_lazy(
 
1600
    'Bazaar Knit Repository Format 3 (bzr 0.15)\n',
 
1601
    'bzrlib.repofmt.knitrepo',
 
1602
    'RepositoryFormatKnit3',
 
1603
    )
 
1604
 
 
1605
format_registry.register_lazy(
 
1606
    'Bazaar Knit Repository Format 4 (bzr 1.0)\n',
 
1607
    'bzrlib.repofmt.knitrepo',
 
1608
    'RepositoryFormatKnit4',
 
1609
    )
 
1610
 
 
1611
# Pack-based formats. There is one format for pre-subtrees, and one for
 
1612
# post-subtrees to allow ease of testing.
 
1613
# NOTE: These are experimental in 0.92. Stable in 1.0 and above
 
1614
format_registry.register_lazy(
 
1615
    'Bazaar pack repository format 1 (needs bzr 0.92)\n',
 
1616
    'bzrlib.repofmt.knitpack_repo',
 
1617
    'RepositoryFormatKnitPack1',
 
1618
    )
 
1619
format_registry.register_lazy(
 
1620
    'Bazaar pack repository format 1 with subtree support (needs bzr 0.92)\n',
 
1621
    'bzrlib.repofmt.knitpack_repo',
 
1622
    'RepositoryFormatKnitPack3',
 
1623
    )
 
1624
format_registry.register_lazy(
 
1625
    'Bazaar pack repository format 1 with rich root (needs bzr 1.0)\n',
 
1626
    'bzrlib.repofmt.knitpack_repo',
 
1627
    'RepositoryFormatKnitPack4',
 
1628
    )
 
1629
format_registry.register_lazy(
 
1630
    'Bazaar RepositoryFormatKnitPack5 (bzr 1.6)\n',
 
1631
    'bzrlib.repofmt.knitpack_repo',
 
1632
    'RepositoryFormatKnitPack5',
 
1633
    )
 
1634
format_registry.register_lazy(
 
1635
    'Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6.1)\n',
 
1636
    'bzrlib.repofmt.knitpack_repo',
 
1637
    'RepositoryFormatKnitPack5RichRoot',
 
1638
    )
 
1639
format_registry.register_lazy(
 
1640
    'Bazaar RepositoryFormatKnitPack5RichRoot (bzr 1.6)\n',
 
1641
    'bzrlib.repofmt.knitpack_repo',
 
1642
    'RepositoryFormatKnitPack5RichRootBroken',
 
1643
    )
 
1644
format_registry.register_lazy(
 
1645
    'Bazaar RepositoryFormatKnitPack6 (bzr 1.9)\n',
 
1646
    'bzrlib.repofmt.knitpack_repo',
 
1647
    'RepositoryFormatKnitPack6',
 
1648
    )
 
1649
format_registry.register_lazy(
 
1650
    'Bazaar RepositoryFormatKnitPack6RichRoot (bzr 1.9)\n',
 
1651
    'bzrlib.repofmt.knitpack_repo',
 
1652
    'RepositoryFormatKnitPack6RichRoot',
 
1653
    )
 
1654
format_registry.register_lazy(
 
1655
    'Bazaar repository format 2a (needs bzr 1.16 or later)\n',
 
1656
    'bzrlib.repofmt.groupcompress_repo',
 
1657
    'RepositoryFormat2a',
 
1658
    )
 
1659
 
 
1660
# Development formats.
 
1661
# Check their docstrings to see if/when they are obsolete.
 
1662
format_registry.register_lazy(
 
1663
    ("Bazaar development format 2 with subtree support "
 
1664
        "(needs bzr.dev from before 1.8)\n"),
 
1665
    'bzrlib.repofmt.knitpack_repo',
 
1666
    'RepositoryFormatPackDevelopment2Subtree',
 
1667
    )
 
1668
format_registry.register_lazy(
 
1669
    'Bazaar development format 8\n',
 
1670
    'bzrlib.repofmt.groupcompress_repo',
 
1671
    'RepositoryFormat2aSubtree',
 
1672
    )
 
1673
 
 
1674
 
 
1675
class InterRepository(InterObject):
 
1676
    """This class represents operations taking place between two repositories.
 
1677
 
 
1678
    Its instances have methods like copy_content and fetch, and contain
 
1679
    references to the source and target repositories these operations can be
 
1680
    carried out on.
 
1681
 
 
1682
    Often we will provide convenience methods on 'repository' which carry out
 
1683
    operations with another repository - they will always forward to
 
1684
    InterRepository.get(other).method_name(parameters).
 
1685
    """
 
1686
 
 
1687
    _optimisers = []
 
1688
    """The available optimised InterRepository types."""
 
1689
 
 
1690
    @needs_write_lock
 
1691
    def copy_content(self, revision_id=None):
 
1692
        """Make a complete copy of the content in self into destination.
 
1693
 
 
1694
        This is a destructive operation! Do not use it on existing
 
1695
        repositories.
 
1696
 
 
1697
        :param revision_id: Only copy the content needed to construct
 
1698
                            revision_id and its parents.
 
1699
        """
 
1700
        try:
 
1701
            self.target.set_make_working_trees(self.source.make_working_trees())
 
1702
        except NotImplementedError:
 
1703
            pass
 
1704
        self.target.fetch(self.source, revision_id=revision_id)
 
1705
 
 
1706
    @needs_write_lock
 
1707
    def fetch(self, revision_id=None, find_ghosts=False,
 
1708
            fetch_spec=None):
 
1709
        """Fetch the content required to construct revision_id.
 
1710
 
 
1711
        The content is copied from self.source to self.target.
 
1712
 
 
1713
        :param revision_id: if None all content is copied, if NULL_REVISION no
 
1714
                            content is copied.
 
1715
        :return: None.
 
1716
        """
 
1717
        raise NotImplementedError(self.fetch)
 
1718
 
 
1719
    @needs_read_lock
 
1720
    def search_missing_revision_ids(self,
 
1721
            revision_id=symbol_versioning.DEPRECATED_PARAMETER,
 
1722
            find_ghosts=True, revision_ids=None, if_present_ids=None,
 
1723
            limit=None):
 
1724
        """Return the revision ids that source has that target does not.
 
1725
 
 
1726
        :param revision_id: only return revision ids included by this
 
1727
            revision_id.
 
1728
        :param revision_ids: return revision ids included by these
 
1729
            revision_ids.  NoSuchRevision will be raised if any of these
 
1730
            revisions are not present.
 
1731
        :param if_present_ids: like revision_ids, but will not cause
 
1732
            NoSuchRevision if any of these are absent, instead they will simply
 
1733
            not be in the result.  This is useful for e.g. finding revisions
 
1734
            to fetch for tags, which may reference absent revisions.
 
1735
        :param find_ghosts: If True find missing revisions in deep history
 
1736
            rather than just finding the surface difference.
 
1737
        :param limit: Maximum number of revisions to return, topologically
 
1738
            ordered
 
1739
        :return: A bzrlib.graph.SearchResult.
 
1740
        """
 
1741
        raise NotImplementedError(self.search_missing_revision_ids)
 
1742
 
 
1743
    @staticmethod
 
1744
    def _same_model(source, target):
 
1745
        """True if source and target have the same data representation.
 
1746
 
 
1747
        Note: this is always called on the base class; overriding it in a
 
1748
        subclass will have no effect.
 
1749
        """
 
1750
        try:
 
1751
            InterRepository._assert_same_model(source, target)
 
1752
            return True
 
1753
        except errors.IncompatibleRepositories, e:
 
1754
            return False
 
1755
 
 
1756
    @staticmethod
 
1757
    def _assert_same_model(source, target):
 
1758
        """Raise an exception if two repositories do not use the same model.
 
1759
        """
 
1760
        if source.supports_rich_root() != target.supports_rich_root():
 
1761
            raise errors.IncompatibleRepositories(source, target,
 
1762
                "different rich-root support")
 
1763
        if source._serializer != target._serializer:
 
1764
            raise errors.IncompatibleRepositories(source, target,
 
1765
                "different serializers")
 
1766
 
 
1767
 
 
1768
class CopyConverter(object):
 
1769
    """A repository conversion tool which just performs a copy of the content.
 
1770
 
 
1771
    This is slow but quite reliable.
 
1772
    """
 
1773
 
 
1774
    def __init__(self, target_format):
 
1775
        """Create a CopyConverter.
 
1776
 
 
1777
        :param target_format: The format the resulting repository should be.
 
1778
        """
 
1779
        self.target_format = target_format
 
1780
 
 
1781
    def convert(self, repo, pb):
 
1782
        """Perform the conversion of to_convert, giving feedback via pb.
 
1783
 
 
1784
        :param to_convert: The disk object to convert.
 
1785
        :param pb: a progress bar to use for progress information.
 
1786
        """
 
1787
        pb = ui.ui_factory.nested_progress_bar()
 
1788
        self.count = 0
 
1789
        self.total = 4
 
1790
        # this is only useful with metadir layouts - separated repo content.
 
1791
        # trigger an assertion if not such
 
1792
        repo._format.get_format_string()
 
1793
        self.repo_dir = repo.bzrdir
 
1794
        pb.update(gettext('Moving repository to repository.backup'))
 
1795
        self.repo_dir.transport.move('repository', 'repository.backup')
 
1796
        backup_transport =  self.repo_dir.transport.clone('repository.backup')
 
1797
        repo._format.check_conversion_target(self.target_format)
 
1798
        self.source_repo = repo._format.open(self.repo_dir,
 
1799
            _found=True,
 
1800
            _override_transport=backup_transport)
 
1801
        pb.update(gettext('Creating new repository'))
 
1802
        converted = self.target_format.initialize(self.repo_dir,
 
1803
                                                  self.source_repo.is_shared())
 
1804
        converted.lock_write()
 
1805
        try:
 
1806
            pb.update(gettext('Copying content'))
 
1807
            self.source_repo.copy_content_into(converted)
 
1808
        finally:
 
1809
            converted.unlock()
 
1810
        pb.update(gettext('Deleting old repository content'))
 
1811
        self.repo_dir.transport.delete_tree('repository.backup')
 
1812
        ui.ui_factory.note(gettext('repository converted'))
 
1813
        pb.finished()
 
1814
 
 
1815
 
 
1816
def _strip_NULL_ghosts(revision_graph):
 
1817
    """Also don't use this. more compatibility code for unmigrated clients."""
 
1818
    # Filter ghosts, and null:
 
1819
    if _mod_revision.NULL_REVISION in revision_graph:
 
1820
        del revision_graph[_mod_revision.NULL_REVISION]
 
1821
    for key, parents in revision_graph.items():
 
1822
        revision_graph[key] = tuple(parent for parent in parents if parent
 
1823
            in revision_graph)
 
1824
    return revision_graph
 
1825
 
 
1826
 
 
1827
def _iter_for_revno(repo, partial_history_cache, stop_index=None,
 
1828
                    stop_revision=None):
 
1829
    """Extend the partial history to include a given index
 
1830
 
 
1831
    If a stop_index is supplied, stop when that index has been reached.
 
1832
    If a stop_revision is supplied, stop when that revision is
 
1833
    encountered.  Otherwise, stop when the beginning of history is
 
1834
    reached.
 
1835
 
 
1836
    :param stop_index: The index which should be present.  When it is
 
1837
        present, history extension will stop.
 
1838
    :param stop_revision: The revision id which should be present.  When
 
1839
        it is encountered, history extension will stop.
 
1840
    """
 
1841
    start_revision = partial_history_cache[-1]
 
1842
    graph = repo.get_graph()
 
1843
    iterator = graph.iter_lefthand_ancestry(start_revision,
 
1844
        (_mod_revision.NULL_REVISION,))
 
1845
    try:
 
1846
        # skip the last revision in the list
 
1847
        iterator.next()
 
1848
        while True:
 
1849
            if (stop_index is not None and
 
1850
                len(partial_history_cache) > stop_index):
 
1851
                break
 
1852
            if partial_history_cache[-1] == stop_revision:
 
1853
                break
 
1854
            revision_id = iterator.next()
 
1855
            partial_history_cache.append(revision_id)
 
1856
    except StopIteration:
 
1857
        # No more history
 
1858
        return
 
1859
 
 
1860
 
 
1861
class _LazyListJoin(object):
 
1862
    """An iterable yielding the contents of many lists as one list.
 
1863
 
 
1864
    Each iterator made from this will reflect the current contents of the lists
 
1865
    at the time the iterator is made.
 
1866
    
 
1867
    This is used by Repository's _make_parents_provider implementation so that
 
1868
    it is safe to do::
 
1869
 
 
1870
      pp = repo._make_parents_provider()      # uses a list of fallback repos
 
1871
      pp.add_fallback_repository(other_repo)  # appends to that list
 
1872
      result = pp.get_parent_map(...)
 
1873
      # The result will include revs from other_repo
 
1874
    """
 
1875
 
 
1876
    def __init__(self, *list_parts):
 
1877
        self.list_parts = list_parts
 
1878
 
 
1879
    def __iter__(self):
 
1880
        full_list = []
 
1881
        for list_part in self.list_parts:
 
1882
            full_list.extend(list_part)
 
1883
        return iter(full_list)
 
1884
 
 
1885
    def __repr__(self):
 
1886
        return "%s.%s(%s)" % (self.__module__, self.__class__.__name__,
 
1887
                              self.list_parts)