diff options
author | Péter Szilágyi <peterke@gmail.com> | 2016-01-06 18:11:56 +0800 |
---|---|---|
committer | Péter Szilágyi <peterke@gmail.com> | 2016-02-16 18:21:08 +0800 |
commit | 5a057a8dedd1fa284e04bc2e7780e74d4600fdeb (patch) | |
tree | 3285474d93d6e83f9326c2bc0435527e12d0b768 /core/state/iterator_test.go | |
parent | 7e29b0b5b4e5cf7ded9a5a75789de6f8121caec9 (diff) | |
download | dexon-5a057a8dedd1fa284e04bc2e7780e74d4600fdeb.tar dexon-5a057a8dedd1fa284e04bc2e7780e74d4600fdeb.tar.gz dexon-5a057a8dedd1fa284e04bc2e7780e74d4600fdeb.tar.bz2 dexon-5a057a8dedd1fa284e04bc2e7780e74d4600fdeb.tar.lz dexon-5a057a8dedd1fa284e04bc2e7780e74d4600fdeb.tar.xz dexon-5a057a8dedd1fa284e04bc2e7780e74d4600fdeb.tar.zst dexon-5a057a8dedd1fa284e04bc2e7780e74d4600fdeb.zip |
core/state, trie: surface iterator entry hashes
Diffstat (limited to 'core/state/iterator_test.go')
-rw-r--r-- | core/state/iterator_test.go | 57 |
1 files changed, 57 insertions, 0 deletions
diff --git a/core/state/iterator_test.go b/core/state/iterator_test.go new file mode 100644 index 000000000..8b68870c6 --- /dev/null +++ b/core/state/iterator_test.go @@ -0,0 +1,57 @@ +// Copyright 2015 The go-ethereum Authors +// This file is part of the go-ethereum library. +// +// The go-ethereum library is free software: you can redistribute it and/or modify +// it under the terms of the GNU Lesser General Public License as published by +// the Free Software Foundation, either version 3 of the License, or +// (at your option) any later version. +// +// The go-ethereum library is distributed in the hope that it will be useful, +// but WITHOUT ANY WARRANTY; without even the implied warranty of +// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +// GNU Lesser General Public License for more details. +// +// You should have received a copy of the GNU Lesser General Public License +// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. + +package state + +import ( + "bytes" + "testing" + + "github.com/ethereum/go-ethereum/common" + "github.com/ethereum/go-ethereum/ethdb" +) + +// Tests that the node iterator indeed walks over the entire database contents. +func TestNodeIteratorCoverage(t *testing.T) { + // Create some arbitrary test state to iterate + db, root, _ := makeTestState() + + state, err := New(root, db) + if err != nil { + t.Fatalf("failed to create state trie at %x: %v", root, err) + } + // Gather all the node hashes found by the iterator + hashes := make(map[common.Hash]struct{}) + for it := NewNodeIterator(state); it.Next(); { + if it.Hash != (common.Hash{}) { + hashes[it.Hash] = struct{}{} + } + } + // Cross check the hashes and the database itself + for hash, _ := range hashes { + if _, err := db.Get(hash.Bytes()); err != nil { + t.Errorf("failed to retrieve reported node %x: %v", hash, err) + } + } + for _, key := range db.(*ethdb.MemDatabase).Keys() { + if bytes.HasPrefix(key, []byte("secure-key-")) { + continue + } + if _, ok := hashes[common.BytesToHash(key)]; !ok { + t.Errorf("state entry not reported %x", key) + } + } +} |