/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

Fix repeeling objects when determining what to send.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2007 Canonical Ltd
 
2
# Copyright (C) 2008-2009 Jelmer Vernooij <jelmer@samba.org>
 
3
#
 
4
# This program is free software; you can redistribute it and/or modify
 
5
# it under the terms of the GNU General Public License as published by
 
6
# the Free Software Foundation; either version 2 of the License, or
 
7
# (at your option) any later version.
 
8
#
 
9
# This program is distributed in the hope that it will be useful,
 
10
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
11
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
12
# GNU General Public License for more details.
 
13
#
 
14
# You should have received a copy of the GNU General Public License
 
15
# along with this program; if not, write to the Free Software
 
16
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
17
 
 
18
"""An adapter between a Git Repository and a Bazaar Branch"""
 
19
 
 
20
from bzrlib import (
 
21
    check,
 
22
    errors,
 
23
    graph as _mod_graph,
 
24
    inventory,
 
25
    repository,
 
26
    revision,
 
27
    )
 
28
try:
 
29
    from bzrlib.revisiontree import InventoryRevisionTree
 
30
except ImportError: # bzr < 2.4
 
31
    from bzrlib.revisiontree import RevisionTree as InventoryRevisionTree
 
32
from bzrlib.foreign import (
 
33
    ForeignRepository,
 
34
    )
 
35
 
 
36
from bzrlib.plugins.git.commit import (
 
37
    GitCommitBuilder,
 
38
    )
 
39
from bzrlib.plugins.git.filegraph import (
 
40
    GitFileLastChangeScanner,
 
41
    GitFileParentProvider,
 
42
    )
 
43
from bzrlib.plugins.git.mapping import (
 
44
    default_mapping,
 
45
    foreign_vcs_git,
 
46
    mapping_registry,
 
47
    )
 
48
from bzrlib.plugins.git.tree import (
 
49
    GitRevisionTree,
 
50
    )
 
51
 
 
52
 
 
53
from dulwich.objects import (
 
54
    Commit,
 
55
    Tag,
 
56
    ZERO_SHA,
 
57
    )
 
58
from dulwich.object_store import (
 
59
    tree_lookup_path,
 
60
    )
 
61
 
 
62
 
 
63
class RepoReconciler(object):
 
64
    """Reconciler that reconciles a repository.
 
65
 
 
66
    """
 
67
 
 
68
    def __init__(self, repo, other=None, thorough=False):
 
69
        """Construct a RepoReconciler.
 
70
 
 
71
        :param thorough: perform a thorough check which may take longer but
 
72
                         will correct non-data loss issues such as incorrect
 
73
                         cached data.
 
74
        """
 
75
        self.repo = repo
 
76
 
 
77
    def reconcile(self):
 
78
        """Perform reconciliation.
 
79
 
 
80
        After reconciliation the following attributes document found issues:
 
81
        inconsistent_parents: The number of revisions in the repository whose
 
82
                              ancestry was being reported incorrectly.
 
83
        garbage_inventories: The number of inventory objects without revisions
 
84
                             that were garbage collected.
 
85
        """
 
86
 
 
87
 
 
88
class GitCheck(check.Check):
 
89
 
 
90
    def __init__(self, repository, check_repo=True):
 
91
        self.repository = repository
 
92
        self.checked_rev_cnt = 0
 
93
 
 
94
    def check(self, callback_refs=None, check_repo=True):
 
95
        if callback_refs is None:
 
96
            callback_refs = {}
 
97
        self.repository.lock_read()
 
98
        self.repository.unlock()
 
99
 
 
100
    def report_results(self, verbose):
 
101
        pass
 
102
 
 
103
 
 
104
class GitRepository(ForeignRepository):
 
105
    """An adapter to git repositories for bzr."""
 
106
 
 
107
    _serializer = None
 
108
    vcs = foreign_vcs_git
 
109
    chk_bytes = None
 
110
 
 
111
    def __init__(self, gitdir, lockfiles):
 
112
        ForeignRepository.__init__(self, GitRepositoryFormat(), gitdir, lockfiles)
 
113
        from bzrlib.plugins.git import fetch, push
 
114
        for optimiser in [fetch.InterRemoteGitNonGitRepository,
 
115
                          fetch.InterLocalGitNonGitRepository,
 
116
                          fetch.InterGitGitRepository,
 
117
                          push.InterToLocalGitRepository,
 
118
                          push.InterToRemoteGitRepository]:
 
119
            repository.InterRepository.register_optimiser(optimiser)
 
120
 
 
121
    def add_fallback_repository(self, basis_url):
 
122
        raise errors.UnstackableRepositoryFormat(self._format, self.control_transport.base)
 
123
 
 
124
    def is_shared(self):
 
125
        return False
 
