➜
This issue tracker has been migrated to GitHub,
and is currently read-only.
For more information,
see the GitHub FAQs in the Python's Developer Guide.
Created on 2018-11-21 07:13 by Boris Yang, last changed 2022-04-11 14:59 by admin. This issue is now closed.
| Messages (3) | |||
|---|---|---|---|
| msg330172 - (view) | Author: (Boris Yang) | Date: 2018-11-21 07:13 | |
How to repeat: from difflib import SequenceMatcher seqMatcher = SequenceMatcher(None, u"德阳孩子", u"孩子德阳") seqMatcher.get_matching_blocks() Expect Result: [Match(a=0, b=3, size=2), Match(a=2, b=0, size=2), Match(a=5, b=5, size=0)] Current Result: [Match(a=0, b=3, size=2), Match(a=5, b=5, size=0)] |
|||
| msg330177 - (view) | Author: Raymond Hettinger (rhettinger) *  |
Date: 2018-11-21 07:57 | |
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". |
|||
| msg377194 - (view) | Author: Irit Katriel (iritkatriel) * |
Date: 2020-09-19 23:17 | |
Can this issue be closed? It looks like Boris simply misunderstood the semantics of difflib, which Raymond has clarified. |
|||
| History | |||
|---|---|---|---|
| Date | User | Action | Args |
| 2022-04-11 14:59:08 | admin | set | github: 79467 |
| 2020-10-28 06:52:34 | Boris Yang | set | status: open -> closed stage: resolved |
| 2020-09-19 23:17:11 | iritkatriel | set | nosy:
+ iritkatriel messages: + msg377194 components: + Library (Lib) |
| 2018-11-23 06:40:05 | rhettinger | set | assignee: tim.peters |
| 2018-11-21 07:58:08 | rhettinger | set | status: pending -> open messages: - msg330178 |
| 2018-11-21 07:57:50 | rhettinger | set | status: pending nosy: tim.peters, rhettinger, Boris Yang messages: + msg330178 |
| 2018-11-21 07:57:22 | rhettinger | set | status: open -> (no value) nosy: + rhettinger, tim.peters messages: + msg330177 resolution: not a bug |
| 2018-11-21 07:13:07 | Boris Yang | create | |