[Haskell-cafe] Collections

David House dmhouse at gmail.com
Tue Jun 19 15:35:19 EDT 2007

Andrew Coppin writes:
 > However, Haskell only has 1 type of collection: linked lists. (And only 
 > single-linked at that.)

Woah there, what about:

Data.Map -- lookup tables
Data.Array -- lookup tables with enumerated keys. Mutable interfaces are also
Data.Sequence -- two-ended sequence type supporting a fast variety of operations
quicker than lists
Data.Graph -- graph type
Data.Set -- unordered collection
Data.Tree -- rose tree type

And those are just the ones distributed with GHC.

-David House, dmhouse at gmail.com

More information about the Haskell-Cafe mailing list