/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 the use of InventoryDirectory.children. This speeds up 
imports significantly.

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