增量计算

✍ dations ◷ 2025-11-21 20:53:46 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 潜伏期疾病潜伏期是接触病原体(可以是微生物或者是化学制剂、辐射等)后,症状和体征有明显的表现前所经过的时间。疾病潜伏期可能短至只有几分钟,或者长达几十年(克雅氏病大概为30年)。潜
  • 侏罗山汝拉山(法语:Jura 法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gen
  • 泌尿生殖医学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学生殖医学(Reproductive medicine)是医学
  • 洪武路洪武路是中国南京市秦淮区的一条街道,南北走向,南到白下路过内桥接中华路,北到中山东路接洪武北路。得名于明太祖年号洪武。洪武路原是南唐皇宫所在,南端的内桥因而得名。明清时
  • UTF-16UTF-16是Unicode字符编码五层次模型的第三层:字符编码表(Character Encoding Form,也称为"storage format")的一种实现方式。即把Unicode字符集的抽象码位映射为16位长的整数(即
  • 铁血锄奸团铁血锄奸团(又称锄奸队)是中日战争期间由中国民间自组的抗日组织,有数个组织皆以铁血锄奸团为名,同时出现在上海、扬州及山东,内部也有国民党的特工人员。抗日战争结束后,东北也
  • 昆达尔瓦迪昆达尔瓦迪(Kundalwadi),是印度马哈拉施特拉邦Nanded县的一个城镇。总人口14355(2001年)。该地2001年总人口14355人,其中男性7211人,女性7144人;0—6岁人口2182人,其中男1150人,女1032
  • 罗杰·戈德西夫罗杰·戈德西夫(Roger Godsiff,1946年6月28日-)是一位英格兰政治人物,他的党籍是工党。自2010年开始,他担任伯明翰霍尔格林选区选出的英国下议院议员。他出生在伦敦。
  • 小林跻造小林跻造(1877年10月1日-1962年7月4日),台湾日治时期第17任总督。生于广岛县广岛市。毕业于海军大学校,1913年开始长期驻于英国、美国等,参与过日内瓦裁军会议,曾任日本驻英国大使
  • 开通目开通目(学名:Caytoniales)是已灭绝的种子蕨门下的一目。这类植物的根、茎不详,主要保存下来的化石是叶和生殖器官,它们曾被认为是被子植物的祖先。已发现有几个形态属:叶化石为鱼