mirror of
https://gitlab.com/pulsechaincom/prysm-pulse.git
synced 2025-01-10 19:51:20 +00:00
75fc3b045b
* Max-cover: minor optimizations * fix test
152 lines
4.1 KiB
Go
152 lines
4.1 KiB
Go
package attestations
|
|
|
|
import (
|
|
"testing"
|
|
|
|
ethpb "github.com/prysmaticlabs/ethereumapis/eth/v1alpha1"
|
|
"github.com/prysmaticlabs/go-bitfield"
|
|
"github.com/prysmaticlabs/prysm/shared/aggregation"
|
|
"github.com/prysmaticlabs/prysm/shared/testutil/assert"
|
|
)
|
|
|
|
func TestAggregateAttestations_MaxCover_NewMaxCover(t *testing.T) {
|
|
type args struct {
|
|
atts []*ethpb.Attestation
|
|
}
|
|
tests := []struct {
|
|
name string
|
|
args args
|
|
want *aggregation.MaxCoverProblem
|
|
}{
|
|
{
|
|
name: "nil attestations",
|
|
args: args{
|
|
atts: nil,
|
|
},
|
|
want: &aggregation.MaxCoverProblem{Candidates: []*aggregation.MaxCoverCandidate{}},
|
|
},
|
|
{
|
|
name: "no attestations",
|
|
args: args{
|
|
atts: []*ethpb.Attestation{},
|
|
},
|
|
want: &aggregation.MaxCoverProblem{Candidates: []*aggregation.MaxCoverCandidate{}},
|
|
},
|
|
{
|
|
name: "single attestation",
|
|
args: args{
|
|
atts: []*ethpb.Attestation{
|
|
{AggregationBits: bitfield.Bitlist{0b00001010, 0b1}},
|
|
},
|
|
},
|
|
want: &aggregation.MaxCoverProblem{
|
|
Candidates: aggregation.MaxCoverCandidates{
|
|
aggregation.NewMaxCoverCandidate(0, &bitfield.Bitlist{0b00001010, 0b1}),
|
|
},
|
|
},
|
|
},
|
|
{
|
|
name: "multiple attestations",
|
|
args: args{
|
|
atts: []*ethpb.Attestation{
|
|
{AggregationBits: bitfield.Bitlist{0b00001010, 0b1}},
|
|
{AggregationBits: bitfield.Bitlist{0b00101010, 0b1}},
|
|
{AggregationBits: bitfield.Bitlist{0b11111010, 0b1}},
|
|
{AggregationBits: bitfield.Bitlist{0b00000010, 0b1}},
|
|
{AggregationBits: bitfield.Bitlist{0b00000001, 0b1}},
|
|
},
|
|
},
|
|
want: &aggregation.MaxCoverProblem{
|
|
Candidates: aggregation.MaxCoverCandidates{
|
|
aggregation.NewMaxCoverCandidate(0, &bitfield.Bitlist{0b00001010, 0b1}),
|
|
aggregation.NewMaxCoverCandidate(1, &bitfield.Bitlist{0b00101010, 0b1}),
|
|
aggregation.NewMaxCoverCandidate(2, &bitfield.Bitlist{0b11111010, 0b1}),
|
|
aggregation.NewMaxCoverCandidate(3, &bitfield.Bitlist{0b00000010, 0b1}),
|
|
aggregation.NewMaxCoverCandidate(4, &bitfield.Bitlist{0b00000001, 0b1}),
|
|
},
|
|
},
|
|
},
|
|
}
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
assert.DeepEqual(t, tt.want, NewMaxCover(tt.args.atts))
|
|
})
|
|
}
|
|
}
|
|
|
|
func TestAggregateAttestations_MaxCover_AttList_validate(t *testing.T) {
|
|
tests := []struct {
|
|
name string
|
|
atts attList
|
|
wantedErr string
|
|
}{
|
|
{
|
|
name: "nil list",
|
|
atts: nil,
|
|
wantedErr: "nil list",
|
|
},
|
|
{
|
|
name: "empty list",
|
|
atts: attList{},
|
|
wantedErr: "empty list",
|
|
},
|
|
{
|
|
name: "first bitlist is nil",
|
|
atts: attList{ðpb.Attestation{}},
|
|
wantedErr: "bitlist cannot be nil or empty",
|
|
},
|
|
{
|
|
name: "non first bitlist is nil",
|
|
atts: attList{
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
ðpb.Attestation{},
|
|
},
|
|
wantedErr: aggregation.ErrBitsDifferentLen.Error(),
|
|
},
|
|
{
|
|
name: "first bitlist is empty",
|
|
atts: attList{
|
|
ðpb.Attestation{AggregationBits: bitfield.Bitlist{}},
|
|
},
|
|
wantedErr: "bitlist cannot be nil or empty",
|
|
},
|
|
{
|
|
name: "non first bitlist is empty",
|
|
atts: attList{
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
ðpb.Attestation{AggregationBits: bitfield.Bitlist{}},
|
|
},
|
|
wantedErr: aggregation.ErrBitsDifferentLen.Error(),
|
|
},
|
|
{
|
|
name: "bitlists of non equal length",
|
|
atts: attList{
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(63)},
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
},
|
|
wantedErr: aggregation.ErrBitsDifferentLen.Error(),
|
|
},
|
|
{
|
|
name: "valid bitlists",
|
|
atts: attList{
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
ðpb.Attestation{AggregationBits: bitfield.NewBitlist(64)},
|
|
},
|
|
},
|
|
}
|
|
for _, tt := range tests {
|
|
t.Run(tt.name, func(t *testing.T) {
|
|
err := tt.atts.validate()
|
|
if tt.wantedErr != "" {
|
|
assert.ErrorContains(t, tt.wantedErr, err)
|
|
} else {
|
|
assert.NoError(t, err)
|
|
}
|
|
})
|
|
}
|
|
}
|