TRE je lahka, robustna in učinkovita knjižnica ujemajočih se regexp, ki ustreza POSIX, z nekaterimi vznemirljivimi funkcijami, kot je približno (neizrazito) ujemanje.Algoritem ujemanja, uporabljen v TRE, uporablja linearni čas v najslabšem primeru v dolžini besedila, ki ga iščete, in kvadratni čas najslabšega primera v dolžini uporabljenega pravilnega izraza.Z drugimi besedami, časovna zapletenost algoritma je O (M ^ 2N), kjer je M dolžina pravilnega izraza in N dolžina besedila.Uporabljeni prostor je tudi kvadraten glede na dolžino izraza, vendar ni odvisen od iskanega niza.To kvadratno vedenje se pojavlja le na patoloških primerih, ki so v praksi verjetno zelo redki.LASTNOSTI - Približno ujemanje vzorcev omogoča približevanje tekem.- Stroga standardna skladnost.- Predvidljiva hitrost ujemanja.- Predvidljiva in skromna poraba spomina.- Podpora širokemu znaku in večbajtnemu naboru znakov.- Binarni vzorec in podpora podatkov.