/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

Implement GitRepository.revision_graph_can_have_wrong_parents().

Show diffs side-by-side

added added

removed removed

Lines of Context:
repository.py
1
1
# Copyright (C) 2007 Canonical Ltd
 
2
# Copyright (C) 2008-2009 Jelmer Vernooij <jelmer@samba.org>
2
3
#
3
4
# This program is free software; you can redistribute it and/or modify
4
5
# it under the terms of the GNU General Public License as published by
16
17
 
17
18
"""An adapter between a Git Repository and a Bazaar Branch"""
18
19
 
19
 
import git
20
 
import os
21
 
import time
22
 
 
23
20
import bzrlib
24
21
from bzrlib import (
25
 
    deprecated_graph,
26
22
    errors,
 
23
    graph,
27
24
    inventory,
28
25
    osutils,
29
26
    repository,
30
27
    revision,
31
28
    revisiontree,
 
29
    ui,
32
30
    urlutils,
33
 
    versionedfile,
34
31
    )
35
32
from bzrlib.foreign import (
36
 
        ForeignRevision,
37
 
        )
38
 
from bzrlib.transport import get_transport
39
 
 
40
 
from bzrlib.plugins.git.foreign import (
41
33
    ForeignRepository,
42
 
    versionedfiles,
43
 
    )
44
 
from bzrlib.plugins.git.mapping import default_mapping
 
34
    )
 
35
from bzrlib.trace import (
 
36
    mutter,
 
37
    )
 
38
from bzrlib.transport import (
 
39
    get_transport,
 
40
    )
 
41
 
 
42
from bzrlib.plugins.git.commit import (
 
43
    GitCommitBuilder,
 
44
    )
 
45
from bzrlib.plugins.git.inventory import (
 
46
    GitInventory,
 
47
    )
 
48
from bzrlib.plugins.git.mapping import (
 
49
    default_mapping,
 
50
    foreign_git,
 
51
    mapping_registry,
 
52
    )
 
53
from bzrlib.plugins.git.versionedfiles import (
 
54
    GitRevisions,
 
55
    GitTexts,
 
56
    )
45
57
 
46
58
 
47
59
class GitRepository(ForeignRepository):
48
60
    """An adapter to git repositories for bzr."""
49
61
 
50
62
    _serializer = None
51
 
 
52
 
    def __init__(self, gitdir, lockfiles):
 
63
    _commit_builder_class = GitCommitBuilder
 
64
    vcs = foreign_git
 
65
 
 
66
    def __init__(self, gitdir, lockfiles):
 
67
        ForeignRepository.__init__(self, GitRepositoryFormat(), gitdir, 
 
68
            lockfiles)
 
69
        from bzrlib.plugins.git import fetch, push
 
70
        for optimiser in [fetch.InterRemoteGitNonGitRepository, 
 
71
                          fetch.InterLocalGitNonGitRepository,
 
72
                          fetch.InterGitGitRepository,
 
73
                          push.InterToLocalGitRepository,
 
74
                          push.InterToRemoteGitRepository]:
 
75
            repository.InterRepository.register_optimiser(optimiser)
 
76
 
 
77
    def is_shared(self):
 
78
        return True
 
79
 
 
80
    def supports_rich_root(self):
 
81
        return True
 
82
 
 
83
    def _warn_if_deprecated(self):
 
84
        # This class isn't deprecated
 
85
        pass
 
86
 
 
87
    def get_mapping(self):
 
88
        return default_mapping
 
89
 
 
90
    def make_working_trees(self):
 
91
        return True
 
92
 
 
93
    def revision_graph_can_have_wrong_parents(self):
 
94
        return False
 
95
 
 
96
    def dfetch(self, source, stop_revision):
 
97
        interrepo = repository.InterRepository.get(source, self)
 
98
        return interrepo.dfetch(stop_revision)
 
99
 
 
100
    def dfetch_refs(self, source, stop_revision):
 
101
        interrepo = repository.InterRepository.get(source, self)
 
102
        return interrepo.dfetch_refs(stop_revision)
 
103
 
 
104
 
 
105
class LocalGitRepository(GitRepository):
 
106
    """Git repository on the file system."""
 
107
 
 
108
    def __init__(self, gitdir, lockfiles):
 
109
        # FIXME: This also caches negatives. Need to be more careful 
 
110
        # about this once we start writing to git
 
111
        self._parents_provider = graph.CachingParentsProvider(self)
 
