← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revision.py

  • Committer: aaron.bentley at utoronto
  • Date: 2005-08-19 12:06:01 UTC
  • mto: (1092.1.41) (1185.3.4) (974.1.47)
  • mto: This revision was merged to the branch mainline in revision 1110.
  • Revision ID: aaron.bentley@utoronto.ca-20050819120601-58525b75283a9c1c
Initial greedy fetch work

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/revision.py
15
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
 
 
18
import bzrlib.errors
18
19
 
19
20
 
20
21
class RevisionReference(object):
113
114
def unpack_revision(elt):
114
115
    """Convert XML element into Revision object."""
115
116
    # <changeset> is deprecated...
116
 
    from bzrlib.errors import BzrError
117
 
    
118
117
    if elt.tag not in ('revision', 'changeset'):
119
 
        raise BzrError("unexpected tag in revision file: %r" % elt)
 
118
        raise bzrlib.errors.BzrError("unexpected tag in revision file: %r" % elt)
120
119
 
121
120
    rev = Revision(committer = elt.get('committer'),
122
121
                   timestamp = float(elt.get('timestamp')),
167
166
 
168
167
    if not REVISION_ID_RE.match(rid):
169
168
        raise ValueError("malformed revision-id %r" % rid)
 
169
 
 
170
def is_ancestor(revision_id, candidate_id, revision_source):
 
171
    """Return true if candidate_id is an ancestor of revision_id.
 
172
    A false negative will be returned if any intermediate descendent of
 
173
    candidate_id is not present in any of the revision_sources.
170
174
    
 
175
    revisions_source is an object supporting a get_revision operation that
 
176
    behaves like Branch's.
 
177
    """
 
178
 
 
179
    ancestors = (revision_id,)
 
180
    while len(ancestors) > 0:
 
181
        new_ancestors = []
 
182
        for ancestor in ancestors:
 
183
            if ancestor == candidate_id:
 
184
                return True
 
185
            try:
 
186
                revision = revision_source.get_revision(ancestor)
 
187
            except bzrlib.errors.NoSuchRevision, e:
 
188
                if e.revision == revision_id:
 
189
                    raise 
 
190
                else:
 
191
                    continue
 
192
            new_ancestors.extend([p.revision_id for p in revision.parents])
 
193
        ancestors = new_ancestors
 
194
 
 
195
 
 
196
class MultipleRevisionSources(object):
 
197
    def __init__(self, *args):
 
198
        object.__init__(self)
 
199
        assert len(args) != 0
 
200
        self._revision_sources = args
 
201
 
 
202
    def get_revision(self, revision_id):
 
203
        for source in self._revision_sources:
 
204
            try:
 
205
                return source.get_revision(revision_id)
 
206
            except bzrlib.errors.NoSuchRevision, e:
 
207
                pass
 
208
        raise e