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

Skip tree sha's already in the git sha map.

Show diffs side-by-side

added added

removed removed

Lines of Context:
fetch.py
1
 
# Copyright (C) 2008 Canonical Ltd
 
1
# Copyright (C) 2008 Jelmer Vernooij <jelmer@samba.org>
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
14
14
# along with this program; if not, write to the Free Software
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
 
from bzrlib import osutils, ui, urlutils
18
 
from bzrlib.errors import InvalidRevisionId
19
 
from bzrlib.inventory import Inventory
20
 
from bzrlib.repository import InterRepository
21
 
from bzrlib.trace import info
 
17
from cStringIO import StringIO
 
18
import dulwich as git
 
19
from dulwich.client import (
 
20
    SimpleFetchGraphWalker,
 
21
    )
 
22
from dulwich.objects import (
 
23
    Commit,
 
24
    )
 
25
 
 
26
from bzrlib import (
 
27
    osutils,
 
28
    trace,
 
29
    ui,
 
30
    urlutils,
 
31
    )
 
32
from bzrlib.errors import (
 
33
    InvalidRevisionId,
 
34
    NoSuchRevision,
 
35
    )
 
36
from bzrlib.inventory import (
 
37
    Inventory,
 
38
    )
 
39
from bzrlib.repository import (
 
40
    InterRepository,
 
41
    )
22
42
from bzrlib.tsort import topo_sort
23
43
 
24
 
from bzrlib.plugins.git import git
 
44
from bzrlib.plugins.git.converter import (
 
45
    GitObjectConverter,
 
46
    )
25
47
from bzrlib.plugins.git.repository import (
26
 
        LocalGitRepository, 
27
 
        GitRepository, 
28
 
        GitFormat,
29
 
        )
30
 
from bzrlib.plugins.git.remote import RemoteGitRepository
31
 
 
32
 
from dulwich.objects import Commit
33
 
 
34
 
from cStringIO import StringIO
 
48
    LocalGitRepository, 
 
49
    GitRepository, 
 
50
    GitFormat,
 
51
    )
 
52
from bzrlib.plugins.git.remote import (
 
53
    RemoteGitRepository,
 
54
    )
35
55
 
36
56
 
37
57
class BzrFetchGraphWalker(object):
 
58
    """GraphWalker implementation that uses a Bazaar repository."""
38
59
 
39
60
    def __init__(self, repository, mapping):
40
61
        self.repository = repository
43
64
        self.heads = set(repository.all_revision_ids())
44
65
        self.parents = {}
45
66
 
 
67
    def __iter__(self):
 
68
        return iter(self.next, None)
 
69
 
46
70
    def ack(self, sha):
47
71
        revid = self.mapping.revision_id_foreign_to_bzr(sha)
48
72
        self.remove(revid)
49
73
 
50
74
    def remove(self, revid):
51
75
        self.done.add(revid)
52
 
        if ref in self.heads:
 
76
        if revid in self.heads:
53
77
            self.heads.remove(revid)
54
78
        if revid in self.parents:
55
79
            for p in self.parents[revid]:
63
87
            self.heads.update([p for p in ps if not p in self.done])
64
88
            try:
65
89
                self.done.add(ret)
66
 
                return self.mapping.revision_id_bzr_to_foreign(ret)
 
90
                return self.mapping.revision_id_bzr_to_foreign(ret)[0]
67
91
            except InvalidRevisionId:
68
92
                pass
69
93
        return None
70
94
 
71
95
 
72
 
def import_git_blob(repo, mapping, path, blob, inv, parent_invs, executable):
 
96
def import_git_blob(texts, mapping, path, blob, inv, parent_invs, shagitmap,
 
97
    executable):
73
98
    """Import a git blob object into a bzr repository.
74
99
 
75
 
    :param repo: bzr repository
 
100
    :param texts: VersionedFiles to add to
76
101
    :param path: Path in the tree
77
102
    :param blob: A git blob
 
103
    :return: Inventory entry
78
104
    """
79
105
    file_id = mapping.generate_file_id(path)
80
 
    text_revision = inv.revision_id
81
 
    repo.texts.add_lines((file_id, text_revision),
82
 
        [(file_id, p[file_id].revision) for p in parent_invs if file_id in p],
83
 
        osutils.split_lines(blob.data))
