增量计算

✍ dations ◷ 2025-11-28 23:39:07 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 血栓素血栓素(英语:Thromboxane)又称凝血噁烷,是一类花生四烯类激素。两种主要的血栓素为血栓素A2和血栓素B2。可在血小板中的血栓素A合酶作用下,由前列腺素H2转化而得。血栓素通过与血
  • 五音五声调式,或称五声音阶,是中国音乐中的音阶,这5个音依次定名为宫、商、角(jué,ㄐㄩㄝˊ)、徵(zhǐ,ㄓˇ)、羽,大致相当于西洋音乐简谱上的唱名(do)、(re)、(mi)、(sol)、(la)。将这五个音按高低
  • 嘉义县政府坐标:23°27′33″N 120°17′37″E / 23.4590299°N 120.2934932°E / 23.4590299; 120.2934932嘉义县政府(简称:嘉县府;英文:Chiayi County Government),是中华民国台湾省嘉义县
  • 海林檎海林檎(cystoids)是已灭绝的一类棘皮动物,是棘皮动物中骨骼组织最简单的一纲。形状为球形,与苹果类似,故名(林檎为苹果的古称)。它们和海百合有惊人的相似处,都是利用茎节附着在基底
  • 市町村合并市町村合并(日语:日本の市町村の廃置分合/にほんのしちょうそんのはいちぶんごう Nihon no shichōson no haichi bunkō)包括了日本市町村的分割、分立、合并、编入等。地方自
  • 奥斯卡奥斯卡是一个西欧男性名字。最常见的英文拼法为Oscar。奥斯卡在盖尔语支里意思是“爱鹿者”,也是爱尔兰神话的一位人物。在古英语里意思是“神的矛”。在北约音标字母里代表
  • 周令飞周令飞(1953年4月-),作家周树人(笔名鲁迅)的长孙。浙江绍兴人,生于北京,父亲周海婴是鲁迅和许广平的独子,父亲和母亲马新云都是北京大学毕业生。1969年16岁,参加中国人民解放军在东北
  • 古里格拉姆县古里格拉姆(Kurigram District)为孟加拉国朗布尔专区辖县,为孟加拉国东北边境县份,处印度阿萨姆和西孟加拉二邦交汇处。县境西北与西孟加拉邦科奇比哈尔县(Cooch Behar)接壤,东北部
  • 约翰·马滕森约翰·马滕森(瑞典语:Johan Mårtensson;1989年2月16日-)是一位瑞典足球运动员。在场上的位置是中场。他现在效力于瑞典足球超级联赛球队希尔星堡足球俱乐部。他也代表瑞典国家足
  • 费氏丙酸杆菌费氏丙酸杆菌()。所生产的二氧化碳制造瑞士乳酪中的孔。此外,瑞士乳酪中的特殊口味,是由于该细菌从葡萄糖所产生的丙酸而造成的。这种细菌的其他用途包括制造丙酸和维他命B12,