增量计算

✍ dations ◷ 2025-11-23 08:47:48 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 依诺肝素依诺肝素(商品名Lovenox、Xaparin和Clexane)是一种低分子量肝素。它是一种用于预防和治疗深静脉血栓或肺栓塞的抗凝血剂,其用法为皮下注射(由卫生保健提供者或患者)。1,3-茚满二
  • hypernatremia高钠血症(英语:Hypernatremia),亦可拼为 hypernatraemia,是描述患者血液中的钠离子浓度过高的状态。早期征象有包含极度的口渴感、无力感、恶心呕吐及食欲不振。严重时病患会出现
  • 无名战士墓无名冢是为在战事死亡而身份无法被确认的军人所立的墓碑。历史上很多军人在战事中牺牲后,身份无法被辨认,现代的国家为这种军人设立无名冢。无名冢埋有身份不明军人的骸骨,部分
  • 符号链接符号链接(软链接、Symbolic link)是一类特殊的文件, 其包含有一条以绝对路径或者相对路径的形式指向其它文件或者目录的引用。 符号链接最早在4.2BSD版本中出现(1983年)。今天POS
  • 盛冈站盛冈站(日语:盛岡駅〔盛岡驛〕/もりおかえき〔もりをかえき〕  */?)位于日本岩手县盛冈市,为东日本旅客铁道(JR东日本)与IGR岩手银河铁道的铁路车站。2002年(平成14年)入选东北车站
  • 领带领带(Necktie),为一种围绕颈部的长饰物,系在恤衫衣领之下,材质通常为丝质、合成材料。其变体包括:阿斯科特领带(Ascot tie)、领结(Bow tie)、波洛领带(Bolo tie)与卡夹式领带(Clip-on ti
  • 第9频道第 9 频道 是一个微软的社区网站,诞生于2004年4月1日,是在Robert Scoble 和 Charles Torre 在 Microsoft 园区与思想领袖和朋友的一次交谈促生的。第 9 频道主要由微软开发人
  • 汤米·席尔菲格汤米·席尔菲格(英语:Tommy Hilfiger,1951年3月24日-),全名Thomas Jacob "Tommy" Hilfiger;是一位美国时装设计师,出生于纽约,1984年创业,其公司汤美费格(Tommy Hilfiger Corporation)于
  • 马里乌斯·萨利卡斯马里乌斯·萨利卡斯(立陶宛语:Marius Žaliūkas;1983年11月10日-)是一位立陶宛足球运动员。在场上的位置是中后卫。他现在效力于苏格兰足球甲级联赛球队格拉斯哥流浪者足球俱乐
  • 丑人儿《丑人儿》(英语:)是一本2005年为美国作者史考特·韦斯特费德公布的反乌托邦科幻小说。小说中,每个人都被视为“丑”,直到通过极端整容手术变得“美”。小说是四部曲《丑人儿》