[Haskell-cafe] Inductive graphs memory usage
gsan at stillpsycho.net
Fri Jul 11 08:26:45 EDT 2008
On Friday July 11 2008, Andre Nathan wrote:
> On Thu, 2008-07-10 at 16:52 -0700, Don Stewart wrote:
> > Well, they're radically different graph representations, and fgl
> > hasn't been designed for large graphs.
> Do you know if King and Launchbury's implementation (Data.Graph) scales
Looks like it.
I now did a rough benchmark on fully connected graphs with 25 and 50 nodes.
Data.Graph.Inductive used 28MB and 365MB respectively (x13 increase) compared
to Data.Graph's 486KB and 2MB (x4). And Data.Graph seems to be much faster
(basic operations up to 200 times), although it might be related to GC.
More information about the Haskell-Cafe