Tre Open Source en Free Posix Compliant Regexp-bijpassende bibliotheek
Download nu

Tre Rangschikking & Samenvatting

Tre Tags

overeenkomst bibliotheek Regexp-bibliotheek regexp matcher vage matcher regexp

Tre Beschrijving

Open Source en Free Posix Compliant Regexp Matching Library Tre is een lichtgewicht, gratis, open source, robuuste en efficiënte POSIX-compatibele Regexp-inpassende bibliotheek met enkele spannende functies zoals bij benadering (fuzzy) matching. Het bijpassende algoritme dat wordt gebruikt in TRE gebruikt lineaire worst-case-tijd in de lengte van de tekst doorzocht en kwadratische worst-case-tijd in de lengte van de gebruikte reguliere expressie. n Andere woorden, de tijdcomplexiteit van het algoritme is O (M2N), waarbij M de lengte van de reguliere expressie is en n de lengte van de tekst is. De gebruikte ruimte is ook kwadratisch op de lengte van de regex, maar is niet afhankelijk van de doorzochte string. Dit kwadratische gedrag treedt alleen op op pathologische gevallen die waarschijnlijk zeer zeldzaam in de praktijk zijn.

Tre Gerelateerde software