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

时间:2011-08-19 08:39:21

标签: list haskell data-structures

对于列表上的append等廉价操作(不是字符串),我会使用Data.DList。 阻碍我的是Hackage上的软件包标记为“实验性”,最后一次更新是在2009年。

在Haskell中,DList仍然是可行的吗?

2 个答案:

答案 0 :(得分:13)

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

答案 1 :(得分:6)

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

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