知识卡片

普通读书笔记卡 · 1914.i

模型计数不替代实际测量

理解等级:中级

原书用独立测试、回溯和迭代次数,比“很多”更具体地说明路径成本,但也明确这些是具体例子的粗略模型。实际引擎可能跳过不可能起点、提前检查必需字符,甚至不进入匹配。分析计数有助于定位浪费,不能不经验证就当作真实指令数或跨实现的绝对耗时。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      粗略表现。不同工具之间的一个重要区别就是,它们可能使用的优化措施不同。如果能够预先判断目标字符串基本无法匹配(例如目标字符串缺少一个引擎能够预知的,匹配成功必须的字符),足够聪明的实现方式可以完全不应用正则表达式。我在本章讨论了这些重要的优化措施,不过普遍原理比具体问题

    参考来源

    - 位置:《精通正则表达式(第3版)》打造高效正则表达式(spine 38;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_000.html`;来源键`s038-ch06-009`)。 - 结论依据:本项全文及执行图/代码/结果表已实际读取;统计只作原书模型和原书测试说明,未实际运行。 - 原始内容:粗略表现。不同工具之间的一个重要区别就是,它们可能使用的优化措施不同。如果能够预先判断目标字符串基本无法匹配(例如目标字符串缺少一个引擎能够预知的,匹配成功必须的字符),足够聪明的实现方式可以完全不应用正则表达式。我在本章讨论了这些重要的优化措施,不过普遍原理比具体问题