gsp*_*spr 3 haskell functional-programming map data-structures
很可能这个问题的答案是一个明显且响亮的"没有这样的事情",但我会试一试:是否有一个功能性的地图式数据结构比标准地图更有效率钥匙有任意的,通常很大的尺寸？
为了具体,考虑Haskell类型
(Ord k) => Map [k] v
如果列表需要比较深层次,那么查找可能需要很长时间.由于列表的任意长度,我想哈希也是不可能的.我仍然情不自禁地认为可能有一个聪明的数据结构.
哈希是不可能的？密钥结构没有可以有效计算的前缀？
如果没有,那么hashmap怎么样？拿一把很大的钥匙,把它缩小到非常小的东西,用它作为结构的索引.