/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 push.py

https://launchpad.net/bugs/613502
Fix regression in git-import.

Show diffs side-by-side

added added

removed removed

Lines of Context:
push.py
1
 
# Copyright (C) 2009 Jelmer Vernooij <jelmer@samba.org>
 
1
# Copyright (C) 2009-2010 Jelmer Vernooij <jelmer@samba.org>
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
20
20
    errors,
21
21
    ui,
22
22
    )
 
23
from bzrlib.graph import (
 
24
    PendingAncestryResult,
 
25
    )
23
26
from bzrlib.repository import (
24
27
    InterRepository,
25
28
    )
30
33
from bzrlib.plugins.git.errors import (
31
34
    NoPushSupport,
32
35
    )
33
 
from bzrlib.plugins.git.mapping import (
34
 
    extract_unusual_modes,
35
 
    )
36
36
from bzrlib.plugins.git.object_store import (
37
37
    BazaarObjectStore,
38
38
    )
57
57
        """
58
58
        self.source = source
59
59
        self._object_store = store
60
 
        self._revids = set()
61
 
        self._sent_shas = set()
62
60
        self._pending = []
63
61
        self.pb = pb
64
62
 
65
 
    def import_revisions(self, revids):
66
 
        self._revids.update(revids)
 
63
    def import_revisions(self, revids, roundtrip):
 
64
        """Import a set of revisions into this git repository.
 
65
 
 
66
        :param revids: Revision ids of revisions to import
 
67
        :param roundtrip: Whether to roundtrip bzr metadata
 
68
        """
67
69
        for i, revid in enumerate(revids):
68
70
            if self.pb:
69
71
                self.pb.update("pushing revisions", i, len(revids))
70
 
            git_commit = self.import_revision(revid)
 
72
            git_commit = self.import_revision(revid, roundtrip)
71
73
            yield (revid, git_commit)
72
74
 
73
 
    def need_sha(self, sha):
74
 
        if sha is None or sha in self._sent_shas:
75
 
            return False
76
 
        (type, (fileid, revid)) = self._object_store._idmap.lookup_git_sha(sha)
77
 
        assert type in ("blob", "tree")
78
 
        if revid in self._revids:
79
 
            # Not sent yet, and part of the set of revisions to send
80
 
            return True
81
 
        # Not changed in the revisions to send, so either not necessary
82
 
        # or already present remotely (as git doesn't do ghosts)
83
 
        return False
84
 
 
85
 
    def queue(self, sha, obj, path, ie=None, inv=None, unusual_modes=None):
86
 
        if obj is None:
87
 
            # Can't lazy-evaluate directories, since they might be eliminated
88
 
            if ie.kind == "directory":
89
 
                obj = self._object_store._get_ie_object(ie, inv, unusual_modes)
90
 
                if obj is None:
91
 
                    return
92
 
            else:
93
 
                obj = (ie, inv, unusual_modes)
94
 
        self._pending.append((obj, path))
95
 
        self._sent_shas.add(sha)
96
 
 
97
 
    def import_revision(self, revid):
98
 
        """Import the gist of a revision into this Git repository.
99
 
 
 
75
    def import_revision(self, revid, roundtrip):
 
76
        """Import a revision into this Git repository.
 
77
 
 
78
        :param revid: Revision id of the revision
 
79
        :param roundtrip: Whether to roundtrip bzr metadata
100
80
        """
101
 
        inv = self.source.get_inventory(revid)
 
81
        tree = self._object_store.tree_cache.revision_tree(revid)
102
82
        rev = self.source.get_revision(revid)
103
 
        unusual_modes = extract_unusual_modes(rev)
104
 
        todo = [inv.root]
105
 
        tree_sha = None
106
 
        while todo:
107
 
            ie = todo.pop()
108
 
            (sha, object) = self._object_store._get_ie_object_or_sha1(ie, inv, unusual_modes)
109
 
            if ie.parent_id is None:
110
 
                tree_sha = sha
111
 
            if not self.need_sha(sha):
112
 
                continue
113
 
            self.queue(sha, object, inv.id2path(ie.file_id), ie, inv, unusual_modes)
