Haskell廉价列表操作的最新技术？

Question

对于像append列表(不是字符串)这样的廉价操作,我会使用Data.DList.让我筋疲力尽的是Hackage上的软件包标记为"实验性",最后一次更新是在2009年.

在Haskell中DList仍然是可行的吗？

Answer 1

使用Data.Sequence中的 Seq .它也有O(1)缺点和snoc,但它是基础的,并且使用和测试更多.

Answer 2

Data.DList似乎最后更新于2009年6月20日星期六23:01:49 UTC.在hackage中有很多有用的东西标记为实验,但我不担心.DList似乎很稳固.它不使用任何易失性语言扩展,代码实际上非常简单.

所以,我猜,答案是:是的,DList仍然很好.