增量计算

✍ dations ◷ 2025-11-20 01:21:42 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • NHC国家飓风中心(英语:National Hurricane Center,缩写作 NHC)是一个美国国家气象局负责天气预报的部门,在IERS参考子午线到西经140度线以及北大西洋北纬30度线和北纬31度线之间负责
  • 20世纪最伟大100部电影AFI百年百大电影(英语:AFI's 100 Years... 100 Movies)是美国电影学会发布的“AFI百年系列”(英语:AFI 100 Years... series)的第一个部分,它发布于于1998年,由美国电影学会(AFI)从400
  • 乔克托语乔克托语(英语:Choctaw;乔克托语:Chahta')是一种穆斯科吉语族(Muskogean languages)的语言,传统上通行于美国东南部的原住民族群之一乔克托人之间。尽管有人将契卡索语(Chickasa
  • 眼斑龙虾眼斑龙虾(学名:Panulirus argus)是栖息在西大西洋的礁堡及红树林的一种龙虾。眼斑龙虾的身体呈长圆柱状,表面覆盖着棘刺。其眼柄后方的两条棘刺(所有龙虾都有这对棘刺)比其他种类
  • 大乌苏尔卡河伊曼河,俄语为大乌苏尔卡河是俄罗斯的河流,位于滨海边疆区,属于乌苏里江的支流,河道全长440公里,流域面积约29,600平方公里,主要支流是马利诺夫卡河。
  • 广义频谱图广义频谱图(Generalized spectrogram),为频谱图的通用型。为了得知信号随着时间的频率分布状态,以频谱图观察时,其分辨率受到测不准原理影响,频率分辨率与时间分辨率相乘为定值。
  • 氯丁二烯氯丁二烯,即2-氯-1,3-丁二烯,化学式为CH2=CCl-CH=CH2。它在室温下是无色液体,主要用作生产氯丁橡胶的单体。氯丁二烯的工业生产以丁二烯为原料,涉及三步:1983年用此法制得的氯丁
  • 南半球极光雷达实验南半球极光雷达实验(Southern Hemisphere Auroral Radar Experiment,简称SHARE)是项南极研究计划设计去观察电离层和磁层中电场的速度及不规则性。计划开始于1988年,南半球极
  • 斟鄩斟鄩,中国古代地名,是史书《左传》、《竹书纪年》等中出现的夏朝的王都,其真实性有待于考古发现。有说法认为二里头遗址即是斟鄩故址。斟鄩同时也是夏朝的同姓诸侯国,其故址约在
  • 毛文邦毛文邦(1510年-?年),字希周,浙江处州府松阳县人,民籍,明朝政治人物。嘉靖二十九年庚戌科进士。。历官刑部主事,升郎中,以廉洁著称,冤狱多平反。