增量计算

✍ dations ◷ 2025-10-11 06:56:19 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 口服糖耐量试验糖耐力测试(Oral glucose tolerance test, OGTT)是一种测试血糖在人体内代谢水平的医学实验。具体步骤是,要求被测试对象在空腹情况下喝下75克无水葡萄糖或82.5克含一分子水的
  • 髓磷脂髓磷脂(英语:Myelin)为包绕在神经元的轴突外部的物质,每隔一段距离便有中断部分,形成一节一节的形状。中断的部分称为“兰氏结”(Ranvier's node)。髓磷脂由30%蛋白质和70%的各类脂
  • 线形动物见内文线形虫动物门(学名:Nematomorpha),俗称铁线虫、马毛虫、马鬃虫或发形虫,是原口动物中一个拟寄生物的门,具有假体腔,但成虫没有排泄器官,消化道退化。线形虫动物门大约有250种
  • SDLC系统发展生命周期(System Development Life Cycle,SDLC),也称软件生命周期,是系统工程、信息系统和软件工程中的术语,用于描述一个信息系统从规划、创建、测试到最终完成部署的全
  • 大陆封锁大陆封锁 (法语:blocus continental,英语:continental system)是拿破仑在1806年11月21日在柏林启动的对英国的经济封锁政策,该政策于1814年结束。拿破仑意图使用经济战的手段使英
  • 联合抵制蒙哥马利公车运动联合抵制蒙哥马利巴士运动(Montgomery Bus Boycott),美国一场大规模反对种族隔离的社会运动,起因是黑人罗莎·帕克斯在1955年12月1日拒绝听从蒙哥马利巴士司机詹姆斯·F·布莱克
  • 酒后驾驶醉酒驾驶或酒后驾驶(英语:driving under the influence (of alcohol),常简写为DUI,中文简称醉驾、酒驾)是指在酒精、酒类饮品影响下控制并驾驶机动车辆(有时包括单车、有发动机、
  • 二战期间的马达加斯加马达加斯加,在二战期间的正式名称是法属马达加斯加,当时仍然是法国殖民地,自1885年以来一直处于法国政府之下。由于存在极其重要的港口,它在战争中发挥了重要作用。1940年法国沦
  • 西武铁道8500系电力动车组西武铁道8500系电力动车组(日语:西武8500系電車)是西武铁道山口线的胶轮轨道系统列车,于1985年4月25日开始商业运营。该系列是唯一由一条主要大手私铁拥有的胶轮轨道系统列车,其
  • 旅行支票旅行支票,简称旅支(英语:traveler's cheque),是一种预先印刷的、具有固定金额的支票,持有人需预先支付给发出者(通常是银行)相应金额,可获得无条件给付。旅行支票如果丢失或被盗可获