/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 test for nick.

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
    )
 
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
    )
 
41
from bzrlib.repository import (
 
42
    InterRepository,
 
43
    )
 
44
from bzrlib.tsort import (
 
45
    topo_sort,
 
46
    )
 
47
 
 
48
from bzrlib.plugins.git.converter import (
 
49
    GitObjectConverter,
 
50
    )
 
51
from bzrlib.plugins.git.repository import (
 
52
    LocalGitRepository, 
 
53
    GitRepository, 
 
54
    GitRepositoryFormat,
 
55
    )
 
56
from bzrlib.plugins.git.remote import (
 
57
    RemoteGitRepository,
 
58
    )
30
59
 
31
60
 
32
61
class BzrFetchGraphWalker(object):
 
62
    """GraphWalker implementation that uses a Bazaar repository."""
33
63
 
34
64
    def __init__(self, repository, mapping):
35
65
        self.repository = repository
38
68
        self.heads = set(repository.all_revision_ids())
39
69
        self.parents = {}
40
70
 
 
71
    def __iter__(self):
 
72
        return iter(self.next, None)
 
73
 
41
74
    def ack(self, sha):
42
75
        revid = self.mapping.revision_id_foreign_to_bzr(sha)
43
76
        self.remove(revid)
44
77
 
45
78
    def remove(self, revid):
46
79
        self.done.add(revid)
47
 
        if ref in self.heads:
 
80
        if revid in self.heads:
48
81
            self.heads.remove(revid)
49
82
        if revid in self.parents:
50
83
            for p in self.parents[revid]:
58
91
            self.heads.update([p for p in ps if not p in self.done])
59
92
            try:
60
93
                self.done.add(ret)
61
 
                return self.mapping.revision_id_bzr_to_foreign(ret)
 
94
                return self.mapping.revision_id_bzr_to_foreign(ret)[0]
62
95
            except InvalidRevisionId:
63
96
                pass
64
97
        return None
65
98
 
66
99
 
67
 
def import_git_blob(repo, mapping, path, blob):
 
100
def import_git_blob(texts, mapping, path, blob, inv, parent_invs, shagitmap,
 
101
    executable):
68
102
    """Import a git blob object into a bzr repository.
69
103
 
70
 
    :param repo: bzr repository
 
104
    :param texts: VersionedFiles to add to
71
105
    :param path: Path in the tree
72
106
    :param blob: A git blob
 
107
    :return: Inventory entry
73
108
    """
74
109
    file_id = mapping.generate_file_id(path)
75
 
    repo.texts.add_lines((file_id, blob.id),
76
 
        [], #FIXME 
 
110
    ie = inv.add_path(path, "file", file_id)
 
111
    ie.text_size = len(blob.data)
 
112
    ie.text_sha1 = osutils.sha_string(blob.data)
 
113
    ie.executable = executable
 
114
    # See if this is the same revision as one of the parents unchanged
 
115
    parent_keys = []
 
116
    for pinv in parent_invs:
 
117
        if not file_id in pinv:
 
118
            continue
 
119
        if pinv[file_id].text_sha1 == ie.text_sha1:
 
120
            ie.revision = pinv[file_id].revision
 
121
            return ie
 
122
        parent_keys.append((file_id, pinv[file_id].revision))
 
123
    ie.revision = inv.revision_id
 
124
    assert file_id is not None
 
125
    assert ie.revision is not None
 
126
    texts.add_lines((file_id, ie.revision), parent_keys,
77
127
        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):
 
128
    shagitmap.add_entry(blob.sha().hexdigest(), "blob",
 
129
        (ie.file_id, ie.revision))
 
130
    return ie
 
131
 
 
132
 
 
133
def import_git_tree(texts, mapping, path, tree, inv, parent_invs, shagitmap,
 
134
    lookup_object):
82
135
    """Import a git tree object into a bzr repository.
83
136
 
84
 
    :param repo: A Bzr repository object
 
137
    :param texts: VersionedFiles object to add to
85
138
    :param path: Path in the tree
86
139
    :param tree: A git tree object
87
140
    :param inv: Inventory object
88
141
    """
89
142
    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)
 
143
    ie = inv.add_path(path, "directory", file_id)
 
144
    ie.revision = None
 
145
    parent_keys = []
 
146
    for pinv in parent_invs:
 
147
        if not file_id in pinv:
 
148
            continue
 
149
        try:
 
150
            tree_sha = shagitmap.lookup_tree(path, pinv[file_id].revision)
 
151
        except KeyError:
 
152
            pass
 
153
        else:
 
154
            if tree_sha == tree.id:
 
155
                ie.revision = pinv[file_id].revision
 
156
                break
 
157
        parent_keys.append((file_id, pinv[file_id].revision))
 
