/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

Clean up trailing whitespace.

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
 
184
            base_ie.reference_revision == ie.reference_revision):
 
185
            ie.revision = base_ie.revision
 
186
    ie.reference_revision = mapping.revision_id_foreign_to_bzr(hexsha)
 
187
    texts.insert_record_stream([FulltextContentFactory((file_id, ie.revision), (), None, "")])
 
188
    invdelta = [(oldpath, path, file_id, ie)]
 
189
    return invdelta, {}, {}
 
190
 
 
191
 
 
192
def remove_disappeared_children(path, base_children, existing_children):
 
193
    ret = []
 
194
    deletable = [(osutils.pathjoin(path, k), v) for k,v in base_children.iteritems() if k not in existing_children]
 
195
    while deletable:
 
196
        (path, ie) = deletable.pop()
 
197
        ret.append((path, None, ie.file_id, None))
 
198
        if ie.kind == "directory":
 
199
            for name, child_ie in ie.children.iteritems():
 
200
                deletable.append((osutils.pathjoin(path, name), child_ie))
 
201
    return ret
 
202
 
 
203
 
 
204
def import_git_tree(texts, mapping, path, hexsha, base_inv, base_ie, parent_id,
 
205
    revision_id, parent_invs, shagitmap, lookup_object, allow_submodules=False):
97
206
    """Import a git tree object into a bzr repository.
98
207
 
99
 
    :param repo: A Bzr repository object
 
208
    :param texts: VersionedFiles object to add to
100
209
    :param path: Path in the tree
101
210
    :param tree: A git tree object
102
 
    :param inv: Inventory object
 
211
    :param base_inv: Base inventory against which to return inventory delta
 
212
    :return: Inventory delta for this subtree
103
213
    """
 
214
    invdelta = []
104
215
    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
 
216
    # We just have to hope this is indeed utf-8:
 
217
    ie = InventoryDirectory(file_id, urlutils.basename(path.decode("utf-8")),
 
218
        parent_id)
 
219
    if base_ie is None:
 
220
        # Newly appeared here
 
221
        ie.revision = revision_id
 
222
        texts.insert_record_stream([FulltextContentFactory((file_id, ie.revision), (), None, "")])
 
223
        invdelta.append((None, path, file_id, ie))
 
224
    else:
 
225
        # See if this has changed at all
 
226
        try:
 
227
            base_sha = shagitmap.lookup_tree(file_id, base_inv.revision_id)
 
228
        except KeyError:
 
229
            pass
 
230
        else:
 
231
            if base_sha == hexsha:
 
232
                # If nothing has changed since the base revision, we're done
 
233
                return [], {}, []
 
234
        if base_ie.kind != "directory":
 
235
            ie.revision = revision_id
 
236
            texts.insert_record_stream([FulltextContentFactory((ie.file_id, ie.revision), (), None, "")])
 
237
            invdelta.append((base_inv.id2path(ie.file_id), path, ie.file_id, ie))
 
238
    if base_ie is not None and base_ie.kind == "directory":
 
239
        base_children = base_ie.children
 
240
    else:
 
241
        base_children = {}
 
242
    # Remember for next time
 
243
    existing_children = set()
 
244
    child_modes = {}
 
245
    shamap = []
 
246
    tree = lookup_object(hexsha)
 
247
    for mode, name, child_hexsha in tree.entries():
113
248
        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):
 
249
        existing_children.add(basename)
 
250
        child_path = osutils.pathjoin(path, name)
 
251
        if stat.S_ISDIR(mode):
 
252
            subinvdelta, grandchildmodes, subshamap = import_git_tree(
 
253
                    texts, mapping, child_path, child_hexsha, base_inv,
 
254
                    base_children.get(basename), file_id, revision_id,
 
255
                    parent_invs, shagitmap, lookup_object,
 
256
                    allow_submodules=allow_submodules)
 
257
            invdelta.extend(subinvdelta)
 
258
            child_modes.update(grandchildmodes)
 
259
            shamap.extend(subshamap)
 
260
        elif S_ISGITLINK(mode): # submodule
 
261
            if not allow_submodules:
 
262
                raise SubmodulesRequireSubtrees()
 
263
            subinvdelta, grandchildmodes, subshamap = import_git_submodule(
 
264
                    texts, mapping, child_path, child_hexsha, base_inv, base_children.get(basename),
 
265
                    file_id, revision_id, parent_invs, shagitmap, lookup_object)
 