126
 
 
127
    def reconcile(self, other=None, thorough=False):
 
128
        """Reconcile this repository."""
 
129
        reconciler = RepoReconciler(self, thorough=thorough)
 
130
        reconciler.reconcile()
 
131
        return reconciler
 
132
 
 
133
    def supports_rich_root(self):
 
134
        return True
 
135
 
 
136
    def _warn_if_deprecated(self, branch=None): # for bzr < 2.4
 
137
        # This class isn't deprecated
 
138
        pass
 
139
 
 
140
    def get_mapping(self):
 
141
        return default_mapping
 
142
 
 
143
    def make_working_trees(self):
 
144
        return not self._git.bare
 
145
 
 
146
    def revision_graph_can_have_wrong_parents(self):
 
147
        return False
 
148
 
 
149
    def dfetch(self, source, stop_revision):
 
150
        interrepo = repository.InterRepository.get(source, self)
 
151
        return interrepo.dfetch(stop_revision)
 
152
 
 
153
    def add_signature_text(self, revid, signature):
 
154
        raise errors.UnsupportedOperation(self.add_signature_text, self)
 
155
 
 
156
 
 
157
class LocalGitRepository(GitRepository):
 
158
    """Git repository on the file system."""
 
159
 
 
160
    def __init__(self, gitdir, lockfiles):
 
161
        GitRepository.__init__(self, gitdir, lockfiles)
 
162
        self.base = gitdir.root_transport.base
 
163
        self._git = gitdir._git
 
164
        self._file_change_scanner = GitFileLastChangeScanner(self)
 
165
 
 
166
    def get_commit_builder(self, branch, parents, config, timestamp=None,
 
167
                           timezone=None, committer=None, revprops=None,
 
168
                           revision_id=None, lossy=False):
 
169
        """Obtain a CommitBuilder for this repository.
 
170
 
 
171
        :param branch: Branch to commit to.
 
172
        :param parents: Revision ids of the parents of the new revision.
 
173
        :param config: Configuration to use.
 
174
        :param timestamp: Optional timestamp recorded for commit.
 
175
        :param timezone: Optional timezone for timestamp.
 
176
        :param committer: Optional committer to set for commit.
 
177
        :param revprops: Optional dictionary of revision properties.
 
178
        :param revision_id: Optional revision id.
 
179
        :param lossy: Whether to discard data that can not be natively
 
180
            represented, when pushing to a foreign VCS
 
181
        """
 
182
        self.start_write_group()
 
183
        return GitCommitBuilder(self, parents, config,
 
184
            timestamp, timezone, committer, revprops, revision_id,
 
185
            lossy)
 
186
 
 
187
    def get_file_graph(self):
 
188
        return _mod_graph.Graph(GitFileParentProvider(self._file_change_scanner))
 
189
 
 
190
    def iter_files_bytes(self, desired_files):
 
191
        """Iterate through file versions.
 
192
 
 
193
        Files will not necessarily be returned in the order they occur in
 
194
        desired_files.  No specific order is guaranteed.
 
195
 
 
196
        Yields pairs of identifier, bytes_iterator.  identifier is an opaque
 
197
        value supplied by the caller as part of desired_files.  It should
 
198
        uniquely identify the file version in the caller's context.  (Examples:
 
199
        an index number or a TreeTransform trans_id.)
 
200
 
 
201
        bytes_iterator is an iterable of bytestrings for the file.  The
 
202
        kind of iterable and length of the bytestrings are unspecified, but for
 
203
        this implementation, it is a list of bytes produced by
 
204
        VersionedFile.get_record_stream().
 
205
 
 
206
        :param desired_files: a list of (file_id, revision_id, identifier)
 
207
            triples
 
208
        """
 
209
        per_revision = {}
 
210
        for (file_id, revision_id, identifier) in desired_files:
 
211
            per_revision.setdefault(revision_id, []).append((file_id, identifier))
 
212
        for revid, files in per_revision.iteritems():
 
213
            (commit_id, mapping) = self.lookup_bzr_revision_id(revid)
 
214
            try:
 
215
                commit = self._git.object_store[commit_id]
 
216
            except KeyError:
 
217
                raise errors.RevisionNotPresent(revid, self)
 
218
            root_tree = commit.tree
 
219
            for fileid, identifier in files:
 
220
                path = mapping.parse_file_id(fileid)
 
221
                try:
 
222
                    obj = tree_lookup_path(
 
223
                        self._git.object_store.__getitem__, root_tree, path)
 
224
                    if isinstance(obj, tuple):
 
225
                        (mode, item_id) = obj
 
226
                        obj = self._git.object_store[item_id]
 
227
                except KeyError:
 
228
                    raise errors.RevisionNotPresent((fileid, revid), self)
 
