Gecko [ waterstats.dev.bestseocompanymiami.com ]

Name	Size	Permission
example_interface_test.go	1.47 KB	-rw-r--r--
example_keys_test.go	2.68 KB	-rw-r--r--
example_multi_test.go	4.05 KB	-rw-r--r--
example_search_test.go	2.65 KB	-rw-r--r--
example_test.go	2.85 KB	-rw-r--r--
example_wrapper_test.go	1.63 KB	-rw-r--r--
export_test.go	314 B	-rw-r--r--
gen_sort_variants.go	19.61 KB	-rw-r--r--
search.go	5.67 KB	-rw-r--r--
search_test.go	6.78 KB	-rw-r--r--
slice.go	1.81 KB	-rw-r--r--
sort.go	10.14 KB	-rw-r--r--
sort_impl_120.go	602 B	-rw-r--r--
sort_impl_go121.go	876 B	-rw-r--r--
sort_slices_benchmark_test.go	3.97 KB	-rw-r--r--
sort_test.go	16.93 KB	-rw-r--r--
zsortfunc.go	11.49 KB	-rw-r--r--
zsortinterface.go	11.22 KB	-rw-r--r--

Code Editor : slice.go

// Copyright 2017 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.

package sort

import (
	"internal/reflectlite"
	"math/bits"
)

// Slice sorts the slice x given the provided less function.
// It panics if x is not a slice.
//
// The sort is not guaranteed to be stable: equal elements
// may be reversed from their original order.
// For a stable sort, use [SliceStable].
//
// The less function must satisfy the same requirements as
// the Interface type's Less method.
//
// Note: in many situations, the newer [slices.SortFunc] function is more
// ergonomic and runs faster.
func Slice(x any, less func(i, j int) bool) {
	rv := reflectlite.ValueOf(x)
	swap := reflectlite.Swapper(x)
	length := rv.Len()
	limit := bits.Len(uint(length))
	pdqsort_func(lessSwap{less, swap}, 0, length, limit)
}

// SliceStable sorts the slice x using the provided less
// function, keeping equal elements in their original order.
// It panics if x is not a slice.
//
// The less function must satisfy the same requirements as
// the Interface type's Less method.
//
// Note: in many situations, the newer [slices.SortStableFunc] function is more
// ergonomic and runs faster.
func SliceStable(x any, less func(i, j int) bool) {
	rv := reflectlite.ValueOf(x)
	swap := reflectlite.Swapper(x)
	stable_func(lessSwap{less, swap}, rv.Len())
}

// SliceIsSorted reports whether the slice x is sorted according to the provided less function.
// It panics if x is not a slice.
//
// Note: in many situations, the newer [slices.IsSortedFunc] function is more
// ergonomic and runs faster.
func SliceIsSorted(x any, less func(i, j int) bool) bool {
	rv := reflectlite.ValueOf(x)
	n := rv.Len()
	for i := n - 1; i > 0; i-- {
		if less(i, i-1) {
			return false
		}
	}
	return true
}

${this.title}

Code Editor : slice.go