mirror of
https://github.com/anchore/syft.git
synced 2025-11-17 16:33:21 +01:00
f11377fe30
--------- Signed-off-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com> Signed-off-by: Christopher Phillips <32073428+spiffcs@users.noreply.github.com> Co-authored-by: spiffcs <32073428+spiffcs@users.noreply.github.com>
43 lines
1.1 KiB
Go
43 lines
1.1 KiB
Go
package relationship
|
|
|
|
import (
|
|
"sort"
|
|
|
|
"github.com/anchore/syft/syft/artifact"
|
|
"github.com/anchore/syft/syft/pkg"
|
|
)
|
|
|
|
// Sort takes a set of package-to-package relationships and sorts them in a stable order by name and version.
|
|
// Note: this does not consider package-to-other, other-to-package, or other-to-other relationships.
|
|
// TODO: ideally this should be replaced with a more type-agnostic sort function that resides in the artifact package.
|
|
func Sort(rels []artifact.Relationship) {
|
|
sort.SliceStable(rels, func(i, j int) bool {
|
|
return less(rels[i], rels[j])
|
|
})
|
|
}
|
|
|
|
func less(i, j artifact.Relationship) bool {
|
|
iFrom, ok1 := i.From.(pkg.Package)
|
|
iTo, ok2 := i.To.(pkg.Package)
|
|
jFrom, ok3 := j.From.(pkg.Package)
|
|
jTo, ok4 := j.To.(pkg.Package)
|
|
|
|
if !ok1 && !ok2 && !ok3 && !ok4 {
|
|
return false
|
|
}
|
|
|
|
if iFrom.Name != jFrom.Name {
|
|
return iFrom.Name < jFrom.Name
|
|
}
|
|
if iFrom.Version != jFrom.Version {
|
|
return iFrom.Version < jFrom.Version
|
|
}
|
|
if iTo.Name != jTo.Name {
|
|
return iTo.Name < jTo.Name
|
|
}
|
|
if iTo.Version != jTo.Version {
|
|
return iTo.Version < jTo.Version
|
|
}
|
|
return i.Type < j.Type
|
|
}
|