#12052: Some distance computations remained *slow*
-----------------------------+----------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.8
Component: graph theory | Keywords:
Work_issues: | Upstream: N/A
Reviewer: David Coudert | Author: Nathann Cohen
Merged: | Dependencies:
-----------------------------+----------------------------------------------
Changes (by ncohen):
* status: needs_review => needs_work
Comment:
> The following variable declaration is made lines 399 and 485, but the
variable is apparently not used. Could it be removed ?
> {{{
> cdef CGraph cg = <CGraph> G._backend._cg
> }}}
Right. It will be done (1). I also noticed in between that the code use a
quadratic memory when computing the eccentricities, which is far beyond
necessary. I will modify that (2) as soon as alpha2 will be compiled, as
this patch will probably need to be rebased on top of it (3).
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12052#comment:8>
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.
