/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

Add description of git-v1 mapping.

Show diffs side-by-side

added added

removed removed

Lines of Context:
repository.py
17
17
 
18
18
"""An adapter between a Git Repository and a Bazaar Branch"""
19
19
 
 
20
import bzrlib
20
21
from bzrlib import (
21
22
    errors,
 
23
    graph,
22
24
    inventory,
 
25
    osutils,
23
26
    repository,
24
27
    revision,
25
28
    revisiontree,
 
29
    ui,
 
30
    urlutils,
26
31
    )
27
32
from bzrlib.foreign import (
28
33
    ForeignRepository,
29
34
    )
 
35
from bzrlib.trace import (
 
36
    mutter,
 
37
    )
 
38
from bzrlib.transport import (
 
39
    get_transport,
 
40
    )
30
41
 
31
 
from bzrlib.plugins.git.commit import (
32
 
    GitCommitBuilder,
 
42
from bzrlib.plugins.git.foreign import (
 
43
    versionedfiles,
33
44
    )
34
45
from bzrlib.plugins.git.mapping import (
35
46
    default_mapping,
36
 
    foreign_git,
 
47
    inventory_to_tree_and_blobs,
37
48
    mapping_registry,
38
 
    )
39
 
from bzrlib.plugins.git.tree import (
40
 
    GitRevisionTree,
 
49
    revision_to_commit,
41
50
    )
42
51
from bzrlib.plugins.git.versionedfiles import (
43
 
    GitRevisions,
44
52
    GitTexts,
45
53
    )
46
54
 
47
 
 
48
 
from dulwich.objects import (
49
 
    Commit,
50
 
    )
 
55
import dulwich as git
 
56
import os
 
57
import time
 
58
 
 
59
 
 
60
class GitTags(object):
 
61
 
 
62
    def __init__(self, tags):
 
63
        self._tags = tags
 
64
 
 
65
    def __iter__(self):
 
66
        return iter(self._tags)
51
67
 
52
68
 
53
69
class GitRepository(ForeignRepository):
54
70
    """An adapter to git repositories for bzr."""
55
71
 
56
72
    _serializer = None
57
 
    _commit_builder_class = GitCommitBuilder
58
 
    vcs = foreign_git
59
73
 
60
74
    def __init__(self, gitdir, lockfiles):
61
 
        ForeignRepository.__init__(self, GitRepositoryFormat(), gitdir,
 
75
        ForeignRepository.__init__(self, GitRepositoryFormat(), gitdir, 
62
76
            lockfiles)
63
77
        from bzrlib.plugins.git import fetch, push
64
 
        for optimiser in [fetch.InterRemoteGitNonGitRepository,
 
78
        for optimiser in [fetch.InterRemoteGitNonGitRepository, 
65
79
                          fetch.InterLocalGitNonGitRepository,
66
 
                          fetch.InterGitGitRepository,
67
 
                          push.InterToLocalGitRepository,
68
 
                          push.InterToRemoteGitRepository]:
 
80
                          fetch.InterGitRepository,
 
81
                          push.InterToGitRepository]:
69
82
            repository.InterRepository.register_optimiser(optimiser)
70
83
 
71
84
    def is_shared(self):
72
 
        return False
 
85
        return True
73
86
 
74
87
    def supports_rich_root(self):
75
88
        return True
76
89
 
77
 
    def _warn_if_deprecated(self, branch=None):
 
90
    def _warn_if_deprecated(self):
78
91
        # This class isn't deprecated
79
92
        pass
80
93
 
82
95
        return default_mapping
83
96
 
84
97
    def make_working_trees(self):
85
 
        return not self._git.bare
86
 
 
87
 
    def revision_graph_can_have_wrong_parents(self):
88
 
        return False
89
 
 
90
 
    def dfetch(self, source, stop_revision):
91
 
        interrepo = repository.InterRepository.get(source, self)
92
 
        return interrepo.dfetch(stop_revision)
 
98
        return True
93
99
 
94
100
 
95
101
class LocalGitRepository(GitRepository):
96
102
    """Git repository on the file system."""
97
103
 
98
104
    def __init__(self, gitdir, lockfiles):
 
105
        # FIXME: This also caches negatives. Need to be more careful 
 
106
        # about this once we start writing to git
 
107
        self._parents_provider = graph.CachingParentsProvider(self)
99
108
        GitRepository.__init__(self, gitdir, lockfiles)
100
109
        self.base = gitdir.root_transport.base
101
110
        self._git = gitdir._git
102
 
        self.signatures = None
103
 
        self.revisions = GitRevisions(self, self._git.object_store)
104
 
        self.inventories = None
 
111
        self.texts = None
 
112
        self.signatures = versionedfiles.VirtualSignatureTexts(self)
 
113
        self.revisions = versionedfiles.VirtualRevisionTexts(self)
 
114
        self.inventories = versionedfiles.VirtualInventoryTexts(self)
105
115
        self.texts = GitTexts(self)
106
 
 
107
 
    def _iter_revision_ids(self):
108
 
        mapping = self.get_mapping()
109
 
        for sha in self._git.object_store:
110
 
            o = self._git.object_store[sha]
111
 
            if not isinstance(o, Commit):
112
 
                continue
113
 
            rev, roundtrip_revid, verifiers = mapping.import_commit(o,
114
 
                self.lookup_foreign_revision_id)
115
 
            yield o.id, rev.revision_id, roundtrip_revid
 
116
        self.tags = GitTags(self._git.get_tags())
116
117
 
117
118
    def all_revision_ids(self):
118
 
        ret = set([])
119
 
        for git_sha, revid, roundtrip_revid in self._iter_revision_ids():
120
 
            ret.add(revid)
121
 
            if roundtrip_revid:
122
 
                ret.add(roundtrip_revid)
 
119
        ret = set([revision.NULL_REVISION])
 
120
        heads = self._git.heads()
 
121
        if heads == {}:
 
122
            return ret
 
123
        bzr_heads = [self.get_mapping().revision_id_foreign_to_bzr(h) for h in heads.itervalues()]
 
124
        ret = set(bzr_heads)
 
125
        graph = self.get_graph()
 
126
        for rev, parents in graph.iter_ancestry(bzr_heads):
 
127
            ret.add(rev)
123
128
        return ret
124
129
 
 
130
    #def get_revision_delta(self, revision_id):
 
131
    #    parent_revid = self.get_revision(revision_id).parent_ids[0]
 
132
    #    diff = self._git.diff(ids.convert_revision_id_bzr_to_git(parent_revid),
 
133
    #                   ids.convert_revision_id_bzr_to_git(revision_id))
 
134
 
 
135
    def _make_parents_provider(self):
 
136
        """See Repository._make_parents_provider()."""
 
137
        return self._parents_provider
 
138
 
125
139
    def get_parent_map(self, revids):
126
140
        parent_map = {}
 
141
        mutter("get_parent_map(%r)", revids)
127
142
        for revision_id in revids:
128
143
            assert isinstance(revision_id, str)
129
144
            if revision_id == revision.NULL_REVISION:
130
145
                parent_map[revision_id] = ()
131
146
                continue
132
 
            hexsha, mapping = self.lookup_bzr_revision_id(revision_id)
133
 
            try:
134
 
                commit = self._git[hexsha]
135
 
            except KeyError:
 
147
            hexsha, mapping = self.lookup_git_revid(revision_id)
 
148
            commit  = self._git.commit(hexsha)
 
149
            if commit is None:
136
150
                continue
137
 
            parent_map[revision_id] = [
138
 
                self.lookup_foreign_revision_id(p, mapping)
139
 
                for p in commit.parents]
 
151
            else:
 
152
                parent_map[revision_id] = [mapping.revision_id_foreign_to_bzr(p) for p in commit.parents]
140
153
        return parent_map
141
154
 
142
155
    def get_ancestry(self, revision_id, topo_sorted=True):
152
165
        ancestry.reverse()
153
166
        return [None] + ancestry
154
167
 
 
168
    def import_revision_gist(self, source, revid, parent_lookup):
 
169
        """Import the gist of a revision into this Git repository.
 
170
 
 
171
        """
 
172
        objects = []
 
173
        rev = source.get_revision(revid)
 
174
        for sha, object, path in inventory_to_tree_and_blobs(source, None, revid):
 
175
            if path == "":
 
176
                tree_sha = sha
 
177
            objects.append((object, path))
 
178
        commit = revision_to_commit(rev, tree_sha, parent_lookup)
 
179
        objects.append((commit, None))
 
180
        self._git.object_store.add_objects(objects)
 
181
        return commit.sha().hexdigest()
 
182
 
 
183
    def dfetch(self, source, stop_revision):
 
184
        """Import the gist of the ancestry of a particular revision."""
 
185
        if stop_revision is None:
 
186
            raise NotImplementedError
 
187
        revidmap = {}
 
188
        gitidmap = {}
 
189
        def parent_lookup(revid):
 
190
            try:
 
191
                return gitidmap[revid]
 
192
            except KeyError:
 
193
                return self.lookup_git_revid(revid)[0]
 
194
        todo = []
 
195
        source.lock_write()
 
196
        try:
 
197
            graph = source.get_graph()
 
198
            ancestry = [x for x in source.get_ancestry(stop_revision) if x is not None]
 
199
            for revid in graph.iter_topo_order(ancestry):
 
200
                if not self.has_revision(revid):
 
201
                    todo.append(revid)
 
202
            pb = ui.ui_factory.nested_progress_bar()
 
203
            try:
 
204
                for i, revid in enumerate(todo):
 
205
                    pb.update("pushing revisions", i, len(todo))
 
206
                    git_commit = self.import_revision_gist(source, revid,
 
207
                        parent_lookup)
 
208
                    gitidmap[revid] = git_commit
 
209
                    git_revid = self.get_mapping().revision_id_foreign_to_bzr(
 
210
                        git_commit)
 
211
                    revidmap[revid] = git_revid
 
212
            finally:
 
213
                pb.finished()
 
214
            source.fetch(self, revision_id=revidmap[stop_revision])
 
215
        finally:
 
216
            source.unlock()
 
217
        return revidmap
 
218
 
155
219
    def get_signature_text(self, revision_id):
156
220
        raise errors.NoSuchRevision(self, revision_id)
157
221
 
158
 
    def pack(self, hint=None, clean_obsolete_packs=False):
159
 
        self._git.object_store.pack_loose_objects()
160
 
 
161
 
    def lookup_foreign_revision_id(self, foreign_revid, mapping=None):
 
222
    def lookup_revision_id(self, revid):
162
223
        """Lookup a revision id.
163
 
 
 
224
        
 
225
        :param revid: Bazaar revision id.
 
226
        :return: Tuple with git revisionid and mapping.
164
227
        """
165
 
        assert type(foreign_revid) is str
166
 
        if mapping is None:
167
 
            mapping = self.get_mapping()
168
 
        from dulwich.protocol import (
169
 
            ZERO_SHA,
170
 
            )
171
 
        if foreign_revid == ZERO_SHA:
172
 
            return revision.NULL_REVISION
173
 
        commit = self._git[foreign_revid]
174
 
        rev, roundtrip_revid, verifiers = mapping.import_commit(commit,
175
 
            lambda x: None)
176
 
        # FIXME: check testament before doing this?
177
 
        if roundtrip_revid:
178
 
            return roundtrip_revid
179
 
        else:
180
 
            return rev.revision_id
 
228
        # Yes, this doesn't really work, but good enough as a stub
 
229
        return osutils.sha(rev_id).hexdigest(), self.get_mapping()
181
230
 
182
231
    def has_signature_for_revision_id(self, revision_id):
183
232
        return False
184
233
 
185
 
    def lookup_bzr_revision_id(self, bzr_revid, mapping=None):
 
234
    def lookup_git_revid(self, bzr_revid):
186
235
        try:
187
236
            return mapping_registry.revision_id_bzr_to_foreign(bzr_revid)
188
237
        except errors.InvalidRevisionId:
189
 
            if mapping is None:
190
 
                mapping = self.get_mapping()
191
 
            try:
192
 
                return (self._git.refs[mapping.revid_as_refname(bzr_revid)],
193
 
                        mapping)
194
 
            except KeyError:
195
 
                # Update refs from Git commit objects
196
 
                # FIXME: Hitting this a lot will be very inefficient...
197
 
                for git_sha, revid, roundtrip_revid in self._iter_revision_ids():
198
 
                    if not roundtrip_revid:
199
 
                        continue
200
 
                    refname = mapping.revid_as_refname(roundtrip_revid)
201
 
                    self._git.refs[refname] = git_sha
202
 
                    if roundtrip_revid == bzr_revid:
203
 
                        return git_sha, mapping
204
 
                raise errors.NoSuchRevision(self, bzr_revid)
 
238
            raise errors.NoSuchRevision(self, bzr_revid)
205
239
 
206
240
    def get_revision(self, revision_id):
207
 
        git_commit_id, mapping = self.lookup_bzr_revision_id(revision_id)
 
241
        git_commit_id, mapping = self.lookup_git_revid(revision_id)
208
242
        try:
209
 
            commit = self._git[git_commit_id]
 
243
            commit = self._git.commit(git_commit_id)
210
244
        except KeyError:
211
245
            raise errors.NoSuchRevision(self, revision_id)
212
 
        revision, roundtrip_revid, verifiers = mapping.import_commit(
213
 
            commit, self.lookup_foreign_revision_id)
 
246
        # print "fetched revision:", git_commit_id
 
247
        revision = mapping.import_commit(commit)
214
248
        assert revision is not None
215
 
        # FIXME: check verifiers ?
216
 
        if roundtrip_revid:
217
 
            revision.revision_id = roundtrip_revid
218
249
        return revision
219
250
 
220
251
    def has_revision(self, revision_id):
221
252
        try:
222
 
            git_commit_id, mapping = self.lookup_bzr_revision_id(revision_id)
 
253
            self.get_revision(revision_id)
223
254
        except errors.NoSuchRevision:
224
255
            return False
225
 
        return (git_commit_id in self._git)
226
 
 
227
 
    def has_revisions(self, revision_ids):
228
 
        return set(filter(self.has_revision, revision_ids))
 
256
        else:
 
257
            return True
229
258
 
230
259
    def get_revisions(self, revids):
231
260
        return [self.get_revision(r) for r in revids]
253
282
        progress=None):
254
283
        return self._git.fetch_objects(determine_wants, graph_walker, progress)
255
284
 
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 {}, []
 
285
 
 
286
class GitRevisionTree(revisiontree.RevisionTree):
 
287
 
 
288
    def __init__(self, repository, revision_id):
 
289
        self._repository = repository
 
290
        self._revision_id = revision_id
 
291
        assert isinstance(revision_id, str)
 
292
        git_id, self.mapping = repository.lookup_git_revid(revision_id)
 
293
        try:
 
294
            commit = repository._git.commit(git_id)
 
295
        except KeyError, r:
 
296
            raise errors.NoSuchRevision(repository, revision_id)
 
297
        self.tree = commit.tree
 
298
        self._inventory = inventory.Inventory(revision_id=revision_id)
 
299
        self._inventory.root.revision = revision_id
 
300
        self._build_inventory(self.tree, self._inventory.root, "")
 
301
 
 
302
    def get_revision_id(self):
 
303
        return self._revision_id
 
304
 
 
305
    def get_file_text(self, file_id):
 
306
        entry = self._inventory[file_id]
 
307
        if entry.kind == 'directory': return ""
 
308
        return self._repository._git.get_blob(entry.text_id).data
 
309
 
 
310
    def _build_inventory(self, tree_id, ie, path):
 
311
        assert isinstance(path, str)
 
312
        tree = self._repository._git.tree(tree_id)
 
313
        for mode, name, hexsha in tree.entries():
 
314
            basename = name.decode("utf-8")
 
315
            if path == "":
 
316
                child_path = name
 
317
            else:
 
318
                child_path = urlutils.join(path, name)
 
319
            file_id = self.mapping.generate_file_id(child_path)
 
320
            entry_kind = (mode & 0700000) / 0100000
 
321
            if entry_kind == 0:
 
322
                child_ie = inventory.InventoryDirectory(file_id, basename, ie.file_id)
 
323
            elif entry_kind == 1:
 
324
                file_kind = (mode & 070000) / 010000
 
325
                b = self._repository._git.get_blob(hexsha)
 
326
                if file_kind == 0:
 
327
                    child_ie = inventory.InventoryFile(file_id, basename, ie.file_id)
 
328
                    child_ie.text_sha1 = osutils.sha_string(b.data)
 
329
                elif file_kind == 2:
 
330
                    child_ie = inventory.InventoryLink(file_id, basename, ie.file_id)
 
331
                    child_ie.symlink_target = b.data
 
332
                    child_ie.text_sha1 = osutils.sha_string("")
 
333
                else:
 
334
                    raise AssertionError(
 
335
                        "Unknown file kind, perms=%o." % (mode,))
 
336
                child_ie.text_id = b.id
 
337
                child_ie.text_size = len(b.data)
 
338
            else:
 
339
                raise AssertionError(
 
340
                    "Unknown blob kind, perms=%r." % (mode,))
 
341
            fs_mode = mode & 0777
 
342
            child_ie.executable = bool(fs_mode & 0111)
 
343
            # TODO: This should be set to the revision id in which 
 
344
            # child_ie was last changed instead.
 
345
            child_ie.revision = self._revision_id
 
346
            self._inventory.add(child_ie)
 
347
            if entry_kind == 0:
 
348
                self._build_inventory(hexsha, child_ie, child_path)
268
349
 
269
350
 
270
351
class GitRepositoryFormat(repository.RepositoryFormat):
271
 
    """Git repository format."""
272
352
 
273
353
    supports_tree_reference = False
274
354
    rich_root_data = True
277
357
        return "Git Repository"
278
358
 
279
359
    def initialize(self, url, shared=False, _internal=False):
280
 
        raise errors.UninitializableFormat(self)
 
360
        raise bzr_errors.UninitializableFormat(self)
281
361
 
282
362
    def check_conversion_target(self, target_repo_format):
283
363
        return target_repo_format.rich_root_data
284
 
 
285
 
    def get_foreign_tests_repository_factory(self):
286
 
        from bzrlib.plugins.git.tests.test_repository import (
287
 
            ForeignTestsRepositoryFactory,
288
 
            )
289
 
        return ForeignTestsRepositoryFactory()
290
 
 
291
 
    def network_name(self):
292
 
        return "git"