/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, split up InterGitNonGitRepository.

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