Changes between Initial Version and Version 1 of Ticket #16220


Ignore:
Timestamp:
04/23/14 13:39:32 (7 years ago)
Author:
vdelecroix
Comment:

New commits:

​56ec117trac 16005: Waste of time in iterator_edges 2
​567600btrac #16005: merge into 6.2.beta8
​9623fd7Merge branch 'u/ncohen/16005' of trac.sagemath.org:sage into 16005-waste_of_times_graph2
​98286f4optimization of edge_iteration in SparseGraphBackend + documentation

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #16220

    • Property Keywords graphs datastructure added
    • Property Commit changed from to 98286f45fc077f9778708ca3f064a2f5a13853ad
    • Property Type changed from PLEASE CHANGE to enhancement
    • Property Branch changed from to public/16220

  • Ticket #16220 – Description

    initial v1  
    1 Further optimizations for graph iterations following #16005
     1Further optimizations for graph iterations following #16005.
     2
     3The sparse graph backend (i.e. `sage.graphs.base.sparse_graph.SparseGraph` and `sage.graphs.base.sparse_graph.SparseGraphBackend`) lacks optimization especially for edge iteration. We need to see what is the best we can do and work on it!