/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

Use BZR_PLUGINS_AT.

Show diffs side-by-side

added added

removed removed

Lines of Context:
fetch.py
1
 
# Copyright (C) 2008 Canonical Ltd
 
1
# Copyright (C) 2008-2010 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 dulwich.objects import (
 
18
    Commit,
 
19
    Tag,
 
20
    Tree,
 
21
    S_ISGITLINK,
 
22
    )
 
23
from dulwich.object_store import (
 
24
    tree_lookup_path,
 
25
    )
 
26
from itertools import (
 
27
    imap,
 
28
    )
 
29
import posixpath
 
30
import re
 
31
import stat
 
32
 
 
33
from bzrlib import (
 
34
    debug,
 
35
    osutils,
 
36
    trace,
 
37
    ui,
 
38
    )
 
39
from bzrlib.errors import (
 
40
    BzrError,
 
41
    NoSuchId,
 
42
    )
 
43
from bzrlib.inventory import (
 
44
    Inventory,
 
45
    InventoryDirectory,
 
46
    InventoryFile,
 
47
    InventoryLink,
 
48
    TreeReference,
 
49
    )
 
50
from bzrlib.repository import (
 
51
    InterRepository,
 
52
    )
 
53
from bzrlib.revision import (
 
54
    NULL_REVISION,
 
55
    )
 
56
from bzrlib.revisiontree import (
 
57
    RevisionTree,
 
58
    )
 
59
from bzrlib.tsort import (
 
60
    topo_sort,
 
61
    )
 
62
from bzrlib.versionedfile import (
 
63
    ChunkedContentFactory,
 
64
    )
 
65
 
 
66
from bzrlib.plugins.git.mapping import (
 
67
    DEFAULT_FILE_MODE,
 
68
    mode_is_executable,
 
69
    mode_kind,
 
70
    warn_unusual_mode,
 
71
    )
 
72
from bzrlib.plugins.git.object_store import (
 
73
    BazaarObjectStore,
 
74
    LRUTreeCache,
 
75
    _tree_to_objects,
 
76
    )
 
77
from bzrlib.plugins.git.remote import (
 
78
    RemoteGitRepository,
 
79
    )
24
80
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
37
 
 
38
 
 
39
 
class BzrFetchGraphWalker(object):
40
 
    """GraphWalker implementation that uses a Bazaar repository."""
41
 
 
42
 
    def __init__(self, repository, mapping):
43
 
        self.repository = repository
44
 
        self.mapping = mapping
45
 
        self.done = set()
46
 
        self.heads = set(repository.all_revision_ids())
47
 
        self.parents = {}
48
 
 
49
 
    def __iter__(self):
50
 
        return iter(self.next, None)
51
 
 
52
 
    def ack(self, sha):
53
 
        revid = self.mapping.revision_id_foreign_to_bzr(sha)
54
 
        self.remove(revid)
55
 
 
56
 
    def remove(self, revid):
57
 
        self.done.add(revid)
58
 
        if revid in self.heads:
59
 
            self.heads.remove(revid)
60
 
        if revid in self.parents:
61
 
            for p in self.parents[revid]:
62
 
                self.remove(p)
63
 
 
64
 
    def next(self):
65
 
        while self.heads:
66
 
            ret = self.heads.pop()
67
 
            ps = self.repository.get_parent_map([ret])[ret]
68
 
            self.parents[ret] = ps
69
 
            self.heads.update([p for p in ps if not p in self.done])
70
 
            try:
71
 
                self.done.add(ret)
72
 
                return self.mapping.revision_id_bzr_to_foreign(ret)[0]
73
 
            except InvalidRevisionId:
74
 
                pass
75
 
        return None
76
 
 
77
 
 
78
 
def import_git_blob(repo, mapping, path, blob, inv, parent_invs, gitmap, executable):
 
81
    GitRepository,
 
82
    GitRepositoryFormat,
 
83
    LocalGitRepository,
 
84
    )
 
85
 
 
86
 
 
87
def import_git_blob(texts, mapping, path, name, (base_hexsha, hexsha), 
 
88
        base_inv, parent_id, revision_id,
 
89
        parent_invs, lookup_object, (base_mode, mode), store_updater,
 
90
        lookup_file_id):
79
91
    """Import a git blob object into a bzr repository.
80
92
 
81
 
    :param repo: bzr repository
 
93
    :param texts: VersionedFiles to add to
82
94
    :param path: Path in the tree
83
95
    :param blob: A git blob
84
 
    """
