Joh*_*ler 6 haskell hashtable data-structures
我正在寻找一个有点像Data.HashTable但不受IO monad阻碍的数据结构.目前,我正在使用[(key,val)].我想要一个结构为O(log n),其中n是键值对的数量.
与必须读取的频率相比,该结构不经常构建,并且在构建时,我可以同时获得所有键值对.String如果这会产生影响,那么关键是s.
知道以什么尺寸离开[(键,val)]也是很好的.
Don*_*art 12
你可能会考虑:
或者,
前者是用于在Haskell中按键存储和查找元素的标准容器.后者是专门为散列键优化的新库.
Johan Tibell最近的演讲,通过散列更快的持久数据结构给出了概述,而Milan Straka 最近的Haskell Symposium论文特别概述了Data.Map结构和hashmap包.