增量计算

✍ dations ◷ 2025-12-06 17:30:53 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 夏尔·奥古斯丁·库仑夏尔·奥古斯丁·德·库仑(Charles Augustin de Coulomb,1736年-1806年),法国物理学家、军事工程师、土力学奠基人。库仑是法国著名军事工程学专家和物理学家,库仑最为知名的是他
  • 红纹钝塘鳢红纹钝塘鳢(学名:Amblyeleotris wheeleri),为辐鳍鱼纲鰕虎鱼目鰕虎鱼科钝塘鳢属的其中一种。本鱼分布于印度太平洋区,包括东非、南非、毛里求斯、留尼汪、马尔代夫、台湾、日本、
  • 塔斯基吉塔斯基吉国家森林(英语:Tuskegee National Forest)是一座美国国家森林,位于亚拉巴马州梅肯县、塔斯基吉北方、欧本西侧。森林地势大致平坦,但偶尔也会有较宽的溪谷、冲积平原。塔
  • 数值孔径光学系统的数值孔径(NA)是一个无量纲的数,用以衡量该系统能够收集的光的角度范围。在光学的不同领域,数值孔径的精确定义略有不同。在光学显微镜领域,数值孔径描述了物镜收光锥角
  • 翻唱翻唱(英语:Cover)在流行音乐中,是将原歌曲改由他人以另一种方式重新诠释。若未获得作曲和作词人及相关唱片公司同意,在未经授权的状况下将翻唱版本公开传播或贩售等行为,有可能侵
  • 匈牙利电视台匈牙利电视台(Magyar Televízió,简称MTV)为匈牙利的官方公共广播电视机构,地点位在布达佩斯,旗下共有多个频道,其为匈牙利历史最悠久的电视台,1953年1月23日由政府内阁同意创立,并
  • 猫型亚目猫型亚目(Feliformia)是食肉目的一个亚目。其中包括猫科、鬣狗科、獴科、灵猫科等类别。
  • 伯克希尔县 (马萨诸塞州)伯克希尔县(英语:Berkshire County)是美国马萨诸塞州最西部的一个县,西邻纽约州,南邻康乃狄克州,北邻佛蒙特州。面积2,451平方公里。根据美国2000年人口普查,共有人口134,953。县治
  • 义昌江义昌江,位于中国广东省西南部和广西壮族自治区东南部,是北流河右岸支流,源流也称加益河,发源于广东罗定市加益镇塘面顶,向东流至加益镇合江村转北流,进入广西岑溪市境,蜿蜒北流,经岑
  • 图图伊拉岛图图伊拉岛(Tutuila)是美属萨摩亚的主要岛屿,也是美属萨摩亚最大岛屿,在萨摩亚群岛中为第三大岛屿。美属萨摩亚首府帕果帕果位于该岛。该岛面积为141.81平方公里(54.75 平方英里),