
19 Jun
2007
19 Jun
'07
7:20 p.m.
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