Opened 16 years ago
Last modified 9 years ago
#251 new enhancement
More efficient graph copying — at Initial Version
Reported by: | Peter Kovacs | Owned by: | Alpar Juttner |
---|---|---|---|
Priority: | major | Milestone: | LEMON 1.5 release |
Component: | core | Version: | hg main |
Keywords: | Cc: | ||
Revision id: |
Description
Is there any way to make graph copying faster for graph types like List(Di)Graph
and Smart(Di)Graph
?
Maybe we could have specialized versions of (di)graphCopy()
for the cases when both types are the same, e.g. list or smart graph, which function would directly copy the vectors that represent the graph.
I'm not sure about the implementation, but I think this method would have two advantage:
- It could be faster.
- It would keep the node, arc and/or edge ids and the order of the items. Now if you have a
SmartDigraph
and copies it to anotherSmartDigraph
structure, then the iteration orders of the nodes and arcs are reversed.
Note: See
TracTickets for help on using
tickets.