增量计算

✍ dations ◷ 2025-12-07 05:47:45 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 蚜虫包括10个科:蚜虫(英语:aphid,又称腻虫或蜜虫)是一类植食性昆虫,种类包括蚜总科(又称蚜虫总科,学名:Aphidoidea)下的所有成员。目前已经发现的蚜虫总共有十个科约4,400种,其中多数属于蚜
  • 国家安监总局1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。国家安全生产监督管理总局徽标国家安全生产监督管理总局(官方英文译名:State Administration of Work Safety,简称国家安监总
  • 阿巴拉契亚阿巴拉契亚(Appalachia)指美国东部的纽约州南部、亚拉巴马州北部、密西西比州北部和佐治亚州北部一带。虽然部分阿巴拉契亚山脉穿过缅因州和加拿大的新英格兰地区,但普遍使用的
  • 台北市立关渡医院台北市立关渡医院,院址在台北市北投区知行路225巷12号,为台北市政府于关渡地区所设立的一所市立医院,1999年馆舍竣工,2000年7月22日开幕启用,以慢性病医疗为医院发展重点。自启用
  • 对于各种刺激极度敏感、躁动不安应激性(英语:irritability)是指在新陈代谢的基础上,生物体对外界刺激都能产生一定的反应。植物的根能够向地生长,是植物对重力的刺激的反应。如果把植物放到失重环境,则根不会出现
  • 标·马艾比尔·马赫(英语:Bill Maher,1956年1月20日-)有译为“马艾”、“马厄”、“马赫”等不同译法。美国著名单口喜剧表演者、电视清谈节目主持及作家,亦是不定期的社会及时事评论员。
  • 新东方新东方学校(NYSE:EDU),简称新东方,全名新东方教育科技集团有限公司,公司在开曼群岛注册,总部位于北京市海淀区中关村,在美国纽约证券交易所上市,是中国大陆目前规模最大的英语培训公
  • 硝酸锰硝酸锰是一种无机化合物,化学式Mn(NO3)2,为无色固体或浅粉红色结晶。其溶液为粉红色。四水合硝酸锰是一种无色或玫瑰红色单斜结晶,易溶于水并产生淡粉红色的溶液(而硫酸锰溶液几
  • 愤怒的小鸟 (游戏)《愤怒的小鸟》(英语:Angry Birds)是芬兰Rovio娱乐推出的一款益智射击游戏。游戏中玩家以一架弹弓,发射各种颜色的小鸟来打击建筑物和绿色的小猪,最终目的为杀死关卡中所有的小猪
  • 大西洋 (电影)《大西洋》(英语:Atlantics)是2019年法国导演玛蒂·迪奥普(英语:Mati Diop)的剧情长片。