85
 
    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)
94
 
    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):
 
96
    :return: Inventory delta for this file
 
97
    """
 
98
    if mapping.is_control_file(path):
 
99
        return []
 
100
    if base_hexsha == hexsha and base_mode == mode:
 
101
        # If nothing has changed since the base revision, we're done
 
102
        return []
 
103
    file_id = lookup_file_id(path)
 
104
    if stat.S_ISLNK(mode):
 
105
        cls = InventoryLink
 
106
    else:
 
107
        cls = InventoryFile
 
108
    ie = cls(file_id, name.decode("utf-8"), parent_id)
 
109
    ie.executable = mode_is_executable(mode)
 
110
    if base_hexsha == hexsha and mode_kind(base_mode) == mode_kind(mode):
 
111
        base_ie = base_inv[base_inv.path2id(path)]
 
112
        ie.text_size = base_ie.text_size
 
113
        ie.text_sha1 = base_ie.text_sha1
 
114
        ie.symlink_target = base_ie.symlink_target
 
115
        if ie.executable == base_ie.executable:
 
116
            ie.revision = base_ie.revision
 
117
        else:
 
118
            blob = lookup_object(hexsha)
 
119
    else:
 
120
        blob = lookup_object(hexsha)
 
121
        if ie.kind == "symlink":
 
122
            ie.revision = None
 
123
            ie.symlink_target = blob.data
 
124
            ie.text_size = None
 
125
            ie.text_sha1 = None
 
126
        else:
 
127
            ie.text_size = sum(imap(len, blob.chunked))
 
128
            ie.text_sha1 = osutils.sha_strings(blob.chunked)
 
129
    # Check what revision we should store
 
130
    parent_keys = []
 
131
    for pinv in parent_invs:
 
132
        try:
 
133
            pie = pinv[file_id]
 
134
        except NoSuchId:
 
135
            continue
 
136
        if (pie.text_sha1 == ie.text_sha1 and
 
137
            pie.executable == ie.executable and
 
138
            pie.symlink_target == ie.symlink_target):
 
139
            # found a revision in one of the parents to use
 
140
            ie.revision = pie.revision
 
141
            break
 
142
        parent_key = (file_id, pie.revision)
 
143
        if not parent_key in parent_keys:
 
144
            parent_keys.append(parent_key)
 
145
    if ie.revision is None:
 
146
        # Need to store a new revision
 
147
        ie.revision = revision_id
 
148
        assert ie.revision is not None
 
149
        if ie.kind == 'symlink':
 
150
            chunks = []
 
151
        else: 
 
152
            chunks = blob.chunked
 
153
        texts.insert_record_stream([
 
154
            ChunkedContentFactory((file_id, ie.revision),
 
155
                tuple(parent_keys), ie.text_sha1, chunks)])
 
156
    invdelta = []
 
157
    if base_hexsha is not None:
 
158
        old_path = path # Renames are not supported yet
 
159
        if stat.S_ISDIR(base_mode):
 
160
            invdelta.extend(remove_disappeared_children(base_inv, old_path,
 
161
                lookup_object(base_hexsha), [], lookup_object))
 
162
    else:
 
163
        old_path = None
 
164
    invdelta.append((old_path, path, file_id, ie))
 
165
    if base_hexsha != hexsha:
 
166
        store_updater.add_object(blob, ie, path)
 
167
    return invdelta
 
168
 
 
169
 
 
170
class SubmodulesRequireSubtrees(BzrError):
 
171
    _fmt = """The repository you are fetching from contains submodules. To continue, upgrade your Bazaar repository to a format that supports nested trees, such as 'development-subtree'."""
 
172
    internal = False
 
173
 
 
174
 
 
175
def import_git_submodule(texts, mapping, path, name, (base_hexsha, hexsha),
 
176
    base_inv, parent_id, revision_id, parent_invs, lookup_object,
 
177
    (base_mode, mode), store_updater, lookup_file_id):
 
178
    if base_hexsha == hexsha and base_mode == mode:
 
179
        return [], {}
 
180
    file_id = lookup_file_id(path)
 
181
    ie = TreeReference(file_id, name.decode("utf-8"), parent_id)
 
182
    ie.revision = revision_id
 
183
    if base_hexsha is None:
 
184
        oldpath = None
 
185
    else:
 
186
        oldpath = path
 
187
    ie.reference_revision = mapping.revision_id_foreign_to_bzr(hexsha)
 
188
    texts.insert_record_stream([
 
189
        ChunkedContentFactory((file_id, ie.revision), (), None, [])])
 
190
    invdelta = [(oldpath, path, file_id, ie)]
 
191
    return invdelta, {}
 
192
 
 
193
 
 
194
def remove_disappeared_children(base_inv, path, base_tree, existing_children,
 
195
        lookup_object):
 
196
    """Generate an inventory delta for removed children.
 
