/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
16
16
 
17
17
"""An adapter between a Git Repository and a Bazaar Branch"""
18
18
 
19
 
import os
20
 
import time
21
 
 
22
 
import bzrlib
23
19
from bzrlib import (
24
 
    errors,
25
 
    graph,
 
20
    deprecated_graph,
26
21
    inventory,
27
 
    osutils,
28
22
    repository,
29
23
    revision,
30
24
    revisiontree,
31
 
    ui,
32
25
    urlutils,
33
26
    )
34
 
from bzrlib.foreign import (
35
 
        ForeignRepository,
36
 
        )
37
 
from bzrlib.trace import mutter
38
 
from bzrlib.transport import get_transport
39
27
 
40
 
from bzrlib.plugins.git.foreign import (
41
 
    versionedfiles,
 
28
from bzrlib.plugins.git import (
 
29
    ids,
 
30
    model,
42
31
    )
43
 
from bzrlib.plugins.git.mapping import default_mapping, mapping_registry
44
 
from bzrlib.plugins.git.versionedfiles import GitTexts
45
 
 
46
 
import dulwich as git
47
 
 
48
 
 
49
 
class GitTags(object):
50
 
 
51
 
    def __init__(self, tags):
52
 
        self._tags = tags
53
 
 
54
 
    def __iter__(self):
55
 
        return iter(self._tags)
56
 
 
57
 
 
58
 
class GitRepository(ForeignRepository):
 
32
 
 
33
 
 
34
class GitRepository(repository.Repository):
59
35
    """An adapter to git repositories for bzr."""
60
36
 
 
37
    # To make bzrlib happy
61
38
    _serializer = None
62
39
 
63
40
    def __init__(self, gitdir, lockfiles):
64
 
        ForeignRepository.__init__(self, GitFormat(), gitdir, lockfiles)
65
 
        from bzrlib.plugins.git import fetch
66
 
        repository.InterRepository.register_optimiser(fetch.InterGitRepository)
67
 
        repository.InterRepository.register_optimiser(fetch.InterGitNonGitRepository)
 
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)
68
54
 
69
55
    def is_shared(self):
70
56
        return True
71
57
 
72
58
    def supports_rich_root(self):
73
 
        return True
74
 
 
75
 
    def _warn_if_deprecated(self):
76
 
        # This class isn't deprecated
77
 
        pass
78
 
 
79
 
    def get_mapping(self):
80
 
        return default_mapping
81
 
 
82
 
    def make_working_trees(self):
83
 
        return True
84
 
 
85
 
 
86
 
class LocalGitRepository(GitRepository):
87
 
 
88
 
    def __init__(self, gitdir, lockfiles):
89
 
        # FIXME: This also caches negatives. Need to be more careful 
90
 
        # about this once we start writing to git
91
 
        self._parents_provider = graph.CachingParentsProvider(self)
92
 
        GitRepository.__init__(self, gitdir, lockfiles)
93
 
        self.base = gitdir.root_transport.base
94
 
        self._git = gitdir._git
95
 
        self.texts = None
96
 
        self.signatures = versionedfiles.VirtualSignatureTexts(self)
97
 
        self.revisions = versionedfiles.VirtualRevisionTexts(self)
98
 
        self.inventories = versionedfiles.VirtualInventoryTexts(self)
99
 
        self.texts = GitTexts(self)
100
 
        self.tags = GitTags(self._git.get_tags())
101
 
 
102
 
    def all_revision_ids(self):
103
 
        ret = set([revision.NULL_REVISION])
104
 
        if self._git.heads() == []:
105
 
            return ret
106
 
        bzr_heads = [self.get_mapping().revision_id_foreign_to_bzr(h) for h in self._git.heads()]
107
 
        ret = set(bzr_heads)
108
 
        graph = self.get_graph()
109
 
        for rev, parents in graph.iter_ancestry(bzr_heads):
110
 
            ret.add(rev)
111
 
        return ret
112
 
 
113
 
    #def get_revision_delta(self, revision_id):
114
 
    #    parent_revid = self.get_revision(revision_id).parent_ids[0]
115
 
    #    diff = self._git.diff(ids.convert_revision_id_bzr_to_git(parent_revid),
116
 
    #                   ids.convert_revision_id_bzr_to_git(revision_id))
117
 
 
118
 
    def _make_parents_provider(self):
119
 
        """See Repository._make_parents_provider()."""
