TRE

TRE

TRE is a lightweight, robust, and efficient POSIX compliant regexp matching library with some exciting features such as approximate (fuzzy) matching.
TRE jest lekką, solidną i wydajną biblioteką dopasowywania wyrażeń regularnych zgodną z POSIX z kilkoma ekscytującymi funkcjami, takimi jak dopasowanie przybliżone (rozmyte).Algorytm dopasowania zastosowany w TRE wykorzystuje liniowy najgorszy przypadek długości przeszukiwanego tekstu oraz kwadratowy najgorszy przypadek długości użytego wyrażenia regularnego.Innymi słowy, złożoność czasowa algorytmu wynosi O (M ^ 2N), gdzie M jest długością wyrażenia regularnego, a N jest długością tekstu.Użyte miejsce jest również kwadratowe na podstawie wyrażenia regularnego, ale nie zależy od szukanego ciągu.To kwadratowe zachowanie występuje tylko w przypadkach patologicznych, które prawdopodobnie są bardzo rzadkie w praktyce.CECHY - Przybliżone dopasowanie wzoru pozwala na przybliżenie dopasowania.- Ścisła zgodność z normami.- Przewidywalna prędkość dopasowania.- Przewidywalne i niewielkie zużycie pamięci.- Obsługa szerokiego i wielobajtowego zestawu znaków.- Wzorzec binarny i obsługa danych.
tre

Stronie internetowej:

Alternatywy dla TRE dla Linux

RE2

RE2

Szybka, bezpieczna i przyjazna dla wątków alternatywa dla mechanizmów powrotu wyrażeń regularnych.
Hyperscan

Hyperscan

Hyperscan is a high-performance multiple regex matching library.
Oniguruma

Oniguruma

Oniguruma is a modern and flexible regular expressions library.