知识卡片
顺序无关结果时优先常见分支
引文识别中普通字符与转义对互斥时,把常见的普通字符分支放前,可能减少传统回溯式成功路径上的分支失败。如果分支重叠,重新排序可能改变匹配,甚至把原先仅在坏数据上暴露的错误带入正常输入。优化之前先确认接受范围、消费范围和捕获均符合要求,不能用正例加速掩盖文法歧义。
本节补充:常见程度应来自实际数据分布;只在分支顺序不改变正确结果时,排序才是纯性能选择。该收益也不能直接推广为失败时少检测路径。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
排序与匹配成功无关时才不会影响准确性。前一章出现的「"(\\.|[^"])*"」(☞197)的例子是有缺陷的。如果正则表达式只需要(should)应用于格式正确的字符串,此问题永远也不会暴露出来。如果认为这个表达式很不错,改动的确提高了效率,我们就会遇到真正的问题。交换
- · 查看原书依据
将最可能匹配的多选分支放在前头 在本书中我们看到,许多时候多选分支的摆放顺序非常重要(☞28、176、189、216)。在这些情况下,摆放顺序比优化更重要,但相反,如果顺序与匹配正确无关,就应该把最可能匹配的多选分支放在首位。 举例来说,在匹配主机名的正则表达式(☞20
参考来源
- 位置:《精通正则表达式(第3版)》典型示例(spine 39;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_001.html`;来源键`s039-ch06-010`)。
- 结论依据:本项全文及执行图/代码/结果表已实际读取;统计只作原书模型和原书测试说明,未实际运行。
- 原始内容:排序与匹配成功无关时才不会影响准确性。前一章出现的「"(\\.|[^"])*"」(☞197)的例子是有缺陷的。如果正则表达式只需要(should)应用于格式正确的字符串,此问题永远也不会暴露出来。如果认为这个表达式很不错,改动的确提高了效率,我们就会遇到真正的问题。交换
- 位置:《精通正则表达式(第3版)》提高表达式速度的诀窍(spine 43;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_005.html`;来源键`s043-ch06-010`)。
- 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。
- 原始内容:将最可能匹配的多选分支放在前头 在本书中我们看到,许多时候多选分支的摆放顺序非常重要(☞28、176、189、216)。在这些情况下,摆放顺序比优化更重要,但相反,如果顺序与匹配正确无关,就应该把最可能匹配的多选分支放在首位。 举例来说,在匹配主机名的正则表达式(☞20