Changes between Version 1 and Version 2 of Ticket #14806


Ignore:
Timestamp:
06/22/13 13:38:21 (6 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #14806 – Description

    v1 v2  
    11As the title says, this patch implements a data structure atop of the current "static sparse graphs" which can be used as a backend for a Sage Graph. Smaller in memory, and faster.
     2
     3{{{
     4sage: g = graphs.CompleteGraph(400)                                 
     5sage: gi = Graph(g,data_structure="static_sparse")
     6sage: %timeit g.edges()                                             
     71 loops, best of 3: 512 ms per loop
     8sage: %timeit gi.edges()
     910 loops, best of 3: 30.3 ms per loop
     10}}}
    211
    312Nathann