~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/fetch.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2008-10-02 17:28:44 UTC
  • mfrom: (3744.2.2 merge_reprocess)
  • Revision ID: pqm@pqm.ubuntu.com-20081002172844-d6df1l8dzpsqzyup
(jam) For 'bzr merge' enable '--reprocess' by default whenever
        '--show-base' is not set.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005-2011 Canonical Ltd
 
1
# Copyright (C) 2005, 2006, 2008 Canonical Ltd
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
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
 
18
18
"""Copying of history from one branch to another.
21
21
that has merged into it.  As the first step of a merge, pull, or
22
22
branch operation we copy history from the source into the destination
23
23
branch.
 
24
 
 
25
The copying is done in a slightly complicated order.  We don't want to
 
26
add a revision to the store until everything it refers to is also
 
27
stored, so that if a revision is present we can totally recreate it.
 
28
However, we can't know what files are included in a revision until we
 
29
read its inventory.  So we query the inventory store of the source for
 
30
the ids we need, and then pull those ids and then return to the inventories.
24
31
"""
25
32
 
26
33
import operator
27
34
 
28
 
from bzrlib.lazy_import import lazy_import
29
 
lazy_import(globals(), """
30
 
from bzrlib import (
31
 
    graph as _mod_graph,
32
 
    tsort,
33
 
    versionedfile,
34
 
    )
35
 
""")
36
 
from bzrlib import (
37
 
    errors,
38
 
    ui,
39
 
    )
40
 
from bzrlib.revision import NULL_REVISION
 
35
import bzrlib
 
36
import bzrlib.errors as errors
 
37
from bzrlib.errors import InstallFailed
 
38
from bzrlib.progress import ProgressPhase
 
39
from bzrlib.revision import is_null, NULL_REVISION
 
40
from bzrlib.symbol_versioning import (deprecated_function,
 
41
        deprecated_method,
 
42
        )
 
43
from bzrlib.tsort import topo_sort
41
44
from bzrlib.trace import mutter
 
45
import bzrlib.ui
 
46
from bzrlib.versionedfile import filter_absent, FulltextContentFactory
 
47
 
 
48
# TODO: Avoid repeatedly opening weaves so many times.
 
49
 
 
50
# XXX: This doesn't handle ghost (not present in branch) revisions at
 
51
# all yet.  I'm not sure they really should be supported.
 
52
 
 
53
# NOTE: This doesn't copy revisions which may be present but not
 
54
# merged into the last revision.  I'm not sure we want to do that.
 
55
 
 
56
# - get a list of revisions that need to be pulled in
 
57
# - for each one, pull in that revision file
 
58
#   and get the inventory, and store the inventory with right
 
59
#   parents.
 
60
# - and get the ancestry, and store that with right parents too
 
61
# - and keep a note of all file ids and version seen
 
62
# - then go through all files; for each one get the weave,
 
63
#   and add in all file versions
42
64
 
43
65
 
44
66
class RepoFetcher(object):
45
67
    """Pull revisions and texts from one repository to another.
46
68
 
 
69
    last_revision
 
70
        if set, try to limit to the data this revision references.
 
71
 
 
72
    after running:
 
73
    count_copied -- number of revisions copied
 
74
 
47
75
    This should not be used directly, it's essential a object to encapsulate
48
76
    the logic in InterRepository.fetch().
49
77
    """
50
78
 
51
 
    def __init__(self, to_repository, from_repository, last_revision=None,
52
 
        find_ghosts=True, fetch_spec=None):
 
79
    def __init__(self, to_repository, from_repository, last_revision=None, pb=None,
 
80
        find_ghosts=True):
53
81
        """Create a repo fetcher.
54
82
 
55
 
        :param last_revision: If set, try to limit to the data this revision
56
 
            references.
57
 
        :param fetch_spec: A SearchResult specifying which revisions to fetch.
58
 
            If set, this overrides last_revision.
59
83
        :param find_ghosts: If True search the entire history for ghosts.
60
84
        """
61
 
        # repository.fetch has the responsibility for short-circuiting
62
 
        # attempts to copy between a repository and itself.
 
