OSDN Git Service

get BlockNode from database (#188)
[bytom/vapor.git] / database / cache.go
index a525262..444abee 100644 (file)
@@ -1,61 +1,75 @@
 package database
 
 import (
-       "fmt"
+       "strconv"
 
        "github.com/golang/groupcache/singleflight"
 
        "github.com/vapor/common"
        "github.com/vapor/protocol/bc"
        "github.com/vapor/protocol/bc/types"
+       "github.com/vapor/protocol/state"
 )
 
 const (
-       maxCachedBlockHeaders      = 1000
-       maxCachedBlockTransactions = 1000
+       maxCachedBlockHeaders      = 4096
+       maxCachedBlockTransactions = 1024
+       maxCachedBlockHashes       = 8192
+       maxCachedMainChainHashes   = 8192
+       maxCachedVoteResults       = 128
 )
 
-type fillBlockHeaderFn func(hash *bc.Hash, height uint64) (*types.BlockHeader, error)
+type fillBlockHeaderFn func(hash *bc.Hash) (*types.BlockHeader, error)
 type fillBlockTransactionsFn func(hash *bc.Hash) ([]*types.Tx, error)
-
-func newBlockCache(fillBlockHeader fillBlockHeaderFn, fillBlockTxs fillBlockTransactionsFn) blockCache {
-       return blockCache{
-               lruBlockHeaders: common.NewCache(maxCachedBlockHeaders),
-               lruBlockTxs:     common.NewCache(maxCachedBlockTransactions),
+type fillBlockHashesFn func(height uint64) ([]*bc.Hash, error)
+type fillMainChainHashFn func(height uint64) (*bc.Hash, error)
+type fillVoteResultFn func(seq uint64) (*state.VoteResult, error)
+
+func newCache(fillBlockHeader fillBlockHeaderFn, fillBlockTxs fillBlockTransactionsFn, fillBlockHashes fillBlockHashesFn, fillMainChainHash fillMainChainHashFn, fillVoteResult fillVoteResultFn) cache {
+       return cache{
+               lruBlockHeaders:    common.NewCache(maxCachedBlockHeaders),
+               lruBlockTxs:        common.NewCache(maxCachedBlockTransactions),
+               lruBlockHashes:     common.NewCache(maxCachedBlockHashes),
+               lruMainChainHashes: common.NewCache(maxCachedMainChainHashes),
+               lruVoteResults:     common.NewCache(maxCachedVoteResults),
 
                fillBlockHeaderFn:      fillBlockHeader,
                fillBlockTransactionFn: fillBlockTxs,
+               fillBlockHashesFn:      fillBlockHashes,
+               fillMainChainHashFn:    fillMainChainHash,
+               fillVoteResultFn:       fillVoteResult,
        }
 }
 
-type blockCache struct {
-       lruBlockHeaders *common.Cache
-       lruBlockTxs     *common.Cache
+type cache struct {
+       lruBlockHeaders    *common.Cache
+       lruBlockTxs        *common.Cache
+       lruBlockHashes     *common.Cache
+       lruMainChainHashes *common.Cache
+       lruVoteResults     *common.Cache
 
-       fillBlockHeaderFn      func(hash *bc.Hash, height uint64) (*types.BlockHeader, error)
+       fillBlockHeaderFn      func(hash *bc.Hash) (*types.BlockHeader, error)
        fillBlockTransactionFn func(hash *bc.Hash) ([]*types.Tx, error)
+       fillBlockHashesFn      func(uint64) ([]*bc.Hash, error)
+       fillMainChainHashFn    func(uint64) (*bc.Hash, error)
+       fillVoteResultFn       func(seq uint64) (*state.VoteResult, error)
 
-       singleBlockHeader singleflight.Group
-       singleBlockTxs    singleflight.Group
+       sf singleflight.Group
 }
 
-func (c *blockCache) lookupBlockHeader(hash *bc.Hash, height uint64) (*types.BlockHeader, error) {
-       if bH, ok := c.getBlockHeader(hash); ok {
-               return bH, nil
+func (c *cache) lookupBlockHeader(hash *bc.Hash) (*types.BlockHeader, error) {
+       if data, ok := c.lruBlockHeaders.Get(*hash); ok {
+               return data.(*types.BlockHeader), nil
        }
 
-       blockHeader, err := c.singleBlockHeader.Do(hash.String(), func() (interface{}, error) {
-               bH, err := c.fillBlockHeaderFn(hash, height)
+       blockHeader, err := c.sf.Do("BlockHeader:"+hash.String(), func() (interface{}, error) {
+               blockHeader, err := c.fillBlockHeaderFn(hash)
                if err != nil {
                        return nil, err
                }
 
-               if bH == nil {
-                       return nil, fmt.Errorf("There are no blockHeader with given hash %s", hash.String())
-               }
-
-               c.addBlockHeader(bH)
-               return bH, nil
+               c.lruBlockHeaders.Add(blockHeader.Hash(), blockHeader)
+               return blockHeader, nil
        })
        if err != nil {
                return nil, err
@@ -63,50 +77,101 @@ func (c *blockCache) lookupBlockHeader(hash *bc.Hash, height uint64) (*types.Blo
        return blockHeader.(*types.BlockHeader), nil
 }
 
-func (c *blockCache) lookupBlockTxs(hash *bc.Hash) ([]*types.Tx, error) {
-       if bTxs, ok := c.getBlockTransactions(hash); ok {
-               return bTxs, nil
+func (c *cache) lookupBlockTxs(hash *bc.Hash) ([]*types.Tx, error) {
+       if data, ok := c.lruBlockTxs.Get(*hash); ok {
+               return data.([]*types.Tx), nil
        }
 
-       blockTransactions, err := c.singleBlockTxs.Do(hash.String(), func() (interface{}, error) {
-               bTxs, err := c.fillBlockTransactionFn(hash)
+       blockTxs, err := c.sf.Do("BlockTxs:"+hash.String(), func() (interface{}, error) {
+               blockTxs, err := c.fillBlockTransactionFn(hash)
                if err != nil {
                        return nil, err
                }
 
-               if bTxs == nil {
-                       return nil, fmt.Errorf("There are no block transactions with given hash %s", hash.String())
+               c.lruBlockTxs.Add(*hash, blockTxs)
+               return blockTxs, nil
+       })
+       if err != nil {
+               return nil, err
+       }
+       return blockTxs.([]*types.Tx), nil
+}
+
+func (c *cache) lookupVoteResult(seq uint64) (*state.VoteResult, error) {
+       if data, ok := c.lruVoteResults.Get(seq); ok {
+               return data.(*state.VoteResult).Fork(), nil
+       }
+
+       seqStr := strconv.FormatUint(seq, 10)
+       voteResult, err := c.sf.Do("VoteResult:"+seqStr, func() (interface{}, error) {
+               voteResult, err := c.fillVoteResultFn(seq)
+               if err != nil {
+                       return nil, err
                }
 
-               c.addBlockTxs(*hash, bTxs)
-               return bTxs, nil
+               c.lruVoteResults.Add(voteResult.Seq, voteResult)
+               return voteResult, nil
        })
        if err != nil {
                return nil, err
        }
-       return blockTransactions.([]*types.Tx), nil
+       return voteResult.(*state.VoteResult).Fork(), nil
 }
 
-func (c *blockCache) getBlockHeader(hash *bc.Hash) (*types.BlockHeader, bool) {
-       blockHeader, ok := c.lruBlockHeaders.Get(*hash)
-       if blockHeader == nil {
-               return nil, ok
+func (c *cache) lookupMainChainHash(height uint64) (*bc.Hash, error) {
+       if hash, ok := c.lruMainChainHashes.Get(height); ok {
+               return hash.(*bc.Hash), nil
        }
-       return blockHeader.(*types.BlockHeader), ok
+
+       heightStr := strconv.FormatUint(height, 10)
+       hash, err := c.sf.Do("BlockHashByHeight:"+heightStr, func() (interface{}, error) {
+               hash, err := c.fillMainChainHashFn(height)
+               if err != nil {
+                       return nil, err
+               }
+
+               c.lruMainChainHashes.Add(height, hash)
+               return hash, nil
+       })
+       if err != nil {
+               return nil, err
+       }
+       return hash.(*bc.Hash), nil
 }
 
-func (c *blockCache) getBlockTransactions(hash *bc.Hash) ([]*types.Tx, bool) {
-       txs, ok := c.lruBlockTxs.Get(*hash)
-       if txs == nil {
-               return nil, ok
+func (c *cache) lookupBlockHashesByHeight(height uint64) ([]*bc.Hash, error) {
+       if hashes, ok := c.lruBlockHashes.Get(height); ok {
+               return hashes.([]*bc.Hash), nil
        }
-       return txs.([]*types.Tx), ok
+
+       heightStr := strconv.FormatUint(height, 10)
+       hashes, err := c.sf.Do("BlockHashesByHeight:"+heightStr, func() (interface{}, error) {
+               hashes, err := c.fillBlockHashesFn(height)
+               if err != nil {
+                       return nil, err
+               }
+
+               c.lruBlockHashes.Add(height, hashes)
+               return hashes, nil
+       })
+       if err != nil {
+               return nil, err
+       }
+       return hashes.([]*bc.Hash), nil
+}
+
+func (c *cache) removeBlockHeader(blockHeader *types.BlockHeader) {
+       c.lruBlockHeaders.Remove(blockHeader.Hash())
+}
+
+func (c *cache) removeBlockHashes(height uint64) {
+       c.lruBlockHashes.Remove(height)
 }
 
-func (c *blockCache) addBlockHeader(blockHeader *types.BlockHeader) {
-       c.lruBlockHeaders.Add(blockHeader.Hash(), blockHeader)
+func (c *cache) removeMainChainHash(height uint64) {
+       c.lruMainChainHashes.Remove(height)
 }
 
-func (c *blockCache) addBlockTxs(hash bc.Hash, txs []*types.Tx) {
-       c.lruBlockTxs.Add(hash, txs)
+func (c *cache) removeVoteResult(voteResult *state.VoteResult) {
+       c.lruVoteResults.Remove(voteResult.Seq)
 }