haskell - DiffList 的好处

Question

Learn You a Haskell演示 DiffList 概念:

*Main Control.Monad.Writer> let f = \xs -> "dog" ++ ("meat" ++ xs)
*Main Control.Monad.Writer> f "foo"
"dogmeatfoo"

是 DiffList的首要好处列表是从左到右构造的？

Answer 1

DList包列出了一些渐近线:https://hackage.haskell.org/package/dlist-0.5/docs/Data-DList.html

你会注意到很多事情只需要 O(1)，包括 cons , snoc , 和 append .但是，请注意，每次检查列表都需要强制执行大量操作，因此如果您进行的检查多于构造，或者将两者交错，则 DList方法不一定是胜利。