123 lines
2.1 KiB
Go
123 lines
2.1 KiB
Go
package stack_test
|
|
|
|
import (
|
|
"testing"
|
|
"time"
|
|
|
|
"github.com/lbryio/herald.go/db/stack"
|
|
)
|
|
|
|
func TestPush(t *testing.T) {
|
|
var want uint32 = 3
|
|
|
|
stack := stack.NewSliceBacked[int](10)
|
|
|
|
stack.Push(0)
|
|
stack.Push(1)
|
|
stack.Push(2)
|
|
|
|
if got := stack.Len(); got != want {
|
|
t.Errorf("got %v, want %v", got, want)
|
|
}
|
|
}
|
|
|
|
func TestPushPop(t *testing.T) {
|
|
stack := stack.NewSliceBacked[int](10)
|
|
|
|
for i := 0; i < 5; i++ {
|
|
stack.Push(i)
|
|
}
|
|
for i := 0; i < 5; i++ {
|
|
wantLen := 5 - i
|
|
|
|
if got := stack.Len(); int(got) != wantLen {
|
|
t.Errorf("got %v, want %v", got, wantLen)
|
|
}
|
|
|
|
if got := stack.Pop(); got != 5-i-1 {
|
|
t.Errorf("got %v, want %v", got, 5-i-1)
|
|
}
|
|
|
|
wantLen -= 1
|
|
|
|
if got := stack.Len(); int(got) != wantLen {
|
|
t.Errorf("got %v, want %v", got, wantLen)
|
|
}
|
|
}
|
|
}
|
|
|
|
func doPushes(stack *stack.SliceBacked[int], numPushes int) {
|
|
for i := 0; i < numPushes; i++ {
|
|
stack.Push(i)
|
|
}
|
|
}
|
|
|
|
func doPops(stack *stack.SliceBacked[int], numPops int) {
|
|
for i := 0; i < numPops; i++ {
|
|
stack.Pop()
|
|
}
|
|
}
|
|
|
|
func TestMultiThreaded(t *testing.T) {
|
|
stack := stack.NewSliceBacked[int](100000)
|
|
|
|
go doPushes(stack, 100000)
|
|
go doPushes(stack, 100000)
|
|
go doPushes(stack, 100000)
|
|
|
|
time.Sleep(time.Second)
|
|
|
|
if stack.Len() != 300000 {
|
|
t.Errorf("got %v, want %v", stack.Len(), 300000)
|
|
}
|
|
|
|
go doPops(stack, 100000)
|
|
go doPops(stack, 100000)
|
|
go doPops(stack, 100000)
|
|
|
|
time.Sleep(time.Second)
|
|
|
|
if stack.Len() != 0 {
|
|
t.Errorf("got %v, want %v", stack.Len(), 0)
|
|
}
|
|
}
|
|
|
|
func TestGet(t *testing.T) {
|
|
stack := stack.NewSliceBacked[int](10)
|
|
|
|
for i := 0; i < 5; i++ {
|
|
stack.Push(i)
|
|
}
|
|
|
|
if got := stack.GetTip(); got != 4 {
|
|
t.Errorf("got %v, want %v", got, 4)
|
|
}
|
|
|
|
for i := 0; i < 5; i++ {
|
|
if got := stack.Get(uint32(i)); got != i {
|
|
t.Errorf("got %v, want %v", got, i)
|
|
}
|
|
}
|
|
|
|
if got := stack.Get(5); got != 0 {
|
|
t.Errorf("got %v, want %v", got, 0)
|
|
}
|
|
|
|
slice := stack.GetSlice()
|
|
|
|
if len(slice) != 10 {
|
|
t.Errorf("got %v, want %v", len(slice), 10)
|
|
}
|
|
}
|
|
|
|
func TestLenCap(t *testing.T) {
|
|
stack := stack.NewSliceBacked[int](10)
|
|
|
|
if got := stack.Len(); got != 0 {
|
|
t.Errorf("got %v, want %v", got, 0)
|
|
}
|
|
|
|
if got := stack.Cap(); got != 10 {
|
|
t.Errorf("got %v, want %v", got, 10)
|
|
}
|
|
}
|