知识卡片

普通读书笔记卡 · 1914.l

相同字符总量不等于相同调用成本

理解等级:中级

把长字符串少次处理改成短字符串多次处理,即使总字符量相同,也会改变循环检查、匹配启动和捕获准备等固定开销的比重。基准差异未必来自字符匹配算法本身。应把每次调用成本与随输入长度变化的成本分开,测试数据也应接近实际调用分布,而不是只比较处理过多少字符。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      每个正则表达式测试和匹配的字符总数并没有变化,因此从理论上讲,“工作量”应该没有变化。不过,结果却大不相同: 两个时间都比之前的要长。原因是新增的“非处理”开销——对$Count的检测和更新,以及建立正则引擎的时间,现在的次数是以前的1 000倍。 对于字符组测试来说,

    参考来源

    - 位置:《精通正则表达式(第3版)》性能测试(spine 41;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_003.html`;来源键`s041-ch06-016`)。 - 结论依据:本项全文及执行图/代码/结果表已实际读取;统计只作原书模型和原书测试说明,未实际运行。 - 原始内容:每个正则表达式测试和匹配的字符总数并没有变化,因此从理论上讲,“工作量”应该没有变化。不过,结果却大不相同: 两个时间都比之前的要长。原因是新增的“非处理”开销——对$Count的检测和更新,以及建立正则引擎的时间,现在的次数是以前的1 000倍。 对于字符组测试来说,