Rust 正则表达式引擎新增无捕获后向查找功能
2025-07-15
Rust官方正则表达式引擎添加了对无捕获后向查找的支持，这是一种强大的正则表达式功能，允许在不捕获匹配的情况下对文本进行断言。该功能的实现涉及到对正则表达式自动机状态机和编译器的修改，并克服了性能挑战，如避免不必要的扫描到文本末尾以及在匹配所有模式搜索中的二次时间复杂度。最终的基准测试显示，该实现的性能良好，并且在大多数情况下与Python的re库相比具有竞争力。
开发
后向查找