增量计算

✍ dations ◷ 2025-12-01 03:15:13 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 苏格拉底后设伦理学 规范性 · 描述性 效果论 义务论 美德伦理学 关怀伦理学 善与恶 · 道德生物伦理学 · 网络伦理(英语:Cyberethics) · 神经伦理学(英语:Neuroethics) ·
  • 生物学哲学生物哲学是科学哲学的一类,其中涉及到认识论、形而上学和伦理问题。虽然大部分科学哲学家和哲学家一直对生物学感兴趣(例如亚里士多德、笛卡尔,甚至康德),生物学哲学在20世纪的60
  • 灰胞藻灰藻(Glaucophyta,Glaucophytes,Glaucocystophytes或Glaucocystids),也叫灰胞藻,是原始色素体生物的一支,是一类稀见的小型淡水藻类,具有独特的灰质体。灰藻的近缘类群有红藻、皮胆
  • 黄酮类化合物黄酮类化合物(英语:Flavonoid,又称类黄酮)基于2-苯基色原酮-4-酮(2-苯基-1-苯并吡喃(英语:Benzopyran)-4-酮)骨架的黄酮类化合物,如右图所示,基本母核为2-苯基色原酮类化合物,现在则泛指
  • 新闻部办公室唐宁街12号(12 Downing Street)是英国政府拥有的建筑物,名义上是执政党首席党鞭的官邸,但实际上已被改为英国首相的新闻部(Press Office)、政策联络组(Strategic Communications Un
  • 正态分配正态分布(英语:normal distribution)又名高斯分布(英语:Gaussian distribution),是一个非常常见的连续概率分布。正态分布在统计学上十分重要,经常用在自然和社会科学来代表一个不明
  • 一次性使用运载系统一次性使用运载系统也称不可重复使用之运载系统,使用一次性的运载火箭把载荷发射入太空。顾名思义,一次性的运载火箭火箭只使用一次,火箭的各部件发射后不会被回收并用于其他的
  • 冯都良冯都良(1901年-1977年),原名喜孙,后作名贞胥,字须父,民国时期上海报人,前《申报》主笔。1920年,毕业于宁波效实中学。初为新闻记者。曾历任上海《商报》编辑、主笔、主编。后转入《申
  • 美国铝业公司美国铝业公司(Alcoa),简称美铝,是继力拓集团及俄罗斯铝业集团(RUSAL)世界第三大铝材生产商,于1888年由查尔斯·马丁·霍尔创立,现在美国纽约证券交易所上市。美国铝业公司总部位于美
  • 喜多村英梨喜多村英梨(1987年8月16日-)是日本的女性声优、歌手。唱片公司为自主音乐制作dystopia record和ロッカンミュージック(日语:ロッカンミュージック)。身高157公分,血型A型。小时候是