知识卡片

普通读书笔记卡 · 1914.n

优化分析本身也需要成本

理解等级:高级

为某种模式检查能否优化,也要消耗时间与内存。若该情况很少出现,或节省的匹配工作很少,预查可能比直接匹配更贵。引擎会在常见程度、分析成本和收益之间取舍,因此某个理论上能识别的条件未必被实现。手工优化也应计算新增检查的成本,不能只计算被省略的路径。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      有得必有失 No Free Lunch 通常来说优化能节省时间,但并非永远如此。只有在检测优化措施是否可行所需的时间少于节省下来的匹配时间的情况下,优化才是有益的。事实上,如果引擎检查之后认为不可能进行优化,结果总是会更慢,因为最开始的检查需要花费时间。所以,在优化所需

    参考来源

    - 位置:《精通正则表达式(第3版)》常见优化措施(spine 42;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_004.html`;来源键`s042-ch06-018`)。 - 结论依据:本项全文和图348..354实际读取;优化是具体实现可能采取的措施,未冒称本机或现版本已经支持。 - 原始内容:有得必有失 No Free Lunch 通常来说优化能节省时间,但并非永远如此。只有在检测优化措施是否可行所需的时间少于节省下来的匹配时间的情况下,优化才是有益的。事实上,如果引擎检查之后认为不可能进行优化,结果总是会更慢,因为最开始的检查需要花费时间。所以,在优化所需