197
 
 
198
    :param base_inv: Base inventory against which to generate the 
 
199
        inventory delta.
 
200
    :param path: Path to process
 
201
    :param base_tree: Git Tree base object
 
202
    :param existing_children: Children that still exist
 
203
    :param lookup_object: Lookup a git object by its SHA1
 
204
    :return: Inventory delta, as list
 
205
    """
 
206
    ret = []
 
207
    for name, mode, hexsha in base_tree.iteritems():
 
208
        if name in existing_children:
 
209
            continue
 
210
        c_path = posixpath.join(path, name.decode("utf-8"))
 
211
        file_id = base_inv.path2id(c_path)
 
212
        assert file_id is not None
 
213
        ret.append((c_path, None, file_id, None))
 
214
        if stat.S_ISDIR(mode):
 
215
            ret.extend(remove_disappeared_children(
 
216
                base_inv, c_path, lookup_object(hexsha), [], lookup_object))
 
217
    return ret
 
218
 
 
219
 
 
220
def import_git_tree(texts, mapping, path, name, (base_hexsha, hexsha),
 
221
        base_inv, parent_id, revision_id, parent_invs,
 
222
        lookup_object, (base_mode, mode), store_updater,
 
223
        lookup_file_id, allow_submodules=False):
100
224
    """Import a git tree object into a bzr repository.
101
225
 
102
 
    :param repo: A Bzr repository object
 
226
    :param texts: VersionedFiles object to add to
103
227
    :param path: Path in the tree
104
228
    :param tree: A git tree object
105
 
    :param inv: Inventory object
 
229
    :param base_inv: Base inventory against which to return inventory delta
 
230
    :return: Inventory delta for this subtree
