/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 initial work on git-apply.

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