Tre. Open Source e Biblioteca de correspondência de REGEXP compatível com POSIX
Baixe Agora

Tre. Classificação e resumo

Tre. Tag

Combine biblioteca Biblioteca ReGEXP. Matcher regexp. correspondência difusa regexp.

Tre. Descrição

Open Source e Biblioteca de correspondência de REGEXP compatível com POSIX O TRE é uma biblioteca de correspondência compatível com REGEXP, robusta e eficiente, robusta, robusta e eficiente, com algumas características interessantes, como correspondência aproximada (fuzzy). O algoritmo correspondente usado em TRE usa o tempo de casos linear no comprimento do texto do texto pesquisado e tempo quadrático pior caso no comprimento da expressão regular usada. n Outras palavras, a complexidade do tempo do algoritmo é O (M2N), onde m é o comprimento da expressão regular e n é o comprimento do texto. O espaço usado também é quadrático no comprimento do regex, mas não depende da string pesquisada. Esse comportamento quadrático ocorre apenas em casos patológicos que provavelmente são muito raros na prática.

Tre. Software Relacionado