Changes between Version 4 and Version 5 of Ticket #28895


Ignore:
Timestamp:
12/19/19 13:16:45 (2 years ago)
Author:
gh-kliem
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #28895

    • Property Cc gh-kliem added
  • Ticket #28895 – Description

    v4 v5  
    55https://groups.google.com/d/msg/sage-devel/JhirgrbcFMc/CVfHhPCdAgAJ
    66
     7-  #7720: Digraph.reverse() should be rewritten more efficiently ( not hard )
     8- #12387: Everything is not well with dense graph backends
     9- #12540: Graph library passes almost surelly erroneous calls without an exception
     10-  #28259: graph add_edges/delete_edges are dramatically slow
    711-  #28896: Graphs: Move common methods of backends to CGraph
    812-  #28897: BipartiteGraph blindly trusts generic graphs
     13
     14Possibly related tickets:
     15
     16- #6604: Polish the use of iterators in C graphs
     17- #9143: Speed up graph generation using Cython
     18- #9301: Modified check_edge_label in the sparse graph backend to consider equals the same objects rather than objects with the same contents
     19- #22374: {c,sparse}_graph: systematically turn integer-like vertices into ints
     20- #24989: G.edges_incident returns edges with vertices swapped
     21- #25465: Memory error with graphs generators: JankoKharaghaniGraph and SquaredSkewHadamardMatrixGraph
     22- #28309: improvement of method allow_multiple_edges
    923
    1024Here are some timings we try to improve along the way: