知识卡片

普通读书笔记卡 · 1914.p

起点识别可减少完整模式的启动

理解等级:高级

引擎若能确定每次匹配只能以某字符、字符集合或固定前缀开头,就可先定位这些候选位置。固定距离的内部字面片段也可能帮助反推起点,长度和锚点又可缩小范围。这样减少的是启动完整尝试的次数,并非修改所接受的输入;不同引擎能识别多深,依实现而定。

这张卡片看不懂?

已有反馈 · 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}:」(至少需要