mirror of
https://github.com/moby/moby.git
synced 2022-11-09 12:21:53 -05:00
018f19f8c9
Signed-off-by: John Howard <jhoward@microsoft.com>
(cherry picked from commit 3f6127b173)
Signed-off-by: Victor Vieux <victorvieux@gmail.com>
27 lines
478 B
Go
27 lines
478 B
Go
package graphdb
|
|
|
|
import "sort"
|
|
|
|
type pathSorter struct {
|
|
paths []string
|
|
by func(i, j string) bool
|
|
}
|
|
|
|
func sortByDepth(paths []string) {
|
|
s := &pathSorter{paths, func(i, j string) bool {
|
|
return PathDepth(i) > PathDepth(j)
|
|
}}
|
|
sort.Sort(s)
|
|
}
|
|
|
|
func (s *pathSorter) Len() int {
|
|
return len(s.paths)
|
|
}
|
|
|
|
func (s *pathSorter) Swap(i, j int) {
|
|
s.paths[i], s.paths[j] = s.paths[j], s.paths[i]
|
|
}
|
|
|
|
func (s *pathSorter) Less(i, j int) bool {
|
|
return s.by(s.paths[i], s.paths[j])
|
|
}
|