增量计算

✍ dations ◷ 2025-12-08 04:47:18 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 苯二氮平类药物苯二氮䓬类药物(拉丁语:Benzodiazepines,BZDs、䓬/zhuó/),又译苯二氮平,是一种精神药物,其核心化学结构是一个苯环和一个䓬环。第一种此类药物是氯氮䓬(利眠宁),由Leo Sternbach在195
  • 波兰语波兰 欧盟波兰语(język polski)是波兰的官方语言。也是西斯拉夫语支中使用人数最多的语种。波兰语在与外来语言的接触中受到了深刻的影响,如早期的拉丁语、捷克语、法语、德
  • 理查德·扎尔理查德·尼尔·扎尔(英语:Richard Neil Zare,1939年11月19日-),美国物理化学家,生于俄亥俄克里夫兰。他是斯坦福大学化学教授。扎尔以在激光化学方面的研究知名,他的研究加深了人类
  • 机场以下是机场列表的分类方法。航空史 · 飞行器(制造商) · 飞行器发动机(制造商) · 旋翼机(制造商) · 机场 · 航线 · 博物馆民用飞机(启始客户) · 喷射客机 · 货机 · 航空公司
  • 陶波湖陶波湖(毛利语/英语:Lake Taupo),面积约616平方公里,湖岸长193公里,是新西兰占地面积最大淡水湖。是怀卡托河的源头。陶波湖其实是一个火山口湖,是在约26,500年前的一次火山爆发后
  • 莫雷贝省莫雷贝省(巴布亚皮钦语、英语:Morobe Province),旧称阿道夫湾(德语:Adolfhafen),是巴布亚新几内亚中部的一个省,包括新几内亚岛东岸和温博伊岛等。面积34,500平方公里,2000年人口539,
  • 美国爱国者法案《美国爱国者法》(USA PATRIOT Act)是2001年10月26日由美国总统乔治·沃克·布什签署颁布的国会法,正式的名称为“Uniting and Strengthening America by Providing Appropriat
  • 路德维希·威廉 (巴登-巴登)巴登藩侯路德维希·威廉(Markgraf Ludwig Wilhelm von Baden,1655年4月8日-1707年1月4日),1677年至1707年任神圣罗马帝国巴登-巴登藩侯,是一位在与土耳其的战争中战功赫赫的地区首
  • 仓景愉仓景愉,原名景恬,字少坪,河南中牟人。清朝政治人物。道光十八年(1838年)戊戌科进士。选翰林院庶吉士,散馆授编修。官至云南布政使。
  • 2010年台湾人口及住宅普查2010年台湾人口及住宅普查是台湾自1905年以来举行的第13次人口普查。