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.

Sign up for GitHub

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

Jump to bottom

Improve performance of AttachResourceConfigTransformer on big graphs #35088

Merged
merged 1 commit into from
Apr 29, 2024
Merged

Improve performance of AttachResourceConfigTransformer on big graphs #35088

merged 1 commit into from
Apr 29, 2024

Commits on Apr 29, 2024

  1. Improve performance of AttachResourceConfigTransformer on big graphs 

    The current implementation of `AttachResourceConfigTransformer` has performance of `O(N^2)` to the number of vertices in the graph, and this leads to significant performance degradation on huge graphs.

The given implementation decreases the complexity to `O(N)` by performing direct lookup of a resource in the `ManagedResources` or `DataResources` depending on the object type.

Signed-off-by: Alex Ott <alexott@gmail.com>
    @alexott
    alexott committed Apr 29, 2024
    Configuration menu
    Copy the full SHA
    f0e2861 View commit details
    Browse the repository at this point in the history