106
231
    """
107
 
    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))
115
 
    for mode, name, hexsha in tree.entries():
116
 
        entry_kind = (mode & 0700000) / 0100000
117
 
        basename = name.decode("utf-8")
118
 
        if path == "":
119
 
            child_path = name
120
 
        else:
121
 
            child_path = urlutils.join(path, name)
122
 
        if entry_kind == 0:
123
 
            tree = lookup_object(hexsha)
124
 
            import_git_tree(repo, mapping, child_path, tree, inv, parent_invs, gitmap, lookup_object)
125
 
        elif entry_kind == 1:
126
 
            blob = lookup_object(hexsha)
127
 
            fs_mode = mode & 0777
128
 
            import_git_blob(repo, mapping, child_path, blob, inv, parent_invs, gitmap, bool(fs_mode & 0111))
129
 
        else:
130
 
            raise AssertionError("Unknown blob kind, perms=%r." % (mode,))
131
 
 
132
 
 
133
 
def import_git_objects(repo, mapping, object_iter, target_git_object_retriever, 
134
 
        pb=None):
 
232
    if base_hexsha == hexsha and base_mode == mode:
 
233
        # If nothing has changed since the base revision, we're done
 
234
        return [], {}
 
235
    invdelta = []
 
236
    file_id = lookup_file_id(path)
 
237
    # We just have to hope this is indeed utf-8:
 
238
    ie = InventoryDirectory(file_id, name.decode("utf-8"), parent_id)
 
239
    tree = lookup_object(hexsha)
 
240
    if base_hexsha is None:
 
241
        base_tree = None
 
242
        old_path = None # Newly appeared here
 
243
    else:
 
244
        base_tree = lookup_object(base_hexsha)
 
245
        old_path = path # Renames aren't supported yet
 
246
    if base_tree is None or type(base_tree) is not Tree:
 
247
        ie.revision = revision_id
 
248
        invdelta.append((old_path, path, ie.file_id, ie))
 
249
        texts.insert_record_stream([
 
250
            ChunkedContentFactory((ie.file_id, ie.revision), (), None, [])])
 
251
    # Remember for next time
 
252
    existing_children = set()
 
253
    child_modes = {}
 
254
    for child_mode, name, child_hexsha in tree.entries():
 
255
        existing_children.add(name)
 
256
        child_path = posixpath.join(path, name)
 
257
        if type(base_tree) is Tree:
 
258
            try:
 
259
                child_base_mode, child_base_hexsha = base_tree[name]
 
260
            except KeyError:
 
261
                child_base_hexsha = None
 
262
                child_base_mode = 0
 
263
        else:
 
264
            child_base_hexsha = None
 
265
            child_base_mode = 0
 
266
        if stat.S_ISDIR(child_mode):
 
267
            subinvdelta, grandchildmodes = import_git_tree(texts, mapping,
 
268
                child_path, name, (child_base_hexsha, child_hexsha), base_inv,
 
269
                file_id, revision_id, parent_invs, lookup_object, 
 
270
                (child_base_mode, child_mode), store_updater, lookup_file_id,
 
271
                allow_submodules=allow_submodules)
 
272
        elif S_ISGITLINK(child_mode): # submodule
 
273
            if not allow_submodules:
 
274
                raise SubmodulesRequireSubtrees()
 
275
            subinvdelta, grandchildmodes = import_git_submodule(texts, mapping,
 
276
                child_path, name, (child_base_hexsha, child_hexsha), base_inv,
 
277
                file_id, revision_id, parent_invs, lookup_object,
 
278
                (child_base_mode, child_mode), store_updater, lookup_file_id)
 
279
        else:
 
280
            subinvdelta = import_git_blob(texts, mapping, child_path, name,
 
281
                (child_base_hexsha, child_hexsha), base_inv, file_id,
 
282
                revision_id, parent_invs, lookup_object,
 
283
                (child_base_mode, child_mode), store_updater, lookup_file_id)
 
284
            grandchildmodes = {}
 
285
        child_modes.update(grandchildmodes)
 
286
        invdelta.extend(subinvdelta)
 
287
        if child_mode not in (stat.S_IFDIR, DEFAULT_FILE_MODE,
 
288
                        stat.S_IFLNK, DEFAULT_FILE_MODE|0111):
 
289
            child_modes[child_path] = child_mode
 
290
    # Remove any children that have disappeared
 
291
    if base_tree is not None and type(base_tree) is Tree:
 
292
        invdelta.extend(remove_disappeared_children(base_inv, old_path, 
 
293
            base_tree, existing_children, lookup_object))
 
294
    store_updater.add_object(tree, ie, path)
 
295
    return invdelta, child_modes
 
296
 
 
297
 
 
298
def verify_commit_reconstruction(target_git_object_retriever, lookup_object,
 
299
    o, rev, ret_tree, parent_trees, mapping, unusual_modes):
 
300
    new_unusual_modes = mapping.export_unusual_file_modes(rev)
 
301
    if new_unusual_modes != unusual_modes:
 
302
        raise AssertionError("unusual modes don't match: %r != %r" % (
 
303
            unusual_modes, new_unusual_modes))
 
304
    # Verify that we can reconstruct the commit properly
 
305
    rec_o = target_git_object_retriever._reconstruct_commit(rev, o.tree, True)
 
306
    if rec_o != o:
 
307
        raise AssertionError("Reconstructed commit differs: %r != %r" % (
 
308
            rec_o, o))
 
309
    diff = []
 
310
    new_objs = {}
 
311
    for path, obj, ie in _tree_to_objects(ret_tree, parent_trees,
 
312
        target_git_object_retriever._cache.idmap, unusual_modes, mapping.BZR_DUMMY_FILE):
 
313
        old_obj_id = tree_lookup_path(lookup_object, o.tree, path)[1]
 
314
        new_objs[path] = obj
 
315
        if obj.id != old_obj_id:
 
316
            diff.append((path, lookup_object(old_obj_id), obj))
 
317
    for (path, old_obj, new_obj) in diff:
 
318
        while (old_obj.type_name == "tree" and
 
319
               new_obj.type_name == "tree" and
 
320
               sorted(old_obj) == sorted(new_obj)):
 
321
            for name in old_obj:
 
322
                if old_obj[name][0] != new_obj[name][0]:
 
323
                    raise AssertionError("Modes for %s differ: %o != %o" %
 
324
                        (path, old_obj[name][0], new_obj[name][0]))
 
325
                if old_obj[name][1] != new_obj[name][1]:
 
326
                    # Found a differing child, delve deeper
 
327
                    path = posixpath.join(path, name)
 
328
                    old_obj = lookup_object(old_obj[name][1])
 
329
                    new_obj = new_objs[path]
 
330
                    break
 
331
        raise AssertionError("objects differ for %s: %r != %r" % (path,
 
332
            old_obj, new_obj))
 
333
 
 
334
 
 
335
def import_git_commit(repo, mapping, head, lookup_object,
 
336
                      target_git_object_retriever, trees_cache):
 
337
    o = lookup_object(head)
 
338
    rev = mapping.import_commit(o,
 
339
            lambda x: target_git_object_retriever.lookup_git_sha(x)[1][0])
 
340
    # We have to do this here, since we have to walk the tree and
 
341
    # we need to make sure to import the blobs / trees with the right
 
342
    # path; this may involve adding them more than once.
 
343
    parent_trees = trees_cache.revision_trees(rev.parent_ids)
 
344
    if parent_trees == []:
 
345
        base_inv = Inventory(root_id=None)
 
346
        base_tree = None
 
347
        base_mode = None
 
348
    else:
 
349
        base_inv = parent_trees[0].inventory
 
350
        base_tree = lookup_object(o.parents[0]).tree
 
351
        base_mode = stat.S_IFDIR
 
352
    store_updater = target_git_object_retriever._get_updater(rev)
 
353
    store_updater.add_object(o, None, None)
 
354
    lookup_file_id = mapping.get_fileid_map(lookup_object, o.tree).lookup_file_id
 
355
    inv_delta, unusual_modes = import_git_tree(repo.texts,
 
356
            mapping, "", u"", (base_tree, o.tree), base_inv, 
 
357
            None, rev.revision_id, [p.inventory for p in parent_trees],
 
358
            lookup_object, (base_mode, stat.S_IFDIR), store_updater,
 
359
            lookup_file_id,
 
360
            allow_submodules=getattr(repo._format, "supports_tree_reference", False))
 
361
    store_updater.finish()
 
362
    if unusual_modes != {}:
 
363
        for path, mode in unusual_modes.iteritems():
 
364
            warn_unusual_mode(rev.foreign_revid, path, mode)
 
365
        mapping.import_unusual_file_modes(rev, unusual_modes)
 
366
    try:
 
367
        basis_id = rev.parent_ids[0]
 
368
    except IndexError:
 
369
        basis_id = NULL_REVISION
 
370
        base_inv = None
 
371
    rev.inventory_sha1, inv = repo.add_inventory_by_delta(basis_id,
 
372
              inv_delta, rev.revision_id, rev.parent_ids,
 
373
              base_inv)
 
374
    ret_tree = RevisionTree(repo, inv, rev.revision_id)
 
375
    trees_cache.add(ret_tree)
 
376
    repo.add_revision(rev.revision_id, rev)
 
377
    if "verify" in debug.debug_flags:
 
378
        verify_commit_reconstruction(target_git_object_retriever, 
 
379
            lookup_object, o, rev, ret_tree, parent_trees, mapping,
 
380
            unusual_modes)
 
381
 
 
382
 
 
383
def import_git_objects(repo, mapping, object_iter,
 
384
    target_git_object_retriever, heads, pb=None, limit=None):
135
385
    """Import a set of git objects into a bzr repository.
