/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

Fix tests.

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