/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to fetch.py

Fix some places where we were way too much memory for repositories with a large number of entries in the inventory and a large number of revisions.

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