/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 repository.py

Use peeling.

Show diffs side-by-side

added added

removed removed

Lines of Context:
repository.py
18
18
"""An adapter between a Git Repository and a Bazaar Branch"""
19
19
 
20
20
from bzrlib import (
 
21
    check,
21
22
    errors,
 
23
    graph as _mod_graph,
22
24
    inventory,
23
25
    repository,
24
26
    revision,
25
 
    revisiontree,
 
27
    transactions,
 
28
    version_info as bzrlib_version,
26
29
    )
 
30
from bzrlib.decorators import only_raises
 
31
try:
 
32
    from bzrlib.revisiontree import InventoryRevisionTree
 
33
except ImportError: # bzr < 2.4
 
34
    from bzrlib.revisiontree import RevisionTree as InventoryRevisionTree
27
35
from bzrlib.foreign import (
28
36
    ForeignRepository,
29
37
    )
31
39
from bzrlib.plugins.git.commit import (
32
40
    GitCommitBuilder,
33
41
    )
 
42
from bzrlib.plugins.git.errors import (
 
43
    NotCommitError,
 
44
    )
 
45
from bzrlib.plugins.git.filegraph import (
 
46
    GitFileLastChangeScanner,
 
47
    GitFileParentProvider,
 
48
    )
34
49
from bzrlib.plugins.git.mapping import (
35
50
    default_mapping,
36
 
    foreign_git,
 
51
    foreign_vcs_git,
37
52
    mapping_registry,
38
53
    )
39
54
from bzrlib.plugins.git.tree import (
40
55
    GitRevisionTree,
41
56
    )
42
 
from bzrlib.plugins.git.versionedfiles import (
43
 
    GitRevisions,
44
 
    GitTexts,
45
 
    )
46
57
 
47
58
 
48
59
from dulwich.objects import (
49
60
    Commit,
50
 
    )
 
61
    Tag,
 
62
    ZERO_SHA,
 
63
    )
 
64
from dulwich.object_store import (
 
65
    tree_lookup_path,
 
66
    )
 
67
 
 
68
 
 
69
class RepoReconciler(object):
 
70
    """Reconciler that reconciles a repository.
 
71
 
 
72
    """
 
73
 
 
74
    def __init__(self, repo, other=None, thorough=False):
 
75
        """Construct a RepoReconciler.
 
76
 
 
77
        :param thorough: perform a thorough check which may take longer but
 
78
                         will correct non-data loss issues such as incorrect
 
79
                         cached data.
 
80
        """
 
81
        self.repo = repo
 
82
 
 
83
    def reconcile(self):
 
84
        """Perform reconciliation.
 
85
 
 
86
        After reconciliation the following attributes document found issues:
 
87
        inconsistent_parents: The number of revisions in the repository whose
 
88
                              ancestry was being reported incorrectly.
 
89
        garbage_inventories: The number of inventory objects without revisions
 
90
                             that were garbage collected.
 
91
        """
 
92
 
 
93
 
 
94
class GitCheck(check.Check):
 
95
 
 
96
    def __init__(self, repository, check_repo=True):
 
97
        self.repository = repository
 
98
        self.checked_rev_cnt = 0
 
99
 
 
100
    def check(self, callback_refs=None, check_repo=True):
 
101
        if callback_refs is None:
 
102
            callback_refs = {}
 
103
        self.repository.lock_read()
 
104
        self.repository.unlock()
 
105
 
 
106
    def report_results(self, verbose):
 
107
        pass
 
108
 
 
109
 
 
110
_optimisers_loaded = False
 
111
 
 
112
def lazy_load_optimisers():
 
113
    global _optimisers_loaded
 
114
    if _optimisers_loaded:
 
115
        return
 
116
    from bzrlib.plugins.git import fetch, push
 
117
    for optimiser in [fetch.InterRemoteGitNonGitRepository,
 
118
                      fetch.InterLocalGitNonGitRepository,
 
119
                      fetch.InterGitGitRepository,
 
120
                      push.InterToLocalGitRepository,
 
121
                      push.InterToRemoteGitRepository]:
 
122
        repository.InterRepository.register_optimiser(optimiser)
 
123
    _optimisers_loaded = True
