paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Faster coroutine pipelines: A reconstruction

更快的协程管道:一种重构
JFP vol.302020匹配度 1/10 · 该论文属于函数式编程中的协程管道编码与流处理优化,虽涉及规约推导和性能基准,但与用户关注的 LLM/Agent 静态分析、浮点程序分析、贝叶斯程序分析等方向没有直接关联。引用 1 inbox
RUBEN P. PIETERS, TOM SCHRIJVERS
dblp: 2026-09-10crossref: 2026-09-10

AI 速览

一句话:通过消除 connect 操作的互递归,从规约推导出三续延编码,并推广至双向管道,在基准测试中媲美主流 Haskell 流处理库。

三续延方法能高效表示大量相连的协程组件,但此前工作未阐明如何从规约推导该编码。本文通过消除 connect 操作定义中的互递归,重新推导出三续延编码,揭示了其内在原理。利用相同的推导步骤,作者为更一般的双向管道场景导出了类似编码。在广告分析基准测试中,该编码的性能与 pipes、conduit 和 streamly 等常见 Haskell 流处理库相当。本文不仅提供了理论推导,还通过实验验证了编码的高效性。

问题
先前提出的三续延协程管道编码缺乏从规约推导的原理说明,难以理解其设计来源。
方法
通过消除 connect 操作定义中的互递归来推导三续延编码,并将相同步骤应用于双向管道以导出类似编码。
评估
在广告分析基准测试中,与 pipes、conduit 和 streamly 等 Haskell 流处理库对比,性能相当。
原文摘要(Abstract)

Abstract The three-continuation approach to coroutine pipelines efficiently represents a large number of connected components. Previous work in this area introduces this alternative encoding but does not shed much light on the underlying principles for deriving this encoding from its specification. This paper gives this missing insight by deriving the three-continuation encoding based on eliminating the mutual recursion in the definition of the connect operation. Using the same derivation steps, we are able to derive a similar encoding for a more general setting, namely bidirectional pipes. Additionally, we evaluate the encoding in an advertisement analytics benchmark where it is as performant as pipes , conduit , and streamly , which are other common Haskell stream processing libraries.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@article{PietersS20,
  title = {Faster coroutine pipelines: A reconstruction},
  author = {RUBEN P. PIETERS and TOM SCHRIJVERS},
  journal = {Journal of Functional Programming},
  volume = {30},
  year = {2020},
  doi = {10.1017/s0956796820000192}
}