O TRE é uma biblioteca de correspondência regexp leve, robusta e eficiente, compatível com POSIX, com alguns recursos interessantes, como correspondência aproximada (difusa).O algoritmo de correspondência usado no TRE usa o tempo de pior caso linear no comprimento do texto que está sendo pesquisado e o tempo de pior caso quadrático no comprimento da expressão regular usada.Em outras palavras, a complexidade de tempo do algoritmo é O (M ^ 2N), onde M é o comprimento da expressão regular e N é o comprimento do texto.O espaço usado também é quadrático no comprimento da regex, mas não depende da sequência pesquisada.Esse comportamento quadrático ocorre apenas em casos patológicos que provavelmente são muito raros na prática.CARACTERÍSTICAS - A correspondência aproximada de padrões permite que as correspondências sejam aproximadas.- Rigorosa conformidade padrão.- Velocidade de correspondência previsível.- Consumo de memória previsível e modesto.- Amplo caractere e suporte a conjunto de caracteres multibyte.- Padrão binário e suporte a dados.