diff options
| author | Katie Hockman <katie@golang.org> | 2020-12-14 10:03:05 -0500 |
|---|---|---|
| committer | Katie Hockman <katie@golang.org> | 2020-12-14 10:06:13 -0500 |
| commit | 0345ede87ee12698988973884cfc0fd3d499dffd (patch) | |
| tree | 7123cff141ee5661208d2f5f437b8f5252ac7f6a /src/sort/slice.go | |
| parent | 4651d6b267818b0e0d128a5443289717c4bb8cbc (diff) | |
| parent | 0a02371b0576964e81c3b40d328db9a3ef3b031b (diff) | |
| download | go-0345ede87ee12698988973884cfc0fd3d499dffd.tar.xz | |
[dev.fuzz] all: merge master into dev.fuzz
Change-Id: I5d8c8329ccc9d747bd81ade6b1cb7cb8ae2e94b2
Diffstat (limited to 'src/sort/slice.go')
| -rw-r--r-- | src/sort/slice.go | 40 |
1 files changed, 22 insertions, 18 deletions
diff --git a/src/sort/slice.go b/src/sort/slice.go index 1f42c2a3fd..992ad1559d 100644 --- a/src/sort/slice.go +++ b/src/sort/slice.go @@ -4,34 +4,38 @@ package sort -// Slice sorts the provided slice given the provided less function. +// 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. For a stable sort, use -// SliceStable. +// The sort is not guaranteed to be stable: equal elements +// may be reversed from their original order. +// For a stable sort, use SliceStable. // -// The function panics if the provided interface is not a slice. -func Slice(slice interface{}, less func(i, j int) bool) { - rv := reflectValueOf(slice) - swap := reflectSwapper(slice) +// The less function must satisfy the same requirements as +// the Interface type's Less method. +func Slice(x interface{}, less func(i, j int) bool) { + rv := reflectValueOf(x) + swap := reflectSwapper(x) length := rv.Len() quickSort_func(lessSwap{less, swap}, 0, length, maxDepth(length)) } -// SliceStable sorts the provided slice given the provided less -// function while keeping the original order of equal elements. +// 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 function panics if the provided interface is not a slice. -func SliceStable(slice interface{}, less func(i, j int) bool) { - rv := reflectValueOf(slice) - swap := reflectSwapper(slice) +// The less function must satisfy the same requirements as +// the Interface type's Less method. +func SliceStable(x interface{}, less func(i, j int) bool) { + rv := reflectValueOf(x) + swap := reflectSwapper(x) stable_func(lessSwap{less, swap}, rv.Len()) } -// SliceIsSorted tests whether a slice is sorted. -// -// The function panics if the provided interface is not a slice. -func SliceIsSorted(slice interface{}, less func(i, j int) bool) bool { - rv := reflectValueOf(slice) +// SliceIsSorted reports whether the slice x is sorted according to the provided less function. +// It panics if x is not a slice. +func SliceIsSorted(x interface{}, less func(i, j int) bool) bool { + rv := reflectValueOf(x) n := rv.Len() for i := n - 1; i > 0; i-- { if less(i, i-1) { |
