Proposal: reduce base from the top

[Ross Paterson]

On Tue, Apr 03, 2007 at 11:21:34AM +0100, Simon Marlow wrote:
> This is an attempt to propose a set of changes that we could reasonably 
> make in the GHC 6.8 timeframe, that would significantly reduce the size of 
> base and give us more flexibility to independently develop packages.
> [...]
> Control.Applicative
> Data.Foldable, Data.Traversable
> Data.Map, Data.IntMap, Data.Set, Data.IntSet
> Data.Sequence, Data.Tree
> Data.HashTable
> Data.Graph
> ---> new package collections? containers?  or split further?
>      (dep. on array, generics, concurrent)

Data.HashTable (and thus Data.Array.*) is used in the implementation
of Data.Typeable.  It also differs from the others in being a mutable
data structure.  I imagine that without it this package wouldn't need to
depend on array and concurrent.

Data.Monoid could possibly go here too.  Another possibility is to split
the 4 class modules from the concrete data structures.