增量计算

✍ dations ◷ 2025-11-28 13:52:49 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 肛门性格肛门滞留人格(英文:Anal retentiveness)是为心理学的一种学术理论,弗洛伊德在其精神分析学理论中提到,幼儿在肛门期(1至3岁)时因为父母过于重视对其排便的训练,而在日后养成了其过于
  • 福和客运福和客运股份有限公司(英语:Fuhobus Inc.),简称福和客运,主要经营国道客运。1997年11月1日,福和客运自营1路、1路副线、2路、2路副线与3路加入台北联营公车,联营公车路线编号分别为
  • 魏天赏魏天赏,字崃菴,河南遂平县人。清初官员。崇祯十六年(1643年)中癸未科进士。未及授官,甲申之变,李自成陷北京,遂降,授官淮扬盐运使。顺治元年,清兵入关(1644年),仕清。顺治三年(1646年),补选
  • 乌尔姆造型学院乌尔姆造型学院(Hochschule für Gestaltung, Ulm)由英格·艾舍·绍尔(Inge Aicher Scholl)、奥托·艾舍(Otl Aicher)和马克斯·比尔(Max Bill)于1953年在乌尔姆创立,直到1968年被解
  • 鲍里斯·帕勒根鲍里斯‧帕勒根‧米特里耶维奇德(俄语:Борис Дмитриевич Парыгин;(1930年6月19日,列宁格勒 – 2012年4月9日,圣彼得堡)俄罗斯哲学家和心理学家。社会心理学
  • 选择性催化还原法选择性催化还原法(英语:Selective Catalytic Reduction,SCR)是把一氧化氮或氮氧化物(NOx)从烟气中移除的过程。在使用催化剂协助的情况下,使之“还原”及分解成氮(N2)和水分(H2O)。过程
  • 比尔·芬格米尔顿·“比尔”·芬格(英语:Milton "Bill" Finger,1914年2月8日 – 1974年1月18日),曾经是一位美国的连载漫画和漫画书作家,最为人熟知的便是与鲍勃·凯恩共同创作了DC漫画的人
  • 哈尔特征哈尔特征(英语:Haar-like features)是用于物体识别的一种数字图像特征。它们因为与哈尔小波转换极为相似而得名,是第一种即时的人脸检测运算。历史上,直接使用图像的强度(就是图像
  • 图氏狭口螺图氏狭口螺(学名:)为狭口螺科狭口螺属的动物,是中国的特有物种。分布于台湾岛以及中国大陆的湖南、广东等地,多栖息于淡水、咸淡水水域的池塘、稻田、沟渠以及小溪。
  • 曹尔堪曹尔堪(1617年-1679年),字子愿,号顾庵。江南华亭(今上海市松江)人,籍贯浙江嘉兴。顺治三年(1646年)丙戌科浙江乡试中式举人。顺治九年(1652年)进士。改庶吉士,散馆授编修,官至侍讲学士。顺