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: Alexander Struck
Subject: Re: [igraph] max_cliques memory leak
Date: Mon, 29 Feb 2016 14:43:42 +0100

> On 26 Feb 2016, at 19:37, Gábor Csárdi <address@hidden> wrote:
> 
> Why do you think this is a memory leak?
bad judgement based on behaviour of my code.
> 
> Your graph probably has millions of billions of max cliques, and they
> just don't fit into the memory.
wrong expectations on my end.
> 
> There is an option to write them out to an output file as soon as they
> are found, I suggest you try that.
Thanks for putting the option there.

May I suggest to hint at memory limits right there in the manual (next to the 
“file” parameter)?

Best,
Alexander


> 
> 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
>> 
> 
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help



Attachment: signature.asc
Description: Message signed with OpenPGP using GPGMail


reply via email to

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