mirror of
https://github.com/kubernetes-sigs/prometheus-adapter.git
synced 2026-04-06 17:57:51 +00:00
a293b2bf94
Travis seems to be having issues pulling deps, so we'll have to check in the vendor directory and prevent the makefile from trying to regenerate it normally.
38 lines
693 B
Go
38 lines
693 B
Go
// Copyright 2013 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
// +build !go1.2
|
|
|
|
package language
|
|
|
|
import "sort"
|
|
|
|
func sortStable(s sort.Interface) {
|
|
ss := stableSort{
|
|
s: s,
|
|
pos: make([]int, s.Len()),
|
|
}
|
|
for i := range ss.pos {
|
|
ss.pos[i] = i
|
|
}
|
|
sort.Sort(&ss)
|
|
}
|
|
|
|
type stableSort struct {
|
|
s sort.Interface
|
|
pos []int
|
|
}
|
|
|
|
func (s *stableSort) Len() int {
|
|
return len(s.pos)
|
|
}
|
|
|
|
func (s *stableSort) Less(i, j int) bool {
|
|
return s.s.Less(i, j) || !s.s.Less(j, i) && s.pos[i] < s.pos[j]
|
|
}
|
|
|
|
func (s *stableSort) Swap(i, j int) {
|
|
s.s.Swap(i, j)
|
|
s.pos[i], s.pos[j] = s.pos[j], s.pos[i]
|
|
}
|