Mercurial > cpython-lru_cache-weakref
diff Lib/difflib.py @ 29721:09e42f79f830 2.2
Fix SF bug #763023, difflib.py: ratio() zero division not caught
| author | Neal Norwitz <nnorwitz@gmail.com> |
|---|---|
| date | Tue, 01 Jul 2003 15:12:33 +0000 |
| parents | fc6a19f69ac7 |
| children |
line wrap: on
line diff
--- a/Lib/difflib.py Tue Jul 01 04:17:25 2003 +0000 +++ b/Lib/difflib.py Tue Jul 01 15:12:33 2003 +0000 @@ -24,6 +24,11 @@ __all__ = ['get_close_matches', 'ndiff', 'restore', 'SequenceMatcher', 'Differ', 'IS_CHARACTER_JUNK', 'IS_LINE_JUNK'] +def _calculate_ratio(matches, length): + if length: + return 2.0 * matches / length + return 1.0 + class SequenceMatcher: """ @@ -525,7 +530,7 @@ matches = reduce(lambda sum, triple: sum + triple[-1], self.get_matching_blocks(), 0) - return 2.0 * matches / (len(self.a) + len(self.b)) + return _calculate_ratio(matches, len(self.a) + len(self.b)) def quick_ratio(self): """Return an upper bound on ratio() relatively quickly. @@ -554,7 +559,7 @@ avail[elt] = numb - 1 if numb > 0: matches = matches + 1 - return 2.0 * matches / (len(self.a) + len(self.b)) + return _calculate_ratio(matches, len(self.a) + len(self.b)) def real_quick_ratio(self): """Return an upper bound on ratio() very quickly. @@ -566,7 +571,7 @@ la, lb = len(self.a), len(self.b) # can't have more matches than the number of elements in the # shorter sequence - return 2.0 * min(la, lb) / (la + lb) + return _calculate_ratio(min(la, lb), la + lb) def get_close_matches(word, possibilities, n=3, cutoff=0.6): """Use SequenceMatcher to return list of the best "good enough" matches.
