use strict;
use warnings;
use Benchmark       qw(cmpthese);
use String::LCSS    qw();
use String::LCSS_XS qw();
use Memoize         qw(memoize);

memoize('String::LCSS::lcss');

printf "String::LCSS    version = %s\n", $String::LCSS::VERSION;
printf "String::LCSS_XS version = %s\n", $String::LCSS_XS::VERSION;

my $s = 'i pushed the lazy dog into a creek, the quick brown fox told me to';
my $t = 'the quick brown fox jumps over the lazy dog';
 
printf ">>>%s<<<\n", String::LCSS::lcss   ($s, $t);
printf ">>>%s<<<\n", String::LCSS_XS::lcss($s, $t);
print "\n";

#cmpthese(100_000, { # w/out memoize
cmpthese(1_000_000, { # w/ memoize
    LCSS    => sub { my $lcss = String::LCSS::lcss   ($s, $t); },
    LCSS_XS => sub { my $lcss = String::LCSS_XS::lcss($s, $t); },
});