112
        GitRepository.__init__(self, gitdir, lockfiles)
53
113
        self.base = gitdir.root_transport.base
54
 
        self.bzrdir = gitdir
55
 
        self.control_files = lockfiles
56
114
        self._git = gitdir._git
57
115
        self.texts = None
58
 
        self.signatures = versionedfiles.VirtualSignatureTexts(self)
59
 
        self.revisions = versionedfiles.VirtualRevisionTexts(self)
60
 
        self._format = GitFormat()
61
 
        self._fallback_repositories = []
 
116
        self.signatures = None
 
117
        self.revisions = GitRevisions(self._git.object_store)
 
118
        self.inventories = None
 
119
        self.texts = GitTexts(self)
62
120
 
63
 
    def _all_revision_ids(self):
64
 
        if self._git.heads == []:
65
 
            return set()
66
 
        ret = set()
67
 
        skip = 0
68
 
        max_count = 1000
69
 
        cms = None
70
 
        while cms != []:
71
 
            cms = self._git.commits("--all", max_count=max_count, skip=skip)
72
 
            skip += max_count
73
 
            ret.update([default_mapping.revision_id_foreign_to_bzr(cm.id) for cm in cms])
 
121
    def all_revision_ids(self):
 
122
        ret = set([revision.NULL_REVISION])
 
123
        heads = self._git.refs.as_dict('refs/heads')
 
124
        if heads == {}:
 
125
            return ret
 
126
        bzr_heads = [self.get_mapping().revision_id_foreign_to_bzr(h) for h in heads.itervalues()]
 
127
        ret = set(bzr_heads)
 
128
        graph = self.get_graph()
 
129
        for rev, parents in graph.iter_ancestry(bzr_heads):
 
130
            ret.add(rev)
74
131
        return ret
75
132
 
76
 
    def is_shared(self):
77
 
        return True
78
 
 
79
 
    def supports_rich_root(self):
80
 
        return False
81
 
 
82
 
    #def get_revision_delta(self, revision_id):
83
 
    #    parent_revid = self.get_revision(revision_id).parent_ids[0]
84
 
    #    diff = self._git.diff(ids.convert_revision_id_bzr_to_git(parent_revid),
85
 
    #                   ids.convert_revision_id_bzr_to_git(revision_id))
86
 
 
87
 
    def get_ancestry(self, revision_id):
88
 
        revision_id = revision.ensure_null(revision_id)
89
 
        ret = []
90
 
        if revision_id != revision.NULL_REVISION:
91
 
            skip = 0
92
 
            max_count = 1000
93
 
            cms = None
94
 
            while cms != []:
95
 
                cms = self._git.commits(self.lookup_git_revid(revision_id, default_mapping), max_count=max_count, skip=skip)
96
 
                skip += max_count
97
 
                ret += [default_mapping.revision_id_foreign_to_bzr(cm.id) for cm in cms]
98
 
        return [None] + ret
 
133
    def _make_parents_provider(self):
 
134
        """See Repository._make_parents_provider()."""
 
135
        return self._parents_provider
 
136
 
 
137
    def get_parent_map(self, revids):
 
138
        parent_map = {}
 
139
        for revision_id in revids:
 
140
            assert isinstance(revision_id, str)
 
141
            if revision_id == revision.NULL_REVISION:
 
142
                parent_map[revision_id] = ()
 
143
                continue
 
144
            hexsha, mapping = self.lookup_git_revid(revision_id)
 
145
            commit  = self._git.commit(hexsha)
 
146
            if commit is None:
 
147
                continue
 
148
            else:
 
149
                parent_map[revision_id] = [mapping.revision_id_foreign_to_bzr(p) for p in commit.parents]
 
150
        return parent_map
 
151
 
 
152
    def get_ancestry(self, revision_id, topo_sorted=True):
 
153
        """See Repository.get_ancestry().
 
154
        """
 
155
        if revision_id is None:
 
156
            return [None, revision.NULL_REVISION] + self._all_revision_ids()
 
157
        assert isinstance(revision_id, str)
 
158
        ancestry = []
 
159
        graph = self.get_graph()
 
160
        for rev, parents in graph.iter_ancestry([revision_id]):
 
161
            ancestry.append(rev)
 
162
        ancestry.reverse()
 
163
        return [None] + ancestry
99
164
 
100
165
    def get_signature_text(self, revision_id):
101
166
        raise errors.NoSuchRevision(self, revision_id)
102
167
 
 
168
    def lookup_revision_id(self, revid):
 
