增量计算

✍ dations ◷ 2025-09-18 03:33:41 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 稻大鼠稻大鼠(学名:Oryzomys palustris)是北美洲一种半水生的啮齿类。它们主要分布在美国东部及南部,由新泽西州及肯萨斯州南部至科罗拉多州及墨西哥塔毛利帕斯州最东北端。;其分布地以
  • Hsub2/subCrsub2/subOsub7/sub铬酸,化学式为H2CrO4,是三氧化铬溶于硫酸以及铬酸盐/重铬酸盐酸化时生成的化合物之一。重铬酸是二分子铬酸脱水形成的多酸,化学式为H2Cr2O7。三氧化铬是铬酸的酸酐,室温下为橘红
  • 布隆伯斯洞穴坐标:34°24′50.77″S 21°13′03.68″E / 34.4141028°S 21.2176889°E / -34.4141028; 21.2176889布隆伯斯洞窟是位于南非开普敦以东约300公里的一个石灰岩溶洞。因发现了
  • 石莼纲见内文石莼纲是绿色大型藻类中的一纲,主要是以超结构的形态学和其他物种相区分。石莼属于此纲。其他较知名的物种还有软丝藻和伞藻等。 其它淡水种有刚毛藻属、根枝藻属和黑
  • 张云松张云松(1977年3月20日-),北京人,中国篮球运动员,职业生涯仅效力于北京金隅队一支球队。现担任中国篮球特体队教练。张云松1987年进入北京市东城区体校进行专业训练,是从其启蒙教练
  • 战列舰风帆战列舰(英语:ship of the line)是见于17世纪至19世纪中期的一种大型的木质帆船,是风帆时代海军的主力舰。其主要武器,即射程和精度都有限的火炮,主要安装于低层甲板,与龙骨成直
  • 模除模除(又称模数、取模操作、取模运算等,英语:modulo 有时也称作 modulus)得到的是一个数除以另一个数的余数。给定两个正整数:被除数 和除数 , modulo (缩写为 mod )得到的是使
  • 假名手本忠臣藏《假名手本忠臣藏》(日语:仮名手本忠臣蔵〔假名手本忠臣藏〕/かなでほん ちゅうしんぐら )是以元禄赤穗事件为题材的人形浄瑠璃、歌舞伎的代表性剧目。寛延元年(1748年)8月,在大坂
  • 柳德米拉·普京娜柳德米拉·亚历山德罗芙娜·普京娜(俄语:Людмила Александровна Путина,1958年1月6日-),生于苏联加里宁格勒,本姓什克列布涅娃(Шкребнева),俄罗斯
  • 争取变革运动争取变革运动(希腊语:Κίνημα Αλλαγής,转写:Kinima Allagis,缩写为ΚΙΝΑΛ),是希腊的一个政党联盟。该联盟成立于2018年3月16日-18日,创始成员有泛希腊社会主义运动、