list - Haskell 中最先进的廉价列表操作？

Question

对于列表(而不是字符串)上的诸如append之类的廉价操作，我会使用Data.DList。 让我犹豫的是 Hackage 上的软件包被标记为“实验性”，并且最后一次更新是在 2009 年。

DList 仍然是 Haskell 中的最佳选择吗？

Answer 1

使用 Data.Sequence 中的 Seq 。它也有 O(1) cons 和 snoc，但它是在基础中，并且被使用和测试得更多。