TRE je lagana, robusna i učinkovita knjižnica za usklađivanje s regularnim izračunom usklađena s POSIX-om s uzbudljivim značajkama, poput približnog (nejasnog) podudaranja.Algoritam podudaranja koji se koristi u TRE koristi linearno vrijeme najgoreg slučaja u duljini teksta koji se pretražuje i kvadratno vrijeme najgoreg slučaja u duljini korištenog regularnog izraza.Drugim riječima, vremenska složenost algoritma je O (M ^ 2N), gdje je M duljina regularnog izraza, a N je duljina teksta.Upotrijebljeni prostor je također kvadratičan o duljini izraza, ali ne ovisi o pretraživanom nizu.Ovo se kvadratno ponašanje događa samo na patološkim slučajevima koji su u praksi vjerojatno vrlo rijetki.OSOBINE - Približno podudaranje uzorka omogućava približavanje podudaranja.- Stroga standardna sukladnost.- Predvidljiva brzina podudaranja.- Predvidljiva i skromna potrošnja memorije.- Podrška za širok karakter i višebajtni skup znakova.- Binarni uzorak i podrška za podatke.