我有一个映射，其中多个键可以映射到相同的值。我想做反向查找，这样给定一个值，我得到一个映射到这个值的所有键的列表。请注意，与
Data.Bimap我的地图不同的是，不是 1:1 而是n :1。
此外，反向查找不应该像遍历所有映射条目那样花费O(n)，而是像使用反向索引那样花费 O (log n)或更好。该映射将包含数以万计的条目，这些条目具有高负载的添加/删除/查找操作。
这种数据结构是否以函数形式提供（首选 Haskell 或 Frege）？
问问题
219 次