#13970: Fix memory allocation in distances all pairs
---------------------------------+------------------------------------------
Reporter: dcoudert | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-5.7
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers: Nathann Cohen
Authors: David Coudert | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Changes (by dcoudert):
* status: positive_review => needs_work
Old description:
> With patch #13875, we have fixed some memory allocation issues. However,
> some problems are remaining when working on large graphs instances (e.g.,
> 450000 nodes).
> This patch solves some (if not all) issues.
New description:
With patch #13875, we have fixed some memory allocation issues. However,
some problems are remaining when working on large graphs instances (e.g.,
45000 nodes).
This patch solves some (if not all) issues.
--
Comment:
I have found extra problems in {{{distances_distribution}}} and
{{{wiener_index}}} due to overflows of int. This is now fixed. I'm now
able to compute the distances distribution on graphs with 65534 vertices
(ok, it takes some time... but it works).
However, the function fails for graphs with 65535 vertices. This is due to
the {{{init_short_digraph}}} method, but I don't know how to patch this.
Can you check this new version.
Thanks
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13970#comment:4>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
