增量计算

✍ dations ◷ 2025-11-30 14:45:17 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 生长素生长素是第一个被发现的植物激素。生长素中最重要的化学物质为3-吲哚乙酸。生长素有调节茎的生长速率、抑制侧芽、促进生根等作用,在农业上用以促进插枝生根。在幼嫩的芽、嫩
  • 蒙克国际研究中心蒙克国际研究中心是一个位于加拿大安大略省多伦多市,多伦多大学三一学院下设的一个学术研究机构。中心提供国际研究、公共政策、欧洲研究、亚太研究以及俄罗斯研究之硕士课程
  • 羧肽酶.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 理学院清华大学理学院是清华大学的一个直属学院,院级行政管理为虚体建制,下设三个实体建制。理学院位于清华校内西北区,由理学院楼、科学馆、化学馆和气象台组成。
  • 长沙机场高速公路长沙机场高速公路(湖南高速公路编号S40)为长沙城区连接黄花机场快速通道,西起自京港澳高速长潭段雨花互通,东终点为黄花机场新跑道西侧,途经雨花区黎托潭阳村、跨浏阳河大桥、长
  • 古罗马军事罗马军事包含从公元前八世纪的罗马城邦到西罗马帝国的军事概况,传统上罗马的军事包含罗马陆军以及少量罗马海军。罗马军事和现代联邦欧洲的军事有越来越密切的关系,弗拉维奥·
  • 阿朵阿朵(1978年4月17日-),原名符莹,中国女艺人,生于湖南吉首,土家族。从艺已有20多年经历。曾经高晓松牵线签约太合麦田。能歌善舞而性感魅力,曾被《男人装》、《格调》、《风度》等杂
  • 都特利语都特利语(डोटेली)是一种印度-雅利安语支,世界上大约有80万人使用 ,其中大多数居住在尼泊尔 。 传统上,它被认为是尼泊尔的西部方言,并以天城文书写。 根据2015年颁布的尼泊
  • 中国水产科学研究院长江水产研究所中国水产科学研究院长江水产研究所,是一所位于中国武汉市的研究所,1958年于南京成立,1965年迁至沙市市,2011年迁至武汉市。目前隶属于农业农村部,主要从事水生生物生态、渔业和水
  • 2005年莫斯科大停电2005年莫斯科大停电是2005年5月25日莫斯科发生的大停电事故。2005年5月25日上午,莫斯科南部、西南部、东南部城区及郊区大面积停电,莫斯科以南200公里的图拉州、卡卢加州的电