增量计算

✍ dations ◷ 2025-11-27 16:17:43 #计算机编程,程序分析

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

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

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

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

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

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

相关

  • 刚果克拉通刚果克拉通(Congo craton)是个远古克拉通,形成于前寒武纪,与卡普瓦克拉通、津巴布韦克拉通、坦桑尼亚克拉通、西非克拉通构成现今的非洲。这些克拉通形成于36亿年前到20亿年前,并
  • 朊蛋白朊毒体(英语:prion,发音为/ˈpriː.ɒn/;又译为普利昂、蛋白质侵染因子、毒朊、感染性蛋白质、普恩蛋白等)是一种具感染性的致病因子,能引发人类及哺乳动物的传染性海绵状脑病。朊
  • 冈山车站冈山车站(台语发音:Kong-san Chhia-thâu),位于高雄市冈山区,为台湾铁路管理局纵贯线的铁路车站。除了台铁之外,本站也是规划中的高雄捷运冈山路竹延伸线沿线计划中车站之一。未
  • 美国海军犯罪调查局Russell-Kno大楼海军犯罪调查局(英语:Naval Criminal Investigative Service),又译海军刑事调查局,是美国海军部隶属下的情报收集机构及反情报、反恐怖主义机构,同时也是美国的一
  • 张继科底板 Butterfly Viscaria 正手胶皮 国套狂飙3 反手胶皮 Butterfly Tenergy 80张继科(1988年2月16日-),山东青岛人,中国男子乒乓球运动员,与瓦尔德内
  • 圣马可斯圣马可斯 (San Marcos),是美国加州圣迭戈县圣迭戈的一个郊区城市。截至2010年的人口普查,全市约有人口83,781。圣马科斯东连埃斯孔迪多,西接卡尔斯巴德。圣马科斯位于33°8′31
  • 布雷默顿布雷默顿(英语:Bremerton)是一个位于美国华盛顿州基沙普县(Kitsap County)的海岸城市与军港,人口37,259人(2000年统计)的该市是基沙普半岛(英语:Kitsap Peninsula)上最大的聚落,也是美国
  • 度 (图论)在图论中,一个顶点在图中的度 (degree)为与这个顶点相连接的边的数目。在多重图中,自环被计数两次。 顶点 v {\displaystyle v} 的最大度
  • 权健事件权健事件(又称权健传销门,权健案),是权健自然医学集团有限公司(简称权健)被曝光涉嫌夸大宣传、涉嫌非法传销、医疗资质问题、保健食品安全问题等一系列违法行为。2004年由束昱辉创
  • 察尔尼卡瓦自治市察尔尼卡瓦自治市(拉脱维亚语:Carnikavas novads),是拉脱维亚的一个自治市,设立于2006年。夏尼卡瓦斯自治市位于该国北部,人口6261人,面积80.2平方公里,人口密度约78人/km2。