计算百分位数

Question

我正在编写一个会生成大量数据的程序。 我想找到关于这些数据的各种百分位数。

显而易见的方法是将数据存储在某种排序容器中。 是否有任何Haskell库提供一个自动排序的容器，并提供对任意索引的快速随机访问？

另一种方法是使用无序容器并在最后执行排序。 我不知道这是否会更快。 无论哪种方式，我们仍然需要一个提供快速随机访问的容器。 （数组，也许......）

建议？

（另一个选择是建立一个直方图，而不是将整个数据集保存在内存中。但由于目标是非常准确地计算百分位数，我不愿意沿着那条路走下去。我也不知道我的范围数据，直到我生成它...）

Answer 1

是否有任何Haskell库提供一个自动排序的容器，并提供对任意索引的快速随机访问？

是的，这是Data.Map旧的Data.Map 。 请参阅«Indexed»类别下的elemAt和其他功能。

Data.Set不提供这些，但您可以使用Data.Map YourType ()来模拟它。