Haskell隐藏包:Data.HashSet

Hin*_*ton 3 haskell hashset ghci

我想在Haskell中使用Data.HashSet.所以我把它放在import Data.HashSet我的程序的开头.GHCi抱怨:Could not find module Data.HashSet.

我的问题是:

  • 如何让Data.HashSet工作?
  • 我在某处读过这是隐藏模块或包的一部分.为什么隐藏模块?"隐藏"是否意味着我不应该使用它?
  • 如果我不应该使用它,对于具有接近恒定的查找时间的haskell数据结构是否有更好的选择?

Dan*_*her 7

Data.HashSetunordered-containers包中的模块,也是hashmap包中的模块.如果您安装了任何一个包,

import Data.HashSet
Run Code Online (Sandbox Code Playgroud)

应该开箱即用,因为它是两个包的暴露模块.安装它(使用unordered-containers,因为这是常用的),

cabal update
cabal install unordered-containers --dry-run
-- check that it wouldn't reinstall anything, if all's fine
cabal install unordered-containers
Run Code Online (Sandbox Code Playgroud)