You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
* JGraphT version: 1.4.0
* Java version (java -version)/platform: 17.0.4
Issue
We're utilizing JGraphT to construct flows, and we check for flow cycles using the findSimpleCycles method. we faced an issue with a specific flow, the code got stuck when cycleFinder.findSimpleCycles() was triggered. This led to a memory leak and froze the entire application.
Quick updates: It looks like the main issue here is the huge size of the cycles found, as I observed in the app heap dump.
This mostly happened because there were no limits on the number of cycles that could be found(which is 7,533,137 in my case). To address this, we modified the source code to set a maximum limit on the number of cycles that can be found and interrupt the process once this limit is reached.
This solved our issue, but I am not sure if this is the best approach for JGraphT as a free library. If this solution works for you as well, I can create a PR for it.
Issue
We're utilizing JGraphT to construct flows, and we check for flow cycles using the
findSimpleCycles
method. we faced an issue with a specific flow, the code got stuck whencycleFinder.findSimpleCycles()
was triggered. This led to a memory leak and froze the entire application.Steps to reproduce (small coding example)
The flow attached below as a
dot
file.final_flow.zip
Expected behaviour
It should return a list of graph cycles.
The text was updated successfully, but these errors were encountered: