~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: 2006-03-09 06:39:13 UTC
  • mfrom: (1596.2.6 integration)
  • Revision ID: pqm@pqm.ubuntu.com-20060309063913-6d8ce700706d0802
Merge knit performance stage 1.

Show diffs side-by-side

added added

removed removed

Lines of Context:
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
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
 
import bzrlib.errors
17
 
from bzrlib.trace import mutter, note
18
 
from bzrlib.branch import Branch
 
16
 
 
17
 
 
18
"""Copying of history from one branch to another.
 
19
 
 
20
The basic plan is that every branch knows the history of everything
 
21
that has merged into it.  As the first step of a merge, pull, or
 
22
branch operation we copy history from the source into the destination
 
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 finally actually join
 
31
the inventories.
 
32
"""
 
33
 
 
34
import bzrlib
 
35
import bzrlib.errors as errors
 
36
from bzrlib.errors import (InstallFailed, NoSuchRevision,
 
37
                           MissingText)
 
38
from bzrlib.trace import mutter
19
39
from bzrlib.progress import ProgressBar
20
 
import sys
21
 
import os
22
 
 
23
 
def has_revision(branch, revision_id):
24
 
    try:
25
 
        branch.get_revision_xml(revision_id)
26
 
        return True
27
 
    except bzrlib.errors.NoSuchRevision:
28
 
        return False
29
 
 
30
 
 
 
40
from bzrlib.reconcile import RepoReconciler
 
41
from bzrlib.revision import NULL_REVISION
 
42
from bzrlib.symbol_versioning import *
 
43
 
 
44
 
 
45
# TODO: Avoid repeatedly opening weaves so many times.
 
46
 
 
47
# XXX: This doesn't handle ghost (not present in branch) revisions at
 
48
# all yet.  I'm not sure they really should be supported.
 
49
 
 
50
# NOTE: This doesn't copy revisions which may be present but not
 
51
# merged into the last revision.  I'm not sure we want to do that.
 
52
 
 
53
# - get a list of revisions that need to be pulled in
 
54
# - for each one, pull in that revision file
 
55
#   and get the inventory, and store the inventory with right
 
56
#   parents.
 
57
# - and get the ancestry, and store that with right parents too
 
58
# - and keep a note of all file ids and version seen
 
59
# - then go through all files; for each one get the weave,
 
60
#   and add in all file versions
 
61
 
 
62
 
 
63
@deprecated_function(zero_eight)
31
64
def greedy_fetch(to_branch, from_branch, revision=None, pb=None):
32
 
    """Copy a revision and all available ancestors from one branch to another
33
 
    If no revision is specified, uses the last revision in the source branch's
34
 
    revision history.
 
65
    """Legacy API, please see branch.fetch(from_branch, last_revision, pb)."""
 
66
    f = Fetcher(to_branch, from_branch, revision, pb)
 
67
    return f.count_copied, f.failed_revisions
 
68
 
 
69
fetch = greedy_fetch
 
70
 
 
71
 
 
72
class RepoFetcher(object):
 
73
    """Pull revisions and texts from one repository to another.
 
74
 
 
75
    last_revision
 
76
        if set, try to limit to the data this revision references.
 
77
 
 
78
    after running:
 
79
    count_copied -- number of revisions copied
 
80
 
 
81
    This should not be used directory, its essential a object to encapsulate
 
82
    the logic in InterRepository.fetch().
35
83
    """
36
 
    from_history = from_branch.revision_history()
37
 
    required_revisions = set(from_history)
38
 
    all_failed = set()
39
 
    if revision is not None:
40
 
        required_revisions.add(revision)
41
 
        try:
42
 
            rev_index = from_history.index(revision)
43
 
        except ValueError:
44
 
            rev_index = None
45
 
        if rev_index is not None:
46
 
            from_history = from_history[:rev_index + 1]
 
84
    def __init__(self, to_repository, from_repository, last_revision=None, pb=None):
 
85
        # result variables.
 
86
        self.failed_revisions = []
 
87
        self.count_copied = 0
 
88
        if to_repository.control_files._transport.base == from_repository.control_files._transport.base:
 
89
            # check that last_revision is in 'from' and then return a no-operation.
 
90
            if last_revision not in (None, NULL_REVISION):
 
91
                from_repository.get_revision(last_revision)
 
92
            return
 
93
        self.to_repository = to_repository
 
94
        self.from_repository = from_repository
 
95
        # must not mutate self._last_revision as its potentially a shared instance
 
96
        self._last_revision = last_revision
 
97
        if pb is None:
 
98
            self.pb = bzrlib.ui.ui_factory.nested_progress_bar()
 
99
            self.nested_pb = self.pb
47
100
        else:
48
 
            from_history = [revision]
49
 
    to_history = to_branch.revision_history()
50
 
    missing = []
51
 
    for rev_id in from_history:
52
 
        if not has_revision(to_branch, rev_id):
53
 
            missing.append(rev_id)
 
101
            self.pb = pb
 
102
            self.nested_pb = None
 
103
        self.from_repository.lock_read()
 
104
        try:
 
105
            self.to_repository.lock_write()
 
106
            try:
 
107
                self.__fetch()
 
108
            finally:
 
109
                if self.nested_pb is not None:
 
110
                    self.nested_pb.finished()
 
111
                self.to_repository.unlock()
 
112
        finally:
 
113
            self.from_repository.unlock()
 
114
 
 
115
    def __fetch(self):
 
116
        """Primary worker function.
 
