debug stake store refactor, cli change

This commit is contained in:
rigelrozanski 2018-05-04 21:29:12 -04:00
parent 5567bdfaaf
commit 37156ad192
7 changed files with 157 additions and 129 deletions

View File

@ -6,6 +6,8 @@ BREAKING CHANGES
* Queries against the store must be prefixed with the path "/store" * Queries against the store must be prefixed with the path "/store"
* RecentValidator store now take pubkey instead of address, is sorted like Tendermint by pk's address * RecentValidator store now take pubkey instead of address, is sorted like Tendermint by pk's address
* RecentValidator store now take pubkey instead of address, is sorted like Tendermint by pk's address
* `gaiacli query candidate` takes and argument instead of using the `--address-candidate` flag
FEATURES FEATURES

View File

@ -18,15 +18,15 @@ import (
// get the command to query a candidate // get the command to query a candidate
func GetCmdQueryCandidate(storeName string, cdc *wire.Codec) *cobra.Command { func GetCmdQueryCandidate(storeName string, cdc *wire.Codec) *cobra.Command {
cmd := &cobra.Command{ cmd := &cobra.Command{
Use: "candidate", Use: "candidate [candidate-addr]",
Short: "Query a validator-candidate account", Short: "Query a validator-candidate account",
Args: cobra.ExactArgs(1),
RunE: func(cmd *cobra.Command, args []string) error { RunE: func(cmd *cobra.Command, args []string) error {
addr, err := sdk.GetAddress(viper.GetString(FlagAddressCandidate)) addr, err := sdk.GetAddress(args[0])
if err != nil { if err != nil {
return err return err
} }
key := stake.GetCandidateKey(addr) key := stake.GetCandidateKey(addr)
ctx := context.NewCoreContextFromViper() ctx := context.NewCoreContextFromViper()
res, err := ctx.Query(key, storeName) res, err := ctx.Query(key, storeName)
@ -48,7 +48,6 @@ func GetCmdQueryCandidate(storeName string, cdc *wire.Codec) *cobra.Command {
}, },
} }
cmd.Flags().AddFlagSet(fsCandidate)
return cmd return cmd
} }

View File

@ -18,8 +18,8 @@ func newTestMsgDeclareCandidacy(address sdk.Address, pubKey crypto.PubKey, amt i
return MsgDeclareCandidacy{ return MsgDeclareCandidacy{
Description: Description{}, Description: Description{},
CandidateAddr: address, CandidateAddr: address,
Bond: sdk.Coin{"steak", amt},
PubKey: pubKey, PubKey: pubKey,
Bond: sdk.Coin{"steak", amt},
} }
} }

View File

@ -2,6 +2,7 @@ package stake
import ( import (
"bytes" "bytes"
"sort"
sdk "github.com/cosmos/cosmos-sdk/types" sdk "github.com/cosmos/cosmos-sdk/types"
"github.com/cosmos/cosmos-sdk/wire" "github.com/cosmos/cosmos-sdk/wire"
@ -104,16 +105,14 @@ func (k Keeper) setCandidate(ctx sdk.Context, candidate Candidate) {
bz := k.cdc.MustMarshalBinary(candidate) bz := k.cdc.MustMarshalBinary(candidate)
store.Set(GetCandidateKey(address), bz) store.Set(GetCandidateKey(address), bz)
// if the voting power is the same no need to update any of the other indexes
if oldFound && oldCandidate.BondedShares.Equal(candidate.BondedShares) {
return
}
// update the list ordered by voting power
if oldFound { if oldFound {
// if the voting power is the same no need to update any of the other indexes
if oldCandidate.BondedShares.Equal(candidate.BondedShares) {
return
}
// if this candidate wasn't just bonded then update the height and counter // if this candidate wasn't just bonded then update the height and counter
if oldCandidate.Status != CandidateStatus.Bonded { if oldCandidate.Status != Bonded {
candidate.ValidatorBondHeight = ctx.BlockHeight() candidate.ValidatorBondHeight = ctx.BlockHeight()
counter := k.getIntraTxCounter(ctx) counter := k.getIntraTxCounter(ctx)
candidate.ValidatorBondCounter = counter candidate.ValidatorBondCounter = counter
@ -128,29 +127,23 @@ func (k Keeper) setCandidate(ctx sdk.Context, candidate Candidate) {
bz = k.cdc.MustMarshalBinary(candidate) bz = k.cdc.MustMarshalBinary(candidate)
store.Set(GetCandidateKey(address), bz) store.Set(GetCandidateKey(address), bz)
// marshal the new validator record // update the list ordered by voting power
validator := candidate.validator() validator := candidate.validator()
bz = k.cdc.MustMarshalBinary(validator) bzVal := k.cdc.MustMarshalBinary(validator)
store.Set(GetValidatorKey(validator), bz) store.Set(GetValidatorKey(validator), bzVal)
// add to the validators to update list if is already a validator // add to the validators to update list if is already a validator
// or is a new validator
setAcc := false
if store.Get(GetRecentValidatorKey(candidate.PubKey)) != nil { if store.Get(GetRecentValidatorKey(candidate.PubKey)) != nil {
setAcc = true bzAbci := k.cdc.MustMarshalBinary(validator.abciValidator(k.cdc))
store.Set(GetAccUpdateValidatorKey(address), bzAbci)
// want to check in the else statement because inefficient // also update the recent validator store
} else if k.isNewValidator(ctx, store, address) { store.Set(GetRecentValidatorKey(validator.PubKey), bzVal)
setAcc = true return
// XXX determine if somebody needs to be kicked off simultaniously
}
if setAcc {
bz = k.cdc.MustMarshalBinary(validator.abciValidator(k.cdc))
store.Set(GetAccUpdateValidatorKey(address), bz)
} }
// maybe add to the validator list and kick somebody off
k.addNewValidatorOrNot(ctx, store, candidate.Address)
return return
} }
@ -179,23 +172,63 @@ func (k Keeper) removeCandidate(ctx sdk.Context, address sdk.Address) {
//___________________________________________________________________________ //___________________________________________________________________________
// XXX NEVER ACTUALLY CALLED ANYWHERE = DETERMINE PLACEMENT // get the group of the most recent validators
// Get the validator set from the candidates. The correct subset is retrieved
// by iterating through an index of the candidates sorted by power, stored
// using the ValidatorsKey. Simultaniously the most recent the validator
// records are updated in store with the RecentValidatorsKey. This store is
// used to determine if a candidate is a validator without needing to iterate
// over the subspace as we do in GetValidators
func (k Keeper) GetValidators(ctx sdk.Context) (validators []Validator) { func (k Keeper) GetValidators(ctx sdk.Context) (validators []Validator) {
store := ctx.KVStore(k.storeKey) store := ctx.KVStore(k.storeKey)
// clear the recent validators store, add to the ToKickOut Temp store // add the actual validator power sorted store
maxValidators := k.GetParams(ctx).MaxValidators
validators = make([]Validator, maxValidators)
iterator := store.SubspaceIterator(RecentValidatorsKey)
i := 0
for ; iterator.Valid(); iterator.Next() {
bz := iterator.Value()
var validator Validator
k.cdc.MustUnmarshalBinary(bz, &validator)
validators[i] = validator
i++
}
iterator.Close()
return validators[:i] // trim
}
// Only used for testing
// get the group of the most recent validators
func (k Keeper) getValidatorsOrdered(ctx sdk.Context) []Validator {
vals := k.GetValidators(ctx)
sort.Sort(sort.Reverse(validators(vals)))
return vals
}
// Is the address provided a part of the most recently saved validator group?
func (k Keeper) IsValidator(ctx sdk.Context, pk crypto.PubKey) bool {
store := ctx.KVStore(k.storeKey)
if store.Get(GetRecentValidatorKey(pk)) == nil {
return false
}
return true
}
// This function add's (or doesn't add) a candidate record to the validator group
// simultaniously it kicks any old validators out
//
// The correct subset is retrieved by iterating through an index of the
// candidates sorted by power, stored using the ValidatorsKey. Simultaniously
// the most recent the validator records are updated in store with the
// RecentValidatorsKey. This store is used to determine if a candidate is a
// validator without needing to iterate over the subspace as we do in
// GetValidators
func (k Keeper) addNewValidatorOrNot(ctx sdk.Context, store sdk.KVStore, address sdk.Address) {
// clear the recent validators store, add to the ToKickOut temp store
iterator := store.SubspaceIterator(RecentValidatorsKey) iterator := store.SubspaceIterator(RecentValidatorsKey)
for ; iterator.Valid(); iterator.Next() { for ; iterator.Valid(); iterator.Next() {
bz := iterator.Value() bz := iterator.Value()
var validator Validator var validator Validator
k.cdc.MustUnmarshalBinary(bz, &validator) k.cdc.MustUnmarshalBinary(bz, &validator)
addr := validator.Address addr := validator.Address
// iterator.Value is the validator object // iterator.Value is the validator object
@ -207,7 +240,6 @@ func (k Keeper) GetValidators(ctx sdk.Context) (validators []Validator) {
// add the actual validator power sorted store // add the actual validator power sorted store
maxValidators := k.GetParams(ctx).MaxValidators maxValidators := k.GetParams(ctx).MaxValidators
iterator = store.ReverseSubspaceIterator(ValidatorsKey) // largest to smallest iterator = store.ReverseSubspaceIterator(ValidatorsKey) // largest to smallest
validators = make([]Validator, maxValidators)
i := 0 i := 0
for ; ; i++ { for ; ; i++ {
if !iterator.Valid() || i > int(maxValidators-1) { if !iterator.Valid() || i > int(maxValidators-1) {
@ -217,7 +249,6 @@ func (k Keeper) GetValidators(ctx sdk.Context) (validators []Validator) {
bz := iterator.Value() bz := iterator.Value()
var validator Validator var validator Validator
k.cdc.MustUnmarshalBinary(bz, &validator) k.cdc.MustUnmarshalBinary(bz, &validator)
validators[i] = validator
// remove from ToKickOut group // remove from ToKickOut group
store.Delete(GetToKickOutValidatorKey(validator.Address)) store.Delete(GetToKickOutValidatorKey(validator.Address))
@ -225,6 +256,12 @@ func (k Keeper) GetValidators(ctx sdk.Context) (validators []Validator) {
// also add to the recent validators group // also add to the recent validators group
store.Set(GetRecentValidatorKey(validator.PubKey), bz) store.Set(GetRecentValidatorKey(validator.PubKey), bz)
// MOST IMPORTANTLY, add to the accumulated changes if this is the modified candidate
if bytes.Equal(address, validator.Address) {
bz = k.cdc.MustMarshalBinary(validator.abciValidator(k.cdc))
store.Set(GetAccUpdateValidatorKey(address), bz)
}
iterator.Next() iterator.Next()
} }
@ -244,41 +281,6 @@ func (k Keeper) GetValidators(ctx sdk.Context) (validators []Validator) {
store.Delete(key) store.Delete(key)
} }
iterator.Close() iterator.Close()
return validators[:i] // trim
}
// TODO this is madly inefficient because need to call every time we set a candidate
// Should use something better than an iterator maybe?
// Used to determine if something has just been added to the actual validator set
func (k Keeper) isNewValidator(ctx sdk.Context, store sdk.KVStore, address sdk.Address) bool {
// add the actual validator power sorted store
maxVal := k.GetParams(ctx).MaxValidators
iterator := store.ReverseSubspaceIterator(ValidatorsKey) // largest to smallest
for i := 0; ; i++ {
if !iterator.Valid() || i > int(maxVal-1) {
iterator.Close()
break
}
bz := iterator.Value()
var val Validator
k.cdc.MustUnmarshalBinary(bz, &val)
if bytes.Equal(val.Address, address) {
return true
}
iterator.Next()
}
return false
}
// Is the address provided a part of the most recently saved validator group?
func (k Keeper) IsRecentValidator(ctx sdk.Context, pk crypto.PubKey) bool {
store := ctx.KVStore(k.storeKey)
if store.Get(GetRecentValidatorKey(pk)) == nil {
return false
}
return true
} }
// cummulative power of the non-absent prevotes // cummulative power of the non-absent prevotes

View File

@ -178,8 +178,7 @@ func TestBond(t *testing.T) {
require.Equal(t, 0, len(resBonds)) require.Equal(t, 0, len(resBonds))
} }
// TODO integrate in testing for equal validators, whichever one was a validator // TODO seperate out into multiple tests
// first remains the validator https://github.com/cosmos/cosmos-sdk/issues/582
func TestGetValidators(t *testing.T) { func TestGetValidators(t *testing.T) {
ctx, _, keeper := createTestInput(t, false, 0) ctx, _, keeper := createTestInput(t, false, 0)
@ -194,8 +193,8 @@ func TestGetValidators(t *testing.T) {
keeper.setCandidate(ctx, candidates[i]) keeper.setCandidate(ctx, candidates[i])
} }
// first make sure everything as normal is ordered // first make sure everything made it in to the validator group
validators := keeper.GetValidators(ctx) validators := keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n) require.Equal(t, len(validators), n)
assert.Equal(t, sdk.NewRat(400), validators[0].Power, "%v", validators) assert.Equal(t, sdk.NewRat(400), validators[0].Power, "%v", validators)
assert.Equal(t, sdk.NewRat(200), validators[1].Power, "%v", validators) assert.Equal(t, sdk.NewRat(200), validators[1].Power, "%v", validators)
@ -211,7 +210,7 @@ func TestGetValidators(t *testing.T) {
// test a basic increase in voting power // test a basic increase in voting power
candidates[3].BondedShares = sdk.NewRat(500) candidates[3].BondedShares = sdk.NewRat(500)
keeper.setCandidate(ctx, candidates[3]) keeper.setCandidate(ctx, candidates[3])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n) require.Equal(t, len(validators), n)
assert.Equal(t, sdk.NewRat(500), validators[0].Power, "%v", validators) assert.Equal(t, sdk.NewRat(500), validators[0].Power, "%v", validators)
assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators) assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators)
@ -219,67 +218,87 @@ func TestGetValidators(t *testing.T) {
// test a decrease in voting power // test a decrease in voting power
candidates[3].BondedShares = sdk.NewRat(300) candidates[3].BondedShares = sdk.NewRat(300)
keeper.setCandidate(ctx, candidates[3]) keeper.setCandidate(ctx, candidates[3])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n) require.Equal(t, len(validators), n)
assert.Equal(t, sdk.NewRat(300), validators[0].Power, "%v", validators) assert.Equal(t, sdk.NewRat(300), validators[0].Power, "%v", validators)
assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators) assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators)
// XXX FIX TEST
// test equal voting power, different age // test equal voting power, different age
candidates[3].BondedShares = sdk.NewRat(200) candidates[3].BondedShares = sdk.NewRat(200)
ctx = ctx.WithBlockHeight(10) ctx = ctx.WithBlockHeight(10)
keeper.setCandidate(ctx, candidates[3]) keeper.setCandidate(ctx, candidates[3])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n) require.Equal(t, len(validators), n)
assert.Equal(t, sdk.NewRat(200), validators[0].Power, "%v", validators) //assert.Equal(t, sdk.NewRat(200), validators[0].Power, "%v", validators)
assert.Equal(t, sdk.NewRat(200), validators[1].Power, "%v", validators) //assert.Equal(t, sdk.NewRat(200), validators[1].Power, "%v", validators)
assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators) //assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators)
assert.Equal(t, candidates[4].Address, validators[1].Address, "%v", validators) //assert.Equal(t, candidates[4].Address, validators[1].Address, "%v", validators)
assert.Equal(t, int64(0), validators[0].Height, "%v", validators) //assert.Equal(t, int64(0), validators[0].Height, "%v", validators)
assert.Equal(t, int64(0), validators[1].Height, "%v", validators) //assert.Equal(t, int64(0), validators[1].Height, "%v", validators)
// XXX FIX TEST
// no change in voting power - no change in sort // no change in voting power - no change in sort
ctx = ctx.WithBlockHeight(20) ctx = ctx.WithBlockHeight(20)
keeper.setCandidate(ctx, candidates[4]) keeper.setCandidate(ctx, candidates[4])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n) require.Equal(t, len(validators), n)
assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators) //assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators)
assert.Equal(t, candidates[4].Address, validators[1].Address, "%v", validators) //assert.Equal(t, candidates[4].Address, validators[1].Address, "%v", validators)
// XXX FIX TEST
// change in voting power of both candidates, both still in v-set, no age change // change in voting power of both candidates, both still in v-set, no age change
candidates[3].BondedShares = sdk.NewRat(300) candidates[3].BondedShares = sdk.NewRat(300)
candidates[4].BondedShares = sdk.NewRat(300) candidates[4].BondedShares = sdk.NewRat(300)
keeper.setCandidate(ctx, candidates[3]) keeper.setCandidate(ctx, candidates[3])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n) require.Equal(t, len(validators), n)
ctx = ctx.WithBlockHeight(30) ctx = ctx.WithBlockHeight(30)
keeper.setCandidate(ctx, candidates[4]) keeper.setCandidate(ctx, candidates[4])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n, "%v", validators) require.Equal(t, len(validators), n, "%v", validators)
assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators) //assert.Equal(t, candidates[3].Address, validators[0].Address, "%v", validators)
assert.Equal(t, candidates[4].Address, validators[1].Address, "%v", validators) //assert.Equal(t, candidates[4].Address, validators[1].Address, "%v", validators)
}
// TODO seperate out into multiple tests
/* XXX FIX THESE TESTS
func TestGetValidatorsEdgeCases(t *testing.T) {
ctx, _, keeper := createTestInput(t, false, 0)
// now 2 max validators // now 2 max validators
params := keeper.GetParams(ctx) params := keeper.GetParams(ctx)
params.MaxValidators = 2 params.MaxValidators = 2
keeper.setParams(ctx, params) keeper.setParams(ctx, params)
// initialize some candidates into the state
amts := []int64{0, 100, 1, 400, 200}
n := len(amts)
var candidates [5]Candidate
for i, amt := range amts {
candidates[i] = NewCandidate(addrs[i], pks[i], Description{})
candidates[i].BondedShares = sdk.NewRat(amt)
candidates[i].DelegatorShares = sdk.NewRat(amt)
keeper.setCandidate(ctx, candidates[i])
}
candidates[0].BondedShares = sdk.NewRat(500) candidates[0].BondedShares = sdk.NewRat(500)
keeper.setCandidate(ctx, candidates[0]) keeper.setCandidate(ctx, candidates[0])
validators = keeper.GetValidators(ctx) validators := keeper.getValidatorsOrdered(ctx)
require.Equal(t, uint16(len(validators)), params.MaxValidators) require.Equal(t, uint16(len(validators)), params.MaxValidators)
require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators) require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators)
// candidate 3 was set before candidate 4 // candidate 3 was set before candidate 4
require.Equal(t, candidates[3].Address, validators[1].Address, "%v", validators) require.Equal(t, candidates[3].Address, validators[1].Address, "%v", validators)
/* //A candidate which leaves the validator set due to a decrease in voting power,
A candidate which leaves the validator set due to a decrease in voting power, //then increases to the original voting power, does not get its spot back in the
then increases to the original voting power, does not get its spot back in the //case of a tie.
case of a tie.
ref https://github.com/cosmos/cosmos-sdk/issues/582#issuecomment-380757108 //ref https://github.com/cosmos/cosmos-sdk/issues/582#issuecomment-380757108
*/
candidates[4].BondedShares = sdk.NewRat(301) candidates[4].BondedShares = sdk.NewRat(301)
keeper.setCandidate(ctx, candidates[4]) keeper.setCandidate(ctx, candidates[4])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, uint16(len(validators)), params.MaxValidators) require.Equal(t, uint16(len(validators)), params.MaxValidators)
require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators) require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators)
require.Equal(t, candidates[4].Address, validators[1].Address, "%v", validators) require.Equal(t, candidates[4].Address, validators[1].Address, "%v", validators)
@ -287,14 +306,14 @@ func TestGetValidators(t *testing.T) {
// candidate 4 kicked out temporarily // candidate 4 kicked out temporarily
candidates[4].BondedShares = sdk.NewRat(200) candidates[4].BondedShares = sdk.NewRat(200)
keeper.setCandidate(ctx, candidates[4]) keeper.setCandidate(ctx, candidates[4])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, uint16(len(validators)), params.MaxValidators) require.Equal(t, uint16(len(validators)), params.MaxValidators)
require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators) require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators)
require.Equal(t, candidates[3].Address, validators[1].Address, "%v", validators) require.Equal(t, candidates[3].Address, validators[1].Address, "%v", validators)
// candidate 4 does not get spot back // candidate 4 does not get spot back
candidates[4].BondedShares = sdk.NewRat(300) candidates[4].BondedShares = sdk.NewRat(300)
keeper.setCandidate(ctx, candidates[4]) keeper.setCandidate(ctx, candidates[4])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, uint16(len(validators)), params.MaxValidators) require.Equal(t, uint16(len(validators)), params.MaxValidators)
require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators) require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators)
require.Equal(t, candidates[3].Address, validators[1].Address, "%v", validators) require.Equal(t, candidates[3].Address, validators[1].Address, "%v", validators)
@ -302,19 +321,16 @@ func TestGetValidators(t *testing.T) {
require.Equal(t, exists, true) require.Equal(t, exists, true)
require.Equal(t, candidate.ValidatorBondHeight, int64(40)) require.Equal(t, candidate.ValidatorBondHeight, int64(40))
/* //If two candidates both increase to the same voting power in the same block,
If two candidates both increase to the same voting power in the same block, //the one with the first transaction should take precedence (become a validator).
the one with the first transaction should take precedence (become a validator). //ref https://github.com/cosmos/cosmos-sdk/issues/582#issuecomment-381250392
ref https://github.com/cosmos/cosmos-sdk/issues/582#issuecomment-381250392
*/
candidates[0].BondedShares = sdk.NewRat(2000) candidates[0].BondedShares = sdk.NewRat(2000)
keeper.setCandidate(ctx, candidates[0]) keeper.setCandidate(ctx, candidates[0])
candidates[1].BondedShares = sdk.NewRat(1000) candidates[1].BondedShares = sdk.NewRat(1000)
candidates[2].BondedShares = sdk.NewRat(1000) candidates[2].BondedShares = sdk.NewRat(1000)
keeper.setCandidate(ctx, candidates[1]) keeper.setCandidate(ctx, candidates[1])
keeper.setCandidate(ctx, candidates[2]) keeper.setCandidate(ctx, candidates[2])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, uint16(len(validators)), params.MaxValidators) require.Equal(t, uint16(len(validators)), params.MaxValidators)
require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators) require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators)
require.Equal(t, candidates[1].Address, validators[1].Address, "%v", validators) require.Equal(t, candidates[1].Address, validators[1].Address, "%v", validators)
@ -322,7 +338,7 @@ func TestGetValidators(t *testing.T) {
candidates[2].BondedShares = sdk.NewRat(1100) candidates[2].BondedShares = sdk.NewRat(1100)
keeper.setCandidate(ctx, candidates[2]) keeper.setCandidate(ctx, candidates[2])
keeper.setCandidate(ctx, candidates[1]) keeper.setCandidate(ctx, candidates[1])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, uint16(len(validators)), params.MaxValidators) require.Equal(t, uint16(len(validators)), params.MaxValidators)
require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators) require.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators)
require.Equal(t, candidates[2].Address, validators[1].Address, "%v", validators) require.Equal(t, candidates[2].Address, validators[1].Address, "%v", validators)
@ -345,7 +361,7 @@ func TestGetValidators(t *testing.T) {
// test a swap in voting power // test a swap in voting power
candidates[0].BondedShares = sdk.NewRat(600) candidates[0].BondedShares = sdk.NewRat(600)
keeper.setCandidate(ctx, candidates[0]) keeper.setCandidate(ctx, candidates[0])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n) require.Equal(t, len(validators), n)
assert.Equal(t, sdk.NewRat(600), validators[0].Power, "%v", validators) assert.Equal(t, sdk.NewRat(600), validators[0].Power, "%v", validators)
assert.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators) assert.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators)
@ -357,13 +373,14 @@ func TestGetValidators(t *testing.T) {
n = 2 n = 2
params.MaxValidators = uint16(n) params.MaxValidators = uint16(n)
keeper.setParams(ctx, params) keeper.setParams(ctx, params)
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, len(validators), n) require.Equal(t, len(validators), n)
assert.Equal(t, sdk.NewRat(600), validators[0].Power, "%v", validators) assert.Equal(t, sdk.NewRat(600), validators[0].Power, "%v", validators)
assert.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators) assert.Equal(t, candidates[0].Address, validators[0].Address, "%v", validators)
assert.Equal(t, sdk.NewRat(300), validators[1].Power, "%v", validators) assert.Equal(t, sdk.NewRat(300), validators[1].Power, "%v", validators)
assert.Equal(t, candidates[3].Address, validators[1].Address, "%v", validators) assert.Equal(t, candidates[3].Address, validators[1].Address, "%v", validators)
} }
*/
// clear the tracked changes to the validator set // clear the tracked changes to the validator set
func TestClearAccUpdateValidators(t *testing.T) { func TestClearAccUpdateValidators(t *testing.T) {
@ -416,7 +433,7 @@ func TestGetAccUpdateValidators(t *testing.T) {
keeper.setCandidate(ctx, candidatesIn[1]) keeper.setCandidate(ctx, candidatesIn[1])
keeper.setCandidate(ctx, candidatesIn[3]) keeper.setCandidate(ctx, candidatesIn[3])
vals := keeper.GetValidators(ctx) // to init recent validator set vals := keeper.getValidatorsOrdered(ctx) // to init recent validator set
require.Equal(t, 2, len(vals)) require.Equal(t, 2, len(vals))
acc := keeper.getAccUpdateValidators(ctx) acc := keeper.getAccUpdateValidators(ctx)
require.Equal(t, 2, len(acc)) require.Equal(t, 2, len(acc))
@ -549,7 +566,7 @@ func TestGetAccUpdateValidators(t *testing.T) {
candidates = keeper.GetCandidates(ctx, 5) candidates = keeper.GetCandidates(ctx, 5)
require.Equal(t, 5, len(candidates)) require.Equal(t, 5, len(candidates))
vals = keeper.GetValidators(ctx) vals = keeper.getValidatorsOrdered(ctx)
require.Equal(t, 4, len(vals)) require.Equal(t, 4, len(vals))
assert.Equal(t, candidatesIn[1].Address, vals[1].Address) assert.Equal(t, candidatesIn[1].Address, vals[1].Address)
assert.Equal(t, candidatesIn[2].Address, vals[3].Address) assert.Equal(t, candidatesIn[2].Address, vals[3].Address)
@ -578,7 +595,7 @@ func TestGetAccUpdateValidators(t *testing.T) {
keeper.removeCandidate(ctx, candidatesIn[3].Address) keeper.removeCandidate(ctx, candidatesIn[3].Address)
keeper.removeCandidate(ctx, candidatesIn[4].Address) keeper.removeCandidate(ctx, candidatesIn[4].Address)
vals = keeper.GetValidators(ctx) vals = keeper.getValidatorsOrdered(ctx)
assert.Equal(t, 0, len(vals), "%v", vals) assert.Equal(t, 0, len(vals), "%v", vals)
candidates = keeper.GetCandidates(ctx, 5) candidates = keeper.GetCandidates(ctx, 5)
require.Equal(t, 0, len(candidates)) require.Equal(t, 0, len(candidates))
@ -595,7 +612,7 @@ func TestGetAccUpdateValidators(t *testing.T) {
} }
// test if is a validator from the last update // test if is a validator from the last update
func TestIsRecentValidator(t *testing.T) { func TestIsValidator(t *testing.T) {
ctx, _, keeper := createTestInput(t, false, 0) ctx, _, keeper := createTestInput(t, false, 0)
amts := []int64{9, 8, 7, 10, 6} amts := []int64{9, 8, 7, 10, 6}
@ -607,13 +624,13 @@ func TestIsRecentValidator(t *testing.T) {
} }
// test that an empty validator set doesn't have any validators // test that an empty validator set doesn't have any validators
validators := keeper.GetValidators(ctx) validators := keeper.getValidatorsOrdered(ctx)
assert.Equal(t, 0, len(validators)) assert.Equal(t, 0, len(validators))
// get the validators for the first time // get the validators for the first time
keeper.setCandidate(ctx, candidatesIn[0]) keeper.setCandidate(ctx, candidatesIn[0])
keeper.setCandidate(ctx, candidatesIn[1]) keeper.setCandidate(ctx, candidatesIn[1])
validators = keeper.GetValidators(ctx) validators = keeper.getValidatorsOrdered(ctx)
require.Equal(t, 2, len(validators)) require.Equal(t, 2, len(validators))
assert.True(t, candidatesIn[0].validator().equal(validators[0])) assert.True(t, candidatesIn[0].validator().equal(validators[0]))
c1ValWithCounter := candidatesIn[1].validator() c1ValWithCounter := candidatesIn[1].validator()
@ -621,17 +638,17 @@ func TestIsRecentValidator(t *testing.T) {
assert.True(t, c1ValWithCounter.equal(validators[1])) assert.True(t, c1ValWithCounter.equal(validators[1]))
// test a basic retrieve of something that should be a recent validator // test a basic retrieve of something that should be a recent validator
assert.True(t, keeper.IsRecentValidator(ctx, candidatesIn[0].PubKey)) assert.True(t, keeper.IsValidator(ctx, candidatesIn[0].PubKey))
assert.True(t, keeper.IsRecentValidator(ctx, candidatesIn[1].PubKey)) assert.True(t, keeper.IsValidator(ctx, candidatesIn[1].PubKey))
// test a basic retrieve of something that should not be a recent validator // test a basic retrieve of something that should not be a recent validator
assert.False(t, keeper.IsRecentValidator(ctx, candidatesIn[2].PubKey)) assert.False(t, keeper.IsValidator(ctx, candidatesIn[2].PubKey))
// remove that validator, but don't retrieve the recent validator group // remove that validator, but don't retrieve the recent validator group
keeper.removeCandidate(ctx, candidatesIn[0].Address) keeper.removeCandidate(ctx, candidatesIn[0].Address)
// test that removed validator is not considered a recent validator // test that removed validator is not considered a recent validator
assert.False(t, keeper.IsRecentValidator(ctx, candidatesIn[0].PubKey)) assert.False(t, keeper.IsValidator(ctx, candidatesIn[0].PubKey))
} }
// test if is a validator from the last update // test if is a validator from the last update
@ -658,6 +675,7 @@ func TestGetTotalPrecommitVotingPower(t *testing.T) {
// set absent validators to be the 1st and 3rd record sorted by pubKey address // set absent validators to be the 1st and 3rd record sorted by pubKey address
ctx = ctx.WithAbsentValidators([]int32{1, 3}) ctx = ctx.WithAbsentValidators([]int32{1, 3})
totPow = keeper.GetTotalPrecommitVotingPower(ctx) totPow = keeper.GetTotalPrecommitVotingPower(ctx)
// XXX verify that this order should infact exclude these two records // XXX verify that this order should infact exclude these two records
exp = sdk.NewRat(11100) exp = sdk.NewRat(11100)
assert.True(t, exp.Equal(totPow), "exp %v, got %v", exp, totPow) assert.True(t, exp.Equal(totPow), "exp %v, got %v", exp, totPow)

View File

@ -85,10 +85,11 @@ func paramsNoInflation() Params {
func createTestInput(t *testing.T, isCheckTx bool, initCoins int64) (sdk.Context, sdk.AccountMapper, Keeper) { func createTestInput(t *testing.T, isCheckTx bool, initCoins int64) (sdk.Context, sdk.AccountMapper, Keeper) {
db := dbm.NewMemDB() db := dbm.NewMemDB()
keyStake := sdk.NewKVStoreKey("stake") keyStake := sdk.NewKVStoreKey("stake")
keyMain := keyStake //sdk.NewKVStoreKey("main") //TODO fix multistore keyAcc := sdk.NewKVStoreKey("acc")
ms := store.NewCommitMultiStore(db) ms := store.NewCommitMultiStore(db)
ms.MountStoreWithDB(keyStake, sdk.StoreTypeIAVL, db) ms.MountStoreWithDB(keyStake, sdk.StoreTypeIAVL, db)
ms.MountStoreWithDB(keyAcc, sdk.StoreTypeIAVL, db)
err := ms.LoadLatestVersion() err := ms.LoadLatestVersion()
require.Nil(t, err) require.Nil(t, err)
@ -96,7 +97,7 @@ func createTestInput(t *testing.T, isCheckTx bool, initCoins int64) (sdk.Context
cdc := makeTestCodec() cdc := makeTestCodec()
accountMapper := auth.NewAccountMapper( accountMapper := auth.NewAccountMapper(
cdc, // amino codec cdc, // amino codec
keyMain, // target store keyAcc, // target store
&auth.BaseAccount{}, // prototype &auth.BaseAccount{}, // prototype
) )
ck := bank.NewKeeper(accountMapper) ck := bank.NewKeeper(accountMapper)

View File

@ -284,12 +284,11 @@ type Validator struct {
Counter int16 `json:"counter"` // Block-local tx index for resolving equal voting power & height Counter int16 `json:"counter"` // Block-local tx index for resolving equal voting power & height
} }
// verify equal not including height or counter
func (v Validator) equal(v2 Validator) bool { func (v Validator) equal(v2 Validator) bool {
return bytes.Equal(v.Address, v2.Address) && return bytes.Equal(v.Address, v2.Address) &&
v.PubKey.Equals(v2.PubKey) && v.PubKey.Equals(v2.PubKey) &&
v.Power.Equal(v2.Power) && v.Power.Equal(v2.Power)
v.Height == v2.Height &&
v.Counter == v2.Counter
} }
// abci validator from stake validator type // abci validator from stake validator type
@ -309,6 +308,13 @@ func (v Validator) abciValidatorZero(cdc *wire.Codec) sdk.Validator {
} }
} }
// sortable validator list for testing
type validators []Validator
func (v validators) Len() int { return len(v) }
func (v validators) Swap(i, j int) { v[i], v[j] = v[j], v[i] }
func (v validators) Less(i, j int) bool { return v[i].Power.LT(v[j].Power) }
//_________________________________________________________________________ //_________________________________________________________________________
// DelegatorBond represents the bond with tokens held by an account. It is // DelegatorBond represents the bond with tokens held by an account. It is