[issue35286] wrong result for difflib.SequenceMatcher

[Boris Yang]

Change by Boris Yang :


--
stage:  -> resolved
status: open -> closed

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue35286] wrong result for difflib.SequenceMatcher

[Irit Katriel]

Irit Katriel  added the comment:

Can this issue be closed? It looks like Boris simply misunderstood the 
semantics of difflib, which Raymond has clarified.

--
components: +Library (Lib)
nosy: +iritkatriel

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue35286] wrong result for difflib.SequenceMatcher

[Raymond Hettinger]

Change by Raymond Hettinger :


--
assignee:  -> tim.peters

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue35286] wrong result for difflib.SequenceMatcher

[Raymond Hettinger]

Change by Raymond Hettinger :


--
status: pending -> open
Removed message: https://bugs.python.org/msg330178

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue35286] wrong result for difflib.SequenceMatcher

[Raymond Hettinger]

Raymond Hettinger  added the comment:

The "expected result" listed isn't a valid output for get_matching_blocks() 
which is documented to return "triples are monotonically increasing in i and 
j".In your example, the "a" sequence is increasing: 0, 2, 5 but the "b" 
sequence is not monotonic: 3 0 5.

SequenceMatcher.get_matching_blocks() isn't designed to locate swapped blocks 
from "abcd" to "cdab".

--
status:  -> pending

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com