update benchmark tests

Author: bibenga

tests/benchmark1_test.go

@@ -9,45 +9,49 @@ import (
 	"testing"
 )
 
-// go test ./tests/ -bench=Benchmark -benchtime=5s
+// go test -benchmem ./tests/ -bench=Benchmark1
 
 func Benchmark1IntLinkedHashMap(b *testing.B) {
 	factory := func() orderedmap.Map[int, int] {
 		return intlinkedhashmap.NewDefault[int, int]()
 	}
-	b.Run("Get", func(b *testing.B) { benchmarkMapGet(b, factory) })
-	b.Run("Modify", func(b *testing.B) { benchmarkMapModify(b, factory) })
-	b.Run("Put", func(b *testing.B) { benchmarkMapPut(b, factory) })
+	b.Run("Get", func(b *testing.B) { benchmark1MapGet(b, factory) })
+	b.Run("Modify", func(b *testing.B) { benchmark1MapModify(b, factory) })
+	b.Run("Put", func(b *testing.B) { benchmark1MapPut(b, factory) })
+	b.Run("Iterate", func(b *testing.B) { benchmark1MapIterate(b, factory) })
 }
 
 func Benchmark1LinkedHashMap(b *testing.B) {
 	factory := func() orderedmap.Map[int, int] {
 		return linkedhashmap.NewDefault[int, int](hash.IntHash32)
 	}
-	b.Run("Get", func(b *testing.B) { benchmarkMapGet(b, factory) })
-	b.Run("Modify", func(b *testing.B) { benchmarkMapModify(b, factory) })
-	b.Run("Put", func(b *testing.B) { benchmarkMapPut(b, factory) })
+	b.Run("Get", func(b *testing.B) { benchmark1MapGet(b, factory) })
+	b.Run("Modify", func(b *testing.B) { benchmark1MapModify(b, factory) })
+	b.Run("Put", func(b *testing.B) { benchmark1MapPut(b, factory) })
+	b.Run("Iterate", func(b *testing.B) { benchmark1MapIterate(b, factory) })
 }
 
 func Benchmark1LinkedMap(b *testing.B) {
 	factory := func() orderedmap.Map[int, int] {
 		return linkedmap.NewDefault[int, int]()
 	}
-	b.Run("Get", func(b *testing.B) { benchmarkMapGet(b, factory) })
-	b.Run("Modify", func(b *testing.B) { benchmarkMapModify(b, factory) })
-	b.Run("Put", func(b *testing.B) { benchmarkMapPut(b, factory) })
+	b.Run("Get", func(b *testing.B) { benchmark1MapGet(b, factory) })
+	b.Run("Modify", func(b *testing.B) { benchmark1MapModify(b, factory) })
+	b.Run("Put", func(b *testing.B) { benchmark1MapPut(b, factory) })
+	b.Run("Iterate", func(b *testing.B) { benchmark1MapIterate(b, factory) })
 }
 
 func Benchmark1StdMap(b *testing.B) {
-	b.Run("Get", func(b *testing.B) { benchmarkStdMapGet(b) })
-	b.Run("Modify", func(b *testing.B) { benchmarkStdMapModify(b) })
-	b.Run("Put", func(b *testing.B) { benchmarkStdMapPut(b) })
+	b.Run("Get", func(b *testing.B) { benchmark1StdMapGet(b) })
+	b.Run("Modify", func(b *testing.B) { benchmark1StdMapModify(b) })
+	b.Run("Put", func(b *testing.B) { benchmark1StdMapPut(b) })
+	b.Run("Iterate", func(b *testing.B) { benchmark1StdMapIterate(b) })
 }
 
 const mapSize = 256
 const iterations = 100000
 
-func benchmarkMapGet(b *testing.B, factory Factory) {
+func benchmark1MapGet(b *testing.B, factory Factory) {
 	m := factory()
 	for i := range mapSize {
 		m.Put(i, i)
@@ -62,7 +66,7 @@ func benchmarkMapGet(b *testing.B, factory Factory) {
 	}
 }
 
-func benchmarkStdMapGet(b *testing.B) {
+func benchmark1StdMapGet(b *testing.B) {
 	m := make(map[int]int, mapSize)
 	for i := range mapSize {
 		m[i] = i
@@ -77,7 +81,7 @@ func benchmarkStdMapGet(b *testing.B) {
 	}
 }
 
-func benchmarkMapModify(b *testing.B, factory Factory) {
+func benchmark1MapModify(b *testing.B, factory Factory) {
 	m := factory()
 	sum := 0
 	for b.Loop() {
@@ -93,7 +97,7 @@ func benchmarkMapModify(b *testing.B, factory Factory) {
 	}
 }
 
-func benchmarkStdMapModify(b *testing.B) {
+func benchmark1StdMapModify(b *testing.B) {
 	m := make(map[int]int, mapSize)
 	sum := 0
 	for b.Loop() {
@@ -109,7 +113,7 @@ func benchmarkStdMapModify(b *testing.B) {
 	}
 }
 
-func benchmarkMapPut(b *testing.B, factory Factory) {
+func benchmark1MapPut(b *testing.B, factory Factory) {
 	m := factory()
 	for b.Loop() {
 		m.Clear()
@@ -119,7 +123,7 @@ func benchmarkMapPut(b *testing.B, factory Factory) {
 	}
 }
 
-func benchmarkStdMapPut(b *testing.B) {
+func benchmark1StdMapPut(b *testing.B) {
 	m := make(map[int]int, mapSize)
 	for b.Loop() {
 		clear(m)
@@ -128,3 +132,31 @@ func benchmarkStdMapPut(b *testing.B) {
 		}
 	}
 }
+
+func benchmark1MapIterate(b *testing.B, factory Factory) {
+	m := factory()
+	for i := range mapSize {
+		m.Put(i, i)
+	}
+	b.ResetTimer()
+	sum := 0
+	for b.Loop() {
+		for _, val := range m.Items() {
+			sum += val
+		}
+	}
+}
+
+func benchmark1StdMapIterate(b *testing.B) {
+	m := make(map[int]int, mapSize)
+	for i := range mapSize {
+		m[i] = i
+	}
+	b.ResetTimer()
+	sum := 0
+	for b.Loop() {
+		for _, val := range m {
+			sum += val
+		}
+	}
+}

tests/benchmark2_test.go

@@ -10,6 +10,8 @@ import (
 	"testing"
 )
 
+// go test -benchmem ./tests/ -bench=Benchmark2
+
 func Benchmark2IntLinkedHashMap(b *testing.B) {
 	factory := func() orderedmap.Map[int, int] {
 		return intlinkedhashmap.NewDefault[int, int]()