增量计算

✍ dations ◷ 2025-12-10 05:16:49 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 前mRNA前信使RNA(英语:Precursor mRNA,简称为前mRNA、mRNA前体)是一种未成熟的单链信使核糖核酸(mRNA)。前mRNA是从细胞核中的DNA模板通过转录而合成的。前mRNA构成了不均一核RNA(或称为
  • 公厅传统宗教仪式:神明秘密社会:祠,又称祠堂,是一种基于东亚文化圈传统民间信仰的半宗教设施,其主要用于供奉、祭祀神祇、祖先或者先贤、烈士,采用庙堂式建筑形式。朝鲜半岛的祠自三国
  • 美国南北战争(4年3周6日) (最后一枚炮弹于1865年6月22日发射)联邦胜利亚伯拉罕·林肯埃德温·M·斯坦顿尤利西斯·S·格兰特 威廉·T·舍曼 大卫·法拉格特 乔治·B·麦克莱伦 亨利·韦
  • 左翼无政府主义左翼无政府主义(Left anarchism 或 left-wing anarchism)指的是左派的无政府主义。它假定未来社会私有制将被互慧和无阶层社会所取代。 左翼无政府主义有时也跟自由意志社会
  • 非洲假吸血蝠属非洲假吸血蝠属(非洲假吸血蝠),哺乳纲、翼手目、假吸血蝠科的一属,而与非洲假吸血蝠属(非洲假吸血蝠)同科的动物尚有黄翼蝠属(黄翼蝠)、澳洲假吸血蝠属(澳洲假吸血蝠)等之数种哺乳动物
  • 乌日啤酒厂坐标:24°6′39.48″N 120°37′19.13″E / 24.1109667°N 120.6219806°E / 24.1109667; 120.6219806乌日啤酒厂是台湾烟酒公司设在台中市乌日区的啤酒生产工厂,厂址面积约11
  • 京 (音乐家)京(日语:きょう,1976年2月16日-)是日本摇滚乐团Dir en grey及sukekiyo的主唱、作词家。京都府出生。Dir en grey及sukekiyo的歌词毫无例外全都是京写的。独特的措辞和造句能力,并
  • 广州交通电台广州交通电台(又称:广州广播电视台经济交通广播,同时使用呼号:广州应急广播)是中国广东省广州市的一个电台频率,主要服务于广州市区驾车人士的一个广播电台,提供广州市区的即时路面
  • 开通目开通目(学名:Caytoniales)是已灭绝的种子蕨门下的一目。这类植物的根、茎不详,主要保存下来的化石是叶和生殖器官,它们曾被认为是被子植物的祖先。已发现有几个形态属:叶化石为鱼
  • JessXJessX(前称jESSE)是一种开放式软件,其目的是用来模拟金融市场。它允许许多人在类似纽约证券交易所(NYSE)的虚拟交易平台上交易。人们可以在这个平台上买卖各种股票,债券,外汇,或大宗