← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/revision.py

  • Committer: wang
  • Date: 2006-10-29 13:41:32 UTC
  • mto: (2104.4.1 wang_65714)
  • mto: This revision was merged to the branch mainline in revision 2109.
  • Revision ID: wang@ubuntu-20061029134132-3d7f4216f20c4aef
Replace python's difflib by patiencediff because the worst case 
performance is cubic for difflib and people commiting large data 
files are often hurt by this. The worst case performance of patience is 
quadratic. Fix bug 65714.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/revision.py
1
 
# Copyright (C) 2005, 2006 Canonical
 
1
# Copyright (C) 2005, 2006 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
28
28
 
29
29
NULL_REVISION="null:"
30
30
 
 
31
 
31
32
class Revision(object):
32
33
    """Single revision on a branch.
33
34
 
117
118
    revisions_source is an object supporting a get_revision operation that
118
119
    behaves like Branch's.
119
120
    """
120
 
    return candidate_id in branch.repository.get_ancestry(revision_id)
 
121
    return (candidate_id in branch.repository.get_ancestry(revision_id))
121
122
 
122
123
 
123
124
def iter_ancestors(revision_id, revision_source, only_present=False):
153
154
    anc_iter = enumerate(iter_ancestors(revision_id, revision_source,
154
155
                         only_present=True))
155
156
    for anc_order, (anc_id, anc_distance) in anc_iter:
156
 
        if not found_ancestors.has_key(anc_id):
 
157
        if anc_id not in found_ancestors:
157
158
            found_ancestors[anc_id] = (anc_order, anc_distance)
158
159
    return found_ancestors
159
160