/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

Print proper error when trying unsupported operations against a git server.

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
    Tag,
 
27
    )
 
28
 
 
29
from bzrlib import (
 
30
    osutils,
 
31
    trace,
 
32
    ui,
 
33
    urlutils,
 
34
    )
 
35
from bzrlib.errors import (
 
36
    InvalidRevisionId,
 
37
    NoSuchRevision,
 
38
    )
 
39
from bzrlib.inventory import (
 
40
    Inventory,
 
41
    InventoryDirectory,
 
42
    InventoryFile,
 
43
    InventoryLink,
 
44
    )
 
45
from bzrlib.lru_cache import (
 
46
    LRUCache,
 
47
    )
 
48
from bzrlib.repository import (
 
49
    InterRepository,
 
50
    )
 
51
from bzrlib.revision import (
 
52
    NULL_REVISION,
 
53
    )
 
54
from bzrlib.tsort import (
 
55
    topo_sort,
 
56
    )
 
57
 
 
58
from bzrlib.plugins.git.converter import (
 
59
    GitObjectConverter,
 
60
    )
 
61
from bzrlib.plugins.git.repository import (
 
62
    LocalGitRepository, 
 
63
    GitRepository, 
 
64
    GitRepositoryFormat,
 
65
    )
 
66
from bzrlib.plugins.git.remote import (
 
67
    RemoteGitRepository,
 
68
    )
30
69
 
31
70
 
32
71
class BzrFetchGraphWalker(object):
 
72
    """GraphWalker implementation that uses a Bazaar repository."""
33
73
 
34
74
    def __init__(self, repository, mapping):
35
75
        self.repository = repository
38
78
        self.heads = set(repository.all_revision_ids())
39
79
        self.parents = {}
40
80
 
 
81
    def __iter__(self):
 
82
        return iter(self.next, None)
 
83
 
41
84
    def ack(self, sha):
42
85
        revid = self.mapping.revision_id_foreign_to_bzr(sha)
43
86
        self.remove(revid)
44
87
 
45
88
    def remove(self, revid):
46
89
        self.done.add(revid)
47
 
        if ref in self.heads:
 
90
        if revid in self.heads:
48
91
            self.heads.remove(revid)
49
92
        if revid in self.parents:
50
93
            for p in self.parents[revid]:
58
101
            self.heads.update([p for p in ps if not p in self.done])
59
102
            try:
60
103
                self.done.add(ret)
61
 
                return self.mapping.revision_id_bzr_to_foreign(ret)
 
104
                return self.mapping.revision_id_bzr_to_foreign(ret)[0]
62
105
            except InvalidRevisionId:
63
106
                pass
64
107
        return None
65
108
 
66
109
 
67
 
def import_git_blob(repo, mapping, path, blob):
 
110
def import_git_blob(texts, mapping, path, hexsha, base_inv, parent_id, 
 
111
    revision_id, parent_invs, shagitmap, lookup_object, executable):
68
112
    """Import a git blob object into a bzr repository.
69
113
 
70
 
    :param repo: bzr repository
 
114
    :param texts: VersionedFiles to add to
71
115
    :param path: Path in the tree
72
116
    :param blob: A git blob
 
117
    :return: Inventory delta for this file
73
118
    """
74
119
    file_id = mapping.generate_file_id(path)
75
 
    repo.texts.add_lines((file_id, blob.id),
76
 
        [], #FIXME 
77
 
        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):
 
120
    # See if this has changed at all
 
121
    try:
 
122
        base_sha = shagitmap.lookup_blob(file_id, base_inv.revision_id)
 
123
    except KeyError:
 
124
        base_sha = None
 
125
    else:
 
126
        if base_sha == hexsha and base_inv[file_id].executable == executable:
 
127
            # If nothing has changed since the base revision, we're done
 
128
            return []
 
129
    # We just have to hope this is indeed utf-8:
 
130
    ie = InventoryFile(file_id, urlutils.basename(path).decode("utf-8"), 
 
131
        parent_id)
 
132
    if base_sha == hexsha:
 
133
        ie.text_size = base_inv[file_id].text_size
 
