/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

Cope with non-ascii characters in filenames (needs a test..).

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
    )
 
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
    )
24
51
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
 
52
    LocalGitRepository, 
 
53
    GitRepository, 
 
54
    GitRepositoryFormat,
 
55
    )
 
56
from bzrlib.plugins.git.remote import (
 
57
    RemoteGitRepository,
 
58
    )
37
59
 
38
60
 
39
61
class BzrFetchGraphWalker(object):
75
97
        return None
76
98
 
77
99
 
78
 
def import_git_blob(repo, mapping, path, blob, inv, parent_invs, gitmap, executable):
 
100
def import_git_blob(texts, mapping, path, blob, inv, parent_invs, shagitmap,
 
101
    executable):
79
102
    """Import a git blob object into a bzr repository.
80
103
 
81
 
    :param repo: bzr repository
 
104
    :param texts: VersionedFiles to add to
82
105
    :param path: Path in the tree
83
106
    :param blob: A git blob
 
107
    :return: Inventory entry
84
108
    """
85
109
    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
 
110
    # We just have to hope this is indeed utf-8:
 
111
    ie = inv.add_path(path.decode("utf-8"), "file", file_id)
92
112
    ie.text_size = len(blob.data)
93
113
    ie.text_sha1 = osutils.sha_string(blob.data)
94
114
    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):
 
115
    # See if this is the same revision as one of the parents unchanged
 
116
    parent_keys = []
 
117
    for pinv in parent_invs:
 
118
        if not file_id in pinv:
 
119
            continue
 
120
        if pinv[file_id].text_sha1 == ie.text_sha1:
 
121
            ie.revision = pinv[file_id].revision
 
122
            return ie
 
123
        parent_keys.append((file_id, pinv[file_id].revision))
 
124
    ie.revision = inv.revision_id
 
125
    assert file_id is not None
 
126
    assert ie.revision is not None
 
127
    texts.add_lines((file_id, ie.revision), parent_keys,
 
128
        osutils.split_lines(blob.data))
 
129
    shagitmap.add_entry(blob.sha().hexdigest(), "blob",
 
130
        (ie.file_id, ie.revision))
 
131
    return ie
 
132
 
 
133
 
 
134
def import_git_tree(texts, mapping, path, tree, inv, parent_invs, shagitmap,
 
135
    lookup_object):
100
136
    """Import a git tree object into a bzr repository.
101
137
 
102
 
    :param repo: A Bzr repository object
 
138
    :param texts: VersionedFiles object to add to
103
139
    :param path: Path in the tree
104
140
    :param tree: A git tree object
105
141
    :param inv: Inventory object
106
142
    """
107
143
    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))
 
144
    # We just have to hope this is indeed utf-8:
 
145
    ie = inv.add_path(path.decode("utf-8"), "directory", file_id)
 
146
    ie.revision = None
 
147
    parent_keys = []
 
148
    for pinv in parent_invs:
 
149
        if not file_id in pinv:
 
150
            continue
 
151
        try:
 
152
            tree_sha = shagitmap.lookup_tree(path, pinv[file_id].revision)
 
153
        except KeyError:
 
154
            pass
 
155
        else:
 
156
            if tree_sha == tree.id:
 
157
                ie.revision = pinv[file_id].revision
 
158
                break
 
159
        parent_keys.append((file_id, pinv[file_id].revision))
 
160
    if ie.revision is None:
 
161
        ie.revision = inv.revision_id
 
162
        texts.add_lines((file_id, ie.revision), parent_keys, [])
 
163
        shagitmap.add_entry(tree.id, "tree", (file_id, ie.revision))
115
164
    for mode, name, hexsha in tree.entries():
116
165
        entry_kind = (mode & 0700000) / 0100000
117
166
        basename = name.decode("utf-8")
119
168
            child_path = name
120
169
        else:
121
170
            child_path = urlutils.join(path, name)
 
