Changes between Initial Version and Version 1 of Ticket #18250


Ignore:
Timestamp:
04/19/15 09:41:35 (7 years ago)
Author:
ncohen
Comment:

New commits:

​e780f71trac #18250: G.triangles_count speedup

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #18250

    • Property Status changed from new to needs_review
    • Property Commit changed from to e780f711afba40b34c0d11b65adaf3cc4429fac2
    • Property Branch changed from to public/18250

  • Ticket #18250 – Description

    initial v1  
    3131Before
    3232{{{
    33 
     33sage: g = graphs.RandomGNP(500,.5)
     34sage: %timeit g.triangles_count()
     351 loops, best of 3: 9.78 s per loop
    3436}}}
    3537
    3638After
    3739{{{
    38 
     40sage: g = graphs.RandomGNP(500,.5)
     41sage: %timeit g.triangles_count()
     4210 loops, best of 3: 162 ms per loop
    3943}}}