/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 BzrGitCache object.

Show diffs side-by-side

added added

removed removed

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