85
        # result variables.
 
86
        self.failed_revisions = []
 
87
        self.count_copied = 0
 
88
        if to_repository.has_same_location(from_repository):
 
89
            # repository.fetch should be taking care of this case.
 
90
            raise errors.BzrError('RepoFetcher run '
 
91
                    'between two objects at the same location: '
 
92
                    '%r and %r' % (to_repository, from_repository))
63
93
        self.to_repository = to_repository
64
94
        self.from_repository = from_repository
65
 
        self.sink = to_repository._get_sink()
66
95
        # must not mutate self._last_revision as its potentially a shared instance
67
96
        self._last_revision = last_revision
68
 
        self._fetch_spec = fetch_spec
69
97
        self.find_ghosts = find_ghosts
 
98
        if pb is None:
 
99
            self.pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
100
            self.nested_pb = self.pb
 
101
        else:
 
102
            self.pb = pb
 
103
            self.nested_pb = None
70
104
        self.from_repository.lock_read()
71
 
        mutter("Using fetch logic to copy between %s(%s) and %s(%s)",
72
 
               self.from_repository, self.from_repository._format,
73
 
               self.to_repository, self.to_repository._format)
74
105
        try:
75
 
            self.__fetch()
 
106
            self.to_repository.lock_write()
 
107
            try:
 
108
                self.to_repository.start_write_group()
 
109
                try:
 
110
                    self.__fetch()
 
111
                except:
 
112
                    self.to_repository.abort_write_group()
 
113
                    raise
 
114
                else:
 
115
                    self.to_repository.commit_write_group()
 
116
            finally:
 
117
                try:
 
118
                    if self.nested_pb is not None:
 
119
                        self.nested_pb.finished()
 
120
                finally:
 
121
                    self.to_repository.unlock()
76
122
        finally:
77
123
            self.from_repository.unlock()
78
124
 
79
125
    def __fetch(self):
80
126
        """Primary worker function.
81
127
 
82
 
        This initialises all the needed variables, and then fetches the
 
128
        This initialises all the needed variables, and then fetches the 
83
129
        requested revisions, finally clearing the progress bar.
84
130
        """
85
 
        # Roughly this is what we're aiming for fetch to become:
86
 
        #
87
 
        # missing = self.sink.insert_stream(self.source.get_stream(search))
88
 
        # if missing:
89
 
        #     missing = self.sink.insert_stream(self.source.get_items(missing))
90
 
        # assert not missing
91
131
        self.count_total = 0
92
132
        self.file_ids_names = {}
93
 
        pb = ui.ui_factory.nested_progress_bar()
94
 
        pb.show_pct = pb.show_count = False
 
133
        pp = ProgressPhase('Transferring', 4, self.pb)
95
134
        try:
96
 
            pb.update("Finding revisions", 0, 2)
97
 
            search_result = self._revids_to_fetch()
98
 
            mutter('fetching: %s', search_result)
99
 
            if search_result.is_empty():
 
135
            pp.next_phase()
 
136
            search = self._revids_to_fetch()
 
137
            if search is None:
100
138
                return
101
 
            pb.update("Fetching revisions", 1, 2)
102
 
            self._fetch_everything_for_search(search_result)
 
139
            if getattr(self, '_fetch_everything_for_search', None) is not None:
 
140
                self._fetch_everything_for_search(search, pp)
 
141
            else:
 
142
                # backward compatibility
 
143
                self._fetch_everything_for_revisions(search.get_keys, pp)
103
144
        finally:
104
 
            pb.finished()
 
145
            self.pb.clear()
105
146
 
106
 
    def _fetch_everything_for_search(self, search):
 
147
    def _fetch_everything_for_search(self, search, pp):
107
148
        """Fetch all data for the given set of revisions."""
108
149
        # The first phase is "file".  We pass the progress bar for it directly
109
150
        # into item_keys_introduced_by, which has more information about how
113
154
        # item_keys_introduced_by should have a richer API than it does at the
114
155
        # moment, so that it can feed the progress information back to this
115
156
        # function?
116
 
        if (self.from_repository._format.rich_root_data and
117
 
            not self.to_repository._format.rich_root_data):
