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 substitution.
OS | Architecture | Version |
---|---|---|
NetBSD 10.0 | aarch64 | tre-0.8.0.tgz |
NetBSD 10.0 | aarch64 | tre-0.8.0.tgz |
NetBSD 10.0 | aarch64 | tre-0.8.0.tgz |
NetBSD 10.0 | aarch64eb | tre-0.8.0.tgz |
NetBSD 10.0 | aarch64eb | tre-0.8.0.tgz |
NetBSD 10.0 | alpha | tre-0.8.0.tgz |
NetBSD 10.0 | alpha | tre-0.8.0.tgz |
NetBSD 10.0 | earmv4 | tre-0.8.0.tgz |
NetBSD 10.0 | earmv6hf | tre-0.8.0.tgz |
NetBSD 10.0 | earmv6hf | tre-0.8.0.tgz |
NetBSD 10.0 | earmv6hf | tre-0.8.0.tgz |
NetBSD 10.0 | earmv7hf | tre-0.8.0.tgz |
NetBSD 10.0 | earmv7hf | tre-0.8.0.tgz |
NetBSD 10.0 | earmv7hf | tre-0.8.0.tgz |
NetBSD 10.0 | i386 | tre-0.8.0.tgz |
NetBSD 10.0 | i386 | tre-0.8.0.tgz |
NetBSD 10.0 | i386 | tre-0.8.0.tgz |
NetBSD 10.0 | powerpc | tre-0.8.0.tgz |
NetBSD 10.0 | powerpc | tre-0.8.0.tgz |
NetBSD 10.0 | sh3el | tre-0.8.0.tgz |
NetBSD 10.0 | sparc64 | tre-0.8.0.tgz |
NetBSD 10.0 | sparc64 | tre-0.8.0.tgz |
NetBSD 10.0 | sparc | tre-0.8.0.tgz |
NetBSD 10.0 | sparc | tre-0.8.0.tgz |
NetBSD 10.0 | vax | tre-0.8.0.tgz |
NetBSD 10.0 | vax | tre-0.8.0.tgz |
NetBSD 10.0 | x86_64 | tre-0.8.0.tgz |
NetBSD 10.0 | x86_64 | tre-0.8.0.tgz |
NetBSD 10.0 | x86_64 | tre-0.8.0.tgz |
NetBSD 9.0 | aarch64 | tre-0.8.0.tgz |
NetBSD 9.0 | aarch64 | tre-0.8.0.tgz |
NetBSD 9.0 | aarch64 | tre-0.8.0.tgz |
NetBSD 9.0 | alpha | tre-0.8.0.tgz |
NetBSD 9.0 | alpha | tre-0.8.0.tgz |
NetBSD 9.0 | earmv4 | tre-0.8.0.tgz |
NetBSD 9.0 | earmv6hf | tre-0.8.0.tgz |
NetBSD 9.0 | earmv6hf | tre-0.8.0.tgz |
NetBSD 9.0 | earmv6hf | tre-0.8.0.tgz |
NetBSD 9.0 | earmv7hf | tre-0.8.0.tgz |
NetBSD 9.0 | earmv7hf | tre-0.8.0.tgz |
NetBSD 9.0 | earmv7hf | tre-0.8.0.tgz |
NetBSD 9.0 | i386 | tre-0.8.0.tgz |
NetBSD 9.0 | i386 | tre-0.8.0.tgz |
NetBSD 9.0 | i386 | tre-0.8.0.tgz |
NetBSD 9.0 | m68k | tre-0.8.0.tgz |
NetBSD 9.0 | powerpc | tre-0.8.0.tgz |
NetBSD 9.0 | powerpc | tre-0.8.0.tgz |
NetBSD 9.0 | powerpc | tre-0.8.0.tgz |
NetBSD 9.0 | sparc64 | tre-0.8.0.tgz |
NetBSD 9.0 | x86_64 | tre-0.8.0.tgz |
NetBSD 9.0 | x86_64 | tre-0.8.0.tgz |
NetBSD 9.0 | x86_64 | tre-0.8.0.tgz |
NetBSD 9.3 | x86_64 | tre-0.8.0.tgz |
NetBSD 9.3 | x86_64 | tre-0.8.0.tgz |
Binary packages can be installed with the high-level tool pkgin (which can be installed with pkg_add) or pkg_add(1) (installed by default). The NetBSD packages collection is also designed to permit easy installation from source.
The pkg_admin audit command locates any installed package which has been mentioned in security advisories as having vulnerabilities.
Please note the vulnerabilities database might not be fully accurate, and not every bug is exploitable with every configuration.
Problem reports, updates or suggestions for this package should be reported with send-pr.