/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

Implement GitDir.destroy_workingtree.

Show diffs side-by-side

added added

removed removed

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