118
 
            raise errors.IncompatibleRepositories(
119
 
                self.from_repository, self.to_repository,
120
 
                "different rich-root support")
121
 
        pb = ui.ui_factory.nested_progress_bar()
 
157
        phase = 'file'
 
158
        pb = bzrlib.ui.ui_factory.nested_progress_bar()
122
159
        try:
123
 
            pb.update("Get stream source")
124
 
            source = self.from_repository._get_source(
125
 
                self.to_repository._format)
126
 
            stream = source.get_stream(search)
127
 
            from_format = self.from_repository._format
128
 
            pb.update("Inserting stream")
129
 
            resume_tokens, missing_keys = self.sink.insert_stream(
130
 
                stream, from_format, [])
131
 
            if missing_keys:
132
 
                pb.update("Missing keys")
133
 
                stream = source.get_stream_for_missing_keys(missing_keys)
134
 
                pb.update("Inserting missing keys")
135
 
                resume_tokens, missing_keys = self.sink.insert_stream(
136
 
                    stream, from_format, resume_tokens)
137
 
            if missing_keys:
138
 
                raise AssertionError(
139
 
                    "second push failed to complete a fetch %r." % (
140
 
                        missing_keys,))
141
 
            if resume_tokens:
142
 
                raise AssertionError(
143
 
                    "second push failed to commit the fetch %r." % (
144
 
                        resume_tokens,))
145
 
            pb.update("Finishing stream")
146
 
            self.sink.finished()
 
160
            revs = search.get_keys()
 
161
            graph = self.from_repository.get_graph()
 
162
            revs = list(graph.iter_topo_order(revs))
 
163
            data_to_fetch = self.from_repository.item_keys_introduced_by(revs,
 
164
                                                                         pb)
 
165
            text_keys = []
 
166
            for knit_kind, file_id, revisions in data_to_fetch:
 
167
                if knit_kind != phase:
 
168
                    phase = knit_kind
 
169
                    # Make a new progress bar for this phase
 
170
                    pb.finished()
 
171
                    pp.next_phase()
 
172
                    pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
173
                if knit_kind == "file":
 
174
                    # Accumulate file texts
 
175
                    text_keys.extend([(file_id, revision) for revision in
 
176
                        revisions])
 
177
                elif knit_kind == "inventory":
 
178
                    # Now copy the file texts.
 
179
                    to_texts = self.to_repository.texts
 
180
                    from_texts = self.from_repository.texts
 
181
                    to_texts.insert_record_stream(from_texts.get_record_stream(
 
182
                        text_keys, self.to_repository._fetch_order,
 
183
                        not self.to_repository._fetch_uses_deltas))
 
184
                    # Cause an error if a text occurs after we have done the
 
185
                    # copy.
 
186
                    text_keys = None
 
187
                    # Before we process the inventory we generate the root
 
188
                    # texts (if necessary) so that the inventories references
 
189
                    # will be valid.
 
190
                    self._generate_root_texts(revs)
 
191
                    # NB: This currently reopens the inventory weave in source;
 
192
                    # using a single stream interface instead would avoid this.
 
193
                    self._fetch_inventory_weave(revs, pb)
 
194
                elif knit_kind == "signatures":
 
195
                    # Nothing to do here; this will be taken care of when
 
196
                    # _fetch_revision_texts happens.
 
197
                    pass
 
198
                elif knit_kind == "revisions":
 
199
                    self._fetch_revision_texts(revs, pb)
 
200
                else:
 
201
                    raise AssertionError("Unknown knit kind %r" % knit_kind)
 
202
            if self.to_repository._fetch_reconcile:
 
203
                self.to_repository.reconcile()
147
204
        finally:
148
 
            pb.finished()
149
 
 
 
205
            if pb is not None:
 
206
                pb.finished()
 
207
        self.count_copied += len(revs)
 
208
        
150
209
    def _revids_to_fetch(self):