171
        obj = lookup_object(hexsha)
122
172
        if entry_kind == 0:
123
 
            tree = lookup_object(hexsha)
124
 
            import_git_tree(repo, mapping, child_path, tree, inv, parent_invs, gitmap, lookup_object)
 
173
            import_git_tree(texts, mapping, child_path, obj, inv, parent_invs,
 
174
                shagitmap, lookup_object)
125
175
        elif entry_kind == 1:
126
 
            blob = lookup_object(hexsha)
127
176
            fs_mode = mode & 0777
128
 
            import_git_blob(repo, mapping, child_path, blob, inv, parent_invs, gitmap, bool(fs_mode & 0111))
 
177
            import_git_blob(texts, mapping, child_path, obj, inv, parent_invs,
 
178
                shagitmap, bool(fs_mode & 0111))
129
179
        else:
130
180
            raise AssertionError("Unknown blob kind, perms=%r." % (mode,))
 
181
    return ie
131
182
 
132
183
 
133
184
def import_git_objects(repo, mapping, object_iter, target_git_object_retriever, 
134
 
        pb=None):
 
185
        heads, pb=None):
135
186
    """Import a set of git objects into a bzr repository.
136
187
 
137
188
    :param repo: Bazaar repository
142
193
    graph = []
143
194
    root_trees = {}
144
195
    revisions = {}
 
196
    checked = set()
 
197
    heads = list(heads)
145
198
    # Find and convert commit objects
146
 
    for o in object_iter.iterobjects():
 
199
    while heads:
 
200
        if pb is not None:
 
201
            pb.update("finding revisions to fetch", len(graph), None)
 
202
        head = heads.pop()
 
203
        assert isinstance(head, str)
 
204
        o = object_iter[head]
147
205
        if isinstance(o, Commit):
148
206
            rev = mapping.import_commit(o)
149
 
            root_trees[rev.revision_id] = object_iter[o.tree]
 
207
            if repo.has_revision(rev.revision_id):
 
208
                continue
 
209
            root_trees[rev.revision_id] = o.tree
150
210
            revisions[rev.revision_id] = rev
151
211
            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))
 
212
            target_git_object_retriever._idmap.add_entry(o.sha().hexdigest(),
 
213
                "commit", (rev.revision_id, o._tree))
 
214
            heads.extend([p for p in o.parents if p not in checked])
 
215
        else:
 
216
            trace.warning("Unable to import head object %r" % o)
 
217
        checked.add(head)
153
218
    # Order the revisions
154
219
    # Create the inventory objects
155
220
    for i, revid in enumerate(topo_sort(graph)):
156
221
        if pb is not None:
157
222
            pb.update("fetching revisions", i, len(graph))
158
 
        root_tree = root_trees[revid]
 
223
        root_tree = object_iter[root_trees[revid]]
159
224
        rev = revisions[revid]
160
225
        # 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 
 
226
        # we need to make sure to import the blobs / trees with the right 
162
227
        # path; this may involve adding them more than once.
163
228
        inv = Inventory()
164
229
        inv.revision_id = rev.revision_id
167
232
                return object_iter[sha]
168
233
            return target_git_object_retriever[sha]
169
234
        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)
 
235
        import_git_tree(repo.texts, mapping, "", root_tree, inv, parent_invs, 
 
236
            target_git_object_retriever._idmap, lookup_object)
172
237
        repo.add_revision(rev.revision_id, rev, inv)
 
238
    target_git_object_retriever._idmap.commit()
173
239
 
174
240
 
175
241
class InterGitNonGitRepository(InterRepository):
 
242
    """InterRepository that copies revisions from a Git into a non-Git 
 
