用途:提供一套按顺序自问的决策框架,防止在没有度量数据的情况下过早优化,并让开发围绕测量结果进行。
主要能力:内含五条规则。规则1:无法预知程序耗时在哪里,瓶颈常出现在意外之处,不要猜,要证明。规则2:先测量,在测出某一部分明显压倒其余部分之前不要为速度调优。规则3:n 通常很小,n 小时花哨算法反而更慢,常数项主导时大 O 不重要,先用规则2。规则4:花哨算法比简单算法更容易出错,使用简单算法与简单数据结构。规则5:数据主导,选对数据结构后算法自然显现,即“用聪明对象写笨代码”。
使用方式:在任何优化之前按顺序自问——是否已测量;是否存在某一部分压倒其余;n 是多少;这是否是数据结构问题;增加的复杂度是否值得。文中还列出应被阻止的反模式,例如“这个循环看起来慢,我来优化”(违反规则1,应先剖析)、“加个缓存”(规则2,先测量)、“用 B 树/前缀树/跳表”(规则3,先问 n)、“实现自定义分配器”(规则4)、“O(n²) 需要修”(规则3)、“并行化”(规则2,先确认是否 CPU 受限)。
适用场景:性能优化决策、代码评审中拦截无依据的优化冲动、在算法与数据结构之间做取舍时。
限制:资料未提供具体命令、安装方式、工具名称、收费或平台信息;仅当同时满足存在度量数据指明瓶颈、该瓶颈主导整体运行时间、修复是解决该测量问题的最简改动、改动后将重新测量确认改进时,才应进行优化。