/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

Start working on 0.2.0.

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, gitmap,
 
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
78
103
    """
79
104
    file_id = mapping.generate_file_id(path)
80
105
    text_revision = inv.revision_id
81
 
    repo.texts.add_lines((file_id, text_revision),
 
106
    texts.add_lines((file_id, text_revision),
82
107
        [(file_id, p[file_id].revision) for p in parent_invs if file_id in p],
83
108
        osutils.split_lines(blob.data))
84
109
    ie = inv.add_path(path, "file", file_id)
86
111
    ie.text_size = len(blob.data)
87
112
    ie.text_sha1 = osutils.sha_string(blob.data)
88
113
    ie.executable = executable
89
 
 
90
 
 
91
 
def import_git_tree(repo, mapping, path, tree, inv, parent_invs, lookup_object):
 
114
    gitmap._idmap.add_entry(blob.sha().hexdigest(), "blob",
 
115
        (ie.file_id, ie.revision))
 
116
 
 
117
 
 
118
def import_git_tree(texts, mapping, path, tree, inv, parent_invs, gitmap,
 
119
    lookup_object):
92
120
    """Import a git tree object into a bzr repository.
93
121
 
94
 
    :param repo: A Bzr repository object
 
122
    :param texts: VersionedFiles object to add to
95
123
    :param path: Path in the tree
96
124
    :param tree: A git tree object
97
125
    :param inv: Inventory object
98
126
    """
99
127
    file_id = mapping.generate_file_id(path)
100
128
    text_revision = inv.revision_id
101
 
    repo.texts.add_lines((file_id, text_revision),
 
129
    texts.add_lines((file_id, text_revision),
102
130
        [(file_id, p[file_id].revision) for p in parent_invs if file_id in p],
103
131
        [])
104
132
    ie = inv.add_path(path, "directory", file_id)
105
133
    ie.revision = text_revision
 
134
    gitmap._idmap.add_entry(tree.sha().hexdigest(), "tree",
 
135
        (file_id, text_revision))
106
136
    for mode, name, hexsha in tree.entries():
107
137
        entry_kind = (mode & 0700000) / 0100000
108
138
        basename = name.decode("utf-8")
112
142
            child_path = urlutils.join(path, name)
113
143
        if entry_kind == 0:
114
144
            tree = lookup_object(hexsha)
115
 
            import_git_tree(repo, mapping, child_path, tree, inv, parent_invs, lookup_object)
 
145
            import_git_tree(texts, mapping, child_path, tree, inv,
 
146
                parent_invs, gitmap, lookup_object)
116
147
        elif entry_kind == 1:
117
148
            blob = lookup_object(hexsha)
118
149
            fs_mode = mode & 0777
119
 
            import_git_blob(repo, mapping, child_path, blob, inv, parent_invs, bool(fs_mode & 0111))
 
150
            import_git_blob(texts, mapping, child_path, blob, inv,
 
151
                parent_invs, gitmap, bool(fs_mode & 0111))
120
152
        else:
121
153
            raise AssertionError("Unknown blob kind, perms=%r." % (mode,))
122
154
 
123
155
 
124
 
def import_git_objects(repo, mapping, object_iter, pb=None):
 
156
def import_git_objects(repo, mapping, object_iter, target_git_object_retriever, 
 
157
        pb=None):
125
158
    """Import a set of git objects into a bzr repository.
126
159
 
127
160
    :param repo: Bazaar repository
129
162
    :param object_iter: Iterator over Git objects.
