Commit 8f651ff7 authored by Robert Griesemer's avatar Robert Griesemer

sort.Search: slightly more precise wording in comment

(+ some cosmetic changes)

R=iant, iant2
CC=golang-dev
https://golang.org/cl/3076041
parent bac478da
...@@ -27,7 +27,7 @@ package sort ...@@ -27,7 +27,7 @@ package sort
// data[i-1] < x && x <= data[i] // data[i-1] < x && x <= data[i]
// //
// where data[-1] is assumed to be smaller than any x and data[n] is // where data[-1] is assumed to be smaller than any x and data[n] is
// assumed to be larger than any x. Thus 0 <= i <= n and i is the first // assumed to be larger than any x. Thus 0 <= i <= n and i is the smallest
// index of x if x is present in the data. It is the responsibility of // index of x if x is present in the data. It is the responsibility of
// the caller to verify the actual presence by testing if i < n and // the caller to verify the actual presence by testing if i < n and
// data[i] == x. // data[i] == x.
...@@ -42,6 +42,7 @@ package sort ...@@ -42,6 +42,7 @@ package sort
// } else { // } else {
// // elem is not present in data // // elem is not present in data
// } // }
//
func Search(n int, f func(int) bool) int { func Search(n int, f func(int) bool) int {
i, j := 0, n i, j := 0, n
for i+1 < j { for i+1 < j {
...@@ -55,11 +56,11 @@ func Search(n int, f func(int) bool) int { ...@@ -55,11 +56,11 @@ func Search(n int, f func(int) bool) int {
j = h j = h
} }
} }
// test the final element that the loop did not. // test the final element that the loop did not
if i < j && f(i) { if i < j && f(i) {
// data[i] < x
i++ i++
} }
return i return i
} }
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment