148 lines
3.5 KiB
Go
148 lines
3.5 KiB
Go
package store
|
|
|
|
import (
|
|
"math/rand"
|
|
"testing"
|
|
|
|
"github.com/stretchr/testify/require"
|
|
|
|
"github.com/tendermint/iavl"
|
|
dbm "github.com/tendermint/tendermint/libs/db"
|
|
|
|
sdk "github.com/cosmos/cosmos-sdk/types"
|
|
)
|
|
|
|
type kvpair struct {
|
|
key []byte
|
|
value []byte
|
|
}
|
|
|
|
func genRandomKVPairs(t *testing.T) []kvpair {
|
|
kvps := make([]kvpair, 20)
|
|
|
|
for i := 0; i < 20; i++ {
|
|
kvps[i].key = make([]byte, 32)
|
|
rand.Read(kvps[i].key)
|
|
kvps[i].value = make([]byte, 32)
|
|
rand.Read(kvps[i].value)
|
|
}
|
|
|
|
return kvps
|
|
}
|
|
|
|
func setRandomKVPairs(t *testing.T, store KVStore) []kvpair {
|
|
kvps := genRandomKVPairs(t)
|
|
for _, kvp := range kvps {
|
|
store.Set(kvp.key, kvp.value)
|
|
}
|
|
return kvps
|
|
}
|
|
|
|
func testPrefixStore(t *testing.T, baseStore KVStore, prefix []byte) {
|
|
prefixStore := baseStore.Prefix(prefix)
|
|
prefixPrefixStore := prefixStore.Prefix([]byte("prefix"))
|
|
|
|
require.Panics(t, func() { prefixStore.Get(nil) })
|
|
require.Panics(t, func() { prefixStore.Set(nil, []byte{}) })
|
|
|
|
kvps := setRandomKVPairs(t, prefixPrefixStore)
|
|
|
|
for i := 0; i < 20; i++ {
|
|
key := kvps[i].key
|
|
value := kvps[i].value
|
|
require.True(t, prefixPrefixStore.Has(key))
|
|
require.Equal(t, value, prefixPrefixStore.Get(key))
|
|
|
|
key = append([]byte("prefix"), key...)
|
|
require.True(t, prefixStore.Has(key))
|
|
require.Equal(t, value, prefixStore.Get(key))
|
|
key = append(prefix, key...)
|
|
require.True(t, baseStore.Has(key))
|
|
require.Equal(t, value, baseStore.Get(key))
|
|
|
|
key = kvps[i].key
|
|
prefixPrefixStore.Delete(key)
|
|
require.False(t, prefixPrefixStore.Has(key))
|
|
require.Nil(t, prefixPrefixStore.Get(key))
|
|
key = append([]byte("prefix"), key...)
|
|
require.False(t, prefixStore.Has(key))
|
|
require.Nil(t, prefixStore.Get(key))
|
|
key = append(prefix, key...)
|
|
require.False(t, baseStore.Has(key))
|
|
require.Nil(t, baseStore.Get(key))
|
|
}
|
|
}
|
|
|
|
func TestIAVLStorePrefix(t *testing.T) {
|
|
db := dbm.NewMemDB()
|
|
tree := iavl.NewMutableTree(db, cacheSize)
|
|
iavlStore := newIAVLStore(tree, numRecent, storeEvery)
|
|
|
|
testPrefixStore(t, iavlStore, []byte("test"))
|
|
}
|
|
|
|
func TestCacheKVStorePrefix(t *testing.T) {
|
|
cacheStore := newCacheKVStore()
|
|
|
|
testPrefixStore(t, cacheStore, []byte("test"))
|
|
}
|
|
|
|
func TestGasKVStorePrefix(t *testing.T) {
|
|
meter := sdk.NewGasMeter(100000000)
|
|
mem := dbStoreAdapter{dbm.NewMemDB()}
|
|
gasStore := NewGasKVStore(meter, sdk.KVGasConfig(), mem)
|
|
|
|
testPrefixStore(t, gasStore, []byte("test"))
|
|
}
|
|
|
|
func TestPrefixStoreIterate(t *testing.T) {
|
|
db := dbm.NewMemDB()
|
|
baseStore := dbStoreAdapter{db}
|
|
prefix := []byte("test")
|
|
prefixStore := baseStore.Prefix(prefix)
|
|
|
|
setRandomKVPairs(t, prefixStore)
|
|
|
|
bIter := sdk.KVStorePrefixIterator(baseStore, prefix)
|
|
pIter := sdk.KVStorePrefixIterator(prefixStore, nil)
|
|
|
|
for bIter.Valid() && pIter.Valid() {
|
|
require.Equal(t, bIter.Key(), append(prefix, pIter.Key()...))
|
|
require.Equal(t, bIter.Value(), pIter.Value())
|
|
|
|
bIter.Next()
|
|
pIter.Next()
|
|
}
|
|
|
|
require.Equal(t, bIter.Valid(), pIter.Valid())
|
|
bIter.Close()
|
|
pIter.Close()
|
|
}
|
|
|
|
func incFirstByte(bz []byte) {
|
|
if bz[0] == byte(255) {
|
|
bz[0] = byte(0)
|
|
return
|
|
}
|
|
bz[0]++
|
|
}
|
|
|
|
func TestCloneAppend(t *testing.T) {
|
|
kvps := genRandomKVPairs(t)
|
|
for _, kvp := range kvps {
|
|
bz := cloneAppend(kvp.key, kvp.value)
|
|
require.Equal(t, bz, append(kvp.key, kvp.value...))
|
|
|
|
incFirstByte(bz)
|
|
require.NotEqual(t, bz, append(kvp.key, kvp.value...))
|
|
|
|
bz = cloneAppend(kvp.key, kvp.value)
|
|
incFirstByte(kvp.key)
|
|
require.NotEqual(t, bz, append(kvp.key, kvp.value...))
|
|
|
|
bz = cloneAppend(kvp.key, kvp.value)
|
|
incFirstByte(kvp.value)
|
|
require.NotEqual(t, bz, append(kvp.key, kvp.value...))
|
|
}
|
|
}
|