114
 
            if ie.kind == "directory":
115
 
                todo.extend(ie.children.values())
116
 
        assert tree_sha is not None
117
 
        commit = self._object_store._get_commit(rev, tree_sha)
118
 
        self.queue(commit.id, commit, None, None)
 
83
        commit = None
 
84
        for path, obj, ie in self._object_store._revision_to_objects(rev, tree,
 
85
            roundtrip):
 
86
            if obj.type_name == "commit":
 
87
                commit = obj
 
88
            self._pending.append((obj, path))
119
89
        return commit.id
120
90
 
121
91
    def __len__(self):
122
92
        return len(self._pending)
123
93
 
124
94
    def __iter__(self):
125
 
        for i, (object, path) in enumerate(self._pending):
126
 
            if self.pb:
127
 
                self.pb.update("writing pack objects", i, len(self))
128
 
            if isinstance(object, tuple):
129
 
                object = self._object_store._get_ie_object(*object)
130
 
            yield (object, path)   
 
95
        return iter(self._pending)
131
96
 
132
97
 
133
98
class InterToGitRepository(InterRepository):
148
113
        """See InterRepository.copy_content."""
149
114
        self.fetch(revision_id, pb, find_ghosts=False)
150
115
 
151
 
    def fetch(self, revision_id=None, pb=None, find_ghosts=False, 
152
 
            fetch_spec=None):
153
 
        raise NoPushSupport()
 
116
    def dfetch_refs(self, update_refs):
 
117
        """Fetch non-roundtripped revisions into the target repository.
 
118
 
 
119
        :param update_refs: Generate refs to fetch. Receives dictionary 
 
120
            with old names to old git shas. Should return a dictionary
 
121
            of new names to Bazaar revision ids.
 
122
        :return: revision id map, old refs dictionary and new refs dictionary
 
123
        """
 
124
        raise NotImplementedError(self.dfetch_refs)
 
125
 
 
126
    def fetch_refs(self, update_refs):
 
127
        """Fetch possibly roundtripped revisions into the target repository.
 
128
 
 
129
        :param update_refs: Generate refs to fetch. Receives dictionary 
 
130
            with old refs (git shas), returns dictionary of new names to 
 
131
            git shas.
 
132
        :return: old refs, new refs
 
133
        """
 
134
        raise NotImplementedError(self.fetch_refs)
154
135
 
155
136
 
156
137
class InterToLocalGitRepository(InterToGitRepository):
157
 
 
158
 
    def missing_revisions(self, stop_revisions, check_revid):
 
138
    """InterBranch implementation between a Bazaar and a Git repository."""
 
139
 
 
140
    def __init__(self, source, target):
 
141
        super(InterToLocalGitRepository, self).__init__(source, target)
 
142
        self.target_store = self.target._git.object_store
 
143
        self.target_refs = self.target._git.refs
 
144
 
 
145
    def _revision_needs_fetching(self, revid):
 
146
        if revid == NULL_REVISION:
 
147
            return False
 
148
        try:
 
149
            sha_id = self.source_store._lookup_revision_sha1(revid)
 
150
        except KeyError:
 
151
            raise errors.NoSuchRevision(self.source, revid)
 
152
        try:
 
153
            return (sha_id not in self.target_store)
 
154
        except errors.NoSuchRevision:
 
155
            # Ghost, can't push
 
156
            return False
 
157
 
 
158
    def missing_revisions(self, stop_revisions):
 
159
        """Find the revisions that are missing from the target repository.
 
160
 
 
161
        :param stop_revisions: Revisions to check for
 
162
        :return: sequence of missing revisions, in topological order
 
163
        :raise: NoSuchRevision if the stop_revisions are not present in
 
164
            the source
 
165
        """
159
166
        missing = []
 
167
        graph = self.source.get_graph()
160
168
        pb = ui.ui_factory.nested_progress_bar()
161
169
        try:
162
 
            graph = self.source.get_graph()
163
170
            for revid, _ in graph.iter_ancestry(stop_revisions):
 
171
                assert type(revid) is str
