toposort

package

v0.1.0-proto2a Latest Latest Go to latest Published: Jul 28, 2026 License: MPL-2.0 Imports: 3 Imported by: 0

Details

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

Repository

github.com/goppydae/gapi

Links

Open Source Insights

Documentation ¶

Overview ¶

Package toposort is the one dependency-ordering implementation shared by the agent registry and the agent manager (review R5: centralize; R14: soft-dependency semantics). Hard edges order and cycle-reject; soft edges order when satisfiable and are dropped - never an error, never blocking - when they would form a cycle ("Wants orders, never blocks").

Index ¶

Variables
func Sort(hard, soft map[string][]string) ([]string, error)

Constants ¶

This section is empty.

Variables ¶

View Source

var ErrCycle = errors.New("toposort: hard dependency cycle")

ErrCycle is returned when the HARD dependency graph is cyclic. Soft cycles are broken silently by dropping soft edges.

Functions ¶

func Sort ¶

func Sort(hard, soft map[string][]string) ([]string, error)

Sort returns a start order for the nodes (the keys of hard). Both maps are node -> dependencies (things that must/should start first). Deps naming unknown nodes are ignored (external services). The result is deterministic: ties break lexicographically.

Types ¶

This section is empty.

Source Files ¶

View all Source files

toposort.go

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