知识卡片
模型计数不替代实际测量
原书用独立测试、回溯和迭代次数,比“很多”更具体地说明路径成本,但也明确这些是具体例子的粗略模型。实际引擎可能跳过不可能起点、提前检查必需字符,甚至不进入匹配。分析计数有助于定位浪费,不能不经验证就当作真实指令数或跨实现的绝对耗时。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
粗略表现。不同工具之间的一个重要区别就是,它们可能使用的优化措施不同。如果能够预先判断目标字符串基本无法匹配(例如目标字符串缺少一个引擎能够预知的,匹配成功必须的字符),足够聪明的实现方式可以完全不应用正则表达式。我在本章讨论了这些重要的优化措施,不过普遍原理比具体问题
参考来源
- 位置:《精通正则表达式(第3版)》打造高效正则表达式(spine 38;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_000.html`;来源键`s038-ch06-009`)。
- 结论依据:本项全文及执行图/代码/结果表已实际读取;统计只作原书模型和原书测试说明,未实际运行。
- 原始内容:粗略表现。不同工具之间的一个重要区别就是,它们可能使用的优化措施不同。如果能够预先判断目标字符串基本无法匹配(例如目标字符串缺少一个引擎能够预知的,匹配成功必须的字符),足够聪明的实现方式可以完全不应用正则表达式。我在本章讨论了这些重要的优化措施,不过普遍原理比具体问题