TRE ist eine kompakte, robuste und effiziente POSIX-kompatible Regexp-Abgleichbibliothek mit einigen interessanten Funktionen wie der ungefähren (unscharfen) Zuordnung.Der in TRE verwendete Übereinstimmungsalgorithmus verwendet eine lineare Worst-Case-Zeit für die Länge des durchsuchten Texts und eine quadratische Worst-Case-Zeit für die Länge des verwendeten regulären Ausdrucks.Mit anderen Worten, die zeitliche Komplexität des Algorithmus ist O (M ^ 2N), wobei M die Länge des regulären Ausdrucks und N die Länge des Texts ist.Der verwendete Platz ist auch quadratisch von der Länge des regulären Ausdrucks, hängt jedoch nicht von der gesuchten Zeichenfolge ab.Dieses quadratische Verhalten tritt nur bei pathologischen Fällen auf, die in der Praxis wahrscheinlich sehr selten sind.EIGENSCHAFTEN - Durch die ungefähre Musterübereinstimmung können Übereinstimmungen näherungsweise ermittelt werden.- Strikte Standardkonformität.- Vorhersagbare Anpassungsgeschwindigkeit.- Vorhersehbarer und bescheidener Speicherverbrauch.- Unterstützung für Wide Character und Multibyte Character Set.- Unterstützung von Binärmustern und Daten.