textproc/libstree 0.4.2_2 FreeBSD
Generic Suffix Tree Library
- System
- FreeBSD
- Repository
- FreeBSD ports
- Maintainer
- [email protected]
- Categories
- textproc
- Package size
- 22.0 KiB, 85.0 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 |
|---|---|---|
| FreeBSD | textproc/libstree | 0.4.2_2 |
| NetBSD | devel/libstree | 0.4.2 |
| DragonFly | textproc/libstree | 0.4.2_2 |
Install
Binary package:
pkg install libstree
From the ports tree:
cd /usr/ports/textproc/libstree/ && make install clean
To depend on this port in another port's Makefile:
RUN_DEPENDS= libstree>0:textproc/libstree
LIB_DEPENDS= libstree.so:textproc/libstree
Packages
The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.
| Repository | aarch64 | amd64 | armv6 | armv7 | i386 |
|---|---|---|---|---|---|
| FreeBSD:14:latest | 0.4.2_2 | 0.4.2_2 | 0.4.2_2 | 0.4.2_2 | 0.4.2_2 |
| FreeBSD:14:quarterly | 0.4.2_2 | 0.4.2_2 | n/a | 0.4.2_2 | 0.4.2_2 |
| FreeBSD:15:latest | 0.4.2_2 | 0.4.2_2 | n/a | 0.4.2_2 | 0.4.2_2 |
| FreeBSD:15:quarterly | 0.4.2_2 | 0.4.2_2 | n/a | n/a | n/a |
| FreeBSD:16:latest | 0.4.2_2 | 0.4.2_2 | n/a | n/a | n/a |
| FreeBSD:16:quarterly | n/a | n/a | n/a | n/a | n/a |
Dependencies
The Makefile names none itself; they come from USES and USE_*.
The full lists below include those, and their dependencies in turn.
Build dependencies 3
Required by 1
Configuration
No options to configure.
- USES
- gmake libtool
- Service scripts
- none
Message after installing
Files
pkg-plist 11
- include/libstree.h
- include/stree/lst_macros.h
- include/stree/lst_stree.h
- include/stree/lst_string.h
- include/stree/lst_structs.h
- include/stree/lst_algorithms.h
- include/stree/lst_timestamp.h
- lib/libstree.so.0.0.0
- lib/libstree.so.0
- lib/libstree.so
- lib/libstree.a
distinfo 1
| File | Size | SHA256 |
|---|---|---|
| libstree-0.4.2.tar.gz | 334483 | 6a9d6ea2ed776d449397f5f35d9135609aa5e91e9e6361dec5f4df5d252ae2b6 |
Master sites 1
- http://www.icir.org/christian/downloads/
Commit history 0
No commits in the history this site was built from.