增量计算

✍ dations ◷ 2025-11-24 11:56:59 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 沙尘沙尘暴(英语:Dust storm)为沙暴与尘暴的总称,是一种多发生在干旱和半干旱地区的天气现象,由强风刮起干燥地表上的松软沙土和尘埃形成,其导致空气混浊,能见度变低。最近几十年来的沙
  • 乌贼十腕总目(学名:Decapodiformes),俗称“乌贼”,古称乌鲗,是一种头足纲蛸亚纲新蛸下纲之下的一类软体动物,所有乌贼都可以喷墨。乌贼类可以大致概括本类多数动物。与蛸亚纲的其他分类
  • 骨髓功能抑制骨髓抑制,或称骨髓功能抑制,是一种化学治疗及使用某些影响免疫系统的药物,如硫唑嘌呤,所引起的副作用。骨髓抑制在白血病化疗时出现的概率尤其高。骨髓是红血球生成的地方,但这个
  • 超轴子超轴子是一假想中的费米子,为轴子的超对称粒子。皮塞-奎恩理论(英语:Peccei–Quinn theory)引入轴子这种粒子,以尝试解释强CP问题──为何在量子色动力学中CP不会被破坏。而将超
  • 仫佬语仫佬语是侗台语族侗水语支的一种语言,为仫佬族人所使用,目前这种语言有大约五万余人使用。主要分布在广西西北部的罗城仫佬族自治县和邻近的县市。仫佬语和同语族的其他语言有
  • 华盛顿地铁华盛顿都会区捷运系统(英语:Washington Metro),一般简称华盛顿地铁,为美国第二繁忙的城市轨道交通系统,仅次于纽约地铁,于1976年开始营运。服务范围包含华盛顿特区及邻近马里兰州的
  • 热力学系统热力学系统(英语:Thermodynamic system)是指用于热力学研究的有限宏观区域,是热力学的研究对象。它的外部空间被称为这个系统的环境。一个系统的边界将系统与它的外部隔开。这个
  • 米歇尔·阿弗拉克米歇尔·阿弗拉克(阿拉伯语:ميشيل عفلق‎,1910年1月9日-1989年6月23日)是一位叙利亚哲学家、社会学家和阿拉伯民族主义者。他的理论对复兴社会主义的发展及其政治运动产
  • 黑炭沟站黑炭沟站是位于陕西省神木县黑炭沟的一个铁路车站,邮政编码719315。车站建于1989年,有包神铁路经过该站,现仅办理货运,不办理客运业务。车站距离包头东站178公里,隶属包神铁路公
  • 丁以此丁以此(1846年-1921年),字竹筠,一字竹君,山东日照人,清朝文学家,丁惟汾之父。早年从学于许瀚入奎峰书院,后以教私塾谋生,以资助其子从事革命活动。著有《毛诗正韵》,深受章太炎、刘师培