#8417: improve CubeGraph and HyperStarGraph generation
----------------------------------+-----------------------------------------
Reporter: ylchapuy | Owner: rlm
Type: enhancement | Status: positive_review
Priority: minor | Milestone: sage-4.3.4
Component: graph theory | Keywords:
Author: Yann Laigle-Chapuy | Upstream: N/A
Reviewer: Robert Miller | Merged:
Work_issues: |
----------------------------------+-----------------------------------------
Comment(by ylchapuy):
Beware, with your patch applied I get:
{{{
sage: %timeit graphs.CubeGraph(12)
5 loops, best of 3: 2.95 s per loop
sage: time g = graphs.CubeGraph(14)
CPU times: user 72.66 s, sys: 0.42 s, total: 73.08 s
}}}
whereas with mine only I have:
{{{
sage: %timeit graphs.CubeGraph(12)
5 loops, best of 3: 653 ms per loop
sage: time g = graphs.CubeGraph(14)
CPU times: user 3.10 s, sys: 0.06 s, total: 3.16 s
}}}
This is mainly because using the construction `Graph(d, ...)` add
some checks I avoid setting vertices and edges myself.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/8417#comment:3>
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.
