search

bitwalker / libgraph

A graph data structure library for Elixir projects
MIT License
524 stars 75 forks source link

Poor performance of Graph.delete_vertex/2 in large graphs #80

Open bartblast opened 4 months ago

bartblast commented 4 months ago

I'm getting ~18 ms on vertex deletes in large graphs, is this expected? And if so, is it theoretically possible to do anything about it?