/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

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