mirror of
https://git.FreeBSD.org/ports.git
synced 2024-12-15 03:14:23 +00:00
11 lines
527 B
Plaintext
11 lines
527 B
Plaintext
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/
|