增量计算

✍ dations ◷ 2025-07-15 05:26:37 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 急性辐射综合症急性辐射综合症,也被称为辐射中毒或辐射病(英文缩写ARS),是一种患者在24小时内暴露于大剂量的游离辐射下导致的症候群,症状可持续多达数个月。 本术语意指急性医疗问题,而不是产生
  • 基洛夫州基洛夫州(俄语:Кировская область,罗马化:Kirovskaya oblast)位于东欧平原东部,属伏尔加联邦管区,是俄罗斯联邦主体之一,同时为“伏尔加-维亚特经济区”成员之一(参
  • gastroenteritis肠胃炎是以胃和小肠炎症为特征的胃肠道病症,可导致腹泻、呕吐、腹部的疼痛和绞痛合并而成疾病表现。虽然与流感并无关系,但该病也被称为肠胃型感冒和消化道流感。肠胃炎通常是
  • 铁陨石铁陨石(英语:Iron meteorite),又称陨铁,是包含大量的铁-镍合金的陨石。在这些陨石内的金属被称为“陨铁”,很可能是人类最早可以使用的铁的来源。与石陨石相比,它们是相当罕见的,在
  • 安东尼·毕佛安东尼·毕沃尔(Antony Beevor 1946年12月14日-)英国军事历史学家,出版过多部关于第二次世界大战的流行历史著作以及其他关于二十世纪的著作。
  • 牛蛙外交牛蛙外交,是中华人民共和国与古巴通过古巴牛蛙为途径进行的外交活动,源于1961年。1958年,上海水产学院试养牛蛙。1959年,宁波市水产研究所和天津市杨柳青农场从日本引进牛蛙试养
  • 味全味全食品工业股份有限公司(简称:味全,Wei Chuan Foods Corporation,台证所:1201),是台湾一家大型食品企业,为顶新国际集团成员之一,拥有亚洲“味全”的商标使用权,美国、欧洲、及澳洲
  • 贝里·安格里亚万贝里·安格里亚万(印尼语:Berry Anggriawan,1991年10月3日-),印尼男子羽毛球运动员。2009年10月,贝里·安格里亚万代表印尼参加马来西亚亚罗士打举行的世界青年羽毛球锦标赛,与穆罕
  • 李佳翰李佳翰(英语:Lee Chia-Han,1996年11月5日-),台湾男子羽毛球运动员。2014年5月,李佳翰作为能仁家商代表队成员,出战国际学校体育总会(ISF)在台湾举办的世界中学生羽毛球锦标赛国家男子
  • 孔惟德孔惟德(?-?),字恒夫,河南汝宁府汝阳县人,匠籍,明朝政治人物。河南乡试第五十六名,嘉靖三十二年(1553年)癸丑科进士。授刑部主事,后升任刑部郎中。嘉靖四十年,担任泉州府知府。曾祖父孔文钊