我有数据键入Data.Time.Calendar.Day并需要有效地查找它.有些日期丢失,当我尝试通过缺少的密钥查找时,我希望将数据附加到最近的现有密钥,有点像std :: map :: lower_bound.
对可以执行此操作的现有库的任何建议？我搜索了一会儿,只找到支持精确密钥查找的地图.
谢谢.
小智 5
你检查了Data.Map.Lazy吗？特别是,我想你可以使用的功能lookupLE和lookupGT,或类似的.这些函数的复杂性是O(log n),并且存在类似的函数Data.Map.Strict.