Very slow with many nodes

[ahmidou]

Hi, I was testing different ImGui node based solutions for large graphs and found out imnode doesn't scale well with many nodes. for 500 nodes I'm under 4fps vs 150fps in imgui-node-editor. The first curlpit happends when generating the nodes procedurally and they are all overlapping the ResolveHoveredPin is taking forever and the applicayion just doesn't respond anymore.. If I make sure the node are not overlap, the prefs are still very low ( < 4 fps)

[Nelarius]

Thanks for reporting the issue!

There is some quadratic time complexity in both ResolveHoveredPin and ResolveHoveredNode which could definitely be cleaned up. Not a quick fix, but removing the quadratic complexity would probably significantly increase performance with your node counts.