Data.IntMap.findMax is missing

Jean-Philippe Bernardy jeanphilippe.bernardy at
Wed Jan 31 04:18:58 EST 2007

I will have a look. I also accept patches if someone has a ready-made
solution :)


On 1/31/07, Christian Maeder <maeder at> wrote:
> recently I've switched from "Data.Map.Map Int" to "Data.IntMap.IntMap",
> but I was disappointed because I did not find a function that would
> yield the maximum key faster than in linear time, i.e. O(log n).
> In fact the whole "Min/Max" section is missing in Data.IntMap (resp.
> Data.IntSet) compared to Data.Map (resp. Data.Set). (The section
> "Indexed" is also only in Data.Map.)
> Would somebody care to fix this?
> Cheers Christian
> _______________________________________________
> Libraries mailing list
> Libraries at

More information about the Libraries mailing list