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.