GitHub - gitpan/String-LCSS_XS: Read-only release history for String-LCSS

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 16 Commits
examples		examples
lib/String		lib/String
t		t
Build.PL		Build.PL
Changes		Changes
LCSS_XS.xs		LCSS_XS.xs
LICENSE		LICENSE
MANIFEST		MANIFEST
META.yml		META.yml
Makefile.PL		Makefile.PL
README		README
lcss.c		lcss.c
lcss.h		lcss.h
macros.h		macros.h
ppport.h		ppport.h

Repository files navigation

String-LCSS_XS version 1.2
==========================

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(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 Markus Riester

This library is free software; you can redistribute it and/or modify
it under the same terms as Perl itself.