增量计算

✍ dations ◷ 2025-12-09 22:09:47 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 无危无危物种又称低关注度物种,是国际自然保护联盟对物种保护现状分类之一,指现存的物种中被评估为不属于其他分类的物种。它们既不是濒危物种、也不是近危物种,亦不是需要保护生存
  • 超级强国超级强国(英语:Hyperpower),或超级强权是一个主导或支配所有其余国家的行动的国家。一个超级强国在传统看法下是高级于超级大国。超级强国的定义及使用都有变数。有些人提议罗马
  • 印度帝国英属印度(英语:British India 或 British Raj)是指英国在1858年到1947年间于印度次大陆(南亚)建立的殖民统治区域,包括今印度共和国、孟加拉国、巴基斯坦以及缅甸。自1858年开始,由
  • 难陀王朝难陀王朝(印地语:नंद वंश,英语:Nanda Dynasty)是古印度摩揭陀王国的一个王朝。建于前424年,亡于前321年,其创建者为摩诃帕德摩·难陀(意译为大红莲难陀)。难陀王朝成立后﹐摩诃帕
  • 育儿袋育幼袋(英语:pouch,又译育儿囊)是有袋类雌性个体身上的一个特殊构造。“有袋类”一辞源自拉丁文中的marsupium,意思就是“囊袋”。与其他哺乳类相比之下,有袋类的幼仔在发育相当早
  • 2019冠状病毒病美国疫情时间线2019冠状病毒病美国疫情时间线,介绍在2020年美国本土及领土内2019冠状病毒病疫情发生的情况。1月1月2月2月3月3月4月4月过去15日过去15日 1月21日1月24日1月25日1月26日1月29
  • 约·约翰逊约·约翰逊(Jo Johnson,1971年12月23日-)是一位英国保守党籍政治人物。自2010年5月开始,他担任奥平顿选区的下议院议员。他曾担任教育部专辖大学与科技副大臣、英国运输副大臣等
  • 特鲁尼克大冒险2 不思议的迷宫《特鲁尼克大冒险2 不思议的迷宫》(日版名:ドラゴンクエストキャラクターズ トルネコの大冒険2 ~不思議のダンジョン~,英文版名:Torneko: The Last Hope)是一款PlayStation平台电子
  • 基思·辛普森基思·辛普森(Keith Simpson,1949年3月29日-)是一位英国政治人物,他的党籍是保守党。自2010年开始,他担任布罗德兰选区选出的英国下议院议员。他出生在诺维奇。
  • 金公允金公允,字存信,浙江台州府临海县人,明朝政治人物,进士出身。洪武二十一年(1388年)戊辰科进士,授刑部主事。