-
Notifications
You must be signed in to change notification settings - Fork 258
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
feat: More optimal IterateHierarchyV2 and iterateChildrenV2 [#600] #601
feat: More optimal IterateHierarchyV2 and iterateChildrenV2 [#600] #601
Commits on Jul 7, 2024
-
chore: More optimal IterateHierarchyV2 and iterateChildrenV2 [argopro…
…j#600] Closes argoproj#600 The existing (effectively v1) implementations are suboptimal since they don't construct a graph before the iteration. They search for children by looking at all namespace resources and checking `isParentOf`, which can give `O(tree_size * namespace_resources_count)` time complexity. The v2 algorithms construct the graph and have `O(namespace_resources_count)` time complexity. See more details in the linked issues. Signed-off-by: Andrii Korotkov <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for d777c9a - Browse repository at this point
Copy the full SHA d777c9aView commit details
Commits on Jul 16, 2024
-
improvements to graph building
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 39bba43 - Browse repository at this point
Copy the full SHA 39bba43View commit details -
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 120afb4 - Browse repository at this point
Copy the full SHA 120afb4View commit details -
chore: More optimal IterateHierarchyV2 and iterateChildrenV2 [argopro…
…j#600] Closes argoproj#600 The existing (effectively v1) implementations are suboptimal since they don't construct a graph before the iteration. They search for children by looking at all namespace resources and checking `isParentOf`, which can give `O(tree_size * namespace_resources_count)` time complexity. The v2 algorithms construct the graph and have `O(namespace_resources_count)` time complexity. See more details in the linked issues. Signed-off-by: Andrii Korotkov <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 335ff88 - Browse repository at this point
Copy the full SHA 335ff88View commit details -
Merge remote-tracking branch 'andrii/600-more-optimal-iterate-hierarc…
…hy-and-iterate-children' into iterate-improvements Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 1efd9be - Browse repository at this point
Copy the full SHA 1efd9beView commit details -
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 0fb5064 - Browse repository at this point
Copy the full SHA 0fb5064View commit details -
chore: More optimal IterateHierarchyV2 and iterateChildrenV2 [argopro…
…j#600] Closes argoproj#600 The existing (effectively v1) implementations are suboptimal since they don't construct a graph before the iteration. They search for children by looking at all namespace resources and checking `isParentOf`, which can give `O(tree_size * namespace_resources_count)` time complexity. The v2 algorithms construct the graph and have `O(namespace_resources_count)` time complexity. See more details in the linked issues. Signed-off-by: Andrii Korotkov <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for af08910 - Browse repository at this point
Copy the full SHA af08910View commit details -
Merge remote-tracking branch 'andrii/600-more-optimal-iterate-hierarc…
…hy-and-iterate-children' into iterate-improvements Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 1d56552 - Browse repository at this point
Copy the full SHA 1d56552View commit details
Commits on Jul 17, 2024
-
Merge pull request #1 from crenshaw-dev/iterate-improvements
improvements to graph building
Configuration menu - View commit details
-
Copy full SHA for 837b536 - Browse repository at this point
Copy the full SHA 837b536View commit details -
discard unneeded copies of child resources as we go
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 703a60d - Browse repository at this point
Copy the full SHA 703a60dView commit details -
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 19aa0bf - Browse repository at this point
Copy the full SHA 19aa0bfView commit details -
Merge pull request #2 from crenshaw-dev/iterate-improvements
discard unneeded copies of child resources as we go
Configuration menu - View commit details
-
Copy full SHA for 0f77c57 - Browse repository at this point
Copy the full SHA 0f77c57View commit details -
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 38701d0 - Browse repository at this point
Copy the full SHA 38701d0View commit details -
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 8284fb0 - Browse repository at this point
Copy the full SHA 8284fb0View commit details -
Configuration menu - View commit details
-
Copy full SHA for 5c23ab5 - Browse repository at this point
Copy the full SHA 5c23ab5View commit details -
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 8dbcf05 - Browse repository at this point
Copy the full SHA 8dbcf05View commit details -
use nsNodes instead of dupe map
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 3ef3651 - Browse repository at this point
Copy the full SHA 3ef3651View commit details -
Merge pull request #3 from crenshaw-dev/iterate-improvements
make childrenByUID sparse
Configuration menu - View commit details
-
Copy full SHA for 9a98c83 - Browse repository at this point
Copy the full SHA 9a98c83View commit details
Commits on Jul 18, 2024
-
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for e2fb782 - Browse repository at this point
Copy the full SHA e2fb782View commit details -
Signed-off-by: Michael Crenshaw <[email protected]>
Configuration menu - View commit details
-
Copy full SHA for 0b6e366 - Browse repository at this point
Copy the full SHA 0b6e366View commit details -
Merge pull request #4 from crenshaw-dev/reuse-nsnodes
use nsNodes instead of dupe map
Configuration menu - View commit details
-
Copy full SHA for d162159 - Browse repository at this point
Copy the full SHA d162159View commit details