TRE

TRE

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

具有开源许可证的Windows版TRE的替代方案