Improving containers library
Milan Straka
fox at ucw.cz
Wed Mar 3 09:23:01 EST 2010
Hi all,
I have started an internship in Cambridge and will spend 3 months on
Haskell. One of the possible projects is improving the containers
library. Things I am thinking about:
- measuring the performance of existing implementations (notably Map and
Set) and possibly improve them (either without or with API changes),
- adding Queue and a PriorityQueue,
- maybe adding a generalized trie,
- maybe adding a hashtable (more like a trie of the hashes, something in
the line of Ideal hash trees; and maybe a 'classic' hash modifiable in
the ST monad?)
I would be grateful for any comments, thoughts or wishes.
Milan Straka
More information about the Libraries
mailing list