TRE, yaklaşık (bulanık) eşleştirme gibi bazı heyecan verici özelliklere sahip, hafif, sağlam ve verimli POSIX uyumlu normal ifade eşleme kütüphanesidir.TRE'de kullanılan eşleme algoritması, aranan metnin uzunluğunda doğrusal en kötü durum süresini ve kullanılan normal ifadenin uzunluğunda ikinci dereceden en kötü durum süresini kullanır.Başka bir deyişle, algoritmanın zaman karmaşıklığı O (M ^ 2N) 'dir, burada M normal ifadenin uzunluğu ve N metnin uzunluğudur.Kullanılan alan da normal ifadenin uzunluğuna göre ikinci derecedir, ancak aranan dizeye bağlı değildir.Bu ikinci dereceden davranış sadece pratikte çok nadir görülen patolojik vakalarda ortaya çıkar.ÖZELLİKLER - Yaklaşık desen eşleşmesi eşleşmelerin yaklaşık olmasını sağlar.- Katı standart uyumu.- Öngörülebilir eşleme hızı.- Öngörülebilir ve mütevazı bellek tüketimi.- Geniş karakter ve çok baytlı karakter seti desteği.- İkili kalıp ve veri desteği.