/
depth_first_recursive_test.go
37 lines (30 loc) · 1.24 KB
/
depth_first_recursive_test.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
package largestcomponent_test
import (
"reflect"
"testing"
largestcomponent "github.com/ju-popov/structy.net/041-largest-component"
)
func TestDepthFirstRecursive(t *testing.T) {
t.Parallel()
for _, testCase := range testCases {
testCase := testCase
t.Run(testCase.name, func(t *testing.T) {
t.Parallel()
actual := largestcomponent.DepthFirstRecursive(testCase.graph)
if !reflect.DeepEqual(actual, testCase.expected) {
t.Errorf("Expected result for test name: '%v' is: '%v', but the actual result is: '%v'", testCase.name, testCase.expected, actual)
}
})
}
}
func benchmarkDepthFirstRecursive(b *testing.B, testCase testCase) {
b.Helper()
for n := 0; n < b.N; n++ {
largestcomponent.DepthFirstRecursive(testCase.graph)
}
}
func BenchmarkDepthFirstRecursive000(b *testing.B) { benchmarkDepthFirstRecursive(b, testCases[0]) }
func BenchmarkDepthFirstRecursive001(b *testing.B) { benchmarkDepthFirstRecursive(b, testCases[1]) }
func BenchmarkDepthFirstRecursive002(b *testing.B) { benchmarkDepthFirstRecursive(b, testCases[2]) }
func BenchmarkDepthFirstRecursive003(b *testing.B) { benchmarkDepthFirstRecursive(b, testCases[3]) }
func BenchmarkDepthFirstRecursive004(b *testing.B) { benchmarkDepthFirstRecursive(b, testCases[4]) }