#18564: Boost Edge Connectivity
-------------------------------------+-------------------------------------
Reporter: borassi | Owner: borassi
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.8
Component: graph theory | Resolution:
Keywords: Boost, | Merged in:
connectivity | Reviewers:
Authors: Michele Borassi | Work issues:
Report Upstream: N/A | Commit:
Branch: | 911c3eafa2f714d32a8d4b2fa6a02793e94fe7ad
u/borassi/boost_edge_connectivity | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by ncohen):
Just a tip: if you run 'sage -cython -a your_file.pyx', you will get a
.html file which indicates how much C code it takes to repleace each of
your python lines (click on the yellow lines you see).
With this, you can easily notice loops which involve Python though they
should not. It is often because of variables of unspecified type.
If you do the following replacement
{{{
- N = G_sage.num_verts()
+ cdef int N = G_sage.num_verts()
}}}
you should see something happen in the loops involving `N`.
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/18564#comment:15>
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.
