/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 test for ShaMap.missing_revisions().

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