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