File tree Expand file tree Collapse file tree 3 files changed +0
-29
lines changed Expand file tree Collapse file tree 3 files changed +0
-29
lines changed Original file line number Diff line number Diff line change @@ -6,7 +6,6 @@ require github.com/stretchr/testify v1.10.0
6
6
7
7
require (
8
8
github.com/davecgh/go-spew v1.1.1 // indirect
9
- github.com/emirpasic/gods v1.18.1 // indirect
10
9
github.com/pmezard/go-difflib v1.0.0 // indirect
11
10
gopkg.in/yaml.v3 v3.0.1 // indirect
12
11
)
Original file line number Diff line number Diff line change 1
1
github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c =
2
2
github.com/davecgh/go-spew v1.1.1 /go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38 =
3
- github.com/emirpasic/gods v1.18.1 h1:FXtiHYKDGKCW2KzwZKx0iC0PQmdlorYgdFG9jPXJ1Bc =
4
- github.com/emirpasic/gods v1.18.1 /go.mod h1:8tpGGwCnJ5H4r6BWwaV6OrWmMoPhUl5jm/FMNAnJvWQ =
5
3
github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM =
6
4
github.com/pmezard/go-difflib v1.0.0 /go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4 =
7
5
github.com/stretchr/testify v1.10.0 h1:Xv5erBjTwe/5IxqUQTdXv5kgmIvbHo3QQyRwhJsOfJA =
Original file line number Diff line number Diff line change 1
1
package rbtree
2
2
3
3
import (
4
- "github.com/emirpasic/gods/trees/redblacktree"
5
4
"github.com/mikenye/gotrees/bst"
6
5
"testing"
7
6
)
@@ -28,22 +27,6 @@ func BenchmarkTree_SearchDelete(b *testing.B) {
28
27
}
29
28
}
30
29
31
- func BenchmarkGoDSRedBlackTree_SearchDelete (b * testing.B ) {
32
- tree := redblacktree .NewWithIntComparator ()
33
-
34
- // create large tree to delete from
35
- for i := 0 ; i <= 10_000_000 ; i ++ {
36
- tree .Put (i , struct {}{})
37
- }
38
-
39
- // delete
40
- i := 0
41
- for b .Loop () {
42
- tree .Remove (i )
43
- i ++
44
- }
45
- }
46
-
47
30
func BenchmarkTree_Insert (b * testing.B ) {
48
31
// create a tree with integer key & no value,
49
32
tree := New [int , struct {}](func (a , b int ) bool {
@@ -55,12 +38,3 @@ func BenchmarkTree_Insert(b *testing.B) {
55
38
i ++
56
39
}
57
40
}
58
-
59
- func BenchmarkGoDSRedBlackTree_Insert (b * testing.B ) {
60
- tree := redblacktree .NewWithIntComparator ()
61
- i := 0
62
- for b .Loop () {
63
- tree .Put (i , struct {}{})
64
- i ++
65
- }
66
- }
You can’t perform that action at this time.
0 commit comments