158
    if ie.revision is None:
 
159
        ie.revision = inv.revision_id
 
160
        texts.add_lines((file_id, ie.revision), parent_keys, [])
 
161
        shagitmap.add_entry(tree.id, "tree", (file_id, ie.revision))
94
162
    for mode, name, hexsha in tree.entries():
95
163
        entry_kind = (mode & 0700000) / 0100000
96
164
        basename = name.decode("utf-8")
98
166
            child_path = name
99
167
        else:
100
168
            child_path = urlutils.join(path, name)
 
169
        obj = lookup_object(hexsha)
101
170
        if entry_kind == 0:
102
 
            import_git_tree(repo, mapping, child_path, lookup_object, inv)
 
171
            import_git_tree(texts, mapping, child_path, obj, inv, parent_invs,
 
172
                shagitmap, lookup_object)
103
173
        elif entry_kind == 1:
104
 
            import_git_blob(repo, mapping, child_path, lookup_object, inv)
 
174
            fs_mode = mode & 0777
 
175
            import_git_blob(texts, mapping, child_path, obj, inv, parent_invs,
 
176
                shagitmap, bool(fs_mode & 0111))
105
177
        else:
106
178
            raise AssertionError("Unknown blob kind, perms=%r." % (mode,))
107
 
 
108
 
 
109
 
def import_git_objects(repo, mapping, object_iter):
 
179
    return ie
 
180
 
 
181
 
 
182
def import_git_objects(repo, mapping, object_iter, target_git_object_retriever, 
 
183
        pb=None):
110
184
    """Import a set of git objects into a bzr repository.
111
185
 
112
186
    :param repo: Bazaar repository
114
188
    :param object_iter: Iterator over Git objects.
115
189
    """
116
190
    # TODO: a more (memory-)efficient implementation of this
117
 
    objects = {}
118
 
    for o in object_iter:
119
 
        objects[o.id] = o
 
191
    graph = []
120
192
    root_trees = {}
 
193
    revisions = {}
121
194
    # Find and convert commit objects
122
 
    for o in objects.iterkeys():
 
195
    for o in object_iter.iterobjects():
123
196
        if isinstance(o, Commit):
124
197
            rev = mapping.import_commit(o)
125
 
            root_trees[rev] = objects[o.tree_sha]
 
198
            root_trees[rev.revision_id] = object_iter[o.tree]
 
199
            revisions[rev.revision_id] = rev
 
200
            graph.append((rev.revision_id, rev.parent_ids))
 
201
            target_git_object_retriever._idmap.add_entry(o.sha().hexdigest(),
 
202
                "commit", (rev.revision_id, o._tree))
 
203
    # Order the revisions
126
204
    # Create the inventory objects
127
 
    for rev, root_tree in root_trees.iteritems():
 
205
    for i, revid in enumerate(topo_sort(graph)):
 
206
        if pb is not None:
 
207
            pb.update("fetching revisions", i, len(graph))
 
208
        root_tree = root_trees[revid]
 
209
        rev = revisions[revid]
128
210
        # We have to do this here, since we have to walk the tree and 
129
211
        # we need to make sure to import the blobs / trees with the riht 
130
212
        # path; this may involve adding them more than once.
131
213
        inv = Inventory()
 
214
        inv.revision_id = rev.revision_id
132
215
        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)
 
216
            if sha in object_iter:
 
217
                return object_iter[sha]
 
218
            return target_git_object_retriever[sha]
 
219
        parent_invs = [repo.get_inventory(r) for r in rev.parent_ids]
 
220
        import_git_tree(repo.texts, mapping, "", root_tree, inv, parent_invs, 
 
221
            target_git_object_retriever._idmap, lookup_object)
137
222
        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()
 
223
    target_git_object_retriever._idmap.commit()
 
224
 
 
225
 
 
226
class InterGitNonGitRepository(InterRepository):
 
227
    """InterRepository that copies revisions from a Git into a non-Git 
 
228
    repository."""
 
229
 
 
230
    _matching_repo_format = GitRepositoryFormat()
162
231
 
163
232
    @staticmethod
164
233
    def _get_repo_format_to_test():
168
237
        """See InterRepository.copy_content."""
169
238
        self.fetch(revision_id, pb, find_ghosts=False)
170
239
 
171
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
172
 
              mapping=None):
173
 
        if mapping is None:
174
 
            mapping = self.source.get_mapping()
 
240
    def fetch_objects(self, determine_wants, mapping, pb=None):
175
241
        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)]
185
 
            return [rev for rev in ret if not self.target.has_revision(mapping.revision_id_foreign_to_bzr(rev))]
 
242
            pb.update("git: %s" % text.rstrip("\r\n"), 0, 0)
186
243
        graph_walker = BzrFetchGraphWalker(self.target, mapping)
