/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

Cope with non-ascii characters in filenames (needs a test..).

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