/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

Add description of git-v1 mapping.

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