增量计算

✍ dations ◷ 2025-12-02 05:35:05 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 车前草车前草(学名:Plantago asiatica)为车前草科车前草属的物种,是一种多年生草本植物,又名蕮(音同“惜”)、车轮菜子、猪耳朵棵子、五更草、田灌草、牛舌草子、车轱辘草子,诗经中称之为
  • 1991年–2000年这是一个1981年-1990年的完整载人航天飞行列表,其中包括后间的和平号空间站、航天飞机计划及国际空间站的开始。苏联在1991年年底解体。从此,前苏联加盟组成的共和国以独立的
  • 汤比格比汤比格比国家森林(英语:Tombigbee National Forest)是座美国国家森林,位于密西西比州的东部及东北部地区,总面积67,005英亩(271.16平方千米),因附近淌过的汤比格比河(英语:Tombigbee R
  • 螺钿漆牡丹唐草文衣箱螺钿漆牡丹唐草文衣箱(韩语:나전 칠 모란 넝쿨 무늬 옷상자,英语:Clothing box decorated with peony scrolls)是一个制作于17世纪朝鲜王朝的螺钿漆器艺术品。这个盒子刻画了朝鲜
  • 真理报《真理报》(俄语:Пра́вда),创刊于1912年5月5日,前身为托洛茨基于1908年10月3日在维也纳创办的同名报纸,是1918年至1991年间苏联共产党中央委员会的机关报。在苏联于1991年
  • 联邦禁酒局禁酒局(英语:Bureau of Prohibition)或禁酒部(Prohibition Unit),是美国政府为执行1919年全国禁酒法而成立的联邦执法机构,该禁酒法俗称为沃尔斯泰德法(Volstead Act),详细说明了美国
  • 12号线12号线可以指:
  • 格罗特·雷伯格罗特·雷伯(英语:Grote Reber,1911年12月22日-2002年12月20日),美国天文学家,也是无线电天文学先驱之一。他以仪器重做了卡尔·央斯基早期的工作和一些简单的研究,也进行了首次的
  • 星际旅行:无限太空《星际旅行:无限太空》(英语:)(派拉蒙影业,1979年)是以热门科幻剧集《星际旅行:原初系列》为基础的第一部电影。英文中因缩写而常称或。英文电影名称是系列名称Star Trek不过台湾代
  • Highlight (韩国组合)Highlight(韩语:하이라이트)是韩国的男子团体,原团名为BEAST。现任成员有尹斗俊、梁耀燮、李起光、孙东云,首张迷你专辑《Beast is the B2ST》于2009年10月14日发行,2009年10月16