知识卡片

普通读书笔记卡 · 5592.b

源代码操作少不保证机器更快

理解等级:初级

同一决策可写成共享加法后补偿,也可写成分支分别加不同量。后一种看起来少一次加法,却可能增加跳转和装载,示例汇编用这点说明源级计数并不等目标成本。

实际分支预测、指令选择、并行执行与编译优化会改变结果,不能推广成任何机器上加法都与分支等时,或浮点乘法舍入必慢十倍。应先保持语义,再对目标生成代码与测量作判断。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 11.2 整数方法 · 查看原书依据

      备选版比原始版多一条指令。在大多数计算机中,整数加法所需的时间与分支加法所需的时间相同。因此,当需要增加y时,我们认为更好的代码实际上要慢一条指令的时间。 Bresenham直线算法中使用的技术可以应用于许多其他场合。例如,可以用颜色值代替y来产生流畅变化的颜

    参考来源

    - 位置:《计算机系统解密》11.2 整数方法(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0121.html) - 结论依据:本项全部正文与图表实际读取,区分作者示例、推导与实现边界;纠错另有明确说明。 - 原始内容:备选版比原始版多一条指令。在大多数计算机中,整数加法所需的时间与分支加法所需的时间相同。因此,当需要增加y时,我们认为更好的代码实际上要慢一条指令的时间。 Bresenham直线算法中使用的技术可以应用于许多其他场合。例如,可以用颜色值代替y来产生流畅变化的颜