266
            invdelta.extend(subinvdelta)
 
267
            child_modes.update(grandchildmodes)
 
268
            shamap.extend(subshamap)
 
269
        else:
 
270
            subinvdelta, subshamap = import_git_blob(texts, mapping,
 
271
                    child_path, child_hexsha, base_inv, base_children.get(basename), file_id,
 
272
                    revision_id, parent_invs, shagitmap, lookup_object,
 
273
                    mode_is_executable(mode), stat.S_ISLNK(mode))
 
274
            invdelta.extend(subinvdelta)
 
275
            shamap.extend(subshamap)
 
276
        if mode not in (stat.S_IFDIR, DEFAULT_FILE_MODE,
 
277
                        stat.S_IFLNK, DEFAULT_FILE_MODE|0111):
 
278
            child_modes[child_path] = mode
 
279
    # Remove any children that have disappeared
 
280
    if base_ie is not None and base_ie.kind == "directory":
 
281
        invdelta.extend(remove_disappeared_children(base_inv.id2path(file_id),
 
282
            base_children, existing_children))
 
283
    shamap.append((hexsha, "tree", (file_id, revision_id)))
 
284
    return invdelta, child_modes, shamap
 
285
 
 
286
 
 
287
def approx_inv_size(inv):
 
288
    # Very rough estimate, 1k per inventory entry
 
289
    return len(inv) * 1024
 
290
 
 
291
 
 
292
def import_git_commit(repo, mapping, head, lookup_object,
 
293
                      target_git_object_retriever, parent_invs_cache):
 
294
    o = lookup_object(head)
 
295
    rev = mapping.import_commit(o)
 
296
    # We have to do this here, since we have to walk the tree and
 
297
    # we need to make sure to import the blobs / trees with the right
 
298
    # path; this may involve adding them more than once.
 
299
    parent_invs = []
 
300
    for parent_id in rev.parent_ids:
 
301
        try:
 
302
            parent_invs.append(parent_invs_cache[parent_id])
 
303
        except KeyError:
 
304
            parent_inv = repo.get_inventory(parent_id)
 
305
            parent_invs.append(parent_inv)
 
306
            parent_invs_cache[parent_id] = parent_inv
 
307
    if parent_invs == []:
 
308
        base_inv = Inventory(root_id=None)
 
309
        base_ie = None
 
310
    else:
 
311
        base_inv = parent_invs[0]
 
312
        base_ie = base_inv.root
 
313
    inv_delta, unusual_modes, shamap = import_git_tree(repo.texts,
 
314
            mapping, "", o.tree, base_inv, base_ie, None, rev.revision_id,
 
315
            parent_invs, target_git_object_retriever._idmap, lookup_object,
 
316
            allow_submodules=getattr(repo._format, "supports_tree_reference", False))
 
317
    target_git_object_retriever._idmap.add_entries(shamap)
 
318
    if unusual_modes != {}:
 
319
        for path, mode in unusual_modes.iteritems():
 
320
            warn_unusual_mode(rev.foreign_revid, path, mode)
 
321
        mapping.import_unusual_file_modes(rev, unusual_modes)
 
322
    try:
 
323
        basis_id = rev.parent_ids[0]
 
324
    except IndexError:
 
325
        basis_id = NULL_REVISION
 
326
        base_inv = None
 
327
    rev.inventory_sha1, inv = repo.add_inventory_by_delta(basis_id,
 
328
              inv_delta, rev.revision_id, rev.parent_ids,
 
329
              base_inv)
 
330
    parent_invs_cache[rev.revision_id] = inv
 
331
    repo.add_revision(rev.revision_id, rev)
 
332
    if "verify" in debug.debug_flags:
 
333
        new_unusual_modes = mapping.export_unusual_file_modes(rev)
 
334
        if new_unusual_modes != unusual_modes:
 
335
            raise AssertionError("unusual modes don't match: %r != %r" % (unusual_modes, new_unusual_modes))
 
336
        objs = inventory_to_tree_and_blobs(inv, repo.texts, mapping, unusual_modes)
 
337
        for sha1, newobj, path in objs:
 
338
            assert path is not None
 
339
            oldobj = tree_lookup_path(lookup_object, o.tree, path)
 