164
172
                pb.update("determining revisions to fetch", len(missing))
165
 
                if not check_revid(revid):
 
173
                if self._revision_needs_fetching(revid):
166
174
                    missing.append(revid)
167
 
            return graph.iter_topo_order(missing)
168
175
        finally:
169
176
            pb.finished()
170
 
 
171
 
    def dfetch_refs(self, refs):
172
 
        new_refs = {}
173
 
        revidmap, gitidmap = self.dfetch(refs.values())
174
 
        for name, revid in refs.iteritems():
175
 
            if revid in gitidmap:
176
 
                gitid = gitidmap[revid]
177
 
            else:
178
 
                gitid = self.source_store._lookup_revision_sha1(revid)
179
 
            self.target._git.refs[name] = gitid
180
 
            new_refs[name] = gitid
181
 
        return revidmap, new_refs
 
177
        return graph.iter_topo_order(missing)
 
178
 
 
179
    def _get_target_bzr_refs(self):
 
180
        """Return a dictionary with references.
 
181
 
 
182
        :return: Dictionary with reference names as keys and tuples
 
183
            with Git SHA, Bazaar revid as values.
 
184
        """
 
185
        bzr_refs = {}
 
186
        refs = self.target._git.get_refs()
 
187
        for k, v in refs.iteritems():
 
188
            try:
 
189
                (kind, (revid, treesha)) = self.source_store.lookup_git_sha(v)
 
190
            except KeyError:
 
191
                revid = None
 
192
            bzr_refs[k] = (v, revid)
 
193
        return bzr_refs
 
194
 
 
195
    def fetch_refs(self, update_refs):
 
196
        self.source.lock_read()
 
197
        try:
 
198
            old_refs = self._get_target_bzr_refs()
 
199
            new_refs = update_refs(old_refs)
 
200
            # FIXME: Keep track of already looked up revid<->sha mappings
 
201
            fetch_spec = PendingAncestryResult(
 
202
                [revid for sha, revid in new_refs.values()], self.source)
 
203
            self.fetch(fetch_spec=fetch_spec)
 
204
        finally:
 
205
            self.source.unlock()
 
206
        return old_refs, new_refs
 
207
 
 
208
    def dfetch_refs(self, update_refs):
 
209
        self.source.lock_read()
 
210
        try:
 
211
            old_refs = self._get_target_bzr_refs()
 
212
            new_refs = update_refs(old_refs)
 
213
            revidmap, gitidmap = self.dfetch(new_refs.values())
 
214
            for name, (gitid, revid) in new_refs.iteritems():
 
215
                if gitid is None:
 
216
                    try:
 
217
                        gitid = gitidmap[revid]
 
218
                    except KeyError:
 
219
                        gitid = self.source_store._lookup_revision_sha1(revid)
 
220
                self.target._git.refs[name] = gitid
 
221
                new_refs[name] = (gitid, self.source_store.lookup_git_sha(gitid)[1][0])
 
222
        finally:
 
223
            self.source.unlock()
 
224
        return revidmap, old_refs, new_refs
 
225
 
 
226
    def _get_missing_objects_iterator(self, pb):
 
227
        return MissingObjectsIterator(self.source_store, self.source, pb)
182
228
 
183
229
    def dfetch(self, stop_revisions):
184
230
        """Import the gist of the ancestry of a particular revision."""
186
232
        revidmap = {}
187
233
        self.source.lock_read()
188
234
        try:
189
 
            target_store = self.target._git.object_store
190
 
            def check_revid(revid):
191
 
                if revid == NULL_REVISION:
192
 
                    return True
193
 
                try:
194
 
                    return (self.source_store._lookup_revision_sha1(revid) in target_store)
195
 
                except errors.NoSuchRevision:
196
 
                    # Ghost, can't dpush
197
 
                    return True
198
 
            todo = list(self.missing_revisions(stop_revisions, check_revid))
 
235
            todo = list(self.missing_revisions([revid for sha, revid in stop_revisions]))
199
236
            pb = ui.ui_factory.nested_progress_bar()
200
237
            try:
