增量计算

✍ dations ◷ 2025-11-26 20:39:03 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 利百加根据《圣经·创世纪》记载,利百加(希伯来语:רִבְקָה,Rivqa)是以撒(Issac)的妻子,非孪生兄弟以扫和雅各的母亲。她是亚伯拉罕兄弟拿鹤的孙女,彼土利的女儿,亚伯拉罕是以撒的父亲
  • 四重溪温泉坐标:22°05′43″N 120°44′45″E / 22.0952585°N 120.7457938°E / 22.0952585; 120.7457938四重溪温泉位于台湾屏东县车城乡。依地质分类,属于沉积岩温泉。以前居民出入
  • 贾迈勒·卡舒吉贾迈勒·艾哈迈德·卡舒吉(Jamal Ahmad Khashoggi,阿拉伯语:جمال خاشقجي‎,转写:Jamāl Khāshuqjī,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","
  • 湿实验室湿实验室(Wet Lab)是一个科学概念,与“干实验室”(Dry Lab)相对。湿实验室相比干实验室,在进行实验时,需要用到较多的化学试剂,因而得名。相比之下,干实验室则注重通过各种仪器进行计
  • 采石场采石站是位于安徽省马鞍山市雨山区采石唐贤街的一个铁路车站,邮政编码243041。车站建于1936年,有宁铜铁路经过该站,现不办理客货运业务。车站设有1条正线和2条到发线,站场及其上
  • 有道云笔记有道云笔记是网易公司于2011年6月推出的笔记类软件,以其旗下的搜索引擎有道命名,可以自动同步笔记到云端和各类设备,主要面向中国用户。就功能而言与其主要竞争对手印象笔记基
  • 马来西亚州属和联邦直辖区马来西亚是一个由13个州和3个联邦直辖区组成的联邦国家。11个州属和两个联邦直辖区位于马来半岛,另外两个州属和一个联邦直辖区则位于婆罗洲岛。九个马来州属被一名世袭统治
  • 信德省信德省(信德语:سنڌ;乌尔都语:سندھ‎‎;Sindh)位于南亚次大陆的西南角、巴基斯坦东南部,印度河下游,是巴基斯坦四个省份之一,以面积计排行第三。东邻印度,南邻阿拉伯海,西边与伊
  • 伍辅祥伍辅祥(1810年-1883年),字翰屏,四川綦江县人。清朝政治人物。道光十五年(1835年)进士,授工部主事,升郎中。咸丰三年(1853年)迁陕西道监察御史,巡视东城,擢吏科给事中。任内请革四川盐政积
  • 梅阿四梅阿四,明朝末年清朝初年医生,唐州人。白文选与左良玉战于玛瑙山下,忽为飞炮击去左腿;张献忠下令有能医活白文选的人给予万金,且加高官。梅阿四生截他人之足接上了,白文选虽愈合但