229
                else:
 
230
                    if obj.type_name == "tree":
 
231
                        yield (identifier, [])
 
232
                    elif obj.type_name == "blob":
 
233
                        yield (identifier, obj.chunked)
 
234
                    else:
 
235
                        raise AssertionError("file text resolved to %r" % obj)
 
236
 
 
237
 
 
238
    def _iter_revision_ids(self):
 
239
        mapping = self.get_mapping()
 
240
        for sha in self._git.object_store:
 
241
            o = self._git.object_store[sha]
 
242
            if not isinstance(o, Commit):
 
243
                continue
 
244
            rev, roundtrip_revid, verifiers = mapping.import_commit(o,
 
245
                mapping.revision_id_foreign_to_bzr)
 
246
            yield o.id, rev.revision_id, roundtrip_revid
 
247
 
 
248
    def all_revision_ids(self):
 
249
        ret = set([])
 
250
        for git_sha, revid, roundtrip_revid in self._iter_revision_ids():
 
251
            ret.add(revid)
 
252
            if roundtrip_revid:
 
253
                ret.add(roundtrip_revid)
 
254
        return ret
 
255
 
 
256
    def get_parent_map(self, revids):
 
257
        parent_map = {}
 
258
        for revision_id in revids:
 
259
            assert isinstance(revision_id, str)
 
260
            if revision_id == revision.NULL_REVISION:
 
261
                parent_map[revision_id] = ()
 
262
                continue
 
263
            hexsha, mapping = self.lookup_bzr_revision_id(revision_id)
 
264
            try:
 
265
                commit = self._git[hexsha]
 
266
            except KeyError:
 
267
                continue
 
268
            parents = [
 
269
                self.lookup_foreign_revision_id(p, mapping)
 
270
                for p in commit.parents]
 
271
            if parents == []:
 
272
                parents = [revision.NULL_REVISION]
 
273
            parent_map[revision_id] = tuple(parents)
 
274
        return parent_map
 
275
 
 
276
    def get_known_graph_ancestry(self, revision_ids):
 
277
        """Return the known graph for a set of revision ids and their ancestors.
 
278
        """
 
279
        pending = set(revision_ids)
 
280
        parent_map = {}
 
281
        while pending:
 
282
            this_parent_map = self.get_parent_map(pending)
 
283
            parent_map.update(this_parent_map)
 
284
            pending = set()
 
285
            map(pending.update, this_parent_map.itervalues())
 
286
            pending = pending.difference(parent_map)
 
287
        return _mod_graph.KnownGraph(parent_map)
 
288
 
 
289
    def get_signature_text(self, revision_id):
 
290
        raise errors.NoSuchRevision(self, revision_id)
 
291
 
 
292
    def check(self, revision_ids=None, callback_refs=None, check_repo=True):
 
293
        result = GitCheck(self, check_repo=check_repo)
 
294
        result.check(callback_refs)
 
295
        return result
 
296
 
 
297
    def pack(self, hint=None, clean_obsolete_packs=False):
 
298
        self._git.object_store.pack_loose_objects()
 
299
 
 
300
    def lookup_foreign_revision_id(self, foreign_revid, mapping=None):
 
301
        """Lookup a revision id.
 
302
 
 
303
        """
 
304
        assert type(foreign_revid) is str
 
305
        if mapping is None:
 
306
            mapping = self.get_mapping()
 
307
        if foreign_revid == ZERO_SHA:
 
308
            return revision.NULL_REVISION
 
309
        commit = self._git.object_store[foreign_revid]
 
310
        while isinstance(commit, Tag):
 
311
            commit = self._git[commit.object[1]]
 
312
        rev, roundtrip_revid, verifiers = mapping.import_commit(commit,
 
313
            mapping.revision_id_foreign_to_bzr)
 
314
        # FIXME: check testament before doing this?
 
315
        if roundtrip_revid:
 
316
            return roundtrip_revid
 
317
        else:
 
318
            return rev.revision_id
 
319
 
 
320
    def has_signature_for_revision_id(self, revision_id):
 
321
        return False
 
322
 
 
323
    def lookup_bzr_revision_id(self, bzr_revid, mapping=None):
 
324
        try:
 
325
            return mapping_registry.revision_id_bzr_to_foreign(bzr_revid)
 
326
        except errors.InvalidRevisionId:
 
327
            if mapping is None:
 
328
                mapping = self.get_mapping()
 
329
            try:
 
330
                return (self._git.refs[mapping.revid_as_refname(bzr_revid)], mapping)
 
331
            except KeyError:
 
332
                # Update refs from Git commit objects
 
333
                # FIXME: Hitting this a lot will be very inefficient...
 
334
                for git_sha, revid, roundtrip_revid in self._iter_revision_ids():
 