243
    repository."""
176
244
 
177
 
    _matching_repo_format = GitFormat()
 
245
    _matching_repo_format = GitRepositoryFormat()
178
246
 
179
247
    @staticmethod
180
248
    def _get_repo_format_to_test():
192
260
        if pb is None:
193
261
            create_pb = pb = ui.ui_factory.nested_progress_bar()
194
262
        target_git_object_retriever = GitObjectConverter(self.target, mapping)
 
263
        recorded_wants = []
 
264
 
 
265
        def record_determine_wants(heads):
 
266
            wants = determine_wants(heads)
 
267
            recorded_wants.extend(wants)
 
268
            return wants
195
269
        
196
270
        try:
197
271
            self.target.lock_write()
198
272
            try:
199
273
                self.target.start_write_group()
200
274
                try:
201
 
                    objects_iter = self.source.fetch_objects(determine_wants, 
 
275
                    objects_iter = self.source.fetch_objects(
 
276
                                record_determine_wants, 
202
277
                                graph_walker, 
203
278
                                target_git_object_retriever.__getitem__, 
204
279
                                progress)
205
280
                    import_git_objects(self.target, mapping, objects_iter, 
206
 
                            target_git_object_retriever, pb)
 
281
                            target_git_object_retriever, recorded_wants, pb)
207
282
                finally:
208
283
                    self.target.commit_write_group()
209
284
            finally:
212
287
            if create_pb:
213
288
                create_pb.finished()
214
289
 
215
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
216
 
              mapping=None):
 
290
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, mapping=None,
 
291
            fetch_spec=None):
 
292
        self.fetch_refs(revision_id=revision_id, pb=pb, find_ghosts=find_ghosts,
 
293
                mapping=mapping, fetch_spec=fetch_spec)
 
294
 
 
295
    def fetch_refs(self, revision_id=None, pb=None, find_ghosts=False, 
 
296
              mapping=None, fetch_spec=None):
217
297
        if mapping is None:
218
298
            mapping = self.source.get_mapping()
219
 
        def determine_wants(heads):
220
 
            if revision_id is None:
221
 
                ret = heads.values()
 
299
        if revision_id is not None:
 
300
            interesting_heads = [revision_id]
 
301
        elif fetch_spec is not None:
 
302
            interesting_heads = fetch_spec.heads
 
303
        else:
 
304
            interesting_heads = None
 
305
        self._refs = {}
 
306
        def determine_wants(refs):
 
307
            self._refs = refs
 
308
            if interesting_heads is None:
 
309
                ret = [sha for (ref, sha) in refs.iteritems() if not ref.endswith("^{}")]
222
310
            else:
223
 
                ret = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
311
                ret = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in interesting_heads]
224
312
            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)
 
313
        self.fetch_objects(determine_wants, mapping, pb)
 
314
        return self._refs
226
315
 
227
316
    @staticmethod
228
317
    def is_compatible(source, target):
234
323
 
235
324
 
236
325
class InterGitRepository(InterRepository):
 
326
    """InterRepository that copies between Git repositories."""
237
327
 
238
 
    _matching_repo_format = GitFormat()
 
328
    _matching_repo_format = GitRepositoryFormat()
239
329
 
240
330
    @staticmethod
241
331
    def _get_repo_format_to_test():
246
336
        self.fetch(revision_id, pb, find_ghosts=False)
247
337
 
248
338
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
249
 
              mapping=None):
 
339
              mapping=None, fetch_spec=None):
250
340
        if mapping is None:
251
341
            mapping = self.source.get_mapping()
252
342
        def progress(text):
253
 
            info("git: %s", text)
 
343
            trace.info("git: %s", text)
254
344
        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:
 
345
        if revision_id is not None:
258
346
            args = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
347
        elif fetch_spec is not None:
 
348
            args = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in fetch_spec.heads]
 
349
        if fetch_spec is None and revision_id is None:
 
350
            determine_wants = r.object_store.determine_wants_all
 
351
        else:
259
352
            determine_wants = lambda x: [y for y in args if not y in r.object_store]
260
353
 
261
354
        graphwalker = SimpleFetchGraphWalker(r.heads().values(), r.get_parents)