Issue 2986: document heuristic for 3.1

diff --git a/Doc/library/difflib.rst b/Doc/library/difflib.rst
index 433764c6c5711eebc48c20c5aa3fc66fe5dec733..c9d1eee880235797a1112e7e5bb78d3de8fc0ebb 100644 (file)
--- 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