SuffixTree 0.03

SuffixTree is a Perl module for efficient string manipulation data structure interface for Perl.

SYNOPSIS

use SuffixTree;

my $str = "mississippi";
my $tree=create_tree($str);
print_tree($tree);
my $position = find_substring($tree, "ssis");

printf("nPosition of ssis in mississippi is %ld.nn", $position);

delete_tree($tree); # NOTICE: this method will soon become deprecated

DEPRECATED SYNOPSIS

use SuffixTree;

my $str = "mississippi";
my $tree=ST_CreateTree($str, length($str));
ST_PrintTree($tree);
my $position = ST_FindSubstring($tree, "ssis", 4);

printf("nPosition of ssis in mississippi is %ld.nn", $position);

ST_DeleteTree($tree);

Product's homepage

Requirements:

· Perl