151
210
        """Determines the exact revisions needed from self.from_repository to
152
211
        install self._last_revision in self.to_repository.
153
212
 
154
 
        :returns: A SearchResult of some sort.  (Possibly a
155
 
            PendingAncestryResult, EmptySearchResult, etc.)
 
213
        If no revisions need to be fetched, then this just returns None.
156
214
        """
157
 
        if self._fetch_spec is not None:
158
 
            # The fetch spec is already a concrete search result.
159
 
            return self._fetch_spec
160
 
        elif self._last_revision == NULL_REVISION:
161
 
            # fetch_spec is None + last_revision is null => empty fetch.
 
215
        mutter('fetch up to rev {%s}', self._last_revision)
 
216
        if self._last_revision is NULL_REVISION:
162
217
            # explicit limit of no revisions needed
163
 
            return _mod_graph.EmptySearchResult()
164
 
        elif self._last_revision is not None:
165
 
            return _mod_graph.NotInOtherForRevs(self.to_repository,
166
 
                self.from_repository, [self._last_revision],
167
 
                find_ghosts=self.find_ghosts).execute()
168
 
        else: # self._last_revision is None:
169
 
            return _mod_graph.EverythingNotInOther(self.to_repository,
170
 
                self.from_repository,
171
 
                find_ghosts=self.find_ghosts).execute()
 
218
            return None
 
219
        if (self._last_revision is not None and
 
220
            self.to_repository.has_revision(self._last_revision)):
 
221
            return None
 
222
        try:
 
223
            return self.to_repository.search_missing_revision_ids(
 
224
                self.from_repository, self._last_revision,
 
225
                find_ghosts=self.find_ghosts)
 
226
        except errors.NoSuchRevision, e:
 
227
            raise InstallFailed([self._last_revision])
 
228
 
 
229
    def _fetch_inventory_weave(self, revs, pb):
 
230
        pb.update("fetch inventory", 0, 2)
 
231
        to_weave = self.to_repository.inventories
 
232
        child_pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
233
        try:
 
234
            # just merge, this is optimisable and its means we don't
 
235
            # copy unreferenced data such as not-needed inventories.
 
236
            pb.update("fetch inventory", 1, 3)
 
237
            from_weave = self.from_repository.inventories
 
238
            pb.update("fetch inventory", 2, 3)
 
239
            # we fetch only the referenced inventories because we do not
 
240
            # know for unselected inventories whether all their required
 
241
            # texts are present in the other repository - it could be
 
242
            # corrupt.
 
243
            to_weave.insert_record_stream(from_weave.get_record_stream(
 
244
                [(rev_id,) for rev_id in revs],
 
245
                self.to_repository._fetch_order,
 
246
                not self.to_repository._fetch_uses_deltas))
 
247
        finally:
 
248
            child_pb.finished()
 
249
 
 
250
    def _fetch_revision_texts(self, revs, pb):
 
251
        # may need to be a InterRevisionStore call here.
 
252
        to_sf = self.to_repository.signatures
 
253
        from_sf = self.from_repository.signatures
 
254
        # A missing signature is just skipped.
 
255
        to_sf.insert_record_stream(filter_absent(from_sf.get_record_stream(
 
256
            [(rev_id,) for rev_id in revs],
 
257
            self.to_repository._fetch_order,
 
258
            True)))
 
259
        # Bug #261339, some knit repositories accidentally had deltas in their
 
260
        # revision stream, when you weren't ever supposed to have deltas.
 
261
        # So we now *force* fulltext copying for signatures and revisions
 
262
        self._fetch_just_revision_texts(revs)
 
263
 
 
264
    def _fetch_just_revision_texts(self, version_ids):
 
265
        to_rf = self.to_repository.revisions
 
266
        from_rf = self.from_repository.revisions
 
267
        to_rf.insert_record_stream(from_rf.get_record_stream(
 
268
            [(rev_id,) for rev_id in version_ids],
 
269
            self.to_repository._fetch_order,
 
270
            True))
 
271
        # Bug #261339, some knit repositories accidentally had deltas in their
 
272
        # revision stream, when you weren't ever supposed to have deltas.
 
273
        # So we now *force* fulltext copying for signatures and revisions
 
274
 
 
275
    def _generate_root_texts(self, revs):
 
