标签： haskell data-structures functional-programming
我正在寻找一个“set”数据结构来保存1..10 ^ 18范围内的整数。目前我正在使用Data.Set。
但是，在我的情况下，一旦构建了集合，我将不再在其上插入任何内容，我将只执行大量“包含”查询。
Haskell中是否存在优化此案例的数据结构？ （构建一次，从只读查询）？我想Data.Set的实现已针对快速插入和检索进行了优化，但我不在乎插入是否较慢，因为我只会执行一次。
答案 0 :(得分：0)
hackage.haskell.org/package/containers-0.5.6.2/docs/Data-IntSet.html [link]