Data.* collections maintenance

[Simon Marlow]

On 24 October 2005 11:54, Sebastian Sylvan wrote:

> On 10/24/05, Simon Marlow <simonmar at microsoft.com> wrote:
>> DiffArray as it stands isn't very efficient.  It's an interesting
>> idea, though.  We should really have a DiffUArray, for one thing.
> 
> Uh, isn't there already a DiffUArray?
> 
> type DiffUArray = IOToDiffArray IOUArray

oops, so there is.  It doesn't look very efficient, though.

> It would be interesting to benchmark this against the various maps.
> Some code isn't too heavy on insertions so a regular Array would work
> fine there. Or if it contains primitive types, unboxed arrays works as
> well.
> At any rate there probably should be an immutable HashMap
> implementation (parameterized over the array-type).

Yes, that would be nice.

Cheers,
	Simon