335
                    if not roundtrip_revid:
 
336
                        continue
 
337
                    refname = mapping.revid_as_refname(roundtrip_revid)
 
338
                    self._git.refs[refname] = git_sha
 
339
                    if roundtrip_revid == bzr_revid:
 
340
                        return git_sha, mapping
 
341
                raise errors.NoSuchRevision(self, bzr_revid)
 
342
 
 
343
    def get_revision(self, revision_id):
 
344
        if not isinstance(revision_id, str):
 
345
            raise errors.InvalidRevisionId(revision_id, self)
 
346
        git_commit_id, mapping = self.lookup_bzr_revision_id(revision_id)
 
347
        try:
 
348
            commit = self._git[git_commit_id]
 
349
        except KeyError:
 
350
            raise errors.NoSuchRevision(self, revision_id)
 
351
        revision, roundtrip_revid, verifiers = mapping.import_commit(
 
352
            commit, self.lookup_foreign_revision_id)
 
353
        assert revision is not None
 
354
        # FIXME: check verifiers ?
 
355
        if roundtrip_revid:
 
356
            revision.revision_id = roundtrip_revid
 
357
        return revision
 
358
 
 
359
    def has_revision(self, revision_id):
 
360
        """See Repository.has_revision."""
 
361
        if revision_id == revision.NULL_REVISION:
 
362
            return True
 
363
        try:
 
364
            git_commit_id, mapping = self.lookup_bzr_revision_id(revision_id)
 
365
        except errors.NoSuchRevision:
 
366
            return False
 
367
        return (git_commit_id in self._git)
 
368
 
 
369
    def has_revisions(self, revision_ids):
 
370
        """See Repository.has_revisions."""
 
371
        return set(filter(self.has_revision, revision_ids))
 
372
 
 
373
    def get_revisions(self, revids):
 
374
        """See Repository.get_revisions."""
 
375
        return [self.get_revision(r) for r in revids]
 
376
 
 
377
    def revision_trees(self, revids):
 
378
        """See Repository.revision_trees."""
 
379
        for revid in revids:
 
380
            yield self.revision_tree(revid)
 
381
 
 
382
    def revision_tree(self, revision_id):
 
383
        """See Repository.revision_tree."""
 
384
        revision_id = revision.ensure_null(revision_id)
 
385
        if revision_id == revision.NULL_REVISION:
 
386
            inv = inventory.Inventory(root_id=None)
 
387
            inv.revision_id = revision_id
 
388
            return InventoryRevisionTree(self, inv, revision_id)
 
389
        return GitRevisionTree(self, revision_id)
 
390
 
 
391
    def get_inventory(self, revision_id):
 
392
        raise NotImplementedError(self.get_inventory)
 
393
 
 
394
    def set_make_working_trees(self, trees):
 
395
        # TODO: Set bare= in the configuration bug=777065
 
396
        raise NotImplementedError(self.set_make_working_trees)
 
397
 
 
398
    def fetch_objects(self, determine_wants, graph_walker, resolve_ext_ref,
 
399
        progress=None):
 
400
        return self._git.fetch_objects(determine_wants, graph_walker, progress)
 
401
 
 
402
 
 
403
class GitRepositoryFormat(repository.RepositoryFormat):
 
404
    """Git repository format."""
 
405
 
 
406
    supports_tree_reference = False
 
407
    rich_root_data = True
 
408
    supports_leaving_lock = False
 
409
    fast_deltas = True
 
410
    supports_funky_characters = True
 
411
    supports_external_lookups = False
 
412
    supports_full_versioned_files = False
 
413
    supports_revision_signatures = False
 
414
    revision_graph_can_have_wrong_parents = False
 
415
 
 
416
    @property
 
417
    def _matchingbzrdir(self):
 
418
        from bzrlib.plugins.git.dir import LocalGitControlDirFormat
 
419
        return LocalGitControlDirFormat()
 
420
 
 
421
    def get_format_description(self):
 
422
        return "Git Repository"
 
423
 
 
424
    def initialize(self, controldir, shared=False, _internal=False):
 
425
        from bzrlib.plugins.git.dir import GitDir
 
426
        if not isinstance(controldir, GitDir):
 
427
            raise errors.UninitializableFormat(self)
 
428
        return controldir.open_repository()
 
429
 
 
430
    def check_conversion_target(self, target_repo_format):
 
431
        return target_repo_format.rich_root_data
 
432
 
 
433
    def get_foreign_tests_repository_factory(self):
 
434
        from bzrlib.plugins.git.tests.test_repository import (
 
435
            ForeignTestsRepositoryFactory,
 
436
            )
 
437
        return ForeignTestsRepositoryFactory()
 
438
 
 
439
    def network_name(self):
 
440
        return "git"