知识卡片
源代码操作少不保证机器更快
同一决策可写成共享加法后补偿,也可写成分支分别加不同量。后一种看起来少一次加法,却可能增加跳转和装载,示例汇编用这点说明源级计数并不等目标成本。
实际分支预测、指令选择、并行执行与编译优化会改变结果,不能推广成任何机器上加法都与分支等时,或浮点乘法舍入必慢十倍。应先保持语义,再对目标生成代码与测量作判断。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 11.2 整数方法 · 查看原书依据
备选版比原始版多一条指令。在大多数计算机中,整数加法所需的时间与分支加法所需的时间相同。因此,当需要增加y时,我们认为更好的代码实际上要慢一条指令的时间。 Bresenham直线算法中使用的技术可以应用于许多其他场合。例如,可以用颜色值代替y来产生流畅变化的颜
参考来源
- 位置:《计算机系统解密》11.2 整数方法(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0121.html)
- 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。
- 原始内容:备选版比原始版多一条指令。在大多数计算机中,整数加法所需的时间与分支加法所需的时间相同。因此,当需要增加y时,我们认为更好的代码实际上要慢一条指令的时间。 Bresenham直线算法中使用的技术可以应用于许多其他场合。例如,可以用颜色值代替y来产生流畅变化的颜