169
        """Lookup a revision id.
 
170
        
 
171
        :param revid: Bazaar revision id.
 
172
        :return: Tuple with git revisionid and mapping.
 
173
        """
 
174
        # Yes, this doesn't really work, but good enough as a stub
 
175
        return osutils.sha(rev_id).hexdigest(), self.get_mapping()
 
176
 
103
177
    def has_signature_for_revision_id(self, revision_id):
104
178
        return False
105
179
 
106
 
    def get_parent_map(self, revision_ids):
107
 
        ret = {}
108
 
        for revid in revision_ids:
109
 
            if revid == revision.NULL_REVISION:
110
 
                ret[revid] = ()
111
 
            else:
112
 
                commit = self._git.commit(self.lookup_git_revid(revid, default_mapping))
113
 
                ret[revid] = tuple([default_mapping.revision_id_foreign_to_bzr(p.id) for p in commit.parents])
114
 
        return ret
115
 
 
116
 
    def lookup_git_revid(self, bzr_revid, mapping):
 
180
    def lookup_git_revid(self, bzr_revid):
117
181
        try:
118
 
            return mapping.revision_id_bzr_to_foreign(bzr_revid)
 
182
            return mapping_registry.revision_id_bzr_to_foreign(bzr_revid)
119
183
        except errors.InvalidRevisionId:
120
 
            raise errors.NoSuchRevision(bzr_revid, self)
 
184
            raise errors.NoSuchRevision(self, bzr_revid)
121
185
 
122
186
    def get_revision(self, revision_id):
123
 
        git_commit_id = self.lookup_git_revid(revision_id, default_mapping)
124
 
        commit = self._git.commit(git_commit_id)
 
187
        git_commit_id, mapping = self.lookup_git_revid(revision_id)
 
188
        try:
 
189
            commit = self._git.commit(git_commit_id)
 
190
        except KeyError:
 
191
            raise errors.NoSuchRevision(self, revision_id)
125
192
        # print "fetched revision:", git_commit_id
126
 
        revision = self._parse_rev(commit, default_mapping)
 
193
        revision = mapping.import_commit(commit)
 
194
        assert revision is not None
127
195
        return revision
128
196
 
129
197
    def has_revision(self, revision_id):
130
198
        try:
131
199
            self.get_revision(revision_id)
132
 
        except NoSuchRevision:
 
200
        except errors.NoSuchRevision:
133
201
            return False
134
202
        else:
135
203
            return True
136
204
 
137
 
    def get_revisions(self, revisions):
138
 
        return [self.get_revision(r) for r in revisions]
139
 
 
140
 
    @classmethod
141
 
    def _parse_rev(klass, commit, mapping):
142
 
        """Convert a git commit to a bzr revision.
143
 
 
144
 
        :return: a `bzrlib.revision.Revision` object.
145
 
        """
146
 
        rev = ForeignRevision(commit.id, mapping, mapping.revision_id_foreign_to_bzr(commit.id))
147
 
        rev.parent_ids = tuple([mapping.revision_id_foreign_to_bzr(p.id) for p in commit.parents])
148
 
        rev.message = commit.message.decode("utf-8", "replace")
149
 
        rev.committer = str(commit.committer).decode("utf-8", "replace")
150
 
        rev.properties['author'] = str(commit.author).decode("utf-8", "replace")
151
 
        rev.timestamp = time.mktime(commit.committed_date)
152
 
        rev.timezone = 0
153
 
        return rev
 
205
    def get_revisions(self, revids):
 
206
        return [self.get_revision(r) for r in revids]
154
207
 
155
208
    def revision_trees(self, revids):
156
209
        for revid in revids:
158
211
 
159
212
    def revision_tree(self, revision_id):
160
213
        revision_id = revision.ensure_null(revision_id)
161
 
 
162
214
        if revision_id == revision.NULL_REVISION:
163
215
            inv = inventory.Inventory(root_id=None)
164
216
            inv.revision_id = revision_id
165
217
            return revisiontree.RevisionTree(self, inv, revision_id)
166
 
 
167
218
        return GitRevisionTree(self, revision_id)
168
219
 
169
220
    def get_inventory(self, revision_id):
173
224
    def set_make_working_trees(self, trees):
174
225
        pass
175
226
 
176
 
 
177
 
def escape_file_id(file_id):
178
 
    return file_id.replace('_', '__').replace(' ', '_s')
179
 
 
180
 
 
181
 
