cli-utils/pkg/object/graph
Karl Isenberg 4599e4fb00 feat: Add dependency filter
- Pass TaskContext into TaskBuilder.Build
- Combine dependency graph for apply and prune objects.
  This is required to catch dependencies that would have been deleted.
- Replace graph.SortObjs into DependencyGraph + Sort + HydrateSetList
- Replace graph.ReverseSortObjs with ReverseSetList to perform on the
  combined (apply + prune) set list.
- Add planned pending applies and prune to the InventoryManager
  before executing the task queue.
  This allows the DependencyFilter to validate against the planned
  actuation strategy of objects that haven't been applied/pruned yet.
- Add the dependency graph to the TaskContext, for the
  DependencyFilter to use.
  This can be removed in the future if the filters are managed by the
  solver.
- Make Graph.Sort non-destructive, so the graph can be re-used by the
  DependencyFilter.
- Add Graph.EdgesFrom and EdgesTo for the DependencyFilter to use.
  This requires storing the reverse edge list.
- Add an e2e test for the DependencyFilter
- Add an e2e test for the LocalNamespaceFilter

Fixes https://github.com/kubernetes-sigs/cli-utils/issues/526
Fixes https://github.com/kubernetes-sigs/cli-utils/issues/528
2022-02-28 17:31:45 -08:00
..
depends.go feat: Add dependency filter 2022-02-28 17:31:45 -08:00
depends_test.go feat: Add dependency filter 2022-02-28 17:31:45 -08:00
edge.go feat: Add ValidationPolicy & ValidationEvent 2022-01-25 12:36:02 -08:00
edge_test.go feat: Add ValidationPolicy & ValidationEvent 2022-01-25 12:36:02 -08:00
error.go feat: Add ValidationPolicy & ValidationEvent 2022-01-25 12:36:02 -08:00
error_test.go feat: Add ValidationPolicy & ValidationEvent 2022-01-25 12:36:02 -08:00
graph.go feat: Add dependency filter 2022-02-28 17:31:45 -08:00
graph_test.go feat: Add dependency filter 2022-02-28 17:31:45 -08:00