re2

RE2 是一个高效、安全的正则表达式匹配库，专为抵御正则表达式拒绝服务（ReDoS）攻击而设计。其核心特点是采用基于有限自动机（DFA/NFA）的线性时间匹配算法，保证最坏情况下的匹配时间与输入长度呈线性关系；支持 POSIX 和简化 Perl 语法（排除回溯依赖特性如反向引用和环视断言）；具备内存与栈使用可控、线程安全、可配置资源预算等生产级特性。适用于需处理不可信正则表达式输入的高可靠场景，如网络服务、日志分析、内容过滤及安全网关等。