memilio icon indicating copy to clipboard operation
memilio copied to clipboard

Accelerate add edges for large graphs

Open kilianvolmer opened this issue 4 weeks ago • 0 comments

Motivation / Current Behaviour

When using a few thousand edges in a graph, the graph generation process takes a long time.

Enhancement description

The edges are always sorted and inserted into the correct location in the edge vector. It can be faster to just push all edges to this vector, then sort it and finally remove duplicates.

Additional context

No response

Checklist

  • [ ] Attached labels, especially loc:: or model:: labels.
  • [ ] Linked to project

kilianvolmer avatar Nov 06 '25 13:11 kilianvolmer