增量计算

✍ dations ◷ 2025-12-09 14:54:17 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 世界银行189个国家(国际复兴开发银行) 173个国家(国际开发协会)世界银行(英语:World Bank,缩写WB)是为发展中国家资本项目提供贷款的联合国系统国际金融机构。它是世界银行集团的组成机构之
  • 奶制品奶制品,奶类制品的简称,亦称乳制品、乳类食品或奶食品,以奶为基本原料加工而成的食品。除各种直接使用奶制成的饮料外还包括通过发酵获得的食品(奶酪和奶油)以及对奶进行干燥或者
  • 异无腔动物门异无腔动物(Xenacoelomorpha)是包括异涡虫和无腔动物的简单生物。这种分类的依据是分子生物学资讯与衍徴。异无腔动物演化枝包含无腔动物与异涡虫,在演化树上的具体位置有多种
  • 盒子盒子是一种盛载物件的容器。其包装物料令它的空间不变,也保护盛载物不易变形。盒子用料可能有各种材料,例如:木板、玻璃、纸皮、陶瓷、铁皮等。大一点的盒子有些称为箱子,例如
  • 脱氧鸟苷二磷酸去氧鸟苷二磷酸(Deoxyguanosine diphosphate;dGDP)是较为常见的核酸GTP之衍生物,比GTP少了一个位在五碳糖2号碳上的-OH基,含有两个磷酸基团。
  • 中国古籍中国古籍或中国古典典籍一般指的是“公元1911年(含)以前出版的书籍,包括抄本及刻本”。具体而言,可以说是以印刷或书写成“具有中国古典装帧形式(如包背装、线装、蝴蝶装等)、以研
  • 弗洛里安·阿尔伯特弗洛里安·阿尔伯特(匈牙利语:Albert Flórián,1941年9月15日-2011年10月31日),是一名已故匈牙利职业足球运动员、足球教练和体育官员,司职前锋,生前曾效力于匈牙利球会费伦茨瓦罗
  • 天主圣三教堂 (慕尼黑)天主圣三教堂 (慕尼黑)(Dreifaltigkeitskirche)是一座天主教教堂,位于德国城市慕尼黑内城区西北部的Pacellistraße,巴伐利亚巴洛克风格,建于1711年至1718年。这是一个加尔默罗会
  • 2003年3月逝世人物列表2003年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2003年3月逝世的知名人士列表: 卡尔娄·武尔班尼(英语:Carlo Urbani,46岁
  • 欧克蛮人欧克蛮人(Ork,或译作欧克兽人、兽人)是奥地利蒂罗尔州 阿尔卑斯山民间传说中的恶魔,亦是战锤40000里一支虚构的人型外星种族。欧克蛮人的皮肤是绿色的(因而获得了“绿皮”(Greensk