Bug 94008 - [NEW PORT] textproc/libstree: A Generic Suffix Tree Library
Summary: [NEW PORT] textproc/libstree: A Generic Suffix Tree Library
Status: Closed FIXED
Alias: None
Product: Ports & Packages
Classification: Unclassified
Component: Individual Port(s) (show other bugs)
Version: Latest
Hardware: Any Any
: Normal Affects Only Me
Assignee: Renato Botelho
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2006-03-02 01:30 UTC by Cheng-Lung Sung
Modified: 2006-03-15 10:40 UTC (History)
0 users

See Also:

Attachments
libstree-0.4.2.shar (2.25 KB, text/plain)
2006-03-02 01:30 UTC, Cheng-Lung Sung 		no flags Details
View All Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Cheng-Lung Sung freebsd_committer freebsd_triage 2006-03-02 01:30:05 UTC 
libstree is a generic suffix tree implementation, written in C. 
It can handle arbitrary data structures as elements of a string. 
Unlike most demo implementations, it is not limited to simple ASCII 
character strings. Suffix tree generation in libstree is highly 
efficient and implemented using the algorithm by Ukkonen, which 
means that libstree builds suffix trees in time linear to the length 
of the strings (assuming that string element comparisons can be done 
in O(1)).

WWW:	http://www.cl.cam.ac.uk/~cpk25/libstree/

Generated with FreeBSD Port Tools 0.63
Comment 1 Renato Botelho freebsd_committer freebsd_triage 2006-03-02 11:34:42 UTC 
Responsible Changed
From-To: freebsd-ports-bugs->garga

I'll take it.
Comment 2 Renato Botelho freebsd_committer freebsd_triage 2006-03-15 10:40:54 UTC 
State Changed
From-To: open->closed

Committed. Thanks!