tre - Lightweight and robust POSIX compliant regexp matching library

Property Value
Distribution NetBSD 8.0
Repository NetBSD i386
Package name tre
Package version 0.8.0
Package architecture i386
Package type tgz
Package license modified-bsd
Installed size 226.97 KB
Download size 68.80 KB
Official Mirror
TRE is a lightweight, robust, and efficient POSIX compliant regexp matching
library with some exciting features such as approximate (fuzzy) matching.
At the core of TRE 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.
TRE includes a version of the agrep (approximate grep) command line tool
for approximate regexp matching in the style of grep. Unlike other agrep
implementations (like the one by Sun Wu and Udi Manber from University of
Arizona available  here) TRE agrep allows full regexps of any length, any
number of errors, and non-uniform costs for insertion, deletion and
Categories: devel


Package Version Architecture Repository
tre-0.8.0.tgz 0.8.0 amd64 NetBSD
tre - - -


Name Value
glimpse [0-9]*


Type URL
Binary Package tre-0.8.0.tgz
Source Package tre

Install Howto

Install tre tgz package:

# pkg_add tre



See Also

Package Description
tree-1.7.0.tgz Print a text or HTML tree diagram of a directory structure
treecc-0.3.10nb1.tgz DotGNU Portable.NET aspect-oriented programming tool
tremor- Fixed point decoding library for the Ogg Vorbis audio encoding format
tremor-tools- Ogg Vorbis encoder and player
trio-1.12.tgz Fully matured and stable set of printf and string functions
tripwire-1.2nb3.tgz File and directory integrity checker
trm-0.2.1nb4.tgz Acoustic signature generator
trn-4.77nb2.tgz Threaded version of rn, the classic news reader
troffcvt-1.04nb7.tgz Troff/groff to RTF/HTML/TEXT converter
trojita-0.4.1nb3.tgz Fast Qt IMAP e-mail client
ts-0.7.4.tgz Simple handy batch system
tsclient-0.132nb94.tgz GNOME2 Frontend for rdesktop
tscp-1.81nb3.tgz Tom Kerrigan's Simple Chess Program
tsocks-1.8beta5nb3.tgz Transparent SOCKS proxying library
tspc-2.1.1nb2.tgz Tunnel Setup Protocol Client for Freenet6