On Wed, Dec 9, 2009 at 10:23 PM, Nathann Cohen wrote:
> Just a random thought : wouldn't it be way more efficient to write the
> definitions of a Graph ( and perhaps the basic functions too )
> directly in C, then to wrap them through Cython ?
>
> Nathann
Re: Cython vs C, there isn't a speed diff
OK, these are both tickets now:
http://trac.sagemath.org/sage_trac/ticket/7640
http://trac.sagemath.org/sage_trac/ticket/7651
These will need to be dealt with before we can switch. I'm optimistic,
given that this is still a pretty short list. I hope everyone reading
this will try out the patch he
On Tue, Dec 1, 2009 at 8:56 AM, Nathann Cohen wrote:
> Hmmm... If we can make Sage's C graphs as fast as NetworkX's , I
> assure you it will be very hard for them to compete with LP on our
> side and so many features around in Sage... As most of NetworkX's
> functions are not very hard to rewrite
On Tue, Dec 1, 2009 at 8:56 AM, Nathann Cohen wrote:
> Hmmm... If we can make Sage's C graphs as fast as NetworkX's , I
> assure you it will be very hard for them to compete with LP on our
> side and so many features around in Sage... As most of NetworkX's
> functions are not very hard to rewrite
On Nov 29, 2009, at 8:27 AM, Nathann Cohen wrote:
> HMmmm...
>
> I started creating new modules, and I wanted to split it piece by
> piece, with time. Ticket #7365 creates a module named
> graph_decomposition which I intend to fill ( but I will begin to write
> these functions when this patch will
Hi kcrisman,
On Mon, Nov 30, 2009 at 10:42 AM, kcrisman wrote:
> That is odd; I am pretty sure there used to be such a method, maybe
> two years ago?
Ticket #7564 [1] improves the documentation of the method
GenericGraph.degree() by adding two examples showing how one could use
that method to
Hi kcrisman,
On Mon, Nov 30, 2009 at 10:42 AM, kcrisman wrote:
> That is odd; I am pretty sure there used to be such a method, maybe
> two years ago?
It turns out there is such a function. One could use
Graph.degree_iterator() as suggested by mhansen, or Graph.degree() as
suggested by ncohen.
