0
TRE er et let, robust og effektivt POSIX-kompatibelt regexp matchende bibliotek med nogle spændende funktioner, såsom omtrentlig (fuzzy) matching.Den matchende algoritme, der bruges i TRE, bruger lineær worst-case-tid i længden af den tekst, der søges, og kvadratisk worst-case-tid i længden af det anvendte regulære udtryk.Med andre ord, tidskompleksiteten af algoritmen er O (M ^ 2N), hvor M er længden af det regulære udtryk og N er længden på teksten.Den anvendte plads er også kvadratisk på længden af regex, men afhænger ikke af den søgte streng.Denne kvadratiske opførsel forekommer kun i patologiske tilfælde, som sandsynligvis er meget sjældne i praksis.FUNKTIONER - Omtrentlig mønstermatchning tillader matchninger at være omtrentlige.- Streng standardkonformitet.- Forudsigelig matchende hastighed.- Forudsigeligt og beskedent hukommelsesforbrug.- Støtte med bredt tegn og multibytesæt.- Binært mønster og datastøtte.
Internet side:
https://github.com/laurikari/treKategorier
Alternativer til TRE til alle platforme med enhver licens
0