TRE

TRE

TRE is a lightweight, robust, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching.
TRE je odlehčená, robustní a efektivní knihovna kompatibilní s normou POSIX, která odpovídá regexpu s některými zajímavými funkcemi, jako je přibližné (fuzzy) párování.Algoritmus párování použitý v TRE používá lineární nejhorší čas v délce hledaného textu a kvadratický nejhorší čas v délce použitého regulárního výrazu.Jinými slovy, časová složitost algoritmu je O (M ^ 2N), kde M je délka regulárního výrazu a N je délka textu.Použitý prostor je také kvadratický podle délky regexu, ale nezávisí na prohledávaném řetězci.K tomuto kvadratickému chování dochází pouze v patologických případech, které jsou v praxi pravděpodobně velmi vzácné.VLASTNOSTI - Přibližné přizpůsobení vzoru umožňuje přibližné shody.- Přísná standardní shoda.- Předvídatelná rychlost shody.- Předvídatelná a skromná spotřeba paměti.- Podpora široké a vícebajtové znakové sady.- Binární vzor a podpora dat.
tre

Alternativy TRE pro všechny platformy s komerční licencí