Speed-coding for the 6502 – a simple example
9 months ago
- #bitmap-scaling
- #assembly
- #optimization
- 文章讨论了在1MHz处理器且硬件支持有限的情况下，优化将位图从256×192缩放到192×144的算法。
- 初始的简单方法使用乘法和除法，整个图像缩放过程耗时约20秒。
- 第一次优化用位移和加法替代乘除法，将时间缩短至2秒以内。
- 进一步优化将公式简化为使用9位数学运算，时间降至0.6秒。
- 最终优化通过预计算查找表，将缩放时间压缩至仅0.2秒。
- 文章强调了在受限环境中算法优化的重要性。