go.chromium.org/luci@v0.0.0-20240309015107-7cdc2e660f33/cv/internal/changelist/sort.go (about)

     1  // Copyright 2021 The LUCI Authors.
     2  //
     3  // Licensed under the Apache License, Version 2.0 (the "License");
     4  // you may not use this file except in compliance with the License.
     5  // You may obtain a copy of the License at
     6  //
     7  //      http://www.apache.org/licenses/LICENSE-2.0
     8  //
     9  // Unless required by applicable law or agreed to in writing, software
    10  // distributed under the License is distributed on an "AS IS" BASIS,
    11  // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
    12  // See the License for the specific language governing permissions and
    13  // limitations under the License.
    14  
    15  package changelist
    16  
    17  import "sort"
    18  
    19  // Sort sorts slice of CLs by their CLID.
    20  func Sort(cls []*CL) {
    21  	sort.Sort(sortableCLs(cls))
    22  }
    23  
    24  type sortableCLs []*CL
    25  
    26  // Len is the number of elements in the collection.
    27  func (s sortableCLs) Len() int {
    28  	return len(s)
    29  }
    30  
    31  // Less reports whether the element with
    32  // index i should sort before the element with index j.
    33  func (s sortableCLs) Less(i int, j int) bool {
    34  	return s[i].ID < s[j].ID
    35  }
    36  
    37  // Swap swaps the elements with indexes i and j.
    38  func (s sortableCLs) Swap(i int, j int) {
    39  	s[i], s[j] = s[j], s[i]
    40  }