The reference/docker package was a fork of github.com/distribution/distribution,
which could not easily be used as a direct dependency, as it brought many other
dependencies with it.
The "reference' package has now moved to a separate repository, which means
we can replace the local fork, and use the upstream implementation again.
The new module was extracted from the distribution repository at commit:
b9b19409cf
Signed-off-by: Sebastiaan van Stijn <github@gone.nl>
		
	
		
			
				
	
	
		
			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
 | 
						|
}
 |