增量计算

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

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

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

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

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

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

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

相关

  • 中京テレビ中京电视放送株式会社(中京テレビ放送株式会社),通称中京电视台(中京テレビ),简称CTV,是日本的一家电视台,1968年3月1日成立,1969年4月1日开播,放送范围以中京广域圈(爱知县、岐阜县和
  • 国际足联国际足球联合会(法语:Fédération Internationale de Football Association;英语:International Federation of Association Football),简称国际足联(FIFA),是管理英式足球、室内五
  • 韦科韦科(Waco /ˈweɪkoʊ/ WAY-koh)是位于美国得克萨斯州中部的一座城市,也是麦克伦南县的县治所在。贝勒大学位于韦科,也是当地最大的雇主。它距离达拉斯市南部大约七十英哩,在布
  • 贸易利得贸易利得,又译作、、、,为英文"gain from trade"的翻译,意指在国际贸易中,两国(或延伸至多国)之间透过进出口,与两国没有进出口前相比较,所可得到的贸易利益。是近代经济学形容国际
  • 奥兰多 (佛罗里达州)奥兰多(英语:Orlando)是位于美国佛罗里达州中部的一座城市,也是橙县(又译奥兰治县)的县治所在,根据美国人口调查局2006年统计,人口共220,186人。2016年3月都会区已上升至2,387,138人
  • 约翰·穆德穆德(John Raleigh Mott,1865年5月25日-1955年1月31日),美国的基督教领袖及社会工作者。他曾长期领导基督教青年会(YMCA)和学生志愿宣教运动(Student Volunteer Movement),组织国内外
  • Ctenotus quinkan 是一种主要分布在澳大利亚的石龙子科下的蜥蜴物种。这类石龙子的表皮为橄榄褐色、一般体长约55至80毫米(2.2至3.1英寸)。1979年,分类学家格伦英格拉姆首次描述了。一般上可以
  • 2014年国际足联世界杯外围赛 – 中北美洲及加勒比海区第四圈2014年世界杯外围赛中北美洲及加勒比海区第四轮(英语:2014 FIFA World Cup CONCACAF qualifying tournament)由第三轮12强赛分组前二名共6队采主客场进行双循环赛。前三名直接
  • 喙嘴翼龙亚目喙嘴翼龙亚目(拉丁语:),又名喙嘴龙亚目,是翼龙目两个亚目之一,代表翼龙目的原始阶段。喙嘴翼龙亚目是并系群,翼手龙亚目从喙嘴翼龙类演化而来,而非更直系的共同祖先。因为喙嘴翼龙亚
  • 骨髓栓系综合征引用错误:<ref>标签中没有内容脊髓拴系综合征(Tethered spinal cord syndrome (TCS) or occult spinal dysraphism sequence )是指一种由脊髓畸形导致的神经障碍(脑神经失调)。由