Bulat Ziganshin wrote:
Thursday, June 1, 2006, 2:13:03 PM, you wrote:
Bulat Ziganshin wrote:
1. In terms of Haskell, Judy is a library of _mutable_ collections of
_unboxed_ elements. i pointed you to the Array wiki page, where
differences between boxed and unboxed, mutable and immutable
datastructures are described
There's no reason you can't use Judy to implement immutable collections,
just as we use mutable arrays to implement immutable ones.
if you mean Data.Array.Base module (not Data.Array.Diff), then mutable
arrays used there only to _initialize_ immutable ones
Yes of course. I'm objecting to your comment above, which implies that
because Judy implements mutable collections, that is how they must be
presented to the Haskell programmer. That simply isn't the case, you
can certainly use Judy as the substrate for an immutable collection type
in Haskell. Augmenting the collection might be inefficient, but that
depends on how you implement it, just like arrays. It would be
appropriate in cases where you initialize a collection once, and then
access it many times.
Cheers,
Simon
_______________________________________________
Haskell-Cafe mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/haskell-cafe
