使用haskell对大型集合进行排序

Question

我有几十亿字节的整数，我想对它们进行排序。如何在haskell中完成，而不是每次迭代都创建初始列表的副本？

Answer 1

Haskell中的标准mergesort算法已经不会创建整个列表的副本 - 它只是将列表分解为块并合并它们。

vector-algorithms包（https://hackage.haskell.org/package/vector-algorithms）还提供了许多常用且高效的就地排序算法。