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

Rename GitModel.ancestry to .get_revision_graph.

Show diffs side-by-side

added added

removed removed

Lines of Context:
git_repository.py
1
1
# Copyright (C) 2007 Canonical Ltd
2
 
# Copyright (C) 2008-2009 Jelmer Vernooij <jelmer@samba.org>
3
2
#
4
3
# This program is free software; you can redistribute it and/or modify
5
4
# it under the terms of the GNU General Public License as published by
17
16
 
18
17
"""An adapter between a Git Repository and a Bazaar Branch"""
19
18
 
20
 
import bzrlib
21
19
from bzrlib import (
22
 
    errors,
23
 
    graph,
 
20
    deprecated_graph,
24
21
    inventory,
25
 
    osutils,
26
22
    repository,
27
23
    revision,
28
24
    revisiontree,
29
 
    ui,
30
25
    urlutils,
31
26
    )
32
 
from bzrlib.foreign import (
33
 
    ForeignRepository,
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
 
    )
57
 
 
58
 
 
59
 
class GitRepository(ForeignRepository):
 
27
 
 
28
from bzrlib.plugins.git import (
 
29
    ids,
 
30
    model,
 
31
    )
 
32
 
 
33
 
 
34
class GitRepository(repository.Repository):
60
35
    """An adapter to git repositories for bzr."""
61
36
 
 
37
    # To make bzrlib happy
62
38
    _serializer = None
63
 
    _commit_builder_class = GitCommitBuilder
64
 
    vcs = foreign_git
65
39
 
66
40
    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)
 
41
        self.bzrdir = gitdir
 
42
        self.control_files = lockfiles
 
43
        gitdirectory = gitdir.transport.local_abspath('.')
 
44
        self._git = model.GitModel(gitdirectory)
 
45
        self._revision_cache = {}
 
46
 
 
47
    def _ancestor_revisions(self, revision_ids):
 
48
        if revision_ids is not None:
 
49
            git_revisions = [gitrevid_from_bzr(r) for r in revision_ids]
 
50
        else:
 
51
            git_revisions = None
 
52
        for lines in self._git.ancestor_lines(git_revisions):
 
53
            yield self._parse_rev(lines)
76
54
 
77
55
    def is_shared(self):
78
56
        return True
79
57
 
80
58
    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)
113
 
        self.base = gitdir.root_transport.base
114
 
        self._git = gitdir._git
115
 
        self.texts = None
116
 
        self.signatures = None
117
 
        self.revisions = GitRevisions(self._git.object_store)
118
 
        self.inventories = None
119
 
        self.texts = GitTexts(self)
120
 
 
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)
131
 
        return ret
132
 
 
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
164
 
 
165
 
    def get_signature_text(self, revision_id):
166
 
        raise errors.NoSuchRevision(self, revision_id)
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
 
 
177
 
    def has_signature_for_revision_id(self, revision_id):
178
 
        return False
179
 
 
180
 
    def lookup_git_revid(self, bzr_revid):
181
 
        try:
182
 
            return mapping_registry.revision_id_bzr_to_foreign(bzr_revid)
183
 
        except errors.InvalidRevisionId:
184
 
            raise errors.NoSuchRevision(self, bzr_revid)
 
59
        return False
 
60
 
 
61
    def get_revision_graph(self, revision_id=None):
 
62
        result = {}
 
63
        if revision_id is not None:
 
64
            param = [ids.convert_revision_id_bzr_to_git(revision_id)]
 
65
        else:
 
66
            param = None
 
67
        git_graph = self._git.get_revision_graph(param)
 
68
        for node, parents in git_graph.iteritems():
 
69
            bzr_node = ids.convert_revision_id_git_to_bzr(node)
 
70
            bzr_parents = [ids.convert_revision_id_git_to_bzr(n)
 
71
                           for n in parents]
 
72
            result[bzr_node] = bzr_parents
 
73
        return result
 
74
 
 
75
    def get_revision_graph_with_ghosts(self, revision_ids=None):
 
76
        graph = deprecated_graph.Graph()
 
77
        if revision_ids is not None:
 
78
            revision_ids = [ids.convert_revision_id_bzr_to_git(r)
 
79
                            for r in revision_ids]
 
80
        git_graph = self._git.get_revision_graph(revision_ids)
 