def unescape_file_id(file_id):
182
 
    return file_id.replace("_s", " ").replace("__", "_")
 
227
    def fetch_objects(self, determine_wants, graph_walker, resolve_ext_ref,
 
228
        progress=None):
 
229
        return self._git.fetch_objects(determine_wants, graph_walker, progress)
183
230
 
184
231
 
185
232
class GitRevisionTree(revisiontree.RevisionTree):
186
233
 
187
234
    def __init__(self, repository, revision_id):
 
235
        self._revision_id = revision_id
188
236
        self._repository = repository
189
 
        self.revision_id = revision_id
190
 
        git_id = repository.lookup_git_revid(revision_id, default_mapping)
191
 
        self.tree = repository._git.commit(git_id).tree
192
 
        self._inventory = inventory.Inventory(revision_id=revision_id)
193
 
        self._inventory.root.revision = revision_id
194
 
        self._build_inventory(self.tree, self._inventory.root, "")
 
237
        store = repository._git.object_store
 
238
        assert isinstance(revision_id, str)
 
239
        git_id, self.mapping = repository.lookup_git_revid(revision_id)
 
240
        try:
 
241
            commit = store[git_id]
 
242
        except KeyError, r:
 
243
            raise errors.NoSuchRevision(repository, revision_id)
 
244
        self.tree = commit.tree
 
245
        self._inventory = GitInventory(self.tree, self.mapping, store, 
 
246
                                       revision_id)
195
247
 
196
248
    def get_revision_id(self):
197
 
        return self.revision_id
 
249
        return self._revision_id
198
250
 
199
 
    def get_file_text(self, file_id):
200
 
        entry = self._inventory[file_id]
 
251
    def get_file_text(self, file_id, path=None):
 
252
        if path is not None:
 
253
            entry = self._inventory._get_ie(path)
 
254
        else:
 
255
            entry = self._inventory[file_id]
201
256
        if entry.kind == 'directory': return ""
202
 
        return self._repository._git.blob(entry.text_id).data
203
 
 
204
 
    def _build_inventory(self, tree, ie, path):
205
 
        assert isinstance(path, str)
206
 
        for b in tree.contents:
207
 
            basename = b.name.decode("utf-8")
208
 
            if path == "":
209
 
                child_path = b.name
210
 
            else:
211
 
                child_path = urlutils.join(path, b.name)
212
 
            file_id = escape_file_id(child_path.encode('utf-8'))
213
 
            if b.mode[0] == '0':
214
 
                child_ie = inventory.InventoryDirectory(file_id, basename, ie.file_id)
215
 
            elif b.mode[0] == '1':
216
 
                if b.mode[1] == '0':
217
 
                    child_ie = inventory.InventoryFile(file_id, basename, ie.file_id)
218
 
                    child_ie.text_sha1 = osutils.sha_string(b.data)
219
 
                elif b.mode[1] == '2':
220
 
                    child_ie = inventory.InventoryLink(file_id, basename, ie.file_id)
221
 
                    child_ie.text_sha1 = osutils.sha_string("")
222
 
                else:
223
 
                    raise AssertionError(
224
 
                        "Unknown file kind, perms=%r." % (b.mode,))
225
 
                child_ie.text_id = b.id
226
 
                child_ie.text_size = b.size
227
 
            else:
228
 
                raise AssertionError(
229
 
                    "Unknown blob kind, perms=%r." % (b.mode,))
230
 
            child_ie.executable = bool(int(b.mode[3:], 8) & 0111)
231
 
            child_ie.revision = self.revision_id
232
 
            self._inventory.add(child_ie)
233
 
            if b.mode[0] == '0':
234
 
                self._build_inventory(b, child_ie, child_path)
235
 
 
236
 
 
237
 
class GitFormat(object):
 
257
        return entry.object.data
 
258
 
 
259
 
 
260
class GitRepositoryFormat(repository.RepositoryFormat):
 
261
    """Git repository format."""
238
262
 
239
263
    supports_tree_reference = False
 
264
    rich_root_data = True
240
265
 
241
266
    def get_format_description(self):
242
267
        return "Git Repository"
 
268
 
 
269
    def initialize(self, url, shared=False, _internal=False):
 
270
        raise bzr_errors.UninitializableFormat(self)
 
271
 
 
272
    def check_conversion_target(self, target_repo_format):
 
273
        return target_repo_format.rich_root_data
 
274
 
 
275
    def network_name(self):
 
276
        return "git"