forked from iotexproject/iotex-election
/
heightmanager.go
92 lines (83 loc) · 1.96 KB
/
heightmanager.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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
// Copyright (c) 2019 IoTeX
// This program is free software: you can redistribute it and/or modify it under the terms of the
// GNU General Public License as published by the Free Software Foundation, either version 3 of
// the License, or (at your option) any later version.
// This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
// without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See
// the GNU General Public License for more details.
// You should have received a copy of the GNU General Public License along with this program. If
// not, see <http://www.gnu.org/licenses/>.
package committee
import (
"time"
"github.com/pkg/errors"
)
type heightManager struct {
heights []uint64
times []time.Time
}
func newHeightManager() *heightManager {
return &heightManager{
heights: []uint64{},
times: []time.Time{},
}
}
func (m *heightManager) nearestHeightBefore(ts time.Time) uint64 {
l := len(m.heights)
if l == 0 {
return 0
}
if m.times[0].After(ts) {
return 0
}
head := 0
tail := l
for {
if tail-head <= 1 {
break
}
mid := (head + tail) / 2
if m.times[mid].After(ts) {
tail = mid
} else {
head = mid
}
}
return m.heights[head]
}
func (m *heightManager) lastestHeight() uint64 {
l := len(m.heights)
if l == 0 {
return 0
}
return m.heights[l-1]
}
func (m *heightManager) validate(height uint64, ts time.Time) error {
l := len(m.heights)
if l == 0 {
return nil
}
if m.heights[l-1] >= height {
return errors.Errorf(
"invalid height %d, current tail is %d",
height,
m.heights[l-1],
)
}
if !ts.After(m.times[l-1]) {
return errors.Errorf(
"invalid timestamp %s, current tail is %s",
ts,
m.times[l-1],
)
}
return nil
}
func (m *heightManager) add(height uint64, ts time.Time) error {
if err := m.validate(height, ts); err != nil {
return err
}
m.heights = append(m.heights, height)
m.times = append(m.times, ts)
return nil
}