-
Notifications
You must be signed in to change notification settings - Fork 1
/
search_test.go
36 lines (32 loc) · 959 Bytes
/
search_test.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
package searchinrotatedsortedarray
import (
"testing"
"github.com/WindomZ/testify/assert"
)
func Test_search(t *testing.T) {
assert.Equal(t, -1, search([]int{}, 0))
assert.Equal(t, 0, search([]int{4}, 4))
assert.Equal(t, 1, search([]int{4, 5}, 5))
assert.Equal(t, 2, search([]int{4, 5, 6}, 6))
assert.Equal(t, 0, search([]int{4, 5, 6, 7, 0, 1, 2}, 4))
assert.Equal(t, 1, search([]int{4, 5, 6, 7, 0, 1, 2}, 5))
assert.Equal(t, 4, search([]int{4, 5, 6, 7, 0, 1, 2}, 0))
assert.Equal(t, 6, search([]int{4, 5, 6, 7, 0, 1, 2}, 2))
}
func Benchmark_search(b *testing.B) {
b.StopTimer()
b.ReportAllocs()
b.StartTimer()
b.RunParallel(func(pb *testing.PB) {
for pb.Next() {
search([]int{}, 0)
search([]int{4}, 4)
search([]int{4, 5}, 5)
search([]int{4, 5, 6}, 6)
search([]int{4, 5, 6, 7, 0, 1, 2}, 4)
search([]int{4, 5, 6, 7, 0, 1, 2}, 5)
search([]int{4, 5, 6, 7, 0, 1, 2}, 0)
search([]int{4, 5, 6, 7, 0, 1, 2}, 2)
}
})
}