136
386
 
137
 
    :param repo: Bazaar repository
 
387
    :param repo: Target Bazaar repository
138
388
    :param mapping: Mapping to use
139
389
    :param object_iter: Iterator over Git objects.
 
390
    :return: Tuple with pack hints and last imported revision id
140
391
    """
141
 
    # TODO: a more (memory-)efficient implementation of this
 
392
    def lookup_object(sha):
 
393
        try:
 
394
            return object_iter[sha]
 
395
        except KeyError:
 
396
            return target_git_object_retriever[sha]
142
397
    graph = []
143
 
    root_trees = {}
144
 
    revisions = {}
 
398
    checked = set()
 
399
    heads = list(set(heads))
 
400
    trees_cache = LRUTreeCache(repo)
145
401
    # Find and convert commit objects
146
 
    for o in object_iter.iterobjects():
 
402
    while heads:
 
403
        if pb is not None:
 
404
            pb.update("finding revisions to fetch", len(graph), None)
 
405
        head = heads.pop()
 
406
        assert isinstance(head, str)
 
407
        try:
 
408
            o = lookup_object(head)
 
409
        except KeyError:
 
410
            continue
147
411
        if isinstance(o, Commit):
148
 
            rev = mapping.import_commit(o)
149
 
            root_trees[rev.revision_id] = object_iter[o.tree]
150
 
            revisions[rev.revision_id] = rev
151
 
            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))
 
412
            rev = mapping.import_commit(o, lambda x: None)
 
413
            if repo.has_revision(rev.revision_id):
 
414
                continue
 
415
            graph.append((o.id, o.parents))
 
416
            heads.extend([p for p in o.parents if p not in checked])
 
417
        elif isinstance(o, Tag):
 
418
            if o.object[1] not in checked:
 
419
                heads.append(o.object[1])
 
420
        else:
 
421
            trace.warning("Unable to import head object %r" % o)
 
422
        checked.add(o.id)
 
423
    del checked
153
424
    # Order the revisions
154
425
    # Create the inventory objects
155
 
    for i, revid in enumerate(topo_sort(graph)):
156
 
        if pb is not None:
157
 
            pb.update("fetching revisions", i, len(graph))
158
 
        root_tree = root_trees[revid]
159
 
        rev = revisions[revid]
160
 
        # 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 
162
 
        # path; this may involve adding them more than once.
163
 
        inv = Inventory()
164
 
        inv.revision_id = rev.revision_id
165
 
        def lookup_object(sha):
166
 
            if sha in object_iter:
167
 
                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)
173
 
 
174
 
 
175
 
class InterGitNonGitRepository(InterRepository):
176
 
 
177
 
    _matching_repo_format = GitFormat()
 
426
    batch_size = 1000
 
427
    revision_ids = topo_sort(graph)
 
428
    pack_hints = []
 
429
    if limit is not None:
 
430
        revision_ids = revision_ids[:limit]
 
431
    last_imported = None
 
432
    for offset in range(0, len(revision_ids), batch_size):
 
433
        target_git_object_retriever.start_write_group() 
 
434
        try:
 
435
            repo.start_write_group()
 
436
            try:
 
437
                for i, head in enumerate(
 
438
                    revision_ids[offset:offset+batch_size]):
 
439
                    if pb is not None:
 
440
                        pb.update("fetching revisions", offset+i,
 
441
                                  len(revision_ids))
 
442
                    import_git_commit(repo, mapping, head, lookup_object,
 
443
                        target_git_object_retriever, trees_cache)
 
444
                    last_imported = head
 
445
            except:
 
446
                repo.abort_write_group()
 
447
                raise
 
448
            else:
 
449
                hint = repo.commit_write_group()
 
450
                if hint is not None:
 
451
                    pack_hints.extend(hint)
 
452
        except:
 
453
            target_git_object_retriever.abort_write_group()
 
454
            raise
 
455
        else:
 
456
            target_git_object_retriever.commit_write_group()
 
457
    return pack_hints, last_imported
 
458
 
 
459
 
 
460
class InterGitRepository(InterRepository):
 
461
 
 
462
    _matching_repo_format = GitRepositoryFormat()
178
463
 
179
464
    @staticmethod
180
465
    def _get_repo_format_to_test():
184
469
        """See InterRepository.copy_content."""
185
470
        self.fetch(revision_id, pb, find_ghosts=False)
186
471
 
187
 
    def fetch_objects(self, determine_wants, mapping, pb=None):
 
472
 
 
473
class InterGitNonGitRepository(InterGitRepository):
 
474
    """Base InterRepository that copies revisions from a Git into a non-Git
 
