增量计算

✍ dations ◷ 2025-11-27 23:51:47 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 亨利·詹姆斯亨利·詹姆斯,OM(Henry James,1843年4月15日-1916年2月28日),英国以及美国的作家。他出身于纽约的上层知识分子家庭,父亲老亨利·詹姆斯是著名学者,兄长威廉·詹姆斯是知名的哲学家
  • 河北2019冠状病毒病河北省疫情,介绍在2019冠状病毒病疫情中,在中华人民共和国河北省发生的情况。截至2020年月21日24时,河北省现有确诊病例3例(其中重症病例2例),累计治愈出院病例310
  • p̪f清唇齿塞擦音(voiceless labiodental affricate、国际音标符号:)是一个相对少见的塞擦辅音,由清唇齿塞音 和清唇齿擦音 组成。对应的浊音为浊唇齿塞擦音 。清唇齿塞擦音的特征
  • 大峡谷大学大峡谷大学(英语:Grand Canyon University)是美国一所中型私立的宗教大学,位于亚利桑那州凤凰城。学校提供在校和网络本科,及研究生教育课程。学校为1949年建立,目的是为宗教人士
  • 柘城县柘城县位于中国河南省东部,是商丘市下辖的一个县。总面积1048平方公里,耕地面积105万亩,总人口92.8万人。柘城县位于河南省东部、商丘市西南部,国土面积1048平方公里,耕地面积106
  • 艾略特波浪理论波浪理论是证券技术分析的主要理论之一,由美国经济学家艾略特(Ralph Nelson Elliott)提出。一些交易员用以分析金融市场周期,预测市场趋势。拉尔夫·纳尔逊·艾略特(1871-1948),专
  • 2012年12月逝世人物列表2012年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月2012年12月逝世人物列表,是用于汇总2012年12月期间逝世人物的列表。
  • 乐绍虞乐绍虞(?-1953年9月9日)乐达聪次子,宏济堂药店总经理。北平龙泉孤儿院二百名董事之一。“五反”运动中,乐绍虞被揭发使用欺诈、偷税漏税等盗窃伎俩。小组会斗争紧张的时候,夜里会与
  • 大卡奇沼泽地大卡奇沼泽地(Great Rann of Kutch)是位于印度古吉拉特邦塔尔沙漠的一片盐沼,印度河流经。其面积达7,500平方千米(2,900平方英里),是世界上面积最大的盐沼之一。卡奇人居住于这片
  • 项忠项忠(1421年-1502年),字荩臣,浙江承宣布政使司嘉兴府嘉兴县(浙江省嘉兴市)人,明朝政治人物,进士出身,官至刑部尚书、兵部尚书。正统七年(1442年)壬戌科登进士,授刑部主事,进刑部员外郎。正