84
106
    ie = inv.add_path(path, "file", file_id)
85
 
    ie.revision = text_revision
86
107
    ie.text_size = len(blob.data)
87
108
    ie.text_sha1 = osutils.sha_string(blob.data)
88
109
    ie.executable = executable
89
 
 
90
 
 
91
 
def import_git_tree(repo, mapping, path, tree, inv, parent_invs, lookup_object):
 
110
    # See if this is the same revision as one of the parents unchanged
 
111
    parent_keys = []
 
112
    for pinv in parent_invs:
 
113
        if not file_id in pinv:
 
114
            continue
 
115
        if pinv[file_id].text_sha1 == ie.text_sha1:
 
116
            ie.revision = pinv[file_id].revision
 
117
            return ie
 
118
        parent_keys.append((file_id, pinv[file_id].revision))
 
119
    ie.revision = inv.revision_id
 
120
    assert file_id is not None
 
121
    assert ie.revision is not None
 
122
    texts.add_lines((file_id, ie.revision), parent_keys,
 
123
        osutils.split_lines(blob.data))
 
124
    shagitmap.add_entry(blob.sha().hexdigest(), "blob",
 
125
        (ie.file_id, ie.revision))
 
126
    return ie
 
127
 
 
128
 
 
129
def import_git_tree(texts, mapping, path, tree, inv, parent_invs, shagitmap,
 
130
    lookup_object):
92
131
    """Import a git tree object into a bzr repository.
93
132
 
94
 
    :param repo: A Bzr repository object
 
133
    :param texts: VersionedFiles object to add to
95
134
    :param path: Path in the tree
96
135
    :param tree: A git tree object
97
136
    :param inv: Inventory object
98
137
    """
99
138
    file_id = mapping.generate_file_id(path)
100
 
    text_revision = inv.revision_id
101
 
    repo.texts.add_lines((file_id, text_revision),
102
 
        [(file_id, p[file_id].revision) for p in parent_invs if file_id in p],
103
 
        [])
104
139
    ie = inv.add_path(path, "directory", file_id)
105
 
    ie.revision = text_revision
 
140
    parent_keys = []
 
141
    for pinv in parent_invs:
 
142
        if not file_id in pinv:
 
143
            continue
 
144
        try:
 
145
            if shagitmap.lookup_tree(path, pinv.revision_id) == tree.id:
 
146
                ie.revision = pinv[file_id].revision
 
147
                return
 
148
        except KeyError:
 
149
            pass
 
150
        parent_keys.append((file_id, pinv[file_id].revision))
106
151
    for mode, name, hexsha in tree.entries():
107
152
        entry_kind = (mode & 0700000) / 0100000
108
153
        basename = name.decode("utf-8")
110
155
            child_path = name
111
156
        else:
112
157
            child_path = urlutils.join(path, name)
 
158
        obj = lookup_object(hexsha)
113
159
        if entry_kind == 0:
114
 
            tree = lookup_object(hexsha)
115
 
            import_git_tree(repo, mapping, child_path, tree, inv, parent_invs, lookup_object)
 
160
            import_git_tree(texts, mapping, child_path, obj, inv, parent_invs,
 
161
                shagitmap, lookup_object)
116
162
        elif entry_kind == 1:
117
 
            blob = lookup_object(hexsha)
118
163
            fs_mode = mode & 0777
119
 
            import_git_blob(repo, mapping, child_path, blob, inv, parent_invs, bool(fs_mode & 0111))
 
164
            import_git_blob(texts, mapping, child_path, obj, inv, parent_invs,
 
165
                shagitmap, bool(fs_mode & 0111))
120
166
        else:
121
167
            raise AssertionError("Unknown blob kind, perms=%r." % (mode,))
122
 
 
123
 
 
124
 
def import_git_objects(repo, mapping, object_iter, pb=None):
 
168
    ie.revision = inv.revision_id
 
169
    texts.add_lines((file_id, ie.revision), parent_keys, [])
 
170
    shagitmap.add_entry(tree.id, "tree", (file_id, ie.revision))
 
171
    return ie
 
172
 
 
173
 
 
174
def import_git_objects(repo, mapping, object_iter, target_git_object_retriever, 
 
175
        pb=None):
