BSD Ports

textproc/libtre 0.8.0_4 DragonFly

Lightweight fully POSIX compliant regexp matching library

System
DragonFly
Repository
DPorts
Maintainer
[email protected] (as in FreeBSD)
License
BSD2CLAUSE
Categories
textproc
Package size
78.1 KiB, 272.9 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

SystemPortVersion
DragonFlytextproc/libtre0.8.0_4
FreeBSDtextproc/libtre0.8.0_4
MidnightBSDtextproc/libtre0.8.0_3

Install

Binary package:

pkg install libtre

From DPorts:

cd /usr/dports/textproc/libtre && make install clean

Dependencies

Run dependencies 1

Configuration

No options to configure.

Service scripts
none

Message after installing

===>   NOTICE:

The libtre port currently does not have a maintainer. As a result, it is
more likely to have unresolved issues, not be up-to-date, or even be removed in
the future. To volunteer to maintain this port, please create an issue at:

https://bugs.freebsd.org/bugzilla

More information about port maintainership is available at:

https://docs.freebsd.org/en/articles/contributing/#ports-contributing