76 lines
2.0 KiB
Go
76 lines
2.0 KiB
Go
/*
|
|
Copyright The containerd Authors.
|
|
|
|
Licensed under the Apache License, Version 2.0 (the "License");
|
|
you may not use this file except in compliance with the License.
|
|
You may obtain a copy of the License at
|
|
|
|
http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
Unless required by applicable law or agreed to in writing, software
|
|
distributed under the License is distributed on an "AS IS" BASIS,
|
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
See the License for the specific language governing permissions and
|
|
limitations under the License.
|
|
*/
|
|
|
|
package reference
|
|
|
|
import (
|
|
"sort"
|
|
)
|
|
|
|
// Sort sorts string references preferring higher information references.
|
|
//
|
|
// The precedence is as follows:
|
|
//
|
|
// 1. [Named] + [Tagged] + [Digested] (e.g., "docker.io/library/busybox:latest@sha256:<digest>")
|
|
// 2. [Named] + [Tagged] (e.g., "docker.io/library/busybox:latest")
|
|
// 3. [Named] + [Digested] (e.g., "docker.io/library/busybo@sha256:<digest>")
|
|
// 4. [Named] (e.g., "docker.io/library/busybox")
|
|
// 5. [Digested] (e.g., "docker.io@sha256:<digest>")
|
|
// 6. Parse error
|
|
func Sort(references []string) []string {
|
|
var prefs []Reference
|
|
var bad []string
|
|
|
|
for _, ref := range references {
|
|
pref, err := ParseAnyReference(ref)
|
|
if err != nil {
|
|
bad = append(bad, ref)
|
|
} else {
|
|
prefs = append(prefs, pref)
|
|
}
|
|
}
|
|
sort.Slice(prefs, func(a, b int) bool {
|
|
ar := refRank(prefs[a])
|
|
br := refRank(prefs[b])
|
|
if ar == br {
|
|
return prefs[a].String() < prefs[b].String()
|
|
}
|
|
return ar < br
|
|
})
|
|
sort.Strings(bad)
|
|
var refs []string
|
|
for _, pref := range prefs {
|
|
refs = append(refs, pref.String())
|
|
}
|
|
return append(refs, bad...)
|
|
}
|
|
|
|
func refRank(ref Reference) uint8 {
|
|
if _, ok := ref.(Named); ok {
|
|
if _, ok = ref.(Tagged); ok {
|
|
if _, ok = ref.(Digested); ok {
|
|
return 1
|
|
}
|
|
return 2
|
|
}
|
|
if _, ok = ref.(Digested); ok {
|
|
return 3
|
|
}
|
|
return 4
|
|
}
|
|
return 5
|
|
}
|