概念
RE2
Google 开发的正则表达式引擎，为保证线性时间匹配性能舍弃了回溯引用和前后查找等特性，被广泛用于 Google API 生态
时间轴 (近 90 天)
10月15日
Google 的 API 生态普遍采用 RE2 正则引擎，RE2 刻意舍弃了回溯引用和前后查找等特性
待验证50%
全部知识事实 (7)
待验证
RE2由Google的Russ Cox开发，基于DFA和NFA的混合策略实现线性时间复杂度匹配，主动放弃了反向引用和环视断言的支持
90%待验证RE2设置了内存使用上限默认8MB，超出时直接返回匹配失败
85%待验证RE2的设计直接受到Ken Thompson在1968年发表的正则表达式编译算法的启发
85%待验证Cloudflare事后将其WAF的正则引擎迁移到了Rust的RE2风格引擎
85%待验证RE2已被部署在Google搜索的查询解析、BigQuery的REGEXP_CONTAINS函数以及Cloudflare的WAF规则引擎中
80%待验证RE2在Google内部被部署于代码搜索、BigQuery、日志分析系统等核心基础设施中，每天处理数十亿次正则匹配
75%待验证Google 的 API 生态普遍采用 RE2 正则引擎，RE2 刻意舍弃了回溯引用和前后查找等特性
50%