now using testsuite also for linkedmap

This commit is contained in:
Erik Brakkee 2024-08-20 12:00:23 +02:00
parent d5c0206b9c
commit c25b4b4df9

View File

@ -1,130 +1,144 @@
package collections package collections
import ( import (
"github.com/stretchr/testify/assert" "github.com/stretchr/testify/suite"
"os"
"testing" "testing"
) )
func TestMain(m *testing.M) { type LinkedMapTestSuite struct {
checkStatus = true suite.Suite
exitCode := m.Run()
checkStatus = false
os.Exit(exitCode)
} }
func contentCheck(t *testing.T, m *LinkedMap[string, int], func (s *LinkedMapTestSuite) SetupSuite() {
checkStatus = true
}
func (s *LinkedMapTestSuite) TearDownSuite() {
checkStatus = false
}
func (s *LinkedMapTestSuite) SetupTest() {
}
func (s *LinkedMapTestSuite) TearDownTest() {
}
func TestLinkedMap(t *testing.T) {
suite.Run(t, &LinkedMapTestSuite{})
}
func (s *LinkedMapTestSuite) contentCheck(m *LinkedMap[string, int],
keys []string, values []int) { keys []string, values []int) {
assert.True(t, len(keys) == len(values), "input error expected keys and values differ in length") s.True(len(keys) == len(values), "input error expected keys and values differ in length")
// keys // keys
i := 0 i := 0
for key := range m.RangeKeys() { for key := range m.RangeKeys() {
assert.True(t, i < len(keys), "Too many elements in map") s.True(i < len(keys), "Too many elements in map")
assert.Equal(t, keys[i], key) s.Equal(keys[i], key)
i++ i++
} }
assert.Equal(t, len(keys), i) s.Equal(len(keys), i)
// values // values
i = 0 i = 0
for value := range m.RangeValues() { for value := range m.RangeValues() {
assert.True(t, i < len(values), "Too many elements in map") s.True(i < len(values), "Too many elements in map")
assert.Equal(t, values[i], value) s.Equal(values[i], value)
i++ i++
} }
assert.Equal(t, len(values), i) s.Equal(len(values), i)
// Entries // Entries
i = 0 i = 0
for entry := range m.RangeEntries() { for entry := range m.RangeEntries() {
assert.True(t, i < len(values), "Too many elements in map") s.True(i < len(values), "Too many elements in map")
assert.Equal(t, keys[i], entry.Key) s.Equal(keys[i], entry.Key)
assert.Equal(t, values[i], entry.Value) s.Equal(values[i], entry.Value)
i++ i++
} }
assert.Equal(t, len(values), i) s.Equal(len(values), i)
// Get and Contains // Get and Contains
for i, key := range keys { for i, key := range keys {
v, ok := m.Get(key) v, ok := m.Get(key)
assert.True(t, ok) s.True(ok)
assert.Equal(t, values[i], v) s.Equal(values[i], v)
assert.True(t, m.Contains(key)) s.True(m.Contains(key))
} }
} }
func Test_emptymap(t *testing.T) { func (s *LinkedMapTestSuite) Test_emptymap() {
m := NewLinkedMap[string, int]() m := NewLinkedMap[string, int]()
contentCheck(t, m, []string{}, []int{}) s.contentCheck(m, []string{}, []int{})
} }
func Test_elementAddRemove(t *testing.T) { func (s *LinkedMapTestSuite) Test_elementAddRemove() {
m := NewLinkedMap[string, int]() m := NewLinkedMap[string, int]()
m.Put("a", 1) m.Put("a", 1)
contentCheck(t, m, []string{"a"}, []int{1}) s.contentCheck(m, []string{"a"}, []int{1})
assert.False(t, m.Delete("b")) s.False(m.Delete("b"))
contentCheck(t, m, []string{"a"}, []int{1}) s.contentCheck(m, []string{"a"}, []int{1})
assert.True(t, m.Delete("a")) s.True(m.Delete("a"))
contentCheck(t, m, []string{}, []int{}) s.contentCheck(m, []string{}, []int{})
} }
func Test_GetContainsForElementsNotInMap(t *testing.T) { func (s *LinkedMapTestSuite) Test_GetContainsForElementsNotInMap() {
m := createSimpleMap(t) m := s.createSimpleMap()
assert.False(t, m.Contains("d")) s.False(m.Contains("d"))
val, ok := m.Get("d") val, ok := m.Get("d")
assert.False(t, ok) s.False(ok)
assert.Equal(t, 0, val) s.Equal(0, val)
} }
func Test_elementRemoveBeginning(t *testing.T) { func (s *LinkedMapTestSuite) Test_elementRemoveBeginning() {
m := createSimpleMap(t) m := s.createSimpleMap()
assert.True(t, m.Delete("a")) s.True(m.Delete("a"))
contentCheck(t, m, []string{"b", "c"}, []int{2, 3}) s.contentCheck(m, []string{"b", "c"}, []int{2, 3})
} }
func Test_elementRemoveMiddle(t *testing.T) { func (s *LinkedMapTestSuite) Test_elementRemoveMiddle() {
m := createSimpleMap(t) m := s.createSimpleMap()
assert.True(t, m.Delete("b")) s.True(m.Delete("b"))
contentCheck(t, m, []string{"a", "c"}, []int{1, 3}) s.contentCheck(m, []string{"a", "c"}, []int{1, 3})
} }
func Test_elementRemoveEnd(t *testing.T) { func (s *LinkedMapTestSuite) Test_elementRemoveEnd() {
m := createSimpleMap(t) m := s.createSimpleMap()
assert.True(t, m.Delete("c")) s.True(m.Delete("c"))
contentCheck(t, m, []string{"a", "b"}, []int{1, 2}) s.contentCheck(m, []string{"a", "b"}, []int{1, 2})
} }
func Test_addSameElementAgain(t *testing.T) { func (s *LinkedMapTestSuite) Test_addSameElementAgain() {
m := createSimpleMap(t) m := s.createSimpleMap()
m.Put("b", 4) m.Put("b", 4)
contentCheck(t, m, []string{"a", "c", "b"}, []int{1, 3, 4}) s.contentCheck(m, []string{"a", "c", "b"}, []int{1, 3, 4})
} }
func createSimpleMap(t *testing.T) *LinkedMap[string, int] { func (s *LinkedMapTestSuite) createSimpleMap() *LinkedMap[string, int] {
m := NewLinkedMap[string, int]() m := NewLinkedMap[string, int]()
m.Put("a", 1) m.Put("a", 1)
m.Put("b", 2) m.Put("b", 2)
m.Put("c", 3) m.Put("c", 3)
contentCheck(t, m, []string{"a", "b", "c"}, []int{1, 2, 3}) s.contentCheck(m, []string{"a", "b", "c"}, []int{1, 2, 3})
return m return m
} }
func Test_manyElements(t *testing.T) { func (s *LinkedMapTestSuite) Test_manyElements() {
m := NewLinkedMap[string, int]() m := NewLinkedMap[string, int]()
chars := "0123456789" chars := "0123456789"
for i := 0; i < 10000; i++ { for i := 0; i < 10000; i++ {
m.Put(chars[i%10:i%10+1], i) m.Put(chars[i%10:i%10+1], i)
} }
contentCheck(t, m, s.contentCheck(m,
[]string{"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"}, []string{"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"},
[]int{9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999}) []int{9990, 9991, 9992, 9993, 9994, 9995, 9996, 9997, 9998, 9999})
} }