知识卡片

普通读书笔记卡 · 1912.b.4

顺序无关结果时优先常见分支

理解等级:中级

引文识别中普通字符与转义对互斥时,把常见的普通字符分支放前,可能减少传统回溯式成功路径上的分支失败。如果分支重叠,重新排序可能改变匹配,甚至把原先仅在坏数据上暴露的错误带入正常输入。优化之前先确认接受范围、消费范围和捕获均符合要求,不能用正例加速掩盖文法歧义。

本节补充:常见程度应来自实际数据分布;只在分支顺序不改变正确结果时,排序才是纯性能选择。该收益也不能直接推广为失败时少检测路径。

这张卡片看不懂?

已有反馈 · 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