Author rhettinger
Recipients Boris Yang, rhettinger, tim.peters
Date 2018-11-21.07:57:50
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1542787070.56.0.788709270274.issue35286@psf.upfronthosting.co.za>
In-reply-to
Content
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".
History
Date User Action Args
2018-11-21 07:58:08rhettingerunlinkissue35286 messages
2018-11-21 07:57:50rhettingersetrecipients: + rhettinger, tim.peters, Boris Yang
2018-11-21 07:57:50rhettingersetmessageid: <1542787070.56.0.788709270274.issue35286@psf.upfronthosting.co.za>
2018-11-21 07:57:50rhettingerlinkissue35286 messages
2018-11-21 07:57:50rhettingercreate