Tre. Open Source und Free POSIX-kompatible RegexP-Matching-Bibliothek
Jetzt downloaden

Tre. Ranking & Zusammenfassung

Tre. Stichworte

Spiel Bibliothek Regexp-Bibliothek Regexp Matcher. Fuzzy-Matcher Regexp.

Tre. Beschreibung

Open Source und Free POSIX-kompatible RegexP-Matching-Bibliothek TRE ist eine leichte, freie, offene Quelle, robuste und effiziente POSIX-kompatible RegexP-Matching-Bibliothek mit einigen spannenden Funktionen wie ungefähren (Fuzzy) Matching.Der passender Algorithmus, der in TRE verwendet wird, verwendet lineare schlechteste Zeit in der Länge des Textes gesucht und quadratische schlechteste Zeit in der Länge des verwendeten regulären Ausdrucks. n andere Worte, die Zeitkomplexität des Algorithmus ist o (m2n), wobei M die Länge des regulären Ausdrucks ist und n die Länge des Textes ist. Der verwendete Raum ist auch auf der Länge der Regex quadratisch, hängt jedoch nicht von der gesuchten Zeichenfolge ab. Dieses quadratische Verhalten erfolgt nur auf pathologischen Fällen, die in der Praxis wahrscheinlich sehr selten sind.

Tre. Zugehörige Software