340
            if oldobj != newobj:
 
341
                raise AssertionError("%r != %r in %s" % (oldobj, newobj, path))
 
342
 
 
343
 
 
344
def import_git_objects(repo, mapping, object_iter, target_git_object_retriever,
 
345
        heads, pb=None):
130
346
    """Import a set of git objects into a bzr repository.
131
347
 
132
 
    :param repo: Bazaar repository
 
348
    :param repo: Target Bazaar repository
133
349
    :param mapping: Mapping to use
134
350
    :param object_iter: Iterator over Git objects.
135
351
    """
 
352
    target_git_object_retriever._idmap.start_write_group() # FIXME: try/finally
 
353
    def lookup_object(sha):
 
354
        try:
 
355
            return object_iter[sha]
 
356
        except KeyError:
 
357
            return target_git_object_retriever[sha]
136
358
    # TODO: a more (memory-)efficient implementation of this
137
359
    graph = []
138
 
    root_trees = {}
139
 
    revisions = {}
 
360
    checked = set()
 
361
    heads = list(heads)
 
362
    parent_invs_cache = lru_cache.LRUSizeCache(compute_size=approx_inv_size,
 
363
                                               max_size=MAX_INV_CACHE_SIZE)
140
364
    # Find and convert commit objects
141
 
    for o in object_iter.iterobjects():
 
365
    while heads:
 
366
        if pb is not None:
 
367
            pb.update("finding revisions to fetch", len(graph), None)
 
368
        head = heads.pop()
 
369
        assert isinstance(head, str)
 
370
        try:
 
371
            o = lookup_object(head)
 
372
        except KeyError:
 
373
            trace.mutter('missing head %s', head)
 
374
            continue
142
375
        if isinstance(o, Commit):
143
376
            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))
 
377
            if repo.has_revision(rev.revision_id):
 
378
                continue
 
379
            squash_revision(repo, rev)
 
380
            graph.append((o.id, o.parents))
 
381
            target_git_object_retriever._idmap.add_entry(o.id, "commit",
 
382
                    (rev.revision_id, o.tree))
 
383
            heads.extend([p for p in o.parents if p not in checked])
 
384
        elif isinstance(o, Tag):
 
385
            heads.append(o.object[1])
 
386
        else:
 
387
            trace.warning("Unable to import head object %r" % o)
 
388
        checked.add(o.id)
 
389
    del checked
147
390
    # Order the revisions
148
391
    # Create the inventory objects
149
 
    for i, revid in enumerate(topo_sort(graph)):
150
 
        if pb is not None:
151
 
            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 
156
 
        # 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()
 
392
    batch_size = 100
 
393
    revision_ids = topo_sort(graph)
 
394
    pack_hints = []
 
395
    for offset in range(0, len(revision_ids), batch_size):
 
396
        repo.start_write_group()
 
397
        try:
 
398
            for i, head in enumerate(revision_ids[offset:offset+batch_size]):
 
399
                if pb is not None:
 
400
                    pb.update("fetching revisions", offset+i, len(revision_ids))
 
401
                import_git_commit(repo, mapping, head, lookup_object,
 
402
                                  target_git_object_retriever,
 
403
                                  parent_invs_cache)
 
404
        except:
 
405
            repo.abort_write_group()
 
406
            raise
 
407
        else:
 
408
            hint = repo.commit_write_group()
 
409
            if hint is not None:
 
410
                pack_hints.extend(hint)
 
411
    target_git_object_retriever._idmap.commit_write_group()
 
412
    return pack_hints
 
413
 
 
414
 
 
415
class InterGitRepository(InterRepository):
 
416
 
 
417
    _matching_repo_format = GitRepositoryFormat()
191
418
 
192
419
    @staticmethod
193
420
    def _get_repo_format_to_test():
197
424
        """See InterRepository.copy_content."""
198
425
        self.fetch(revision_id, pb, find_ghosts=False)
199
426
 
200
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
201
 
              mapping=None):
 
427
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, mapping=None,
 
428
            fetch_spec=None):
 
429
        self.fetch_refs(revision_id=revision_id, pb=pb, find_ghosts=find_ghosts,
 
430
                mapping=mapping, fetch_spec=fetch_spec)
 
431
 
 
432
 
 
433
class InterGitNonGitRepository(InterGitRepository):
 