475
    repository."""
 
476
 
 
477
    def fetch(self, revision_id=None, pb=None, find_ghosts=False,
 
478
              mapping=None, fetch_spec=None):
 
479
        if mapping is None:
 
480
            mapping = self.source.get_mapping()
 
481
        if revision_id is not None:
 
482
            interesting_heads = [revision_id]
 
483
        elif fetch_spec is not None:
 
484
            interesting_heads = fetch_spec.heads
 
485
        else:
 
486
            interesting_heads = None
 
487
        self._refs = {}
 
488
        def determine_wants(refs):
 
489
            self._refs = refs
 
490
            if interesting_heads is None:
 
491
                ret = [sha for (ref, sha) in refs.iteritems() if not ref.endswith("^{}")]
 
492
            else:
 
493
                ret = [self.source.lookup_bzr_revision_id(revid)[0] for revid in interesting_heads if revid not in (None, NULL_REVISION)]
 
494
            return [rev for rev in ret if not self.target.has_revision(self.source.lookup_foreign_revision_id(rev))]
 
495
        (pack_hint, _) = self.fetch_objects(determine_wants, mapping, pb)
 
496
        if pack_hint is not None and self.target._format.pack_compresses:
 
497
            self.target.pack(hint=pack_hint)
 
498
        return self._refs
 
499
 
 
500
 
 
501
_GIT_PROGRESS_RE = re.compile(r"(.*?): +(\d+)% \((\d+)/(\d+)\)")
 
502
def report_git_progress(pb, text):
 
503
    text = text.rstrip("\r\n")
 
504
    g = _GIT_PROGRESS_RE.match(text)
 
505
    if g is not None:
 
506
        (text, pct, current, total) = g.groups()
 
507
        pb.update(text, int(current), int(total))
 
508
    else:
 
509
        pb.update(text, 0, 0)
 
510
 
 
511
 
 
512
class InterRemoteGitNonGitRepository(InterGitNonGitRepository):
 
513
    """InterRepository that copies revisions from a remote Git into a non-Git
 