187
 
        self.target.lock_write()
 
244
        create_pb = None
 
245
        if pb is None:
 
246
            create_pb = pb = ui.ui_factory.nested_progress_bar()
 
247
        target_git_object_retriever = GitObjectConverter(self.target, mapping)
 
248
        
188
249
        try:
189
 
            import_git_objects(self.target, mapping,
190
 
                self.source.fetch_objects(determine_wants, graph_walker, 
191
 
                    progress))
 
250
            self.target.lock_write()
 
251
            try:
 
252
                self.target.start_write_group()
 
253
                try:
 
254
                    objects_iter = self.source.fetch_objects(determine_wants, 
 
255
                                graph_walker, 
 
256
                                target_git_object_retriever.__getitem__, 
 
257
                                progress)
 
258
                    import_git_objects(self.target, mapping, objects_iter, 
 
259
                            target_git_object_retriever, pb)
 
260
                finally:
 
261
                    self.target.commit_write_group()
 
262
            finally:
 
263
                self.target.unlock()
192
264
        finally:
193
 
            self.target.unlock()
 
265
            if create_pb:
 
266
                create_pb.finished()
 
267
 
 
268
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
 
269
              mapping=None, fetch_spec=None):
 
270
        self.fetch_refs(revision_id=revision_id, pb=pb, find_ghosts=find_ghosts,
 
271
                mapping=mapping, fetch_spec=fetch_spec)
 
272
 
 
273
    def fetch_refs(self, revision_id=None, pb=None, find_ghosts=False, 
 
274
              mapping=None, fetch_spec=None):
 
275
        if mapping is None:
 
276
            mapping = self.source.get_mapping()
 
277
        if revision_id is not None:
 
278
            interesting_heads = [revision_id]
 
279
        elif fetch_spec is not None:
 
280
            interesting_heads = fetch_spec.heads
 
281
        else:
 
282
            interesting_heads = None
 
283
        self._refs = {}
 
284
        def determine_wants(refs):
 
285
            self._refs = refs
 
286
            if interesting_heads is None:
 
287
                ret = [sha for (ref, sha) in refs.iteritems() if not ref.endswith("^{}")]
 
288
            else:
 
289
                ret = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in interesting_heads]
 
290
            return [rev for rev in ret if not self.target.has_revision(mapping.revision_id_foreign_to_bzr(rev))]
 
291
        self.fetch_objects(determine_wants, mapping, pb)
 
292
        return self._refs
194
293
 
195
294
    @staticmethod
196
295
    def is_compatible(source, target):
197
296
        """Be compatible with GitRepository."""
198
297
        # FIXME: Also check target uses VersionedFile
199
 
        return (isinstance(source, LocalGitRepository) and 
200
 
                target.supports_rich_root())
 
298
        return (isinstance(source, GitRepository) and 
 
299
                target.supports_rich_root() and
 
300
                not isinstance(target, GitRepository))
 
301
 
 
302
 
 
303
class InterGitRepository(InterRepository):
 
304
    """InterRepository that copies between Git repositories."""
 
305
 
 
306
    _matching_repo_format = GitRepositoryFormat()
 
307
 
 
308
    @staticmethod
 
309
    def _get_repo_format_to_test():
 
310
        return None
 
311
 
 
312
    def copy_content(self, revision_id=None, pb=None):
 
313
        """See InterRepository.copy_content."""
 
314
        self.fetch(revision_id, pb, find_ghosts=False)
 
315
 
 
316
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
 
317
              mapping=None, fetch_spec=None):
 
318
        if mapping is None:
 
319
            mapping = self.source.get_mapping()
 
320
        def progress(text):
 
321
            trace.info("git: %s", text)
 
322
        r = self.target._git
 
323
        if revision_id is not None:
 
324
            args = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
325
        elif fetch_spec is not None:
 
326
            args = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in fetch_spec.heads]
 
327
        if fetch_spec is None and revision_id is None:
 
328
            determine_wants = r.object_store.determine_wants_all
 
329
        else:
 
330
            determine_wants = lambda x: [y for y in args if not y in r.object_store]
 
331
 
 
332
        graphwalker = SimpleFetchGraphWalker(r.heads().values(), r.get_parents)
 
333
        f, commit = r.object_store.add_pack()
 
334
        try:
 
335
            self.source._git.fetch_pack(path, determine_wants, graphwalker, f.write, progress)
 
336
            f.close()
 
337
            commit()
 
338
        except:
 
339
            f.close()
 
340
            raise
 
341
 
 
342
    @staticmethod
 
343
    def is_compatible(source, target):
 
344
        """Be compatible with GitRepository."""
 
345
        return (isinstance(source, GitRepository) and 
 
346
                isinstance(target, GitRepository))