NPM.DepSort (NPM v0.6.0)

Topological sorting of packages for correct install/build order.

Summary

Returns install order — topological sort where leaves come first.

level_count(adj)

Counts the number of levels (maximum parallelism depth).

Returns build order levels — packages that can be built in parallel.

sort(adj)

Topologically sorts packages so dependencies come before dependents.

@spec install_order(map()) :: [String.t()]

Returns install order — topological sort where leaves come first.

@spec level_count(map()) :: non_neg_integer()

Counts the number of levels (maximum parallelism depth).

@spec parallel_levels(map()) :: [[String.t()]]

Returns build order levels — packages that can be built in parallel.

@spec sort(map()) :: {:ok, [String.t()]} | {:error, :cycle}

Topologically sorts packages so dependencies come before dependents.