514
    repository."""
 
515
 
 
516
    def get_target_heads(self):
 
517
        # FIXME: This should be more efficient
 
518
        all_revs = self.target.all_revision_ids()
 
519
        parent_map = self.target.get_parent_map(all_revs)
 
520
        all_parents = set()
 
521
        map(all_parents.update, parent_map.itervalues())
 
522
        return set(all_revs) - all_parents
 
523
 
 
524
    def fetch_objects(self, determine_wants, mapping, pb=None, limit=None):
188
525
        def progress(text):
189
 
            pb.update("git: %s" % text.rstrip("\r\n"), 0, 0)
190
 
        graph_walker = BzrFetchGraphWalker(self.target, mapping)
 
526
            report_git_progress(pb, text)
 
527
        store = BazaarObjectStore(self.target, mapping)
 
528
        self.target.lock_write()
 
529
        try:
 
530
            heads = self.get_target_heads()
 
531
            graph_walker = store.get_graph_walker(
 
532
                    [store._lookup_revision_sha1(head) for head in heads])
 
533
            recorded_wants = []
 
534
 
 
535
            def record_determine_wants(heads):
 
536
                wants = determine_wants(heads)
 
537
                recorded_wants.extend(wants)
 
538
                return wants
 
539
 
 
540
            create_pb = None
 
541
            if pb is None:
 
542
                create_pb = pb = ui.ui_factory.nested_progress_bar()
 
543
            try:
 
544
                objects_iter = self.source.fetch_objects(record_determine_wants,
 
545
                    graph_walker, store.get_raw, progress)
 
546
                return import_git_objects(self.target, mapping,
 
547
                    objects_iter, store, recorded_wants, pb, limit)
 
548
            finally:
 
549
                if create_pb:
 
550
                    create_pb.finished()
 
551
        finally:
 
552
            self.target.unlock()
 
553
 
 
554
    @staticmethod
 
555
    def is_compatible(source, target):
 
556
        """Be compatible with GitRepository."""
 
557
        return (isinstance(source, RemoteGitRepository) and
 
558
                target.supports_rich_root() and
 
559
                not isinstance(target, GitRepository) and
 
560
                target.texts is not None)
 
561
 
 
562
 
 
563
class InterLocalGitNonGitRepository(InterGitNonGitRepository):
 
564
    """InterRepository that copies revisions from a local Git into a non-Git
 
565
    repository."""
 
566
 
 
567
    def fetch_objects(self, determine_wants, mapping, pb=None, limit=None):
 
568
        """Fetch objects.
 
