Changes between Initial Version and Version 4 of Ticket #19662


Ignore:
Timestamp:
12/04/15 09:24:41 (4 years ago)
Author:
ncohen
Comment:

Thank you for the review. I added a small example, and you can increase the number to get a speedup factor as large as you wish.

Nathann

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #19662

    • Property Status changed from new to positive_review
    • Property Commit changed from to 1b97eb1147e804d6d506d0ef94e0de09c6cd58e9
    • Property Branch changed from to u/ncohen/19662
    • Property Reviewers changed from to Andrey Novoseltsev
  • Ticket #19662 – Description

    initial v4  
    77If you are sensitive to bad algorithms, be warned -- what you will see while reviewing this branch may shock you.
    88
     9As an illustration. Before
     10
     11{{{
     12sage: %time Graph([(u,v,1) for u,v in combinations(range(200),2)])
     13CPU times: user 1.82 s, sys: 0 ns, total: 1.82 s
     14Wall time: 1.83 s
     15Graph on 200 vertices
     16}}}
     17
     18After
     19
     20{{{
     21sage: %time Graph([(u,v,1) for u,v in combinations(range(200),2)])
     22CPU times: user 88 ms, sys: 12 ms, total: 100 ms
     23Wall time: 86.6 ms
     24Graph on 200 vertices
     25}}}
     26
    927Nathann