TRE

TRE

TRE is a lightweight, robust, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching.
TRE är ett lätt, robust och effektivt POSIX-kompatibelt regexp-matchande bibliotek med några spännande funktioner som ungefärlig (fuzzy) matchning.Den matchande algoritmen som används i TRE använder linjär värsta fall i längden på den text som söks och kvadratisk värsta fall i längden på det använda reguljära uttrycket.Med andra ord är tidskomplexiteten för algoritmen O (M ^ 2N), där M är längden på det reguljära uttrycket och N är längden på texten.Det använda utrymmet är också kvadratiskt på regexens längd, men beror inte på den sökta strängen.Detta kvadratiska beteende förekommer endast i patologiska fall som troligen är mycket sällsynta i praktiken.FUNKTIONER - Ungefärlig mönstermatchning gör att matchningar kan vara ungefärliga.- Strikt standardkonformitet.- Förutsägbar matchningshastighet.- Förutsägbar och blygsam minnesförbrukning.- Stöd för brett tecken och multibytesuppsättningar.- Binärt mönster och datasupport.
tre

Alternativ till TRE för FreeBSD med kommersiell licens