diff options
| author | Terry Jan Reedy <tjreedy@udel.edu> | 2018-10-27 03:03:08 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2018-10-27 03:03:08 (GMT) |
| commit | d9bff4e81b8ca36fe6c4e90c0b9cf02bc020e713 (patch) | |
| tree | ce0d9858464a68ecd4241b47b972c20f6362631c /Doc | |
| parent | 12e696b4f071ffe0d585b7f0d0d8020fd328bfdd (diff) | |
| download | cpython-d9bff4e81b8ca36fe6c4e90c0b9cf02bc020e713.zip cpython-d9bff4e81b8ca36fe6c4e90c0b9cf02bc020e713.tar.gz cpython-d9bff4e81b8ca36fe6c4e90c0b9cf02bc020e713.tar.bz2 | |
bpo-35079: Revise difflib.SequenceManager.get_matching_blocks doc (GH-10144)
Specify that blocks are non-overlapping. Change '!=' to '<'.
Diffstat (limited to 'Doc')
| -rw-r--r-- | Doc/library/difflib.rst | 7 |
1 files changed, 4 insertions, 3 deletions
diff --git a/Doc/library/difflib.rst b/Doc/library/difflib.rst index 6743bdc..f044cb2 100644 --- a/Doc/library/difflib.rst +++ b/Doc/library/difflib.rst @@ -457,14 +457,15 @@ The :class:`SequenceMatcher` class has this constructor: .. method:: get_matching_blocks() - Return list of triples describing matching subsequences. Each triple is of - the form ``(i, j, n)``, and means that ``a[i:i+n] == b[j:j+n]``. The + Return list of triples describing non-overlapping matching subsequences. + Each triple is of the form ``(i, j, n)``, + and means that ``a[i:i+n] == b[j:j+n]``. The triples are monotonically increasing in *i* and *j*. The last triple is a dummy, and has the value ``(len(a), len(b), 0)``. It is the only triple with ``n == 0``. If ``(i, j, n)`` and ``(i', j', n')`` are adjacent triples in the list, and the second is not the last triple in - the list, then ``i+n != i'`` or ``j+n != j'``; in other words, adjacent + the list, then ``i+n < i'`` or ``j+n < j'``; in other words, adjacent triples always describe non-adjacent equal blocks. .. XXX Explain why a dummy is used! |