知识卡片
起点识别可减少完整模式的启动
引擎若能确定每次匹配只能以某字符、字符集合或固定前缀开头,就可先定位这些候选位置。固定距离的内部字面片段也可能帮助反推起点,长度和锚点又可缩小范围。这样减少的是启动完整尝试的次数,并非修改所接受的输入;不同引擎能识别多深,依实现而定。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
开头字符/字符组/子串识别优化”。 长度判断优化 「^Subject:·(.*)」能匹配文本的长度是不固定的,但是至少必须包含 9 个字符。所以,如果目标字符串的长度小于 9 则根本不必尝试。当然,需要匹配的字符更长优化的效果才更明显,例如「:\d{79}:」(至少需要
参考来源
- 位置:《精通正则表达式(第3版)》常见优化措施(spine 42;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html`;来源键`s042-ch06-020`)。
- 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。
- 原始内容:开头字符/字符组/子串识别优化”。 长度判断优化 「^Subject:·(.*)」能匹配文本的长度是不固定的,但是至少必须包含 9 个字符。所以,如果目标字符串的长度小于 9 则根本不必尝试。当然,需要匹配的字符更长优化的效果才更明显,例如「:\d{79}:」(至少需要