1. Armin Rigo
  2. cpython-withatomic


Terry Reedy  committed 31b1aa3

Issue 2986: document heuristic for 3.1

  • Participants
  • Parent commits 8e6a1cd
  • Branches 3.1

Comments (0)

Files changed (1)

File Doc/library/difflib.rst

View file
  • Ignore whitespace
    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