Rename Peek to Get
This commit is contained in:
parent
9d5bd04429
commit
c4fbbc4e44
|
@ -49,7 +49,7 @@ func main() {
|
|||
|
||||
// Print: hello bar world
|
||||
for i := 0; i < q.Len(); i++ {
|
||||
fmt.Print(q.Peek(i), " ")
|
||||
fmt.Print(q.Get(i), " ")
|
||||
}
|
||||
fmt.Println()
|
||||
}
|
||||
|
|
10
deque.go
10
deque.go
|
@ -123,13 +123,13 @@ func (q *Deque) Back() interface{} {
|
|||
return q.buf[(q.tail-1)&(len(q.buf)-1)]
|
||||
}
|
||||
|
||||
// Peek returns the element at index i in the queue. This method accepts only
|
||||
// non-negative index values. Peek(0) refers to the first element and is the
|
||||
// same as Front(). q.Peek(Len()-1) refers to the last element and is the same
|
||||
// Get returns the element at index i in the queue. This method accepts only
|
||||
// non-negative index values. Get(0) refers to the first element and is the
|
||||
// same as Front(). Get(Len()-1) refers to the last element and is the same
|
||||
// as Back(). If the index is invalid, the call panics.
|
||||
func (q *Deque) Peek(i int) interface{} {
|
||||
func (q *Deque) Get(i int) interface{} {
|
||||
if i < 0 || i >= q.count {
|
||||
panic("deque: Peek() called with index out of range")
|
||||
panic("deque: Get() called with index out of range")
|
||||
}
|
||||
// bitwise modulus
|
||||
return q.buf[(q.head+i)&(len(q.buf)-1)]
|
||||
|
|
|
@ -52,8 +52,8 @@ func TestGrowShrink(t *testing.T) {
|
|||
}
|
||||
// Check that all values are as expected.
|
||||
for i := 0; i < minCapacity*2; i++ {
|
||||
if q.Peek(i) != i {
|
||||
t.Errorf("q.Peek(%d) = %d, expected %d", i, q.Peek(i), i)
|
||||
if q.Get(i) != i {
|
||||
t.Errorf("q.Get(%d) = %d, expected %d", i, q.Get(i), i)
|
||||
}
|
||||
}
|
||||
bufLen := len(q.buf)
|
||||
|
@ -190,7 +190,7 @@ func TestLen(t *testing.T) {
|
|||
}
|
||||
}
|
||||
|
||||
func TestPeek(t *testing.T) {
|
||||
func TestGet(t *testing.T) {
|
||||
var q Deque
|
||||
|
||||
for i := 0; i < 1000; i++ {
|
||||
|
@ -199,14 +199,14 @@ func TestPeek(t *testing.T) {
|
|||
|
||||
// Front to back.
|
||||
for j := 0; j < q.Len(); j++ {
|
||||
if q.Peek(j).(int) != j {
|
||||
if q.Get(j).(int) != j {
|
||||
t.Errorf("index %d doesn't contain %d", j, j)
|
||||
}
|
||||
}
|
||||
|
||||
// Back to front
|
||||
for j := 1; j <= q.Len(); j++ {
|
||||
if q.Peek(q.Len()-j).(int) != q.Len()-j {
|
||||
if q.Get(q.Len()-j).(int) != q.Len()-j {
|
||||
t.Errorf("index %d doesn't contain %d", q.Len()-j, q.Len()-j)
|
||||
}
|
||||
}
|
||||
|
@ -334,16 +334,16 @@ func TestInsert(t *testing.T) {
|
|||
q.PushBack("G")
|
||||
|
||||
q.Insert(4, "x")
|
||||
if q.Peek(4) != "x" {
|
||||
if q.Get(4) != "x" {
|
||||
t.Error("expected x at position 4")
|
||||
}
|
||||
|
||||
q.Insert(2, "y")
|
||||
if q.Peek(2) != "y" {
|
||||
if q.Get(2) != "y" {
|
||||
t.Error("expected y at position 2")
|
||||
}
|
||||
|
||||
if q.Peek(5) != "x" {
|
||||
if q.Get(5) != "x" {
|
||||
t.Error("expected x at position 5")
|
||||
}
|
||||
|
||||
|
@ -371,18 +371,18 @@ func TestRemove(t *testing.T) {
|
|||
if q.Remove(4) != "E" {
|
||||
t.Error("expected E from position 4")
|
||||
}
|
||||
if q.Peek(4) != "F" {
|
||||
if q.Get(4) != "F" {
|
||||
t.Error("expected F at position 4")
|
||||
}
|
||||
|
||||
if q.Remove(2) != "C" {
|
||||
t.Error("expected C at position 2")
|
||||
}
|
||||
if q.Peek(2) != "D" {
|
||||
if q.Get(2) != "D" {
|
||||
t.Error("expected D at position 4")
|
||||
}
|
||||
|
||||
if q.Peek(4) != "G" {
|
||||
if q.Get(4) != "G" {
|
||||
t.Error("expected G at position 4")
|
||||
}
|
||||
|
||||
|
@ -412,12 +412,12 @@ func TestReplace(t *testing.T) {
|
|||
}
|
||||
|
||||
q.Replace(1, "-")
|
||||
if q.Peek(1) != "-" {
|
||||
if q.Get(1) != "-" {
|
||||
t.Error("expected - at position 1")
|
||||
}
|
||||
}
|
||||
|
||||
func TestPeekOutOfRangePanics(t *testing.T) {
|
||||
func TestGetOutOfRangePanics(t *testing.T) {
|
||||
var q Deque
|
||||
|
||||
q.PushBack(1)
|
||||
|
@ -425,11 +425,11 @@ func TestPeekOutOfRangePanics(t *testing.T) {
|
|||
q.PushBack(3)
|
||||
|
||||
assertPanics(t, "should panic when negative index", func() {
|
||||
q.Peek(-4)
|
||||
q.Get(-4)
|
||||
})
|
||||
|
||||
assertPanics(t, "should panic when index greater than length", func() {
|
||||
q.Peek(4)
|
||||
q.Get(4)
|
||||
})
|
||||
}
|
||||
|
||||
|
@ -627,7 +627,7 @@ func BenchmarkRotateReverse(b *testing.B) {
|
|||
}
|
||||
}
|
||||
|
||||
func BenchmarkDequePeek(b *testing.B) {
|
||||
func BenchmarkDequeGet(b *testing.B) {
|
||||
var q Deque
|
||||
for i := 0; i < size; i++ {
|
||||
q.PushBack(i)
|
||||
|
@ -635,7 +635,7 @@ func BenchmarkDequePeek(b *testing.B) {
|
|||
b.ResetTimer()
|
||||
for i := 0; i < b.N; i++ {
|
||||
for j := 0; j < size; j++ {
|
||||
q.Peek(j)
|
||||
q.Get(j)
|
||||
}
|
||||
}
|
||||
}
|
||||
|
|
Loading…
Reference in a new issue