569
        """
 
570
        wants = determine_wants(self.source._git.get_refs())
191
571
        create_pb = None
192
572
        if pb is None:
193
573
            create_pb = pb = ui.ui_factory.nested_progress_bar()
194
 
        target_git_object_retriever = GitObjectConverter(self.target, mapping)
195
 
        
 
574
        target_git_object_retriever = BazaarObjectStore(self.target, mapping)
196
575
        try:
197
576
            self.target.lock_write()
198
577
            try:
199
 
                self.target.start_write_group()
200
 
                try:
201
 
                    objects_iter = self.source.fetch_objects(determine_wants, 
202
 
                                graph_walker, 
203
 
                                target_git_object_retriever.__getitem__, 
204
 
                                progress)
205
 
                    import_git_objects(self.target, mapping, objects_iter, 
206
 
                            target_git_object_retriever, pb)
207
 
                finally:
208
 
                    self.target.commit_write_group()
 
578
                return import_git_objects(self.target, mapping,
 
579
                    self.source._git.object_store,
 
580
                    target_git_object_retriever, wants, pb, limit)
209
581
            finally:
210
582
                self.target.unlock()
211
583
        finally:
212
584
            if create_pb:
213
585
                create_pb.finished()
214
586
 
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
587
    @staticmethod
228
588
    def is_compatible(source, target):
229
589
        """Be compatible with GitRepository."""
230
 
        # FIXME: Also check target uses VersionedFile
231
 
        return (isinstance(source, GitRepository) and 
 
590
        return (isinstance(source, LocalGitRepository) and
232
591
                target.supports_rich_root() and
233
 
                not isinstance(target, GitRepository))
234
 
 
235
 
 
236
 
class InterGitRepository(InterRepository):
237
 
 
238
 
    _matching_repo_format = GitFormat()
239
 
 
240
 
    @staticmethod
241
 
    def _get_repo_format_to_test():
242
 
        return None
243
 
 
244
 
    def copy_content(self, revision_id=None, pb=None):
245
 
        """See InterRepository.copy_content."""
246
 
        self.fetch(revision_id, pb, find_ghosts=False)
247
 
 
248
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
249
 
              mapping=None):
250
 
        if mapping is None:
251
 
            mapping = self.source.get_mapping()
 
592
                not isinstance(target, GitRepository) and
 
593
                target.texts is not None)
 
594
 
 
595
 
 
596
class InterGitGitRepository(InterGitRepository):
 
597
    """InterRepository that copies between Git repositories."""
 
598
 
 
599
    def fetch_objects(self, determine_wants, mapping, pb=None):
252
600
        def progress(text):
253
 
            info("git: %s", text)
 
601
            trace.note("git: %s", text)
 
602
        graphwalker = self.target._git.get_graph_walker()
 
603
        if (isinstance(self.source, LocalGitRepository) and
 
604
            isinstance(self.target, LocalGitRepository)):
 
605
            return self.source._git.fetch(self.target._git, determine_wants,
 
606
                progress)
 
607
        elif (isinstance(self.source, LocalGitRepository) and
 
608
              isinstance(self.target, RemoteGitRepository)):
 
609
            raise NotImplementedError
 
610
        elif (isinstance(self.source, RemoteGitRepository) and
 
611
              isinstance(self.target, LocalGitRepository)):
 
612
            f, commit = self.target._git.object_store.add_thin_pack()
 
613
            try:
 
614
                refs = self.source._git.fetch_pack(determine_wants,
 
615
                    graphwalker, f.write, progress)
 
616
                commit()
 
617
                return refs
 
618
            except:
 
619
                f.close()
 
620
                raise
 
621
        else:
 
622
            raise AssertionError
 
623
 
 
624
    def fetch(self, revision_id=None, pb=None, find_ghosts=False,
 
625
              mapping=None, fetch_spec=None, branches=None):
 
626
        if mapping is None:
 
627
            mapping = self.source.get_mapping()
254
628
        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:
 
629
        if revision_id is not None:
258
630
            args = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
631
        elif fetch_spec is not None:
 
632
            args = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in fetch_spec.heads]
 
633
        if branches is not None:
 
634
            determine_wants = lambda x: [x[y] for y in branches if not x[y] in r.object_store]
 
635
        elif fetch_spec is None and revision_id is None:
 
636
            determine_wants = r.object_store.determine_wants_all
 
637
        else:
259
638
            determine_wants = lambda x: [y for y in args if not y in r.object_store]
 
639
        return self.fetch_objects(determine_wants, mapping)[0]
260
640
 
261
 
        graphwalker = SimpleFetchGraphWalker(r.heads().values(), r.get_parents)
262
 
        f, commit = r.object_store.add_pack()
263
 
        try:
264
 
            self.source._git.fetch_pack(path, determine_wants, graphwalker, f.write, progress)
265
 
            f.close()
266
 
            commit()
267
 
        except:
268
 
            f.close()
269
 
            raise
270
641
 
271
642
    @staticmethod
272
643
    def is_compatible(source, target):
273
644
        """Be compatible with GitRepository."""
274
 
        return (isinstance(source, GitRepository) and 
 
645
        return (isinstance(source, GitRepository) and
275
646
                isinstance(target, GitRepository))