P5-string-lcss_xs is a project mainly written in C and PERL, based on the View license.
Find The Longest Common Substring of Two Strings in Perl 5.
String::LCSS_XS computes the Longest Common Substring of two strings s and t. It is a C implementation of String::LCSS and uses a dynamic programming algorithm with runtime of O(mn) and memory usage of O(min(m,n)) (m is the length of s and n the length of t).
Since version 1.1 it works also with UTF8 encoded strings.
INSTALLATION
To install this module type the following:
perl Makefile.PL make make test make install
COPYRIGHT AND LICENCE
Copyright (C) 2007-2010 by M. Riester
This library is free software; you can redistribute it and/or modify it under the same terms as Perl itself.