51
124
 
52
125
 
53
126
class GitRepository(ForeignRepository):
54
127
    """An adapter to git repositories for bzr."""
55
128
 
56
129
    _serializer = None
57
 
    _commit_builder_class = GitCommitBuilder
58
 
    vcs = foreign_git
59
 
 
60
 
    def __init__(self, gitdir, lockfiles):
61
 
        ForeignRepository.__init__(self, GitRepositoryFormat(), gitdir,
62
 
            lockfiles)
63
 
        from bzrlib.plugins.git import fetch, push
64
 
        for optimiser in [fetch.InterRemoteGitNonGitRepository,
65
 
                          fetch.InterLocalGitNonGitRepository,
66
 
                          fetch.InterGitGitRepository,
67
 
                          push.InterToLocalGitRepository,
68
 
                          push.InterToRemoteGitRepository]:
69
 
            repository.InterRepository.register_optimiser(optimiser)
 
130
    vcs = foreign_vcs_git
 
131
    chk_bytes = None
 
132
 
 
133
    def __init__(self, gitdir):
 
134
        if bzrlib_version >= (2, 5):
 
135
            control_files = None
 
136
        else:
 
137
            class DummyControlFiles(object):
 
138
                def __init__(self):
 
139
                    self._transport = gitdir.root_transport
 
140
            control_files = DummyControlFiles()
 
141
        self._transport = gitdir.root_transport
 
142
        super(GitRepository, self).__init__(GitRepositoryFormat(),
 
143
            gitdir, control_files)
 
144
        self.base = gitdir.root_transport.base
 
145
        lazy_load_optimisers()
 
146
        self._lock_mode = None
 
147
        self._lock_count = 0
 
148
 
 
149
    def add_fallback_repository(self, basis_url):
 
150
        raise errors.UnstackableRepositoryFormat(self._format,
 
151
            self.control_transport.base)
70
152
 
71
153
    def is_shared(self):
72
154
        return False
73
155
 
 
156
    def get_physical_lock_status(self):
 
157
        return False
 
158
 
 
159
    def lock_write(self):
 
160
        """See Branch.lock_write()."""
 
161
        if self._lock_mode:
 
162
            assert self._lock_mode == 'w'
 
163
            self._lock_count += 1
 
164
        else:
 
165
            self._lock_mode = 'w'
 
166
            self._lock_count = 1
 
167
        return GitRepositoryLock(self)
 
168
 
 
169
    def break_lock(self):
 
170
        raise NotImplementedError(self.break_lock)
 
171
 
 
172
    def dont_leave_lock_in_place(self):
 
173
        raise NotImplementedError(self.dont_leave_lock_in_place)
 
174
 
 
175
    def leave_lock_in_place(self):
 
176
        raise NotImplementedError(self.leave_lock_in_place)
 
177
 
 
178
    def lock_read(self):
 
179
        if self._lock_mode:
 
180
            assert self._lock_mode in ('r', 'w')
 
181
            self._lock_count += 1
 
182
        else:
 
183
            self._lock_mode = 'r'
 
184
            self._lock_count = 1
 
185
        return self
 
186
 
 
187
    @only_raises(errors.LockNotHeld, errors.LockBroken)
 
188
    def unlock(self):
 
189
        if self._lock_count == 0:
 
190
            raise errors.LockNotHeld(self)
 
191
        if self._lock_count == 1 and self._lock_mode == 'w':
 
192
            if self._write_group is not None:
 
193
                self.abort_write_group()
 
194
                self._lock_count -= 1
 
195
                self._lock_mode = None
 
196
                raise errors.BzrError(
 
197
                    'Must end write groups before releasing write locks.')
 
198
        self._lock_count -= 1
 
199
        if self._lock_count == 0:
 
200
            self._lock_mode = None
 
201
 
 
202
    def is_write_locked(self):
 
203
        return (self._lock_mode == 'w')
 
204
 
 
205
    def is_locked(self):
 
206
        return (self._lock_mode is not None)
 
207
 
 
208
    def get_transaction(self):
 
209
        """See Repository.get_transaction()."""
 
210
        if self._write_group is None:
 
211
            return transactions.PassThroughTransaction()
 
