/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

Fix some long lines.

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