Debian Codegraph @

hugolib/doctree/simpletree_test.go

raw
1 // Copyright 2025 The Hugo Authors. All rights reserved.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 // http://www.apache.org/licenses/LICENSE-2.0
7 //
8 // Unless required by applicable law or agreed to in writing, software
9 // distributed under the License is distributed on an "AS IS" BASIS,
10 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
11 // See the License for the specific language governing permissions and
12 // limitations under the License.
13
14 package doctree
15
16 import (
17 "fmt"
18 "testing"
19 )
20
21 func BenchmarkSimpleThreadSafeTree(b *testing.B) {
22 newTestTree := func() TreeThreadSafe[int] {
23 t := NewSimpleThreadSafeTree[int]()
24 for i := range 1000 {
25 t.Insert(fmt.Sprintf("key%d", i), i)
26 }
27 return t
28 }
29
30 b.Run("Get", func(b *testing.B) {
31 t := newTestTree()
32 b.ResetTimer()
33 for b.Loop() {
34 t.Get("key500")
35 }
36 })
37
38 b.Run("Insert", func(b *testing.B) {
39 t := newTestTree()
40 b.ResetTimer()
41 for b.Loop() {
42 t.Insert("key500", 501)
43 }
44 })
45
46 b.Run("LongestPrefix", func(b *testing.B) {
47 t := newTestTree()
48 b.ResetTimer()
49 for b.Loop() {
50 t.LongestPrefix("key500extra")
51 }
52 })
53 }