Data.IntMap.findMax is missing
jeanphilippe.bernardy at gmail.com
Wed Jan 31 04:18:58 EST 2007
I will have a look. I also accept patches if someone has a ready-made
On 1/31/07, Christian Maeder <maeder at tzi.de> 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 haskell.org
More information about the Libraries