TRE
Lightweight, robust, and efficient POSIX compliant regexp matching library.
- Free • Open Source
- Mac
- Windows
- Linux
...
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(M^2N), 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.
FEATURES
- Approximate pattern matching allows matches to be approximate.
- Strict standard conformance.
- Predictable matching speed.
- Predictable and modest memory consumption.
- Wide character and multibyte character set support.
- Binary pattern and data support.
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(M^2N), 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.
FEATURES
- Approximate pattern matching allows matches to be approximate.
- Strict standard conformance.
- Predictable matching speed.
- Predictable and modest memory consumption.
- Wide character and multibyte character set support.
- Binary pattern and data support.
Show full description ▾
TRE
Summary and Relevance
Our users have written 0 comments and reviews about TRE, and it has gotten 0 likes
- Developed by laurikari
- Open Source and Free product.
- 5 alternatives listed
Popular alternatives
View allTRE was added to AlternativeTo by Ugotsta on Feb 5, 2020 and this page was last updated Feb 5, 2020.
Features Vote on or suggest new features
Comments and Reviews Post a comment / reviewSort: relevance • date
No comments or reviews, maybe you want to be first?Categories
Development • Education & ReferenceTags
- development
- regex-engine
- regexp
- regexes
No screenshots yet