增量计算

✍ dations ◷ 2025-11-24 03:18:01 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • Collin College科林学院(英语:Collin College),又名柯林郡社区学院(Collin County Community College),是位于美国德州科林县的一所社区学院,其总部位于麦金尼的科林高等教育中心(CHEC)。 科林
  • 早产儿早产儿,意指因妊娠期未满而在母体内尚未发育成熟却由于某种因素早产的胎儿。胎龄在37足周以前出生的活产婴儿称为早产儿或未成熟儿。
  • 幼虫幼体或称幼生是指两栖类、昆虫、刺丝胞动物在变态为蛹或成体之前的状态。例如:蝌蚪、面包虫、毛虫。根据不同的变态模式,昆虫幼体亦被冠以不同称呼,如:幼虫(完全变态)如蝴蝶、蜜蜂
  • 北美短叶松北美短叶松(学名:Pinus banksiana),又名班克松、短叶松,是松科松属的植物。原产北美,现在中国大陆的青岛、庐山、抚顺、熊岳、南京、北京等地已由人工引种栽培。
  • 王奎荣王奎荣(1946年8月22日-),出生于山东蓬莱,中国大陆男演员,一级演员。毕业于中央戏剧学院。
  • 洪新霞洪新霞(马来语:Rosalind Singha Ang,1940年-),马来西亚已退役女子羽毛球运动员。洪新霞于1965年在东南亚运动会上庆祝了她的第一次重大国际成功,在那里她赢得了女子单打冠军。六年
  • 松重丰松重 豊(日语:まつしげ ゆたか;1963年1月19日-),日本男演员,日本福冈县出身,属于有限会社 ザズウ(日语:ザズウ)。毕业于西南学院高等学校及明治大学文学部(专攻演剧学)。松重豊在《孤独的
  • 周学铭周学铭(1859年-1911年),宇味西,安徽建德人,重臣周馥次子。清朝政治人物、进士出身。光绪十八年(1892年)于其兄周学海中同榜进士,同年五月,改翰林院庶吉士。光绪二十年四月,散馆,著以知县
  • 个人信息出境安全评估办法个人信息出境安全评估办法是中国大陆即将推行的规定。根据征求意见稿,该规定要求个人信息出境应当进行安全评估,并且经安全评估认定个人信息出境可能“影响国家安全、损害公共
  • 劳埃德大厦劳埃德大厦(英语:Lloyd's Building),又称油井大厦、洛伊大厦,位于英国伦敦中心金融区伦敦城内,是劳合社的办公大楼。这幢建筑是2007年普利兹克奖得主、英国建筑师里查德·罗杰斯的