增量计算

✍ dations ◷ 2025-11-27 10:00:13 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 消费者消费者(英文:Consumer),指任何使用经济里产生的商品和服务的个人或组织。在经济体系中,消费者是在决定交易与否中表现的效用。消费者指支付消费品和服务的人。因此,消费者在一个国
  • 让·拉辛让·拉辛(法语:Jean Racine,1639年12月22日-1699年4月21日),法国剧作家,与高乃依和莫里哀合称十七世纪最伟大的三位法国剧作家。拉辛出身于一个小官员家庭,自幼父母双亡,被外祖母和舅
  • P. pseudomallei类鼻疽伯克氏菌(Burkholderia pseudomallei)(原名类鼻疽假单胞菌(Pseudomonas pseudomallei))是一种革兰氏阴性致病菌。人类感染类鼻疽伯克氏菌后,会导致类鼻疽。医学导航:病菌
  • 霍兰鸟霍兰鸟属(属名:Hollanda)是一属已经灭绝的鸟类,属小型掠食性走禽,化石发现于蒙古邻近戈壁阿尔泰省与巴彦洪戈尔省南部交界处的西戈约特组(Barun Goyot Formation)地层。其化石时期
  • 斯坦利·惠廷厄姆迈克尔·斯坦利·惠廷厄姆(英语:Michael Stanley Whittingham,1941年12月22日-),英国化学家,锂离子电池发明者。纽约州立大学旗下宾汉顿大学材料研究所和材料科学与工程项目研究所
  • 乔治·翁斯洛安德烈·乔治·路易·翁斯洛(法语:André George Louis Onslow,1784年7月27日-1853年10月3日),英裔法国作曲家。其父亲是一位英国贵族,母亲是法国人。少年时在伦敦从克拉默学钢琴,在
  • 亚历山大·安德罗诺夫亚历山大·亚历山德罗维奇·安德罗诺夫(俄语:Александр Александрович Андронов,1901年4月11日-1952年10月31日),是一位苏联物理学家,苏联科学院成
  • 上议院执政党首席议员 (加拿大)加拿大国会上议院执政党首席议员(英语:Leader of the Government in the Senate;法语:Leader du gouvernement au Sénat)是加拿大内阁于加拿大国会上议院的代表(如内阁没有其他上
  • 爱德华·汉德爱德华·汉德(英语:Edward Hand,1744年12月31日-1802年9月3日),爱尔兰裔军医,美国独立战争时期大陆军将军,曾任联邦议会议员。汉德生于1744年爱尔兰国皇郡(King's County,今奥法利郡),于
  • 华飞烈华飞烈(英语:Frederick Townsend Ward,1831年11月29日-1862年9月22日),全名飞特烈·汤森德·华尔,官章名华飞烈,美国麻省人,清朝聘外籍佣兵常胜军第一任队长。1859年至中国,初任清水师