知识卡片
强度削弱用递推代替重算
线性序列可利用相邻项差值固定的性质,改为递推更新。例如循环第i次的4×i,可从0开始每轮加4;数组地址也可按元素大小递增。
这种替换要保持类型、溢出、边界和访问顺序语义。现代硬件的乘法、地址模式及编译器不同,叫“弱”不保证在所有平台更快,应以等价性与目标成本模型判断。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 8.10 优化
原书出处 · 1 处
- 8.10 优化 · 查看原书依据
用成本更低廉的操作替换成本高昂的操作(在本例中,使用加法替换乘法)。 列表8-13 具有循环不变式优化和强度削弱的C循环代码 强度削弱还可以利用相对寻址,使result[i]的计算更高效。回到图7-2,result[i]是result的地址加上i乘以数组元素的
参考来源
- 位置:《计算机系统解密》8.10 优化(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0099.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:用成本更低廉的操作替换成本高昂的操作(在本例中,使用加法替换乘法)。 列表8-13 具有循环不变式优化和强度削弱的C循环代码 强度削弱还可以利用相对寻址,使result[i]的计算更高效。回到图7-2,result[i]是result的地址加上i乘以数组元素的