增量计算

✍ dations ◷ 2025-12-11 09:38:18 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 食品和生物加工技术《食品与生物加工技术》(英语:Food and Bioprocess Technology)是一本由SCI和EI收录的国际性学术期刊,由Springer出版社出版发行。该期刊有印刷版和电子版两种版本。期刊主编为
  • 电磁场电磁场(electromagnetic field)是由带电粒子的运动而产生的一种物理场。处于电磁场的带电粒子会受到电磁场的作用力。电磁场与带电粒子(电荷或电流)之间的相互作用可以用麦克斯
  • 加色法加色法是描述那些由不同颜色的光混合形成新颜色的情形。这是对比光线从各部分的可见光谱创建颜色的减色;电脑显示器和电视是加色法最常见的形式,而在油漆、颜料和彩色滤光片会
  • 埃伦费斯特定理在量子力学里,埃伦费斯特定理(Ehrenfest theorem)表明,量子算符的期望值对于时间的导数,跟这量子算符与哈密顿算符的对易算符,两者之间的关系,以方程表达为其中,
  • 比基尼环礁坐标:11°35′N 165°23′E / 11.583°N 165.383°E / 11.583; 165.383比基尼环礁(英语:Bikini Atoll,亦作Pikinni Atoll),/ˈbɪkᵻˌniː/或 /bᵻˈkiːni/; 马绍尔语: 'Pikinni
  • 男子男性,是指雄性的人类,与雌性人类即女性相对。男性这个名词是用来表示生物学上的性别划分,正式只适用于称呼人类,但有时侯也会用作称呼其他生物,同时亦可指文化上的性别角色。和其
  • 纽约与新泽西港口事务管理局纽约与新泽西港口事务管理局(英语:Port Authority of New York and New Jersey,缩写PANYNJ),简称纽新港务局或纽新航港局,是美国纽约州与新泽西州于1921年协议成立的交通管理机构(
  • 印度地理坐标:20°00′N 77°00′E / 20.00°N 77.00°E / 20.00; 77.00印度地理极为多种多样,地貌从顶上盖雪的山脉到沙漠,平原,丘陵和高原。气候从最南方的赤道气候,到喜马拉雅山脉的苔
  • 德国葡萄酒之路德国葡萄酒之路(德语:Deutsche Weinstraße)是德国第一条旅游路线,1935年开放,位于莱茵兰-普法尔茨州,全长85公里。这条路线的标志是黄色背景上的一串十个葡萄和路线的名称。为了
  • 海蒂·格林海蒂·格林(英语:Hetty Green,1834年11月21日-1916年7月3日)是一名美国商人和金融投资者,被誉为“华尔街女巫”。是美国镀金时代最富有的女人,曾被《吉尼斯世界纪录大全》称为是“