276
        """This will be called by __fetch between fetching weave texts and
 
277
        fetching the inventory weave.
 
278
 
 
279
        Subclasses should override this if they need to generate root texts
 
280
        after fetching weave texts.
 
281
        """
 
282
        pass
172
283
 
173
284
 
174
285
class Inter1and2Helper(object):
175
286
    """Helper for operations that convert data from model 1 and 2
176
 
 
 
287
    
177
288
    This is for use by fetchers and converters.
178
289
    """
179
290
 
180
 
    # This is a class variable so that the test suite can override it.
181
 
    known_graph_threshold = 100
182
 
 
183
 
    def __init__(self, source):
 
291
    def __init__(self, source, target):
184
292
        """Constructor.
185
293
 
186
294
        :param source: The repository data comes from
 
295
        :param target: The repository data goes to
187
296
        """
188
297
        self.source = source
 
298
        self.target = target
189
299
 
190
300
    def iter_rev_trees(self, revs):
191
301
        """Iterate through RevisionTrees efficiently.
208
318
 
209
319
    def _find_root_ids(self, revs, parent_map, graph):
210
320
        revision_root = {}
 
321
        planned_versions = {}
211
322
        for tree in self.iter_rev_trees(revs):
212
323
            revision_id = tree.inventory.root.revision
213
324
            root_id = tree.get_root_id()
 
325
            planned_versions.setdefault(root_id, []).append(revision_id)
214
326
            revision_root[revision_id] = root_id
215
327
        # Find out which parents we don't already know root ids for
216
328
        parents = set()
222
334
        for tree in self.iter_rev_trees(parents):
223
335
            root_id = tree.get_root_id()
224
336
            revision_root[tree.get_revision_id()] = root_id
225
 
        return revision_root
 
337
        return revision_root, planned_versions
226
338
 
227
339
    def generate_root_texts(self, revs):
228
340
        """Generate VersionedFiles for all root ids.
229
341
 
230
342
        :param revs: the revisions to include
231
343
        """
 
344
        to_texts = self.target.texts
232
345
        graph = self.source.get_graph()
233
346
        parent_map = graph.get_parent_map(revs)
234
 
        rev_order = tsort.topo_sort(parent_map)
235
 
        rev_id_to_root_id = self._find_root_ids(revs, parent_map, graph)
 
347
        rev_order = topo_sort(parent_map)
 
348
        rev_id_to_root_id, root_id_to_rev_ids = self._find_root_ids(
 
349
            revs, parent_map, graph)
236
350
        root_id_order = [(rev_id_to_root_id[rev_id], rev_id) for rev_id in
237
351
            rev_order]
238
352
        # Guaranteed stable, this groups all the file id operations together
241
355
        # yet, and are unlikely to in non-rich-root environments anyway.
242
356
        root_id_order.sort(key=operator.itemgetter(0))
243
357
        # Create a record stream containing the roots to create.
244
 
        if len(revs) > self.known_graph_threshold:
245
 
            graph = self.source.get_known_graph_ancestry(revs)
246
 
        new_roots_stream = _new_root_data_stream(
247
 
            root_id_order, rev_id_to_root_id, parent_map, self.source, graph)
248
 
        return [('texts', new_roots_stream)]
249
 
 
250
 
 
251
 
def _new_root_data_stream(
252
 
    root_keys_to_create, rev_id_to_root_id_map, parent_map, repo, graph=None):
253
 
    """Generate a texts substream of synthesised root entries.
254
 
 
255
 
    Used in fetches that do rich-root upgrades.
256
 
    
257
 
    :param root_keys_to_create: iterable of (root_id, rev_id) pairs describing
258
 
        the root entries to create.
259
 
    :param rev_id_to_root_id_map: dict of known rev_id -> root_id mappings for
260
 
        calculating the parents.  If a parent rev_id is not found here then it
261
 
        will be recalculated.
262
 
    :param parent_map: a parent map for all the revisions in
263
 
        root_keys_to_create.
264
 
    :param graph: a graph to use instead of repo.get_graph().
