增量计算

✍ dations ◷ 2025-12-01 09:38:35 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 蛋白质蛋白质(英语:protein,旧称“朊”)是大型生物分子,或高分子,它由一个或多个由α-氨基酸残基组成的长链条组成。α-氨基酸分子呈线性排列,相邻α-氨基酸残基的羧基和氨基通过肽键连接
  • 托玛斯·杰弗逊托马斯·杰斐逊(英语:Thomas Jefferson,1743年4月13日-1826年7月4日),美利坚合众国第三任总统(1801年─1809年)。同时也是《美国独立宣言》主要起草人,及美国开国元勋中最具影响力者
  • 联邦外交部俄罗斯联邦外交部(俄语:Министерство иностранных дел Российской Федерации)是俄罗斯联邦政府组成部门之一,负责俄罗斯的外交事
  • 车前车前草(学名:Plantago asiatica)为车前草科车前草属的物种,是一种多年生草本植物,又名蕮(音同“惜”)、车轮菜子、猪耳朵棵子、五更草、田灌草、牛舌草子、车轱辘草子,诗经中称之为
  • 中国篮球联赛中国篮球联赛(英语:Chinese Basketball League)是中国第二档次的男子篮球联赛,有时简称CBL。它和中国男子篮球最高水平的中国男子篮球职业联赛(CBA)不同。联赛在2006年改名为全国
  • 关系 (数学)在数学上,关系是对如等于 或序等二元关系的广义化。参考一个如“认为喜欢”之类的关系,其实际情形如下: 上表的每一行都代表着一个事实,并给出“认为喜欢”此类形式的断言。例如
  • Mr. Moonlight ~爱的Big Band~“Mr. Moonlight 〜爱的Big Band〜”(Mr. Moonlight 〜愛のビッグバンド〜)是日本的女子偶像组合“早安少女组。”的第13张单曲。于2001年10月31日由zetima发售。 1日 M(滨崎
  • 潘奇·古纳兰拿督 潘奇·古纳兰,PSD(马来语:Punch Gunalan,1944年2月4日-2012年8月15日),,马来西亚羽毛球运动员,也是该国有史以来最好的混合双打和单打球员之一。1970年代初期,古纳兰和他的搭档伍
  • 罗斯柴尔德大道罗斯柴尔德大道(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","
  • 燕赵镇燕赵镇,是中华人民共和国河北省保定市曲阳县下辖的一个乡镇级行政单位。燕赵镇下辖以下地区:东么罗二队村、东么罗三队村、西么罗村、南管头村、中管头村、管头庄村、燕赵村、