/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 extra constraints in sqlite tables.

Show diffs side-by-side

added added

removed removed

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