With patch http://trac.sagemath.org/sage_trac/ticket/12362 we
inadvertently changed default value of parameter ``fast`` from True to
False. Sorry about that.

Patch http://trac.sagemath.org/sage_trac/ticket/12888 put it back to
True. Furthermore, it sets default method to ``Sage`` which is faster
than ``networkx`` except for very sparse graphs. See running time with
5.0.beta14 bellow.

sage: timeit('graphs.RandomGNP(2000, .1, method = "networkx", fast =
False)')
5 loops, best of 3: 6.38 s per loop
sage: timeit('graphs.RandomGNP(2000, .1, method = "networkx", fast =
True)')
5 loops, best of 3: 2.44 s per loop
sage: timeit('graphs.RandomGNP(2000, .1, method = "Sage")')
5 loops, best of 3: 1.38 s per loop

sage: timeit('graphs.RandomGNP(2000, .01, method = "networkx", fast =
False)')
5 loops, best of 3: 4.21 s per loop
sage: timeit('graphs.RandomGNP(2000, .01, method = "networkx", fast =
True)')
5 loops, best of 3: 237 ms per loop
sage: timeit('graphs.RandomGNP(2000, .01, method = "Sage")')
5 loops, best of 3: 166 ms per loop

sage: timeit('graphs.RandomGNP(2000, .001, method = "networkx", fast =
False)')
5 loops, best of 3: 4.07 s per loop
sage: timeit('graphs.RandomGNP(2000, .001, method = "networkx", fast =
True)')
25 loops, best of 3: 27.9 ms per loop
sage: timeit('graphs.RandomGNP(2000, .001, method = "Sage")')
5 loops, best of 3: 49 ms per loop


Again, sorry for this mistake. I hope we have enough time to put patch
http://trac.sagemath.org/sage_trac/ticket/12888 into 5.0.

David.

-- 
To post to this group, send an email to sage-devel@googlegroups.com
To unsubscribe from this group, send an email to 
sage-devel+unsubscr...@googlegroups.com
For more options, visit this group at http://groups.google.com/group/sage-devel
URL: http://www.sagemath.org

Reply via email to