Mat*_*hid 4 algorithm containers haskell
我正在编写一个会生成大量数据的程序.我想找到关于这些数据的各种百分位数.
显而易见的方法是将数据存储在某种排序容器中.是否有任何Haskell库提供一个自动排序的容器,并提供对任意索引的快速随机访问？
另一种方法是使用无序容器并在最后执行排序.我不知道这是否会更快.无论哪种方式,我们仍然需要一个提供快速随机访问的容器.(数组,也许......)
建议？
(另一个选择是建立一个直方图,而不是将整个数据集保存在内存中.但由于目标是非常准确地计算百分位数,我不愿意沿着那条路走下去.我也不知道我的范围数据,直到我生成它...)
是否有任何Haskell库提供一个自动排序的容器,并提供对任意索引的快速随机访问？
是的,这是你的好老Data.Map.请参阅elemAt«索引»类别下的其他功能.
Data.Set不提供这些,但你可以用它来模仿它Data.Map YourType ().