增量计算

✍ dations ◷ 2025-11-25 17:42:36 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 美学中世纪美学属于基督教神学,主张“上帝至美”。
  • 越共中央总书记政治主题越南共产党中央委员会总书记(越南语:Tổng Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam),1951年至1976年称第一书记(越南语:Bí thư Thứ nhất
  • 四逆汤四逆汤属于中医方剂的温里剂,出自《伤寒论》,由三味中药组成,其功用为回阳救逆,是用以治疗少阴病的主要方剂之一,症状可见四肢厥冷,恶寒不渴,身痛腹痛,下利清谷,或反不恶寒,面赤烦躁,里
  • 新会话四邑方言或称冈州方言,即粤语支四邑片或称冈州片,主要分布于广东省江门市蓬江区、江海区、新会区、台山市、开平市、恩平市、鹤山市、珠海市斗门区、金湾区、中山市古镇镇以及
  • 汉斯-赫尔曼·霍普汉斯-赫尔曼·霍普(Hans-Hermann Hoppe,1949年9月2日-)是奥地利经济学派经济学家,自由意志主义哲学家,以及内华达大学拉斯维加斯分校的教授。他被许多人认为是目前在世的最知名而
  • 林芳仕林芳仕(1973年6月19日-),出生于台湾南投县竹山镇,为台湾镶嵌及窑烧玻璃艺术家。林芳仕于1991年毕业于国立竹山高中美工科,在1995年起开始从事艺术玻璃制作,妻子陈璐昂是画家,两人互
  • 官方美国PlayStation杂志《官方美国PlayStation杂志》(,常略称)是已休刊的电子游戏杂志月刊,原由Ziff Davis Media出版。其姊妹刊为《电子游戏月刊》。杂志只涉及PlayStation硬件、软件与文化,内容涵盖Pl
  • 胡都胡都(Hoodoo)为类似于伏都(Voodoo)的一种民间魔法,然而缺乏如伏都教般完整的信仰、神明、体系,仅以诅咒、魔法仪式为主,现今流行于美国纽澳良一带。
  • GemilangGemilang可以是指:
  • 辉煌号卫星辉煌号卫星(Glory)是美国国家航空航天局在2011年发射的一颗地球探测卫星,卫星的任务是在700公里高空分析火山、森林火灾、烟囱和排气管所排出的悬浮颗粒。该卫星原定于2011年2