Debian Codegraph @

raft/quorum/bench_test.go

raw
1 // Copyright 2019 The etcd Authors
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 //
7 // http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14
15 package quorum
16
17 import (
18 "fmt"
19 "math"
20 "math/rand"
21 "testing"
22 )
23
24 func BenchmarkMajorityConfig_CommittedIndex(b *testing.B) {
25 // go test -run - -bench . -benchmem ./raft/quorum
26 for _, n := range []int{1, 3, 5, 7, 9, 11} {
27 b.Run(fmt.Sprintf("voters=%d", n), func(b *testing.B) {
28 c := MajorityConfig{}
29 l := mapAckIndexer{}
30 for i := uint64(0); i < uint64(n); i++ {
31 c[i+1] = struct{}{}
32 l[i+1] = Index(rand.Int63n(math.MaxInt64))
33 }
34
35 for i := 0; i < b.N; i++ {
36 _ = c.CommittedIndex(l)
37 }
38 })
39 }
40 }