134
        ie.text_sha1 = base_inv[file_id].text_sha1
 
135
        ie.revision = base_inv[file_id].revision
 
136
    else:
 
137
        blob = lookup_object(hexsha)
 
138
        ie.text_size = len(blob.data)
 
139
        ie.text_sha1 = osutils.sha_string(blob.data)
 
140
    ie.executable = executable
 
141
    # Check what revision we should store
 
142
    parent_keys = []
 
143
    for pinv in parent_invs:
 
144
        if not file_id in pinv:
 
145
            continue
 
146
        if pinv[file_id].text_sha1 == ie.text_sha1:
 
147
            # found a revision in one of the parents to use
 
148
            ie.revision = pinv[file_id].revision
 
149
            break
 
150
        parent_keys.append((file_id, pinv[file_id].revision))
 
151
    if ie.revision is None:
 
152
        # Need to store a new revision
 
153
        ie.revision = revision_id
 
154
        assert file_id is not None
 
155
        assert ie.revision is not None
 
156
        texts.add_lines((file_id, ie.revision), parent_keys,
 
157
            osutils.split_lines(blob.data))
 
158
        shagitmap.add_entry(hexsha, "blob", (ie.file_id, ie.revision))
 
159
    if file_id in base_inv:
 
160
        old_path = base_inv.id2path(file_id)
 
161
    else:
 
162
        old_path = None
 
163
    return [(old_path, path, file_id, ie)]
 
164
 
 
165
 
 
166
def import_git_tree(texts, mapping, path, hexsha, base_inv, parent_id, 
 
167
    revision_id, parent_invs, shagitmap, lookup_object):
82
168
    """Import a git tree object into a bzr repository.
83
169
 
84
 
    :param repo: A Bzr repository object
 
170
    :param texts: VersionedFiles object to add to
85
171
    :param path: Path in the tree
86
172
    :param tree: A git tree object
87
 
    :param inv: Inventory object
 
173
    :param base_inv: Base inventory against which to return inventory delta
 
174
    :return: Inventory delta for this subtree
88
175
    """
 
176
    ret = []
89
177
    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)
 
178
    # We just have to hope this is indeed utf-8:
 
179
    ie = InventoryDirectory(file_id, urlutils.basename(path.decode("utf-8")), 
 
180
        parent_id)
 
181
    if not file_id in base_inv:
 
182
        # Newly appeared here
 
183
        ie.revision = revision_id
 
184
        texts.add_lines((file_id, ie.revision), [], [])
 
185
        ret.append((None, path, file_id, ie))
 
186
    else:
 
187
        # See if this has changed at all
 
188
        try:
 
189
            base_sha = shagitmap.lookup_tree(path, base_inv.revision_id)
 
190
        except KeyError:
 
191
            pass
 
192
        else:
 
193
            if base_sha == hexsha:
 
194
                # If nothing has changed since the base revision, we're done
 
195
                return []
 
196
    # Remember for next time
 
197
    existing_children = set()
 
198
    shagitmap.add_entry(hexsha, "tree", (file_id, revision_id))
 
199
    tree = lookup_object(hexsha)
94
200
    for mode, name, hexsha in tree.entries():
95
201
        entry_kind = (mode & 0700000) / 0100000
96
202
        basename = name.decode("utf-8")
 
203
        existing_children.add(basename)
97
204
        if path == "":
98
205
            child_path = name
99
206
        else:
100
207
            child_path = urlutils.join(path, name)
101
208
        if entry_kind == 0:
102
 
            import_git_tree(repo, mapping, child_path, lookup_object, inv)
 
209
            ret.extend(import_git_tree(texts, mapping, child_path, hexsha, base_inv, 
 
210
                file_id, revision_id, parent_invs, shagitmap, lookup_object))
103
211
        elif entry_kind == 1:
104
 
            import_git_blob(repo, mapping, child_path, lookup_object, inv)
 
212
            fs_mode = mode & 0777
 
213
            ret.extend(import_git_blob(texts, mapping, child_path, hexsha, base_inv, 
 
214
                file_id, revision_id, parent_invs, shagitmap, lookup_object,
 
215
                bool(fs_mode & 0111)))