212
        else:
 
213
            return self._write_group
 
214
 
 
215
    def reconcile(self, other=None, thorough=False):
 
216
        """Reconcile this repository."""
 
217
        reconciler = RepoReconciler(self, thorough=thorough)
 
218
        reconciler.reconcile()
 
219
        return reconciler
 
220
 
74
221
    def supports_rich_root(self):
75
222
        return True
76
223
 
77
 
    def _warn_if_deprecated(self, branch=None):
 
224
    def _warn_if_deprecated(self, branch=None): # for bzr < 2.4
78
225
        # This class isn't deprecated
79
226
        pass
80
227
 
87
234
    def revision_graph_can_have_wrong_parents(self):
88
235
        return False
89
236
 
90
 
    def dfetch(self, source, stop_revision):
91
 
        interrepo = repository.InterRepository.get(source, self)
92
 
        return interrepo.dfetch(stop_revision)
 
237
    def add_signature_text(self, revid, signature):
 
238
        raise errors.UnsupportedOperation(self.add_signature_text, self)
 
239
 
 
240
    def sign_revision(self, revision_id, gpg_strategy):
 
241
        raise errors.UnsupportedOperation(self.add_signature_text, self)
 
242
 
 
243
 
 
244
class GitRepositoryLock(object):
 
245
    """Subversion lock."""
 
246
 
 
247
    def __init__(self, repository):
 
248
        self.repository_token = None
 
249
        self.repository = repository
 
250
 
 
251
    def unlock(self):
 
252
        self.repository.unlock()
93
253
 
94
254
 
95
255
class LocalGitRepository(GitRepository):
96
256
    """Git repository on the file system."""
97
257
 
98
 
    def __init__(self, gitdir, lockfiles):
99
 
        GitRepository.__init__(self, gitdir, lockfiles)
100
 
        self.base = gitdir.root_transport.base
 
258
    def __init__(self, gitdir):
 
259
        GitRepository.__init__(self, gitdir)
101
260
        self._git = gitdir._git
102
 
        self.signatures = None
103
 
        self.revisions = GitRevisions(self, self._git.object_store)
104
 
        self.inventories = None
105
 
        self.texts = GitTexts(self)
 
261
        self._file_change_scanner = GitFileLastChangeScanner(self)
 
262
 
 
263
    def get_commit_builder(self, branch, parents, config, timestamp=None,
 
264
                           timezone=None, committer=None, revprops=None,
 
265
                           revision_id=None, lossy=False):
 
266
        """Obtain a CommitBuilder for this repository.
 
267
 
 
268
        :param branch: Branch to commit to.
 
269
        :param parents: Revision ids of the parents of the new revision.
 
270
        :param config: Configuration to use.
 
271
        :param timestamp: Optional timestamp recorded for commit.
 
272
        :param timezone: Optional timezone for timestamp.
 
273
        :param committer: Optional committer to set for commit.
 
274
        :param revprops: Optional dictionary of revision properties.
 
275
        :param revision_id: Optional revision id.
 
276
        :param lossy: Whether to discard data that can not be natively
 
277
            represented, when pushing to a foreign VCS
 
278
        """
 
279
        self.start_write_group()
 
280
        return GitCommitBuilder(self, parents, config,
 
281
            timestamp, timezone, committer, revprops, revision_id,
 
282
            lossy)
 
283
 
 
284
    def get_file_graph(self):
 
285
        return _mod_graph.Graph(GitFileParentProvider(
 
286
            self._file_change_scanner))
 
287
 
 
288
    def iter_files_bytes(self, desired_files):
 
289
        """Iterate through file versions.
 
290
 
 
291
        Files will not necessarily be returned in the order they occur in
 
292
        desired_files.  No specific order is guaranteed.
 
293
 
 
294
        Yields pairs of identifier, bytes_iterator.  identifier is an opaque
 
295
        value supplied by the caller as part of desired_files.  It should
 
296
        uniquely identify the file version in the caller's context.  (Examples:
 
297
        an index number or a TreeTransform trans_id.)
 
298
 
 
299
        bytes_iterator is an iterable of bytestrings for the file.  The
 
300
        kind of iterable and length of the bytestrings are unspecified, but for
 
301
        this implementation, it is a list of bytes produced by
 
302
        VersionedFile.get_record_stream().
 
303
 
 
304
        :param desired_files: a list of (file_id, revision_id, identifier)
 
305
            triples
 
306
        """
 