201
 
                object_generator = MissingObjectsIterator(self.source_store, self.source, pb)
 
238
                object_generator = self._get_missing_objects_iterator(pb)
202
239
                for old_bzr_revid, git_commit in object_generator.import_revisions(
203
 
                    todo):
 
240
                    todo, roundtrip=False):
204
241
                    new_bzr_revid = self.mapping.revision_id_foreign_to_bzr(git_commit)
205
242
                    revidmap[old_bzr_revid] = new_bzr_revid
206
243
                    gitidmap[old_bzr_revid] = git_commit
207
 
                target_store.add_objects(object_generator) 
 
244
                self.target_store.add_objects(object_generator)
208
245
            finally:
209
246
                pb.finished()
210
247
        finally:
211
248
            self.source.unlock()
212
249
        return revidmap, gitidmap
213
250
 
 
251
    def fetch(self, revision_id=None, pb=None, find_ghosts=False,
 
252
            fetch_spec=None):
 
253
        if revision_id is not None:
 
254
            stop_revisions = [revision_id]
 
255
        elif fetch_spec is not None:
 
256
            stop_revisions = fetch_spec.heads
 
257
        else:
 
258
            stop_revisions = self.source.all_revision_ids()
 
259
        self.source.lock_read()
 
260
        try:
 
261
            todo = list(self.missing_revisions(stop_revisions))
 
262
            pb = ui.ui_factory.nested_progress_bar()
 
263
            try:
 
264
                object_generator = self._get_missing_objects_iterator(pb)
 
265
                for (revid, git_sha) in object_generator.import_revisions(
 
266
                    todo, roundtrip=True):
 
267
                    try:
 
268
                        self.mapping.revision_id_bzr_to_foreign(revid)
 
269
                    except errors.InvalidRevisionId:
 
270
                        self.target_refs[self.mapping.revid_as_refname(revid)] = git_sha
 
271
                self.target_store.add_objects(object_generator)
 
272
            finally:
 
273
                pb.finished()
 
274
        finally:
 
275
            self.source.unlock()
 
276
 
214
277
    @staticmethod
215
278
    def is_compatible(source, target):
216
279
        """Be compatible with GitRepository."""
217
 
        return (not isinstance(source, GitRepository) and 
 
280
        return (not isinstance(source, GitRepository) and
218
281
                isinstance(target, LocalGitRepository))
219
282
 
220
283
 
221
284
class InterToRemoteGitRepository(InterToGitRepository):
222
285
 
223
 
    def dfetch_refs(self, new_refs):
 
286
    def dfetch_refs(self, update_refs):
224
287
        """Import the gist of the ancestry of a particular revision."""
225
288
        revidmap = {}
226
 
        def determine_wants(refs):
 
289
        def determine_wants(old_refs):
227
290
            ret = {}
228
 
            for name, revid in new_refs.iteritems():
229
 
                ret[name] = self.source_store._lookup_revision_sha1(revid)
 
291
            self.old_refs = old_refs
 
292
            self.new_refs = update_refs(self.old_refs)
 
293
            for name, (gitid, revid) in self.new_refs.iteritems():
 
294
                if gitid is None:
 
295
                    ret[name] = self.source_store._lookup_revision_sha1(revid)
 
296
                else:
 
297
                    ret[name] = gitid
230
298
            return ret
231
299
        self.source.lock_read()
232
300
        try:
233
301
            new_refs = self.target.send_pack(determine_wants,
234
 
                    self.source_store.generate_pack_contents)
 
302
                    self.source_store.generate_lossy_pack_contents)
235
303
        finally:
236
304
            self.source.unlock()
237
 
        return revidmap, new_refs
 
305
        return revidmap, self.old_refs, self.new_refs
 
306
 
 
307
    def fetch_refs(self, update_refs):
 
308
        raise NoPushSupport()
238
309
 
239
310
    @staticmethod
240
311
    def is_compatible(source, target):
241
312
        """Be compatible with GitRepository."""
242
 
        return (not isinstance(source, GitRepository) and 
 
313
        return (not isinstance(source, GitRepository) and
243
314
                isinstance(target, RemoteGitRepository))