增量计算

✍ dations ◷ 2025-02-23 19:57:39 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 中国图书馆分类法中国图书馆分类法(第5版)(在第3版原名是中国图书馆图书分类法),是中国大陆最通用的图书分类法。简称中图法。1971年北京图书馆(现中国国家图书馆)等36个单位组成编辑组开始编制,1973
  • 巛部,为汉字索引里为部首之一,康熙字典214个部首中的第四十七个(三划的则为第十八个)。就繁体和简体中文中,巛部归于三划部首。巛部通常是从上、下方及中间均可为部字,且无其他部
  • 提格雷语提格雷语(吉兹语:ትግረ tigre 或 ትግሬ tigrē,Xasa)属于亚非语系闪语族中的一个成员,从吉兹语演变出来,与阿姆哈拉语关系密切,并一样使用吉兹字母来拼写。提格雷语使用在伊索比
  • 台湾演义《台湾演义》(英语:Taiwan History),为自2007年8月19日起在民视新闻台播出,是回顾台湾历史的专题新闻节目。
  • 金门方言金门方言是勉语的一种,属于苗瑶语系瑶语支。说金门方言的人自称“金门”等,共有40万人,其中中国多于22万,越南17万。毛宗武(2004)把国内的金门方言划分为两个土语:过去曾经把勉方言
  • 枝江市枝江市位于中华人民共和国湖北省南部,是宜昌市代管的一个县级市。枝江地处长江中游北岸,江汉平原西缘,宜昌与沙市之间,属三峡之末,荆江之首。西北部丘陵、岗地占总面积的58.8%,东
  • 银雀山汉墓银雀山汉墓是位于山东省临沂市银雀山的汉朝墓地群落及其纪念馆的统称。银雀山汉墓出土有竹简、漆木器、陶器、铜器和钱币等,以竹简最为珍贵。1977年被列为山东省第一批文物保
  • 纳粹德国禁烟运动纳粹德国禁烟运动是指在1933年至1945年期间德国的禁烟运动。在德国医师首次研究出吸烟与肺癌的关联后,纳粹德国便开始强烈提倡禁烟运动,而开创了近代史上第一次大众禁烟运动。
  • 宁远小檗宁远小檗(学名:)为小檗科小檗属下的一个种。
  • 欢乐马介休马介休娱乐制作有限公司(葡语: Bacalhau Entretenimento Producao Limitada)是一座以澳门为基地的娱乐制作公司,现时以欢乐马介休名义于不同平台推出娱乐影片及广告。2008年起,