307
        per_revision = {}
 
308
        for (file_id, revision_id, identifier) in desired_files:
 
309
            per_revision.setdefault(revision_id, []).append(
 
310
                (file_id, identifier))
 
311
        for revid, files in per_revision.iteritems():
 
312
            (commit_id, mapping) = self.lookup_bzr_revision_id(revid)
 
313
            try:
 
314
                commit = self._git.object_store[commit_id]
 
315
            except KeyError:
 
316
                raise errors.RevisionNotPresent(revid, self)
 
317
            root_tree = commit.tree
 
318
            for fileid, identifier in files:
 
319
                path = mapping.parse_file_id(fileid)
 
320
                try:
 
321
                    obj = tree_lookup_path(
 
322
                        self._git.object_store.__getitem__, root_tree, path)
 
323
                    if isinstance(obj, tuple):
 
324
                        (mode, item_id) = obj
 
325
                        obj = self._git.object_store[item_id]
 
326
                except KeyError:
 
327
                    raise errors.RevisionNotPresent((fileid, revid), self)
 
328
                else:
 
329
                    if obj.type_name == "tree":
 
330
                        yield (identifier, [])
 
331
                    elif obj.type_name == "blob":
 
332
                        yield (identifier, obj.chunked)
 
333
                    else:
 
334
                        raise AssertionError("file text resolved to %r" % obj)
106
335
 
107
336
    def _iter_revision_ids(self):
108
337
        mapping = self.get_mapping()
111
340
            if not isinstance(o, Commit):
112
341
                continue
113
342
            rev, roundtrip_revid, verifiers = mapping.import_commit(o,
114
 
                self.lookup_foreign_revision_id)
 
343
                mapping.revision_id_foreign_to_bzr)
115
344
            yield o.id, rev.revision_id, roundtrip_revid
116
345
 
117
346
    def all_revision_ids(self):
118
347
        ret = set([])
119
348
        for git_sha, revid, roundtrip_revid in self._iter_revision_ids():
120
 
            ret.add(revid)
121
349
            if roundtrip_revid:
122
350
                ret.add(roundtrip_revid)
 
351
            else:
 
352
                ret.add(revid)
123
353
        return ret
124
354
 
 
355
    def _get_parents(self, revid):
 
356
        if type(revid) != str:
 
357
            raise ValueError
 
358
        try:
 
359
            (hexsha, mapping) = self.lookup_bzr_revision_id(revid)
 
360
        except errors.NoSuchRevision:
 
361
            return None
 
362
        try:
 
363
            commit = self._git[hexsha]
 
364
        except KeyError:
 
365
            return None
 
366
        return [
 
367
            self.lookup_foreign_revision_id(p, mapping)
 
368
            for p in commit.parents]
 
369
 
125
370
    def get_parent_map(self, revids):
126
371
        parent_map = {}
127
372
        for revision_id in revids:
128
 
            assert isinstance(revision_id, str)
 
373
            parents = self._get_parents(revision_id)
129
374
            if revision_id == revision.NULL_REVISION:
130
375
                parent_map[revision_id] = ()
131
376
                continue
132
 
            hexsha, mapping = self.lookup_bzr_revision_id(revision_id)
133
 
            try:
134
 
                commit = self._git[hexsha]
135
 
            except KeyError:
 
377
            if parents is None:
136
378
                continue
137
 
            parent_map[revision_id] = [
138
 
                self.lookup_foreign_revision_id(p, mapping)
139
 
                for p in commit.parents]
 
379
            if len(parents) == 0:
 
380
                parents = [revision.NULL_REVISION]
 
381
            parent_map[revision_id] = tuple(parents)
140
382
        return parent_map
141
383
 
142
 
    def get_ancestry(self, revision_id, topo_sorted=True):
143
 
        """See Repository.get_ancestry().
 
384
    def get_known_graph_ancestry(self, revision_ids):
 
385
        """Return the known graph for a set of revision ids and their ancestors.
