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.