[Haskell-cafe] Re: data structures question

Benjamin Franksen benjamin.franksen at bessy.de
Thu Aug 31 09:40:29 EDT 2006


On Thursday 31 August 2006 09:09, Bulat Ziganshin wrote:
> Hello Benjamin,
>
> Wednesday, August 30, 2006, 11:40:09 PM, you wrote:
> > Matthias Fischmann wrote:
> >> The trick is that Int is not the only index data type, but tuples
> >> of
> >>
> >> index data types are, too.  Do this:
> >> | type Point = (State, State, Int)
> >> | type TypeV = Array State Double
> >> |
> >> | matrix :: TypeV
> >> | matrix = array bounds values
> >> |    where
> >> |    ...
> >
> > Surely you meant to say
> >
> > | type TypeV = Array Point Double
>
> which will require 128 gigs of memory for 32-bit cpus and even
> slightly more for 64-bit ones :)

Wow, that's bad. But then the situiation isn't really much better with a 
simple Array Int Double, values of which would always use up all my 
memory. Surely you don't mean that ;)

Ben


More information about the Haskell-Cafe mailing list