I think that you're looking for Data.Map. Here's the docs:
http://www.haskell.org/ghc/docs/latest/html/libraries/containers-0.4.2.1/Data-Map.html
It's discussed on LYaH too:
http://learnyouahaskell.com/making-our-own-types-and-typeclasses

On Sat, Aug 25, 2012 at 1:05 AM, Christopher Howard <christopher.howard@frigidcode.com> wrote:
What is typically used in Haskell circles to provide associative array
functionality? (I.e., key-value type arrays.) I'm not really looking for
efficiency so much as interface convenience. Obviously I could code it
myself based on lists or something, but I don't want to reinvent the wheel.

--
frigidcode.com
indicium.us


_______________________________________________
Beginners mailing list
Beginners@haskell.org
http://www.haskell.org/mailman/listinfo/beginners