“此功能将融合”是啥意思？

Posted 2023-02-27

【中文标题】“此功能将融合”是啥意思？

【英文标题】：What does "this function will fuse" mean?“此功能将融合”是什么意思？

【发布时间】：2011-08-27 13:57:35

【问题描述】：

scanl 的文档说“此功能将融合”。 fuse 到底是什么意思呢？不好吗？

【问题讨论】：

要了解它的工作原理，check out the paper。这是一本好书。

【参考方案1】：

http://www.haskell.org/haskellwiki/Short_cut_fusion

（以及，更多信息：http://www.haskell.org/haskellwiki/Correctness_of_short_cut_fusion）

如果一个函数会融合，那是一件好事。这意味着可以将一系列函数合并为一个函数，这意味着更少的分配、更少的堆栈和更快的速度！太棒了！

这是一个微不足道的融合：map f . map g ----> map (f . g)。

如上所述，标准库的规则也应用了许多其他规则。

【讨论】：

在这种情况下，流融合。比捷径融合更好;-)

【参考方案2】：

这有点像协程 - 如果你组合两个函数，它们可以在一个融合流上执行，而不是先完全“评估”然后第二个。

What is Haskell's Stream Fusion

【讨论】：

作为该线程的详细信息，我们默认没有流融合。相反，我们有一些叫做 build/foldr fusion（或 short cut fusion）的东西——关于它，请参阅我上面提供的链接。融合很棒，流融合比构建/折叠更棒，但我记得有一些未解决的边缘案例使其无法在标准库中被采用。同时，其他库，如Text 和Vector，我真的确实使用流融合。

【参考方案3】：

我认为它指的是流融合优化技术，并说明它们可以应用于函数。本质上，如果您有两个转换序列的函数，优化器会将转换合并在一起，因此只需要一次遍历。

简而言之，不，还不错。恰恰相反！