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.

Author rtvd
Recipients
Date 2007-04-21.06:34:12
SpamBayes Score
Marked as misclassified
Message-id
In-reply-to
Content
I am sure this is NOT a bug in the documentation. There is no such thing as "interesting" match unless it can be described mathematically. Instead, the documentation 
specifies _precisely_ what exactly the function must do in a very precise manner.

The problem is that it does a different thing.

Another issue of this algorithm is that it uses a quite slow algorithm. It's computational complexity is O(n*m). Another one based on generalized suffix trees has a much more modest complexity O(n+m). The details are here:
http://en.wikipedia.org/wiki/Longest-common_substring_problem
History
Date User Action Args
2007-08-23 15:57:30adminlinkissue1678345 messages
2007-08-23 15:57:30admincreate