增量计算

✍ dations ◷ 2025-12-02 13:26:44 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 碳酸锌碳酸锌(英语:Zinc Carbonate)是锌元素的碳酸盐,化学式ZnCO3。碳酸锌是菱锌矿(Smithsonite)中的主要成分,无臭、无味,性质不稳定,受热分解出二氧化碳。在工业领域,“碳酸锌”一般指碱式
  • 单斜晶系单斜晶系无高次对称轴,二次对称轴和对称面都不多于一个。晶体以唯一一个二次轴或对称面法线为b轴。b轴和a轴、c轴均正交,a轴,c轴斜交。α=γ=90o,β≠90o;a≠b≠c。折射率有3个,其
  • 沙奎那维沙奎那维(Saquinavir, SQV),商品名Invirase和Fortovase,为一种抗反转录病毒药物,可与其他药物合并治疗艾滋病。通常会与ritonavir(英语:ritonavir)或快利佳合并使用,该药属于口服药物
  • 正型标本正型标本(英语:Holotype)是多个可能的生物型中的一个。一个生物型是把一个名称归为一个分类单元。正型标本是一个种被第一次描述的时候所使用的单一物种个体。它可以是一个单一
  • 2011年5月逝世人物列表2011年逝世人物列表:1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2011年5月逝世的知名人士列表:
  • 20000系20000系、20000形(日语)是日本的铁路车辆、载货汽车系列:
  • 西佛兰德语西佛兰德语(荷兰语:West-Vlaams、法语:flamand occidenta)。西佛兰德语作为一个公认的方言,在西佛兰德(比利时)有105万左右的使用者,在邻近的荷兰沿海的泽兰省法兰德斯有90,000名使
  • 梁令瓒梁令瓒,蜀(今四川)人。唐朝画家、天文仪器制造家。开元九年(721年),任率府兵曹参军。当时唐玄宗命僧一行创制新历,一行奏请作黄道游仪。他乃做木制游仪样品,一行大为称赞。开元十三
  • 洋湖湿地公园洋湖湿地公园位于中国湖南省长沙市岳麓区,是一座公立湿地公园。洋湖湿地公园占地面积0.53平方公里,2010年建立,2011年对外开放参观。洋湖湿地公园的主体地区是洋湖垸,历史上曾经
  • 惠州少儿图书馆惠州少儿图书馆,又称惠州少年儿童图书馆,是一间位于中国广东省惠州市的公共图书馆,与惠城区图书馆为一个机构两块牌子。该馆现时的馆舍位于惠州市惠城区中山公园2号,于2008年7月