Changes between Initial Version and Version 1 of Ticket #9911


Ignore:
Timestamp:
09/14/10 21:11:21 (10 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #9911 – Description

    initial v1  
    33I looked at the two formulations, and they were so clode that I still do not understand why the second one is faster. I will think about it for a while, though I can already write the corresponding patch `:-)`
    44
     5Before :
     6{{{
     7sage: %timeit digraphs.RandomDirectedGNP(10,.3).feedback_edge_set(value_only = True)
     8** Killed after 5 minutes **
     9}}}
     10
     11After :
     12{{{
     13sage: %timeit digraphs.RandomDirectedGNP(10,.3).feedback_edge_set(value_only = True)
     145 loops, best of 3: 21.8 ms per loop
     15}}}
     16
    517Nathann