dev-libs/tre

Lightweight, robust, and efficient POSIX compliant regexp matching library.

Versions

Slot Version Repository Platforms
0 0.9.0 alip ~amd64 arm? armv7? armv8? ~x86

Metadata

Homepage https://github.com/laurikari/tre
Summary Lightweight, robust, and efficient POSIX compliant regexp matching library
Description TRE is a lightweight, robust, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching. The matching algorithm used in TRE 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.
Dependencies (
    (
        build:
        virtual/pkg-config
        sys-devel/gettext
    )
    (
        build:
        sys-devel/libtool
        sys-devel/autoconf:2.5
        sys-devel/automake:1.18
    )
)
Downloads https://github.com/laurikari/tre/releases/download/v0.9.0/tre-0.9.0.tar.gz
Licences BSD-2