81
        for node, parents in git_graph.iteritems():
 
82
            bzr_node = ids.convert_revision_id_git_to_bzr(node)
 
83
            bzr_parents = [ids.convert_revision_id_git_to_bzr(n)
 
84
                           for n in parents]
 
85
 
 
86
            graph.add_node(bzr_node, bzr_parents)
 
87
        return graph
185
88
 
186
89
    def get_revision(self, revision_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)
192
 
        # print "fetched revision:", git_commit_id
193
 
        revision = mapping.import_commit(commit)
194
 
        assert revision is not None
195
 
        return revision
 
90
        if revision_id in self._revision_cache:
 
91
            return self._revision_cache[revision_id]
 
92
        raw = self._git.rev_list(
 
93
            [ids.convert_revision_id_bzr_to_git(revision_id)],
 
94
            max_count=1, header=True)
 
95
        return self._parse_rev(raw)
196
96
 
197
97
    def has_revision(self, revision_id):
198
98
        try:
199
99
            self.get_revision(revision_id)
200
 
        except errors.NoSuchRevision:
 
100
        except NoSuchRevision:
201
101
            return False
202
102
        else:
203
103
            return True
204
104
 
205
 
    def get_revisions(self, revids):
206
 
        return [self.get_revision(r) for r in revids]
 
105
    def get_revisions(self, revisions):
 
106
        return [self.get_revision(r) for r in revisions]
 
107
 
 
108
    @classmethod
 
109
    def _parse_rev(klass, raw):
 
110
        """Parse a single git revision.
 
111
 
 
112
        * The first line is the git commit id.
 
113
        * Following lines conform to the 'name value' structure, until the
 
114
          first blank line.
 
115
        * All lines after the first blank line and until the NULL line have 4
 
116
          leading spaces and constitute the commit message.
 
117
 
 
118
        :param raw: sequence of newline-terminated strings, its last item is a
 
119
            single NULL character.
 
120
        :return: a `bzrlib.revision.Revision` object.
 
121
        """
 
122
        parents = []
 
123
        message_lines = []
 
124
        in_message = False
 
125
        committer_was_set = False
 
126
        revision_id = ids.convert_revision_id_git_to_bzr(raw[0][:-1])
 
127
        rev = revision.Revision(revision_id)
 
128
        rev.inventory_sha1 = ""
 
129
        assert raw[-1] == '\x00', (
 
130
            "Last item of raw was not a single NULL character.")
 
131
        for line in raw[1:-1]:
 
132
            if in_message:
 
133
                assert line[:4] == '    ', (
 
134
                    "Unexpected line format in commit message: %r" % line)
 
135
                message_lines.append(line[4:])
 
136
                continue
 
137
            if line == '\n':
 
138
                in_message = True
 
139
                continue
 
140
            name, value = line[:-1].split(' ', 1)
 
141
            if name == 'parent':
 
142
                rev.parent_ids.append(
 
143
                    ids.convert_revision_id_git_to_bzr(value))
 
144
                continue
 
145
            if name == 'author':
 
146
                author, timestamp, timezone = value.rsplit(' ', 2)
 
147
                rev.properties['author'] = author
 
148
                rev.properties['git-author-timestamp'] = timestamp
 
149
                rev.properties['git-author-timezone'] = timezone
 
150
                if not committer_was_set:
 
151
                    rev.committer = author
 
152
                    rev.timestamp = float(timestamp)
 
153
                    rev.timezone = klass._parse_tz(timezone)
 
154
                continue
 
155
            if name == 'committer':
 
156
                committer_was_set = True
 
157
                committer, timestamp, timezone = value.rsplit(' ', 2)
 
158
                rev.committer = committer
 
159
                rev.timestamp = float(timestamp)
 
160
                rev.timezone = klass._parse_tz(timezone)
 
161
                continue
 
162
            if name == 'tree':
 
163
                rev.properties['git-tree-id'] = value
 
164
                continue
 
165
 
 
166
        rev.message = ''.join(message_lines)
 
167
        return rev
 
168
 
 
169
    @classmethod
 
170
    def _parse_tz(klass, tz):
 
171
        """Parse a timezone specification in the [+|-]HHMM format.
 
172
 
 
173
        :return: the timezone offset in seconds.
 
174
        """
 