130
163
    """
131
164
    # 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
165
    graph = []
138
166
    root_trees = {}
139
167
    revisions = {}
140
168
    # Find and convert commit objects
141
 
    for o in objects.itervalues():
 
169
    for o in object_iter.iterobjects():
142
170
        if isinstance(o, Commit):
143
171
            rev = mapping.import_commit(o)
144
 
            root_trees[rev.revision_id] = objects[o.tree]
 
172
            root_trees[rev.revision_id] = object_iter[o.tree]
145
173
            revisions[rev.revision_id] = rev
146
174
            graph.append((rev.revision_id, rev.parent_ids))
 
175
            target_git_object_retriever._idmap.add_entry(o.sha().hexdigest(),
 
176
                "commit", (rev.revision_id, o._tree))
147
177
    # Order the revisions
148
178
    # Create the inventory objects
149
179
    for i, revid in enumerate(topo_sort(graph)):
157
187
        inv = Inventory()
158
188
        inv.revision_id = rev.revision_id
159
189
        def lookup_object(sha):
160
 
            if sha in objects:
161
 
                return objects[sha]
162
 
            return reconstruct_git_object(repo, mapping, sha)
 
190
            if sha in object_iter:
 
191
                return object_iter[sha]
 
192
            return target_git_object_retriever[sha]
163
193
        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)
 
194
        import_git_tree(repo.texts, mapping, "", root_tree, inv, parent_invs, 
 
195
            target_git_object_retriever, lookup_object)
165
196
        repo.add_revision(rev.revision_id, rev, inv)
166
197
 
167
198
 
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):
 
199
class InterGitNonGitRepository(InterRepository):
188
200
 
189
201
    _matching_repo_format = GitFormat()
190
202
 
196
208
        """See InterRepository.copy_content."""
197
209
        self.fetch(revision_id, pb, find_ghosts=False)
198
210
 
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()
 
211
    def fetch_objects(self, determine_wants, mapping, pb=None):
203
212
        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))]
 
213
            pb.update("git: %s" % text.rstrip("\r\n"), 0, 0)
211
214
        graph_walker = BzrFetchGraphWalker(self.target, mapping)
212
215
        create_pb = None
213
216
        if pb is None:
214
217
            create_pb = pb = ui.ui_factory.nested_progress_bar()
 
218
        target_git_object_retriever = GitObjectConverter(self.target, mapping)
 
219
        
215
220
        try:
216
221
            self.target.lock_write()
217
222
            try:
218
223
                self.target.start_write_group()
219
224
                try:
220
 
                    import_git_objects(self.target, mapping,
221
 
                        iter(self.source.fetch_objects(determine_wants, graph_walker, 
222
 
                            progress)), pb)
 
225
                    objects_iter = self.source.fetch_objects(determine_wants, 
 
226
                                graph_walker, 
 
227
                                target_git_object_retriever.__getitem__, 
 
228
                                progress)
 
229
                    import_git_objects(self.target, mapping, objects_iter, 
 
230
                            target_git_object_retriever, pb)
223
231
                finally:
224
232
                    self.target.commit_write_group()
225
233
            finally:
228
236
            if create_pb:
229
237
                create_pb.finished()
230
238
 
 
239
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
 
240
              mapping=None, fetch_spec=None):
 
241
        self.fetch_refs(revision_id=revision_id, pb=pb, find_ghosts=find_ghosts,
 
242
                mapping=mapping, fetch_spec=fetch_spec)
 
243
 
 
244
    def fetch_refs(self, revision_id=None, pb=None, find_ghosts=False, 
 
245
              mapping=None, fetch_spec=None):
 
246
        if mapping is None:
 
247
            mapping = self.source.get_mapping()
 
248
        if revision_id is not None:
 
249
            interesting_heads = [revision_id]
 
250
        elif fetch_spec is not None:
 
251
            interesting_heads = fetch_spec.heads
 
252
        else:
 
253
            interesting_heads = None
 
254
        self._refs = {}
 
255
        def determine_wants(refs):
 
256
            self._refs = refs
 
257
            if interesting_heads is None:
 
258
                ret = [sha for (ref, sha) in refs.iteritems() if not ref.endswith("^{}")]
 
259
            else:
 
260
                ret = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in interesting_heads]
 
261
            return [rev for rev in ret if not self.target.has_revision(mapping.revision_id_foreign_to_bzr(rev))]
 
262
        self.fetch_objects(determine_wants, mapping, pb)
 
263
        return self._refs
 
264
 
231
265
    @staticmethod
232
266
    def is_compatible(source, target):
233
267
        """Be compatible with GitRepository."""
234
268
        # FIXME: Also check target uses VersionedFile
235
269
        return (isinstance(source, GitRepository) and 
236
 
                target.supports_rich_root())
 
270
                target.supports_rich_root() and
 
271
                not isinstance(target, GitRepository))
 
272
 
 
273
 
 
274
class InterGitRepository(InterRepository):
 
275
 
 
276
    _matching_repo_format = GitFormat()
 
277
 
 
278
    @staticmethod
 
279
    def _get_repo_format_to_test():
 
280
        return None
 
281
 
 
282
    def copy_content(self, revision_id=None, pb=None):
 
283
        """See InterRepository.copy_content."""
 
284
        self.fetch(revision_id, pb, find_ghosts=False)
 
285
 
 
286
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
 
287
              mapping=None, fetch_spec=None):
 
288
        if mapping is None:
 
289
            mapping = self.source.get_mapping()
 
290
        def progress(text):
 
291
            trace.info("git: %s", text)
 
292
        r = self.target._git
 
293
        if revision_id is not None:
 
294
            args = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
295
        elif fetch_spec is not None:
 
296
            args = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in fetch_spec.heads]
 
297
        if fetch_spec is None and revision_id is None:
 
298
            determine_wants = r.object_store.determine_wants_all
 
299
        else:
 
300
            determine_wants = lambda x: [y for y in args if not y in r.object_store]
 
301
 
 
302
        graphwalker = SimpleFetchGraphWalker(r.heads().values(), r.get_parents)
 
303
        f, commit = r.object_store.add_pack()
 
304
        try:
 
305
            self.source._git.fetch_pack(path, determine_wants, graphwalker, f.write, progress)
 
306
            f.close()
 
307
            commit()
 
308
        except:
 
309
            f.close()
 
310
            raise
 
311
 
 
312
    @staticmethod
 
313
    def is_compatible(source, target):
 
314
        """Be compatible with GitRepository."""
 
315
        return (isinstance(source, GitRepository) and 
 
316
                isinstance(target, GitRepository))