follow x/exp/slices

README.md

@@ -2,7 +2,7 @@
 
 ## API for builtin types
 ```go
-func BinarySearch[E constraints.Ordered](list []E, x E) int
+func BinarySearch[E constraints.Ordered](list []E, x E) (int, bool)
 func IsSorted[E constraints.Ordered](list []E) bool
 func Sort[E constraints.Ordered](list []E)
 func SortStable[E constraints.Ordered](list []E)
@@ -15,7 +15,7 @@ type Order[E any] struct {
 	RefLess func(a, b *E) bool
 }
 
-func (od *Order[E]) BinarySearch(list []E, x E) int
+func (od *Order[E]) BinarySearch(list []E, x E) (int, bool)
 func (od *Order[E]) IsSorted(list []E) bool
 func (od *Order[E]) Sort(list []E)
 func (od *Order[E]) SortStable(list []E)
@@ -24,7 +24,7 @@ func (od *Order[E]) SortWithOption(list []E, stable, inplace bool)
 
 ## Func API for custom types
 ```go
-func BinarySearchFunc[E any](list []E, x E, less func(a, b E) bool) int
+func BinarySearchFunc[E any](list []E, x E, less func(a, b E) bool) (int, bool)
 func IsSortedFunc[E any](list []E, less func(a, b E) bool) bool
 func SortFunc[E any](list []E, less func(a, b E) bool)
 func SortStableFunc[E any](list []E, less func(a, b E) bool)

cpuid_amd64.s

@@ -1,3 +1,7 @@
+// Copyright 2022 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.
+
 TEXT ·cpuid(SB), $0
 	MOVL eax+0(FP), AX
 	MOVL ecx+4(FP), CX

genzfunc.go

@@ -1,10 +1,10 @@
-// Copyright 2021 The Go Authors. All rights reserved.
+// Copyright 2022 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.
 
 //go:build ignore
 
-// This program is run via "go generate" (via a directive in sort.go)
+// This program is run via "go generate" (via a directive in sort_ordered.go)
 // to generate zfunc_a.go & zfunc_b.go.
 
 package main
@@ -24,7 +24,7 @@ var hackedFuncs = make(map[string]bool)
 
 func main() {
 	fset := token.NewFileSet()
-	af, err := parser.ParseFile(fset, "sort.go", nil, 0)
+	af, err := parser.ParseFile(fset, "sort_ordered.go", nil, 0)
 	if err != nil {
 		log.Fatal(err)
 	}
@@ -111,7 +111,7 @@ func rewriteCalls(n ast.Node) ast.Visitor {
 
 var header = `// Code generated from sort.go using genzfunc.go; DO NOT EDIT.
 
-// Copyright 2021 The Go Authors. All rights reserved.
+// Copyright 2022 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.