TRE是一个轻巧，健壮和高效的POSIX兼容正则表达式匹配库，具有一些令人兴奋的功能，例如近似（模糊）匹配。TRE中使用的匹配算法在要搜索的文本长度中使用线性最坏情况时间，在使用的正则表达式长度中使用二次最坏情况时间。换句话说，算法的时间复杂度为O（M ^ 2N），其中M为正则表达式的长度，N为文本的长度。使用的空间在正则表达式的长度上也为二次方，但与搜索的字符串无关。这种二次行为仅在病理情况下才会发生，这在实践中可能很少见。特点-近似模式匹配允许近似匹配。-严格的标准一致性。-可预测的匹配速度。-可预测的适度内存消耗。-宽字符和多字节字符集支持。-二进制模式和数据支持。
tre
