RE: Data.* collections maintenance

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

On 10/24/05, Simon Marlow 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