TRE es una biblioteca de coincidencia de expresiones regulares liviana, robusta y eficiente que cumple con POSIX con algunas características interesantes como la coincidencia aproximada (difusa).El algoritmo de coincidencia utilizado en TRE utiliza el tiempo lineal de peor caso en la longitud del texto que se busca, y el tiempo cuadrático de peor caso en la longitud de la expresión regular utilizada.En otras palabras, la complejidad temporal del algoritmo es O (M ^ 2N), donde M es la longitud de la expresión regular y N es la longitud del texto.El espacio utilizado también es cuadrático en la longitud de la expresión regular, pero no depende de la cadena buscada.Este comportamiento cuadrático ocurre solo en casos patológicos que probablemente son muy raros en la práctica.CARACTERÍSTICAS: la coincidencia de patrones aproximada permite que las coincidencias sean aproximadas.- Conformidad estándar estricta.- Velocidad de coincidencia predecible.- Previsible y modesto consumo de memoria.- Soporte de caracteres anchos y juegos de caracteres multibyte.- Patrón binario y soporte de datos.