增量计算

✍ dations ◷ 2025-11-22 03:55:24 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • Betamethasone倍他米松(Betamethasone)为一固醇类药物,可用于治疗多种风湿免疫性疾病,如类风湿性关节炎、全身性红斑狼疮,以及皮肤炎和银屑病等等免疫性皮肤疾病。其他适应症还包含哮喘及血管
  • 磷钼酸磷钼酸(Phosphomolybdic acid)也称为十二钼磷酸,简称PMA,是化学式为H3PMo12O40的黄绿色无机化合物,是一种杂多酸,磷钼酸可溶于水及极性的有机溶剂(例如乙醇)。磷钼酸水合物为黄色固
  • 等离子推进发动机等离子体推进发动机(Plasma propulsion engine)的较狭义的定义是以推进剂(为等离子体体)中的电流或电势来加速推进剂,即不单独用电场加速推进剂者。与其区别的离子推进器则是使用
  • 电热毯电热毯又称电热垫、电毡,是使用电加热取暖的一种垫毯,铺在床上,可以在冬天温暖被褥,提供舒适的睡眠条件。由于简单、省电,没有噪音和价廉,适合在冬季没有暖气的家庭使用。
  • 奥罗奇人奥罗奇人(奥罗奇或奥罗奇萨、鄂罗奇人)其意思是从事养鹿业的人,是俄罗斯一个说奥罗奇语的通古斯族群。2002年人口有686人。他们传统上分布在俄国滨海省与黑龙江下游,19世纪一些
  • 东京工业大学东京工业大学(日:東京工業大学/とうきょうこうぎょうだいがく,英语名称:Tokyo Institute of Technology)为日本东京的一所国立大学,本校区位于东京都目黑区大冈山。该校于1929年创
  • 马来群岛 (专著)《马来群岛》()是英国博物学家阿尔弗雷德·拉塞尔·华莱士所著的一本游记,其记录了他在1854年至1862年期间对马来群岛南部的科学考察,包括马来西亚、新加坡、印尼群岛、新几内亚
  • 家用服务器家用服务器是一部装置,通常是个人电脑或其他电脑,并连接着家用网络,以为家中的其他装置提供服务。这些服务可以包括资源共享、媒体中心服务、网站服务、身份认证及网域控制。因
  • 町田康町田康(町田康,まちだ こう,1962年1月15日-),日本朋克摇滚乐歌手、演员、作家与诗人,本名为町田町藏(まちだ まちぞう),出生于日本大阪府堺市。町田康在1981年就读中学时,组成朋克摇滚
  • 溴酸铵溴酸铵是一种无机化合物,化学式为NH4BrO3。溴酸铵可由溴酸钠和氯化铵在溶液中反应得到:溴酸铵是一种很不稳定的化合物,在−5 °C时即可缓慢分解,并于54 °C爆炸。分解按下式进行