/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

Require revision id argument to add_entries.

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