Add Benchmark Tests

Author: kennyp

.envrc

@@ -5,4 +5,6 @@ else
     echo -e "\e[1m\e[38;5;0m\e[48;5;208m Consider using asdf-direnv! \e[0m"
 fi
 
+export GOMAXPROCS=1
+
 source_env_if_exists .envrc.local

demo_05/fib.go

@@ -0,0 +1,21 @@
+package fib
+
+func FibRecursive(n int) int {
+	if n <= 1 {
+		return n
+	}
+
+	return FibRecursive(n-1) + FibRecursive(n-2)
+}
+
+var cache = map[int]int{0: 0, 1: 1}
+
+func FibCache(n int) int {
+	if f, ok := cache[n]; ok {
+		return f
+	}
+
+	cache[n] = FibCache(n-1) + FibCache(n-2)
+
+	return cache[n]
+}

demo_05/fib_test.go

@@ -0,0 +1,62 @@
+package fib
+
+import (
+	"strconv"
+	"testing"
+)
+
+func TestFibRecursive(t *testing.T) {
+	tests := map[int]int{
+		0: 0,
+		1: 1,
+		2: 1,
+		3: 2,
+		4: 3,
+		5: 5,
+	}
+	for i, v := range tests {
+		if f := FibRecursive(i); f != v {
+			t.Fatalf("FibRecursive(%v) == %v : expected %v", i, f, v)
+		}
+	}
+}
+
+func TestFibCache(t *testing.T) {
+	tests := map[int]int{
+		0: 0,
+		1: 1,
+		2: 1,
+		3: 2,
+		4: 3,
+		5: 5,
+	}
+	for i, v := range tests {
+		if f := FibCache(i); f != v {
+			t.Fatalf("FibCache(%v) == %v : expected %v", i, f, v)
+		}
+	}
+}
+
+func BenchmarkFibRecursive(b *testing.B) {
+	ts := []int{1, 10, 40}
+	for _, t := range ts {
+		tc := func(b *testing.B) {
+			for n := 0; n < b.N; n++ {
+				FibRecursive(t)
+			}
+		}
+		b.Run(strconv.Itoa(t), tc)
+	}
+}
+
+func BenchmarkFibCache(b *testing.B) {
+	ts := []int{1, 10, 40}
+	for _, t := range ts {
+		tc := func(b *testing.B) {
+			for n := 0; n < b.N; n++ {
+				FibCache(t)
+			}
+		}
+		b.Run(strconv.Itoa(t), tc)
+	}
+}