增量计算

✍ dations ◷ 2025-11-26 00:29:24 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 碳钢碳钢(carbon steel)是一类含碳量高于0.02%低于2%(高于2%的被称为铸铁,低于0.02%被称熟铁),而极少其他元素的钢材,也是产量最高的金属材料,相对有较高其他成分(不包括杂质)的钢称合金
  • 1772年兹姆里·利姆授职仪式壁画,从前1775年到前1760年创作。现在巴黎卢浮宫博物馆。
  • 章次公章成之(1903年-1959年),字次公,号之庵,生于中国江苏省镇江县丹徒镇,著名中医师。其父章峻为清朝秀才。章成之早年就读于丁甘仁创办的上海中医专门学校,师事丁甘仁、曹颖甫与章太炎等
  • 边防局中国人民解放军军徽中央军委国防动员部边防局,位于北京市,是中央军事委员会国防动员部下属局,负责边防工作。2016年改革前,中国人民解放军总参谋部作战部下设中国人民解放军总参
  • 后印象派后印象派(英语:Post-Impressionism)是印象派发展而来的一种油画流派。在19世纪末,许多曾受到印象主义鼓舞的艺术家开始反对印象派。转捩点发生于1882年爱杜尔·马奈获颁法国国家
  • 成章成章(1411年-?年),字文达,直隶省河间府景州人,明朝政治人物。正统十三年(1448年)戊辰科第三甲第八十名进士。官至都给事中。曾祖成通甫,祖成恩,父成材,母杨氏;继母刘氏。
  • 西门子 M65西门子 M65是德国西门子公司的移动电话产品。ME45及M55的后续系列产品,它的后续产品是M75。它是一款三防手机(防水、防震、防尘),官方宣传称“风沙水土泥 无所畏惧”。支持红外
  • 陶德瑞陶德瑞(Philip Doddridge,1702年6月26日-1751年10月26日)是18世纪英国非国教徒领袖和圣诗作者。陶德瑞出生于英国伦敦。他的父亲丹尼尔·多德里奇是一位商人,而据认为对他产生了
  • 海伦娜·克莉史汀森海伦娜·克莉史汀森(Helena Christensen;1968年12月25日-),丹麦超级名模。她曾是高级时装品牌Versace的代言人。她也曾经是维多利亚的秘密的模特儿。她和美国男演员诺曼·李杜斯
  • 李尔氏金刚鹦鹉李尔氏金刚鹦鹉(学名:,英文名:Lear's Macaw、Indigo Macaw 或 Lear's Hyacinthine Macaw(Hyacinthine 意指“拥有如风信子般的紫蓝色”,Hyacinthine Macaw 则是指紫蓝金刚鹦鹉)),又名