[Haskell-beginners] associative arrays

Karl Voelker ktvoelker at gmail.com
Wed Aug 29 08:19:20 CEST 2012


On Sat, Aug 25, 2012 at 8:11 AM, Nick Vanderweit
<nick.vanderweit at gmail.com> wrote:
> I'd still recommend Data.Map, since it's a much more efficient data structure
> for the task.

Data.Map.lookup has better asymptotic time complexity than
Prelude.lookup, but the relevant measures of efficiency depend on the
situation.

-Karl



More information about the Beginners mailing list