144
386
        """
145
 
        if revision_id is None:
146
 
            return [None, revision.NULL_REVISION] + self._all_revision_ids()
147
 
        assert isinstance(revision_id, str)
148
 
        ancestry = []
149
 
        graph = self.get_graph()
150
 
        for rev, parents in graph.iter_ancestry([revision_id]):
151
 
            ancestry.append(rev)
152
 
        ancestry.reverse()
153
 
        return [None] + ancestry
 
387
        pending = set(revision_ids)
 
388
        parent_map = {}
 
389
        while pending:
 
390
            this_parent_map = {}
 
391
            for revid in pending:
 
392
                if revid == revision.NULL_REVISION:
 
393
                    continue
 
394
                parents = self._get_parents(revid)
 
395
                if parents is not None:
 
396
                    this_parent_map[revid] = parents
 
397
            parent_map.update(this_parent_map)
 
398
            pending = set()
 
399
            map(pending.update, this_parent_map.itervalues())
 
400
            pending = pending.difference(parent_map)
 
401
        return _mod_graph.KnownGraph(parent_map)
154
402
 
155
403
    def get_signature_text(self, revision_id):
156
404
        raise errors.NoSuchRevision(self, revision_id)
157
405
 
 
406
    def check(self, revision_ids=None, callback_refs=None, check_repo=True):
 
407
        result = GitCheck(self, check_repo=check_repo)
 
408
        result.check(callback_refs)
 
409
        return result
 
410
 
158
411
    def pack(self, hint=None, clean_obsolete_packs=False):
159
412
        self._git.object_store.pack_loose_objects()
160
413
 
165
418
        assert type(foreign_revid) is str
166
419
        if mapping is None:
167
420
            mapping = self.get_mapping()
168
 
        from dulwich.protocol import (
169
 
            ZERO_SHA,
170
 
            )
171
421
        if foreign_revid == ZERO_SHA:
172
422
            return revision.NULL_REVISION
173
 
        commit = self._git[foreign_revid]
 
423
        commit = self._git.object_store[foreign_revid]
 
424
        while isinstance(commit, Tag):
 
425
            commit = self._git[commit.object[1]]
 
426
        if not isinstance(commit, Commit):
 
427
            raise NotCommitError(commit.id)
174
428
        rev, roundtrip_revid, verifiers = mapping.import_commit(commit,
175
 
            lambda x: None)
 
429
            mapping.revision_id_foreign_to_bzr)
176
430
        # FIXME: check testament before doing this?
177
431
        if roundtrip_revid:
178
432
            return roundtrip_revid
180
434
            return rev.revision_id
181
435
 
182
436
    def has_signature_for_revision_id(self, revision_id):
 
437
        """Check whether a GPG signature is present for this revision.
 
438
 
 
439
        This is never the case for Git repositories.
 
440
        """
183
441
        return False
184
442
 
185
443
    def lookup_bzr_revision_id(self, bzr_revid, mapping=None):
 
444
        """Lookup a bzr revision id in a Git repository.
 
445
 
 
446
        :param bzr_revid: Bazaar revision id
 
447
        :param mapping: Optional mapping to use
 
448
        :return: Tuple with git commit id, mapping that was used and supplement
 
449
            details
 
