增量计算

✍ dations ◷ 2025-12-03 18:23:07 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 喹啉喹啉,也叫做苯并吡啶、氮杂萘,是一个杂环芳香性有机化合物。喹啉是一个具有强烈臭味的无色吸湿性液体,分子式是C9H7N。将喹啉暴露在光下,会慢慢变成淡黄色,进一步变成棕色。喹啉
  • 蓝色海岸蓝色海岸(法语:Côte d'Azur),又称作法国里维耶拉(French Riviera),地处地中海沿岸,属于法国东南沿海普罗旺斯-阿尔卑斯-蓝色海岸大区一部分,为自瓦尔省土伦与意大利接壤的阿尔卑斯省
  • 多肽链肽(英语:peptide,来自希腊文的“消化”),旧称胜,即胜肽,又称缩氨酸,是天然存在的小生物分子,介于氨基酸和蛋白质之间的物质。由于氨基酸的分子最小,蛋白质最大,而它们则是氨基酸单体组
  • 惠能法融牛头宗|弘忍东山宗 – 神秀北宗禅|惠能南宗禅 – 北荷泽宗|南洪州宗|南石头宗|保唐宗惠能系曹溪南宗 –惠能(638年-713年),又作慧能,俗姓卢,河北范阳人,是一位汉传佛教禅门南宗祖
  • 三氧化二钕三氧化二钕(化学式:Nd2O3),又称氧化钕(Ⅲ),是钕的+3价氧化物。它是淡蓝色的潮解性六方结晶,难溶于水,能溶于酸,在空气中加热时部分变成钕的高价氧化物。全世界每年生产约7000吨的三氧
  • 奈米机器人学纳米机器人学(nanorobotics)是建造纳米(10-9米)级别机器或者机器人的新兴学科。更具体来说,纳米机器人学指的是设计和建造由纳米或者分子级别的成分构成的、大小在0.1-10微米的纳
  • 改变美国的一百零二分钟改变美国的一百零二分钟(英语:102 Minutes That Changed America)是一个由历史频道制作的102分钟的纪录片,并在911事件七周年的2008年九月11日播出。该片用到了许多业余的民间记
  • 维捷斯拉娃·卡普拉洛娃维捷斯拉娃·卡普拉洛娃(捷克语:Vítězslava Kaprálová,1915年1月24日-1940年6月26日),捷克作曲家、指挥家。生于布尔诺一个音乐家庭,她的父亲是著名作曲家雅纳切克的学生、作曲
  • 弗朗西斯科·阿莱克斯·度·纳斯克曼多·莫赖斯弗朗西斯科·阿莱克斯·度·纳斯克曼多·莫赖斯(Francisco Alex do Nascimento Moraes,1990年5月19日-),是一名巴西职业足球运动员,曾效力于中国足球超级联赛球会南昌八一队。阿莱
  • 俄克拉何马城雷霆俄克拉何马城雷霆(英语:Oklahoma City Thunder),是一支位于美国俄克拉何马州俄克拉何马城的NBA篮球队,分属于西部的西北赛区,主场为切萨皮克能源球场。该队1967年10月以超音速之名