/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 index creation when fetching from remote host.

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