增量计算

✍ dations ◷ 2025-12-04 08:31:17 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 树艺树艺(英文:Arboriculture,/ˈɑːrbərᵻkʌltʃər/)亦称树艺学或植树学,为进行栽培、研究、经营管理单独一株树木、灌木、藤本植物或其他多年生木本植物的工作或学科。树艺同时
  • 贺 林贺林(1953年7月-)是一位中国遗传生物学家,上海交通大学教授。1953年出生于北京,1986年于南京铁道医学院(现东南大学医学院)获硕士学位,1991年于英国佩士来大学获理学博士学位。现任
  • 联邦大会德国联邦大会(德语:Bundesversammlung)是德意志联邦共和国的一个国家权力宪政机关,它唯一的职责是依据《基本法》第54章第1节第1条(Artikel 54 Absatz 1 Satz 1 GG)的规定选举德国
  • 气压表气压表或称气压计(英语、德语: Barometer)是用来测量气压的仪器,在气象学中被广泛使用。气压表有多种造型和原理。因此它是压力表的一类。气压记是由气压表发展出来的仪器,气压
  • 尿调理素n/an/an/an/an/an/an/an/an/an/a尿调理素(uromodulin),又称Tamm–Horsfall蛋白(Tamm–Horsfall glycoprotein,THP),为一种糖蛋白。该蛋白由 UMOD 基因翻译而成。尿调理素为人类正常
  • 北京警察学院坐标:40°14′59″N 116°10′21″E / 40.249649°N 116.172592°E / 40.249649; 116.172592北京警察学院,是一所位于北京市的公安类普通本科高等院校,隶属北京市公安局。学院
  • 荷兰10万人口以上城市列表以下是荷兰10万人口以上城市列表
  • 布莱恩·巴特布莱恩·巴特(Bryan Batt,1963年3月1日-)是美国的一位演员。他最著名的作品是在AMC电视剧广告狂人中饰演Salvatore Romano。
  • 深度操作系统深度操作系统,亦称为deepin,原名Hiweed Linux及Linux deepin,是武汉深之度科技有限公司开发的开源操作系统。它是基于Debian的稳定版本的一个Linux发行版。它可以运行在个人计
  • 站名牌站名牌,即“站牌”,是在车站站台上的用以识别该站站名的招牌。其旨在帮助乘客在进入车站时快速有效辨别的火车上发现他们自己的位置。一般情况下,每个车站都至少有一个站名牌,且