Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Consider using an external library to implement a directed acyclic graph #518

Open
eguzki opened this issue Apr 3, 2024 · 0 comments
Open

Comments

@eguzki
Copy link
Contributor

eguzki commented Apr 3, 2024

#447 introduced Directed Acyclic Graph implementation.

The implementation is not thread-safe.

It implements preventing cycles validation.

It implements indexes on top of the graph to provide API like "give me all nodes labeled as X" used to get all HTTPRoutes or Gateways existing in the graph.

This issue is to consider using other third party implementations that kuadrant can leverage avoiding "reinventing the wheel".

More information from the started discussion here

Candidates we have today, but new candidates may be out there:

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: No status
Development

No branches or pull requests

1 participant