← 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-05 02:53:57 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-20050805025357-9d90b2e4c066eb4b
Switched from text-id to hashcache for merge optimization

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
19
18
 
20
19
 
21
20
class RevisionReference(object):
114
113
def unpack_revision(elt):
115
114
    """Convert XML element into Revision object."""
116
115
    # <changeset> is deprecated...
 
116
    from bzrlib.errors import BzrError
 
117
    
117
118
    if elt.tag not in ('revision', 'changeset'):
118
 
        raise bzrlib.errors.BzrError("unexpected tag in revision file: %r" % elt)
 
119
        raise BzrError("unexpected tag in revision file: %r" % elt)
119
120
 
120
121
    rev = Revision(committer = elt.get('committer'),
121
122
                   timestamp = float(elt.get('timestamp')),
166
167
 
167
168
    if not REVISION_ID_RE.match(rid):
168
169
        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.
174
170
    
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