120
 
        return self._parents_provider
121
 
 
122
 
    def get_parent_map(self, revids):
123
 
        parent_map = {}
124
 
        mutter("get_parent_map(%r)", revids)
125
 
        for revision_id in revids:
126
 
            assert isinstance(revision_id, str)
127
 
            if revision_id == revision.NULL_REVISION:
128
 
                parent_map[revision_id] = ()
129
 
                continue
130
 
            hexsha, mapping = self.lookup_git_revid(revision_id)
131
 
            commit  = self._git.commit(hexsha)
132
 
            if commit is None:
133
 
                continue
134
 
            else:
135
 
                parent_map[revision_id] = [mapping.revision_id_foreign_to_bzr(p) for p in commit.parents]
136
 
        return parent_map
137
 
 
138
 
    def get_ancestry(self, revision_id, topo_sorted=True):
139
 
        """See Repository.get_ancestry().
140
 
        """
141
 
        if revision_id is None:
142
 
            return self._all_revision_ids()
143
 
        assert isinstance(revision_id, str)
144
 
        ancestry = []
145
 
        graph = self.get_graph()
146
 
        for rev, parents in graph.iter_ancestry([revision_id]):
147
 
            if rev == revision.NULL_REVISION:
148
 
                rev = None
149
 
            ancestry.append(rev)
150
 
        ancestry.reverse()
151
 
        return ancestry
152
 
 
153
 
    def import_revision_gist(self, source, revid):
154
 
        pass
155
 
 
156
 
    def dfetch(self, source, stop_revision):
157
 
        if stop_revision is None:
158
 
            raise NotImplementedError
159
 
        revidmap = {}
160
 
        todo = []
161
 
        source.lock_read()
162
 
        try:
163
 
            graph = source.get_graph()
164
 
            for revid, parents in graph.iter_ancestry([stop_revision]):
165
 
                if not self.has_revision(revid):
166
 
                    todo.append(revid)
167
 
            pb = ui.ui_factory.nested_progress_bar()
168
 
            try:
169
 
                for i, revid in enumerate(reversed(todo)):
170
 
                    pb.update("pushing revisions", i, len(todo))
171
 
                    revidmap[revid] = self.import_revision_gist(source, revid)
172
 
            finally:
173
 
                pb.finished()
174
 
        finally:
175
 
            source.unlock()
176
 
        return revidmap
177
 
 
178
 
    def get_signature_text(self, revision_id):
179
 
        raise errors.NoSuchRevision(self, revision_id)
180
 
 
181
 
    def lookup_revision_id(self, revid):
182
 
        """Lookup a revision id.
183
 
        
184
 
        :param revid: Bazaar revision id.
185
 
        :return: Tuple with git revisionid and mapping.
186
 
        """
187
 
        # Yes, this doesn't really work, but good enough as a stub
188
 
        return osutils.sha(rev_id).hexdigest(), self.get_mapping()
189
 
 
190
 
    def has_signature_for_revision_id(self, revision_id):
191
59
        return False
192
60
 
193
 
    def lookup_git_revid(self, bzr_revid):
194
 
        try:
195
 
            return mapping_registry.revision_id_bzr_to_foreign(bzr_revid)
196
 
        except errors.InvalidRevisionId:
197
 
            raise errors.NoSuchRevision(self, bzr_revid)
 
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
198
88
 
199
89
    def get_revision(self, revision_id):
200
 
        git_commit_id, mapping = self.lookup_git_revid(revision_id)
201
 
        try:
202
 
            commit = self._git.commit(git_commit_id)
203
 
        except KeyError:
204
 
            raise errors.NoSuchRevision(self, revision_id)
205
 
        # print "fetched revision:", git_commit_id
206
 
        revision = mapping.import_commit(commit)
207
 
        assert revision is not None
208
 
        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)
209
96
 
210
97
    def has_revision(self, revision_id):
211
98
        try:
212
99
            self.get_revision(revision_id)
213
 
        except errors.NoSuchRevision:
 
100
        except NoSuchRevision:
214
101
            return False
215
102
        else:
216
103
            return True
217
104
 
218
 
    def get_revisions(self, revids):
219
 
        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))
220
180
 
221
181
    def revision_trees(self, revids):
222
182
        for revid in revids:
223
183
            yield self.revision_tree(revid)
224
184
 
225
185
    def revision_tree(self, revision_id):
