Lines Matching defs:SequenceMatcher
7 Use SequenceMatcher to return list of the best "good enough" matches.
21 Class SequenceMatcher:
31 __all__ = ['get_close_matches', 'ndiff', 'restore', 'SequenceMatcher',
46 class SequenceMatcher:
49 SequenceMatcher is a flexible class for comparing pairs of sequences of
60 SequenceMatcher tries to compute a "human-friendly diff" between two
74 >>> s = SequenceMatcher(lambda x: x == " ",
110 uses SequenceMatcher both to compare sequences of lines, and to compare
114 simple code building on SequenceMatcher can be used to do useful work.
117 case. SequenceMatcher is quadratic time for the worst case and has
124 Construct a SequenceMatcher.
155 """Construct a SequenceMatcher.
226 >>> s = SequenceMatcher()
240 >>> s = SequenceMatcher(None, "abcd", "bcde")
248 SequenceMatcher computes and caches detailed information about the
266 >>> s = SequenceMatcher(None, "abcd", "bcde")
274 SequenceMatcher computes and caches detailed information about the
367 >>> s = SequenceMatcher(None, " abcd", "abcd abcd")
383 >>> s = SequenceMatcher(lambda x: x==" ", " abcd", "abcd abcd")
389 >>> s = SequenceMatcher(None, "ab", "c")
474 >>> s = SequenceMatcher(None, "abxcd", "abcd")
549 >>> s = SequenceMatcher(None, a, b)
599 >>> pprint(list(SequenceMatcher(None,a,b).get_grouped_opcodes()))
649 >>> s = SequenceMatcher(None, "abcd", "bcde")
704 """Use SequenceMatcher to return list of the best "good enough" matches.
737 s = SequenceMatcher()
770 SequenceMatcher both to compare sequences of lines, and to compare
871 SequenceMatcher class has grown an adaptive notion of "noise" lines
909 cruncher = SequenceMatcher(self.linejunk, a, b)
967 cruncher = SequenceMatcher(self.charjunk)
1200 for group in SequenceMatcher(None,a,b).get_grouped_opcodes(n):
1287 for group in SequenceMatcher(None,a,b).get_grouped_opcodes(n):
