Data.IntMap.findMax is missing
Christian Maeder
maeder at tzi.de
Wed Jan 31 03:03:14 EST 2007
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
More information about the Libraries
mailing list