450
        """
186
451
        try:
187
 
            return mapping_registry.revision_id_bzr_to_foreign(bzr_revid)
 
452
            (git_sha, mapping) = mapping_registry.revision_id_bzr_to_foreign(bzr_revid)
188
453
        except errors.InvalidRevisionId:
189
454
            if mapping is None:
190
455
                mapping = self.get_mapping()
202
467
                    if roundtrip_revid == bzr_revid:
203
468
                        return git_sha, mapping
204
469
                raise errors.NoSuchRevision(self, bzr_revid)
 
470
        else:
 
471
            return (git_sha, mapping)
205
472
 
206
473
    def get_revision(self, revision_id):
 
474
        if not isinstance(revision_id, str):
 
475
            raise errors.InvalidRevisionId(revision_id, self)
207
476
        git_commit_id, mapping = self.lookup_bzr_revision_id(revision_id)
208
477
        try:
209
478
            commit = self._git[git_commit_id]
218
487
        return revision
219
488
 
220
489
    def has_revision(self, revision_id):
 
490
        """See Repository.has_revision."""
 
491
        if revision_id == revision.NULL_REVISION:
 
492
            return True
221
493
        try:
222
494
            git_commit_id, mapping = self.lookup_bzr_revision_id(revision_id)
223
495
        except errors.NoSuchRevision:
225
497
        return (git_commit_id in self._git)
226
498
 
227
499
    def has_revisions(self, revision_ids):
 
500
        """See Repository.has_revisions."""
228
501
        return set(filter(self.has_revision, revision_ids))
229
502
 
230
503
    def get_revisions(self, revids):
 
504
        """See Repository.get_revisions."""
231
505
        return [self.get_revision(r) for r in revids]
232
506
 
233
507
    def revision_trees(self, revids):
 
508
        """See Repository.revision_trees."""
234
509
        for revid in revids:
235
510
            yield self.revision_tree(revid)
236
511
 
237
512
    def revision_tree(self, revision_id):
 
513
        """See Repository.revision_tree."""
238
514
        revision_id = revision.ensure_null(revision_id)
239
515
        if revision_id == revision.NULL_REVISION:
240
516
            inv = inventory.Inventory(root_id=None)
241
517
            inv.revision_id = revision_id
242
 
            return revisiontree.RevisionTree(self, inv, revision_id)
 
518
            return InventoryRevisionTree(self, inv, revision_id)
243
519
        return GitRevisionTree(self, revision_id)
244
520
 
245
521
    def get_inventory(self, revision_id):
246
 
        assert revision_id != None
247
 
        return self.revision_tree(revision_id).inventory
 
522
        raise NotImplementedError(self.get_inventory)
248
523
 
249
524
    def set_make_working_trees(self, trees):
250
 
        pass
 
525
        raise errors.UnsupportedOperation(self.set_make_working_trees, self)
 
526
        # TODO: Set bare= in the configuration bug=777065
251
527
 
252
528
    def fetch_objects(self, determine_wants, graph_walker, resolve_ext_ref,
253
529
        progress=None):
254
530
        return self._git.fetch_objects(determine_wants, graph_walker, progress)
255
531
 
256
 
    def _get_versioned_file_checker(self, text_key_references=None,
257
 
                        ancestors=None):
258
 
        return GitVersionedFileChecker(self,
259
 
            text_key_references=text_key_references, ancestors=ancestors)
260
 
 
261
 
 
262
 
class GitVersionedFileChecker(repository._VersionedFileChecker):
263
 
 
264
 
    file_ids = []
265
 
 
266
 
    def _check_file_version_parents(self, texts, progress_bar):
267
 
        return {}, []
268
 
 
269
532
 
270
533
class GitRepositoryFormat(repository.RepositoryFormat):
271
534
    """Git repository format."""
272
535
 
 
536
    supports_versioned_directories = False
273
537
    supports_tree_reference = False
274
538
    rich_root_data = True
 
539
    supports_leaving_lock = False
 
540
    fast_deltas = True
 
541
    supports_funky_characters = True
 
542
    supports_external_lookups = False
 
543
    supports_full_versioned_files = False
 
544
    supports_revision_signatures = False
 
545
    supports_nesting_repositories = False
 
546
    revision_graph_can_have_wrong_parents = False
 
547
 
 
548
    @property
 
549
    def _matchingbzrdir(self):
 
550
        from bzrlib.plugins.git.dir import LocalGitControlDirFormat
 
551
        return LocalGitControlDirFormat()
275
552
 
276
553
    def get_format_description(self):
277
554
        return "Git Repository"
278
555
 
279
 
    def initialize(self, url, shared=False, _internal=False):
280
 
        raise errors.UninitializableFormat(self)
 
556
    def initialize(self, controldir, shared=False, _internal=False):
 
557
        from bzrlib.plugins.git.dir import GitDir
 
558
        if not isinstance(controldir, GitDir):
 
559
            raise errors.UninitializableFormat(self)
 
560
        return controldir.open_repository()
281
561
 
282
562
    def check_conversion_target(self, target_repo_format):
283
563
        return target_repo_format.rich_root_data