增量计算

✍ dations ◷ 2025-11-09 20:56:49 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 希望号希望号(英语:Omid,波斯语:امید‎,意为“希望”)是伊朗首颗自行研制的人造卫星。伊朗国家电视台报道说2009年2月2日成功发射了一颗用于科研和通讯的数据处理人造卫星。伊朗自行
  • 温泉城温泉城(英语:Hot Springs)是位于美国阿肯色州加兰县的一座城市,也是该县的县治所在。根据美国人口调查局2000年统计,共有人口35,750人,其中白人占78.86%、非裔美国人占16.87%。温
  • 库纳尔省库纳尔省(波斯语:د کنړونه ولايت‎)是阿富汗34个省份之一,位于阿富汗东北部,省会阿萨达巴德,人口约428,800人。库纳尔省是四个“N2KL(英语:N2KL)”省份之一(另外三个为楠
  • 匚部匚部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第二十二个(两划的则为第十六个)。就中文而言,匚部归于两划部首。匚部通常是从上左下包围部分为部字,且无其他部首可用者
  • 2013年地中海运动会2013年地中海运动会(土耳其语:2013 Akdeniz Oyunları)是第十七届地中海运动会。于2013年6月20日至30日在土耳其梅尔辛举行。这是土耳其第二次主办地中海运动会。2013年地中海
  • 以色列韧性党以色列韧性党(希伯来语:חוסן לישראל‬‎),是以色列国防军前总参谋长本尼·甘茨于2018年12月成立的以色列政党 。该党首次参加2019年4月的以色列议会选举,作为蓝与白联
  • 黄真伊 (消歧义)黄真伊可以指:
  • 拉姆与嘎贝拉姆与嘎贝(英语:),松太加执导和编剧,索郎尼马、德姬、赛却加主演的藏语剧情片,2019年9月21日在第67届圣塞巴斯蒂安电影节首映。《拉姆与嘎贝》讲述两名藏族青年拉姆与嘎贝去登记
  • A SUMMER BEST《A SUMMER BEST》(A 滨纷夏日精选)是日本歌手滨崎步于2012年8月8日发行的夏日歌曲精选辑组合。本作发行后,滨崎步在Oricon公信榜上的唱片累计销量正式突破五千万枚。本作是继
  • 收复街道联盟收复街道联盟 (RTS) 是一个社运组织联盟,主要目的是关注公共空间里的社区自主权。运动的特质是以集体的抵抗运动反对全球化下的大型企业对公共空间的宰制,以及以汽车为主导的