dependency

package

v0.74.0 Latest Latest Go to latest Published: Jul 18, 2025 License: Apache-2.0 Imports: 4 Imported by: 8

Details

Valid go.mod file
Redistributable license
Tagged version
Stable version
Learn more about best practices

Repository

github.com/fluxcd/pkg

Links

Open Source Insights

Documentation ¶

Overview ¶

Package dependency contains an utility for sorting a set of Kubernetes resource objects that implement the Dependent interface.

Index ¶

func Sort(objects []Dependent) ([]meta.NamespacedObjectReference, error)
type Dependent

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func Sort ¶

func Sort(objects []Dependent) ([]meta.NamespacedObjectReference, error)

Sort takes a slice of Dependent objects and returns a sorted slice of NamespacedObjectReference based on their dependencies. It performs a topological sort using a depth-first search algorithm, which has runtime complexity of O(|V| + |E|), where |V| is the number of vertices (objects) and |E| is the number of edges (dependencies).

Reference: https://en.wikipedia.org/wiki/Topological_sorting#Depth-first_search

Types ¶

type Dependent ¶

type Dependent interface {
	GetName() string
	GetNamespace() string
	meta.ObjectWithDependencies
}

Dependent interface defines methods that a Kubernetes resource object should implement in order to use the dependency package for ordering dependencies.

Source Files ¶

View all Source files

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL