增量计算

✍ dations ◷ 2025-11-21 02:25:42 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 柴之芳柴之芳(1942年9月-),中国放射化学家。中国科学院院士。籍贯浙江省宁波鄞县,出生于上海。1964年,复旦大学物理二系毕业。1980年-1982年,德国科隆大学洪堡访问学者。
  • 民间传说民俗(Folklore)是一个特定群体所呈现的文化,包括了该文化、次文化或是群体的共同传统。民俗包括像叙事、谚语或是笑话等口传传统,也包括物质文化,从传统建筑风格到这个族群特有的
  • 月球陨石月球陨石指源自月球,后来掉落地球表面的陨石。第一颗月球陨石──YAMATO 791197,在1979年于南极洲被发现,但当时仍不知道它源自何方。第一颗确认源自月球的陨石为1981年在南极
  • 光州广域市坐标:35°10′N 126°55′E / 35.167°N 126.917°E / 35.167; 126.917光州广域市(朝鲜语:광주광역시/光州廣域市 Gwangju gwangyeoksi */?),简称光州,是大韩民国西南部的广域市,
  • 瓢蟹总科瓢蟹总科(Carpilioidea)是短尾下目下的一个总科,下含唯一的现存科瓢蟹科和另外三个已灭绝科。 按现在的地理环境,其分布位于印度洋-太平洋海域及包括加勒比海在内的西大西洋。
  • 天主教马赛总教区天主教马赛总教区(拉丁语:Archidioecesis Massiliensis;法语:Archidiocèse de Marseille)是法国一个罗马天主教教省总教区,下辖七个教区。传统上认为教区于1世纪成立,1948年1月31
  • 五更肠旺五更肠旺是一道台式川菜,在台湾的热炒店、川菜店都可见。五更肠旺常见于台湾川菜馆跟海外中餐厅,也被不少台湾人认为是川菜,但中国大陆四川是找不到这道菜的,其实这是台湾发明的
  • 罗伯特·菲茨罗伊罗伯特·菲茨罗伊(英语:Robert FitzRoy,1805年7月5日-1865年4月30日),生于阿姆普顿-霍尔,英国海军中将、水文地理学学家、气象学学家,于1828至1836年参加了对南极半岛、巴塔哥尼亚、
  • 天主教奥索里教区天主教奥索里教区(拉丁语:Dioecesis Ossoriensis、爱尔兰语:Deoise Chnoc Osraí)是爱尔兰一个罗马天主教教区。范围包括基尔肯尼郡大部、莱伊什郡和奥法利郡一部。主教座堂为圣
  • 中国1949年前所建现存教堂列表本列表为中国大陆地区在1949年之前,由包括景教、天主教、东正教、圣公会、新教等基督宗教各教派建造的十字寺、教堂、隐修院建筑名单。列表内粗体为主教座堂,斜体表示现在未作