wehub-resource-sync
133 lines
3.1 KiB
Go
133 lines
3.1 KiB
Go
// Copyright 2024 Dolthub, Inc.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
package circular
|
|
|
|
import (
|
|
"testing"
|
|
|
|
"github.com/stretchr/testify/assert"
|
|
)
|
|
|
|
func TestBuff(t *testing.T) {
|
|
t.Run("FixedSize8", func(t *testing.T) {
|
|
b := NewBuff[int](8)
|
|
assert.Equal(t, 0, b.Len())
|
|
b.Push(1)
|
|
assert.Equal(t, 1, b.Len())
|
|
assert.Equal(t, 1, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 0, b.Len())
|
|
|
|
b.Push(8)
|
|
assert.Equal(t, 1, b.Len())
|
|
assert.Equal(t, 8, b.Front())
|
|
|
|
for i := 0; i < 8; i++ {
|
|
b.Push(2)
|
|
assert.Equal(t, 2, b.Len())
|
|
b.Push(3)
|
|
assert.Equal(t, 3, b.Len())
|
|
b.Push(4)
|
|
assert.Equal(t, 4, b.Len())
|
|
b.Push(5)
|
|
assert.Equal(t, 5, b.Len())
|
|
b.Push(6)
|
|
assert.Equal(t, 6, b.Len())
|
|
b.Push(7)
|
|
assert.Equal(t, 7, b.Len())
|
|
b.Push(8)
|
|
assert.Equal(t, 8, b.Len())
|
|
|
|
assert.Equal(t, 8, b.At(0))
|
|
assert.Equal(t, 2, b.At(1))
|
|
assert.Equal(t, 3, b.At(2))
|
|
assert.Equal(t, 4, b.At(3))
|
|
assert.Equal(t, 5, b.At(4))
|
|
assert.Equal(t, 6, b.At(5))
|
|
assert.Equal(t, 7, b.At(6))
|
|
assert.Equal(t, 8, b.At(7))
|
|
|
|
assert.Equal(t, 8, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 7, b.Len())
|
|
assert.Equal(t, 2, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 6, b.Len())
|
|
assert.Equal(t, 3, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 5, b.Len())
|
|
assert.Equal(t, 4, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 4, b.Len())
|
|
assert.Equal(t, 5, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 3, b.Len())
|
|
assert.Equal(t, 6, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 2, b.Len())
|
|
assert.Equal(t, 7, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 1, b.Len())
|
|
assert.Equal(t, 8, b.Front())
|
|
}
|
|
|
|
assert.Equal(t, 1, b.Len())
|
|
assert.Equal(t, 8, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, 0, b.Len())
|
|
})
|
|
t.Run("Growing", func(t *testing.T) {
|
|
b := NewBuff[int](2)
|
|
for i := 0; i < 16; i++ {
|
|
b.Push(i)
|
|
assert.Equal(t, i+1, b.Len())
|
|
assert.Equal(t, 0, b.Front())
|
|
}
|
|
for i := 0; i < 16; i++ {
|
|
assert.Equal(t, i, b.Front())
|
|
b.Pop()
|
|
b.Push(i + 16)
|
|
assert.Equal(t, 16, b.Len())
|
|
}
|
|
for i := 0; i < 16; i++ {
|
|
assert.Equal(t, 16+i, b.Len())
|
|
b.Push((i * 2) + 32)
|
|
b.Push((i * 2) + 33)
|
|
assert.Equal(t, i+16, b.Front())
|
|
b.Pop()
|
|
}
|
|
for i := 0; i < 16; i++ {
|
|
assert.Equal(t, (i*2)+32, b.Front())
|
|
b.Pop()
|
|
assert.Equal(t, (i*2)+33, b.Front())
|
|
b.Pop()
|
|
}
|
|
assert.Equal(t, 0, b.Len())
|
|
})
|
|
t.Run("Panics", func(t *testing.T) {
|
|
b := NewBuff[int](2)
|
|
t.Run("FrontEmpty", func(t *testing.T) {
|
|
assert.Panics(t, func() {
|
|
b.Front()
|
|
})
|
|
})
|
|
t.Run("PopEmpty", func(t *testing.T) {
|
|
assert.Panics(t, func() {
|
|
b.Pop()
|
|
})
|
|
})
|
|
})
|
|
}
|