增量计算

✍ dations ◷ 2025-06-07 13:18:21 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 乙烯基乙醚乙烯基乙醚,分子式C4H8O。无色、具醚气味的易燃液体。化学性质活泼,液相和气相时易聚合,工业品中常加有阻聚剂以防止聚合。微溶于水。对中枢神经有麻痹作用。由乙炔与乙醇在氢
  • 台大医院站49,252人次(2019年7月) 第31名/108站台大医院站位于台湾台北市中正区,为台北捷运淡水信义线(淡水线)的捷运车站。车站位于公园路下方,襄阳路口与常德街口间;车站代码为R09。原订站
  • 情报特务局以色列情报及特别行动局(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram
  • 蛇瓜蛇瓜(学名:Trichosanthes anguina),为葫芦科栝楼属下的一个植物种。
  • 统一帕金森氏症评定量表统一帕金森氏症评定量表 (英文全称为The unified Parkinson's disease rating scale,也被称为UPDRS评分量表或UPD评分量表)是用来纵向衡量帕金森氏症发展情形的估量表。 UPD评
  • 结节性甲状腺肿结节性甲状腺肿(英语:nodular goiter)是甲状腺肿(英语:goiter)的一种。甲状腺肿依腺肿的生长方式,可分为结节性(英语:nodular)或弥漫性(英语:diffuse)。结节性甲状腺肿又可依结节的数量分
  • 茜素黄R茜素黄R(Alizarine Yellow R)是由重氮化合物偶联反应制成的黄色偶氮染料。一般会使用其钠盐。纯的茜素黄R会是铁锈颜色的固体。茜素黄R的主要用途是酸碱指示剂。
  • 积冰积冰是指一层在河川上的冰,通常在高纬度的地方很常见。积冰通常会在寒带或温带冬天的河流旁形成,主要原因是因为冰坝让河水回流,或地下水渗出所造成的的。
  • 杜香国杜香国(1894年3月8日-1946年),大甲街人,杜清长子。幼习汉学,造诣颇深。大甲公学校及国语学校国语部毕业后,回乡任教。1913年,转任台湾证券株式会社专务。1928年任大甲工商会会长,1931
  • 蚁群算法蚁群算法(Ant Colony Optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文“Ant system: optimization by a