434
    """Base InterRepository that copies revisions from a Git into a non-Git
 
435
    repository."""
 
436
 
 
437
    def fetch_refs(self, revision_id=None, pb=None, find_ghosts=False,
 
438
              mapping=None, fetch_spec=None):
202
439
        if mapping is None:
203
440
            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()
 
441
        if revision_id is not None:
 
442
            interesting_heads = [revision_id]
 
443
        elif fetch_spec is not None:
 
444
            interesting_heads = fetch_spec.heads
 
445
        else:
 
446
            interesting_heads = None
 
447
        self._refs = {}
 
448
        def determine_wants(refs):
 
449
            self._refs = refs
 
450
            if interesting_heads is None:
 
451
                ret = [sha for (ref, sha) in refs.iteritems() if not ref.endswith("^{}")]
209
452
            else:
210
 
                ret = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
453
                ret = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in interesting_heads if revid not in (None, NULL_REVISION)]
211
454
            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)
 
455
        pack_hint = self.fetch_objects(determine_wants, mapping, pb)
 
456
        if pack_hint is not None and self.target._format.pack_compresses:
 
457
            self.target.pack(hint=pack_hint)
 
458
        if interesting_heads is not None:
 
459
            present_interesting_heads = self.target.has_revisions(interesting_heads)
 
460
            missing_interesting_heads = set(interesting_heads) - present_interesting_heads
 
461
            if missing_interesting_heads:
 
462
                raise AssertionError("Missing interesting heads: %r" % missing_interesting_heads)
 
463
        return self._refs
 
464
 
 
465
 
 
466
_GIT_PROGRESS_RE = re.compile(r"(.*?): +(\d+)% \((\d+)/(\d+)\)")
 
467
def report_git_progress(pb, text):
 
468
    text = text.rstrip("\r\n")
 
469
    g = _GIT_PROGRESS_RE.match(text)
 
470
    if g is not None:
 
471
        (text, pct, current, total) = g.groups()
 
472
        pb.update(text, int(current), int(total))
 
473
    else:
 
474
        pb.update(text, 0, 0)
 
475
 
 
476
 
 
477
class InterRemoteGitNonGitRepository(InterGitNonGitRepository):
 
478
    """InterRepository that copies revisions from a remote Git into a non-Git
 
479
    repository."""
 
480
 
 
481
    def get_target_heads(self):
 
482
        # FIXME: This should be more efficient
 
483
        all_revs = self.target.all_revision_ids()
 
484
        parent_map = self.target.get_parent_map(all_revs)
 
485
        all_parents = set()
 
486
        map(all_parents.update, parent_map.itervalues())
 
487
        return set(all_revs) - all_parents
 
488
 
 
489
    def fetch_objects(self, determine_wants, mapping, pb=None):
 
490
        def progress(text):
 
491
            report_git_progress(pb, text)
 
492
        store = BazaarObjectStore(self.target, mapping)
 
493
        self.target.lock_write()
 
494
        try:
 
495
            heads = self.get_target_heads()
 
496
            graph_walker = store.get_graph_walker(
 
497
                    [store._lookup_revision_sha1(head) for head in heads])
 
498
            recorded_wants = []
 
499
 
 
500
            def record_determine_wants(heads):
 
501
                wants = determine_wants(heads)
 
502
                recorded_wants.extend(wants)
 
503
                return wants
 
504
 
 
505
            create_pb = None
 
506
            if pb is None:
 
507
                create_pb = pb = ui.ui_factory.nested_progress_bar()
 
508
            try:
 
509
                objects_iter = self.source.fetch_objects(
 
510
                            record_determine_wants, graph_walker,
 
511
                            store.get_raw, progress)
 
512
                return import_git_objects(self.target, mapping,
 
513
                    objects_iter, store, recorded_wants, pb)
 
514
            finally:
 
515
                if create_pb:
 
516
                    create_pb.finished()
 
517
        finally:
 
518
            self.target.unlock()
 
519
 
 
520
    @staticmethod
 
521
    def is_compatible(source, target):
 
522
        """Be compatible with GitRepository."""
 
523
        # FIXME: Also check target uses VersionedFile
 
524
        return (isinstance(source, RemoteGitRepository) and
 
525
                target.supports_rich_root() and
 
526
                not isinstance(target, GitRepository))
 