105
216
        else:
106
217
            raise AssertionError("Unknown blob kind, perms=%r." % (mode,))
107
 
 
108
 
 
109
 
def import_git_objects(repo, mapping, object_iter):
 
218
    # Remove any children that have disappeared
 
219
    if file_id in base_inv:
 
220
        deletable = [v for k,v in base_inv[file_id].children.iteritems() if k not in existing_children]
 
221
        while deletable:
 
222
            ie = deletable.pop()
 
223
            ret.append((base_inv.id2path(ie.file_id), None, ie.file_id, None))
 
224
            if ie.kind == "directory":
 
225
                deletable.extend(ie.children.values())
 
226
    return ret
 
227
 
 
228
 
 
229
def import_git_objects(repo, mapping, object_iter, target_git_object_retriever, 
 
230
        heads, pb=None):
110
231
    """Import a set of git objects into a bzr repository.
111
232
 
112
233
    :param repo: Bazaar repository
114
235
    :param object_iter: Iterator over Git objects.
115
236
    """
116
237
    # TODO: a more (memory-)efficient implementation of this
117
 
    objects = {}
118
 
    for o in object_iter:
119
 
        objects[o.id] = o
 
238
    graph = []
120
239
    root_trees = {}
 
240
    revisions = {}
 
241
    checked = set()
 
242
    heads = list(heads)
 
243
    parent_invs_cache = LRUCache(50)
121
244
    # Find and convert commit objects
122
 
    for o in objects.iterkeys():
 
245
    while heads:
 
246
        if pb is not None:
 
247
            pb.update("finding revisions to fetch", len(graph), None)
 
248
        head = heads.pop()
 
249
        assert isinstance(head, str)
 
250
        try:
 
251
            o = object_iter[head]
 
252
        except KeyError:
 
253
            continue
123
254
        if isinstance(o, Commit):
124
255
            rev = mapping.import_commit(o)
125
 
            root_trees[rev] = objects[o.tree_sha]
 
256
            if repo.has_revision(rev.revision_id):
 
257
                continue
 
258
            root_trees[rev.revision_id] = o.tree
 
259
            revisions[rev.revision_id] = rev
 
260
            graph.append((rev.revision_id, rev.parent_ids))
 
261
            target_git_object_retriever._idmap.add_entry(o.sha().hexdigest(),
 
262
                "commit", (rev.revision_id, o._tree))
 
263
            heads.extend([p for p in o.parents if p not in checked])
 
264
        elif isinstance(o, Tag):
 
265
            heads.append(o.object[1])
 
266
        else:
 
267
            trace.warning("Unable to import head object %r" % o)
 
268
        checked.add(head)
 
269
    # Order the revisions
126
270
    # Create the inventory objects
127
 
    for rev, root_tree in root_trees.iteritems():
 
271
    for i, revid in enumerate(topo_sort(graph)):
 
272
        if pb is not None:
 
273
            pb.update("fetching revisions", i, len(graph))
 
274
        rev = revisions[revid]
128
275
        # 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 
 
276
        # we need to make sure to import the blobs / trees with the right 
130
277
        # path; this may involve adding them more than once.
131
 
        inv = Inventory()
132
278
        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)
137
 
        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()
 
279
            try:
 
280
                return object_iter[sha]
 
281
            except KeyError:
 
282
                return target_git_object_retriever[sha]
 
283
        parent_invs = []
 
284
        for parent_id in rev.parent_ids:
 
285
            try:
 
286
                parent_invs.append(parent_invs_cache[parent_id])
 
287
            except KeyError:
 
288
                parent_inv = repo.get_inventory(parent_id)
 
289
                parent_invs.append(parent_inv)
 
290
                parent_invs_cache[parent_id] = parent_inv
 
291
        if parent_invs == []:
 
292
            base_inv = Inventory(root_id=None)
 
293
        else:
 
294
            base_inv = parent_invs[0]
 
