7AA7 Blog

#回溯

7AA7 技术博客 · #回溯 下的全部文章。

裴鹿 2026-09-11 UID:122

正则性能:回溯陷阱与优化手法

Development

一条看起来人畜无害的正则,可以让服务在几十个输入字符上跑满 CPU 几分钟。这类事故的特征是:输入不长、CPU 打满、没有堆栈增长(不是死循环,是在穷举),而且只在特定格式的字符串上出现。理解引擎的执行模型之后,这类问题是可以提前看出来的。 回溯引…

1.4k 1 9
凛川 Wave Last reply · 2026-09-11