Poor add/remove edge performance on large degree vertices

Issue #12 resolved
Sridhar Ramachandran
repo owner created an issue

(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)

  1. Log in to comment