117
 
 
118
        This initialises all the needed variables, and then fetches the 
 
119
        requested revisions, finally clearing the progress bar.
 
120
        """
 
121
        self.to_weaves = self.to_repository.weave_store
 
122
        self.to_control = self.to_repository.control_weaves
 
123
        self.from_weaves = self.from_repository.weave_store
 
124
        self.from_control = self.from_repository.control_weaves
 
125
        self.count_total = 0
 
126
        self.file_ids_names = {}
 
127
        try:
 
128
            revs = self._revids_to_fetch()
 
129
            # nothing to do
 
130
            if revs: 
 
131
                self._fetch_weave_texts(revs)
 
132
                self._fetch_inventory_weave(revs)
 
133
                self._fetch_revision_texts(revs)
 
134
                self.count_copied += len(revs)
 
135
        finally:
 
136
            self.pb.clear()
 
137
 
 
138
    def _revids_to_fetch(self):
 
139
        self.pb.update('get destination history')
 
140
        mutter('fetch up to rev {%s}', self._last_revision)
 
141
        if self._last_revision is NULL_REVISION:
 
142
            # explicit limit of no revisions needed
 
143
            return None
 
144
        if (self._last_revision != None and
 
145
            self.to_repository.has_revision(self._last_revision)):
 
146
            return None
 
147
            
 
148
        try:
 
149
            return self.to_repository.missing_revision_ids(self.from_repository,
 
150
                                                           self._last_revision)
 
151
        except errors.NoSuchRevision:
 
152
            raise InstallFailed([self._last_revision])
 
153
 
 
154
    def _fetch_weave_texts(self, revs):
 
155
        file_ids = self.from_repository.fileid_involved_by_set(revs)
 
156
        count = 0
 
157
        num_file_ids = len(file_ids)
 
158
        for file_id in file_ids:
 
159
            self.pb.update("merge weaves", count, num_file_ids)
 
160
            count +=1
 
161
            to_weave = self.to_weaves.get_weave_or_empty(file_id,
 
162
                self.to_repository.get_transaction())
 
163
 
 
164
            if to_weave.num_versions() > 0:
 
165
                # destination has contents, must merge
 
166
                from_weave = self.from_weaves.get_weave(file_id,
 
167
                    self.from_repository.get_transaction())
 
168
                # we fetch all the texts, because texts do
 
169
                # not reference anything, and its cheap enough
 
170
                to_weave.join(from_weave)
 
171
            else:
 
172
                # destination is empty, just copy it.
 
173
                # this copies all the texts, which is useful and 
 
174
                # on per-file basis quite cheap.
 
175
                self.to_weaves.copy_multi(self.from_weaves, [file_id], self.pb,
 
176
                                          self.from_repository.get_transaction(),
 
177
                                          self.to_repository.get_transaction())
 
178
        self.pb.clear()
 
179
 
 
180
    def _fetch_inventory_weave(self, revs):
 
181
        self.pb.update("inventory fetch", 0, 2)
 
182
        to_weave = self.to_control.get_weave('inventory',
 
183
                self.to_repository.get_transaction())
 
184
 
 
185
        # just merge, this is optimisable and its means we dont
 
186
        # copy unreferenced data such as not-needed inventories.
 
187
        self.pb.update("inventory fetch", 1, 2)
 
188
        from_weave = self.from_repository.get_inventory_weave()
 
189
        self.pb.update("inventory fetch", 2, 2)
 
190
        # we fetch only the referenced inventories because we do not
 
191
        # know for unselected inventories whether all their required
 
192
        # texts are present in the other repository - it could be
 
193
        # corrupt.
 
194
        to_weave.join(from_weave, pb=self.pb, msg='merge inventory',
 
195
                      version_ids=revs)
 
196
        self.pb.clear()
 
197
 
 
198
 
 
199
class GenericRepoFetcher(RepoFetcher):
 
200
    """This is a generic repo to repo fetcher.
 
