增量计算

✍ dations ◷ 2025-12-03 04:57:26 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 免疫学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学免疫学(英语:Immunology)是生物医学的一
  • 羟甲基戊二酸单酰辅酶A还原酶抑制剂羟甲基戊二酸单酰辅酶A还原酶抑制剂(英语:HMG-CoA reductase inhibitors 或 Statins,简称“HMG-CoA还原酶抑制剂”或“他汀类药物”)是一类抗高血脂药。因他汀类有降低低密度脂
  • 卡利亚里卡利亚里(意大利语:Cagliari),是撒丁岛的首府,是意大利内的一个自治区。卡利亚里在萨丁尼亚语是称为Casteddu(照字面地是指“城堡”),位处撒丁岛南部,属海港都市。它大约有170,000人
  • 马丁·史瓦西马丁·史瓦西(德语:Martin Schwarzschild,1912年5月31日-1997年4月10日),德裔美国天文学家、物理学家。知名德国天文学家卡尔·史瓦西的儿子。瑞士天文学家罗伯特·埃姆登的外甥。
  • 山梨糖醇山梨糖醇(Sorbitol),是一种己六醇,是一种能缓慢代谢的糖醇。山梨糖醇分子式C6H14 O6,与单糖的结构相似,可通过还原葡萄糖上的醛基为羟基来获得。山梨醇最早是从花楸树(学名Sorbus p
  • 阿德里安·彼得·伯德阿德里安·彼得·伯德爵士(英语:Sir Adrian Peter Bird,CBE FRS FRSE,1947年7月3日-),英国遗传学家,爱丁堡大学布坎南遗传学讲座教授及惠康细胞生物学研究中心研究员。伯德的研究集
  • 浑天说浑天说是中国古代的一种宇宙学说,同盖天说和宣夜说并称为“论天三家”。浑天说最早起源于战国时期,之后经过不断的发展和补充,逐渐完善。直至唐朝时亦有方炯著浑天赋驳斥宣天说
  • 3D龙事件3D龙事件(日语:ポケモン(ポリゴン)事件),亦称宝可梦动画事件(日语:ポケモンショック),是指1997年12月16日在东京电视台播出的电视动画《宝可梦》第38集〈电脑战士3D龙〉(でんのうせんし
  • 瞬间移动瞬间移动(英语:Teleportation)指的是将物体传送到不同的空间、或者自己本身在一瞬移到他处的现象与能力。瞬移经常出现在科幻作品当中,这一类作品经常将此种能力设定为有如非连
  • 东革阿里属见内文东革阿里属(学名:;或译“东葛阿里属”)是苦木科之下的一个小分支,只有约四个物种,皆为开花植物。原生于亚洲东南部的热带地区。所有物种皆为细小的常绿树,以螺旋状排列的羽状