增量计算

✍ dations ◷ 2025-12-07 18:22:51 #计算机编程,程序分析

增量计算是一种软件功能 。当一部分的数据产生了变化,就仅对该产生变化的部分进行计算和更新,以节省计算时间。 相比于简单地重复计算完整的输出内容,增量计算能够显著地节省计算时间。 比如,电子表格会在实现重计算功能时使用增量计算,只重新计算并更新那些含有公式且被直接或间接地改变了的单元格。

用于帮助开发者自动实现增量计算的工具,可以被看作是帮助程序优化的程序分析工具。

增量计算在技术实现上可以大致分为两种类型:

试图从现有的程序P中派生出一个增量计算程序。例如可以采取进行程序的重新设计、程序重构的手段,或者使用工具自动生成增量计算程序。这种程序的转换需要发生在输入或是输入的变化量出现之前。

记录运行中的程序P在接受某个特定输入(l1)时的信息。当这P接受另一个输入(l2)时,把这些信息用于计算并更新输出结果(从O1变化到O2)。图示中显示了:程序P;构成增量计算程序的核心的变化量计算函数ΔP;以及两组输入和输出(I1,O1和I2,O2)。

某一些实现增量计算的方法是只适用于特定程序的专用实现方法,但也有一些可以普遍适用于任何程序的通用方法。专用实现方法需要程序员特别指定用于保存未修改子计算的算法和数据结构。通用实现方法则会使用编程语言特性、编译器功能或者一些算法来给非增量计算程序赋予增量计算的行为。

相关

  • 乳化作用乳浊液(英语:emulsion)也称为“乳液”、“乳剂”、“乳状液”或“乳化液”,是指一相液体以微小液滴状态分散于另一相液体中形成的非均相液体分散体系。由油和水混合组成的乳浊液
  • 尤凡尼·贾亚尔多尤凡尼·贾亚尔多(Yovani Gallardo,1986年2月27日-),目前效力于美国职棒巴尔的摩金莺队。出生于墨西哥米却肯州Penjamillo de Degollado(英语:Penjamillo de Degollado)。高中毕业于
  • 蒙德极小期蒙德极小期(Maunder Minimum、prolonged sunspot minimum)大约是从1645年至1715年,当时的观测者注意到太阳黑子非常罕见。太阳学家爱德华·沃尔特·蒙德(1851-1928)在研究那段
  • 英国医学期刊英国医学期刊(British Medical Journal,简称 BMJ),是一份同行评审性质的综合医学期刊,也是最古老的医学期刊之一。由BMJ出版集团公司(BMJ Publishing Group Ltd)(属于英国医学协会(Br
  • 气象博物馆原台南测候所,俗称胡椒管,是位于台湾台南市中西区的气象观测用建筑,建于日治时期明治31年(1898年),以圆形建物与宽烟囱塔楼两种构造组成,是台湾日治初期兴建的少数大型建筑之一,也是
  • 尼俄伯尼俄伯(英语:Niobe),古希腊神话女性人物之一。父为坦塔罗斯。曾多次吹嘘其子女,后为勒托之子阿波罗所尽杀其子女而悲痛化为石头,后移至弗里吉亚之西皮洛斯山。其事迹常反映于相关
  • 加成反应加成反应(addition reaction)是一种有机化学反应,它发生在有双键或三键的物质中。加成反应进行后,重键打开,原来重键两端的原子各连接上一个新的基团。加成反应一般是两分子反应
  • 名尾良辰名尾良辰(なお よしたつ、1873年6月1日-1967年11月9日)、朝鲜総督府・内务・警察官僚。政友会系官选秋田县知事、台南州知事。佐贺県佐贺郡、后来高木瀬村(现佐贺市)出身。佐贺藩
  • 彭蕴章彭蕴章(1792年-1862年),字琮达,一字咏莪,号小园,别号涧东墨客,晚号诒谷老人,江苏长洲(今苏州)人。状元彭启丰曾孙。早年由举人捐内阁中书。充任任军机章京。道光十五年(1835年)中进士,授工
  • 壬生义士传《壬生义士传》(日语:壬生義士伝)是日本作家浅田次郎所创作的日本历史小说,并为作者浅田首次执笔的题材,他在经过细腻的考证取材下才开始执笔。本作并曾陆续改编成电视剧、电影、