Re: [igraph] Memory usage

[Gábor Csárdi]

Hi, no, it is not typical. A graph of this size takes 37099.22 KiB of
memory. The formula is

|V| * 2 * 8 + |E| * 4 * 8 bytes

Best,
Gabor

On Thu, Nov 11, 2010 at 10:21 AM, Russell Neches <address@hidden> wrote:
> Greetings!
>
> I have been benchmarking igraph to see if it might be possible to use it
> for building de Bruijn graphs for genome sequence assembly. I've hacked
> together a very simple implementation using the python bindings, and to
> my dismay, I seem to be getting memory usage of more than 6KB per
> vertex!
>
>        edges    : 791198
>        vertices : 791954
>        memory   : 5029084 kb
>
> Is this typical?
>
> Russell
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help
>
>



-- 
Gabor Csardi <address@hidden>     UNIL DGM