How to Recalculate a Spreadsheet
5 hours ago
- 电子表格重新计算从VisiCalc低效的从左到右、从上到下的方法演进为Lotus 1-2-3的自然顺序重新计算，该方法一次性重新计算所有单元格。
- SuperCalc5通过仅重新计算依赖于已更改输入的单元格来提高效率，减少了不必要的计算，但存在重新计算顺序错误的风险。
- 正确重新计算顺序的两种主要解决方案是脏标记（将下游单元格标记为脏）和拓扑排序（使用高度对单元格进行优先级排序），每种方法在性能上都有权衡。
- 现代Excel结合了脏标记和拓扑排序，而像Salsa或Adapton这样的需求驱动计算则专注于仅重新计算被观察的单元格以节省时间。
- Adapton和Incremental针对不同场景进行了优化；Anchors通过同时运行两者并基于单元格观察变化切换策略来混合使用这两种方法。