125
176
    """Import a set of git objects into a bzr repository.
126
177
 
127
178
    :param repo: Bazaar repository
129
180
    :param object_iter: Iterator over Git objects.
130
181
    """
131
182
    # TODO: a more (memory-)efficient implementation of this
132
 
    objects = {}
133
 
    for i, o in enumerate(object_iter):
134
 
        if pb is not None:
135
 
            pb.update("fetching objects", i) 
136
 
        objects[o.id] = o
137
183
    graph = []
138
184
    root_trees = {}
139
185
    revisions = {}
140
186
    # Find and convert commit objects
141
 
    for o in objects.itervalues():
 
187
    for o in object_iter.iterobjects():
142
188
        if isinstance(o, Commit):
143
189
            rev = mapping.import_commit(o)
144
 
            root_trees[rev.revision_id] = objects[o.tree]
 
190
            root_trees[rev.revision_id] = object_iter[o.tree]
145
191
            revisions[rev.revision_id] = rev
146
192
            graph.append((rev.revision_id, rev.parent_ids))
 
193
            target_git_object_retriever._idmap.add_entry(o.sha().hexdigest(),
 
194
                "commit", (rev.revision_id, o._tree))
147
195
    # Order the revisions
148
196
    # Create the inventory objects
149
197
    for i, revid in enumerate(topo_sort(graph)):
157
205
        inv = Inventory()
158
206
        inv.revision_id = rev.revision_id
159
207
        def lookup_object(sha):
160
 
            if sha in objects:
161
 
                return objects[sha]
162
 
            return reconstruct_git_object(repo, mapping, sha)
 
208
            if sha in object_iter:
 
209
                return object_iter[sha]
 
210
            return target_git_object_retriever[sha]
163
211
        parent_invs = [repo.get_inventory(r) for r in rev.parent_ids]
164
 
        import_git_tree(repo, mapping, "", root_tree, inv, parent_invs, lookup_object)
 
212
        import_git_tree(repo.texts, mapping, "", root_tree, inv, parent_invs, 
 
213
            target_git_object_retriever._idmap, lookup_object)
165
214
        repo.add_revision(rev.revision_id, rev, inv)
166
 
 
167
 
 
168
 
def reconstruct_git_commit(repo, rev):
169
 
    raise NotImplementedError(self.reconstruct_git_commit)
170
 
 
171
 
 
172
 
def reconstruct_git_object(repo, mapping, sha):
173
 
    # Commit
174
 
    revid = mapping.revision_id_foreign_to_bzr(sha)
175
 
    try:
176
 
        rev = repo.get_revision(revid)
177
 
    except NoSuchRevision:
178
 
        pass
179
 
    else:
180
 
        return reconstruct_git_commit(rev)
181
 
 
182
 
    # TODO: Tree
183
 
    # TODO: Blob
184
 
    raise KeyError("No such object %s" % sha)
185
 
 
186
 
 
187
 
class InterGitRepository(InterRepository):
 
215
    target_git_object_retriever._idmap.commit()
 
216
 
 
217
 
 
218
class InterGitNonGitRepository(InterRepository):
188
219
 
189
220
    _matching_repo_format = GitFormat()
190
221
 
196
227
        """See InterRepository.copy_content."""
197
228
        self.fetch(revision_id, pb, find_ghosts=False)
198
229
 
199
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
200
 
              mapping=None):
201
 
        if mapping is None:
202
 
            mapping = self.source.get_mapping()
 
230
    def fetch_objects(self, determine_wants, mapping, pb=None):
203
231
        def progress(text):
204
 
            pb.note("git: %s", text)
205
 
        def determine_wants(heads):
206
 
            if revision_id is None:
207
 
                ret = heads.values()
208
 
            else:
209
 
                ret = [mapping.revision_id_bzr_to_foreign(revision_id)]
210
 
            return [rev for rev in ret if not self.target.has_revision(mapping.revision_id_foreign_to_bzr(rev))]
 
232
            pb.update("git: %s" % text.rstrip("\r\n"), 0, 0)
211
233
        graph_walker = BzrFetchGraphWalker(self.target, mapping)
212
234
        create_pb = None
213
235
        if pb is None:
214
236
            create_pb = pb = ui.ui_factory.nested_progress_bar()
 
237
        target_git_object_retriever = GitObjectConverter(self.target, mapping)
 