226
 
        revision_id = revision.ensure_null(revision_id)
227
 
 
228
 
        if revision_id == revision.NULL_REVISION:
229
 
            inv = inventory.Inventory(root_id=None)
230
 
            inv.revision_id = revision_id
231
 
            return revisiontree.RevisionTree(self, inv, revision_id)
232
 
 
233
186
        return GitRevisionTree(self, revision_id)
234
187
 
235
188
    def get_inventory(self, revision_id):
236
 
        assert revision_id != None
237
 
        return self.revision_tree(revision_id).inventory
238
 
 
239
 
    def set_make_working_trees(self, trees):
240
 
        pass
241
 
 
242
 
    def fetch_objects(self, determine_wants, graph_walker, progress=None):
243
 
        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
244
228
 
245
229
 
246
230
class GitRevisionTree(revisiontree.RevisionTree):
247
231
 
248
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)
249
236
        self._repository = repository
250
 
        self.revision_id = revision_id
251
 
        assert isinstance(revision_id, str)
252
 
        git_id, self.mapping = repository.lookup_git_revid(revision_id)
253
 
        try:
254
 
            commit = repository._git.commit(git_id)
255
 
        except KeyError, r:
256
 
            raise errors.NoSuchRevision(repository, revision_id)
257
 
        self.tree = commit.tree
258
 
        self._inventory = inventory.Inventory(revision_id=revision_id)
259
 
        self._inventory.root.revision = revision_id
260
 
        self._build_inventory(self.tree, self._inventory.root, "")
261
 
 
262
 
    def get_revision_id(self):
263
 
        return self.revision_id
264
 
 
265
 
    def get_file_text(self, file_id):
266
 
        entry = self._inventory[file_id]
267
 
        if entry.kind == 'directory': return ""
268
 
        return self._repository._git.get_blob(entry.text_id).data
269
 
 
270
 
    def _build_inventory(self, tree_id, ie, path):
271
 
        assert isinstance(path, str)
272
 
        tree = self._repository._git.tree(tree_id)
273
 
        for mode, name, hexsha in tree.entries():
274
 
            basename = name.decode("utf-8")
275
 
            if path == "":
276
 
                child_path = name
277
 
            else:
278
 
                child_path = urlutils.join(path, name)
279
 
            file_id = self.mapping.generate_file_id(child_path)
280
 
            entry_kind = (mode & 0700000) / 0100000
281
 
            if entry_kind == 0:
282
 
                child_ie = inventory.InventoryDirectory(file_id, basename, ie.file_id)
283
 
            elif entry_kind == 1:
284
 
                file_kind = (mode & 070000) / 010000
285
 
                b = self._repository._git.get_blob(hexsha)
286
 
                if file_kind == 0:
287
 
                    child_ie = inventory.InventoryFile(file_id, basename, ie.file_id)
288
 
                    child_ie.text_sha1 = osutils.sha_string(b.data)
289
 
                elif file_kind == 2:
290
 
                    child_ie = inventory.InventoryLink(file_id, basename, ie.file_id)
291
 
                    child_ie.text_sha1 = osutils.sha_string("")
292
 
                else:
293
 
                    raise AssertionError(
294
 
                        "Unknown file kind, perms=%o." % (mode,))
295
 
                child_ie.text_id = b.id
296
 
                child_ie.text_size = len(b.data)
297
 
            else:
298
 
                raise AssertionError(
299
 
                    "Unknown blob kind, perms=%r." % (mode,))
300
 
            fs_mode = mode & 0777
301
 
            child_ie.executable = bool(fs_mode & 0111)
302
 
            child_ie.revision = self.revision_id
303
 
            self._inventory.add(child_ie)
304
 
            if entry_kind == 0:
305
 
                self._build_inventory(hexsha, child_ie, child_path)
306
 
 
307
 
 
308
 
class GitFormat(object):
309
 
 
310
 
    supports_tree_reference = False
311
 
    rich_root_data = True
312
 
 
313
 
    def get_format_description(self):
314
 
        return "Git Repository"
315
 
 
316
 
    def initialize(self, url, shared=False, _internal=False):
317
 
        raise bzr_errors.UninitializableFormat(self)
318
 
 
319
 
    def check_conversion_target(self, target_repo_format):
320
 
        return target_repo_format.rich_root_data
 
237
        self._revision_id = revision_id
 
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)