From c85e0b9545358dd4f4ffcf5a654e8355f6d708fb Mon Sep 17 00:00:00 2001
From: kitamin <11195207+meian@users.noreply.github.com>
Date: Thu, 13 Jan 2022 03:07:24 +0900
Subject: [PATCH] add slice benchmark

---
 bench/filter_test.go | 166 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 166 insertions(+)
 create mode 100644 bench/filter_test.go

diff --git a/bench/filter_test.go b/bench/filter_test.go
new file mode 100644
index 0000000..bbe00ee
--- /dev/null
+++ b/bench/filter_test.go
@@ -0,0 +1,166 @@
+package gcf_test
+
+import (
+	"testing"
+
+	"github.com/meian/gcf"
+)
+
+func BenchmarkFilter_100_1(b *testing.B) {
+	// usually case
+	benchFilter(b, 100, 1, func(i int) func(int) bool {
+		return func(v int) bool {
+			return v/100 > i
+		}
+	})
+}
+
+func BenchmarkFilter_1000_10(b *testing.B) {
+	// usually large case
+	benchFilter(b, 1000, 10, func(i int) func(int) bool {
+		return func(v int) bool {
+			return v/100 > i
+		}
+	})
+}
+
+func BenchmarkFilter_100_100(b *testing.B) {
+	benchFilter(b, 100, 100, func(i int) func(int) bool {
+		return func(v int) bool {
+			return v > i
+		}
+	})
+}
+
+func BenchmarkFilter_200_100(b *testing.B) {
+	benchFilter(b, 200, 100, func(i int) func(int) bool {
+		return func(v int) bool {
+			return v/2 > i
+		}
+	})
+}
+
+func BenchmarkFilter_1000_100(b *testing.B) {
+	benchFilter(b, 1000, 100, func(i int) func(int) bool {
+		return func(v int) bool {
+			return v/10 > i
+		}
+	})
+}
+
+func BenchmarkFilter_100_200(b *testing.B) {
+	benchFilter(b, 100, 200, func(i int) func(int) bool {
+		return func(v int) bool {
+			return v*2 > i
+		}
+	})
+}
+
+func BenchmarkFilter_100_1000(b *testing.B) {
+	benchFilter(b, 100, 1000, func(i int) func(int) bool {
+		return func(v int) bool {
+			return v*10 > i
+		}
+	})
+}
+
+func benchFilter(b *testing.B, sLen, itCnt int, f func(int) func(int) bool) {
+	s := make([]int, sLen)
+	for i := range s {
+		s[i] = i + 1
+	}
+	itb := gcf.FromSlice(s)
+	for i := 0; i < itCnt; i++ {
+		i := i
+		itb = gcf.Filter(itb, f(i))
+	}
+	b.ResetTimer()
+	for i := 0; i < b.N; i++ {
+		sum := 0
+		it := itb.Iterator()
+		for it.MoveNext() {
+			sum += it.Current()
+		}
+	}
+}
+
+func BenchmarkOnLoop_100_1(b *testing.B) {
+	benchOnLoop(b, 100, 1, func(v int) func(int) bool {
+		return func(i int) bool {
+			return v/100 > i
+		}
+	})
+}
+
+func BenchmarkOnLoop_1000_10(b *testing.B) {
+	benchOnLoop(b, 1000, 10, func(v int) func(int) bool {
+		return func(i int) bool {
+			return v/100 > i
+		}
+	})
+}
+
+func BenchmarkOnLoop_100_100(b *testing.B) {
+	benchOnLoop(b, 100, 100, func(v int) func(int) bool {
+		return func(i int) bool {
+			return v > i
+		}
+	})
+}
+
+func BenchmarkOnLoop_200_100(b *testing.B) {
+	benchOnLoop(b, 200, 100, func(v int) func(int) bool {
+		return func(i int) bool {
+			return v/2 > i
+		}
+	})
+}
+
+func BenchmarkOnLoop_1000_100(b *testing.B) {
+	benchOnLoop(b, 1000, 100, func(v int) func(int) bool {
+		return func(i int) bool {
+			return v/10 > i
+		}
+	})
+}
+
+func BenchmarkOnLoop_100_200(b *testing.B) {
+	benchOnLoop(b, 100, 200, func(v int) func(int) bool {
+		return func(i int) bool {
+			return v*2 > i
+		}
+	})
+}
+
+func BenchmarkOnLoop_100_1000(b *testing.B) {
+	benchOnLoop(b, 100, 1000, func(v int) func(int) bool {
+		return func(i int) bool {
+			return v*10 > i
+		}
+	})
+}
+
+func benchOnLoop(b *testing.B, sLen, lpCnt int, f func(int) func(int) bool) {
+	s := make([]int, sLen)
+	for i := range s {
+		s[i] = i + 1
+	}
+	b.ResetTimer()
+	for i := 0; i < b.N; i++ {
+		sum := 0
+		for _, v := range s {
+			if filterOnLoop(f(v), lpCnt) {
+				sum += v
+			}
+		}
+	}
+}
+
+func filterOnLoop(f func(int) bool, n int) bool {
+	for i := 0; i < n; i++ {
+		if !f(i) {
+			return false
+		}
+	}
+	return true
+}