265
 
    """
266
 
    for root_key in root_keys_to_create:
267
 
        root_id, rev_id = root_key
268
 
        parent_keys = _parent_keys_for_root_version(
269
 
            root_id, rev_id, rev_id_to_root_id_map, parent_map, repo, graph)
270
 
        yield versionedfile.FulltextContentFactory(
271
 
            root_key, parent_keys, None, '')
272
 
 
273
 
 
274
 
def _parent_keys_for_root_version(
275
 
    root_id, rev_id, rev_id_to_root_id_map, parent_map, repo, graph=None):
276
 
    """Get the parent keys for a given root id.
277
 
    
278
 
    A helper function for _new_root_data_stream.
279
 
    """
280
 
    # Include direct parents of the revision, but only if they used the same
281
 
    # root_id and are heads.
282
 
    rev_parents = parent_map[rev_id]
283
 
    parent_ids = []
284
 
    for parent_id in rev_parents:
285
 
        if parent_id == NULL_REVISION:
286
 
            continue
287
 
        if parent_id not in rev_id_to_root_id_map:
288
 
            # We probably didn't read this revision, go spend the extra effort
289
 
            # to actually check
290
 
            try:
291
 
                tree = repo.revision_tree(parent_id)
292
 
            except errors.NoSuchRevision:
293
 
                # Ghost, fill out rev_id_to_root_id in case we encounter this
294
 
                # again.
295
 
                # But set parent_root_id to None since we don't really know
296
 
                parent_root_id = None
297
 
            else:
298
 
                parent_root_id = tree.get_root_id()
299
 
            rev_id_to_root_id_map[parent_id] = None
300
 
            # XXX: why not:
301
 
            #   rev_id_to_root_id_map[parent_id] = parent_root_id
302
 
            # memory consumption maybe?
303
 
        else:
304
 
            parent_root_id = rev_id_to_root_id_map[parent_id]
305
 
        if root_id == parent_root_id:
306
 
            # With stacking we _might_ want to refer to a non-local revision,
307
 
            # but this code path only applies when we have the full content
308
 
            # available, so ghosts really are ghosts, not just the edge of
309
 
            # local data.
310
 
            parent_ids.append(parent_id)
311
 
        else:
312
 
            # root_id may be in the parent anyway.
313
 
            try:
314
 
                tree = repo.revision_tree(parent_id)
315
 
            except errors.NoSuchRevision:
316
 
                # ghost, can't refer to it.
 
358
        def yield_roots():
 
359
            for key in root_id_order:
 
360
                root_id, rev_id = key
 
361
                rev_parents = parent_map[rev_id]
 
362
                # We drop revision parents with different file-ids, because
 
363
                # that represents a rename of the root to a different location
 
364
                # - its not actually a parent for us. (We could look for that
 
365
                # file id in the revision tree at considerably more expense,
 
366
                # but for now this is sufficient (and reconcile will catch and
 
367
                # correct this anyway).
 
368
                # When a parent revision is a ghost, we guess that its root id
 
369
                # was unchanged (rather than trimming it from the parent list).
 
370
                parent_keys = tuple((root_id, parent) for parent in rev_parents
 
371
                    if parent != NULL_REVISION and
 
372
                        rev_id_to_root_id.get(parent, root_id) == root_id)
 
373
                yield FulltextContentFactory(key, parent_keys, None, '')
 
374
        to_texts.insert_record_stream(yield_roots())
 
375
 
 
376
    def regenerate_inventory(self, revs):
 
377
        """Generate a new inventory versionedfile in target, convertin data.
 
378
        
 
379
        The inventory is retrieved from the source, (deserializing it), and
 
380
        stored in the target (reserializing it in a different format).
 
381
        :param revs: The revisions to include
 
382
        """
 
383
        for tree in self.iter_rev_trees(revs):
 
384
            parents = tree.get_parent_ids()
 
385
            self.target.add_inventory(tree.get_revision_id(), tree.inventory,
 
386
                                      parents)
 
387
 
 
388
    def fetch_revisions(self, revision_ids):
 
389
        # TODO: should this batch them up rather than requesting 10,000
 
390
        #       revisions at once?
 
391
        for revision in self.source.get_revisions(revision_ids):
 
392
            self.target.add_revision(revision.revision_id, revision)
 
393
 
 
394
 
 
395
class Model1toKnit2Fetcher(RepoFetcher):
 
396
    """Fetch from a Model1 repository into a Knit2 repository
 