238
        
215
239
        try:
216
240
            self.target.lock_write()
217
241
            try:
218
242
                self.target.start_write_group()
219
243
                try:
220
 
                    import_git_objects(self.target, mapping,
221
 
                        iter(self.source.fetch_objects(determine_wants, graph_walker, 
222
 
                            progress)), pb)
 
244
                    objects_iter = self.source.fetch_objects(determine_wants, 
 
245
                                graph_walker, 
 
246
                                target_git_object_retriever.__getitem__, 
 
247
                                progress)
 
248
                    import_git_objects(self.target, mapping, objects_iter, 
 
249
                            target_git_object_retriever, pb)
223
250
                finally:
224
251
                    self.target.commit_write_group()
225
252
            finally:
228
255
            if create_pb:
229
256
                create_pb.finished()
230
257
 
 
258
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
 
259
              mapping=None, fetch_spec=None):
 
260
        self.fetch_refs(revision_id=revision_id, pb=pb, find_ghosts=find_ghosts,
 
261
                mapping=mapping, fetch_spec=fetch_spec)
 
262
 
 
263
    def fetch_refs(self, revision_id=None, pb=None, find_ghosts=False, 
 
264
              mapping=None, fetch_spec=None):
 
265
        if mapping is None:
 
266
            mapping = self.source.get_mapping()
 
267
        if revision_id is not None:
 
268
            interesting_heads = [revision_id]
 
269
        elif fetch_spec is not None:
 
270
            interesting_heads = fetch_spec.heads
 
271
        else:
 
272
            interesting_heads = None
 
273
        self._refs = {}
 
274
        def determine_wants(refs):
 
275
            self._refs = refs
 
276
            if interesting_heads is None:
 
277
                ret = [sha for (ref, sha) in refs.iteritems() if not ref.endswith("^{}")]
 
278
            else:
 
279
                ret = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in interesting_heads]
 
280
            return [rev for rev in ret if not self.target.has_revision(mapping.revision_id_foreign_to_bzr(rev))]
 
281
        self.fetch_objects(determine_wants, mapping, pb)
 
282
        return self._refs
 
283
 
231
284
    @staticmethod
232
285
    def is_compatible(source, target):
233
286
        """Be compatible with GitRepository."""
234
287
        # FIXME: Also check target uses VersionedFile
235
288
        return (isinstance(source, GitRepository) and 
236
 
                target.supports_rich_root())
 
289
                target.supports_rich_root() and
 
290
                not isinstance(target, GitRepository))
 
291
 
 
292
 
 
293
class InterGitRepository(InterRepository):
 
294
 
 
295
    _matching_repo_format = GitFormat()
 
296
 
 
297
    @staticmethod
 
298
    def _get_repo_format_to_test():
 
299
        return None
 
300
 
 
301
    def copy_content(self, revision_id=None, pb=None):
 
302
        """See InterRepository.copy_content."""
 
303
        self.fetch(revision_id, pb, find_ghosts=False)
 
304
 
 
305
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
 
306
              mapping=None, fetch_spec=None):
 
307
        if mapping is None:
 
308
            mapping = self.source.get_mapping()
 
309
        def progress(text):
 
310
            trace.info("git: %s", text)
 
311
        r = self.target._git
 
312
        if revision_id is not None:
 
313
            args = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
314
        elif fetch_spec is not None:
 
315
            args = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in fetch_spec.heads]
 
316
        if fetch_spec is None and revision_id is None:
 
317
            determine_wants = r.object_store.determine_wants_all
 
318
        else:
 
319
            determine_wants = lambda x: [y for y in args if not y in r.object_store]
 
320
 
 
321
        graphwalker = SimpleFetchGraphWalker(r.heads().values(), r.get_parents)
 
322
        f, commit = r.object_store.add_pack()
 
323
        try:
 
324
            self.source._git.fetch_pack(path, determine_wants, graphwalker, f.write, progress)
 
325
            f.close()
 
326
            commit()
 
327
        except:
 
328
            f.close()
 
329
            raise
 
330
 
 
331
    @staticmethod
 
332
    def is_compatible(source, target):
 
333
        """Be compatible with GitRepository."""
 
334
        return (isinstance(source, GitRepository) and 
 
335
                isinstance(target, GitRepository))