增量计算

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

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

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

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

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

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

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

相关

  • 乳房乳房(拉丁语:Mamma)位处于哺乳动物的胸部或腹部,左右成对出现。雌性的乳房包含乳腺等腺体,可分泌乳汁哺育幼儿。男性乳房一般不发育,但存有乳腺组织。在胚胎期雄性和雌性有相同的
  • 樟柳碱樟柳碱(Anisodine,或daturamine)是一种生物碱和抗胆碱剂药物,在中国大陆用作解痉药。它属于莨菪烷型生物碱,天然存在于茄科植物。樟柳碱的生物活性机理是作为抗胆碱剂与蕈毒碱
  • 得州游骑兵德克萨斯游骑兵(Texas Rangers)可以指:
  • 奥克尼奥克尼(英语:Orkney、苏格兰盖尔语:Arcaibh),是英国苏格兰东北部一群岛,南距苏格兰本土仅10英里左右,是苏格兰32行政区之一。该群岛由70个左右的岛屿组成,总面积990平方公里,其中20个
  • 武藏号战舰武藏(武蔵、むさし)是第二次世界大战期间大日本帝国海军所建造的大和型战列舰二号舰。当时是以正字武藏作为舰名。在日本海军中为第3艘使用该名称的舰艇。此外,亦为日本海军最
  • 可支配收入可支配所得是经济名词,英文为“Disposable Income”,简称“DI”,其概念为“实际收到的所得”(net pay)。实务上是由总所得扣除直接税而得。与"Disposable Income"类似易混淆的概
  • 荷兰国会执政联盟(38)在野党(37)联合政府(76)在野党(74)国会(荷兰语:Staten-Generaal)是荷兰王国的两院制立法机构,包括一院(Eerste Kamer)(上议院,即参议院)和二院(Tweede Kamer)(下议院,即众议院)。国会
  • 达尔富尔战争达尔富尔战争(阿拉伯语:الحرب في دارفور‎)发生在苏丹共和国西部的达尔富尔,交战方主要分别为游牧的巴加拉族组成的牧民武装部队,以及巴加拉族以外的定居部落。苏丹
  • 松香烷松香烷,又名枞烷(英语:Abietane)或称为13α-异丙基罗汉松烷是一种二萜类化合物(英语:Diterpene)的母结构,其衍生物包括许多天然产物,如松香酸(Abietic acid,又名枞酸)、鼠尾草酸(英语:carn
  • 坝兰河坝兰河位于中华人民共和国云南省南部,是泗南江右岸支流,上游称牛红河,发源于红河哈尼族彝族自治州红河县垤玛乡牛红村委会腊约村东南的阿期大梁子阿尼山北麓,蜿蜒西北流经垤玛乡