397
    """
 
398
    def __init__(self, to_repository, from_repository, last_revision=None,
 
399
                 pb=None, find_ghosts=True):
 
400
        self.helper = Inter1and2Helper(from_repository, to_repository)
 
401
        RepoFetcher.__init__(self, to_repository, from_repository,
 
402
            last_revision, pb, find_ghosts)
 
403
 
 
404
    def _generate_root_texts(self, revs):
 
405
        self.helper.generate_root_texts(revs)
 
406
 
 
407
    def _fetch_inventory_weave(self, revs, pb):
 
408
        self.helper.regenerate_inventory(revs)
 
409
 
 
410
    def _fetch_revision_texts(self, revs, pb):
 
411
        """Fetch revision object texts"""
 
412
        count = 0
 
413
        total = len(revs)
 
414
        for rev in revs:
 
415
            pb.update('copying revisions', count, total)
 
416
            try:
 
417
                sig_text = self.from_repository.get_signature_text(rev)
 
418
                self.to_repository.add_signature_text(rev, sig_text)
 
419
            except errors.NoSuchRevision:
 
420
                # not signed.
317
421
                pass
318
 
            else:
319
 
                try:
320
 
                    parent_ids.append(tree.get_file_revision(root_id))
321
 
                except errors.NoSuchId:
322
 
                    # not in the tree
323
 
                    pass
324
 
    # Drop non-head parents
325
 
    if graph is None:
326
 
        graph = repo.get_graph()
327
 
    heads = graph.heads(parent_ids)
328
 
    selected_ids = []
329
 
    for parent_id in parent_ids:
330
 
        if parent_id in heads and parent_id not in selected_ids:
331
 
            selected_ids.append(parent_id)
332
 
    parent_keys = [(root_id, parent_id) for parent_id in selected_ids]
333
 
    return parent_keys
334
 
 
335
 
 
336
 
class TargetRepoKinds(object):
337
 
    """An enum-like set of constants.
338
 
    
339
 
    They are the possible values of FetchSpecFactory.target_repo_kinds.
340
 
    """
341
 
    
342
 
    PREEXISTING = 'preexisting'
343
 
    STACKED = 'stacked'
344
 
    EMPTY = 'empty'
345
 
 
346
 
 
347
 
class FetchSpecFactory(object):
348
 
    """A helper for building the best fetch spec for a sprout call.
349
 
 
350
 
    Factors that go into determining the sort of fetch to perform:
351
 
     * did the caller specify any revision IDs?
352
 
     * did the caller specify a source branch (need to fetch its
353
 
       heads_to_fetch(), usually the tip + tags)
354
 
     * is there an existing target repo (don't need to refetch revs it
355
 
       already has)
