diff options
| author | Terry Reedy <tjreedy@udel.edu> | 2010-11-10 17:50:26 (GMT) |
|---|---|---|
| committer | Terry Reedy <tjreedy@udel.edu> | 2010-11-10 17:50:26 (GMT) |
| commit | c40b25fd682ca48182d351c9b5089423fdcacb80 (patch) | |
| tree | e4b4342fd71dc867b5cf8fffa1b64e800983a821 | |
| parent | b0afa00254524e05a9f07b089baa3403396ed1fc (diff) | |
| download | cpython-c40b25fd682ca48182d351c9b5089423fdcacb80.zip cpython-c40b25fd682ca48182d351c9b5089423fdcacb80.tar.gz cpython-c40b25fd682ca48182d351c9b5089423fdcacb80.tar.bz2 | |
Issue 2986: document heuristic for 3.1
| -rw-r--r-- | Doc/library/difflib.rst | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/Doc/library/difflib.rst b/Doc/library/difflib.rst index 433764c..c9d1eee 100644 --- a/Doc/library/difflib.rst +++ b/Doc/library/difflib.rst @@ -35,6 +35,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 whose duplicates 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 + Python 3.2. .. class:: Differ |