mirror of
https://github.com/kubernetes/sample-controller.git
synced 2025-01-22 09:52:52 +08:00
ec723b2112
Automatic merge from submit-queue. If you want to cherry-pick this change to another branch, please follow the instructions <a href="https://github.com/kubernetes/community/blob/master/contributors/devel/cherry-picks.md">here</a>. sample-controller: add example CRD controller **What this PR does / why we need it**: Adds a sample-controller example repository fixes #52752 **Special notes for your reviewer**: This is currently based on the sttts:sttts-codegen-scripts branch and should not be merged until that is (ref https://github.com/kubernetes/kubernetes/pull/52186) **Release note**: ``` Add sample-controller repository ``` /cc @sttts @nikhita @colemickens Kubernetes-commit: 9a7800f7d2efb88b397674672ac56f898826cf7c
39 lines
693 B
Go
39 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]
|
|
}
|