← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/patiencediff.py

Rename patiencediff.SequenceMatcher => PatienceSequenceMatcher and knit.SequenceMatcher => KnitSequenceMatcher

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/patiencediff.py
24
24
import time
25
25
 
26
26
 
27
 
__all__ = ['SequenceMatcher', 'unified_diff', 'unified_diff_files']
 
27
__all__ = ['PatienceSequenceMatcher', 'unified_diff', 'unified_diff_files']
28
28
 
29
29
 
30
30
def unique_lcs(a, b):
161
161
            answer.append((nahi + i, nbhi + i))
162
162
 
163
163
 
164
 
class SequenceMatcher(difflib.SequenceMatcher):
 
164
class PatienceSequenceMatcher(difflib.SequenceMatcher):
165
165
    """Compare a pair of sequences using longest common subset."""
166
166
 
167
167
    def __init__(self, isjunk=None, a='', b=''):
215
215
        The last triple is a dummy, (len(a), len(b), 0), and is the only
216
216
        triple with n==0.
217
217
 
218
 
        >>> s = SequenceMatcher(None, "abxcd", "abcd")
 
218
        >>> s = PatienceSequenceMatcher(None, "abxcd", "abcd")
219
219
        >>> s.get_matching_blocks()
220
220
        [(0, 0, 2), (3, 2, 2), (5, 4, 0)]
221
221
        """
386
386
    p.add_option('--difflib', dest='matcher', action='store_const', const='difflib',
387
387
                 default='patience', help='Use python\'s difflib algorithm')
388
388
 
389
 
    algorithms = {'patience':SequenceMatcher, 'difflib':difflib.SequenceMatcher}
 
389
    algorithms = {'patience':PatienceSequenceMatcher, 'difflib':difflib.SequenceMatcher}
390
390
 
391
391
    (opts, args) = p.parse_args(args)
392
392
    matcher = algorithms[opts.matcher]