Data.IntMap.findMax is missing

Jean-Philippe Bernardy 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
solution :)

Cheers,
JP.

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
> http://www.haskell.org/mailman/listinfo/libraries
>


More information about the Libraries mailing list