.png){kind=icon}
返回
DeCo: A Core Calculus for Incremental Functional Programming with Generic Data Types
.png){kind=icon}
PRE
AI
DOI：10.1145/3798264.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
增量计算通过避免不必要的重新计算和高效复用先前结果来加速计算。虽然领域特定技术（例如在数据库查询的背景下）实现了显著的加速，但它们难以泛化。与此同时，通用方法对增量处理领域特定操作的支持有限。在本工作中，我们提出了DECO，一种新型核心演算，用于支持广泛用户定义数据类型的增量函数式编程。尽管其通用性，我们的方法能静态增量处理用户定义数据类型上的领域特定操作。因此，它比将领域特定操作视为黑盒的其他通用技术更为精细。我们在Lean中机械化实现并证明了其正确性，这意味着增量执行与完全重新评估计算相同的结果。我们还提供了可执行的实现，包括来自线性代数、关系代数、字典、树和冲突免费复制数据类型的案例研究示例，以及在线性代数、关系代数和树上的简要性能评估。
Keyword:
Incremental computation
formalization
Lean
containers
polynomial functors
view maintenance
期刊
P
IF:
2.8
论文数:
308
被引数:
4.7K
机构
引用论文
暂无论文信息