argoproj / gitops-engine

Democratizing GitOps
https://pkg.go.dev/github.com/argoproj/gitops-engine?tab=subdirectories
Apache License 2.0
1.69k stars 258 forks source link

Implement more optimal versions of `IterateHierarchy` and `iterateChildren` based on nodes graph #600

Closed andrii-korotkov-verkada closed 3 months ago

andrii-korotkov-verkada commented 3 months ago

These should have a linear time complexity instead of up to quadratic. See https://github.com/argoproj/argo-cd/issues/18929 for more details.

andrii-korotkov-verkada commented 3 months ago

Looks really good on live cluster. ~300ms instead of ~4m to get process managed resources for the same application! Screenshot 2024-07-07 at 4 29 56 PM