~telemachus/algorithms: benchmark_binarysearchtree_traversal_test.go - sourcehut git


                                                                                
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
38
39
40
41
42
43
44
45
46
47
48
49
package algorithms_test

import (
	"testing"

	"git.sr.ht/~telemachus/algorithms"
)

func BenchmarkInOrderIterativeWalk(b *testing.B) {
	t := algorithms.NewBST()
	t.Insert(15)
	t.Insert(6)
	t.Insert(18)
	t.Insert(3)
	t.Insert(2)
	t.Insert(4)
	t.Insert(7)
	t.Insert(13)
	t.Insert(9)
	t.Insert(17)
	t.Insert(20)
	show := func(i int) {
	}
	b.ResetTimer()
	for i := 0; i < b.N; i++ {
		t.InOrderIterativeWalk(show)
	}
}

func BenchmarkInOrderRecursiveWalk(b *testing.B) {
	t := algorithms.NewBST()
	t.Insert(15)
	t.Insert(6)
	t.Insert(18)
	t.Insert(3)
	t.Insert(2)
	t.Insert(4)
	t.Insert(7)
	t.Insert(13)
	t.Insert(9)
	t.Insert(17)
	t.Insert(20)
	show := func(i int) {
	}
	b.ResetTimer()
	for i := 0; i < b.N; i++ {
		t.InOrderWalk(show)
	}
}