295
        inv_delta = import_git_tree(repo.texts, mapping, "", 
 
296
            root_trees[revid], base_inv, None, revid, parent_invs, 
 
297
            target_git_object_retriever._idmap, lookup_object)
 
298
        try:
 
299
            basis_id = rev.parent_ids[0]
 
300
        except IndexError:
 
301
            basis_id = NULL_REVISION
 
302
        rev.inventory_sha1, inv = repo.add_inventory_by_delta(basis_id,
 
303
                  inv_delta, rev.revision_id, rev.parent_ids)
 
304
        parent_invs_cache[rev.revision_id] = inv
 
305
        repo.add_revision(rev.revision_id, rev)
 
306
    target_git_object_retriever._idmap.commit()
 
307
 
 
308
 
 
309
class InterGitNonGitRepository(InterRepository):
 
310
    """Base InterRepository that copies revisions from a Git into a non-Git 
 
311
    repository."""
 
312
 
 
313
    _matching_repo_format = GitRepositoryFormat()
162
314
 
163
315
    @staticmethod
164
316
    def _get_repo_format_to_test():
168
320
        """See InterRepository.copy_content."""
169
321
        self.fetch(revision_id, pb, find_ghosts=False)
170
322
 
171
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
172
 
              mapping=None):
 
323
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, mapping=None,
 
324
            fetch_spec=None):
 
325
        self.fetch_refs(revision_id=revision_id, pb=pb, find_ghosts=find_ghosts,
 
326
                mapping=mapping, fetch_spec=fetch_spec)
 
327
 
 
328
    def fetch_refs(self, revision_id=None, pb=None, find_ghosts=False, 
 
329
              mapping=None, fetch_spec=None):
173
330
        if mapping is None:
174
331
            mapping = self.source.get_mapping()
175
 
        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)]
 
332
        if revision_id is not None:
 
333
            interesting_heads = [revision_id]
 
334
        elif fetch_spec is not None:
 
335
            interesting_heads = fetch_spec.heads
 
336
        else:
 
337
            interesting_heads = None
 
338
        self._refs = {}
 
339
        def determine_wants(refs):
 
340
            self._refs = refs
 
341
            if interesting_heads is None:
 
342
                ret = [sha for (ref, sha) in refs.iteritems() if not ref.endswith("^{}")]
 
343
            else:
 
344
                ret = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in interesting_heads]
185
345
            return [rev for rev in ret if not self.target.has_revision(mapping.revision_id_foreign_to_bzr(rev))]
 
346
        self.fetch_objects(determine_wants, mapping, pb)
 
347
        return self._refs
 
348
 
 
349
 
 
350
 
 
351
class InterRemoteGitNonGitRepository(InterGitNonGitRepository):
 
352
    """InterRepository that copies revisions from a remote Git into a non-Git 
 
353
    repository."""
 
354
 
 
355
    def fetch_objects(self, determine_wants, mapping, pb=None):
 
356
        def progress(text):
 
357
            pb.update("git: %s" % text.rstrip("\r\n"), 0, 0)
186
358
        graph_walker = BzrFetchGraphWalker(self.target, mapping)
187
 
        self.target.lock_write()
188
 
        try:
189
 
            import_git_objects(self.target, mapping,
190
 
                self.source.fetch_objects(determine_wants, graph_walker, 
191
 
                    progress))
192
 
        finally:
193
 
            self.target.unlock()
 
359
        create_pb = None
 
360
        if pb is None:
 
361
            create_pb = pb = ui.ui_factory.nested_progress_bar()
 
362
        target_git_object_retriever = GitObjectConverter(self.target, mapping)
 
363
        recorded_wants = []
 
364
 
 
365
        def record_determine_wants(heads):
 
366
            wants = determine_wants(heads)
 
367
            recorded_wants.extend(wants)
 
368
            return wants
 
369
        
 
370
        try:
 
371
            self.target.lock_write()
 
372
            try:
 
373
                self.target.start_write_group()
 
374
                try:
 
375
                    objects_iter = self.source.fetch_objects(
 
376
                                record_determine_wants, 
 
377
                                graph_walker, 
 
378
                                target_git_object_retriever.get_raw, 
 
379
                                progress)
 
