#18395: (moderate) Speedup in layout_spring
-------------------------+-------------------------------------------------
Reporter: | Owner:
ncohen | Status: needs_work
Type: | Milestone: sage-6.8
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers:
theory | Work issues:
Keywords: | Commit:
Authors: | 0e09b28c7042adf81611beebc709613a04a1083b
Nathann Cohen | Stopgaps:
Report Upstream: N/A |
Branch: |
public/18395 |
Dependencies: |
-------------------------+-------------------------------------------------
Changes (by dcoudert):
* status: needs_review => needs_work
* milestone: sage-6.7 => sage-6.8
Comment:
I tried on top of 6.8.rc0
{{{
sage -t --long src/sage/graphs/generic_graph_pyx.pyx
**********************************************************************
File "src/sage/graphs/generic_graph_pyx.pyx", line 54, in
sage.graphs.generic_graph_pyx.spring_layout_fast_split
Failed example:
spring_layout_fast_split(G)
Expected:
{0: [0.452..., 0.247...], ..., 502: [25.7..., 0.505...]}
Got:
{0: [nan, nan],
1: [nan, nan],
2: [nan, nan],
...
902: [nan, nan]}
**********************************************************************
File "src/sage/graphs/generic_graph_pyx.pyx", line 97, in
sage.graphs.generic_graph_pyx.spring_layout_fast
Failed example:
spring_layout_fast(G)
Expected:
{0: [-0.0733..., 0.157...], ..., 502: [-0.551..., 0.682...]}
Got:
{0: [nan, nan],
1: [nan, nan],
...
902: [nan, nan]}
**********************************************************************
File "src/sage/graphs/generic_graph_pyx.pyx", line 113, in
sage.graphs.generic_graph_pyx.spring_layout_fast
Failed example:
spring_layout_fast(G, by_component = True)
Expected:
{0: [2.12..., -0.321...], ..., 502: [26.0..., -0.812...]}
Got:
{0: [nan, nan],
1: [nan, nan],
...
902: [nan, nan]}
**********************************************************************
File "src/sage/graphs/generic_graph_pyx.pyx", line 346, in
sage.graphs.generic_graph_pyx.sqrt_approx
Failed example:
polar_plot([1,lambda x:dist(cos(x),sin(x))], (0, 2*pi))
Expected:
Launched png viewer for Graphics object consisting of 2 graphics
primitives
Got:
Graphics object consisting of 2 graphics primitives
**********************************************************************
3 items had failures:
2 of 9 in sage.graphs.generic_graph_pyx.spring_layout_fast
1 of 5 in sage.graphs.generic_graph_pyx.spring_layout_fast_split
1 of 3 in sage.graphs.generic_graph_pyx.sqrt_approx
[81 tests, 4 failures, 3.03 s]
----------------------------------------------------------------------
sage -t --long src/sage/graphs/generic_graph_pyx.pyx # 4 doctests failed
----------------------------------------------------------------------
Total time for all tests: 3.1 seconds
cpu time: 2.8 seconds
cumulative wall time: 3.0 seconds
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/18395#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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