356
 
     * target is stacked?  (similar to pre-existing target repo: even if
357
 
       the target itself is new don't want to refetch existing revs)
358
 
 
359
 
    :ivar source_branch: the source branch if one specified, else None.
360
 
    :ivar source_branch_stop_revision_id: fetch up to this revision of
361
 
        source_branch, rather than its tip.
362
 
    :ivar source_repo: the source repository if one found, else None.
363
 
    :ivar target_repo: the target repository acquired by sprout.
364
 
    :ivar target_repo_kind: one of the TargetRepoKinds constants.
365
 
    """
366
 
 
367
 
    def __init__(self):
368
 
        self._explicit_rev_ids = set()
369
 
        self.source_branch = None
370
 
        self.source_branch_stop_revision_id = None
371
 
        self.source_repo = None
372
 
        self.target_repo = None
373
 
        self.target_repo_kind = None
374
 
        self.limit = None
375
 
 
376
 
    def add_revision_ids(self, revision_ids):
377
 
        """Add revision_ids to the set of revision_ids to be fetched."""
378
 
        self._explicit_rev_ids.update(revision_ids)
379
 
 
380
 
    def make_fetch_spec(self):
381
 
        """Build a SearchResult or PendingAncestryResult or etc."""
382
 
        if self.target_repo_kind is None or self.source_repo is None:
383
 
            raise AssertionError(
384
 
                'Incomplete FetchSpecFactory: %r' % (self.__dict__,))
385
 
        if len(self._explicit_rev_ids) == 0 and self.source_branch is None:
386
 
            if self.limit is not None:
387
 
                raise NotImplementedError(
388
 
                    "limit is only supported with a source branch set")
389
 
            # Caller hasn't specified any revisions or source branch
390
 
            if self.target_repo_kind == TargetRepoKinds.EMPTY:
391
 
                return _mod_graph.EverythingResult(self.source_repo)
392
 
            else:
393
 
                # We want everything not already in the target (or target's
394
 
                # fallbacks).
395
 
                return _mod_graph.EverythingNotInOther(
396
 
                    self.target_repo, self.source_repo).execute()
397
 
        heads_to_fetch = set(self._explicit_rev_ids)
398
 
        if self.source_branch is not None:
399
 
            must_fetch, if_present_fetch = self.source_branch.heads_to_fetch()
400
 
            if self.source_branch_stop_revision_id is not None:
401
 
                # Replace the tip rev from must_fetch with the stop revision
402
 
                # XXX: this might be wrong if the tip rev is also in the
403
 
                # must_fetch set for other reasons (e.g. it's the tip of
404
 
                # multiple loom threads?), but then it's pretty unclear what it
405
 
                # should mean to specify a stop_revision in that case anyway.
406
 
                must_fetch.discard(self.source_branch.last_revision())
407
 
                must_fetch.add(self.source_branch_stop_revision_id)
408
 
            heads_to_fetch.update(must_fetch)
409
 
        else:
410
 
            if_present_fetch = set()
411
 
        if self.target_repo_kind == TargetRepoKinds.EMPTY:
412
 
            # PendingAncestryResult does not raise errors if a requested head
413
 
            # is absent.  Ideally it would support the
414
 
            # required_ids/if_present_ids distinction, but in practice
415
 
            # heads_to_fetch will almost certainly be present so this doesn't
416
 
            # matter much.
417
 
            all_heads = heads_to_fetch.union(if_present_fetch)
418
 
            ret = _mod_graph.PendingAncestryResult(all_heads, self.source_repo)
419
 
            if self.limit is not None:
420
 
                graph = self.source_repo.get_graph()
421
 
                topo_order = list(graph.iter_topo_order(ret.get_keys()))
422
 
                result_set = topo_order[:self.limit]
423
 
                ret = self.source_repo.revision_ids_to_search_result(result_set)
424
 
            return ret
425
 
        else:
426
 
            return _mod_graph.NotInOtherForRevs(self.target_repo, self.source_repo,
427
 
                required_ids=heads_to_fetch, if_present_ids=if_present_fetch,
428
 
                limit=self.limit).execute()
 
422
            self._copy_revision(rev)
 
423
            count += 1
 
424
 
 
425
    def _copy_revision(self, rev):
 
426
        self.helper.fetch_revisions([rev])
 
427
 
 
428
 
 
429
class Knit1to2Fetcher(RepoFetcher):
 
430
    """Fetch from a Knit1 repository into a Knit2 repository"""
 
431
 
 
432
    def __init__(self, to_repository, from_repository, last_revision=None,
 
433
                 pb=None, find_ghosts=True):
 
434
        self.helper = Inter1and2Helper(from_repository, to_repository)
 
435
        RepoFetcher.__init__(self, to_repository, from_repository,
 
436
            last_revision, pb, find_ghosts)
 
437
 
 
438
    def _generate_root_texts(self, revs):
 
439
        self.helper.generate_root_texts(revs)
 
440
 
 
441
    def _fetch_inventory_weave(self, revs, pb):
 
442
        self.helper.regenerate_inventory(revs)
 
443
 
 
444
    def _fetch_just_revision_texts(self, version_ids):
 
445
        self.helper.fetch_revisions(version_ids)