527
 
 
528
 
 
529
class InterLocalGitNonGitRepository(InterGitNonGitRepository):
 
530
    """InterRepository that copies revisions from a local Git into a non-Git
 
531
    repository."""
 
532
 
 
533
    def fetch_objects(self, determine_wants, mapping, pb=None):
 
534
        wants = determine_wants(self.source._git.get_refs())
213
535
        create_pb = None
214
536
        if pb is None:
215
537
            create_pb = pb = ui.ui_factory.nested_progress_bar()
 
538
        target_git_object_retriever = BazaarObjectStore(self.target, mapping)
216
539
        try:
217
540
            self.target.lock_write()
218
541
            try:
219
 
                self.target.start_write_group()
220
 
                try:
221
 
                    objects_iter = self.source.fetch_objects(determine_wants, 
222
 
                                graph_walker, progress)
223
 
                    import_git_objects(self.target, mapping, objects_iter, pb)
224
 
                finally:
225
 
                    self.target.commit_write_group()
 
542
                return import_git_objects(self.target, mapping,
 
543
                    self.source._git.object_store, target_git_object_retriever,
 
544
                    wants, pb)
226
545
            finally:
227
546
                self.target.unlock()
228
547
        finally:
233
552
    def is_compatible(source, target):
234
553
        """Be compatible with GitRepository."""
235
554
        # FIXME: Also check target uses VersionedFile
236
 
        return (isinstance(source, GitRepository) and 
 
555
        return (isinstance(source, LocalGitRepository) and
237
556
                target.supports_rich_root() and
238
557
                not isinstance(target, GitRepository))
239
558
 
240
559
 
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):
 
560
class InterGitGitRepository(InterGitRepository):
 
561
    """InterRepository that copies between Git repositories."""
 
562
 
 
563
    def fetch_objects(self, determine_wants, mapping, pb=None):
 
564
        def progress(text):
 
565
            trace.note("git: %s", text)
 
566
        graphwalker = self.target._git.get_graph_walker()
 
567
        if (isinstance(self.source, LocalGitRepository) and
 
568
            isinstance(self.target, LocalGitRepository)):
 
569
            return self.source._git.fetch(self.target._git, determine_wants,
 
570
                progress)
 
571
        elif (isinstance(self.source, LocalGitRepository) and
 
572
              isinstance(self.target, RemoteGitRepository)):
 
573
            raise NotImplementedError
 
574
        elif (isinstance(self.source, RemoteGitRepository) and
 
575
              isinstance(self.target, LocalGitRepository)):
 
576
            f, commit = self.target._git.object_store.add_thin_pack()
 
577
            try:
 
578
                refs = self.source._git.fetch_pack(determine_wants,
 
579
                    graphwalker, f.write, progress)
 
580
                commit()
 
581
                return refs
 
582
            except:
 
583
                f.close()
 
584
                raise
 
585
        else:
 
586
            raise AssertionError
 
587
 
 
588
    def fetch_refs(self, revision_id=None, pb=None, find_ghosts=False,
 
589
              mapping=None, fetch_spec=None, branches=None):
255
590
        if mapping is None:
256
591
            mapping = self.source.get_mapping()
257
 
        def progress(text):
258
 
            info("git: %s", text)
259
592
        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:
 
593
        if revision_id is not None:
263
594
            args = [mapping.revision_id_bzr_to_foreign(revision_id)[0]]
 
595
        elif fetch_spec is not None:
 
596
            args = [mapping.revision_id_bzr_to_foreign(revid)[0] for revid in fetch_spec.heads]
 
597
        if branches is not None:
 
598
            determine_wants = lambda x: [x[y] for y in branches if not x[y] in r.object_store]
 
599
        elif fetch_spec is None and revision_id is None:
 
600
            determine_wants = r.object_store.determine_wants_all
 
601
        else:
264
602
            determine_wants = lambda x: [y for y in args if not y in r.object_store]
 
603
        return self.fetch_objects(determine_wants, mapping)
265
604
 
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
605
 
276
606
    @staticmethod
277
607
    def is_compatible(source, target):
278
608
        """Be compatible with GitRepository."""
279
 
        return (isinstance(source, GitRepository) and 
 
609
        return (isinstance(source, GitRepository) and
280
610
                isinstance(target, GitRepository))