增量计算

✍ dations ◷ 2025-12-11 17:55:30 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • Mushroom Observer真菌观察者(英语:Mushroom Observer)是内森·威尔逊(Nathan Wilson)于2006年成立的网站,旨在创造一个供业余真菌学摄影爱好者分享真菌照片的平台。真菌观察者是提供业余真菌爱好者
  • 波罗的海欧洲(灰色)  —波罗的海国家(英语:Baltic states,爱沙尼亚语:Balti riigid, Baltimaad,拉脱维亚语:Baltijas valstis,立陶宛语:Baltijos valstybės;又称波罗的海三国)是指地缘政治学概
  • 低聚木糖低聚木糖(英语:Xylooligosaccharide),或称“木寡糖”,食糖类木糖聚合物,是近年来兴起的一种功能性低聚糖,与其它糖相比, 其增殖益生菌的用量最小,成人每天只需食用0.7g,便能达到理想的
  • 解剖学史解剖学史古代埃及人在医学上十分出色。有关外科的纸草书记载了他们对疾病的认识。最早的纸莎草文献是约1600BC的《艾德温·史密斯纸草文稿》。汉谟拉比法典对外科手术的相关
  • 焊接焊接(英语:Welding),或称焊接、熔接、镕接,是一种以加热或加压方式接合金属或其他热塑性塑料的工艺及技术。焊接透过下列三种途径达成接合的目的:依具体的焊接工艺,焊接可细分为气
  • 仡佬语仡佬语是侗台语系仡央语族的一种语言,为仡佬族人所使用。1980年代中期民族成分恢复后仡佬族人口50余万,但使用仡佬语的只有6000人。主要使用于贵州省中部、西部,云南省东南部马
  • 陈彦陈彦(1963年-),陕西镇安人,中国剧作家、小说家,现任陕西省戏剧家协会主席、陕西省戏曲研究院院长。曾获曹禺戏剧文学奖、文华编剧奖、中华艺文奖、吴承恩长篇小说奖等奖项。2019年
  • 非翻译区非翻译区(UTR,untranslated region)在分子遗传学中,是指任意一个位于mRNA链编码序列两端的片段。如果其位于5′端,则称为5′非翻译区(或“前导序列”), 反之若位于3′端,则称为3′非
  • 雅库特牛雅库特牛,是分布于俄罗斯萨哈共和国的家牛品种,以耐寒闻名,也是雅库特人的重要财产。它们身型较小,高112-127cm,重350-600kg,脚短而强壮,窄胸。雅库特人在10世纪把它们从贝加尔湖带
  • 古尔贝内县古尔贝内县 (Gulbenes rajons、俄语:Гулбенский район)是拉脱维亚东北部的一个县。面积1,873平方公里。人口28,998人。县治古尔贝内。下分1市13村。