增量计算

✍ dations ◷ 2025-10-26 11:19:47 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 医师人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医生又称医师,在中国古代称大夫或郎中
  • 空燃比空燃比(Air-fuel ratio,简称AFR)是指在内燃机中,空气与燃料的质量比。如果它恰好等于能使得燃料完全燃烧的化学计量比,则称为化学计量空燃比。空燃比是减少排放和提高内燃机性能
  • 佩德罗·尤金尼奥·阿兰布鲁佩德罗·尤金尼奥·阿兰布鲁·西尔维蒂(Pedro Eugenio Aramburu Cilveti,1903年5月21日-1970年6月1日),阿根廷总统(1955-1958)、将军。阿兰布鲁就读于Colegio Militar de la Naci
  • 韩国煎饼汤饭馔韩国煎饼(韩语:부침개)是一种韩国传统食品,由浸在面糊和鸡蛋液的混合物中的多种配料在平底锅中煎制而成。将小麦粉、米粉、鸡蛋和水混合,再在其中加入洋葱、韭菜、胡萝卜、
  • 植物生殖型态学植物生殖型态学 是一种研究那些直接或间接和有性生殖有关的植物部位的物理型态以及结构。 (植物形态学)在所有有生命的个体之中,花朵是开花植物的生殖结构,在物理上是最多样化
  • 台北道里记台北道里记为噶玛兰(宜兰县)通判姚莹著于1832年。该书详细记载于1821年从嘉义、彰化、淡水、鸡笼(今基隆)、三貂岭一直到苏澳之旅途见闻。而该书共有一千四百多字。台北道里记作
  • 安有仁安有仁(英语:Loren Aandahl,1952年-)是一位曾在台湾居住多年的美国籍铁道迷。居住于台湾期间曾拍摄大量与台湾铁路相关的彩色照片,于2011年集结部分照片出书,造成台湾铁道文化界轰
  • 铁骑 (电影)《铁骑》(英语:)是一部1924年由约翰·福特执导的美国无声西部电影,由福克斯电影公司发行。2011年,本片因其在“文化、历史和审美方面的显著成就”,被美国国会图书馆列入国家电影登
  • 苏庇路里乌玛一世苏庇路里乌玛一世(活动时期公元前14世纪)是赫梯国王(大致的统治时间:前1370年~前1330年或前1358年~前1323年;实际时间无法确定)。他是新王国的第一位重要的君主。 利用埃及法老埃赫
  • 炮击沱㶞炮击沱㶞,又称沱㶞之战,指的是1847年4月15日法国与越南阮朝发生的短暂军事冲突。这也是法国军队第一次与越南发生的正面军事冲突。在明命帝在位期间,越南阮朝朝廷对基督徒持严