textproc/libtre 0.8.0_4 FreeBSD
Lightweight fully POSIX compliant regexp matching library
- System
- FreeBSD
- Repository
- FreeBSD ports
- Maintainer
- [email protected]
- License
- BSD2CLAUSE
- Categories
- textproc
- Package size
- 72.7 KiB, 253.4 KiB installed
Description
Libtre is an attempt to create a lightweight, robust, and efficient fully POSIX compliant regexp matching library. There is still some work left, but the results so far are promising.
At the core of Libtre is a new algorithm for regular expression matching with submatch addressing. The algorithm uses linear worst-case time in the length of the text being searched, and quadratic worst-case time in the length of the used regular expression. In other words, the time complexity of the algorithm is O(M2N), where M is the length of the regular expression and N is the length of the text. The used space is also quadratic on the length of the regex, but does not depend on the searched string. This quadratic behaviour occurs only on pathological cases which are probably very rare in practice.
In the other systems
| System | Port | Version |
|---|---|---|
| FreeBSD | textproc/libtre | 0.8.0_4 |
| DragonFly | textproc/libtre | 0.8.0_4 |
| MidnightBSD | textproc/libtre | 0.8.0_3 |
Install
Binary package:
pkg install libtre
From the ports tree:
cd /usr/ports/textproc/libtre/ && make install clean
To depend on this port in another port's Makefile:
RUN_DEPENDS= libtre>0:textproc/libtre
LIB_DEPENDS= libtre.so:textproc/libtre
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.8.0_4 | 0.8.0_4 | 0.8.0_3 | 0.8.0_4 | 0.8.0_4 |
| FreeBSD:14:quarterly | 0.8.0_4 | 0.8.0_4 | n/a | 0.8.0_4 | 0.8.0_4 |
| FreeBSD:15:latest | 0.8.0_4 | 0.8.0_4 | n/a | 0.8.0_4 | 0.8.0_4 |
| FreeBSD:15:quarterly | 0.8.0_4 | 0.8.0_4 | n/a | n/a | n/a |
| FreeBSD:16:latest | 0.8.0_4 | 0.8.0_4 | 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 12
Run dependencies 2
Configuration
Options name: textproc_libtre
| Option | Default | Description |
|---|---|---|
| DOCS | off | Build and/or install documentation |
| NLS | off | Native Language Support |
| OPTIMIZED_CFLAGS | off | Use extra compiler optimizations |
| PGO | off | Use Profile-Guided Optimization |
- USES
- libtool localbase:ldflags pathfix pkgconfig tar:bzip2
- Service scripts
- none
Message after installing
Files
Manual pages 1
- tre_agrep(1)
pkg-plist 14
- bin/tre_agrep
- include/tre/regex.h
- include/tre/tre.h
- include/tre/tre-config.h
- lib/libtre.a
- lib/libtre.so
- lib/libtre.so.5
- lib/libtre.so.5.0.0
- libdata/pkgconfig/tre.pc
- share/man/man1/tre_agrep.1.gz
- share/locale/fi/LC_MESSAGES/tre.mo
- share/locale/sv/LC_MESSAGES/tre.mo
- share/doc/libtre/tre-api.html
- share/doc/libtre/tre-syntax.html
distinfo 1
| File | Size | SHA256 |
|---|---|---|
| tre-0.8.0.tar.bz2 | 380714 | 8dc642c2cde02b2dac6802cdbe2cda201daf79c4ebcbb3ea133915edf1636658 |
Master sites 2
- http://laurikari.net/tre/
- LOCAL/bf
Commit history 0
No commits in the history this site was built from.