增量计算

✍ dations ◷ 2025-04-12 09:22:33 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 法尔茅斯法尔茅斯(英语:Falmouth)可能是指:
  • 第二型错误第一型及第二型错误(英语:Type I error & Type II error)或型一错误及型二错误为统计学中推论统计学的名词。在假设检验中,有一种假设称为“零假设(虚无假设)”;假设检验的目的是利
  • 潮汕平原潮汕平原位于粤东沿海地区,是广东第二大的平原,分布在汕头、潮州、揭阳三市,其面积有4000多平方公里,由韩江三角洲、榕江平原、练江平原、黄冈河平原、龙江平原五部分组成。潮汕
  • 鹦雀总目鹦雀总目是鸟类分类群的一支,由鹦形目(学名:Psittaciformes)和雀形目(学名:Passeriformes)组成。佩尔·埃里克森和他的团队在分析基因组DNA时,发现一个由雀形目、鹦形目和隼形目组成
  • 拔丝地瓜拔丝地瓜,是将地瓜(番薯,白薯)切块,炸熟。再在炒锅里放上少许油(初学者可以用水)和大量的白砂糖,用小火加热,直到糖融化变粘稠,然后将炸熟的地瓜放入混合(高级厨师可以在同一个锅里同时
  • 柠檬酸二氢钠柠檬酸二氢钠,又称枸橼酸一钠,是柠檬酸盐的一种,也是一种少数呈酸性的酸式弱酸强碱盐pH : 2.6-3.0(0.1 mol/L)化学式为NaC6H7O7,它可以透过柠檬酸和碳酸氢钠或碳酸钠水溶液中和
  • 引擎 (消歧义)引擎为英语Engine的音译,即发动机或称作原动机。原指把能量转为动力的设备。引擎一词的含义延伸为做某件事的基本器具或固定机制。也引申为互联网或程序设计上的一种应用程序
  • 1855年波尔多葡萄酒分级制度公元1855年,在法国的1855年世界博览会上,拿破仑三世要求将波尔多葡萄酒分级,用来向来自世界各地的人们推广。此分级制度便是当时酒商们根据各个法式城堡(Château)的名声、价格、
  • 薛氏凡鲻薛氏凡鲻为辐鳍鱼纲鲻形目鲻科的其中一种,分布于印度太平洋区,从东非至法属波里尼西亚,北从日本南部至新喀里多尼亚海域,本鱼背部蓝色棕色或绿色,侧面和腹部具银暗色斑点,纵向条纹
  • 嘉禾望岗站2号线3号线14号线2号线3号线14号线嘉禾望岗站是广州地铁2号线的北端终点站和14号线的南端终点站,以及两线与3号线的换乘站,位于白云区空港大道望岗大道路口西南侧的地底,于2010