textproc/libstree 0.4.2_2 DragonFly
Generic Suffix Tree Library
- System
- DragonFly
- Repository
- DPorts
- Maintainer
- [email protected] (as in FreeBSD)
- Categories
- textproc
- Package size
- 22.5 KiB, 81.5 KiB installed
Description
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)).
In the other systems
| System | Port | Version |
|---|---|---|
| DragonFly | textproc/libstree | 0.4.2_2 |
| FreeBSD | textproc/libstree | 0.4.2_2 |
| NetBSD | devel/libstree | 0.4.2 |
Install
Binary package:
pkg install libstree
From DPorts:
cd /usr/dports/textproc/libstree && make install clean
Dependencies
Required by 1
Configuration
No options to configure.
- Service scripts
- none