igraph-help
[Top][All Lists]
Advanced

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

Re: [igraph] max_cliques memory leak


From: Gábor Csárdi
Subject: Re: [igraph] max_cliques memory leak
Date: Fri, 26 Feb 2016 18:37:35 +0000

Why do you think this is a memory leak?

Your graph probably has millions of billions of max cliques, and they
just don't fit into the memory.

There is an option to write them out to an output file as soon as they
are found, I suggest you try that.

Gabor

On Fri, Feb 26, 2016 at 12:08 PM, Alexander Struck
<address@hidden> wrote:
> Dear all,
>
> max_cliques() seems to work fine on smaller graphs. But if I use an large 
> undirected graph (4m edges) created with graph_from_edgelist(), my R process 
> leaks into memory until all of 256 GB RAM are filled up and then the process 
> exits without an error message.
> What else should I provide to help the implementer reproduce the problem?
>
> Thanks,
> Alexander
>
>> sessionInfo()
> R version 3.2.2 (2015-08-14)
> Platform: x86_64-pc-linux-gnu (64-bit)
> Running under: Ubuntu precise (12.04.4 LTS)
>
> locale:
>  [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C
>  [3] LC_TIME=en_US.UTF-8        LC_COLLATE=en_US.UTF-8
>  [5] LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8
>  [7] LC_PAPER=en_US.UTF-8       LC_NAME=C
>  [9] LC_ADDRESS=C               LC_TELEPHONE=C
> [11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C
>
> attached base packages:
> [1] stats     graphics  grDevices utils     datasets  methods   base
>
> other attached packages:
> [1] igraph_1.0.1
>
> loaded via a namespace (and not attached):
> [1] magrittr_1.5
>> gsize(G)
> [1] 4071760
>
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>



reply via email to

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