Poor add/remove edge performance on large degree vertices
Issue #12
resolved
(Reported by Pieter Martin)
The performance degrades when adding ~1M vertices and adding an edge to a fixed vertex. The underlying problem is with the adjacency list implementation that checks for uniqueness on add and remove. The same problem exists for remove as well.
Comments (2)
-
reporter
-
reporter
- changed status to resolved
Will be released with 1.5.1 by the end of Oct.
- Log in to comment
Link to code changes
The 1.5.1-SNAPSHOT should have the fix.