380
                    import_git_objects(self.target, mapping, objects_iter, 
 
381
                            target_git_object_retriever, recorded_wants, pb)
 
382
                finally:
 
383
                    self.target.commit_write_group()
 
384
            finally:
 
385
                self.target.unlock()
 
386
        finally:
 
387
            if create_pb:
 
388
                create_pb.finished()
 
389
 
 
390
    @staticmethod
 
391
    def is_compatible(source, target):
 
392
        """Be compatible with GitRepository."""
 
393
        # FIXME: Also check target uses VersionedFile
 
394
        return (isinstance(source, RemoteGitRepository) and 
 
395
                target.supports_rich_root() and
 
396
                not isinstance(target, GitRepository))
 
397
 
 
398
 
 
399
class InterLocalGitNonGitRepository(InterGitNonGitRepository):
 
400
    """InterRepository that copies revisions from a remote Git into a non-Git 
 
401
    repository."""
 
402
 
 
403
    def fetch_objects(self, determine_wants, mapping, pb=None):
 
404
        wants = determine_wants(self.source._git.get_refs())
 
405
        create_pb = None
 
406
        if pb is None:
 
407
            create_pb = pb = ui.ui_factory.nested_progress_bar()
 
408
        target_git_object_retriever = GitObjectConverter(self.target, mapping)
 
409
        try:
 
410
            self.target.lock_write()
 
411
            try:
 
412
                self.target.start_write_group()
 
413
                try:
 
414
                    import_git_objects(self.target, mapping, 
 
415
                            self.source._git.object_store, 
 
416
                            target_git_object_retriever, wants, pb)
 
417
                finally:
 
418
                    self.target.commit_write_group()
 
419
            finally:
 
420
                self.target.unlock()
 
421
        finally:
 
422
            if create_pb:
 
423
                create_pb.finished()
194
424
 
195
425
    @staticmethod
196
426
    def is_compatible(source, target):
197
427
        """Be compatible with GitRepository."""
198
428
        # FIXME: Also check target uses VersionedFile
199
429
        return (isinstance(source, LocalGitRepository) and 
200
 
                target.supports_rich_root())
 
430
                target.supports_rich_root() and
 
431
                not isinstance(target, GitRepository))
 
432
 
 
433
 
 
434
class InterGitRepository(InterRepository):
 
435
    """InterRepository that copies between Git repositories."""
 
436
 
 
437
    _matching_repo_format = GitRepositoryFormat()
 
438
 
 
439
    @staticmethod
 
440
    def _get_repo_format_to_test():
 
441
        return None
 
442
 
 
443
    def copy_content(self, revision_id=None, pb=None):
 
444
        """See InterRepository.copy_content."""
 
445
        self.fetch(revision_id, pb, find_ghosts=False)
 
446
 
 
447
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
 
448
              mapping=None, fetch_spec=None):
 
449
        if mapping is None:
 
450
            mapping = self.source.get_mapping()
 
451
        def progress(text):
 
452
            trace.info("git: %s", text)
 
453
        r = self.target._git
 
454
        if revision_id is not None:
 
455
            args = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
456
        elif fetch_spec is not None:
 
457
            args = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in fetch_spec.heads]
 
458
        if fetch_spec is None and revision_id is None:
 
459
            determine_wants = r.object_store.determine_wants_all
 
460
        else:
 
461
            determine_wants = lambda x: [y for y in args if not y in r.object_store]
 
462
 
 
463
        graphwalker = SimpleFetchGraphWalker(r.heads().values(), r.get_parents)
 
464
        f, commit = r.object_store.add_pack()
 
465
        try:
 
466
            self.source._git.fetch_pack(path, determine_wants, graphwalker, f.write, progress)
 
467
            f.close()
 
468
            commit()
 
469
        except:
 
470
            f.close()
 
471
            raise
 
472
 
 
473
    @staticmethod
 
474
    def is_compatible(source, target):
 
475
        """Be compatible with GitRepository."""
 
476
        return (isinstance(source, GitRepository) and 
 
477
                isinstance(target, GitRepository))