/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

Avoid interpreting bzr-svn revisions in git revspecs.

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