Re: collection library in Haskell

[Graham Klyne]

I've not yet used it myself, so I'm not sure if it fully meets your 
requirements, but Daan Leijen has a library at:

  http://www.cs.uu.nl/~daan/ddata.html

#g
--
At 17:18 20/11/03 -0500, Alexandru D. Salcianu wrote:

Hello!

Can somebody recommend me a good collection library in Haskell?

I'm interested in more than one Set implementation, one FiniteMap
implementation etc. (we already have this in the standard Haskell'98
library).
What I'm searching for is a library where I have the Set, FiniteMap
etc. specifications (i.e., typeclasses), and several implementations
(i.e., instances) for them.  E.g., we can have a list-based
implementation of Set (for small sets), but also a tree-based
implementation (for larger sets).
So, I would like a library with something like this

   -- sa is a type corresponding to sets of a's
   -- requires multi-parameter typeclasses
   class (Eq a) => Set a sa where
     addSetElem :: sa -> a -> sa    -- add an element to a set
     searchElem :: sa -> a -> Bool  -- search an element in a set
     ...
   -- list based Set implementation
   instance (Eq a) => Set a [a] where
     ...
   -- ordered-tree Set implementation
   instance (Ord a) => Set a (OrdTree a) where
     ...
and so on.

Furthermore, I'm interested in a library that can be compiled /
interpreted by a mainstream tool, e.g., ghc, hugs etc.  I've already
started writting such a library (mainly for didactic purposes), but I
would like to know if an enstablished collection library already
exists.
Thanks,

Alex

_______________________________________________
Haskell-Cafe mailing list
[EMAIL PROTECTED]
http://www.haskell.org/mailman/listinfo/haskell-cafe
------------
Graham Klyne
For email:
http://www.ninebynine.org/#Contact
_______________________________________________
Haskell-Cafe mailing list
[EMAIL PROTECTED]
http://www.haskell.org/mailman/listinfo/haskell-cafe