175
        assert len(tz) == 5
 
176
        sign = {'+': +1, '-': -1}[tz[0]]
 
177
        hours = int(tz[1:3])
 
178
        minutes = int(tz[3:])
 
179
        return float(sign * 60 * (60 * hours + minutes))
207
180
 
208
181
    def revision_trees(self, revids):
209
182
        for revid in revids:
210
183
            yield self.revision_tree(revid)
211
184
 
212
185
    def revision_tree(self, revision_id):
213
 
        revision_id = revision.ensure_null(revision_id)
214
 
        if revision_id == revision.NULL_REVISION:
215
 
            inv = inventory.Inventory(root_id=None)
216
 
            inv.revision_id = revision_id
217
 
            return revisiontree.RevisionTree(self, inv, revision_id)
218
186
        return GitRevisionTree(self, revision_id)
219
187
 
220
188
    def get_inventory(self, revision_id):
221
 
        assert revision_id != None
222
 
        return self.revision_tree(revision_id).inventory
223
 
 
224
 
    def set_make_working_trees(self, trees):
225
 
        pass
226
 
 
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)
 
189
        if revision_id is None:
 
190
            revision_id = revision.NULL_REVISION
 
191
        if revision_id == revision.NULL_REVISION:
 
192
            return inventory.Inventory(
 
193
                revision_id=revision_id, root_id=None)
 
194
        git_commit = ids.convert_revision_id_bzr_to_git(revision_id)
 
195
        git_inventory = self._git.get_inventory(git_commit)
 
196
        return self._parse_inventory(revision_id, git_inventory)
 
197
 
 
198
    @classmethod
 
199
    def _parse_inventory(klass, revid, git_inv):
 
200
        # For now, git inventory do not have root ids. It is not clear that we
 
201
        # can reliably support root ids. -- David Allouche 2007-12-28
 
202
        inv = inventory.Inventory(revision_id=revid)
 
203
        for perms, git_kind, git_id, path in git_inv:
 
204
            text_sha1 = None
 
205
            executable = False
 
206
            if git_kind == 'blob':
 
207
                text_sha1 = git_id
 
208
                if perms[1] == '0':
 
209
                    kind = 'file'
 
210
                    executable = bool(int(perms[-3:], 8) & 0111)
 
211
                elif perms[1] == '2':
 
212
                    kind = 'symlink'
 
213
                else:
 
214
                    raise AssertionError(
 
215
                        "Unknown blob kind, perms=%r." % (perms,))
 
216
            elif git_kind == 'tree':
 
217
                kind = 'directory'
 
218
            else:
 
219
                raise AssertionError(
 
220
                    "Unknown git entry kind: %r" % (git_kind,))
 
221
            # XXX: Maybe the file id should be prefixed by file kind, so when
 
222
            # the kind of path changes, the id changes too.
 
223
            # -- David Allouche 2007-12-28.
 
224
            entry = inv.add_path(path, kind, file_id=path.encode('utf-8'))
 
225
            entry.text_sha1 = text_sha1
 
226
            entry.executable = executable
 
227
        return inv
230
228
 
231
229
 
232
230
class GitRevisionTree(revisiontree.RevisionTree):
233
231
 
234
232
    def __init__(self, repository, revision_id):
 
233
        if revision_id is None:
 
234
            revision_id = revision.NULL_REVISION
 
235
        self._inventory = repository.get_inventory(revision_id)
 
236
        self._repository = repository
235
237
        self._revision_id = revision_id
236
 
        self._repository = repository
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)
247
 
 
248
 
    def get_revision_id(self):
249
 
        return self._revision_id
250
 
 
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]
256
 
        if entry.kind == 'directory': return ""
257
 
        return entry.object.data
258
 
 
259
 
 
260
 
class GitRepositoryFormat(repository.RepositoryFormat):
261
 
    """Git repository format."""
262
 
 
263
 
    supports_tree_reference = False
264
 
    rich_root_data = True
265
 
 
266
 
    def get_format_description(self):
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"
 
238
 
 
239
    def get_file_lines(self, file_id):
 
240
        obj_id = self._inventory[file_id].text_sha1
 
241
        return self._repository._git.cat_file('blob', obj_id)