TRE est une bibliothèque de correspondances d'expressions rationnelles légères, robustes et efficaces, compatible POSIX, avec des fonctionnalités intéressantes telles que la correspondance approximative (floue).L'algorithme de correspondance utilisé dans TRE utilise le temps du pire cas linéaire dans la longueur du texte recherché et le temps du pire cas quadratique dans la longueur de l'expression régulière utilisée.En d'autres termes, la complexité temporelle de l'algorithme est O (M ^ 2N), où M est la longueur de l'expression régulière et N est la longueur du texte.L'espace utilisé est également quadratique sur la longueur de l'expression régulière, mais ne dépend pas de la chaîne recherchée.Ce comportement quadratique ne se produit que sur des cas pathologiques qui sont probablement très rares en pratique.CARACTÉRISTIQUES - La correspondance approximative des motifs permet aux correspondances d'être approximatives.- Conformité standard stricte.- Vitesse de correspondance prévisible.- Consommation de mémoire prévisible et modeste.- Prise en charge de jeux de caractères larges et multi-octets.- Prise en charge des modèles binaires et des données.