/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 separate function for looking up file ids.

Show diffs side-by-side

added added

removed removed

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