[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] graphs too large for RAM

From: Tamas Nepusz
Subject: Re: [igraph] graphs too large for RAM
Date: Fri, 3 Jul 2009 19:58:52 +0100

Hi Richard,

It doesn't look like igraph has support for the graph>RAM problem, though, but I thought I'd ask around to see how others deal with the problem (buying more RAM won't work for this machine).
We have a branch in igraph's Launchpad repository (maintained by Emmanuel Navarro) that replaces igraph's lowest in-memory graph storage layer with another one that stores the graph in an SQL database. Actually, there are two branches, one is based on the development tree, the other one is on the stable 0.5 tree:


I have never tried these branches myself, and I remember that Manu told that although it works, a caching layer on top the database layer would be desirable to make the thing efficient. There's another: some igraph functions start by converting whatever graph representation they get into an in-memory adjacency list, so at this point the graph must fit into the memory again (but of course one can rewrite these functions to use the original representation).

The relevant threads in the igraph-help mailing list archive are as follows (I think):



reply via email to

[Prev in Thread] Current Thread [Next in Thread]