Mirror
/
cpython
mirror of https://github.com/python/cpython
4
1
Fork 0
Code Issues Releases Wiki Activity

#2986: document SequenceMatcher heuristic.

This commit is contained in:
Georg Brandl 2010-07-31 08:00:13 +00:00
parent f417ae8d4c
commit 6cb047b21c
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
Doc/library/difflib.rst
View File

@ -37,6 +37,11 @@ diffs. For comparing directories and files, see also, the :mod:`filecmp` module.
complicated way on how many elements the sequences have in common; best case
time is linear.
**Heuristic:** To speed-up matching, items that appear more than 1% of the
time in sequences of at least 200 items are treated as junk. This has the
unfortunate side-effect of giving bad results for sequences constructed from
a small set of items. An option to turn off the heuristic will be added to a
future version.
.. class:: Differ