[issue26150] SequenceMatcher's algorithm is not correct

2016-01-20 Thread Tim Peters
Tim Peters added the comment: Please read the responses to this older report: http://bugs.python.org/issue25391 As they say, it's functioning as designed and documented, so this isn't "a bug". For that reason I'm closing this as "not a bug". As they also say, there are many other possible al

[issue26150] SequenceMatcher's algorithm is not correct

2016-01-20 Thread Senthil Kumaran
Changes by Senthil Kumaran : -- nosy: +orsenthil ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail.p

[issue26150] SequenceMatcher's algorithm is not correct

2016-01-19 Thread SilentGhost
Changes by SilentGhost : -- components: +Library (Lib) nosy: +rhettinger stage: -> test needed ___ Python tracker ___ ___ Python-bugs

[issue26150] SequenceMatcher's algorithm is not correct

2016-01-19 Thread Владислав Александрович
New submission from Владислав Александрович: For strings 'aa', 'aabaaa' SequenceMatcher's algorithm finds only common substring 'aaa', while well-known classic LCS algorithm: http://www.geeksforgeeks.org/printing-longest-common-subsequence/ finds 'aa' and 'aaa'. Is it the price for "best