增量计算

✍ dations ◷ 2025-11-25 05:00:03 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 环境承载力环境承载力,有时也称环境容纳量、环境容受力、环境人口容量。是指在一定条件下某一环境体系所能承担的人类数量及人类活动总量,它既包括自然环境提供给人的各类有形的与无形的
  • 天帝释帝释天(梵语:शक्र,Śakra,巴利语:Sakka),又称天帝释、帝释,全名为释提桓因陀罗(梵文:Śakro devānām indraḥ,巴利文:Sakko devānaṃ indo)或释提桓因达罗,简称释提桓因。原为印度
  • 珍珠珍珠,或称真珠(Pearl),是一种由软体动物(主要是牡蛎)生产的硬的、圆滑的产物。珍珠一般被用在首饰和珍宝行业中。珍珠的特有的光泽是光在这些透明的真珠质层上反射和衍射造成的,
  • 英力士英力士(Ineos)是英国的一家大型化工公司。它由安宏资本(英语:Advent International)的主管吉米·拉特克利夫(英语:Jim Ratcliffe)创立于1992年,当时叫做Inspec。1995年,它以8500万英镑
  • 草胡椒属草胡椒属(学名:Peperomia)是胡椒科下的一个属,为一年生或多年生、肉质草本植物。该属共有约1000种,分布于热带和亚热带地区。Peperomia argyreiaPeperomia blandaPeperomia campt
  • 漳平话漳平话(闽南语:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Chiu
  • 杰米罗奎尔杰米罗奎尔(英文:Jamiroquai),英国流行乐团。在全世界销售了2000万张唱片,并且在出道后的14年期间占据了162周的英国单曲榜名次。据主唱Jay Kay本人透露,其个人财产高达4000万英磅
  • .jobs.jobs是互联网域名系统中的赞助类顶级域。顾名思义,该域名仅限于与就业相关的网站。该域名于2005年4月8日获得ICANN的批准,2005年9月投入使用。2013年,域名持有者Employ Media
  • 尼库莱·安德里亚诺夫尼库莱·安德里亚诺夫(俄语:Никола́й Ефи́мович Андриа́нов,1952年10月14日-2011年3月21日),俄罗斯体操运动员,史上获得最多奥运会体操项目奖牌的男子
  • 大卡普沙尼大卡普沙尼(斯洛伐克语:Veľké Kapušany、匈牙利语:Nagykapos)是斯洛伐克的城镇,位于该国东南部,由科希策州负责管辖,面积29.62平方公里,海拔高度113米,2004年人口9,536,其中六成居