对于列表上的append
等廉价操作(不是字符串),我会使用Data.DList。
阻碍我的是Hackage上的软件包标记为“实验性”,最后一次更新是在2009年。
在Haskell中,DList仍然是可行的吗?
答案 0 :(得分:13)
使用Data.Sequence中的Seq。它也有O(1)缺点和snoc,但它是基础的,并且使用和测试了很多。
答案 1 :(得分:6)
Data.DList似乎最后更新于2009年6月20日星期六23:01:49 UTC。 hackage中的许多有用的东西都标记为实验性的,但我不担心。 DList似乎很稳固。它不使用任何易失性语言扩展,代码实际上非常简单。
所以,我猜,答案是:是的,DList仍然很好。