增量计算

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

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

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

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

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

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

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

相关

  • 维思通利培酮(英语:Risperidone),常见商品名Risperdal,为一种精神科药物。主要用于治疗精神分裂症、躁郁症,以及自闭症症状者的易怒情形。本品可口服或肌肉注射给药。注射剂型的药效可维
  • 大卫·奇尔顿·菲利浦斯埃尔斯米尔的菲利普斯男爵大卫·奇尔顿·菲利浦斯,KBE,FRS(英语:David Chilton Phillips, Baron Phillips of Ellesmere,1924年3月7日-1999年2月23日),英国结构生物学家,在学界和政界
  • 非洲毛皮海狮非洲毛皮海狮(学名:Arctocephalus pusillus),又名南非海狗、南非毛皮海狮、澳大利亚毛皮海狮,是海狮科毛皮海狮属的一种动物。主要分布于纳米比亚及南非西海岸和澳大利亚塔斯马尼
  • 宿雾水牛宿雾水牛(学名:Bubalus cebuensis)是在菲律宾发现的化石倭水牛,于2006年首次被描述。宿雾水牛最大的特征是其细小的体型。其他同期的水牛肩高约6呎及重2000磅,但宿雾水牛只有2.5
  • 巴尔杜·沙拉布巴尔杜·沙拉布(Балдугийн Шарав,1869年-1939年),蒙古画家。出生于戈壁阿尔泰省达拉蒙所,20岁时移居乌兰巴托。1910年代画了大量佛教肖像画。外蒙古革命后,他成为蒙
  • 俄罗斯联邦功勋外交工作者俄罗斯联邦功勋外交工作者(俄语:Заслуженный работник дипломатической службы Российской Федерации),是俄罗斯
  • 超导磁铁超导磁体是一种电磁铁,它由超导导线构成,能产生令人生畏的巨大磁场。由于超导导线没有电阻,因此维持磁场并不会消耗能量。超导磁体被用于核磁共振成像、质谱仪以及粒子加速器。
  • 摄影分离派小艺廊摄影分离派小艺廊(常简称为291艺廊)是一家在1905年11月到1917年间,位于纽约市的迷你摄影艺廊,由知名的美国摄影师阿尔弗雷德·史蒂格利兹与爱德华·史泰钦合开。此艺廊在美国现
  • 黑历史黑历史(日语:黒歴史)是指本人不想提及或避而不谈的过往甚至是文献、照片。后衍伸用为,自己觉得难为情或觉得丢脸的事件。黑历史一词起源为《∀钢弹》的用语,指被封印起来的历史。
  • 银石鲈银石鲈(学名:),又称银鸡鱼,俗名鸡仔鱼、石鲈,为辐鳍鱼纲鲈形目石鲈科的其中一个种。本鱼分布于印度西太平洋区,包括红海、东非、南非、马达加斯加、毛里求斯、塞舌尔群岛、马尔代夫