[Haskell-cafe] Collections

[Tomasz Zielonka]

On Tue, Jun 19, 2007 at 07:26:20PM +0100, Andrew Coppin wrote:
> However, Haskell only has 1 type of collection: linked lists. (And only 
> single-linked at that.) While other "normal" programming languages spend 
> huge amounts of effort trying to select exactly the right collection 
> type for the task in hand, Haskell programs only ever use linked lists.

Not true. They also use efficient sets, maps, priority queues,
(imperative) hash tables, etc. Take a look at Data.Map and Data.Set,
which come with GHC.

Best regards
Tomek