201
 
 
202
    This makes minimal assumptions about repo layout and contents.
 
203
    It triggers a reconciliation after fetching to ensure integrity.
 
204
    """
 
205
 
 
206
    def _fetch_revision_texts(self, revs):
 
207
        self.to_transaction = self.to_repository.get_transaction()
 
208
        count = 0
 
209
        total = len(revs)
 
210
        for rev in revs:
 
211
            self.pb.update('copying revisions', count, total)
 
212
            try:
 
213
                sig_text = self.from_repository.get_signature_text(rev)
 
214
                self.to_repository._revision_store.add_revision_signature_text(
 
215
                    rev, sig_text, self.to_transaction)
 
216
            except errors.NoSuchRevision:
 
217
                # not signed.
 
218
                pass
 
219
            self.to_repository._revision_store.add_revision(
 
220
                self.from_repository.get_revision(rev),
 
221
                self.to_transaction)
 
222
            count += 1
 
223
        self.pb.update('copying revisions', count, total)
 
224
        # fixup inventory if needed: 
 
225
        # this is expensive because we have no inverse index to current ghosts.
 
226
        # but on local disk its a few seconds and sftp push is already insane.
 
227
        # so we just-do-it.
 
228
        # FIXME: repository should inform if this is needed.
 
229
        self.to_repository.reconcile()
54
230
    
55
 
    count = 0
56
 
    while len(missing) > 0:
57
 
        installed, failed = to_branch.install_revisions(from_branch, 
58
 
                                                        revision_ids=missing,
59
 
                                                        pb=pb)
60
 
        count += installed
61
 
        required_failed = failed.intersection(required_revisions)
62
 
        if len(required_failed) > 0:
63
 
            raise bzrlib.errors.InstallFailed(required_failed)
64
 
        for rev_id in failed:
65
 
            note("Failed to install %s" % rev_id)
66
 
        all_failed.update(failed)
67
 
        new_missing = set() 
68
 
        for rev_id in missing:
69
 
            try:
70
 
                revision = from_branch.get_revision(rev_id)
71
 
            except bzrlib.errors.NoSuchRevision:
72
 
                if revision in from_history:
73
 
                    raise
74
 
                else:
75
 
                    continue
76
 
            for parent in [p.revision_id for p in revision.parents]:
77
 
                if not has_revision(to_branch, parent):
78
 
                    new_missing.add(parent)
79
 
        missing = new_missing
80
 
    return count, all_failed
81
 
 
82
 
 
 
231
 
 
232
class KnitRepoFetcher(RepoFetcher):
 
233
    """This is a knit format repository specific fetcher.
 
234
 
 
235
    This differs from the GenericRepoFetcher by not doing a 
 
236
    reconciliation after copying, and using knit joining to
 
237
    copy revision texts.
 
238
    """
 
239
 
 
240
    def _fetch_revision_texts(self, revs):
 
241
        # may need to be a InterRevisionStore call here.
 
242
        from_transaction = self.from_repository.get_transaction()
 
243
        to_transaction = self.to_repository.get_transaction()
 
244
        to_sf = self.to_repository._revision_store.get_signature_file(
 
245
            to_transaction)
 
246
        from_sf = self.from_repository._revision_store.get_signature_file(
 
247
            from_transaction)
 
248
        to_sf.join(from_sf, version_ids=revs, pb=self.pb, ignore_missing=True)
 
249
        to_rf = self.to_repository._revision_store.get_revision_file(
 
250
            to_transaction)
 
251
        from_rf = self.from_repository._revision_store.get_revision_file(
 
252
            from_transaction)
 
253
        to_rf.join(from_rf, version_ids=revs, pb=self.pb)
 
254
 
 
255
 
 
256
class Fetcher(object):
 
257
    """Backwards compatability glue for branch.fetch()."""
 
258
 
 
259
    @deprecated_method(zero_eight)
 
260
    def __init__(self, to_branch, from_branch, last_revision=None, pb=None):
 
261
        """Please see branch.fetch()."""
 
262
        to_branch.fetch(from_branch, last_revision, pb)