You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
46 lines
988 B
46 lines
988 B
package state
|
|
|
|
import (
|
|
"sort"
|
|
"time"
|
|
)
|
|
|
|
// weightedTime for computing a median.
|
|
type weightedTime struct {
|
|
Time time.Time
|
|
Weight int64
|
|
}
|
|
|
|
// newWeightedTime with time and weight.
|
|
func newWeightedTime(time time.Time, weight int64) *weightedTime {
|
|
return &weightedTime{
|
|
Time: time,
|
|
Weight: weight,
|
|
}
|
|
}
|
|
|
|
// weightedMedian computes weighted median time for a given array of WeightedTime and the total voting power.
|
|
func weightedMedian(weightedTimes []*weightedTime, totalVotingPower int64) (res time.Time) {
|
|
median := totalVotingPower / 2
|
|
|
|
sort.Slice(weightedTimes, func(i, j int) bool {
|
|
if weightedTimes[i] == nil {
|
|
return false
|
|
}
|
|
if weightedTimes[j] == nil {
|
|
return true
|
|
}
|
|
return weightedTimes[i].Time.UnixNano() < weightedTimes[j].Time.UnixNano()
|
|
})
|
|
|
|
for _, weightedTime := range weightedTimes {
|
|
if weightedTime != nil {
|
|
if median <= weightedTime.Weight {
|
|
res = weightedTime.Time
|
|
break
|
|
}
|
|
median -= weightedTime.Weight
|
|
}
|
|
}
|
|
return
|
|
}
|