/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

  • Committer: Jelmer Vernooij
  • Date: 2009-03-26 22:51:15 UTC
  • mto: (0.200.299 trunk)
  • mto: This revision was merged to the branch mainline in revision 6960.
  • Revision ID: jelmer@samba.org-20090326225115-2o3nmibxhy5ff1mg
Use inventory deltas internally so fetch is O(changes) rather than O(tree).

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