增量计算

✍ dations ◷ 2025-11-23 15:07:01 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 库普弗细胞库普弗细胞(英语:Kupffer cell、Browicz-Kupffer cell、stellate macrophages,亦称为肝巨噬细胞)是位于肝脏中的特殊巨噬细胞,是单核吞噬细胞系统(mononuclear phagocyte system)的
  • 胚胎胚胎(法语:Embryo)是专指有性生殖而言,是指精子和卵子合成为合子之后,经过多次细胞分裂和细胞分化后形成的有发育成生物成体的能力的雏体。它指的是发育生物学最早的阶段。有性繁
  • 中央圣马丁艺术与设计学院中央圣马丁艺术与设计学院(Central Saint Martins College of Art and Design,简称: 中央圣马丁、CSM)是英格兰一所著名的艺术和设计学院,属于伦敦艺术大学的一部分。1989年,中央
  • 排序在计算机科学与数学中,一个排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序
  • 华约联盟高水平大学自主选拔学业能力测试,又称AAA测试,是上海交通大学、中国科学技术大学、西安交通大学、南京大学、浙江大学和清华大学在高校自主招生中联合举办的自主选拔联考,即民
  • 阿富汗狐阿富汗狐(Vulpes cana)是一种生活在中东的狐狸。阿富汗狐栖息在阿富汗、埃及、突厥斯坦、伊朗东北部、巴基斯坦西南部、巴勒斯坦及以色列的半干旱地区、干草原及山区。它们也
  • 斑节对虾草虾(学名:Penaeus monodon)或称黑虎虾、鬼虾、牛形对虾,是对虾属下的一种虾。是对虾科中的最大种,最大体长可达33厘米。草虾分布于印度洋-太平洋海域,东至日本海、西至非洲西海岸
  • 我叫多麦特《我叫多麦特》(英语:)是一部2019年美国传记喜剧片,由克雷格·布鲁尔(英语:Craig Brewer)执导,斯科特·亚历山大与赖瑞·卡拉辛斯基(英语:Scott Alexander and Larry Karaszewski)撰写
  • 耶蓮娜·奥斯塔朋科耶蓮娜·奥斯塔朋科(乌克兰语:Jeļena Ostapenko,拉脱维亚语:Jeļena Ostapenko,1997年6月8日-),出生于拉脱维亚里加,是乌克兰裔拉脱维亚职业网球选手。耶蓮娜·奥斯塔朋科的母亲Jele
  • 小锦屏温泉小锦屏温泉位于台湾新竹县尖石乡锦屏村,分布于锦梅溪谷中。依地质分类属于雪山山脉带的变质岩温泉。小锦屏温泉水色清澈,温度约36.8-50℃,酸碱值约pH7.5-7.8,含碳酸氢根离子约19